tuần 1 tröôøng thpt ngoâ gia töï giaùo aùn tin 10 tuần 5 ngày soạn 030908 chương i một số khái niệm cơ bản của tin học §4 bài toán và thuật toán a mục tiêu bài học 1 kiến thức khái niệm về giải thuậ

Tuần : Tiế t Ngày soạn:03/09/08 CHƯƠNG I MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC §4 BÀI TOÁN VÀ THUẬT TOÁN A Mục tiêu học Kiến thức:  Khái niệm giải thuật  Các đặc trưng giải thuật Kỹ năng:  Hình thành giải thuật để giải toán tổng quát (biện luận nghiệm) Thái độ:  Rèn luyện ý thức học tập mơn, tính cần cù ham thích tìm hiểu B Phương pháp:  Thuyết trình  Giáo viên gợi mở để HS tham gia vào C Chuẩn bị giáo viên học sinh: Giáo viên Giáo án, bảng viết, Sách giáo khoa Học sinh Sách giáo khoa D Tiến trình lên lớp Ổn định lớp - Chào, kiểm tra sỉ số lớp Kiểm tra cũ Một máy tính chưa có phần mềm hoạt động khơng? Vì sao? Bài 3.1 Đặt vấn đề: Trong sống người phải thực nhiều công việc khác tốn Để làm tốt cơng việc địi hỏi phải lập kế hoạch cụ thể Trong toán học Vậy toán tin học nào? Để giải tốn phải làm gì? Hơm học Bài toán thuật toán 3.2 Triển khai Hoạt động giáo viên học sinh Nội dung kiến thức Hđ1: Tìm hiểu khái niệm tốn xác định input output tốn thơng qua ví dụ cụ thể Ví dụ: - Để tìm sách thư viện Khái niệm tốn: phải làm gì? * Khái niệm: - Giải phương trình 3x+2=5 Bài tốn việc mà người muốn máy tính Đã có kiện nào? thực u cầu tốn? Ví dụ: 3x = 5-2 Giải PT, quản lý điểm, quản lý doanh thu ⇔ khách sạn,… ⇔ 3x = * Các yếu tố toán: ⇔ x=1 + Thông tin vào (Giả thiết): Input Kết tốn là? + Thơng tin (Kết luận): Output Để quản lý học sinh, người ta xây dựng phần * Các ví dụ: mềm quản lý HS Và đưa yêu cầu VD1: Tìm UCLN hai số ngun dương phục vụ cho việc quản lý Đó toán I: m, n nguyên dương Vậy tốn gì? O: UCLN m, n GV: Khi giải tốn thực tế VD2: Tìm nghiệm PT bậc 2: quan tâm điều gì? I: Các số thực a, b, c (a 0) Hs: Trả lời O: Nghiệm PTB2 GV: Giải máy tính sao? VD3: Nhập vào số ngun.Tìm số lớn GV: Đưa ví dụ yêu cầu học sinh xác định I: số nguyên a, b, c toán O: Số lớn Hs: xác định tốn Hđ2: Phân tích cho học sinh hiểu khái niệm toán GV: Muốn MT đưa Output từ Input cho Khái niệm thuật tốn: cần phải có chương trình Muốn viết chương a) Khái niệm thuật toán: Là dãy hữu hạn trình phải làm gì? Làm để đưa thao tác xếp theo trình tự xác định Output? cho sau thực dãy thao tác đó, từ Input HS: Xây dựng thuật toán toán ta nhận Output cần tìm GV: Thuật tốn gì? GV: Giải thích về: Dãy hữu hạn lệnh, xếp theo trình tự định So sánh với việc giải BT thực tế GV: Thể thuật tốn phải làm gì? HĐ3: Giúp học sinh bước đầu làm quen cách viết thuật toán giải toán theo phương pháp liệt kê.( tìm giá trị lớn dãy số) GV: xác định I, O tốn * Một số ví dụ: Hs:Input: Nhập N dãy số ngun a1, a2, , aN Ví dụ 1: Tìm giá trị lớn dãy số - Output: Max (GTLN) nguyên Ý tưởng giải thuật Input: số nguyên dương N dãy số nguyên GV: Đưa ví dụ tìm người cao bàn, Output: giá trị lớn Max cho học sinh thảo luận để tìm người cao Thuật tốn dạng liệt kê bàn B1: Nhập N dãy a1,…,aN HS: Thảo luận nhóm 3’ B2: Max:= a1; i:=2 GV: Gọi học sinh đứng dậy trình bày ý tưởng B3: Nếu i>N đưa Max kết thúc HS: Trình bày ý tưởng B4: Nếu > Max Max:=ai; i:=i+1; GV: Tổng hợp đưa ý tưởng hợp lý B5: i:=i+1 ; GV: Ghi thuật toán dạng liệt kê lên bảng, giải B6: quay lại B3 thích thêm biến số i GV: Đưa dãy số cụ thể cho học sinh thực theo bước thuật tốn HĐ4: Tìm hiểu tính chất thuật toán Gv: dựa vào định nghĩa cho học sinh thảo luận b) Tính chất thuật tốn thuật tốn có tính chất nào? - Tính dừng: Thuật toán phải kết thúc sau số hữu Hs: Thảo luận trình bày hạn lần thực thao tác Gv: Tổng hợp đưa tính chất thuật tốn - Tính xác định: Sau thực thao tác Gv: Cho học sinh thảo luận để xác định tính thuật tốn kết thúc có thao tác xác chất thuật tốn tốn tìm GTLN định để thực - Tính đắn: Sau thuật toán kết thúc ta phải nhận Output cần tìm Củng cố  Khái niệm toán thuật toán  Thuật toán giải Ax + B = Dặn dị :  Thuật tốn giải phương trình bậc Ax2+Bx+ C =  Thuật tốn giải Hệ phương trình bậc hai ẩn  Tìm giá trị số lớn số A,B,C Rút kinh nghiệm