Chủ đề 2:
BÀI TOÁN
VÀ THUẬT TOÁN
(tt)
CHỦ ĐỀ 2
BÀI TOÁN VÀ THUẬT TOÁN
- Quá trình giải một bài toán trên máy tính gồm 3 bước chính:
Xác định bài toán
Biểu diễn thuật toán
Viết chương trình
- Xác định bài toán:
xác định INPUT và OUT PUT
- Bài toán: là một vấn đề hay một nhiệm vụ cần phải giải quyết.
Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm
từ những điều kiện cho trước
- Để mô tả thuật toán, ta dùng cách liệt kê các bước hoặc dùng sơ đồ khối
(INPUT)
(OUT PUT)
* Lưu ý:
Bắt đầu hoặc kết thúc
Nhập hoặc xuất dữ liệu
Tính toán, xử lí
Điều kiện
2. Thỏ con nuôi heo đất
* Xác định bài toán:
OUT PUT:
INPUT:
N
S
(Bài toán tính tổng của N số tự nhiên đầu tiên)
Mô tả thuật toán:
Liệt kê các bước
Dùng sơ đồ khối
N
N
* Tính tổng số xu lì xì cho heo sau 5 ngày (N = 5)
Nhập N = 5
S = 0, i = 1
i = 1,
đúng
-> S = 1, i = 2
i = 2,
đúng
-> S = 3, i = 3
i = 3,
đúng
-> S = 6, i = 4
i = 4,
đúng
-> S = 10, i = 5
i = 5,
đúng
-> S = 15, i = 6
i = 6,
sai
-> S = 15. Kết thúc
* Tính tổng số xu lì xì cho heo sau 10 ngày (N = 5)
3. Thỏ mẹ tìm cà rốt
(Bài toán tìm số lớn nhất)
* Bộ thử: N = 4,
Nhập N = 4,
Max = 5, i = 2
đúng
-> 5 < 4 sai
-> i = 3
đúng
-> 5 < 8 đúng
-> Max = 8
-> i = 4
đúng
-> 8 < 1 sai
-> i = 5
sai
-> Xuất Max = 8. Kết thúc.
* Bộ thử: N = 6,
- Quá trình giải một bài toán trên máy tính gồm 3 bước chính:
Xác định bài toán
Biểu diễn thuật toán
Viết chương trình
- Xác định bài toán:
xác định INPUT và OUT PUT
- Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.
- Để mô tả thuật toán, ta dùng cách liệt kê các bước hoặc dùng sơ đồ khối
- Bài toán: là một vấn đề hay một nhiệm vụ cần phải giải quyết
HƯỚNG DẪN HỌC BÀI
Học thuộc:
1. Bài toán là gì? Xác định bài toán như thế nào?
2. Tìm hiểu thuật toán và mô tả thuật toán.
Đọc bài đọc thêm “Thuật toán và tính chất thuật toán”
Xem lại các bài tập phần trải nghiệm.
Chuẩn bị chủ đề 3.
Chúc các em
luôn học tập thật tốt!
Googbye &
See you later!