Đang tải... (xem toàn văn)
Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và các kết quả cần thu được (thôn[r]
(1)Tuần 10 - Tiết 19 Ngày dạy: 22/10/2014
BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH.
I MỤC TIÊU:
1 Kiến thức:
Hs biết:
- Học sinh biết tốn q trình giải tốn máy tính gồm bước nào?
- Học sinh biết thuật toán gì?
Hs hiểu:
- Học sinh hiểu q trình mà máy tính giải tốn cụ thể đó?
- Học sinh hiểu toán, xác định Input Output toán
2 Kĩ năng:
Hs thực được:
- Học sinh xác định toán
- Xác định Input Output toán
Hs thực thành thạo:
- Học sinh thực thành thạo việc xác định Input Output tốn cụ thể
3 Thái độ:
Thói quen:
- Hình thành học sinh thói quen nghiên cứu, tìm tịi tư môn tin củng môn học khác
Tính cách:
- Giáo dục ý thức học tập nghiên cứu
II. NỘI DUNG BÀI HỌC:
- Bài toán xác định tốn
- Q trình giải tốn máy tính
III. CHUẨN BỊ:
1 Giáo viên:
2 Học sinh: Học cũ chuẩn bị cho
IV. TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP:
1 Ổn định tổ chức kiểm diện.
Giáo viên ổn định tổ chức kiểm diện học sinh
2 Kiểm tra cũ :
Câu 1: Biến gì? Nêu cú pháp khai báo biến
Để khai báo biến X thược kiểu số nguyên ta khai báo nào?
(2)3 Tiến trình học:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ
NỘI DUNG BÀI HỌC Hoạt động 1: Bài toán xác định bài
toán:.
Gv: Đọc sách cho thầy biết : Bài tốn gì? Em hiểu toán?
Hs: Nghiên cứu sách trả lời
Gv: Bài toán khái niệm quen thuộc mơn học Tốn, Vật lí, Chẳng hạn tính tổng số tự nhiên từ đến 100, tính qng đường tơ với tốc độ 60 km/giờ ví dụ toán
Tuy nhiên, ngày ta thường gặp giải công việc đa dạng nhiều Ví dụ, lập bảng cửu chương, lập bảng điểm bạn lớp so sánh chiều cao hai bạn Long Trang, ví dụ tốn
Gv: Để tính diện tích hình tam giác cần biết gì?
- Điều kiện cho trước gì?
- Kết cần thu gì?
Hs: Suy nghĩ trả lời
Gv: Đối với toán khắc phục nghẽn giao thơng:
?Điều kiện cho trước gì? ?Kết cần thu gì?
Hs: Suy nghĩ trả lời
Gv: Đối với toán nấu ăn: ?Điều kiện cho trước gì?
?Kết cần thu gì?
Hs: Suy nghĩ trả lời
Gv: Như để giải toán cụ thể người ta cần làm gì?
Hs: Suy nghĩ trả lời
1 Sắp xếp liệu.
Bài toán công việc hay nhiệm vụ cần phải giải
Ví dụ 1. Xét tốn tính diện tích hình tam
giác, tìm đường tránh điểm nghẽn giao thông cao điểm nấu ăn a) Để tính diện tích hình tam giác:
-Điều kiện cho trước: Một cạnh đường cao
tương ứng với cạnh đó;
-Kết cần thu được: Diện tích hình tam giác
b) Đối với tốn khắc phục nghẽn giao thơng: - Điều kiện cho trước: Vị trí điểm nghẽn giao thơng đường từ vị trí tới vị trí cần tới;
- Kết cần thu được: Đường từ vị trí tới vị trí cần tới mà khơng qua điểm nghẽn giao thơng
c) Đối với tốn nấu ăn:
- Điều kiện cho trước: Các thực phẩm có (trứng, mỡ, mắm, muối, rau, );
- Kết cần thu được: Một ăn
Xác định toán bước bước quan trọng việc giải toán
(3)Hoạt động 2: Q trình giải tốn trên máy tính.
Gv: Hãy tìm hiểu sách cho thầy biết thuật tốn gì?
Hs: Thuật tốn dãy hữu hạn thao tác cần thực để giải tốn
Gv: Q trình giải tốn máy tính gồm bước nào?
Hs: Xác định tốn Mơ tả thuật tốn viết chương trình
Gv: Từng bước làm cơng việc gì?
Hs: Suy nghĩ, tìm hiểu sách trả lời
Gv: Chốt kiến thức cho học sinh ghi
Gv:
Lưu ý: Để giải tốn có
nhiều thuật tốn khác nhau, song thuật toán dùng để giải tốn cụ thể Vì vậy, mơ tả thuật toán, người ta thường điều kiện cho trước kết cần nhận kèm theo để dễ nhận biết thuật tốn dùng để giải tốn
2 Q trình giải tốn máy tính.
Thuật tốn là dãy hữu hạn thao tác cần thực
hiện để giải tốn
Q trình giải tốn máy tính:
Q trình giải tốn máy tính gồm bước sau:
-Xác định toán: Xác định rõ điều kiện cho
trước tốn (thơng tin vào - INPUT) kết cần nhận (thông tin -OUTPUT)
- Mơ tả thuật tốn: Tìm cách giải tốn
diển tả lệnh cần thực
-Viết chương trình (lập trình): Dựa vào mơ tả
thuật tốn trên, ta viết chương trình ngơn ngữ lập trình mà ta biết
4 Tổng kết
- Bài tốn gì? Xác định tốn xác định gì? - Q trình giả tốn máy tính bao gồm bước nào?
5 Hướng dẫn học tập
Đối với học tiết này:
- Về nhà xem lại nội dung học, học thuộc kiến thức mục - Làm tập 1,2 sách giáo khoa
Đối với học tiết tiếp theo:
- Đọc trước phần 3: “Thuật tốn mơ tả thuật tốn” để chuẩn bị cho tiết hôm sau
- Phát biểu đầy đủ khái niệm thuật toán?
V PHỤ LỤC.