Bài 5. Từ bài toán đến chương trình

X`
KÍNH CHÀO
QUÝ THẦY CÔ VỀ DỰ THAO GIẢNG LỚP 8B
TiẾt 24 Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Ví dụ về bài toán
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 60 km/h
Bài toán 3: Tính diện tích hình tam giác
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Ví dụ về bài toán
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 Robot nhặt rác
Bài toán 6: Lập bảng điểm của các bạn trong lớp
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Để giải được một bà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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Ví dụ xác định các bài toán sau:
Bài toán 1: Tính tổng hai số a và b
Điều kiện cho trước:
Kết quả cần thu được:
Hai số a và b
Tổng a + b
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Ví dụ xác định các bài toán sau:
Bài toán 2: Tính diện tích hình chữ nhật
b=2cm
a=3cm
Đ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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Ví dụ xác định các bài toán sau:
Bài toán 3: Tính diện tích 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 đó
Diện tích hình tam giác
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
1
Ví dụ xác định các bài toán sau:
Bài toán 4: Nấu một món ăn
Điều kiện cho trước:
Kết quả cần thu được:
Các loại thực phẩm
Một món ăn
Lưu ý: Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
2
Ví dụ tính S và CV của hình chữ nhật với chiều dài a và chiều rộng b được nhập từ bàn phím?
Phần thân chương trình gồm các lệnh

1. Nhập giá trị của a và b;
2. Tính S và CV hình chữ nhật đó
bằng công thức S=a*b, CV=(a+b)*2;
3. In ra màn hình giá trị của các biến
S và CV đã tính ở trên;
Thuật toán
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
2
Thuật toán là 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. Hay nói một cách khác thuật toán là các bước để giải một bài toán
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
2
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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
2
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.
? Xác định bài toán:
? Mô tả thuật toán:
? Viết chương trình:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
LỚP
8

Tin học
Bài 5
Tiết 24
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
2
Lưu ý: Để giải một bài toán có thể có nhiều thuật toán khác nhau , song mỗi thuật toán chỉ dung để giải một bài toán cụ thể. Vì vậy khi mô tả thuật toán, người ta thường chỉ ra cả điều kiệu và kết quả nhận được kèm theo để nhận biết thuật toán đó dùng để giải bài toán nào
Câu 2
Câu 1
Câu 3
Câu 4
Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Xác định số học sinh trong lớp cùng mang họ La
Danh sách lớp
S? h?c sinh cĩ h? La
Quay lại
Câu 2: 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ờ.
t = 3h, ? = 60km/h
Qu�ng du?ng ơtơ di du?c
Quay lại
Câu 3: Tính tổng các phần tử lớn hơn 0
trong dãy n số cho trước.
D�y n s?
T?ng c?a c�c ph?n t? l?n hon 0
Quay lại
Câu 4: Tìm số các số có giá trị nhỏ nhất
trong n số đã cho.
D�y n s?
C�c s? cĩ gi� tr? nh? nh?t
Quay lại
X`

Tin học
LỚP
7
HƯỚNG DẪN VỀ NHÀ
Học thuộc bài cũ.
Đọc trước phần:
3. Thuật toán và mô tả thuật toán
X`
KÍNH CHÚC
QUÍ THẦY CÔ LUÔN MẠNH KHỎE