Thuật toán: Là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước..[r]
(1)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
(2)- Ví dụ tốn:
+ Bài tốn 1: Tính tổng số tự nhiên từ đến 100. + Bài tốn 2: Tính quãng đường ô tô với vận tốc 60km/giờ.
+ Bài tốn 3: Tính diện tích hình tam giác.
Em hiểu toán ?
Bài toán là công việc hay nhiệm vụ cần
phải giải quyết.
1 Xác định toán:
(3)Để giả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 toán
(4)www.themegallery.com
- Bài tốn: Là cơng việc hay nhiệm vụ cần phải
giải
- Xác định toán: Là xác định điều kiện cho trước
kết cần thu
(5)www.themegallery.com
Ví dụ 1: Xác định tố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 đường cao tương ứng với cạnh
Diện tích hình tam giác
a
b
c h
A
B C
Hãy xác định điều kiện cho trước kết
cần thu được
(6)www.themegallery.com
b) 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
b=
2c
m
(7)www.themegallery.com
* Ví dụ: xác định tốn tính diện tích hình tam giác:
- Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó
- Kết quả cần thu được:Diện tích hình tam giác
* Lưu ý: Xác định toán bước bước quan trọng việc giải toán.
(8)www.themegallery.com
Máy tính tự giải
tốn khơng?
Để máy tính giải các tốn, ta cần hướng
dẫn máy tính thực một dãy hữu hạn thao tác để từ điều kiện cho
(9)www.themegallery.com
2 Q trình giải tốn máy tính: Tiến bước;
2 Quay trái, tiến bước; Nhặt rác;
4 Quay phải, tiến bước; Quay trái, tiến bước; Bỏ rác vào thùng;
Thuật toán
- Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác:
Thuật tốn
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.
Các bước thực hiện điều khiển rô-bốt nhặt rác trên gọi
(10)Quá trình giải tốn máy tính gồm bước?
(11)www.themegallery.com
- Quá trình giải tốn máy tính gồm bước:
Thơng tin cho (Input), Thơng tin cần tìm (Output)
Tìm cách giải tốn diễn tả lệnh cần phải thực
Dựa vào mô tả thuật tốn, ta viết chương trình ngơn ngữ lập trình
• Xác định
tốn:
Mơ tả thuật tốn:
Viết chương trình:
(12)www.themegallery.com
2 Q trình giải tốn máy tính:
Ví dụ: Trình bày bước giải tốn: Tính tổng hai số nguyên a b nhập từ bàn phím
* Xác định tốn:
- Input: Hai số nguyên a b
- Output: Tổng hai số nguyên a b (s=a+b)
* Mơ tả thuật tốn:
- Bước 1: Nhập hai số nguyên a b - Bước 2: Tính tổng a b (S= a+b)
- Bước 3: Thông báo kết tổng hai số nguyên a b ra hình
* Viết chương trình:
(13)www.themegallery com
CÂU HỎI THẢO LUẬN 3029101112131415161718192021222324252627287654321098
Cho tốn: viết chương trình tính chu vi diện tích hình vng có độ dài cạnh a Hãy trình bày bước giải tốn máy tính cách chọn từ thích hợp điền vào chỗ trống.
(14)www.themegallery.com BÀI TẬP VẬN DỤNG
Câu 1 Câu 2
(15)3 Thuật toán mơ tả thuật tốn:
VD1 Giải phương trình bậc tổng quát bx + c = 0
Input: Các số b, c
Output: Nghiệm pt bậc nhất
Các bước
thực để giải pt bậc nhất nào?
Bước 1: Nếu b = chuyển tới bước 3;
Bước 2: Tính nghiệm phương trình x = chuyển tới bước 4;
Bước 3: Nếu c thơng báo phương trình vơ nghiệm, ngược
lại (c = 0) thông báo phương trình vơ số nghiệm. Bước 4: Kết thúc thuật toán.
b c
(16)3 Thuật tốn mơ tả thuật tốn:
(17)(18)www.themegallery.com
Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.
Input: số a, b, c
(19)www.themegallery.com
Câu 2: Hãy Input Output bài tốn sau: Tính qng đường tô được với vận tốc 60km/giờ.
Input: t = 3h, υ = 60km/h
(20)www.themegallery.com
Câu 3: Hãy Input Output bài tốn sau: Tính tổng số chẵn các số tự nhiên từ đến 100
Input: Dãy 100 số tự nhiên 1, 2,…, 100
(21)www.themegallery.com
Câu 4: Hãy Input Output bài toán sau: Cho số a b (a>0, b>0) Tìm USC số a b.
Input: a>0, b>0