Đang tải... (xem toàn văn)
- Thuật toán để giải 1 bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được [r]
(1)Ngày soạn: 29/8/2010 Tiết : 10 BAØI DẠY
A MỤC TIÊU : Kiến thức :
Biết khái niệm toán thuật tốn, tính chất thuật tốn Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước
2 Kỹ :
Xây dựng thuật toán giải số toán đơn giản sđk liệt kê bước T tưởng, tình cảm :
Nghiêm túc học tập để tìm hiểu phương pháp giải tốn tin học từ dễ đếnkhó B PH ƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
1 Ph ương pháp : Phát vấn Làm việc nhóm Thuyết trình Phương tiện :
Giáo viên : Sách + giáo án Học sinh :sách giáo khoa C TIẾN TRÌNH GIỜ DẠY
1 Ổn định lớp (2’) Kiểm tra cũ : (8’)
Câu hỏi : Trình bày thiết bị máy tính Câu hỏi2 : Em hiểu ngun lý Phơn Nơi Man Tiến trình dạy học :
TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng 3’ HĐ1 : Dẫn dắt sang
Trong tiết học trước tìm hiểu cấu trúc máy tính, cách máy tính xử lý thơng tin
Các em biết toán toán học Vậy tin học ta quan niệm toán cách giải tốn máy tính ? Trong tiết học tìm hiểu
Lắng nghe
10’ HĐ2 : Tìm hiểu khái niệm tốn - Nhận xét đưa kn
bài toán
- Đứng trước tốn cơng việc gì? - Nhận xét giới thiệu Input tt đưa vào máy, output tt cần lấy từ máy tính
- Nghe giảng suy nghĩ trả lời
- Nghe giảng - Trả lời - Nghe giảng
1 Khái niệm toán
- Bài toán việc mà người muốn máy tính thực
- Khi giải toán máy tính cần quan tâm đến
(2)TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng 18’ HĐ3 : Tìm hiểu khái niệm thuật tốn
- Ta xét vd sgk trang 32
Hãy tìm input? Output? - Qua vd em làm để tìm Output?
- Nhận xét đưa khái niệm thuật toán
- Các em tìm max 1? Làm em tìm max dãy số trên?
- Nhận xét giới thiệu thuật toán tin học
- Treo bảng phụ bước giải toán cách liệt kê trang 34 yêu cầu học sinh quan sát
- Giới thiệu cho hs biết tốn mơ tả theo cách liệt kê - Một tốn có cách giải? - Nhận xét giới thiệu cách diễn tả thuật toán sơ đồ khối - Qua khối hình giới thiệu em mô tả lại tt sđk?
- Nhận xét đưa sđk hình 21 sgk trang 34 - Qua khái niệm thuật toán Hãy cho biết thuật tốn có tính chất gì?
- Phân tích nhận xét
- Nghiên cứu sgk trả lời
- Trả lời - Nghe giảng - Trả lời - Nghe giảng
- Quan sát bảng phụ - Nghe giảng
- Trả lời - Nghe giảng - Trả lời - Quan sát sđk - Trả lời - Nghe giảng
2 Khái niệm thuật toán:
- Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input tốn, ta nhận Output cần tìm
Vd: Tìm giá trị lớn dãy số nguyên (sgk trang 33, 34)
- Có cách diễn tả thuật toán: Cách liệt kê sơ đồ khối
- Trong sđk, người ta dung số khối, đường có mũi tên với:
+ : thể thao tác so sánh + : Thể phép tính toán
+ : Thể thao tác nhập, xuất liệu + Quy định trình tự thực thao tác
- Tính chất: + Tính dừng + Tính xác + Tính đắn
3’
CỦNG CỐ :
- Khái niệm toán khái niệm thuật toán - Các cách thiết kế thuật tốn
- Tính chất thuật tốn 1’
HƯỚNG DẪN VỀ NHÀ : - Xem lại lý thuyết
- Đọc trước ví dụ tìm giá trị lớn dãy số nguyên RÚT KINH NGHIỆM :
(3)