slide bài giảng từ bài toán đến chương trình

Giaùo vieân: Nguyeãn Thò My
õ Phöôïng


Tiết 19


1. Xác định bài toán
2. Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán
4. Một số ví dụ về thuật toán

www.themegallery.com


1. Xác định bài toán:
- Bài toán là một khái niệm quen thuộc trong các môn
toán, vật lí…….
Hãy nêu một số ví dụ về
bài toán mà em đã học?


1. Xác định bài toán:

- Ví dụ về bài toán:
+ Bài toán 1: Tráng một đĩa trứng
+ 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: Bài toán điều khiển Rô-bốt nhặt rác.
A
+ Bài toán 4: Tính diện tích tam giác.

c
b
h
C
B việc a
Bài toán là một công
Emhay
hiểu
thế
nào vụ
là bài
một
nhiệm
cần
toán
phải
giải?quyết.


1. Xác định bài toán:
Để 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.
* Kết quả cần thu được

1. Xác định bài toán:

Xác định các bài toán sau:
a) Tính diện tích hình tam giác:
A

Hãy xác định
điều kiện cho
trước và kết quả
cần thu được

b

c

h

B

a

C

* Xác định bài toán:
+ Điều kiện cho trước:

Một cạnh và chiều cao
tương ứng của cạnh đó (a,h)

+ Kết quả cần thu được:

Diện tích hình tam giác(S)


1. Xác định bài toán:
b) Tìm đường đi tránh các điểm nghẽn giao thông:
* Xác định bài toán:
• Vị trí điểm nghẽn giao thông.
+ Điều kiện cho trước:

+ Kết quả cần thu được:

• Các con đường có thể đi từ vị trí
hiện tại tới vị trí cần tới.
Đườ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.


1. Xác định bài toán:
c) Tráng một đĩa trứng
* Xác định bài toán:
+ Điều kiện cho trước:

Bếp, chảo, mắm, muối,
hành, mì chính …

+ Kết quả cần thu được:

Đĩa trứng

1. Xác định bài toán:
d) Tính diện tích hình chữ nhật:
b=2cm

a=3cm

* Xác định bài toán:
Điều kiện cho trước:

a,b

Kết quả cần thu được:

S


* 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.


2. Quá trình giải bài toán trên máy tính.
Máy tính có thể
tự giải các bài
toán không?

ồ không! Tôi

chỉ làm theo
sự chỉ dẫn
thôi!!!!


 Để 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
thu được.



Quá trình giải bài toán trên máy
tính gồm 3 bước:
1. Xác đònh
bài toán:

2. Mô tả
thuật toán:

3. Viết chương
trình:

 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.


L ẤY

H

AI

H
A
N
N
Q

U

À


Câ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


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ờ.

Input: t = 3h, υ = 60km/h

Output: Quãng đường ô tô đi được(s)


Câu 3: 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


Câu 4: Hãy chọn
phát biểu Sai?
A
B
C
D
D

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.
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.
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.
Đố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


Input

Output


- Về nhà học bài. Làm bài tập 1 Sgk trang 45.
- 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 đó.

www.themegallery.com


Bài tập

www.themegallery.com