Đố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 maùy tính.... Caâu 3: Haõy chæ ra Input vaø Output cuûa bài toán sau: Tính quãng đường ô tô đi [r]
Trang 21/ var a : 300 ; 2/ var a : integer ;
3/ var a=integer ; 4/ var a ; Real ;
Câu 2 Cách khai báo nào sau đây đúng ?
Câu 1 . Nêu cú pháp khai báo biến trong chương tr ì nh Pascal ?
Trang 3TiÕt 19, Bµi 5:
TiÕt 19, Bµi 5:
Trang 41 Baứi toaựn vaứ xaực ủũnh baứi toaựn:
* Moọt soỏ vớ duù:
+Baứi toaựn 1: Tớnh toồng cuỷa caực soỏ tửù nhieõn tửứ 1 ủeỏn 100
+ Baứi toaựn 2:Tớnh quaừng ủửụứng oõ toõ ủi ủửụùc trong 3 giụứ vụựi vaọn toỏc 60km/giụứ
+ Baứi toaựn 4: Tính diện tích của một tam giác biết một cạnh
và đ ờng cao t ơng ứng với cạnh đó
+ Baứi toaựn 3: Baứi toaựn ủieàu khieồn Roõ-boỏt nhaởt raực.
+ B i à toỏn 5: Tìm các cách khắc phục tắc nghẽn giao thông
trong giờ cao điểm
+ B i à toỏn 5: Tìm các cách khắc phục tắc nghẽn giao thông
trong giờ cao điểm
Trang 5Bài toán là gì?
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.
1 Bài toán và xác định bài toán:
Trang 6Để 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 được
Xác định bài tốn
Trang 7* Xác định bài toán của m t s ộ ố 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 đĩ
Mợt cạnh và đường cao tương ứng với cạnh đĩ
Diện tích hình tam giác
b) 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
• 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
Đườ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:
Trang 8c) 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 ăn
d) 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ộng Diện tích hình chữ nhật
1 Bài toán và xác định bài toán:
Chú ý:
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 91 Bài toán và xác định bài toán:
* Điều kiện cho trước (Input)
* Kết quả cần thu được (Output)
Xác định bài tốn
INPUT:
OUTPUT:
VD1 Pha trµ mêi kh¸ch
§iỊu kiƯn cho tr íc (Input):
KÕt qu¶ thu ® ỵc: (Output):
Trứng, dầu ăn, muối, hành
Kh«ng! M¸y tÝnh chØ lµm theo sù chØ dÉn cđa con ng êi!!!!
Trang 102.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;
1 Bài toán và xác định bài 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.
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.
Trang 11- 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?
Trang 12- 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:
Trang 13Caâu 1 Caâu 2 Caâu 3
Trang 14Câ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, c
Output: Số lớn nhất trong 3 số a, b, c
10 9876543210
Trang 15Đố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
Trang 16Câ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ờ.
10 9876543210
Trang 17Câ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 100
Input: Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100
10 9876543210
Trang 18Vớ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
Trang 19Câ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>0
10 9876543210
Trang 21- Xem trước phần 3: Thuật toán và mô tả thuật toán.
- 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.