Giáo án Tin Học lớp 10: BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 5)

Tham khảo tài liệu giáo án tin học lớp 10: bài toán và thuật toán (tiết 5), tài liệu phổ thông, tin học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Giáo án Tin Học lớp 10: BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 5) BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 5)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ộtdãy số nguyên. Gọi hai học sinh lên làm bài HS nhận xét Lời giải Nội dung cần đạt Hoạt động của thầy và tròInput: Dãy số nguyên a1, a2, ..., aN GV nhận xét và sửa chữaOutput: Số nhỏ nhất của dãy sốÝ tưởng- Đặt Min = a1- Cho i lần lượt chạy từ 2 đến N. So sánhgiá trị của ai với Min. Nếu ai N thông báo giá trị Min rồi HS ghi bàikết thúc.B4: B41: Nếu ai < Min thì Min = ai B42: tăng i = i + 1 rồi quay lại B3.* Sơ đồ khối Bắt đầu Nhập a1, a2, ..., aN Min = a1; i = 2 + TB Min i>N - - a Nội dung cần đạt Hoạt động của thầy và trò HS ghi bàiBài 2: Sắp xếp dãy số nguyên a1, a2, ..., aNtheo chiều giảm dần. Gọi 2 HS lên trình bày thuật toán bằng hai cách. Lời giảiInput: Dãy số nguyên a1, a2, ..., aN HS nhận xétOutput: Dãy số đã được sắp xếp. GV sửa chữaÝ tưởngVới mỗi cặp số đứng liền kề trong dãy nếusố đứng trước nhỏ hơn số đứng đằng sauthì đổi vị trí hai số cho nhau. Tiếp tục thựchiện khi không còn cặp nào trong dãyThuật toán Nội dung cần đạt Hoạt động của thầy và tròCách liệt kê:B1: Nhập N và dãy a1, a2, ..., aNB2: Gán giá trị M = NB3: Nếu M M quay lại B3B7: so sanh ai với ai + 1. Nếu ai < ai + 1 thìđổi ai cho ai + 1B8: 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òBài 3: Tìm giá trị k có xuất hiện trong dãya1, a2, ..., aN không?* Tìm kiếm tuần tựInput: Dãy N số nguyên a1, a2, ..., aN và sốnguyên k. HS làm bài.Output: k có xuất hiện trong dãy không? HS nhận xét. GV nhận xét và sửa chữaÝ tưởngTa 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éthế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ê Nội dung cần đạt Hoạt động của thầy và tròB1: Nhập N, k và dãy a1, a2, ..., aNB2: Gán i = 1B3: Nếu ai = k thì thông báo k có mặttrong dãy và kết thúc sai sang B4.B4: i = i + 1. HS ghi bàiB5: Nếu i > N thông báo k không có mặttrong dãy rồi kế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ãy4. Bài tập Cho dãy A gồm N số nguyên dương a1, a2,..., an và 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. ...