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

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

... Khái niệm bài toán Bài toán và thuật Toán Bài toán và thuật Toán 2. Khái niệm thuật toán Thuật toán giải phương trình bậc hai (a 0). Thuật toán tìm Max của một dãy số. Thuật toán kiểm tra tính ... 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 g...

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

... Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Tính đúng đắn: Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Hãy nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: ... 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...

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

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

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

... 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 toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách ... đồ khối. - Hiểu v thực hiện đ ợc thuật toán tìm kiếm tuần tự. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán cho một số bài toán đơ...

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

... đó đa ra 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? ! HS tho lun: Vớ d: -Bài toán: ax + b = 0 -Giải ... và đa ra các tính chất của thuật toán. Phân tích ví dụ của thuật toán Tìm Max trên để Hs có cái nhìn khái qoát hơn. Hoạt động 3: Bài tập trắc nghiệm; Gv chuẩn bị 2 bài t...

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