Bài 4. Bài toán và thuật toán

I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví dụ 1: Tìm ra một cọng rơm vàng trong một đống rơm. Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất Bài toán trong cuộc sống: Bài toán trong toán học: Ví dụ 3: Tính diện tích hình chữ nhật Ví dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau: A → B Trong đó: A: Giả thiết ban đầu B: Kết quả cần tìm →: Lời giải I. BÀI TOÁN 2. XÁC ĐỊNH BÀI TOÁN A → B Xác định A: Giả thiết ban đầu. Xác định B: Kết quả cần tìm. Xác định →: Lời giải Ví dụ 3: Tính diện tích hình chữ nhậtVí dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. I. BÀI TOÁN 3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính thực hiện. Bao gồm 2 yéu tố: A: Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN 1. KHÁI NIỆM THUẬT TOÁN Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. II. THUẬT TOÁN a b 2 − a Db 2 +− 2. BIỂU DIỄN THUẬT TOÁN. Có 2 cách biểu diễn :  CÁCH 1:: LIỆT KÊ  CÁCH 2: SỬ DỤNG SƠ ĐỒ KHỐI Ví dụ: Giải phương trình bậc hai ax 2 + bx + c= 0 (a≠0) Cách 1: Liệt kê các bước B1: Nhập a, b, c B2: Tính D= b 2 – 4ac. B3: Nếu D < 0 thì kết luận phương trình vô nghiệm → B6 B4: Nếu D = 0 thì phương trình có 1 nghiệm kép x 1 =x 2 = → B6 B5: Nếu D > 0 thì phương trình có 2 nghiệm phân biệt x 1 = x 2 = B6: Kết thúc. a Db 2 −− II. THUẬT TOÁN Cách 2: Sử dụng sơ đồ khối Cõu 1: Trong s khi, ngi ta dựng mt s biu tng th hin A Th hin cỏc thao tỏc nhp, xut d liu B Th hin cỏc phộp toỏn C Th hin cỏc thao tỏc so sỏnh D Quy nh trỡnh t thc hin cỏc thao tỏc Cõu 2: Chn phỏt biu ỳng cỏc cõu sau: A Trong phm vi Tin hc, ta cú th quan nim bi toỏn l vic no ú m ta mun mỏy tớnh thc hin B Thut toỏn( gii thut) gii mt bi toỏn l mt dóy hu hn cỏc thao tỏc c sp xp theo mt trỡnh t xỏc nh cho sau thc hin dóy thao tỏc ú, t Input ca bi toỏn ny, ta nhn c Output cn tỡm C S l s mụ t thut toỏn D C ba cõu trờn u ỳng Cõu 3: Hóy chn phng ỏn ghộp ỳng: Trong tin hc s l A Ngụn ng lp trỡnh bc cao B S mụ t thut toỏn C S v cu trỳc mỏy tớnh D S thit k vi in t Cõu 4: Thut toỏn cú cỏc tớnh cht: A Tớnh xỏc nh, tớnh liờn kt, tớnh ỳng n B Tớnh dng, tớnh liờn kt, tớnh xỏc nh C Tớnh tun t: T input cho output D Tớnh dng, tớnh xỏc nh, tớnh ỳng n Cõu 5: Khi gii bi toỏn trờn mỏy tớnh ta cn quan tõm n yu t no? A Gi thit B Kt lun C Input v Output D Tt c u ỳng Chng I : Mt s khỏi nim c bn ca tin hc BI 4: BI TON V THUT TON( tt) Thuật toán tìm max Ngườiư taư đặtư 5ư quảư bóngư cóư kíchư thướcư khácư nhauư trongư hộpư đãư đượcư đậyư nắpư nhưư hìnhư bên.ư Chỉư dùngư tayư hãyư tìmư raư quảư bóngư cóư kíchưthướcưlớnưnhấtư Tỡm giỏ tr ln nht mt dóy s nguyờn Bc Bc Bc Biu din thut toỏn Xỏc nh bi toỏn í tng theo cỏch : Lit kờ S Tỡm giỏ tr ln nht mt dóy s nguyờn Xỏc nh bi toỏn: :? Output : ? Số lớn (Max) Input Số nguyên dơng N dãy N số nguyên a1, a2, , aN (ai với i: 1N) dãy số 10 í tng: - Đặt giá trị Max = a1 - Lần lợt cho i chạy từ đến N, so sánh giá trị với giá trị Max, > Max Max nhận N= giá5trị A 55 i Max 77 44 5 Cách 1: Liệt kê bớc B1: Nhập N dãy a1,, aN; B2: Max a1; i 2; B3: Nếu i > N đa giá trị Max kết thúc; B4: Bớc 4.1: Nếu > Max Max ai; Bớc 4.2: i i+1 quay lại B3 Cách 2: Sơ đồ khối Nhập N dãy a1, ,aN Max a1 ; i B1: Nhập N dãy a1,,aN; B2: Max a1; i 2; Đ i>N? S Đa Max kết thúc S > Max ? Đ Max i i + B3: Nếu i > N đa giá trị Max kết thúc; B4 : 4.1: Nếu > Max Max a4.2: i; i i + quay lại B3 Xem Mụ Phng CNG C BI - Nm vng cỏch din t thut toỏn bng s hoc lit kờ - Thut toỏn tỡm giỏ tr ln nht ca dóy s, tng t ỏp dng vit thut toỏn tỡm giỏ tr nh nht ca mt dóy s Thut toỏn tỡm giỏ tr nh nht( Min) mt dóy s nguyờn DN Dề V nh hc bi v lm bi SGK trang 44 Xem trc bi toỏn sp xp v bi toỏn tỡm kim y y õ õ n n c c h h t t i T Ti tt tthhỳỳcc k k ll uý q n m !! ! c h n h i n s c h t h n õ m h e c c ỏ c Xin v ụ c y th SBD Họ và tên Văn Toán Lí Anh Tổng Kết quả 105 Lê Thị Thu 8.5 10.0 7.0 9.0 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 215 Trần Thuỷ 7.0 7.0 6.5 6.5 211 Nguyễn Anh 4.5 5.0 7.0 7.5 245 Phan Vân 5.0 2.0 3.5 4.5 Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính. Yêu cầu : Hãy xác định thông tin đưa vào (Input) và thông tin cần lấy ra (Output) Input: SBD, Họ và tên, Văn, Toán, Lí, Anh. Output: Tổng điểm, Kết quả thi của học sinh. 53 Đỗ 42.5 Đỗ 41 Đỗ 33.5 Đỗ 22 Ví dụ 2: Giải phương trình bậc nhất ax + b = 0. Yêu cầu : Hãy xác định thông tin đưa vào (Input) và thông tin cần lấy ra (Output) Input: Các hệ số a, b. Output: Nghiệm của phương trình. Với a = 1, b = -5 Phương trình có nghiệm x = 5 1. Khái niệm bài toán Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT). Ví dụ 3: Tìm ước số chung lớn nhất của hai số nguyên dương. INPUT: Hai số nguyên dương M và N. OUTPUT: ước số chung lớn nhất của M và N. Ví dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. Khái niệm thuật toán Từ INPUT làm thế nào để tìm ra OUTPUT ? Các em cần tìm ra cách giải của bài toán. Xét ví dụ 2: Giải phương trình bậc nh t ax + b = 0. B1: Xác định hệ số a, b; B1: Xác định hệ số a, b; B2: Nếu a=0 và b=0 => Phương trình vô số nghiệm =>B5; B2: Nếu a=0 và b=0 => Phương trình vô số nghiệm =>B5; B3: Nếu a B3: Nếu a = = 0 và b 0 và b 0 => Phương trình vô nghiệm =>B5; 0 => Phương trình vô nghiệm =>B5; B4: Nếu a B4: Nếu a 0 => Phương trình có nghiệm x=-b/a =>B5; 0 => Phương trình có nghiệm x=-b/a =>B5; B5: Kết thúc. B5: Kết thúc. Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Có hai cách thể hiện một thuật toán: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. B7: Kết thúc. B1: Bắt đầu; B1: Bắt đầu; B2: Nhập a, b, c; B2: Nhập a, b, c; B3: Tính B3: Tính = b = b 2 2 4ac; 4ac; B4: Nếu B4: Nếu < 0 => PT vô nghiệm => B7; < 0 => PT vô nghiệm => B7; B5: Nếu B5: Nếu = 0 = 0 => PT có nghiệm kép x = -b/2a => B7; => PT có nghiệm kép x = -b/2a => B7; B6: Nếu B6: Nếu > 0 > 0 => PT có hai nghiệm x1, x2 = (-b => PT có hai nghiệm x1, x2 = (-b )/2a )/2a => B7; => B7; 3. Một số ví dụ về thuật toán Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước Quy ước các khối trong sơ đồ thuật toán Quy ước các khối trong sơ đồ thuật toán Bắt đầu thuật toán. Dùng để nhập và xuất dữ liệu. Dùng để gán giá trị và tính toán. Xét điều kiện rẽ nhánh theo một trong hai điều kiện đúng, sai. Kết thúc thuật toán. BĐ ĐK đ S KT Cách 2: Vẽ sơ đồ khối Nhập vào a, b, c = b - 4ac < 0 PT vô nghiệm = 0 PT có nghiệm x= - b/2a KT BD đ s Sơ đồ thuật toán giải phương trình bậc hai Sơ đồ thuật toán giải phương trình bậc hai 2 PT có 2 nghiệm x1,x2 = ( -b )/2a B1 B2 B3 B4 B5 B6 s đ B7 a,b,c= 1 3 5 ∆ = 3∗3 − 4∗5 = − 11 Kớ kim tra Ngy son: 28/9/2008 Ngy dy : 2/10/2008 Tit theo PPCT: 10 Đ4.Bài toán và thuật toán I. MC TIấU 1. Kin thc: -Bit khỏi nim bi toỏn v thut toỏn, cỏc c trng chớnh ca thut toỏn -Hiu cỏch biu din thut toỏn bng s khi v ngụn ng lit kờ. 2. K nng: -Ch ra c Input v Output ca mt s bi toỏn a ra. 3. Thỏi : -Nghiờm tỳc trong hc tp tỡm hiu phng phỏp gii bi toỏn trong tin hc t d n khú. II.Đồ dùng dạy-học -Sách giáo khoa, sách giáo viên III. HOT NG DY- HC 1. n nh t chc(1): Kim tra s s. 2. Kiểm tra bài cũ(4 ): ? Nờu cỏc nguyờn lý hot ng ca mỏy tớnh? Khỏi nim v chng trỡnh? Nguyờn lý hot ng theo chng trỡnh. Nguyờn lý lu tr chng trỡnh. Nguyờn lý truy cp theo a ch. Chng trỡnh l mt dóy cỏc lnh, mi lnh l mt ch dn cho bit iu m mỏy tớnh cn lm. 3.Nội dung bi mi(38): Ni dung Tg Hot ng ca GV v HS Đ4. Bi toỏn v thut toỏn 1.Bi toỏn: -Khỏi nim:bi toỏn l mt vic m ta mun mỏy tớnh thc hin. VD: Gii pt bc hai: a.x 2 +b.x+c=0. *Cỏc yu t xỏc nh mt bi toỏn: + Input (thụng tin a vo mỏy): d liu vo + Output (thụng tin mun ly ra t mỏy): d liu ra 5 t vn : Trong toỏn hc, gii mt bi toỏn, trc tiờn ta quan tõm n gi thit v kt lun ca bi toỏn. Vy khỏi nim "bi toỏn" trong tin hc cú gỡ khỏc khụng? ?ng trc mt bt cụng vic trc tiờn l gỡ? -HS tr li: xỏc nh gi thit(l nhng d kin bt ó cho)+kt lun(cỏi cn tỡm bt tỡm t gi thit ó cho) -GV: Bi toỏn trong tin hc cng tng t nh vy. D kin ó cho hay cũn gi l u vo:Input.D kin cn a ra hay cũn gi l:Output *Vớ d: SGK trang 32 vd1: Bi toỏn tỡm c chung ln nht ca hai s nguyờn dng. vd2: Bi toỏn tỡm nghim pt bc 2. vd3: Bi toỏn kim tra s nguyờn t vd4: xp loi hc tp ca lp. 2.Khỏi nim thut toỏn: *Khái niệm: Thuật toán là một dãy hữu hạn các thao tác đợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy các thao tác ấy, từ Input của bài toán ta nhận đợc Output cần tìm *Biu din thut toỏn: -Phng phỏp lit kờ: *Ví dụ: Tìm giá trị lớn nhất của 10 5 18 ?Hóy xỏc nh Input,Output ca mt s bi toỏn -HS tr li. -?Mun gii c bi toỏn phi cú gỡ? -HS tr li: phi cú phng phỏp gii -GV:Tng t mun mỏy tớnh gii c bi toỏn ta phi cú thut toỏn.Vậy thuật toán là gì? -GV: Gii thớch thêm: +Dãy hữu hạn: Số thao tác thực hiện thuật toán là hữu hạn. Nếu các thao tác thực hiện là vô hạn thì không thể tìm đ- ợc Output và nó không là thuật toán. VD: Giải phơng trình bậc 2 dù làm với các cách khác nhau nhng mỗi cách đều có số thao tác là hữu hạn. +Sắp xếp theo trình tự xác định:Các thao tác thực hiện phải sắp xếp hợp lý, logic. Khi thay đổi vị trí các thao tác có thể dẫn đến kết quả sai hoặc không thực hiện đợc. VD: trớc khi đi học(ngủ dậy,tập thể dục, đánh răng-rửa mặt,ăn sáng ), không thể đảo thứ tự việc ăn sáng và đánh răng-rửa mặt đợc. Sau khi thực hiện một thao tác thì hoặc thuật toán kết thúc hoặc có đúng một thao tác xác định đợc thực hiện tiếp theo. +Từ Input thu đợc Output: Sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đợc Output cần tìm. ?Em hãy quan sát dãy các thao tác trong Bài 2(SGK/44) và cho biết quy trình đó có là thuật toán không? Giải thích? -HS trả lời:Không, vì số thao tác không hữu hạn ?Th no l phng phỏp lit kờ -HS tr li: l PP a ra cỏc bc thao tỏc gii quyt bi toỏn ó cho. một dãy số nguyên -Input: Số nguyên dơng N và dãy N số nguyên a1, ,a N -Output: Giá trị lớn nhất Max của dãy số * í tng: + Khi to giỏ tr MAX = a 1 . + Ln lt vi i = 2 n N, so sỏnh s a i vi MAX, nu a i >Max thỡ Max = a i *Thuật toán: Cách liệt kê: Bớc 1: Nhập N và dãy a1, .,a N ; Bớc 2: Max a 1 ,i2; Bớc 3: Nếu i>N thì đa ra giá trị Max rồi kết thúc; Bớc 4: Bớc 4.1:Nếu a i >Max thì Maxa i ; Bớc 4.2:ii+1 rồi quay lại bớc 3 - Phơng pháp sơ đồ khối: + Hình thoi thể hiện thao tác so sánh; + Hình chữ nhật thể hiện các phép tính toán; + Hình ô van thể hiện thao tác nhập, xuất dữ liệu; + Các mũi tên quy định trình tự thực hiện các thao tác. Ly vớ d c th HS hiu yờu cu ca bi toỏn. VD:N = 4; dóy a 1 TR TR ƯỜ ƯỜ NG TRUNG HỌC PHỔ THÔNG BC LỤC NGẠN NG TRUNG HỌC PHỔ THÔNG BC LỤC NGẠN TIN HỌC 10 Đặng Hữu Hoàng GV: Gi¸p V¨n H­ng SBD Họ và tên Văn Toán Lí Anh Tổng Kết quả 105 Lê Thị Thu 8.5 10.0 7.0 9.0 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 215 Trần Thuỷ 7.0 7.0 6.5 6.5 211 Nguyễn Anh 4.5 5.0 7.0 7.5 245 Phan Vân 5.0 2.0 3.5 4.5 Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính. Yêu cầu : Hãy xác định thông tin đưa vào (Input) và thông tin cần lấy ra (Output) Input : Input : SBD, Họ và tên, Văn, Toán, Lí, Anh. Output : Output : Tổng điểm, Kết quả thi của học sinh. 53 Đỗ 42.5 Đỗ 41 Đỗ 33.5 Đỗ 22 Ví dụ 2: Giải phương trình bậc nhất ax + b = 0. Yêu cầu : Hãy xác định thông tin đưa vào ( Input Input) và thông tin cần lấy ra ( Output Output) Input: Các hệ số a, b. Output: Nghiệm của phương trình. Input: Các hệ số a, b. Output: Nghiệm của phương trình. Với a = 1, b = -5 Phương trình có nghiệm x = 5 1. Khái niệm bài toán Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT). Ví dụ 3: Tìm ước số chung lớn nhất của hai số nguyên dương M va N. Ví dụ 4: Bài toán xếp loại học tập của một lớp. Bài 4. Bài toán và thuật Toán INPUT INPUT : : Hai số nguyên dương M và N. OUTPUT : OUTPUT : ước số chung lớn nhất của M và N. INPUT : Bảng điểm của học sinh trong lớp. OUTPUT : OUTPUT : Bảng xếp loại học lực của học sinh. Input : Input : L gi thi t, d ki n c a b i b i toán, Output: Output: L k t lu n, l yêu c u c a b i toán, 2. Khái niệm thuật toán Từ INPUT làm thế nào để tìm ra OUTPUT ? Các em cần tìm ra cách giải của bài toán. Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Có hai cách thể hiện một thuật toán: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối.  C¸ch 1: LiÖt kª c¸c b­íc. - Trình bài trình tự các bước để giải một bài toán - Từ Input Input của bài toán cho thực hiện các bước để giải bài toán để tìm Output Output tương ứng. Xét ví dụ 2: Giải phương trình bậc nh t ax + b = 0. B1: Xác định hệ số a, b; B2: Nếu a=0 và b=0 => Phương trình vô số nghiệm =>B5; B3: Nếu a=0 và b0 => Phương trình vô nghiệm =>B5; B4: Nếu a0 => Phương trình có nghiệm x=-b/a =>B5; B5: Kết thúc. Thuật toán liệt kê B7: Kết thúc. B1: Bắt đầu; B2: Nhập a, b, c; B3: Tính = b 2 4ac; B4: Nếu < 0 => PT vô nghiệm => B7; B5: Nếu = 0 => PT có nghiệm kép x = -b/2a => B7; B6: Nếu > 0 => PT có hai nghiệm x1, x2 = (-b )/2a => B7; 3. Một số ví dụ về thuật toán Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐK đ S KT Cách 2: Vẽ sơ đồ khối Bắt đầu thuật toán. Dùng để nhập và xuất dữ liệu. Dùng để gán giá trị và tính toán. Xét điều kiện rẽ nhánh theo một trong hai điều kiện đúng, sai. Quy định trình tự các thao tác thức hiện [...]...Sơ đồ TRƯỜNG THPT TÂN THẠNH TRƯỜNG THPT TÂN THẠNH TỔ TỔ LYÙ LYÙ – TIN - CN – TIN - CN GV: GV: HU NH TH S MỲ Ị Ậ HU NH TH S MỲ Ị Ậ V C C EM H C SINHÀ Á Ọ V C C EM H C SINHÀ Á Ọ Bi 4 Bi 4 . . BI TON v THUT BI TON v THUT TON TON I. KHAI NIEM BAỉI TOAN: II. KHAI NIEM THUAT TOAN: Xột cỏc yờu cu sau : 1. Gii phng trỡnh bc hai ax 2 +bx+c=0 2. Qun lý cỏc cỏn b trong mt c quan. 3. Tỡm c chung ln nht ca hai s nguyờn dng a v b. 4. Xp loi hc tp cỏc hc sinh trong lp. I. I. KHAI NIEM BAỉI TOAN: KHAI NIEM BAỉI TOAN: Trong TIN HCTrong TON HC Yờu cu 1 v 3 c xem l bi toỏn Tt c cỏc yờu cu trờn u c xem l bi toỏn Trong cỏc yờu cu trờn, yờu cu no c xem nh l mt bi toỏn? Khái niệm Khái niệm bài toán bài toán trong trong Tin học? Tin học? Bài toán là việc nào đó ta muốn máy tính thực hiện. TIN HỌC Đưa vào máy thông tin gì Cần lấy ra thông tin gì TOÁN HỌC? TOÁN HỌC? Các yếu tố cần quan tâm khi Các yếu tố cần quan tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output CÁC VÍ DỤ VD1 : Giải phương trình bậc hai ax 2 + bx + c = 0 (a ≠ 0).  Input : Các số thực a,b,c (a ≠ 0)  Output : Số thực x thỏa : ax 2 +bx+ c = 0 VD2 : Tìm giá trị nhỏ nhất của các số trong một dãy số.  Input : Các số trong dãy số.  Output : Giá trị nhỏ nhất trong dãy số. VD3 : Tìm ước chung lớn nhất của hai số nguyên dương a và b.  Input :  Output : VD4 : Xếp loại học tập các học sinh trong lớp.  Input :  Output : UCLN của a và b. Hai số nguyên dương a và b. CÁC VÍ DỤ (tt) ? ? ? ? Bảng điểm của học sinh. Bảng xếp loại học tập. TÓM LẠI Một bài toán được cấu tạo bởi 2 thành phần cơ bản :  Input (Các thông tin đã có)  Output (Các thông tin cần tìm từ Input) II. II. KHAÙI NIEÄM THUAÄT TOAÙN KHAÙI NIEÄM THUAÄT TOAÙN Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2 .Thao tác n) Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm. BÀI TOÁN Thuật toán để giải một bài toán là : • Một dãy hữu hạn các thao tác. • Các thao tác được sắp xếp theo một trình tự xác định. • Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán. [...]... biểu tượng thể hiện các thao tác Cách 1: Liệt kê các bước B1: Nhập N và dãy a1,… , aN; B2: Max ← a1; i ← 2; B3: Nếu i > N thì đưa ra giá trò Max rồi kết thúc; B4: Nếu ai > Max thì Max ← ai; B5: i ← i+1 rồi quay lại B3 GHI CHÚ: - Trong thuật toán trên, i là biến chỉ số và có giá trò nguyên thay đổi từ 2 đến N+1 - Mũi tên ← trong thuật toán trên được hiểu là gán giá trò của biểu thức bên phải cho biến...VÍ DỤ VỀ THUẬT TỐN Tìm giá trị LỚN NHẤT của một dãy số nguyên: Xác đònh bài toán:   Input : Số ngun dương N và dãy N số a1, ,aN Output : Giá trị lớn nhất (Max) của dãy số Ý tưởng: -Đặt giá trò Max = a1 - Lần lượt cho i chạy từ 2 đến N, so sánh giá trò ai với giá trò Max, nếu ai>Max thì Max nhận giá trò mới là ai MƠ TẢ CÁC THAO TÁC TRONG THUẬT TỐN Nêu ra tuần tự các thao... niệm bài tốn • Input • Output Là việc nào đó ta muốn máy tính thực hiện *Một dãy ... Input v Output D Tt c u ỳng Chng I : Mt s khỏi nim c bn ca tin hc BI 4: BI TON V THUT TON( tt) Thuật toán tìm max Ngườiư taư đặtư 5ư quảư bóngư cóư kíchư thướcư khácư nhauư trongư hộpư đãư đượcư... N dãy a1,, aN; B2: Max a1; i 2; B3: Nếu i > N đa giá trị Max kết thúc; B4: Bớc 4.1 : Nếu > Max Max ai; Bớc 4.2 : i i+1 quay lại B3 Cách 2: Sơ đồ khối Nhập N dãy a1, ,aN Max a1 ; i B1: Nhập... S Đa Max kết thúc S > Max ? Đ Max i i + B3: Nếu i > N đa giá trị Max kết thúc; B4 : 4.1 : Nếu > Max Max a4.2: i; i i + quay lại B3 Xem Mụ Phng CNG C BI - Nm vng cỏch din t thut toỏn bng s