Bài giảng Tin học 8 Tiết 19 Bài 5: Từ bài toán đến chương trình

CHÀO MỪNG QUÝ THẦY, CƠ GIÁO VỀ DỰ GIỜ LỚP 8A Giáo viên thực hiện: Trương Quốc TưởngTỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHTiết 19. Bài 5.TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH1. Bài toán và xác định bài toán:abchABC- Một số ví dụ:+Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100.+ Bài toán 2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.+ Bài toán 3: Tính diện tích hình tam giác ABC.1. Bài toán và xác định bài toán:+Bài toán 4: Tính điểm trung bình của 3 môn Toán, Lý, Tin.+ Bài toán 5: Bài toán điều khiển Rô-bốt nhặt rác.+ Bài toán 6: Lập bảng điểm của các bạn trong lớp.+ Bài toán 7: Em hãy so sánh chiều cao của hai bạn Long và Trang.Bài toán là gì?Các em hãy cho thêm những ví dụ về bài toán mà các em biết.Bài toán rất phong phú và đa dạng.Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH1. Bài toán và xác định bài toán:Để giải được một bài toán cụ thể, ta cần xác định rõ điều gì?* Xác định các điều kiện cho trước.* Kết quả cần thu đượcXác định bài toánTIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH- Xác định bài toán của những bài toán sau:a) Tính diện tích hình tam giác:Điều kiện cho trước:Kết quả cần thu được:Mợt cạnh và đường cao tương ứng với cạnh đĩDiện tích hình tam giácb) Tìm đường đi tránh các điểm nghẽn giao thông: Vị trí điểm nghẽn giao thơng. Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tớiĐường đi từ vị trí hiện tại tới vị trí cần tới mà khơng qua điểm nghẽn giao thơng.Điều kiện cho trước:Kết quả cần thu được:abchABCS=a.h2c) Bài toán nấu một món ăn:Điều kiện cho trước:Kết quả cần thu được:Các thực phẩm hiện cĩMột mĩn ănd) Tính diện tích hình chữ nhật:Điều kiện cho trước:Kết quả cần thu được:Chiều dài, chiều rộngDiện tích hình chữ nhật1. Bài toán và xác định bài toán:TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHChú ý:Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.2. Quá trình giải bài toán trên máy tính:- Ví dụ Bài toán điều khiển rô-bốt nhặt rác:1. Tiến 2 bước; 2. Quay trái, tiến 1 bước;3. Nhặt rác;4. Quay phải, tiến 3 bước;5. Quay trái, tiến 2 bước;6. Bỏ rác vào thùng;Thuật toán là gì?Thuật toán là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán.Máy tính chỉ hiểu trực tiếp ngôn ngữ nào?Máy tính chỉ hiểu trực tiếp ngôn ngữ máy. Cần có sự chỉ dẫn của con người máy tính mới thực hiện được các công việc- Quan sát hình sau:Quá trình giải bài toán trên máy tính gồm mấy bước?- Quá trình giải bài toán trên máy tính gồm 3 bước: Xác định thông tin đã cho (Input). Thông tin cần tìm (Output). Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện. Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.1. Xác định bài toán:2. Mô tả thuật toán:3. Viết chương trình:BÀI TẬP VẬN DỤNGCâu 1Câu 2Câu 3Câu 4Câu 5Câu 6Chúc Mừng Các Em Đã Hoàn Thành Bài Tập Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.Input: 3 số a, b, cOutput: Số lớn nhất trong 3 số a, b, c3029282726252423222120191817161514131211109876543210Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.Xác định bài toán là xác định rõ Các điều kiện cho trước và kết quả cần thu được.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp.ABCD Câu 2: Hãy chọn phát biểu Sai?3029282726252423222120191817161514131211109876543210 Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.Input: t = 3h, υ = 60km/hOutput: Quãng đường ô tô đi được.3029282726252423222120191817161514131211109876543210 Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100Input: Dãy 100 số tự nhiên đầu tiên 1, 2,, 100Output: Giá trị của tổng 2+4+6++1003029282726252423222120191817161514131211109876543210Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp rồi mới xây dựng thuật toán giải bài toán đó.Máy tính chỉ hiểu được chương trình viết bằng NNLT Pascal.Cần phải xác định bài toán trước khi giải bài toán trên máy tính.Các bước giải bài toán trên máy tính là: Mô tả thuật toán  Xác định bài toán  Viết chương trình.ABCD Câu 5: Hãy chọn phát biểu Đúng?3029282726252423222120191817161514131211109876543210B Câu 6: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các UC của 2 số a và b.Input: a>0, b>0Output: Các UC của 2 số a và b3029282726252423222120191817161514131211109876543210GHI NHỚ- Xem trước phần 3: Thuật toán và mô tả thuật toán.HƯỚNG DẪN VỀ NHÀ- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó. - Về nhà học bài. Làm bài tập 1 Sgk trang 45.Cảm ơn qúy Thầy Cô Các em học sinh&