*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[r]
(1)(2)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 1CÂU HỎI 2:: Em nêu Khái Niệm toán, xác định toán gì? Thuật tốn gì, nêu bước giải tốn máy tính?
*Bài tốn công việc, hay nhiệm vụ cần phải giải quyết.
*Xác định toán xác định điều kiện ban đầu(thông tin vào-input) và kết thu (thơng tin ra-output)
*Bài tốn công việc, hay nhiệm vụ cần phải giải quyết.
*Xác định toán xác định điều kiện ban đầu(thông tin vào-input) và kết thu (thơng tin ra-output)
*Thuật tốn dãy hữu hạn thao tác cần thực theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước.
*Các bước giải tốn máy tính: Bước 1: Xác định toán.
Bước 2: Xây dựng thuật tốn.
Bước 3: Viết chương trình(Lập trình).
*Thuật toán dãy hữu hạn thao tác cần thực theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước.
*Các bước giải tốn máy tính: Bước 1: Xác định toán.
Bước 2: Xây dựng thuật toán.
(3)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 TỐN ĐẾN CHƯƠNG TRÌNH (TT)
(4)4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁNMỘ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 hình A?
b
2a a
(5)1 Xác định toán
1 Xác định tốn • INPUT• INPUT
• OUTPUT ã OUTPUT
s a l ẵ chiu rng bán kính của hình bán nguyệt , b chiều dài hình chữ nhật.
số a ½ chiều rộng bán kính của hình bán nguyệt , b chiều dài hình chữ nhật.
Diện tích S hình A
Diện tích S hình A
2 Mơ tả thuật tốn
2 Mơ tả thuật toán
Bước1 : Xác định hệ số b, a;
Bước : Tính S1 ← 2ab;
Bước : Tính S ← S1 + S2 Bước 6: Kết thúc.
Bước : Tính S2 ← ;
2 2 a b 2 a a
4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁNMỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
S2
S1
S : = S1 +S2
Lưuưý: Trong biểu diễn thuật tốn kí hiệu để phép gán giá trị cho biến VD S gán giá trị cho biến S–
Xác định Input Output
bài toán?
Bc : Thụng bỏo kết quả.
(6)1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
•
OUTPUT
•
OUTPUT
Dãy 100 sớ tự nhiên đầu tiên: 1, 2, …, 100
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Giá trị của tổng 1+2+…+100
Giá trị của tổng 1+2+…+100
Ví dụ 2:
Tính tổng 100 số tự nhiên đầu tiên.
Ví dụ 2:
Tính tổng 100 số tự nhiên đầu tiên.
4.MỘT SỐ VÍ DỤ VỀ THUẬT TOÁNMỘT SỐ VÍ DỤ VỀ TḤT TOÁN
b Thuật tốn tính tổng N số tự nhiên
b Thuật toán tính tổng N số tự nhiên
Xác định Input Output
(7)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 0 S
Bắt đầu từ S1 việc tính S đ ợc lặp 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ừ đến100
1
2 3 100
Cùng tìm thuật toán b Thut toỏn tớnh tng N số tự nhiên
(8)2 Mơ tả thuật tốn
2 Mơ tả thuật toán
Bước1 : SUM ← 0; i ← 0; Bước : i ← i + 1;
Bước : Nếu i ≤ 100, SUM ← SUM + i quay lại bước ;
Bước : thông báo kết kết thúc thuật toán.
(9)c.Thuật toán đổi giá trị 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 để 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 cốc B tích nh nhau)
Cèc A Cèc B
(10)Cèc A Cèc B
Bài toán đổi giá trị hai biến
Cèc C
(11)2 Đổ n ớc màu đỏ cốc A sang cốc C
Cèc A Cèc B
Cèc C
(12)3 §ỉ n íc mµu xanh ë cèc B sang cèc A
Cèc A Cèc B
Cèc C
(13)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
(14)Ví dụ 4: Đổi giá trị hai biÕn x vµ y
Input: Hai biÕn x y có giá trị t ơng ứng a, b
Output: Hai biến x y có giá trị t ơng ứng b, a
Bc1: zx {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 bi toỏn
(15)• Câu 1: Em nh c l i tên m t s thu t ắ ạ ộ ố ậ
tốn,mà em v a đ c tìm hi u?ừ ượ ể
a.Thuật tốn tính diện tích hình.
b.Thuật tốn tính tổng N số tự nhiên.
c.Thuật toán đổi giá trị hai biến x y.
(16)Ch n đáp án nh tọ ấ
Câu 2: Mơ t tht tốn là:ả
A Xác đ nh input, output.ị
B Li t kê t t c b c đ gi i toán.ệ ấ ả ướ ể ả
C Xác đ nh tốn (input,output) sau ị
tìm cách gi i tốn di n t b ng ả ễ ả ằ
(17)Ghinhí!
Xácư địnhư bàiư tố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ư tố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ư tốn)ưmàưnóưcóưthểưthựcưhiệnưđượcưđểưchoưtaưkếtưquả. Qưtrìnhưgiảiưmộtưbàiưtốnưtrênưmáyưtínhưgồmưcácư
bước:ưxácưđịnhưbàiưtốn;ưxâyưdựngưthuậtưtốn;ưlậpưchư ơngưtrình.
(18) Học thuộc ghi nhớ kết hơp sgk
Làm tập 4,5,6 SGK.
Tìm hiểu trước ví dụ ,ví dụ
(19)(20)(21)