tiết 12 bµi 4 bài toán và thuật toán tiết 3
TIET 12 BAI 4 BAI TOAN VA THUAT TOAN (t 5)
... Với k=2 N=8 thực thuật toán bước Với k=6 N=8 A 11 i - - Với i = a5 = Với i từ 1- khơng có giá trị Củng cố (2’) - Nêu lên bước xây dựng thuật toán thuật toán toán Dặn dò Học bài, xem trước tập ... Một số khái niệm tin học - Output: * Ý tưởng: * Thuật toán + Xác định toán 3 + GV yêu cầu HS xác định toán 5’ 18’ 10ph GV: Huỳnh Thị Hảo * Xác định toán - Input: Dãy A gồm N số nguyên a1, a2, , ... Ghi chú: Trong thuật - B 4: i ← i+1; toán trên, i biến số - B 5: Nếu i>N thơng báo nhận giá trị ngun dãy A khơng có số hạng có từ đến N +1 giá trị k kết thúc; - B 6: Quay lại bước 3; + Ví dụ cụ...
- 2
- 87
- 0
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 ... phép 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 ... >Max thỡ Max = *Thuật toán: Cách liệt kê: Bớc 1: NhËp N vµ d·y a1, ,aN; Bíc 2: Max a1,i2; Bớc 3: Nếu i>N đa giá trị Max råi kÕt thóc; Bíc 4: Bíc 4. 1:NÕu ai>Max th× Maxai; Bớc 4. 2:ii+1 quay lạ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 1Thao tác 2 Thao tác n) Output Thuật toán ... Bài BÀI TỐN THUẬT TỐN I KHÁI NIỆM BÀI TOÁN: II KHÁI NIỆM THUẬT TOÁN: I KHÁI NIỆM BÀI TOÁN: • Xét u cầu sau : Giải phương trình bậc hai ax2+bx+c=0 ... B3: Nếu i > N ? + Đưa 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...
- 19
- 2,843
- 27
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 ... SGK 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 ... 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
rèn luyện kỹ năng giải bài tập và phát huy tính sáng tạo của học sinh lớp 12 khi giải quyết bài toán về cực đại cực tiểu trong giao thoa sóng cơ học thpt tinh gia 4
... THPT Tĩnh Gia 4, kết thu sau: Lớp SL 12A1 12A4 12A7 45 48 50 Loại giỏi SL % 20 44 ,4 12 25 10 Loại SL % 21 46 ,7 24 50 17 34 Loại TB SL % 6,7 18,75 23 46 Loại yếu SL % 2,2 6,25 10 20 II Kiểm nghiệm ... uBM = cos (40 πt + − λ λ Biên độ sóng tổng hợp M là: (Áp dụng cơng thức dao động điều hòa) π 2πd1 2π 2πd A = 32 + + 2 .3 .4 cos − −( − ) λ λ 3 π 2π(d − d1 ) A = 32 + + 2 .3 .4 cos − ... 12 giải toàn cực đại cực tiểu giao thoa sóng học” C Kết luận I Kết quả: Sau năm học 2 012- 20 13 qua việc áp dụng cho đối tượng học sinh lớp 12 trường THPT Tĩnh Gia 4, kết thu sau: Lớp SL 12A1 12A4...
- 21
- 827
- 0
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 ... cách: 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) ... sang B4 Nếu sai chuyển sang B5 B4: S = S + i; i = i + Sau quay lại B3 B5: Thơng báo S kết thúc HS ghi Sơ đồ khối Bắt đầu Nhập n S := 0; i := i
- 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
... Min Thuật toán * Cách liệt kê B1: Nhập n số 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: B41: Nếu < Min Min = B42: tăng i = i + quay lại B3 * ... Thuật tốn Cách liệt kê: B1: Nhập n dãy a1, a2, , an B2: Gán giá trị m = n B3: Nếu m m quay lại B3 ... có nghĩa giá trị k khơng có mặt dãy Thuật tốn Cách liệt kê B1: Nhập n, k dãy a1, a2, , an B2: Gán i = B3: Nếu = k thơng báo k có mặt dãy kết thúc sai sang B4 B4: i = i + B5: Nếu i > n thơng báo...
- 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 ... 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 ... 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 ...
- 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ủ ... cách liệt kê b-ớc - Để diễn tả thuật toán sơ đồ khối, giáo viên dùng ph-ơng pháp phát vấn cho học sinh giải - Trình chiếu sơ đồ khối thuật toán Bài toán 4: Bài toán xếp tráo đổi - Sử dụng ph-ơng...
- 15
- 272
- 0
Tin học 10_Bài 4: Bài toán và thuật toán(tiết 1)
... chất mà thuật toán cần phải thoả mãn + Tính dừng + Tính xác định + Tính đắn Page 3/ 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 ... 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 ... Đ-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 tiÕt/tuÇn=70...
- 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 ... Phát vấn học sinh Tìm Max dãy sè sau: 3, 56, 34 5 , 2, 34 , 78, 10” - Từ câu trả lời học sinh, hỏi lại em tduy nh- để tìm lời giải toán Giáo viên trình chiếu toán vui giáo án điện tử để em thấy rõ ... 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 (Max)...
- 3
- 293
- 0
Tin học 10_Bài 4: Bài toán và thuật toán(tiết 3)
... số 45 có phải số nguyên tố hay không ph-ơng pháp liệt kê TG GV Ghi bảng Bài toán 3: Kiểm tra tính nguyên tố số Bài toán 3: Kiểm tra tính nguyên tố nguyên d-ơng số nguyên d-ơng - Phát vấn học sinh: ... 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
Tin học 10_Bài 4: Bài toán và thuật toán(tiết 4)
... cho tr-ớc Bài toán 5: Bài toán tìm kiếm (thuật toán tìm Bài toán 5: Bài toán tìm kiếm (thuật kiếm thuật toán tìm kiếm nhị phân) toán tìm kiếm thuật toán tìm - Ph-ơng pháp giảng dạy thuật toán kiếm ... đ-ợc ý nghĩa biến N, M, i Bài toán 4: Bài toán xếp tráo đổi - Sử dụng ph-ơng pháp giảng dạy t-ơng tự nh- toán Page 2/ Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 tiết) Hãy nêu ý t-ởng tìm ... 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 xếp dãy số theo thứ tự tăng dần TG GV Ghi bảng Bài toán 4: Bài toán xếp tráo đổi - Sử dụng...
- 4
- 232
- 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 ... sau: Tính dừng: Thuật tốn phải kết thúc sau số hữu hạn lần thực thao tác Tính xác định: Sau thực thao tác thuật tốn kết thúc có thao tác xác định để thực bước Tính đắn: Sau thuật tốn kết thúc,...
- 2
- 114
- 0
TIET 11 BAI 4 BAI TOAN VA THUAT TOAN (t 3)
... Chương I: Một số khái niệm tin học Sau ta xét thuật toán xếp tráo đổi (Exchange Sort) để giải toán -Hãy xác định toán trên? GV: Huỳnh Thị Hảo • Xác định tốn - Input: Dãy A gồm ... điều thuật tốn sử dụng biến nguyên M có giá trị khởi tạo N, sau lượt M giảm đơn vị M < • Thuật tốn a) Cách liệt kê b1 Nhập N, số hạng a1, a2, , aN; b2.M →N; b3.Nếu M < đưa dãy A xếp kết thúc; b4 ... Sai Cng cố.(5’) Xác định Input, Output trình bày bước giải toán xếp số theo thứ tự giảm dần Dặn dò Xem lại học xem trước phần ví dụ "Bài tốn tìm kiếm" Ngày tháng năm Duyệt tổ trưởng Lê Thanh...
- 3
- 111
- 0
TIET 9 BAI 4 BAI TOAN VA THUAT TOAN (t 1)
... trị + HS thực Thuật toán: B1 Nhập N dãy a1, ,aN; B2 Max ← a1, i←2; B3 Nếu i>N i nhận giá trị ai; B4 B4.1 Nếu >Max Max ← ; B4.2 i←i+1 quay lại bước 3; +Cùng GV thực +Thực + Mở rộng: Thuật tốn tìm ... thuật toán Thuật toán dãy hữu hạn thao tác xếo theo trình tự xác định cho thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm + Mơ việc thực với dãy số: 1, 2, 4, 6, 8, 12, Ds i Ma x 12 ... bước 3; +Thuật tốn tìm giá trị b Nếu tốn tìm giá trị Min nhỏ dãy dãy em cần sửa chổ B1 Nhập N dãy thuật toán? a1, ,aN; B2 Max ← a1, i←2; B3 Nếu i>N i nhận giá trị ai; B4 B4.1 Nếu >Max Max ← ; B4.2...
- 3
- 165
- 0
Tài liệu ôn tập 4: bài toán về áp suất và chất khí
... hiê ̣u suấ t của phản ứng là 95%? A m3 B 4, 25 m3 C 7,5 m3 D 4, 75 m3 Câu 15 Từ 10 m3 hỗn hơ ̣p N và H có tỉ khối so với không khí bằng 0, 248 3 sản xuất được m amoniac? Biết hiệu ... 12, Dẫn X qua bình đựng bô ̣t Fe rồ i nung nóng biế t rằ ng hiê ̣u suấ t tổ ng hơ ̣p NH3 đa ̣t 40 % thì thu được hỗn hợp Y M Y có giá trị là A 15 ,12 B 18, 23 C 14, 76 D 13 ,48 ... có thể tich 32 ,8 lít ́ (thể tich các khí đo ở cùng điề u kiê ̣n ) Thể tich NH3 tạo thành và hiệu suất của phản ứng là ́ ́ A 16 lít và 48 ,78% B 16 lít và 44 ,44 % C 18,667 lít...
- 3
- 2,414
- 30
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam 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 của các đơn vị đào tạo tại nhật bản 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 đối với đối tượng giảng viên và đối tượng quản lí đ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 các chương trình đào tạo theo những bộ giáo trình tiêu biểu 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 hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 động cơ điện không đồng bộ một pha sự cần thiết phải đầu tư xây dựng nhà máy thông tin liên lạc và các dịch vụ chỉ tiêu chất lượng 9 tr 25