- Hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện.. T G HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS NỘI DUNG BÀI HỌC 10’ + Chúng ta đã tìm hi
Trang 1TUẦN 5 TIẾT 9
Ngày soạn:20/9/2013
Chương I: Một số khái niệm cơ bản của tin học
BÀI 4 BÀI TOÁN VÀ THUẬT TOÁN (T1)
I Mục đích, yêu cầu.
- Hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện
2 Về kỹ năng.
- Xây dựng thuật toán cho một số bài toán đơn giản, chuẩn bị hình thành một số kỹ năng chuẩn
bị tiếp thu ngôn ngữ lập trình như: cách dùng biến, khởi tạo giá trị
I- Phương pháp và phương tiện dạy học.
1 Phương pháp dạy học.
- Phương pháp đàm thoại, diễn giảng, đặt vấn đề…
2 Phương tiện dạy học.
- Giáo án, SGK, SGV,…
III- Tiến trình dạy học.
1 Ổn định lớp.(1ph)
2 Kiểm tra bài cũ.(3ph)
- Trình bày khái niệm về bài toán, thuật toán?
3 Tiến trình dạy học
T
G HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA
HS NỘI DUNG BÀI HỌC
10’
+ Chúng ta đã tìm hiểu về sơ
đồ cấu trúc cơ bản của một
máy tính, sơ đồ cấu trúc này
hoạt động thực thế ra sao?
Các bước để giải một bài toán
cụ thể ra sao?
+ Thế nào là một bài
toán?
VD: Đưa một dòng chữ ra
MH, giải phương trình, quản
lý cán bộ, cấp biển số xe…
+ Khi giải toán cần chú ý
đến Input và Output
+ Tìm Input và Output
cho từng VD1, VD2, VD3,
VD4
+ Bài toán là một việc nào đó mà chúng ta cần máy tính thực hiện
+ Lắng nghe ghi chép
+Từng học sinh trả lời
BÀI 4 BÀI TOÁN VÀ THUẬT
TOÁN.
1 Khái niệm bài toán.
Bài toán là một việc nào đó ta muốn máy tính thực hiện
+ Xét 4 ví dụ
VD 1: Input: M,N là hai số nguyên dương.Output: UCLN (M,N)
VD 2: Input: a, b, c là các số thực Output: Nghiệm x của phương trình
VD 3: Input: n là số nguyên Output: n có phải là số nguyên dương hay không?
VD 4.Input: Bảng điểm của học sinh Output: bảng xếp loại học tập
Trang 226’ + Thế nào là thuật toán?
+ Việc chỉ ra tường minh
một cách tìm Ouput của bài
toán được gọi là một thuật
toán.
+ Tác dụng của thuật toán
là gì?
+ Giải thích thêm về các
khái niệm, hữu hạn các lệnh,
sắp xếp theo một trình tự nhất
định, từ Input ta tìm ra
Output
+ VD: Tìm giá trị lớn nhất
của dãy số nguyên?
+ Nêu lên 3 bước để giải
một bài toán
+ Hãy xác định Input và
Output
+ GV hướng dẫn và cùng
HS xây dựng thuật toán
+ Giải thuật toán với các ví
dụ cụ thể:
+ Mô phỏng việc thực hiện
các bước với 7 số sau: 1, 2, 4,
6, 8, 12, 9?
+ Mở rộng:
a/ Nếu gán giá trị Max cho aN
và đi so sánh từ cuối dãy đến
+ Là thao tác tìm ra Output của bài toán
+ Ghi bài
+ Dùng để giải một bài toán
+ Xác định Input và Output
nguyên dương N và N
số nguyên a1, , aN
Ouput: Giá trị Max của dãy số
+ Ý tưởng:
Khởi tạo giá trị Max, so sánh với các giá trị khác rồi đưa ra giá trị Max
+ HS thực hiện
+Cùng GV thực hiện
+Thực hiện Thuật toán tìm giá trị lớn nhất xét từ cuối dãy đén đầu dãy
2 Khái niệm thuật toán.
Thuật toán là một dãy hữu hạn các thao tác được sắp xếo theo một trình tự xác định sao cho khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm
+ VD: Tìm giá trị lớn nhất của một dãy số nguyên
Ta có 3 bước thực hiện như sau:
- Xác định bài toán
- Ý tưởng
- Thuật toán
Xác định bài toán:
Input: Số nguyên dương N và
N số nguyên a1, , aN
Output: Giá trị lớn nhất Max của dãy số
Ý tưởng:
- Khởi tạo giá trị Max ← a1
- Lần lượt bắt đàu từ vị trí thứ 2 đến
vị trí N, nếu ai >Max thì Max nhận giá trị mới là ai
Thuật toán:
B1 Nhập N và dãy a1, ,aN; B2 Max ← a1, i←2;
B3 Nếu i>N thì i nhận giá trị mới là
ai; B4
B4.1 Nếu ai >Max thì Max ← ai ; B4.2 i←i+1 rồi quay lại bước 3;
+ Mô phỏng việc thực hiện với dãy 7 số: 1, 2, 4, 6, 8, 12, 9
Ma x
1 2 4 6 8 12 12
Trang 3đầu dãy thì ta viết thuật toán
như thế nào?
b Nếu bài toán tìm giá trị Min
của dãy thì em cần sửa ở chổ
nào trong thuật toán?
B1 Nhập N và dãy
a1, ,aN; B2 Max ← aN, i←N-1;
B3 Nếu i<0 thì đưa ra Max rồi KT;
B4
B4.1 Nếu ai >Max thì Max ← ai ;
B4.2 i←i-1 rồi quay lại bước 3;
+Thuật toán tìm giá trị nhỏ nhất dãy
B1 Nhập N và dãy
a1, ,aN; B2 Max ← a1, i←2;
B3 Nếu i>N thì i nhận giá trị mới là ai;
B4
B4.1 Nếu ai >Max thì Max ← ai ;
B4.2 i←i+1 rồi quay lại bước 3;
4 Củng cố.(5ph)
- Sử dụng thuật toán tìm số lớn nhất trong 5 số : 23, 17, 36, 25?
5 Dặn dò.
- Xem lại bài
- Xem trước phần 3 SGK