tiết 10 bµi 4 bài toán và thuật toán tiết 1

... *Ví dụ: SGK trang 32 vd1: Bài tốn tìm ước chung lớn ?Hãy xác định Input,Output số hai số nguyên dương toán vd2: Bài toán tìm nghiệm pt bậc 10 -HS trả lời vd3: Bài toán kiểm tra số nguyên -?Muốn ... tính toán thao tác nhập, xuất liệu + ứng với bớc 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 thuật toán theo sơ đồ khối: giả sử với N =4 dãy số: 4. Củng cố (1 ): ... sinh trình bày ý tưởng xây dựng thuật toán -GV nhận xét HS xây dựng thuật tốn - GV gi¶i thích lênh gán Max a1,i2; ii +1 - HS quan sát sơ đồ khối hình 21 trang 34 - GV giải thích sơ đồ khối: +...

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

... THUẬT TOÁN Bài tốn Input Bằng cách nào? Giải tốn Output Thuật toán Hướng dẫn thao tác cho máy thực để tìm lời giải BÀI TỐN Input THUẬT TOÁN (Thao tác 1 Thao tác 2 Thao tác n) Output Thuật toán ... N=5 N vaø a1,…,aN Max ← Max ← a1;;ii← ←2 N5? ? I5> >>5 5? >> ? sai A i Max 5 5 Giá trò lớn thúc Đưa Max kết sai 1> ? ai7 > ? ? > Max 4> Max ←ai ←7 iii←3 +1 4+ 1 i←5 +1 ← 2 +1 ← i +1 Mô thuật toaùn ... giá trò Max kết thúc; B4 : Nếu > Max ? + Đúng Max ← +Sai: i ← i + quay lại B3 i←i +1 Tìm giá trò lớn dãy số gồm N soá sau: (N = 6) a1 N: 21 Max= 21 a2 15 i =2 a3 a4 24 24 a5 32 32 a6 Đúng i>N Sai...

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

... Nếu b> max max = b - Nếu c> max max = c Thuật tốn Cách liệt kê HS ghi B1: vào a, b, c B2: max := a B3: max

Ngày tải lên: 07/08/2014, 20:22

... tổng S Thuật tốn: Gọi HS lên bảng trình bày thuật Tương tự thuật toán thay toán cách S = S + 1/ i HS nhận xét GV sửa chữa HS ghi Củng cố: - Biểu diễn thuật toán hai cách: liệt kê sơ đồ khối Bài tập ... liệt kê sơ đồ khối Bài tập nhà Xây dựng thuật toán biểu diễn chúng hai cách tốn sau: Tính tổng S = 12 + 22 + + n2 Tính tổng S = 1* 2*3 + 2*3 *4 + + n*(n + 1) *(n + 2) ... = + 1/ 2 + 1/ 3 + + 1/ n Nội dung cần đạt Hoạt động thầy trò Lời giải Input: Số nguyên dương n Output: Tổng S Ý tưởng: - Ban đầu cho S = 0, i = - Nếu N

Ngày tải lên: 07/08/2014, 20:22

... nguyên a1, a2, ,an B2: Min = a1; i = 2; B3: Nếu i >n thông báo giá trị Min kết thúc HS ghi B4: B 41: Nếu < Min Min = B42: tăng i = i + quay lại B3 * Sơ đồ khối Bắt đầu Nhập a1, a2, , aN Min = a1; i ... nguyên a1, a2, , an GV nhận xét sửa chữa Output: Số nhỏ dãy số Ý tưởng - Đặt Min = a1 - Cho i chạy từ đến n So sánh giá trị với Min Nếu ai

Ngày tải lên: 07/08/2014, 20:22

... trên? - Phân tích nhận xét - Yêu cầu hs nêu ý tưởng việc giải thuật toán - Nhận xét đưa thuật toán cách liệt kê bước Giảng giải bước thuật toán để học sinh hiểu kỉ - Nghe giảng - Trả lời - Nghe giảng ... tố” * Ý tưởng: SGK * Thuật toán: a Cách liệt kê: - B1 Nhập số nguyên dương N; - B2 Nếu N =1 thơng báo N khơng ngun tố kết thúc; - B3 Nếu N ... thích b4 i2? - Nhận xét diễn giải - Ngoài cách liệt kê ta có cách thứ để biểu diễn thuật tốn dùng sơ đồ khối - Vậy em biểu diễn thuật toán cách sơ đồ khối? - Nhận xét treo bảng phụ sơ đồ khối thuật...

Ngày tải lên: 04/10/2015, 20:06

... Bài toán 5: Bài toán tìm kiếm (thuật toán tìm kiếm thuật toán tìm kiếm nhị phân) - Ph-ơng pháp giảng dạy thuật toán theo trật tự sau: nêu toán, Page 6/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 ... chiếu đáp án để học sinh xác định xác thuật toán đ-ợc lựa chọn Page 4/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 tiết) Nhận xét: Thuật toán tìm Max thuật toán th-ờng gặp thực tế ( tìm thủ ... lời vào vë - GV thu vë cđa 10 hs lµm nhanh nhÊt ®Ĩ chÊm ®iĨm vë cđa 10 hs ®ã - HS lµm bµi vµo vë Page 10 / 15 - Hs thực hành máy - Hs thực hành máy - HS thực hành máy Ch-ơng trình Tin học 10 (35...

Ngày tải lên: 10/06/2017, 20:50

... nhiều thuật tốn để giải tốn Vì điều quan trọng tìm thuật tốn tối ưu 12 ’ + Qua định nghĩa thuật toán ta thấy thuật toán có tính chất nào? i ←i + H×nh + Tính dừng, tính xác định, tính đắn + Thuật ... lại thuật + Qua thuật toán tốn trả lời tính dừng, tính xác định, tính đắn? Củng cố.(5ph) - Phát biểu lại ngắn gọn khái niệm thuật tốn Từ xác định tính chất thuật tốn - Biết cách viết thuật toán ... Mai Thanh Thế + Yêu cầu HS xem mơ thuật tốn SGK trang 35 mơ lại bảng GV: Huỳnh Thị Hảo + Lên bảng mơ thuật tốn với dãy số cho NhËp N vµ d·y a1, , aN Max ← a1, i ← i>N? §óng §a Max råi kÕt thóc...

Ngày tải lên: 29/09/2017, 08:14

... ứng với hình khối bớc thuật toán - Lấy ví dụ mô việc thực thuật toán theo sơ đồ khối N=29, N =45 - Gọi HS mô theo sơ đồ khối 4. Củng cố (1 ): - Nhc li khái niệm toán - Muốn giải toán, trước tiên phải ... tưởng thuật toán: SGK - Thuật toán: + Phương pháp liệt kê: B1: Nhập số nguyên dương N; B2: Nếu N =1 thơng báo“N khơng số ngun tố” kết 9’ thúc; B3:N

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

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

... - Thuật toán: * Cách liệt kê: - B1:Nhập N, số hạng a1, a2, 10 …, aN khoá k; ’ ¬ 1; - B2: i - B3: Nếu = k thơng báo số i, kết thúc; - B4: i ¬ i + 1; - B5: Nếu i >N thơng ... trang 41 13 ’ - GV gi¶i thÝch tht to¸n Chó ý cho HS: tht tãan i biến số, nhận giá trị nguyên từ ®Õn N +1 - LÊy vÝ dơ minh häa theo s¬ đồ khối - Hỏi HS hình khối ứng với bớc thuật tóan 4. Củng cố (1 ... tóan 4. Củng cố (1 ): - Nhắc lại khái niệm toán - Muốn giải toán, trước tiên phải xác định Input Output 5.Nhận xét cuối giờ (1 ): - Đánh giá học - c trc thuật toán tìm kiếm nhị phân RT KINH NGHIỆM,...

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

... – Thuật tốn: • Liệt kê: + B1: Nhập số nguyên dương n dãy a1,a2,…an + B2: max:=a1; i:=2; (hoặc max←a1; i←2;) + B3: Nếu i>n số lớn max Dừng + B4: Nếu ai>max max:=ai (hoặc max←ai) + B5: i:=i +1 (hoặc ... i:=i +1 (hoặc i←i +1) quay lại bước 2 KHÁI NIỆM THUẬT TỐN • Ví dụ: Tìm giá trị lớn dãy số nguyên có n phần tử Nhập n, a ,a a – Thuật toán: max:=a ; i:=2 Nhập n, a ,a a • Sơ đồ khối: 1 A i>n T F i ... Output: UCLN m n – Bài tốn nấu cơm • Input: Gạo, nước • Output: Cơm chín Một tốn tạo thành phần là: Input (giả thiết), Output (kết luận) KHÁI NIỆM THUẬT TỐN • Thuật tốn để giải toán dãy hữu hạn...

Ngày tải lên: 15/09/2013, 00:10

... xét Củng cố Xác định Input Output toán Đọc trước phần trang 33 SGK dặn dò Xác định Input Output toán sau: S =1+ 1/ 2 +1/ 3+k +1/ (n -1) +1/ n Tìm Max của: a1, a2, a3, a4, , an  ... biết giả thiết kết luận toán mà em vừa nêu? HS trả lời Bài toán tin học tương tự Khái niệm toán a Khái niệm Là việc mà ta muốn máy tính HS ghi thực để từ thông tin đưa vào (Input) tìm thơng tin ... thơng tin (Output) Vậy tốn tin học gồm: Thông tin, liệu vào: Input Thông tin ra, kết quả: Output b.Ví dụ Xác định Input Output toán sau: Vd1: Giải phương trình: ax + b = HS làm nhận xét Nội dung...

Ngày tải lên: 07/08/2014, 20:22

... báo máy tính Biểu diễn thuật tốn a Liệt kê bước Vd: Thuật tốn nấu cơm viết sau: B1: Lấy gạo theo định lượng cần thiết B2: Vo gạo đổ gạo, nước vào nồi B3: Đun sôi cạn nước B4: Giữ nhỏ lửa B5: Sau ... crocodie ICT Củng cố Trọng tâm: cách biểu diễn thuật toán hai dạng: liệt kê sơ đồ khối Dặn dò - Làm tập nhà: Tìm Input, Output biểu diễn thuật toán toán sau hai dạng: Giải phương trình: ax + b ... Tính dừng: Thuật tốn phải dừng sau HS ghi số hữu hạn bước giải - Tính đúng: Kết sau thực thuật giải phải kết cần tìm - Tính hiệu quả: + Phải sử dụng dung lượng nhớ nhỏ + Số phép tốn + Thuật tốn...

Ngày tải lên: 07/08/2014, 20:22

... mô thuật toán B1: Nhập n =10 số nguyên 1, 4, -3, 5, 6, -7, 4, 8, 10 , -15 ; B4: B4 .1: Nếu > dem ← dem +1; B4.2: i ← i + quay lại B3 a1 a2 a3 a4 a5 a6 a7 a8 a9 10 c a10 -15 10 k B2: tong ← 0, i ← 1; ... 16 -2- I Khái niệm toán 16 II Khái niệm thuật toán .18 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 2) 19 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 3) 22 BÀI TOÁN VÀ THUẬT TOÁN ... .13 V Hướng phổ biến, áp dụng đề tài 14 VI Hướng nghiên cứu tiếp đề tài 14 D MỘT SỐ GIÁO ÁN CÁC TIẾT DẠY BÀI “BÀI TOÁN VÀ THUẬT TOÁN” 16 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1) ...

Ngày tải lên: 13/05/2015, 10:27

... a1, …, aN - Output: Giá trị nhỏ Min dãy số Bài BÀI TOÁN VÀ THUẬT TOÁN (TT) 1. Khái 1. Khái niệm niệm bài toán toán 2.Khái 2.Khái niệm niệm thuật thuật toán tốn 3.Một 3.Một số số ví ví dụ dụ về thuật ... Nhập N a1, a2,…aN MN Đ MM? S ai>ai +1? S Đ Tráo đổi ai +1 Đưa A kết thúc Nhập N a1, a2,…aN MM? S ai>ai +1? N=5 i=0 i=5 i =4 i=3 i=2 i =1 MN Đ ... 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ự gợi ý Quan sát...

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

... BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN MỤ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ơ đồ ... Nếu < Min Min Bước 4. 2: i a1, i ai

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

... Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 tiết) Bài toán 1: Giải ph-ơng trình bậc hai ax2 + bx Bài toán 1: Giải ph-ơng trình bậc hai + c = (a  0) ax2 + bx + c = (a 0) Cách 1: Giáo viên phát ... Đ-a định nghĩa thuật toán Khái niệm toán: cách diễn tả thuật toán - Từ khái niệm toán trên, giáo viên đặt vấn đề: Từ Input làm để tìm output toán ? Page 2/ Ch-ơng trình Tin häc 10 (35 tuÇn x ... tìm thuật toán - Trình chiếu phân tích định nghĩa thuật toán - Khi trình bày ví dụ nên l-u ý học sinh tính dừng, tính xác định tính đắn thuật toán - H-ớng dẫn học sinh cách diễn tả thuật toán...

Ngày tải lên: 10/06/2017, 22:40

... Giáo viên phân tích toán, gợi ý học sinh tự tìm thuật toán giải quyết, sau trình chiếu đáp án để học sinh xác định xác thuật toán đ-ợc lựa chọn Nhận xét: Thuật toán tìm Max thuật toán th-ờng gặp ... Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 tiết) Nội dung giảng Hệ thống câu hỏi Nêu ý t-ởng tìm số lớn dãy số TG GV Ghi bảng Bài toán 2: Tìm số lớn (Max) Bài toán 2: Tìm sè lín nhÊt ... thuật toán sơ đồ khối với ví dụ dãy số nguyên cụ thể, Page 2/ Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 tiết) thông qua giáo án điện tử giáo viên h-ớng dẫn để học sinh hiểu trình thực thuật...

Ngày tải lên: 10/06/2017, 22:41

... input, output toán, xây dựng ý t-ởng để giải toán với tr-ờng hợp số nguyên d-ơng N + Tr-ờng hợp 1: N = N không nguyên tố + Tr-ờng hợp 2: 1

Ngày tải lên: 10/06/2017, 22:42