Trừong THPT Cà Mau
NĂM HỌC 2011 - 2012
KÍNH CHÀO QUÍ THẦY (CÔ) ĐẾN DỰ GIỜ LỚP 10B8
Môn: tin học
GV: Taï Hoaøng Nghò
Câu 1: Thế nào là ngôn ngữ lập trình?

Câu 2: Có những loại ngôn ngữ lập trình nào?
KIỂM TRA BÀI CŨ
§ 6. GIAÛI BAØI TOAÙN TREÂN MAÙY TÍNH
Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta phải làm là gì?
Xác định bài toán.
Cần xác định thêm
điều kiện gì nữa?
Xác định giả thiết và
kết luận cần tìm.
Để giải bài toán trên máy tính, ta phải tiến hành qua mấy bước, đó là những bước nào?
* Để giải bài toán trên máy tính, ta thường tiến hành qua các bước:
Bước 1: Xác định bài toán;
Bước 2: Lựa chọn hoặc thiết kế thuật 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.
1. Xác định bài toán
?Là xác định Input và Output của bài toán
Ví Dụ: Bài toán tìm ƯCLN của 2 số nguyên dương M và N?
Input: 2 số nguyên dương M và N
Output: ƯCLN của M và N
Input : ???
Output : ???
Xác định bài toán là cần những yếu tố nào?
a) Lựa chọn thuật toán:
2. Lựa chọn hoặc thiết kế thuật toán
Thuật toán để giải một bài toán là gì?
Thuật toán của bài này có thể dùng để giải bài toán khác được không?
Với mỗi bài toán có phải
chỉ có một
thuật toán duy nhất ?
Ta lựa chọn thuật toán tối ưu dựa vào những tiêu chuẩn nào?
Mỗi thuật toán chỉ giải một bài toán, nhưng một bài toán có thể có nhiều thuật toán để giải. Do đó chúng ta phải lựa chọn hoặc thiết kế thuật toán tốt nhất để giải bài toán (thuật toán tối ưu)
? Tiêu chuẩn lựa chọn thuật toán tối ưu:
- Thời gian thực hiện nhanh;
- Thuật toán đơn giản, dễ nhìn, dễ hiểu;
? - Tốn ít tài nguyên bộ nhớ.
Ta có những cách nào để diễn tả thuật toán?
b) Diễn tả thuật toán:
Diễn tả thuật toán bằng cách liệt kê
Diễn tả thuật toán bằng sơ đồ khối
?* Diễn tả thuật toán bằng cách liệt kê
? Bài toán:Tìm uớc chung lớn nhất (ƯCLN) của 2 số nguyên duơng M và N?
?- Xác định bài toán:

? - Ý tưởng:
?+ Nếu M=N thì ƯCLN(M,N)=M hoặc ƯCLN(M,N)=N;
?+ Nếu M>N thì ƯCLN(M,N)= ƯCLN(M-N,N);
?+ Nếu MCó mấy điều kiện để kiểm tra bài toán tìm ƯCLN(M,N)?
? Mô phỏng:
M=18
N=24
M
N
M=18
N=24
M<>N
M=18
N=6
M<>N
M=12
N=6
M<>N
M=6
N=6
M=N
MM>N
M>N
UCLN=6
M=6
N=5
M
N
M=6
N=5
M<>N
M=1
N=5
M<>N
M=1
N=4
M<>N
M=1
N=3
M<>N
M=1
N=2
M<>N
M>N
MMMMM=1
N=1
M=N
UCLN=1
?- Thuật toán
Cách liệt kê:
Bước 1: Nhập M và N;
Bước 2: Nếu M=N thì thông báo ƯCLN là M hoặc N rồi kết thúc;
Bước 3: Nếu M>N thì M ? M-N rồi quay lại bước 2;
Bước 4: N ? N-M rồi quay lại bước 2;
?* Diễn tả thuật toán bằng so d? kh?i
Sơ đồ khối:
Nhập M và N
Đưa ra ƯCLN=M
rồi kết thúc
M=N
M>N
N ? N-M
M ? M-N
Đúng
Đúng
Sai
Sai
? - Việc lựa chọn cách tổ chức dữ liệu;
? - Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
? Viết chương trình là tổng hợp giữa:
Khi viết chương trình ta cần tổng hợp nhöõng công việc nào?
3. Viết chương trình
Sử dụng các bộ Input đặc trưng cho bài toán để thử tính đúng đắn của chương trình
VD: Chương trình giải phương trình bậc 2 ax2+bx+c=0 , ta có thể thử với ba bộ Input với các trường hợp sau:
Cho a, b, c sao cho ?>0: Kết quả chương trình đưa ra 2nghiệm
Cho a, b, c sao cho ?=0: Kết quả chương trình đưa ra nghiệm kép
Cho a, b, c sao cho ?<0: Kết quả chương trình thông báo pt vô nghiệm
4. Hiệu chỉnh
Tại sao phải hiệu chỉnh? Hiệu chỉnh là chúng ta làm gì?
? M?c dích c?a vi?c vi?t t�i li?u:
? - Giúp ích cho người sử dụng trong quá trình sử dụng chương trình;
? - Giúp ích cho việc nghiên cứu và đề xuất khả năng hoàn thiện chương trình.
5. Viết tài liệu
Mục đích của việc viết tài liệu là gì?
Củng cố
Các bước giải bài toán trên máy tính:
Bước 1: Xác định bài toán;
là xác định Intput, Output và mối liên hệ giữa chúng
Bước 2: Lựa chọn hoặc thiết kế thuật toán;
Lựa chọn thuật toán tối ưu, diễn tả thuật tóan bằng liệt kê hoặc SĐK
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
Bước 4: Hiệu chỉnh;
Thử chương trình với các bộ Input đặc trưng cho các trường hợp, phát hiện lỗi và chỉnh sửa lỗi cho chương trình
Bước 5: Viết tài liệu.
Tài liệu lưu lại những gì liên quan bài toán và hướng dẫn sử dụng chương trình
BÀI TẬP VỀ NHÀ: B�i 1-3/sgk 51
- Đọc trước bài 7: Phần mềm máy tính và bài 8: Những ứng dụng của tin học.
TẬP THỂ LỚP 10B8 KÍNH CHÚC SỨC KHOẺ QUÍ THẦY (CÔ)!