tiết 10 bµi 4 bài toán và thuật toán tiết 1
tiết 10-bài 4.Bài toán và thuật toán
... *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: +...
- 4
- 3,295
- 19
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)
... 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...
- 19
- 2,843
- 27
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN(tiết 3) potx
... 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
- 6
- 6,168
- 37
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4) doc
... 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
- 5
- 1,874
- 12
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) docx
... 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
- 8
- 1,530
- 5
Giáo án tin 10 tiết 11 § 4 bài TOÁN và THUẬT TOÁN số tiết 05 tiết 03
... 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 i2? - 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...
- 2
- 1,718
- 3
Tin học 10: Tiết 4: Bài toán và thuật toán
... 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...
- 15
- 272
- 0
TIET 10 BAI 4 BAI TOAN VA THUAT TOAN (t 2)
... 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...
- 2
- 114
- 0
tiet 11- bài 4. Bài toán và thuật toán
... ứ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
- 2
- 1,940
- 8
tiết 13-bài 4.Bài toán và thuật toán
... - 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,...
- 2
- 1,139
- 7
Tin học 10. Bài 4: Bài toán và thuật toán
... – 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...
- 8
- 24,091
- 138
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN pot
... 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...
- 5
- 6,437
- 17
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tiết2) pdf
... 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...
- 6
- 1,771
- 7
SKKN TỔ CHỨC GIỜ DẠY BÀI 4 “BÀI TOÁN VÀ THUẬT TOÁN” MÔN TIN HỌC 10 ĐẠT HIỆU QUẢ
... 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) ...
- 40
- 2,914
- 25
Bài 4 bài toán và thuật toán tin học 10
... 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 MN Đ 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 MN Đ ... i=5 i =4 i=3 i=2 i =1 MN Đ 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...
- 20
- 479
- 0
Tin học 10 bài 4 bài toán và thuật toán
... 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
- 21
- 1,340
- 0
Tin học 10_Bài 4: Bài toán và thuật toán(tiết 1)
... 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...
- 4
- 267
- 0
Tin học 10_Bài 4: Bài toán và thuật toán (tiết 2)
... 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...
- 3
- 293
- 0
Tin học 10_Bài 4: Bài toán và thuật toán(tiết 3)
... 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
- 3
- 311
- 0
Tìm thêm: xác định các mục tiêu của chương trình xác định các nguyên tắc biên soạn khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo gắn với các giáo trình cụ thể xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu nội dung cụ thể cho từng kĩ năng ở từng cấp độ xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến dòng điện stato i1 fi p2 động cơ điện không đồng bộ một pha từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008 chỉ tiêu chất lượng 9 tr 25