&
BÀI GIẢNG
KÍNH CHÀO CÁC THẦY CÔ GIÁO
&
CÁC EM HỌC SINH
TRƯỜNG THCS NGUYỄN VĂN CỪ
PHÒNG GD - ĐT UÔNG BÍ
TIN HỌC 8
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài 5
Thời gian 4 tiết
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Tiết 1:
1, BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2, QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Tiết 2:
3, THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
KIỂM TRA BÀI CŨ
Bài toán
“Làm món trứng tráng”
INPUT: Tr?ng, d?u an, mu?i, h�nh
Input và Output của bài toán
OUTPUT: Mún tr?ng trỏng
Thuật toán "Làm món trứng tráng"
a
b
c
d
e
Thuật toán là dãy các thao tác cần
thực hiện theo một trình tự xác định
để thu được kết quả cần tìm từ những
điều kiện cho trước.
Thuật toán
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
4, MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Ví dụ 1: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a , chiều dài b và một hình bán nguyệt như hình dưới đây. Hãy tính diện tích hình A.
HÌNH A
Xác định Input và Output của bài toán?
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
1
Tớnh di?n tớch hỡnh CN: S1 = 2a ? b;
2
3
Tính S = S1 + S2 và kết thúc.
- OUTPUT: Di?n tớch c?a hỡnh A
- INPUT: Hỡnh ch? nh?t cú chi?u r?ng 2a, chi?u d�i b. Hỡnh bỏn nguy?t cú bỏn kớnh a.
Lưu ý: Trong biểu diễn thuật toán kí hiệu ? để chỉ phép gán một giá trị cho biến.
VD: S ? 0 - gán giá trị 0 cho biến S
Thuật toán
A
HÌNH A
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Ví dụ 2: Tính tổng của n số tự nhiên đầu tiên
1 + 2 + 3 + …. + n
Xác định Input và Output của bài toán
- OUTPUT : Tổng của dãy số trên
- INPUT: Dãy 5 số tự nhiên đầu tiên: 1, 2, 3, 4, 5
Ví dụ 2a: Tính tổng của 5 số tự nhiên đầu tiên
1 + 2 + 3 + 4 + 5
NHẬN XÉT QUI LUẬT CÁC BƯỚC
S = 0
S1 = S + 1
S2 = S1 + 2
S3 = S2 + 3



S4 = S3 + 4
S5 = S4 + 5
Bắt đầu từ S1 việc tính S được lặp đi lặp lại 5 lần theo quy luật
Ssau = Strước+ i
với i tang lần lượt từ 1 dến 5
B1:
B2:
B3:
B4:
B5:
B6:
Tìm thuật toán
Nếu tính tổng của n số tự nhiên liên tiếp thì cần bao nhiêu bước?
S3 = S2 + 3



S4 = S3 + 4
B5:
B1:
B2:
B3:
B4:
B6:
B5:
Nếu tính tổng 100 số tự nhiên liên tiếp thì cần bao nhiêu bước?
Em có nhận xét gì về số bước thực hiện?
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Bước 1: S ? 0; i ? 0;
Bước 3: Nếu i <= 5 thỡ S ? S + i; và quay lại bước 2. trong trường hợp ngược lại thông báo kết quả rồi kết thúc thuật toán.
Bước 2: i ? i + 1
Thuật toán (c1)
Bắt đầu từ S1 việc tính S được lặp đi lặp lại 5 lần theo quy luật
Ssau = Strước+ i
với i tang lần lượt từ 1 dến 5
S = 0
S1 = S + 1
S2 = S1 + 2
S5 = S4 + 5
B1:
B2:
B3:
B4:
B6:
S3 = S2 + 3



S4 = S3 + 4
B5:
Thuật toán (c2)
Với n = 5
S  0; i0
i  i + 1
i ≤ n
S  S + i
S  0; i0
i  0 + 1
1 ≤ 5
S  0 + 1
Đúng
Kết thúc
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
S  0; i0
i  1 + 1
2 ≤ 5
S  1 + 2
Đúng
Với n = 5
Kết thúc
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
S  0; i0
i  2 + 1
3 ≤ 5
S  3 + 3
Đúng
Với n = 5
Kết thúc
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
S  0; i0
i  3 + 1
4 ≤ 5
S  6 + 4
Đúng
Với n = 5
Kết thúc
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
S  0; i0
i  5 + 1
6 ≤ 5
S  10 + 5
Sai
Kết thúc
Với n = 5
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
x
b
y
a
?
* INPUT: Biến x lưu giá trị a, biến y lưu giá trị b
* OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a.
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
z
y
x
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Bước 1: z  x
x
z
y
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Bước 1: z  x
Bước 2: x  y
x
z
y
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
x
z
y
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Z
x
y
b
a
b
x
y
b
a
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
a
a

* INPUT:
* OUTPUT:
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
x
y
b
a
x
y
b
a
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
* INPUT:
* OUTPUT:
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
x
b
y
* INPUT:
* OUTPUT:
* MÔ TẢ THUẬT TOÁN
a
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
Ví dụ 3: Đổi giá trị của 2 biến x và y
BÀI 5 – TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
Câu hỏi: Hãy chọn phát biểu Đúng?
CỦNG CỐ
Tin học 8
Ghi nhớ!
Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào-ra INPUT) và các kết quả cần thu được (thông tin ra (OUTPUT)
Giải bài toán trên máy tính nghĩa là hướng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; lập chương trình.
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 để thu được kết quả cần thiết từ những điều kiện cho trước.