1. Trang chủ
  2. » Giáo án - Bài giảng

Tiet8_15tin 10

13 129 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Cấu trúc

  • II. Khái niệm thuật toán

Nội dung

Giáo án mới nhất chuẩn của bộ 2017

Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 BÀI TOÁN VÀ THUẬT TOÁN I NỘI DUNG CHUYÊN ĐỀ Mô tả chuyên đề Chuyên đề bao gồm toán thuật toán, thuật toán tìm kiếm, xếp tập liên quan (tiết 8-15) Mạch kiến thức  Khái niệm toán thuật toán  Các cách biểu diễn thuật toán (Liệt kê sơ đồ khối), kí hiệu biểu diễn sơ đồ khối  Các thuật toán tìm kiếm xếp  Bài tập thuật toán Thời lượng- Kỷ thuật dạy học sử dụng theo tiết Tiết Nội dung chuẩn bị học sinh Nội dung dạy Bài toán thuật toán - Tiết ( Khái niệm thuật toán)) Bài toán thuật toán - Tiết (Các cách thức diễn tả thuật toán, Ví dụ tìm giá trị lớn (SGK)) Bài toán thuật toán - Tiết (Các tính chất thuật toán, Ví dụ tùy chọn) Bài toán thuật toán - Tiết (Ví dụ toán tìm kiếm tuần tự) Bài toán thuật toán - Tiết (Ví dụ toán xếp) Bài tập thuật toán - Tiết Bài tập thuật toán - Tiết Bài tập thuật toán - Tiết 8 10 11 12 13 14 15 Giấy rô ki Bài báo cáo Bài báo cáo Bài báo cáo Bài báo cáo II TỔ CHỨC DẠY HỌC CHUYÊN ĐỀ 1.Mục tiêu chuyên đề Kiến thức  Khái niệm Bài toán Thuật toán  Biết Input Output toán đưa  Học sinh hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước  Học sinh hiểu viết số thuật toán thông dụng  Hiểu thuật toán tìm kiếm tuần tự,  Biết cách giải toán tìm kiếm giá trị cho trước dãy số Kỹ GV: Hà Thị Thanh Hà Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10  Xác định Input Output toán  Xây dựng thuật toán giải số toán đơn giản  Xây dựng thuật toán giải số toán đơn giản sơ đồ khối liệt kê theo bước, qua hình thành số kĩ chuẩn bị tiếp thu việc học ngôn ngữ lập trình  Tập làm quen với kỷ tư với thuật toán toán  Làm quen dần với cách tư biến, thay đổi biến số toán Thái độ  Chú ý nghe giảng, hăng hái phát biểu ý kiến  Có thái độ học tập nghiêm túc  Yêu thích môn Đề xuất lực hướng tới: Qua chuyên đề hướng tới hình thành phát triển lực: - Năng lực tự học - Năng lực hoạt động theo nhóm, thuyết trình - Năng lực đọc hiểu - Vận dụng xây dựng giải thuật, hướng tới xây dựng tư lập trình logic II LẬP BẢNG MÔ TẢ YÊU CẦU CẦN ĐẠT Nội dung Khái niệm toán thuật toán Diễn tả tính chất thuật toán Loại câu hỏi/bài tập Nhận biết Thông hiểu Câu hỏi/bài tập định tính HS biết khái niệm, toán, thuật toán Câu hỏi: ND1.DT.NB * -hiểu khái niệm thuật toán Câu hỏi: ND1.DT.TH.* Đưa Input output toán Câu hỏi: ND1.DL.VDT.* Bài tập định lượng Bài tập thực hành Câu hỏi/bài tập định tính Vận dụng thấp Biết thuật toán có cách biểu diễn, biết kí hiệu để biểu diễn sơ đồ khối Câu hỏi: ND2.DT.NB GV: Hà Thị Thanh Hà Vận dụng cao Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 * Biết sử dụng kí hiệu để vẽ sơ đồ khối, biết sử dụng cách liệt kê để biểu diễn thuật toán Câu hỏi: ND2.DL.TH.* Bài tập định lượng Bài tập thực hành Thuật toán đơn giản Bài tập định lượng Bài tập thực hành Câu hỏi/bài tập định tính Thuật toán xếp - Biết vẽ sơ đồ khối toán đơn giản Câu hỏi: ND3.DT.TH.* Xây dựng thuật toán Câu hỏi: ND3.DL.TH.* Câu hỏi/bài tập định tính Biết khái niệm xếp Câu hỏi: ND4.DT.NB* Vận dụng viết thuật toán đơn giản Câu hỏi: ND3.DL VDT* Vận dụng viết thuật toán Câu hỏi: ND3.DL VDC* Viết thuật toán xếp tráo đổi liệt kê sơ đồ khối, mô thuật toán xếp Câu hỏi: ND4.DL.VDT* Biết sử dụng thuật toán xếp giải toán khác Câu hỏi: ND4.DL.VDC* Viết thuật toán tìm kiếm liệt kê sơ đồ Biết sử dụng thuật toán tìm kiếm giải toán khác Biết toán xếp Câu hỏi: ND4.DT.TH* Bài tập định lượng Bài tập thực hành Bài toán tìm kiếm Câu hỏi/bài tập định tính Biết khái niệm tìm kiếm Câu hỏi: ND5.DT.NB* Biết toán tìm kiếm Câu hỏi: ND5.DT.TH* Bài tập định lượng GV: Hà Thị Thanh Hà Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 khối, mô thuật toán tìm kiếm Câu hỏi: ND5.DL.VDT* Câu hỏi: ND5.DL.VDC* Viết số thuật toán đơn giản Câu hỏi: ND6.DL.VDT* Viết số thuật toán giải vấn đề phức tạp Câu hỏi: ND6.DL.VDC* Bài tập thực hành Câu hỏi/bài tập định tính Bài tập tổng hợp Biết đưa input output toán Câu hỏi: ND6.DT.TH* Bài tập định lượng Bài tập thực hành III CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH 1/ Giáo viên: Sách giáo khoa, giáo án, máy tính 2/ Học sinh: Sách giáo khoa, ghi chép, báo cáo thảo luận nhóm IV PHƯƠNG PHÁP & KỸ THUẬT DẠY HỌC - Phương pháp đặt vấn đề, vấn đáp, dạy học theo dự án, thảo luận nhóm - Kĩ thuật đặt câu hỏi - Kĩ thuật giao nhiệm vụ V TIẾN TRÌNH LÊN LỚP: Hoạt động khởi động GV: Yêu cầu học sinh thảo luận để đưa cách giải toán sau: Tìm nghiệm phương trình bậc ax+b= Viết chương trình quản lý điểm học sinh Tìm UCLN hai số nguyên dương a b Tìm cách giảm giá thành sản phẩm Kiểm tra số nguyên dương có phải số nguyên tố hay không? Tìm số học sinh có điểm trung bình môn toán Hs: Thực theo yêu cầu GV: Dẫn dắt để đưa khái toán thuật toán Hoạt động 2.1: Hình thành kiến thức khái niệm toán thuật toán Hoạt động thầy trò Nội dung GV: Nhận xét đáp án, sau đặt I Bài toán thuật toán GV: Hà Thị Thanh Hà Trường THCS&THPT Bến Quan câu hỏi cho hs toán? Giáo án chuyên đề Tin học 10 Khái niệm: Bài toán việc mà người muốn máy tính thực Các yếu tố toán: Khi máy tính giải toán cần quan tâm đến hai yếu tố: − Input: Thông tin đưa vào máy − Output: Thông tin muốn lấy từ máy Ví dụ: Các ví dụ SGK trang 32 − Bài toán tìm UCLN hai số nguyên dương  Input: số nguyên dương A,B  Output: UCLN hai số A, B − Bài toán kiểm tra số nguyên tố:  Input: số nguyên dương N  Output: N số nguyên tố N không số nguyên tô − Bài toán tìm nghiệm phương trình bậc hai ax2 + bx + c = (a ≠ 0)  Input: Các số thực a, b, c (a ≠ 0)  Output: Nghiệm x phương trình − Bài toán xếp loại học tập lớp  Input: Bảng điểm học sinh lớp  Output: Bảng xếp loại học tập Hoạt động 2.2: Hình thành kiến thức thuật toán GV chuyển vấn đề: Nhưng muốn máy II Khái niệm thuật toán tính từ Input cho Output cần Ví dụ: Liệt kê bước nấu cơm (bằng lửa) phải hướng dẫn thao tác cho máy {Input: Gạo, củi} tính thực Nấu cơm : GV: Đưa ví dụ đơn giản liệt kê - Vo gạo bước theo thứ tự cần thực để - Chuẩn bị lửa nấu cơm - Đặt nồi lên bếp GV: Ta đảo thứ tự bước - Nấu, canh không? - Kết thúc HS: Trả lời {Output: Nồi cơm chín} Từ dẫn đến khái niệm thuật toán *Khái niệm thuật toán: − Là dãy hữu hạn thao tác GV: Phân tích ba điểm quan trọng − Các thao tác xếp theo trình tự xác định định nghĩa thuật toán dựa − Sau thực dãy thao tác ấy, từ Input ta nhận vào ví dụ: dãy hữu hạn thao tác, Output toán xếp theo trình tự xác định, từ Tác dụng thuật toán: dùng để giải toán Input cho Output HS: Theo dõi, ghi Hoạt động 2.3: Hình thành kiến thức cách biểu diễn thuật toán GV: Giải thích yếu tố toán Yêu cầu nhóm tiến hành đưa Input Output từ ví dụ phát HS: Thực hiên GV: Nhận xét đánh giá chốt lại GV: Thông thường giải toán III Cách thức diễn tả thuật toán: toán học, giải Có cách để diễn tả thuật toán: nào? - Phương pháp liệt kê: Liệt kê bước theo thứ tự thực GV: Hà Thị Thanh Hà Trường THCS&THPT Bến Quan HS: Tìm cách giải toán cách thực bước GV: Trong Tin học để giải toán giải theo bước, để biểu diễn bước có cách GV: Em cho biết cách nào? HS: Liệt kê sơ đồ khối GV: Thế là liệt kê, sơ đồ khối GV: Tổng hợp kiến thức ghi bảng HS: ghi chép vào GV: Để hiểu rõ vấn đề tìm hiều toàn cô yêu cầu em chuẩn bị nhà Giáo án chuyên đề Tin học 10 - Phương pháp sơ đồ khối: diễn tả thuật toán sơ đồ khối với qui định: - Hình elip: Các thao tác nhập, xuất liệu - Hình thoi: Các thao tác so sánh - Hình chữ nhật: Các phép toán - Mũi tên: Qui định trình tự thao tác Hoạt động 3: Luyện tập GV: Yêu cầu nhóm nộp giấy chuẩn Ví dụ: Tìm giá trị lớn dãy số nguyên * Phát biểu toán: Cho dãy số nguyên gồm N số hạng: bị sẵn nhà, kiểm tra tính đắn, a1, a2, ,aN Tìm giá trị lớn dãy số sửa có sai sót GV: Theo em giải toán nào? HS: Đưa cách giải GV: Tổng hợp đưa ý tưởng giải toán GV: Để diễn tả ý tưởng giải toán ta dùng phương pháp liệt kê sơ đồ khối GV: Đặt câu hỏi gợi mở để định hướng HS diễn tả ý tưởng toán với phương pháp liệt kê GV: Tổng hợp ghi bước thuật toán lên bảng GV: Ngoài chúng diễn tả pp sơ đồ khối GV: Biễu diễn thuật toán pp sơ đồ khối GV: Yêu cầu nhóm 1,3 xây dựng sơ đồ thuật toán giấy chuẩn bị nhà Cùng lúc yêu cầu nhóm 2, xây dựng * Xác định toán: - Input: Số nguyên dương N, dãy giá trị a1,a2 aN - Output: Giá trị lớn Max * Ý tưởng: - Khởi tạo Max=a1 - Lần lượt so sánh Max với a i (2≤i≤N), ai>Max Max nhận giá trị * Thuật toán - Phương pháp liệt kê: Bước 1: Nhập N dãy a1, a2, ,aN Bước 2: Max←a1, i←2 Bước 3: Nếu i>N đưa Max kết thúc Bước 4: Nếu ai>Max Max←ai Bước 4: i←i+1 quay lại bước * Thuật toán mô tả sơ đồ sau: SGK Bài toán tìm Min GV: Hà Thị Thanh Hà Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 thuật toán liệt kê sơ đồ khối cho toán tìm giá trị nhỏ GV: Gợi ý cho nhóm Hs: Thực yêu cầu GV: Yêu cầu nhóm nộp chỉnh sửa Hoạt động 4: Hình thành kiến thức tính chất thuật toán GV: Qua ví dụ em cho biết thuật toán xây dựng có đặc điểm nào? HS: Trả lời GV: Đó tính chất thuật toán cần có + Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực + Tính xác định: Sau thực thao tác thuật toán kết thúc có thao tác xác định để thực + Tính đắn: Sau thuật toán kết thúc, ta phải nhận Output cần tìm Hoạt động 5: Vận dụng mở rộng GV: Yêu cầu học sinh nêu liệu vào IV Một số ví dụ thuật toán liệu ra, ý tưởng từ việc chuẩn bị Ví dụ 1: Đếm số phần tử lớn không dãy nhà gồm N chữ số nguyên: a1 a2 aN HS: Đại diện nhóm trình bày liệu * Xác định toán: vào, liệu ý tưởng - Input: N dãy a1 a2 aN - Output: Số phần tử lớn (dem) GV: Giáo viên định hướng thuật toán * Ý tưởng: yêu cầu lớp phân nhóm theo phần - Khởi tạo dem = phân chia tiến hành xây dựng thuật - Kiểm tra từ đầu dãy đến cuối dãy (1≤i≤N), Nếu ai>0 toán theo cách tăng biến dem lên đơn vị HS: Thực yêu cầu * Thuật toán GV: Yêu cầu nhóm nộp sản phẩm a Cách liệt kê sửa điều chỉnh có Bước 1: Nhập N dãy a1 a2 aN Bước 2: dem←0, i←1 Bước 3: Nếu i>N đưa dem kết thúc dem←dem+1 a1 a2 Bước 4: Nếu ai>0Nthì aN quay lại bước Bước 5: i←i+1 b Sơ đồ khối dem←0; i←1 i>N Dem, KT Ai>0 dem←dem+1 GV: Hà Thị Thanh Hà i←i+1 Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 Mở rộng toán đếm số nguyên GV: Nếu điều chỉnh đề thành đếm Thuật toán liệt kê số chia hết cho nào? Các e Thuật toán sơ đồ khối hay xây dựng theo trình tự ví dụ Mô với dãy số sau: 10 -4 11 29 HS: Thực báo cáo Hoạt động 5.2: Vận dụng mở rộng GV: Yêu cầu nhóm học sinh chuẩn bị * Có phương pháp tìm kiếm bản: tìm hiểu thuật toán tìm kiếm trình + Tìm kiếm dãy chưa xếp (Tìm kiếm bày nội dung chuẩn bị tuần tự) HS: Thực báo cáo + Tìm kiếm dãy xếp (Tìm kiếm nhị phân) GV: Lắng nghe chỉnh sửa cho học sinh Hoạt động 5.3: Tìm hiểu thuật toán tìm kiếm GV: Để hiểu rõ thuật toán tìm 2) Ví dụ 2: Xét toán tìm kiếm sau: kiếm giải Cho dãy gồm N số nguyên khác nhau: a1, a2, , aN số toán nguyên k Cần biết có hay không số i (1 ≤ i ≤ N) mà GV: Yêu cầu nhóm 7-8 báo cáo thông = k Nếu có cho biết số qua chuẩn bị nhà Thuật toán Tìm kiếm tuần tự: HS: Thực * Xác định toán GV: Yêu cầu học sinh khác đặt câu - Input: Dãy gồm N số nguyên đôi khác a1, a2, , hỏi để giải toán cuối aN số nguyên k; chỉnh sửa chốt lại - Output: Chỉ số i mà = k thông báo số hạng dãy có giá trị k * Ý tưởng: Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng xét với khoá k gặp số GV: Hà Thị Thanh Hà Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 hạng khoá k dãy xét hết giá trị khoá k * Thuật toán - Cách liệt kê: Bước Nhập N, số hạng a1, a2, , aN khoá k; Bước i ← 1; Bước Nếu = k thông báo số i, kết thúc; Bước i ← i + 1; Bước Nếu i > N TB dãy A số hạng có giá trị k, kết thúc; Bước Quay lại bước - Sơ đồ khối: Nhập N, a1, a2,…aN k i←1 Đ ai=k Đưa i KT S i←i+1 S i>N Đ Dãy số hạng k KT Hoạt động 5.4: Tìm hiểu thuật toán tìm kiếm mô dãy số GV: Yêu cầu học sinh lên thực Ví dụ, cho dãy A gồm số: Nhập N a1, a2, , aN; k mô thuật toán 5, 7, 1, 4, 2, 9, 8, 11, 25, 51 * Với khoá k = 2, dãy i ← 1trên có số hạng a có giá trị k.Vậy số cần tìm i = Đúng ĐưaA icó giá * Với khoá k = khônga có số hạng dãy = k kết thúc i trị k Sai Hoạt động 5.5: Tìm hiểu thuật toán xếp GV: Yêu cầu nhóm trình bày *Các giải thuật i ←i + HS: Thực trình bày SX lựa chọn GV: Nhận xét đánh giá SX tráo đổi (sủi Sai bọt) i>N? SX chèn Đúng GV: Hà Thị Thanh Hà Thông báo dãy A số hạng có giá trị k kết thúc Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 (Có thể mở rộng giới thiệu số thuật toán cho học sinh tìm hiểu sx quick sort, sx vun sx đống trộn ) Hoạt động 5.6: Tìm hiểu thuật toán xếp trảo đổi GV: Đưa dãy số, tiến hành làm 3) Ví dụ 3: Cho dãy A gồm N số nguyên a1, a2, , aN Cần mẫu việc xếp tráo đổi cho học sinh xếp số hạng để dãy A trở thành dãy không giảm (tức số hạng trước không lớn số hạng sau) Ví dụ: : 6, 1, 5, 3, 7, 8, 10, 7, 12, GV Cho học sinh tính toán cụ thể với Thuật toán Sắp xếp tráo đổi (Exchange Sort) * Xác định toán ví dụ (SGK) để minh hoạ đưa - Input: Số nguyễn dương N, dãy a1, a2,., aN nhận xét - Nhận xét: Ta thấy trình so sánh đổi chỗ sau lượt thực với dãy bỏ bớt số hạng cuối dãy Để thực điều thuật toá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 < - Output: Dãy A xếp thành dãy không giảm * ý tưởng: Ta so sánh cặp số hạng đứng liền kề dãy, số trước lớn số sau ta đổi chỗ chúng cho Việc đổi chỗ lặp lại, đổi chỗ xảy * Thuật toán a) Cách liệt kê Bước 1: Nhập N, dãy a1, a2, , aN; Bước 2: M ← N; Bước 3: Nếu M < đưa dãy A xếp kết thúc; Bước 4: M ← M – 1, i ← 0; - Trong thuật toán trên, i biến số Bước 5: i ← i + 1; số hạng dãy có giá trị nguyên Bước 6: Nếu i > M quay lại bước 3; thay đổi từ đến M + Bước 7: Nếu > ai+1 đổi chỗ ai+1 cho nhau; Vậy để hiểu rõ thuật toán xếp Bước 8: Quay lại bước yêucầu nhóm chuẩn bị lên báo cáo b) Sơ đồ khối HS: Thực GV: Chỉnh sửa GV: Hà Thị Thanh Hà 10 Nhập N a1, a2, , aN Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 M ←N MM? Sai Tráo đổi ai+1 Đúng > ai+1 ? Sai Vận dụng mô dãy số Các bước mô phỏng: GV: Cho dãy số: n=12 -3 81 33 11 38 44 52 -4 Yêu cầu học sinh lên mô bước theo thuật toán xếp Hs: Thực (Tùy vào lực lớp số ví dụ mô khác nhau) Hoạt động vận dụng Các tập vận dụng đơn giản GV: Các nhóm 1,2,3,4 nhóm làm tập 1,2,3, sách giáo khoa HS: Thảo luận nhóm -10 phút GV: Yêu cầu nhóm cử đại diện lên bảng hoàn thành tập Nhận xét đánh giá cho điểm nhóm 1) Bài tập – Sgk trang 44 VD: Bài toán vừa gà vừa chó gồm 36 con, có 100 chân hỏi có gà chó? Em xác định Input Output toán? 2) Bài tập – Sgk trang 44 Dãy thao tác sau: Bước 1: Xoá bảng; Bước 2: Vẽ đường tròn; Bước 3: Quay lại bước 3) Bài tập – Sgk trang 44 Hãy tính dừng thuật toán tìm kiếm 4) Bài tập – Sgk trang 44 Tìm Min dãy số nguyên - ý tưởng: Khởi tạo Min=a1, với i từ đến N, so sánh giá trị số hạng với Min, ai N đưa giá trị Min kết thúc B4: Nếu < Min Min ← B5 : i ←i+1 quay lại bước - Sơ đồ khối: GV: Lớp thảo luận toán so vơi Bài 5: Sắp xếp dãy số nguyên thành dãy không tăng xếp tráo đổi có khác? - ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước bé số sau đổi chỗ chúng cho việc lặp đổi chỗ xẩy - Cách liệt kê Bước 1: Nhập N, dãy a1, a2, , aN; Bước 2: M ← N; Bước 3: Nếu M < đưa dãy A xếp kết thúc; Bước 4: M ← M – 1, i ←0; Bước 5: i ← i + 1; Bước 6: Nếu i > M quay lại bước 3; Bước 7: Nếu ai< ai+1 đổi chỗ ai+1 cho nhau; Bước 8: Quay lại bước - Sơ đồi khối Củng cố tư biến, thay đổi giá trị biến Tùy vào lớp mở rộng thuật toán tìm kiếm nhị phân dựa toán xếp Giới thiệu cho học sinh tìm hiểu không đảm bảo mặt thời gian GV: nêu ý tưởng, phân tích, cho ví dụ liên hệ thực tế áp dụng thuật toán tráo đổi để viết thuật toán HS: viết thuật toán hai cách, giáo viên nhận xét, bổ sung Bài 7: Kiểm tra xem dãy số nguyên có số hạng có giá trị - Xác định toán: + Input: dãy A gồm N số nguyên + Output: TB có số hạng Theo phương pháp liệt kê: B1: Nhập N, số hạng a1 aN GV: Hà Thị Thanh Hà 12 Trường THCS&THPT Bến Quan GV: nêu ý tưởng toán, khai báo biến đếm để đếm số lượng số 0, ban đầu gán biến đếm = a i=0 tăng biến đếm lên qua lệnh gán Giáo án chuyên đề Tin học 10 B2: i←1; dem ←0 B3: ai=0 dem←dem+1, sang B4 B4: i ←i+1 B5: Nếu i>N thông báo giá trị dem, kt B6: quay lại B3 HS: dựa vào thuật toán tìm kiếm tuần Theo phương pháp sơ đồ khối: tự để thực thuật toán dem←dem+1 Nhập N a1…aN i←1, dem←0 ai=0 dem←dem+1 i←i+1 Đưa dem Mở rộng toán đếm số chẵn i>N kt chia hết cho 5, số lẽ chia hết cho V HƯỚNG DẪN HỌC SINH TỰ HỌC Hướng dẫn học cũ GV: yêu cầu hs làm tập : Cho số nguyên n, kiểm tra xem a) N phải số hoàn hảo không? b) N có phải số thân thiện hay không? HS: Ghi chép yêu cầu Hướng dẫn chuẩn bị GV: Yêu cầu học sinh nắm lại toàn kiến thức thuật toán tiết sau tiết tập HS: Ghi chép yêu cầu GV: Hà Thị Thanh Hà 13 ... học 10 Mở rộng toán đếm số nguyên GV: Nếu điều chỉnh đề thành đếm Thuật toán liệt kê số chia hết cho nào? Các e Thuật toán sơ đồ khối hay xây dựng theo trình tự ví dụ Mô với dãy số sau: 10 -4... cáo b) Sơ đồ khối HS: Thực GV: Chỉnh sửa GV: Hà Thị Thanh Hà 10 Nhập N a1, a2, , aN Trường THCS&THPT Bến Quan Giáo án chuyên đề Tin học 10 M ←N M

Ngày đăng: 25/09/2017, 14:45

Xem thêm

HÌNH ẢNH LIÊN QUAN

Qua chuyên đề có thể hướng tới hình thành và phát triển năng lực: - Năng lực tự học - Tiet8_15tin 10
ua chuyên đề có thể hướng tới hình thành và phát triển năng lực: - Năng lực tự học (Trang 2)
Hoạt động 2.1: Hình thành kiến thức về khái niệm bài toán và thuật toán - Tiet8_15tin 10
o ạt động 2.1: Hình thành kiến thức về khái niệm bài toán và thuật toán (Trang 4)
Hoạt động 4: Hình thành kiến thức về tính chất thuật toán - Tiet8_15tin 10
o ạt động 4: Hình thành kiến thức về tính chất thuật toán (Trang 7)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w