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

... 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 ): - Đánh giá giờ học. - Học bài cũ. c trc thuật toán tìm số ... ấ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à t...

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

... 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 : ... ấy, từ Input của bài toán, ta nhận được Output cần tìm. - Bài toán - Thuật toán a,b,c= 1 3 5 ∆ = 3∗3 − 4 5 = − 11 −11 < 0 PT v« nghiÖm ∆ = 0 PT cã ngh...

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 ... B4: Nếu a i > Max thì Max ← a i ; 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...

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

... mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách liệt kê, sơ đồ khối. - Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d- ơng. 2. K nng: - Ch ra c Input v Output ... Output cn 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...

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

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

... - Thut toỏn: * Cỏch lit kờ: - B1:Nhp N, cỏc s hng a 1 , a 2 , , a N v khoỏ k; - B2: i ơ 1; - B3: Nu a i = k thỡ thụng bỏo ch s i, kt thỳc; - B4: i ơ i + 1; - B5: Nu i >N ... 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 Chú ý cho HS: trong thuật tóan i là biến chỉ số, nhận giá trị nguyên...

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

... 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 các tính chất của thuật toán; - Bài tập về nhà: Cho một số nguyên dơng N và ... khái niệm bài toán trong tin học. Khi giải 1 bài toán trên máy tính ta cần quan tâm đén 2 yếu tố: - Nhập vào máy tính thông tin gì? Input? ! H...

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