BÀI TOÁN VÀ THUẬT TOÁN(TIẾT 1)NGÀY SOẠN

1. Khái niệm bài toán:Hoạt động 1: Khái niệm bài toánGV: Khái niệm bài toán trong toán học?HS: Trả lời “Đó là những việc mà con người phải thực hiện sao cho từ một dữ kiện đã có phải tìm ra hay chứng minh 1 kết quả nào đó”GV: Trong nhà trường có phần mềm quản lý học sinh, nếu ta yêu cầu đưa ra những học sinh có điểm trung bình từ 7 trở lên → đó là bài toán. Hay đơn giản là yêu cầu máy cho ra kết quả của một phép tính nhân chia → đó cũng là bài toán. Vậy trong tin học theo em hiểu bài toán là gì?HS: Suy nghĩ trả lời.GV: Hãy nêu ví dụ về bài toán?HS: Nêu ví dụ* Khái niệm: Bài toán là những việc mà con GV: Để giải một bài toán (thông người muốn máy tính thực hiện.thường) trước tiên ta cần xác định cái Ví dụ: Giải phương trình bậc 2, quản lý thông tin về học sinh.gì?HS: Xác định giả thiết (cái đã cho) và cái cần tìm, cần chứng minh.GV: Vậy để giải một bài toán trong tin học đầu tiên ta cần xác định cái gì?HS: Xác định thông tin đưa vào máy và thông tin cần lấy ra khỏi máy.* Để giải một bài toán ta cần xác định:- Input (thông tin đưa vào máy)- Output (thông tin muốn lấy ra từ máy)* Các ví dụ:GV: Ghi các ví dụ lên bảng. Input? Output?Ví dụ 1: Bài toán tìm số lớn nhất trong 3 số HS: Đứng tại chỗ trả lời câu hỏi.a, b, c.Input: 3 số a, b, cGV: Ghi câu trả lời lên bảng và giải Output: Số lớn nhất trong 3 sốthích thêm.Ví dụ 2: Bài toán kiểm tra một số N nguyên dương có phải là số nguyên tố hay không?Input: Số nguyên dương NOutput: “N là số nguyên tố” hoặc “N không phải là số nguyên tố”Ví dụ 3: Xếp loại học sinh một lớp.GV: Khi ta đã có Input muốn máy tính Input: Bảng điểm của học sinh trong lớp.đưa ra Output cần phải có chương Output: Bảng xếp loại học lực.trình, mà muốn viết được chương trình cần có thuật toán.Hoạt động 2: Khái niệm thuật toánGV: Việc chỉ ra tường minh một cách