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

... TIN HỌC 10 Ñaëng Höõu Hoaøng 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 KIỂM TRA TÍNH NGUYÊN TỐ CỦA MỘT SỐ NGUYÊN DƯƠNG @ Xác định bài toán * INPUT : Số nguyên dương ... ĐỒ THUẬT TOÁN KIỂM TRA TÍNH NGUYÊN TỐ CỦA MỘT SỐ NGUYÊN DƯƠNG i i 2 2 3 3 4 4 5 5 N/i N/i 29 /2 29 /2 29/3 29 /3 29 /4 29 /4 29 /5 29 /5 Chia h Chia h ết ết không ? không ? Kh Kh ông ôn...

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ụ ... 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Ơ Đ...

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

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

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 /20 08 Ngy dy : 2/ 10 /20 08 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, ......

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

... 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 ... 0 PT cã nghiÖm x1 = 3 x2 = 2 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: Th...

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

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

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

... Kớ kim tra Ngy son: 4/10 /20 08 Ngy dy : 6/10 /20 08 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 ... 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 ? ... phụ. III. HOT N...

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

... Kớ kim tra Ngy son: 5/10 /20 08 Ngy dy : 8/10 /20 08 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 ... 2. Kiểm tra bài cũ(4): - Câu hỏi: Trình bày ý tởng và viết thuật toán kiểm tra tính nguyên tố của một số nguyên dơng. 3.Nội dung bi mi(38): N i dung Tg Ho t ng c a GV v HS * Ví dụ 2: Bài toán ... biểu diễn t...

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

... 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 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 ... Kớ kim tra Ngy son: 5/10 /20 08 Ngy dy : 10/10 /20 08 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 ... giáo...

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