Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5)

I. Mục tiêu bài học 1. Kiến thức - HS luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. - HS biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng - Rèn luyện kỹ năng phân tích, tổng hợp kiến thức. II. Phương pháp. - Hỏi đáp tìm tòi bộ phận. - Thuyết trình Ơrixtic. III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số. 2. Kiểm tra bài cũ 3. Luyện tập. Nội dung cần đạt Bài 1: Tìm số nguyên...
Nội dung trích xuất từ tài liệu:
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) Bài 4: 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 - HS luyện tập cách xây dựng ý tưởng, xác định Input và Output của bàitoán. - HS biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối.2. Kỹ năng - Rèn luyện kỹ năng phân tích, tổng hợp kiến thức.II. Phương pháp. - Hỏi đáp tìm tòi bộ phận. - Thuyết trình Ơrixtic.III. Hoạt động dạy - học1. Ổn định tổ chức Kiểm tra sĩ số.2. Kiểm tra bài cũ3. 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 trongmột dã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. Sosánh giá trị của ai với Min. Nếu ain thông báo giá trị Min rồikết thúc. HS ghi bàiB4: 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 - 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 Lời giảiInput: Dãy số nguyên a1, a2, ..., an hai cách.Output: Dãy số đã được sắp xếp. HS nhận xét GV sửa chữaÝ tưởngVới mỗi cặp số đứng liền kề trong dãynếu số đứng trước nhỏ hơn số đứng 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ặpnà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 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 m Nội dung cần đạt Hoạt động của thầy và trò HS ghi bài.Bài 3: Tìm giá trị k có xuất hiện trongdãy a1, 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 HS nhận xét. Nội dung cần đạt Hoạt động của thầy và trò GV nhận xét và sửa chữakhông?Ý 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ét hết các giá trị trong dãy mà khôngcó giá trị bằng k có nghĩa là giá trị kkhô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áo k có mặttrong dãy và kết thúc sai sang B4. HS ghi bàiB4: i = i + 1.B5: 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 Nội dung cần đạt Hoạt động của thầy và trò4. Củng cố.- GV yêu cầu HS làm bài tập sau: Cho dãy A gồm N số nguyên dương a1, a2,..., an và giá trị k. Kiểm tra xem kcó trong A không? Nếu có k xuất hiện bao nhiêu lần.5. Dặn dò- Làm bài tập về nhà.- Đọc trước bài mới.