Quá trình giải bài toán gồm các bước sau: Xác định định bài bài toán: toán: Ta Ta xác xác định định đâu đâu làlà thông thông tin tin Xác đã cho, cho, đâu đâu làlà thông thông tin tin cần[r]
Trang 1TIN HỌC
10 9
Trang 2• 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;
Trang 31 Xác định bài toán
Em cho ví dụ về đề của 1 bài
toán.
+ Toán: Tính tổng của các số tự nhiên từ 1 đến 100
+ Vật lý: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ
Trang 41 Bài toán và xác định bài toán:
+Bài toán: Tính đi m trung bình c a 3 môn Toán, Lý, ể ủ Tin.
+ Bài toán: Bài toán điều khiển Rô-bốt nhặt rác.
+ Bài toán: Lập bảng điểm của các bạn trong lớp.
+ Bài toán: Em hãy so sánh chiều cao của hai bạn
Long và Trang.
Trang 5Một cạnh, đường cao tương ứng
với cạnh đó (a,h) Tính diện tích hình tam giác(S=1/2*a*h)
a Bài toán
Trang 61 Xác định bài toán
Ví dụ 2: Tìm đường đi tránh các điểm nghẽn giao thông
Đườ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
• 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
• 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
b Xét các ví dụ:
a Bài toán
Trang 8Bài toán giao thông nan giải
Trang 101 Xác định bài toán
Ví dụ 3: Bài toán nấu 1 món ăn (món trứng chiên)
Món trứng chiênTrứng, gia vị…
b Xét các ví dụ:
a Bài toán
Trang 111 Xác định bài toán
Để giải một bài toán
cụ thể, ta cần xác định những gì?
* Xác định các điều kiện cho trước.
* Kết quả cần thu được
Xác định bài toán
Trang 121 Xác định bài toán
* Thảo luận bài tập nhóm:
Các em chia làm 4 nhóm thực hiện bài tập sau:
Trang 14Chú ý:
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.
Trang 15M¸y tÝnh cã thÓ
tù gi¶i c¸c bµi
to¸n kh«ng?
å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!!
Trang 161 Xác định bài tốn
2 Quá trình giải bài tố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 tốn
Trang 171 Xác định bài toán
2 Quá trình giải bài toán trên máy tính.
Khái niệm thuật
toán?
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
Quá trình giải bài toán gồm bao nhiêu bước?
Xác định bài toán thuật toánthuật toán Mô tả Mô tả
Trang 181 Xác định bài toán
2 Quá trình giải bài toán trên máy tính.
Xác định bài toán: Ta xác định đâu là thông tin
đã cho, đâu là thông tin cần tìm
Xác định bài toán: Ta xác định đâu là thông tin
đã cho, đâu là thông tin cần tìm
Mô tả thuật toán: Tìm cách giải bài toán, diễn
tả bằng các lệnh cần thực hiện
Mô tả thuật toán: Tìm cách giải bài toán, diễn
tả bằng các lệnh cần thực hiện
Viết chương trình: Dựa vào mô tả thuật toán,
viết chương trình bằng một ngôn ngữ lập trình
Trang 191 Xác định bài toán
2 Quá trình giải bài toán trên máy tính.
3 Bài tập
Trang 20c Thuật tốn là dãy hữu hạn các thao thác cần thực hiện.
b Đối với 1 bài tốn chỉ cĩ 1 thuật tốn duy nhất để giải.
a Máy tính khơng thể tự mình tìm ra lời
giải bài tốn.
Câu 1: Hãy chọn phát biểu sai?
Trang 21Câu 2 Hãy xác định bài toán tính tổng của 10 số tự
nhiên đầu tiên
INPUT:
OUTPUT:
Các số: 1,2,3,4,5,6,7,8,9,10
Tổng các số: 1+2+3+ +10
Trang 23Quá Trình Giải Bài Toán
