Để máy tính có thể giải các bài toán, ta cần hướng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước ta nhận được kết quả cần tìm Dãy hữu hạn là?. Dãy hữu[r]
Trang 1Giáo viên thực hiện: TRẦN VŨ CƯƠNG
Trang 2Câu 1: Em hãy viết cú pháp khai báo biến Cho ví dụ
• Cú pháp:
Var <tên biến1, tên biến 2,…>:<Kiểu dữ liệu>;
• Ví dụ:
Trang 3Câu 2: Em hãy viết cú pháp khai báo hằng.
Cho ví dụ?
• Cú pháp:
Const <Tên hằng> = <giá trị>;
• Ví dụ:
Trang 5+ 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 tốn và
xác định bài tốn.
Trang 6Một số ví dụ:
+ 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 rất phong phú và đa dạng.
Bài toán là gì?
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 tốn và
xác định bài tốn.
Trang 7Để giải được một bài toán cụ thể, ta cần xác định rõ
điều gì?
Xác định bài toán
* Xác định các điều kiện cho trước
* Xác định các điều kiện cho trước
* Kết quả cần thu được
* Kết quả cần thu được
1 Bài tốn và
xác định bài tốn.
Trang 8a) 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
Diện tích hình tam giác
Trang 91 Bài tốn và
xác định bài tốn b) Tìm đ ng đi tránh các điểm ườ
nghẽn giao thông:
Điều kiện cho trước:
Điều kiện cho trước:
• 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
Kết quả
cần thu được:
Kết quả
cần thu được:
Đườ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.
Trang 101 Bài tốn và
xác định bài tốn c) Bài toán nấu một món ăn:
Điều kiện cho trước:
Điều kiện cho trước:
Kết quả cần thu được:
Kết quả cần thu được:
Các thực phẩm hiện cĩ
Các thực phẩm hiện cĩ
Kết quả cần thu được:
Chiều dài, chiều rợng
Chiều dài, chiều rợng
Diện tích hình chữ nhật
Diện tích hình chữ nhật
Trang 12Oh không! Tôi chỉ làm theo sự chỉ dẫn thôi !!!!
Trang 13Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán gọi là thuật toán
Dãy hữu hạn
là ?
Trang 14- 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 15- 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 16- 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 18Câ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
Trang 19Đố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.
Trang 20Câ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/h
Output: Quãng đường ô tô đi được.
Trang 21Câ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
Output: Giá trị của tổng 2+4+6+…+100
Trang 22Vớ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 23Câ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
Output: Các UC của 2 số a và b
Trang 25- 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.
