Bài giảng Tin học Lớp 10 - Bài 4: Bài tập toán và thuật toán - Trường THPT Dân Lập Tân Yên

GIÁO ÁNBÀI TẬPBÀI TOÁN VÀ THUẬT TOÁNNHÓM TIN: TRƯỜNG THPT DÂN LẬP TÂN YÊNKiểm tra bài cũLấy VD về một bài toán và chỉ ra Input, Output ?Trình bày về khái niệm thuật toán ?Bài mớiBài 2 (SGK Tr.44) Dãy các thao tác trong bài 2 có phải là thuật toán không ? Tại sao ? Dãy các thao tác trong bài tập không phải là một thuật toán vì các bước trong mô tả là hữu hạn nhưng việc thực hiện là vô hạnBài 4 (SGK Tr.44) Nêu trình tự các bước giải một bài toán ? Xác định bài toán (Input, Output) Ý tưởng (định hướng cho thuật toán) Thuật toán (Các bước theo hai loại: Liệt kê hoặc sơ đồ khối) Xác định bài toán 	- Input: Số nguyên dương N và dãy N số nguyên a1,aN	- Output: Giá trị nhỏ nhất Min của dãy số Ý tưởng của bài toán ? - Khởi tạo giái trị Min = a1 - Lần lượt với i từ 2 đến N, so sánh số hạng ai với giái trị Min, nếu ai N ? ai 0 thì x1, x2 và thông báo pt có 2 nghiệm pb là x1, x2 rồi kết thúcChuyển bài toán sang ngôn ngữ lập trình PASCALBài 7 (SGK Tr .44) Tương tự bài trước, hãy xác định:Xác định bài toán ?Ý tưởng (thuật toán tìm kiếm tuần tự) ?Thuật toán (thuật toán tìm kiếm tuần tự, liệt kê) Hãy chỉ ra tính dừng của BT và sự khác nhau của BT này với VD BT tìm kiếm tuần tự ?Lời Gải+ Xác định bài toánInPut: Dãy gồm N số nguyên khác nhau a1,.., aN và số k = 0Output: Các chỉ số mà ai = k hoặc thông báo không có số hạng nào của dãy có giá trị bằng 0+Ý tưởng: (tương tự vd bt tìm kiếm tuần tự)khác: khi gặp số hạng bằng 0 duyệt tiếp cho đến hết dãy+Thuật toán:..B3: nếu ai=0 thì thông báo các chỉ số,sau đó duyệt tiếp cho đến hết dãy rồi kết thúc...TỔNG KẾT BÀI HỌCYêu cầu	- Học sinh phải xác định được yêu cầu của bài toán và đưa ra thuật giải 	- Có thể trình bày thuật toán theo hai cách: Liệt kê và sơ đồ khối2. BT về nhà	- So sánh sự khác nhau gữa hai thuật toán tìm kiếm tuàn tự và thuật toán cây nhị phân	- Làm BT số 6 (SGK Tr.44)	- Làm BT số 7 bằng thuật toán tìm kiếm nhị phân KẾT THÚC BÀI HỌCCHÚC CÁC EM HỌC TỐT !