Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học

Giáo án tin học 10 - 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.
Nội dung trích xuất từ tài liệu:
Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp)I. Mục tiêu bài học1. 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 caoII. Đồ 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ở ghiIII. Hoạt động dạy - học1. Ổ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ố Gọi hai học sinh lên làmnguyên. bài Lời giải HS nhận xétInput: Dãy số nguyên a1, a2, GV nhận xét và sửa chữa..., aNOutput: Số nhỏ nhất củadãy sốÝ tưởng- Đặt Min = a1- Cho i lần lượt chạy từ 2đến N. So sánh giá trị của aivới Min. Nếu ai Nội dung cần đạt Hoạt động của thầy và tròThuật toán* Cách liệt kêB1: Nhập N và các sốnguyên a1, a2, ..., aN . HS ghi bàiB2: Min = a1; i = 2;B3: Nếu i > N thông báo giátrị Min rồi kết thúc.B4: B41: Nếu ai < Min thìMin = ai B42: tăng i = i + 1 rồiquay lại B3.* Sơ đồ khối Bắt đầu Nhập a1, a2, ..., aN Min = a1; i = 2 + TB Min i>N - - ai 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étBài 2: Sắp xếp dãy số GV sửa chữanguyên a1, a2, ..., aN theochiều giảm dần. Lời giảiInput: Dãy số nguyên a1, a2,..., aN Nội dung cần đạt Hoạt động của thầy và tròOutput: Dãy số đã được sắpxếp.Ý tưởngVới mỗi cặp số đứng liền kềtrong dãy nếu số đứng trướcnhỏ hơn số đứng đằng sauthì đổi vị trí hai số cho HS ghi bàinhau. Tiếp tục thực hiện khikhông còn cặp nào trongdãyThuật toánCách liệt kê:B1: Nhập N và dãy a1, a2,..., aNB2: Gán giá trị M = NB3: Nếu M Nội dung cần đạt Hoạt động của thầy và tròthúc.B4: Gán M = M - 1; i = 0;B5: Gán i = i + 1B6: Nếu i > M quay lại B3B7: so sanh ai với ai + 1. Nếuai < ai + 1 thì đổi ai cho ai + 1 HS ghi bài.B8: quay lai bước 5.Sơ đồ khối Bắt đầu Nhập a1, a2, ..., aN M=N + Dãy đã SX MM - - ai < ai+1 + Tráo đổi ai và ai + 1 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ữaBài 3: Tìm giá trị k có xuấthiện trong dãy a1, a2, ..., aNkhông?* Tìm kiếm tuần tựInput: Dãy N số nguyên a1,a2, ..., aN và số nguyên k.Output: k có xuất hiện trongdãy không? Nội dung cần đạt Hoạt động của thầy và tròÝ tưởngTa sẽ đi so sánh lần lượt kvới các giá trị trong dãy chođến khi ai = k. Nếu đã xét HS ghi bàihế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ánCách liệt kêB1: Nhập N, k và dãy a1, a2,..., aNB2: Gán i = 1B3: Nếu ai = k thì thông báok có mặt trong dãy và kếtthúc sai sang B4.B4: i = i + 1. Nội dung cần đạt Hoạt động của thầy và tròB5: Nếu i > N thông báo kkhông có mặt trong dãy rồikết thúc. Sai quay lại B3.Sơ đồ khối Bắt đầu Nhập a1, a2, ..., aN Nhập k; i = 1. + k có trong ai = k dãy ở vị trí i - i=i+1 - i>N + K không có trong KT dãy Nội dung cần đạt ...