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

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 hoc 10_Tiết 14 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 Inputvà 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 haicá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ênnhỏ nhất trong một dãy Gọi hai học sinh lên làmsố nguyên. bài HS nhận xét Lời giảiInput: Dãy số nguyên a1, GV nhận xét và sửa Nội dung cần đạt Hoạt động của thầy và trò chữaa2, ..., 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 ai với Min. Nếuai Nội dung cần đạt Hoạt động của thầy và tròB1: Nhập N và các số HS ghi bàinguyên a1, a2, ..., aN .B2: Min = a1; i = 2;B3: Nếu i > N thông báogiá 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 -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ố 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, ..., aNOutput: Dãy số đã đượcsắp xếp.Ý tưởngVới mỗi cặp số đứng liềnkề trong dãy nếu số đứngtrước nhỏ hơn số đứng 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í haisố cho nhau. Tiếp tụcthực hiện khi không còncặp nào trong dã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òB4: Gán M = M - 1; i =0; HS ghi bài.B5: Gán i = i + 1B6: Nếu i > M quay lạiB3B7: so sanh ai với ai + 1.Nếu ai < ai thì đổi ai +1cho ai + 1B8: quay lai bước 5.Sơ đồ khối Bắt đầu Nhập a1, a2, ..., aN M=N + Dãy đã SX MNộ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 a1,a2, ..., aN không?* Tìm kiếm tuần tựInput: Dãy N số nguyên HS ghi bàia1, a2, ..., aN và số nguyênk.Output: k có xuất hiệntrong dãy không?Ý tưởng Nội dung cần đạt Hoạt động của thầy và tròTa sẽ đi so sánh lần lượtk với các giá trị trongdã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ặttrong dãy.Thuật toánCá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 = 1B3: Nếu ai = k thì thôngbáo k có mặt trong dãyvà kết thúc sai sang B4.B4: i = i + 1.B5: Nếu i > N thông báok không có mặt trong dãyrồi kết thúc. Sai quay lạiB3.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 -Nội dung cần đạt Hoạt động của thầy và trò4. Bài tập Cho dãy A gồm N số nguyên dương a1, a2,..., anvà giá trị k. Kiểm tra xem k có trong A không? Nếucó k xuất hiện bao nhiêu lần.I ...