Tập giáo án lớp 10

§4 Bài Toán Và Thuật Toán
(Tiết: 10(14)
I. Mục đích, yêu cầu:
Kiến thức:
Biết khái niệm bài toán và thuật toán, các đặc trưng chính của thuật toán.
Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước.
Hiểu một số thuật toán thông dụng.
Kĩ năng:
Xây dựng được thuật toán, giải các bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước.
Giáo dục tư tưởng, thái độ:
Giúp cho học sinh có tính sáng tạo, tìm tòi nghiên cứu.
Giúp cho các em có phương pháp học tập hơn, hứng thú học tập hơn.
Yêu cầu về trang thiết bị dạy học:
Máy chiếu, Bảng nhóm.
Phương tiện dạy học:
Đối với Giáo Viên: SGK, SGV, SBT, Giáo Án, Bài Giảng điện tử,…
Đối với Học Sinh: SGK, SBT, Vở,…
II. Ổn định tổ chức lớp:
Nắm sỉ số lớp.
- Ổn định trật tự, tạo tâm lý tốt để bắt đầu tiết học.
III. Kiểm tra bài cũ:
Cho biết khái niệm về hệ thống tin học? Hệ thống tin học gồm mấy thành phần?
Em hãy trình bày cụ thể các bộ nhớ mà em đã được học?
IV. Nội dung bài mới:
Đặt vấn đề: Để giải một bài toán như phương trình bậc hai, bậc ba,hệ phương trình gồm 3 hay 3 dòng là một vấn đề. Với những ấn số đơn giản chúng ta có thể tính thủ công bằng tay, nhưng đối với những bài toán có ẩn số khó hay nhiều ẩn số như hệ phương trình có 4 dòng thì việc tính toán trở nên phức tạp hơn. Khi đó ta dùng đến máy tính bỏ túi, làm sau mà máy tính bỏ túi có thể làm được công việc như tính toán ra các đáp án chính xác đến như vậy đó là do các giải thuật cài đặt trong bộ nhớ của máy tính. Vậy làm sau có được những giải thuật như vậy? Để viết được 1 chương trình hay môt giải thuật ta cần phải biết được thế nào là bài toán và thuật toán. Hôm nay ta học bài “Bài toán và thuật toán”.
















Hoạt động 1: GV giới thiệu một số ví dụ để HS biết về “bài toán trong tin học”, khái niệm về Input,Output của bài toán.

Nội dung
Hoạt động của GV
Hoạt động của HS



Cho các ví dụ 1,2 và yêu cầu học sinh làm theo yêu cầu.






Với ví dụ 1: yêu cầu học sinh cho biết các thông tin trong bảng số liệu và điền những thông tin còn thiếu trong bảng số liệu.

Với ví dụ 2: Giải phương trình bậc 1 với tham số a,b.
Yêu cầu HS tìm những thông tin cần nhập vào máy tính bỏ túi.Cho một phương trình bậc 1 với các tham số a,b là cụ thể.
Sau khi HS đã trả lời, GV nhận xét và cho biết Input, Output của bài toán bậc 1 vừa cho HS làm xong.
Trả lời những câu hỏi mà giáo viên đặt ra.




Từng học sinh hoạt động rồi đưa ra kết quả(vận dụng kiến thức toán học)để đưa ra kết quả với bài toán tham số.
Sử dụng máy tính bỏ túi để giải bài toán bậc 1, rồi trả lời kết quả cho GV.








Hoạt động 2: GV Giới thiệu về khái niệm bài toán trong tin học, K/n Input, Output của bài toán.

Nội dung
Hoạt động của GV
Hoạt động của HS

Khái niệm bài toán
Khái niệm bài toán mà con người cần máy tính thực hiện.

VD: Tìm ước số chung lớn nhất của 2 số nguyên dương, bài toán xếp loại học tập của một lớp.




Các yếu tố: Khi máy tính giải 1 bài toán cần quan tâm 2 yếu tố:
+Input: (Thông tin đưa vào máy tính)
+Output (Thông tin muốn lấy từ máy)
GV giới thiệu 2 khái niệm là Input và Output cho HS
Cho một số ví dụ về bài toán trong toán học yêu cầu học sinh phát biểu thế nào là bài toán.
Cho HS biết sự khác nhau giữa bài toán trong toán học và bài toán trong tin học đó chính là khái niệm của “bài toán”.
Yêu cầu HS xác định dữ kiện đã cho và cái cần tìm là gì? Trong bài toán Tìm ước số chung lớn nhất của 2 số nguyên dương và bài toán Xếp loại học tập của một lớp.
Cho HS biết những dữ kiện đã cho trong một bài toán chính là Input của bài toán và