Bài giảng Môn Tin học lớp 10 - Bài 4: Bài toán và thuật toán (tiết 3)

BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (T3) - Bước 1: Nhập số a, b; - Bước 2: Nếu a = 0 và b = 0 thì thông báo phương trình vô số nghiệm, rồi kết thúc; - Bước 3: Nếu a = 0 và b ≠ 0 thì thông báo phương trình vô nghiệm, rồi kết thúc; Bước 4: Thông báo phương trình có nghiệm duy nhất x = -b/a, rồi kết thúc. Thuật toán giải phương trình ax + b = 0 ? Chứng minh thuật toán có 3 tính chất trên. e. Các tính chất của thuật toán Bài toán cho gì? Bài toán cần gì? Nêu cách tìm cân nặng của quả cam nặng nhất. Khi nào thì việc chọn cam kết thúc? Bài toán Chọn cam: Cho 1 rổ gồm N quả cam. Hãy tìm và cho biết cân nặng quả cam nặng nhất trong rổ. (sử dụng 1 cái cân đĩa đơn) Hoạt động cá nhân: 3 phút. Quả cam nặng nhất??? 3 gr 4 gr 3 gr 5 gr 4 gr Max Max N = 5 Input, Ouput của bài toán? Ý tưởng để giải bài toán. Liên hệ bài toán Chọn cam. a. Tìm giá trị lớn nhất của một dãy số nguyên Hoạt động cá nhân: 3 phút. Hoạt động cá nhân: 5 phút. Thuật toán ??? 3. Một số thuật toán thông dụng B1: Nhập số nguyên dương N và dãy a1, a2, …, aN; Tìm giá trị lớn nhất của một dãy số nguyên Thuật toán (viết bằng ngôn ngữ tựa Pascal) B2: Max := a1; B3: Cho i chạy từ 2 đến N, với mỗi ai, nếu ai > Max thì gán lại giá trị Max := ai; B4: Đưa ra giá trị Max rồi kết thúc. Max và i có ý nghĩa gì? Ý nghĩa của bước 3? Chứng minh tính dừng của thuật toán. HĐ cá nhân: 3p 3 5 4 8 7 2 3 4 5 3 5 5 8 8 N = 5 Dãy số i Max i 1 5 > Max ? 4 > Max ? 8 > Max ? 7 > Max ? i i 3 tính chất của thuật toán. Củng cố 2. Bài toán Tìm giá trị lớn nhất của một dãy số nguyên: 	- Xác định bài toán 	- Ý tưởng giải bài toán 	- Thuật toán 	- Mô phỏng thuật toán Bài tập về nhà 1. Đọc Bài toán tìm kiếm và Thuật toán tìm kiếm tuần tự (trang 40 SGK). Soạn: 	- Xác định bài toán. 	- Ý tưởng giải bài toán (tìm kiếm tuần tự). 	- Khóa k trong thuật toán là gì? 	- Khi nào thì thuật toán dừng? Viết thuật toán cho bài toán: 	a. Tìm giá trị bé nhất của một dãy số nguyên. 	b. Tìm vị trí số âm đầu tiên của một dãy số nguyên.