Chủ đề 2:
BÀI TOÁN
VÀ THUẬT TOÁN
TIN HỌC 8
CHỦ ĐỀ 2
BÀI TOÁN VÀ THUẬT TOÁN
Nhiệm vụ 1: Tính diện tích tam giác ABC vuông tại A,
biết AB = 3 cm, AC = 4 cm.
AB = 3 cm, AC = 4 cm
Nhiệm vụ 2: Tính giá trị của biểu thức: P = x2 + x + 1 khi x = -5.
x = 5
P
Nhiệm vụ 3: Tính quãng đường tàu hỏa đi được trong thời gian t với vận tốc v.
Vận tốc v, thời gian t
Quãng đường S
Nhiệm vụ 4: Tính tiền bán táo dựa vào đơn giá và khối lượng đã bán.
Đơn giá, khối lượng
Thành tiền
Giải bài toán trên máy tính như thế nào?
* 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 ( thông tin vào) và OUT PUT (thông tin ra)
* 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 ngữ
trong Tin học
Input (đầu vào)
Output (đầu ra)
Cho trước x,
tính P với:
P = x2 + x + 1
Toán học
Giả thiết: x
Tin học
Thông tin đưa vào máy tính: x
Ví dụ:
Kết luận: S=?
Thông tin lấy ra: S
Em hãy xác định UNPUT và OUTPUT của những bài toán sau:
Bài toán 1: Tìm ước chung lớn nhất của hai số nguyên dương a và b
INPUT:
OUTPUT:
a và b
Ước chung lớn nhất của a và b
Bài toán 2: Xếp loại học tập các học sinh lớp 8A1 dựa vào điểm trung bình
INPUT:
OUTPUT:
Điểm trung bình của học sinh lớp 8A1
Xếp loại học tập
- 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
Ví dụ 1: Thuật toán pha nước cam:
Bước 1: Rửa cam, tráng ly.
Bước 2: Cắt cam, vắt cam vào ly, vớt bỏ hạt.
Bước 3: Thêm đường, khuấy đều.
Bước 4: Thêm đá, khuấy đều.
(liệt kê các bước)
Ví dụ 2:
Tính diện tích hình chữ nhật, biết chiều dài là a (m),
chiều rộng là b (m).
a
b
S = a.b
Xác định bài toán:
OUT PUT:
INPUT:
a, b
S
Mô tả thuật toán:
Bước 1: Nhập a và b
Bước 3: Xuất kết quả S.
Kết thúc
Bắt đầu
Liệt kê các bước
Dùng sơ đồ khối
a, b
S
Kết thúc
Bộ thử
a = 20
b = 10
20, 10
S 20*100
S = 2000
1. Thỏ con tung đồng xu
Xác định bài toán:
OUT PUT:
INPUT:
ket_qua
Đi qua nhà thỏ trắng hoặc đi qua nhà thỏ nâu
Mô tả thuật toán:
Liệt kê các bước
Dùng sơ đồ khối
Ngược lại:
- Quy ước mặt hình của đồng xu là 1.
- Nếu thỏ con tung đồng xu ra mặt hình, thì đi qua nhà thỏ nâu, ngược lại, đi qua nhà thỏ trắng.
Bắt đầu
ket_qua
Đi qua nhà
thỏ nâu
Đi qua nhà
thỏ trắng
Kết thúc
* 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:
Mô tả thuật toán:
Liệt kê các bước
Dùng sơ đồ khối
3. Thỏ mẹ tìm cà rốt
- 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”
Làm bài tập phần trải nghiệm: bài 2, bài 3
Tiết sau hoàn thiện phần trải nghiệm.
Chúc các em
luôn học tập thật tốt!
Googbye &
See you later!
nguon VI OLET
