Bài 4: Bài toán và thuật toán 1

... 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 ... 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...

Ngày tải lên: 27/06/2013, 11:46

... a và 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 BÀI 4 BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN Thời gian 5 tiết BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN ... BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán 3. Một số ví dụ về thuật toán KHÁI NIỆM BÀI TOÁN KHÁI NIỆM BÀI TOÁN Là việc nào đó ta muố...

Ngày tải lên: 23/10/2013, 16:11

... 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ụ ... 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ế...

Ngày tải lên: 21/06/2013, 01:27

... 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 ... 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 11 < 0 PT v« nghiÖm ∆ = 0 PT cã nghiÖm x = -b/2a KT BD -11 ∆ 5 31 c b a S...

Ngày tải lên: 24/06/2013, 01:25

... trong thuật toán( theo cách liệt kê) - HS nghe giảng - GV lấy ví dụ minh họa việc thực hiện thuật toán theo sơ đồ khối: giả sử với N=4 và dãy số: 3 1 2 5 4.Củng cố (1 ): - Khái niệm bài toán và thuật ... 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...

Ngày tải lên: 25/06/2013, 01:26

... để 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 ... 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...

Ngày tải lên: 01/07/2013, 01:27

... Kớ kim tra Ngy son: 4 /10 /2008 Ngy dy : 6 /10 /2008 Tit theo PPCT: 11 Đ4 .Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn ... giáo viên, bảng phụ. III. HOT NG DY- HC 1. n nh t chc (1) : Kim tra s s. 2. Kiểm tra bài cũ(3 ): - Câu hỏi: Khái niệm thuật toán, có mấy cách biểu diễn thuật toán? - GV nhận xét, cho điểm 3.Nội dung ... t...

Ngày tải lên: 01/07/2013, 01:27

... Kớ kim tra Ngy son: 5 /10 /2008 Ngy dy : 8 /10 /2008 Tit theo PPCT: 12 Đ4 .Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn ... A: 6, 1, 5, 3, 7, 8, 10 , 7, 12 , 4 Hóy sp xp dóy A tr thnh dóy khụng gim. - HS: 1, 3, 4, 5, 6, 7, 7, 8, 10 , 12 . - GV: cách làm nh vậy gọi là tráo đổi. - Hỏi: Xác định Input, Output bài toán: + ... Kiểm...

Ngày tải lên: 01/07/2013, 01:27

... Kớ kim tra Ngy son: 5 /10 /2008 Ngy dy : 10 /10 /2008 Tit theo PPCT: 13 Đ4 .Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi ... trực quan: Cho dóy A gm: 5, 7, 1, 4, 2, 9, 8, 11 , 25, 51. Tỡm i vi a i = 2 ? ->i = 5 - Hỏi: Xác định bài toán? - HS trả lời - Hỏi: Nghiên cứu SGK nêu ý tởng bài toán ... diễn thuật toán bằng c...

Ngày tải lên: 01/07/2013, 01:27