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

... cè (4 ) - Mơc tiªu: Gióp cho học sinh nắm vững kiến thức học bµi 4, biÕt vËn dơng kiÕn thøc vµo thùc tÕ sống - Cách thực hiện: Câu hỏi: Có ngời hiểu bình đẳng kinh doanh là: Bất tham gia vào ... nhập hợp pháp loại hình doanh nghiệp để doanh nghiệp đợc yên tâm sản xuất, kinh 49 Bắc ninh, ngày 28 tháng 10 năm 20 09 Ngời soạn giáo án: Nguyễn Thị Kim Hoa doanh - Nhà nớc quy định nam, nữ bình ... bình đẳng việc ngành nghề kinh doanh mà phải khuyến khích phát triển lâu dài, hợp 48 Bắc ninh, ngày 28 tháng 10 năm 20 09 Ngời soạn giáo án: Nguyễn Thị Kim Hoa quan nhà nớc xếp; thế, ông phải chuyển...

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

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

... 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 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 ... * Ý 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 [...

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

... 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 N số nguyên a1, a2, , aN - Output: Dãy ... đ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 ... NhËp N vµ a1, a2, , aN M ←N M M? Sai Tráo đổi Đúng ai+1 > ai+1 ? Sai Cng cố.(5’) Xác định Input, Output trình bày bước giải toán xếp số...

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

... *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 ... >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 ... thao tác thuật toán kết thúc có thao tác xác định đợc thực +Từ Input thu đợc Output: Sau thực dãy thao tác ấy, từ Input toán, ta nhận đợc Output cần tìm ?Em quan sát dãy thao tác Bài 2( SGK /44 ) cho...

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

... 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 Sai ... 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 ... 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 Quản lý cán quan Tìm...

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

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

... bày thuật Thuật tốn tốn hai cách Cách liệt kê Hs: suy nghĩ lên bảng làm B1: Vào a, b B2: Nếu a = B21: b = kết luận PTVSN KT GV sửa chữa giải thích Nội dung cần đạt Hoạt động thầy trò B 22: b ... 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

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

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

... 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 = B 42: tăng i = i + quay lại B3 * Sơ đồ khối Bắt đầu Nhập a1, a2, , aN Min = ... cần đạt Hoạt động thầy trò HS ghi Bài 2: Sắp xếp dãy số nguyên a1,a2, ,an theo chiều giảm dần Lời giải Gọi HS lên trình bày thuật toán Input: Dãy số nguyên a1, a2, , an hai cách Output: Dãy số ... số cho Tiếp tục thực khơng cặp dãy 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

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

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

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

... tìm kết Hoạt động 2: Đ-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 ... 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 ... 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...

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 ... 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) d·y ... 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

... giảm số vòng lặp thuật toán (đặc biệt với N có giá trị lớn) - Trình chiếu mô tht to¸n qua vÝ dơ thĨ (N = 45 , N = 29 ) - Từ ý t-ởng mô trên, yêu cầu học sinh tự diễn tả thuật toán cách liệt kê ... 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

... 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 ph-ơng...

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

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

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

... mô VD: 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 ... 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, , aN, khóa k - Output: ... đến cuối dãy mà khơng * Thuật tốn tìm thấy số hạng cần tìm - B 1: Nhập N, số hạng a1, thông báo khơng tìm thấy Từ a2, , aN, khóa k GV hướng dẫn HS tìm - B 2: i ← 1; thuật toán - B 3: Nếu = k thơng...

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

... 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 ... x 12 8 12 12 Trang Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo đầu dãy ta viết thuật tốn B1 Nhập N dãy nào? a1, ,aN; B2 Max ← aN, i←N-1; B3 Nếu iMax Max ← ; B4 .2 i←i-1 ... 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 i←i+1...

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

... tích của N2, H2, NH3 hỗn hơ ̣p khí sau phản ứng lầ n lươ ̣t là : A 22 ,2% ; 66,7% và 11, 1% B 22 ,2% ; 11, 1 % và 66,7% C 20 ,2% ; 69,7% và 10,1% D 20 .0%; 60,0 % và 20 ,0% Câu 23 Hỗn hơ ̣p ... trị là A 15, 12 B 18 ,23 C 14, 76 D 13 ,48 Câu 20 Phóng điện qua O đươ ̣c hỗn hơ ̣p khí O 2, O3 có M  33 gam Hiê ̣u suấ t phản ứng là A 7,09% B 9,09% C 11, 09% D.13,09% Câu 21 Mô ̣t binh ... là A NO B NO2 C N2O3 D N2O5 Hocmai.vn – Ngôi trường chung học trò Việt Tổng đài tư vấn: 1900 58-58- 12 - Trang | - Khóa học LTĐH đảm bảo mơn Hóa học – thầy Phạm Ngọc Sơn Bài 20 Bài tốn áp suất...

Ngày tải lên: 05/10/2012, 08:41