Đang tải... (xem toàn văn)
- Daõy höõu haïn caùc thao taùc caàn thöïc hieän ñeå giaûi moät baøi toaùn ñöôïc goïi laø thuaät toaùn. - Caùc böôùc giaûi baøi toaùn treân maùy tính: Xaùc ñònh baøi toaùn[r]
(1)(2)- Con ng êi điều khiển máy tính nh nào? - Nêu khái niệm viết ch ơng trình gì?
- Con ng ời điều khiển máy tính thực công việc thông qua câu lệnh
(3)1 Bài toán xác định toán:
a
b c
h A
B C
- Ví dụ tốn:
(4)1 Bài toán xác định toán:
+ Bài tốn 3: Tính đdi m trung bình c a mơn Tốn, Lý, ể ủ
Tin.
+ Bài tốn 4: Bài tốn điều khiển Rơ-bốt nhặt rác.
Em hiểu bài toán ?
Bài tốn là cơng việc hay nhiệm vụ cần
(5)1 Bài toán xác định toán:
Để 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
* 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
Xác định bài toán
Xác định bài toán
(6)Ví dụ: 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:
Điều kiện cho trước:
Kết quả cần thu được:
Kết quả cần thu được:
Một cạnh đường cao tương ứng với cạnh
Mợt cạnh đườ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
(7)b) Tính di n tích hình chữ nhật:ệ
Đ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:
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
(8)2 Quá trình giải tốn máy tính: - Ví dụ Bài tốn điều khiển rô-bốt nhặt rác:
1 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;
Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.
Máy tính hiểu trực tiếp ngơn ngữ nào?
Máy tính hiểu trực tiếp
ngôn ngữ máy
(9)- Quan sát hình sau:
(10)- Q trình giải tốn máy tính gồm bước:
Xác định thông tin cho (Input) Thơng tin cần tìm (Output)
Tìm cách giải toán diễn tả
bằng 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:
Xác định tốn:
Mơ tả thuật tốn:
Mơ tả thuật tốn:
Viết chương trình:
(11)Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.
Input: soá a, b, c
Output: Số lớn số a, b, c
(12)Đối với toán cụ thể có thuật tốn để giải tốn máy tính.
Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.
Xác định toán xác định rõ Các điều kiện cho trước kết cần thu được. Việc thực bước giải tốn
trên máy tính cần thiết, toán phức tạp.
A AA A B BB B C CC C D D D D
(13)Câu 4: Hãy Input Output bài tốn sau: Tính tổng số chẵn
của số tự nhiên từ đến 100
Input: Dãy 100 số tự nhiên 1, 2,…, 100
Output: Giaù trị tổng 2+4+6+…+100
(14)Với toán cụ thể, phải lựa chọn NNLT phù hợp xây dựng thuật toán giải tốn đó.
Máy tính hiểu chương trình viết bằng NNLT Pascal.
Cần phải xác định toán trước giải toán máy tính.
Các bước giải tốn máy tính là: Mơ tả thuật tốn Xác định tốn Viết
chương trình. A AA A B BB B C CC C D D D D
Câu 5: Hãy chọn phát biểu Đúng? 2930282617101112131415161918202122232425279876543210
B B B
(15)Câu 6: Hãy Input Output toán sau:
Xác định số học sinh lớp mang h trn.
Input: Danh sách họ tên sè häc sinh líp
Output: Sè häc sinh líp mang hä TrÇn
(16)- Bài tốn là cơng việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán là xác định rõ điều kiện cho trước và kết cần thu được.
- Dãy hữu hạn thao tác cần thực để giải toán gọi là thuật toán.
- Các bước giải toán máy tính: Xác định tốn.
Mơ tả thuật tốn.
(17)- Xem trước phần 3: Thuật tốn mơ tả thuật toán.
(18)