Bai 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í ... 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 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ìn...

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

... 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán § S § S NhËp N vµ d·y a1,…,aN Max ← a1 ; i ← 2 I > N ? a i > Max ? Max ←a i i ← i+1 §­a ra Max råi kÕt thóc Max i A 77555 543 2 6 741 5 N=5 ... 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 543 21I 51251189 241 75A Mô phỏng thuật toán t...

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

... 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 toán. - Cách biểu diễn thuật toán. 5.Nhận xét cuối giờ(1 ... 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...

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

... 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 ... tác thức hiện Một số tính chất của Thuật Toán Thuật Toán Tính dừng: Thuật toán phải kết thúc sau một hữu hạn lần thực hiện các thao tác; Tính dừng: Thuật toá...

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

... để 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 Khái niệm Khái niệm bài toán bài toán trong trong ... 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...

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 ... tỡm. - GV lấy ví dụ với thuật toán Max đà xét, gọi HS nêu: tính dừng, tính xác định, tính đúng đắn của thuật toán. - GV chuyển vấn đề: Để hiểu rõ hơn về thuật toán ta xét vài ví dụ trong SGK ? ... s s. 2. Kiểm...

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

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

... thỳc; - B4: i ơ i + 1; - B5: Nu i >N thỡ thụng bỏo dóy A khụng cú s hng no cú giỏ tr bng k, ri kt thỳc. - B6: Quay li bc 3. * Sơ đồ khối: SGK trang 41 10 13 - GV giải thích thuật toán ... ý cho HS: trong thuật tóan i là biến chỉ số, nhận giá trị nguyên từ 1 đến N+1 - Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS các hình khối ứng với các bớc nào của thuật tóan 4. Củn...

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

... quan sát bài tập, nhận phiếu và làm theo từng nhóm. HS Trả lời. 4. Cng c: - Khái niệm bài toán, thuật toán; - Các bớc thực hiện giải bài toán trên máy. - Tìm ra ý tởng để giải bài toán - Nêu ... chẵn. 4. Tìm trên dÃy A={a 1 ,a 2 , ,a N } có bao nhiêu số nguyên lẻ. HÃy xác định bài toán trên, tìm ra ý tởng để giải bài toán này? * Xác định bài toán Input: Out...

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