bài 4 bài toán và thuật toán tiết 2

... tin học, bài toán là gì? Trong phạm vi tin học, Bài toán là một việc nào đó ta muốn máy tính thực hiện. Để giải một bài toán ta phải làm như thế nào? Để giải một bài toán ta phải biết 2 thông ... tin sau: Bài toán cho biết những gì? Bài toán yêu cầu tìm gì? Ví dụ: Hoa có 2 cái kẹo mút, Mai hơn Hoa 3 cái kẹo mút. Hỏi Mai có mấy cái kẹo mút. Bài toán có 2 thông tin: Cho biết: Hoa có 2 cái ... để giải bài toán này? Em hãy nêu các bước để giải bài toán này? [...]... trình phải mô tả chi tiết các thao tác để máy tính có thể làm việc c Các tính chất của thuật toán Thuật toán có

Ngày tải lên: 25/09/2013, 13:10

... 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. Bài 4: Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương N  Xác định bài toán ( Tìm Input và Output)  Ý tưởng.  Thuật ... 7> ;4 i =2 2<=[√7? ?2. 65] 7 không chia hết cho 2 3>[√7? ?2. 65] 7 là số nguyên tố i=3 [...]... 29 /2 29/3 29 /4 29 /5 Chia hÕt kh«ng? Kh«ng Kh«ng Kh«ng Kh«ng Củng cố: Để trình bài thuật toán giải ... giải một bài toán:  Xác định Input và Out của bài toán  Nêu ý tưởng bài toán  Trình bài thuật toán  Liệt kê  Sơ đồ khối Dặn dò: Mô phỏng việc thực hiện thuật toán xét

Ngày tải lên: 08/10/2013, 21:56

... 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ốn máy tính ... NGUYÊN Khi ii = 3 Khi = 4 2 5 MÔ PHỎNG THUẬT TOÁN Max ← a1 ;; ii ← 2 Max ← 5 ← 2 I 2> N? 6 5 4 3>5 § A i 5 Max Nhập ;N và5 dãy a1,…,aN N=5 A [ 1 4 7 6 ] 5 1 2 5 4 3 5 7 4 7 6 5 7 Đưa ra Max

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

... ? không ? 45 /3 45 /3 45 /2 45 /2 N/i N/i 3 3 2 2 i i 45 không là số nguyên tố. 29 là số nguyên tố Trường hợp 2: N = 29 ([√ 29 ] = 5) Trường hợp 1: N = 45 ([√ 45 ] = 6) MÔ PHỎNG THUẬT TOÁN KIỂM TRA ... ĐỒ 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 ông Kh Kh ông ông ... 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

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

... 12 4 1 6 5 3 7 8 7 4 1 5 6 3 7 8 1 5 3 6 7 8 1 5 3 6 7 8 10 1 5 3 6 7 7 10 12 7 41 0 12 7 41 0 12 41 2 8 107 4 12 1 5 3 6 7 8 10 7 4 12 1 3 5 6 7 8 107 4 12 1 3 5 6 7 7 108 4 12 1 3 5 6 7 7 8 4 ... phỏng thuật toán kiểm tra tính nguyên tố 2 3 4 5 29 /2 Không 6 29 /3 29 /4 29 /5 Không Không Không i N/i Chia hết không? 2 3 25 /2 Không 25 /3 Không Ví dụ 1: N = 29 ( = 5) 29     Ví dụ 2: N = 25 ... 12 1 3 5 6 7 7 8 4 10 12 1 3 5 6 7 7 4 8 10 12 Lần duyệt 1 Lần duyệt 2 Lần duyệt 3 1 3 5 6 7 7 4 8 10 12 1 3 5 6 7 4 7 8 10 12 1 3 5 6 7 4 7 8 10 12 1 3 5 6 4 7 7 8 10 12 1 3 5 6 4 7 7 8 10 12

Ngày tải lên: 14/07/2014, 15:00

... 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 ?    Xét ví dụ 2: Giải ... kết thúc; B4: Bước 4. 1 : Nếu ai > Max thì Max ai; Bước 4. 2 : i i+1 rồi quay lại B3 Cách 2: Sơ đồ khối Nhập N và dãy a1,,aN B1: Nhập N và dãy a1, ,aN; B2: Max a1; i 2; Max a1 ; i 2 Đ i>N? S ... Nhập vào a, b, c = b - 4ac < 0 = 0 KT BD ! " Sơ đồ thuật toán giải ph'ơng trình bậc hai Sơ đồ thuật toán giải ph'ơng trình bậc hai 2 #$ = % & B1 B2 B3 B4 B5

Ngày tải lên: 19/07/2014, 13:00

... thúc; B4 : 4. 1: Nếu ai > Max thì Max ai; 4. 2: i i + 1 rồi quay lại B3 i i+1 4 Với i = 2 5 3 Max a1;;ii 2 2 Max 5 I 5>5 2> N ? 4 3 6 Đ A i 5 Max Nhập ;N và5 1 4 7... x=-b/2a 2 nghiệm ... 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 ?    Xét ví dụ 2: Giải ... thuật toán kiểm tra tính nguyên tố Trường hợp 1: N = 45 ([ 45 ] = 6) i 2 N/i 45 /2 45 /3 Chia hết không? Không 45 không là số nguyên tố 3 Chia hết Trường hợp 2: N = 29 ([ 29 ] = 5) 29 là

Ngày tải lên: 19/07/2014, 19:00

... dương a và b. 5. Xếp loại học tập các học sinh trong lớp. I. BÀI TOÁN I. BÀI TOÁN Trong TIN HỌCTrong TOÁN HỌC Yêu cầu 1 và 4 được xem là bài toán Tất cả các yêu cầu trên đều được xem là bài toán ... Input) II. THUẬT TOÁN II. THUẬT TOÁN Hướng dẫn các thao tác cho máy thực hiện để 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 ... Bảng xếp loại học tập. Nêu m t bài toán và ộ ch rõ Input, Output ỉ c a bài toán đó?ủ Xem thêm các ví dụ trong SGK/ 24 , 25 TÓM LẠI Một bài toán được cấu tạo bởi 2 thành phần cơ bản :  Input (Các

Ngày tải lên: 16/10/2014, 14:08

... b BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc BÀI BÀI TOÁN VÀ THUẬT TOÁN (T2) ... ÂM THANH VÀ…… BÀI HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng...BÀI TOÁN VÀ THUẬT TOÁN e e Mô ... I=9 I=8 I=6 I=3 I =4 I=7 I =2 I=5 10 19 > N=8 19 9 Đ S S Đ Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Mô phần mềm BÀI TOÁN VÀ THUẬT TOÁN Tính chất thuật toán 2 BÀITOÁN TOÁN 1.1.BÀI  a Xác định

Ngày tải lên: 02/12/2016, 22:36

... toán toán 2. Khái 2. Khái niệm niệm thuật thuật toán toán 3.Một 3.Một số số ví ví dụ dụ về thuật thuật toán toán Ví dụ : Bài toán xếp: Sắp xếp tráo đổi (Exchange Sort) Một số ví dụ thuật toán (tt) ... 5 7 8 Lượt thứ nhất 2 4 5 Lượt thứ hai 2 4 5 Lượt thứ ba 2 4 1 Lượt thứ tư 2 1 4 Lượt thứ năm 1 2 4 2 4 7 5 8 ... nhất một số hạng xếp đúng và không tham gia vào quá trình đổi chỗ ... ai>ai+1? N=5 i=0 i=5 i =4 i=3 i =2 i=1 MN Đ M=2M=1 M=5 M =4 M=3 M=1 S Đ Tráo đổi ai+1 Đưa A kết thúc a1 a2 a3 a4 a5 Củng cố So sánh thuật toán exchange sort thuật toán selection sort Bài tập tương tự

Ngày tải lên: 02/12/2016, 22:36

... Bước 4: Bước 4. 1: Nếu > Max Max Bước 4. 2: i i+1 quay lại bước Sai > Max ? Đúng Max i i +1 Đưa giá trị Max kết thúc Kiến thức cần nắm Khái niệm Bài Toán Xác định Bài Toán Khái niệm ThuậtToán Bài toán? ?ược ... TIÊU CỦA TIẾT HỌC HÔM NAY Biết khái niệm Bài Toán Biết khái niệm Thuật Toán Hiểu cách biểu diễn Thuật Toán ngôn ngữ liệt kê sơ đồ khối qua toán tìm giá trị lớn dãy số KHÁI NIỆM BÀI TOÁN Trong ... từ Input toán, ta nhận Output cần tìm Chạy thử với N = 3, a1= 9,a2= 0,a3= 16 Bước N = 3, a1= 9, a2= 0, a3= 16 Bước Max Bước 43 2 9,i > ? S 160 > ? Bước 4. 1 Đ Max Bước 4. 2 i 16 32 + = 43 Đưa giá

Ngày tải lên: 09/04/2017, 18:38

... số phép tính trg Kế hoạch học: Tốn 49 46 83 + 23 05 6987 5 24 7 + 2 741 7988 29 68 + 65 24 949 2 3917 + 526 7 91 84 - GV: Nxét & cho điểm HS Bài 2: - GV: Y/c HS tự làm vào VBT, sau - 1HS đọc đề - 1HS lên ... làm vào - HS nêu cách so sánh (vd: 43 27 >3 7 42 số có chữ số, hàng nghìn 4> 3 nên 43 27 >3 7 42 ) - HS: Tự so sánh số & xếp số theo thứ tự: a) 56 7 32, 65 371, 67 351, 75 631 b) 92 678, 82 697, 79 8 62, 62 ... HS ktra số bảng 32 000 000, 32 516 000, 32 516 49 7, - GV: Cho 2HS ngồi cạnh đọc số 8 34 29 1 7 12, 308 25 0 705, 500 20 9 037 Kế hoạch học: Tốn 19 - GV: Chỉ số bảng & gọi HS đọc Bài 2: - Hỏi: BT y/c...

Ngày tải lên: 25/01/2016, 11:03

... lần thứ 22 tổ chức nước ta vào năm 20 03 Hà Nội Hoạt động 2: Nhận xét đánh giá Gv khen ngợi hs tích cực phát biểu xây dụng Dặn dò: Quan sát chuẩn bò cho sau 48 MÔN : MĨ THUẬT TIẾT: 27 BÀI: VẼ ... phải hợp lí tạo dáng sau nặn Hoạt động 4: Nhận xét, đánh giá -Gợi ý hs tự nhận xét sản phẩm Dặn dò: Quan sát chuẩn bò cho sau 42 MÔN : MĨ THUẬT TIẾT: 24 BÀI: VẼ TRANG TRÍ: TÌM HIỂU VỀ KIỂU CHỮ ... dụng hoạ tiết hình hoa, đơn giản vẽ vào mảng cho phú hợp -Xếp hoạ tiết cắt sẵn vào hình -Tổ chức cho hs nhận cách xếp hoạ tiết cách cho hs xếp hoạ tiết cắt sẵn vào hình -Yêu cầu vẽ hoạ tiết lên...

Ngày tải lên: 25/01/2016, 10:00

... với họa tiết mảng chính+ Vẽ màu họa tiết trước, họa tiết phụ sau vẽ màu - Bình chọn số vẽ đẹp TỔ TRƯỞNG: 14 / 01 / 20 13 DUYÊÄÊT 45 TUẦN 22 BÀI 22 : Thứ hai , ngày 21 tháng năm 20 13 Mĩ thuật Vẽ ... Về nhà quan sát sinh hoạt hàng ngày Nhận xét tiết học 24 —&– TỔ TRƯỞNG :29 / 10 / 20 12 DUYÊÄÊT TUẦN 12 BÀI 12: Thứ hai, ngày 05 tháng 11 năm 20 12 Mó thuật Vẽ Tranh I MỤC TIÊU: - HS biết công việc ... nhận biết - HS theo dõi Đỏ + vàng Da cam Xanh lam + vàng Xanh lục Đỏ + xanh lam Tím TỔ TRƯỞNG :20 / 08 / 20 12 DUYÊÄÊT TUẦN Thứ hai, ngày 27 tháng 08 năm 20 12 Mó thuật BÀI 2: Vẽ theo mẫu VẼ HOA LÁ...

Ngày tải lên: 25/01/2016, 10:29

... động: II .Bài cũ: Yêu cầu hs nêu lại quy trình may túi rút dây III .Bài THỜI HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH GIAN 1.Giới thiệu bài: Bài “Cắt, khâu túi rút dây” (tiết 2, 3) 2. Phát triển: ... động: II .Bài cũ: Yêu cầu hs nêu lại quy trình may túi rút dây III .Bài mới: THỜI HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH GIAN 1.Giới thiệu bài: Bài “Cắt, khâu túi rút dây” (tiết 2, 3) 2. Phát ... đủ dụng cụ cho tiết học sau Nhận xét tiết học chuẩn bò sau MÔN : KĨ THUẬT - TIẾT: 25 BÀI: THÊU MÓC XÍCH HÌNH QUẢ CAM A MỤC TIÊU : HS biết cách sang mẫu thêu lên vải vận dụng kó thuật thêu móc...

Ngày tải lên: 25/01/2016, 10:32

... vân động hình ảnh về trận sóng thần năm 20 12 của Nhật Bản +Nhóm 2: Cho HS tìm hiểu về thuỷ triều GV: Yêu cầu HS quan sát H. 62 63 sgk/ 74 Hs:Em có nhận xét về thay đổi của ngấn ... số hồ lớn giới ? (5đ) Câu2:Hồ khoảng nước đọng tương đối rộng sâu đất liền * Phân loại: + Căn vào tính chất của nước,hồ phân thành loại: Hồ nước mặn hồ nước + Căn vào nguồn gốc hình thành ... liên môn Lịch sử: Kể tên số trận đánh tiếng dựa vào thủy triều ? chiến thắng sông Bạch Đằng vào năm 938 của Ngô Quyền trước quân Nam Hán năm 128 8 của nhà Trần trước quân Nguyên-Mông + Em cho...

Ngày tải lên: 11/11/2016, 19:51

... tác giả - Xem trước tiết sau - Nhận xét tiết học Ngày … Tháng … Năm 20 … Tổ trưởng -2- Ngày …… tháng …… năm 20 … Tiết 3:   ÔN BÀI HÁT : EM YÊU HÀO BÌNH BÀI TẬP CAO ĐỘ VÀ TIẾT TẤU I Mục tiêu: ... HS tập hát… - Nhận xét tiết học Ngày … Tháng … Năm 20 … Tổ trưởng Ngày …… tháng …… năm 20 … Tiết 24 :   ÔN BÀI HÁT : CHIM SÁO ÔN TẬP TẬP ĐỌC NHẠC SỐ VÀ SỐ I Mục tiêu: - 23 - HS biết hát kết hợp ... Ngày … Tháng … Năm 20 … Tổ trưởng Ngày …… tháng …… năm 20 … Tiết 22 :   ÔN BÀI HÁT : BÀN TAY MẸ TẬP ĐỌC NHẠC : TĐN SỐ I Mục tiêu:  HS hát chuẩn hát thể vài động tác phụ họa - 21 - HS đọc thang...

Ngày tải lên: 25/01/2016, 09:47

... không nên làm để tiết kiệm tiền 4. Củng cố - Dặn dò: -Sưu tầm truyện, gương tiết kiệm tiền (Bài tập 6- SGK/13) -Tự liên hệ việc tiết kiệm tiền của thân (Bài tập –SGK/13) -Chuẩn bò tiết sau -HS bày ... Trang 28 -Sưu tầm hát, thơ, ca dao, tục ngữ … ca ngợi công lao thầy giáo, cô giáo (Bài tập 5- SGK /23 ) Tiết: Hoạt động thầy *Hoạt động 1: Trình bày sáng tác tư liệu sưu tầm (Bài tập 4, 5- SGK /23 ) ... nguồn nước: d, e, h 4. Củng cố - Dặn dò: -Tìm hiểu tình hình bảo vệ môi trường đòa phương Tiết: Hoạt động thầy Hoạt động trò *Hoạt động 1: Tập làm “Nhà tiên tri” (Bài tập 2- SGK /44 - 45 ) -GV chia HS...

Ngày tải lên: 25/01/2016, 10:05

... - GV nhận xét tiết học Dặn HS nhà làm tập VBT đòa lí chuẩn bò sau RÚT KINH NGHIỆM TIẾT DẠY : TRẦN THỊ ĐÔNG Tuần 22 Bài 22 : THÀNH PHỐ ... ĐBBB ĐBNB - GV nhận xét tiết học - Về nhà làm tập VBT chuẩn bò RÚT KINH NGHIỆM TIẾT DẠY : TRẦN THỊ ĐÔNG Tuần 24 Bài 24 : DẢI ĐỒNG BẰNG DUYÊN ... - GV nhận xét tiết học - Về nhà làm tập VBT chuẩn bò RÚT KINH NGHIỆM TIẾT DẠY : TRẦN THỊ ĐÔNG Tuần 25 Bài 25 : NGƯỜI DÂN VÀ HOẠT ĐỘNG SẢN...

Ngày tải lên: 25/01/2016, 10:39