Giáo án tin hoc 10_Tiết 14 ppt

Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và Output. Bước đầu có thể biểu diễn thuật toán bằng hai cách. 3. Thái độ Ham thích môn học, có tính kỷ luật cao II. Đồ dùng dạy học 1. Chuẩn bị của giáo viên: SGK, SGV, SBT, phấn 2. Chuẩn bị của học sinh: SGK, vở ghi III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp. 2. Luyện tập Nội dung cần đạt Hoạt động của thầy và trò Bài 1: Tìm số nguy ên nhỏ nhất trong một d ãy số nguyên. Lời giải Input: Dãy số nguyên a 1 , Gọi hai học sinh lên làm bài HS nhận xét GV nhận xét và sửa Nội dung cần đạt Hoạt động của thầy và trò a 2 , , a N Output: S ố nhỏ nhất của dãy số Ý tưởng - Đặt Min = a 1 - Cho i lần lượt chạy từ 2 đ ến N. So sánh giá trị c ủa ai với Min. Nếu a i <Min thì giá tr ị Min mới là a i . Thuật toán * Cách liệt kê chữa Nội dung cần đạt Hoạt động của thầy và trò B1: Nhập N và các số nguyên a 1 , a 2 , , a N . B2: Min = a 1 ; i = 2; B3: Nếu i > N thông báo giá trị Min rồi kết thúc. B4: B41: Nếu a i < Min thì Min = a i B42: tăng i = i + 1 rồi quay lại B3. * Sơ đồ khối HS ghi bài Bắt đầu Nhập a 1 , a 2 , , a N Min = a 1 ; i = 2 i > N TB Min + - - Nội dung cần đạt Hoạt động của thầy và trò HS ghi bài Gọi 2 HS lên trình bày thuật toán bằng hai cách. HS nhận xét Nội dung cần đạt Hoạt động của thầy và trò Bài 2: Sắp xếp dãy số nguyên a 1 , a 2 , , a N theo chiều giảm dần. Lời giải Input: Dãy số nguyên a 1 , a 2 , , a N Output: Dãy số đã đư ợc sắp xếp. Ý tưởng V ới mỗi cặp số đứng liền kề trong dãy n ếu số đứng trước nhỏ hơn s ố đứng GV sửa chữa HS ghi bài Nội dung cần đạt Hoạt động của thầy và trò đằng sau thì đổi vị trí hai số cho nhau. Tiếp tục thực hiện khi không c òn cặp nào trong dãy Thuật toán Cách liệt kê: B1: Nhập N và dãy a 1 , a 2 , , a N B2: Gán giá trị M = N B3: Nếu M <2 thông báo dãy đã đc sắp xếp và kết thúc. Nội dung cần đạt Hoạt động của thầy và trò B4: Gán M = M - 1; i = 0; B5: Gán i = i + 1 B6: N ếu i > M quay lại B3 B7: so sanh a i với a i + 1 . Nếu a i < a i + 1 thì đổi a i cho a i + 1 B8: quay lai bước 5. Sơ đồ khối HS ghi bài. Bắt đầu Nhập a 1 , a 2 , , a N M = N M < 2 M = M - 1; i = 0 Dãy đã SX i = i + 1 KT + - Nội dung cần đạt Hoạt động của thầy và trò HS làm bài. HS nhận xét. GV nhận xét và sửa chữa Nội dung cần đạt Hoạt động của thầy và trò Bài 3: Tìm giá trị k có xuất hiện trong dãy a 1 , a 2 , , a N không? * Tìm kiếm tuần tự Input: Dãy N số nguy ên a 1 , a 2 , , a N và số nguy ên k. Output: k có xu ất hiện trong dãy không? Ý tưởng HS ghi bài [...]...Nội dung cần đạt Hoạt động của thầy và trò Ta sẽ đi so sánh lần lượt k với các giá trị trong dãy cho đến khi ai = k Nếu đã xét hết các giá trị trong dãy mà không có giá trị bằng k có nghĩa là giá trị k không có mặt trong dãy Thuật toán Cách liệt kê B1: Nhập N, k và dãy a1, a2, , aN Nội dung cần đạt Hoạt động của thầy và trò B2: Gán i = 1 B3: Nếu ai = k thì thông báo k có mặt trong dãy và kết... giá trị k Kiểm tra xem k có trong A không? Nếu có k xuất hiện bao nhiêu lần IV Rút kinh nghiệm Duyệt tháng năm 2007 ngày . Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai. Output. Bước đầu có thể biểu diễn thuật toán bằng hai cách. 3. Thái độ Ham thích môn học, có tính kỷ luật cao II. Đồ dùng dạy học 1. Chuẩn bị của giáo viên: SGK, SGV, SBT, phấn 2. Chuẩn. Min = a 1 - Cho i lần lượt chạy từ 2 đ ến N. So sánh giá trị c ủa ai với Min. Nếu a i <Min thì giá tr ị Min mới là a i . Thuật toán * Cách liệt kê chữa Nội