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

TRƯỜNG THCS HOÀNG DIỆU
Tæ to¸n - lý - tin
CHÀO MỪNG QUÝ THẦY CÔ GIÁO CÙNG TẤT CẢ CÁC EM HỌC SINH
Bài 5: Từ bài toán đến chương trình

KIỂM TRA BÀI CŨ
CÂU HỎI 1: Em hãy nêu khái niệm về xác định bài toán là gì?
CÂU HỎI 2: Thuật toán là gì, nêu các bước giải một bài toán trên máy tính?
*Xác định bài toán là xác định các điều kiện ban đầu(thông tin vào-input)
và các kết quả thu được (thông tin ra-output)
*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ừ điều kiện cho trước.

*Các bước giải một bài toán trên máy tính:
Bước 1: Xác định bài toán.
Bước 2: Xây dựng thuật toán.
Bước 3: Viết chương trình(Lập trình).
4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Bài 5: Từ bài toán đến chương trình
(Tiết 21)
4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Ví dụ 2
Một hình A được ghép từ một hình chữ nhật với chiều rộng là 2a, chiều dài là b và một hình bán nguyệt bán kính a .Hãy tính diện tích của hình A?
a. Thuật toán tính diện tích của một hình
Hình A
Bài 5: Từ bài toán đến chương trình
1. Xác định bài toán
INPUT
OUTPUT
số a là bán kính của hình bán nguyệt và là ½ chiều rộng của hình chử nhật, b là chiều dài hình chử nhật.
Diện tích S của hình A
2. Mô tả thuật toán
Bước 1 : Tính S1 ← 2ab;
Bước 3 : Tính S ← S1 + S2 ;
b
2a
a
4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
S1
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
Xỏc d?nh input v� output c?a b�i toỏn?
Bước 4 : Thông báo kết quả và kết thúc
Hình A
1. Xác định bài toán
INPUT
OUTPUT
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Giá trị của tổng 1+2+…+100
Ví dụ 2:
Tính tổng của 100 số tự nhiên đầu tiên.
4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
b. Thuật toán tính tổng của N số tự nhiên
Xác định Input và Output của bài toán?
Nhận xét:
Bước1 :S = 0
Bước2 :S1 = S + 1
Bước3:S2 = S1 + 2
Bước4:S3 = S2 + 3


.....
Bước101:S100 = S99 + 100
. . . . . . . . . . . . . . . . . . . .
Cùng tìm thuật toán
b. Thuật toán tính tổng của N số tự nhiên
Bắt đầu từ S1 việc tính S được lặp đi lặp lại 100 lần theo quy luật
Ssau = Strước+ i
với i tăng lần lượt từ 1 đến100
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
2. Mô tả thuật toán
Bước1 : SUM ← 0; i ← 0;
Bước 2 : i ← i + 1;
Bước 3 : Nếu i ≤ 100, thì SUM ← SUM + i và quay lại bước 2 ;
Bước 4 : thông báo kết quả và kết thúc thuật toán.
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
c.Thuật toán đổi giá trị của hai biến
Cốc A chứa nước màu đỏ, cốc B chứa nước màu hồng. Làm cách nào để tráo đổi cốc A có nước màu hồng, cốc B có nước màu đỏ? (Giả thiết cốc A và cốc B có thể tích như nhau)
Cốc A
Cốc B
Làm cách nào đây?
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
1: Lấy 1 cốc C không có nước có thể tích như cốc A và B.
Cốc A
Cốc B
Cốc C
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Cốc A
Cốc B
Cốc C
2: Đổ nước màu đỏ ở cốc A sang cốc C.
Cốc A
Cốc B
Cốc C
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Cốc A
Cốc B
Cốc C
Cốc A
Cốc B
Cốc C
3: Đổ nước màu hồng ở cốc B sang cốc A
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Cốc A
Cốc B
Cốc C
Cốc C
4: Đổ nước màu đỏ ở cốc C sang cốc B
Cốc A
Cốc B
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Ví dụ 4: Đổi giá trị hai biến x và y
Input: Hai biến x và y có giá trị tương ứng là a, b
Output: Hai biến x và y có giá trị tương ứng là b, a
Bước 1: z ? x {Sau bước này giá trị của z sẽ bằng a}
Bước 2: x ? y {Sau bước này giá trị của x sẽ bằng b}
Bước 3: y ? z {Sau bước này giá trị của y sẽ bằng giá trị của z, chính là giá trị ban đầu a của biến x}
1.Xác định bài toán
2. Mô tả thuật toán
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Câu 1: Em hãy nhắc lại tên một số thuật toán,mà các em vừa được tìm hiểu?
CỦNG CỐ
a.Thuật toán tính diện tích của một hình.

b.Thuật toán tính tổng của N số tự nhiên.

c.Thuật toán đổi giá trị của hai biến x và y.
Chọn đáp án đúng nhất
Câu 2: Mô tả thuât toán là:
A. Xác định input, output.

B . Liệt kê tất cả các bước để giải bài toán.

C . Xác định bài toán (input,output) sau đó tìm cách giải bài toán và diễn tả bằng các lệnh theo trình tự cần phải thực hiện.
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
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.
Học thuộc ghi nhớ kết hơp sgk
Làm bài tập 4,5,6 SGK.
Tìm hiểu trước các ví dụ 5 ,ví dụ 6 sách giáo khoa trang 43,44.
DẶN DÒ
BÀI HỌC KẾT THÚC
Cám ơn quý thầy cô
và các em học sinh.
Bài học đã
KẾT THÚC
Thân ái chào các em