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

KÍNH CHÀO QUÝ THẦY CÔ
ĐẾN THAM DỰ TIẾT HỌC TỐT
MÔN TIN HỌC 8
Thứ Tư ngày 20 tháng 10 năm 2010
MÔN:TIN HỌC

KIỂM TRA BÀI CŨ
CÂU HỎI 1: Em hãy nêu Khái Niệm về bài toán, 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?
*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 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).
Thứ Tư ngày 20 tháng 10 năm 2010
MÔN:TIN HỌC
TIẾT 21
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)

4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
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
1. Xác định bài toán
INPUT
OUTPUT
số a là ½ chiều rộng và là bán kính của hình bán nguyệ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ước1 : Xác định hệ số b, a;
Bước 2 : Tính S1 ← 2ab;
Bước 4 : Tính S ← S1 + S2
Bước 6: Kết thúc.
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 định Input và Output của bài toán?
Bước 5 : Thông báo kết quả.
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
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
. . . . . . . . . . . . . . . . . . . .
Cùng tìm thuật toán
b. Thuật toán tính tổng của N số tự nhiê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 xanh. Làm cách nào để tráo đổi cốc A có nước màu xanh, 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?
Cốc A
Cốc B
Bài toán đổi giá trị hai biến
Cốc C
1. Lấy một cốc C rỗng có thể tích như A và B
2. Đổ nước màu đỏ ở cốc A sang cốc C
Cốc A
Cốc B
Cốc C
Bài toán đổi giá trị hai biến
3. Đổ nước màu xanh ở cốc B sang cốc A
Cốc A
Cốc B
Cốc C
Bài toán đổi giá trị hai biến
4. Đổ nước màu đỏ ở cốc C sang cốc B
Bài toán đổi giá trị hai biến
Cốc A
Cốc B
Cốc C
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
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.
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