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

GV: Lê Phước Hòa
Tổ: Lý – Tin - Công Nghệ


Kiểm tra bài cũ:

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

C1: Bài toán là gì? Xác định bài toán
là xác định cái gì?
C2: để giải bài toán trên máy tính
gồm mấy bước?
C3: thuật toán là gì? Có mấy cách
mô tả thuật toán?
C3: để biết thuật toán đúng hay sai ta
làm thế nào?

< BACK

NEXT>

X EXIT

C1: Bài toán và xác định bài toán

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

• 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.
• Xác định bài toán là: xác định điều
kiện cho trước và kết quả cần thu
được.
 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.

< BACK

NEXT>

X EXIT

C2: Các bước giải bài toán trên máy tính

 Xác định bài toán: xác định điều

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

kiện ban đầu (input) và kết quả cần
xác định (output).
 Xây dựng thuật toán: Lựa chọn
và mô tả các thao tác sẽ thực.
Viết chương trình: Diễn đạt thuật
toán bằng một ngôn ngữ lập trình
sao cho máy tính có thể hiểu và
thực hiện được.
< BACK

NEXT>

X EXIT

c3. Mô tả thuật toán

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

• Là việc liệt kê trình tự hữu hạn các
bước để chỉ dẫn máy tính thực hiện và
thu được kết quả.
• Việc mô tả thuật toán có thể mô tả
bằng ngôn ngữ tự nhiên hoặc mô tả
theo sơ đồ khối.
• Tuy nhiên mô tả theo sơ đồ khối sẻ
trực quan hơn, dễ mô tả hơn và có
tính chuyên nghiệp hơn
• Lập bảng kiểm tra thuật toán để kiểm
định lại thuật toán
< BACK

NEXT>

X EXIT

Bài tập dạng 1: Kiểm tra thuật toán

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

Hãy lập bảng kiểm tra thuật toán và
cho biết thuật toán sau làm công việc
gì?
Bước x
y
•B1: Nhập x,y
1
50 70
•B2: x  x + y
2 120 70
•B 3: y  x - y
3
120
50
•B 4: x  x - y

4

70

< BACK

50

NEXT>

X EXIT


Lập bảng
để
kiểm
tra
1.Xác
định bài toán
2. Quá trình giải BT
thuật
toán
3.Thuật toán&mô tả
rồi
cho biết
4. Một số thuật toán
Dạngtoán
1: Kiểm này
tra

thuật
Dạng 2: Mô Tả
làm
công
Dạng 3: Giải thích
gì?
5.việc
Vận dụng
6. Củng cố, dặn dò

Bài tập dạng 1: Kiểm tra thuật toán
Cho thuật toán sau.
B1: nhập P
B2: nếu P<=0 chuyển B4
B3: k  k*10 + P mod 10,
P  P div 10
B4: In kết quả K rồi kết thúc
P

P<=0

K

123

False

3

12

False

32

1

False

321

0

true

321

< BACK

NEXT>

X EXIT


Bài tập dạng 2: Mô tả thuật toán

1.Xác định bài toán
2. Quá trình giải BT

Cho trước ba số dương a, b và c.

Hãy mô tả thuật toán giải ghi kết quả
ba số đó có thể là ba cạnh của một
tam giác hay không.
Yêu cầu: Xác định bài toán, mô tả,
kiểm tra thuật toán.

3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò
< BACK

NEXT>

X EXIT


Bài tập dạng 2: Mô tả thuật toán
Cho hai biến x và y. Hãy mô tả thuật
toán đổi giá trị của các biến nói trên
để x và y có giá trị tăng dần.
Yêu cầu: Xác định bài toán, mô tả,
kiểm tra thuật toán.
1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò
< BACK

NEXT>

X EXIT


Bài tập dạng 2: Mô tả thuật toán

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

• Cho ba biến x, y và z. hãy mô tả
thuật toán đổi giá trị của các biến
nói trên để x, y và z cú giỏ trị tăng

dần. Hãy xem lại Ví dụ 5 để tham
khảo
• Yêu cầu xác định bài toán, mô tả
thuật toán, lập bảng kiểm tra và
viết chương trình

< BACK

NEXT>

X EXIT


Bài tập dạng 2: Mô tả thuật toán

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

Hãy mô tả thuật toán giải các bài toán
sau:
–Tính tổng các phần tử của dãy số
A = {a1, a2,..., an} cho trước.

–Nhập n số a1, a2, ..., an từ bàn phím
và ghi ra màn hình số nhỏ nhất các
số đó. Số n cũng được nhập từ bàn
phím.
Yêu cầu xác định bài toán, mô tả
thuật toán, lập bảng kiểm tra
< BACK

NEXT>

X EXIT


Bài tập dạng 2: Mô tả thuật toán

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

• Hãy mô tả thuật toán giải các bài
toán sau:
• Đếm số các số dương trong dãy
số A = {a1, a2,.., an} cho trước.

• Tìm vị trí của số dương đầu tiên
trong dãy số A = {a1, a2,..., an} cho
trước, tính từ phải sang trái.

< BACK

NEXT>

X EXIT


Bài tập dạng 3: Giải thích thuật toán
Thuật toán

Giải thích

INPUT: R1, R2, a, n
OUTPHUT: T
B1: Nhập R1, R2, a, n
B2: s1=3,14 *R1*R1
B3: s2=3,14*r2*r2
1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng

6. Củng cố, dặn dò

B4: s=s1-s2
B5: s=s*n
B6: t=s div a
B7: In ra T
B8: Kết thúc
Cho biết các biến dùng để làm gì? Tác dụng ở mỗi bước
< BACK

NEXT>

X EXIT


Vận dụng

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

• Hãy xác định bài toán, mô tả thuật
toán, kiểm tra thuật toán rồi viết

chương trình sau:
a, Tính tổng các số tự nhiên chẵn từ
1 đến n:
b, kiểm tra số n có phải là số Pitago
hay không?
c, Tìm số lớn nhất trong 3 số a,b,c?

< BACK

NEXT>

X EXIT


Về nhà:

1.Xác định bài toán
2. Quá trình giải BT
3.Thuật toán&mô tả

4. Một số thuật toán
Dạng 1: Kiểm tra
Dạng 2: Mô Tả
Dạng 3: Giải thích
5. Vận dụng
6. Củng cố, dặn dò

• Đọc thuộc phần ghi
nhớ SGK.
• Làm các bài tập từ

5.13 đến 5.20 (SBT).
• Tìm hiểu trước phần
mềm suntime

< BACK

NEXT>

X EXIT