Sở Giáo Dục & Đào Tạo Lâm Đồng
Trường THPT Lê Hồng Phong
TIN HỌC 10
Năm học: 2013 - 2014
KIỂM TRA BÀI CŨ
1) Em hiểu ngôn ngữ lập trình là gì?
2) Chương trình dịch dùng để làm gì?
3) Vì sao phải phát triển ngôn ngữ lập trình bậc cao?
1) Ngôn ngữ lập trình là: phương tiện dùng để diễn tả thuật toán bằng một ngôn ngữ mà máy tính hiểu và thực hiện được.
2) Chương trình dịch dùng để: dịch những chương trình viết bằng ngôn ngữ khác (vd: hợp ngữ hoặc ngôn ngữ bậc cao) sang ngôn ngữ máy.
3)Cần phải phát triển ngôn ngữ lập trình bậc cao vì:
Các câu lệnh được viết gần với ngôn ngữ tự nhiên. Ít phụ thuộc vào loại máy, chương trình viết ngắn gọn, dễ hiểu, dễ nâng cấp…
Bài toán đặt vấn đề
Với các giá trị:
M = 25; N = 5.
M = 88; N = 121.
M = 997; N = 29.
M = 2006; N=1998.
Tìm ước số chung lớn nhất (ưCLN) của hai số nguyên dương M và N.
Hãy chỉ ra những ưu điểm của việc giải bài toán bằng máy tính so với cách giải toán thông thường?
B1. Xác định
bài toán
B2. Lựa chọn hoặc thiết kế thuật toán
B3. Viết chương trình
B4. Hiệu chỉnh
B5. Viết
tài liệu
NỘI DUNG
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Các bước thực hiện
Bước 1: Xác định bài toán
Xác định hai thành phần
INPUT, OUTPUT.
INPUT: M , N là hai số nguyên dương.
OUTPUT: ưCLN(M, N).
Ví dụ:
Tìm ước số chung lớn nhất (ưCLN) của hai số nguyên dương M và N.
Bước 2: Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán

KẾT QUẢ
Có thể
có nhiều
cách giải
(thuật toán)
BÀI TOÁN
Cách 1
Cách 2
Cách 3
. . .
Lựa chọn một thuật toán tối ưu.
Ví dụ: ( Cỏch 1_dựng hi?u 2 s?)
Nếu M = N
- Đúng ? ưCLN = M (hoặc N) ? Kết thúc;
- Sai ? Xét: Nếu M > N
- Đúng ? M = M - N;
- Sai ? N = N - M;
Quá trình này được lặp lại cho đến khi M = N.
Ví dụ: ( Cách 2_dùng thương 2 số)
Nếu N<>0
- Đúng ? Sodu := M/N (l?y du)
M := N
N := Sodu
- Sai ? UCLN := M
Quá trình này được lặp lại cho đến khi N=0 hay Sodu=0.
Thuật toán tối ưu: là thuật toán có các tiêu chí sau:
Dễ hiểu
Trình bày dễ nhìn
Thời gian chạy nhanh
Tốn ít bộ nhớ
b. Diễn tả thuật toán
Theo hai cách:
Cách 1: Liệt kê các bước.
Cách 2: Vẽ sơ đồ khối.
Cách 1: Liệt kê các bước
B1: Nhập M, N;
B2: Nếu M = N lấy ưCLN = M (hoặc N), chuyển đến B5;
B3: Nếu M >N thì M ? M - N rồi quay lại B2;
B4: N ? N - M rồi quay B2;
B5: Đưa ra kết quả ưCLN; Kết thúc.
Đ
Đ
S
S
Mô phỏng thuật toán tìm ƯCLN
5
10
10
10
5
5
15
25
3
2
1
Lượt
Nhập M ,N
M =N ?
M > N ?
N ?N - M
M ?M - N
Đưa ra M ; Kết thúc
M= 25 ,N = 10
25 = 10 ?
25 >10
M ?25 - 10
15 = 10 ?
15 >10
M ?15 - 10
5 = 10 ?
5 > 10 ?
N = 10 - 5
5 = 5 ?
ƯCLN (25,10) = 5
M
N
Bước 3: Viết chương trình
? Sử dụng ngôn ngữ lập trình để diễn đạt đúng
thuật toán.
Là tổng hợp giữa việc:
? Lựa chọn cách tổ chức dữ liệu.
Thuật toán+ Ngôn ngữ lập trình=Chương trình
Bước 4: Hiệu chỉnh
TEST:
M = 8; N = 8 ? ưCLN = 8
M = 25; N = 10 ? ưCLN = 5
M = 88; N = 121 ? ưCLN = 11
M = 17; N = 13 ? ưCLN = 1
Thử chương trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại.
Bước 5: Viết tài liệu

Mô tả chi tiết về bài toán, thuật toán, chương trình và kết quả thử nghiệm, hướng dẫn cách sử dụng. Từ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện thêm.
Bước 2: Lựa chọn hoặc thiết kế thuật toán.
Bước 1: Xác định bài toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.
Các bước giải bài toán trên máy tính
Củng cố - Dặn dò
Các bước giải bài toán trên máy tính.
Thực hiện viết thuật toán giải phương trình ax+b=0 và đề xuất các Test tiêu biểu.
Chuẩn bị: - Bài 7: Phần mềm máy tính.
- Bài 8: Những ứng dụng của tin học

H ế t