Bài giảng Tin học 8 - Chủ đề 2: Bài Toán và thuật Toán

 CHỦ ĐỀ 2
BÀI TOÁN VÀ THUẬT 
 TOÁN KHỞI ĐỘNG
Nhiệm vụ 1: Nhiệm vụ 2: 
Tính diện tích tam giác ABC vuông tại Tính giá trị của biểu thức: P=x2+x+1 
A, biết AB=3 cm, AC=4cm. khi x= -5.
 Giả thiết AB=3, AC=4 Giả thiết x
 Kết luận Diện tích ΔABC Kết luận P
Nhiệm vụ 3: Nhiệm vụ 4:
Tính quãng đường tàu hỏa đi được Tính tiền bán táo dựa vào đơn giá và khối 
trong thời gian t với vận tốc v. lượng đã bán.
 Giả thiết Thời gian t, vận tốc v Giả thiết Đơn giá, khối lượng
 Kết luận Quãng đường s Kết luận Thành tiền KHÁM PHÁ
1. Xác định bài toán – Input và Output là gì?
2. Tìm hiểu thuật toán và mô tả thuật toán 1. Xác định bài toán – Input và Output là gì?
Ví dụ:
 Toán học Tin học Thuật ngữ 
 trong Tin học
 Cho trước x, Thông tin đưa vào 
 Giả thiết: x Input (đầu vào)
 tính S với: máy tính: x
 2 Kết luận: S=?
 S=x +x+1 Thông tin lấy ra: S Output (đầu ra) 2. Tìm hiểu thuật toán và mô tả thuật toán
 BÀI TOÁN
 Bằng cách nào?
 INPUT OUTPUT
 Giải bài toán Thuật toán
 Hướng dẫn các thao tác cho máy tính thực 
 hiện để tìm ra lời giải TRẢI NGHIỆM
1. Thỏ con tung đồng xu
2. Thỏ con nuôi heo đất
3. Thỏ mẹ tìm cà rốt 1. Thỏ con tung đồng xu 1. Thỏ con tung đồng xu 2. Thỏ con nuôi heo đất 3. Thỏ mẹ tìm cà rốt Ghi nhớ
 Xác định bài toán là xác định INPUT và OUTPUT.
 Giải một bài toán trên máy tính gồm các bước: xác định bài toán; mô tả thuật 
 toán; viết chương trình.
 Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác
 định để từ INPUT của bài toán ta nhận được OUTPUT cần tìm.