Chuyên đề bài toán và thuật toán

BÁO CÁO CHUYÊN ĐỀ DẠY HỌC BÀI “BÀI TOÁN VÀ THUẬT TỐN” DẠY HỌC THEO CHUN ĐỀ Bài tốn thuật toán – tin học 10 I Xác định KTKN lực hướng tới chủ đề a) Chuẩn kiến thức, kĩ năng, thái độ theo chương trình hành Trong CTGDPT môn tin học hành, nội dung Bài tốn thuật tốn có u cầu sau: Kiến thức • Hiểu hai khái niệm then chốt : tốn thuật tốn • Biết tính chất thuật tốn • Biết cách diễn tả thuật toán phương pháp : liệt kê sơ đồ khối Kĩ • Diễn tả thuật toán theo cách liệt kê , bước đầu thể thuật toán sơ đồ khối • Hiểu xác định Input Output tốn • Hiểu diễn tả thuật tốn số toán đơn giản b) Năng lực hướng tới - Diễn tả thuật toán số tốn phục vụ cho việc học lập trình - ( Biết cách sếp công việc hợp lý tiết kiệm thời gian ) II Bảng mô tả mức yêu cầu cần đạt cho loại câu hỏi/bài tập chủ đề Nội dung Khái niệm tốn Loại câu Nhận biết hỏi/bài tập (Mơ tả u cầu cần đạt) Thông hiểu Vận dụng thấp Vận dụng cao (Mô tả yêu cầu cần đạt) (Mô tả yêu cầu cần đạt) (Mô tả yêu cầu cần đạt) Câu hỏi/bài tập định tính HS lấy số ví dụ toán toán học tin học HS xác định INPUT OUTPUT toán Câu hỏi Câu hỏi ND1.DT.NB.1 ND1.DT.TH.1 Nội dung Loại câu Nhận biết hỏi/bài tập (Mô tả yêu cầu cần đạt) Thông hiểu Vận dụng thấp Vận dụng cao (Mô tả yêu cầu cần đạt) (Mô tả yêu cầu cần đạt) (Mô tả yêu cầu cần đạt) Bài tập định lượng Bài tập thực hành Khái niệm thuật toán Câu hỏi/bài tập định tính HS xác định yếu tố quan trọng khái niệm thuật toán Câu hỏi ND2.DT.NB.1 HS biết có hai cách biểu diễn thuật tốn Biết hình khối biểu diễn thuật tốn sơ đồ khối Câu hỏi ND2.DT.NB2 Bài tập định lượng HS biết chuyển thuật toán biểu diễn theo cách liệt kê sang sơ đồ khối Câu hỏi: ND2.DL.VDT1 Bài tập thực hành HS vận dụng kiến thức học để sửa lỗi thuật tốn ví dụ quen thuộc Câu hỏi ND2 TH TH1 Một số ví dụ Câu hỏi/bài tập định tính Nội dung Loại câu Nhận biết hỏi/bài tập (Mô tả yêu cầu cần đạt) Thông hiểu Vận dụng thấp Vận dụng cao (Mô tả yêu cầu cần đạt) (Mô tả yêu cầu cần đạt) (Mô tả yêu cầu cần đạt) Bài tập định lượng Câu hỏi Bài tập thực hành HS hiểu việc thực thuật tốn tìm kiếm tuần tự, xếp tráo đổi để mơ việc thực thuật tốn hồn thiện thuật tốn HS vận dụng kiến thức học để xây dựng thuật toán giải toán Câu hỏi ND3.TH.VDC4 Câu hỏi ND3.TH.VDC1 ND3.TH.VDC2 ND3.TH.VDC3 ND3.TH TH1 ND3.TH TH2 Bước 4: Xây dựng hệ thống câu hỏi/bài tập đánh giá theo mức mơ tả Câu ND1.DT.NB1 Em đưa ví dụ toán? ( Đáp án : ……………………………… Câu ND1.DT.TH1 Xác định Input Output toán sau: Bài toán Cho ba cạnh a,b,c tam giác ABC, tính diện tích S tam giác Bài toán Cho điểm I (x,y) mặt phẳng tọa độ số thực R Vẽ hình đường trịn tâm I, bán kính R Đáp án : INPUT OUTPUT Bài tốn Ba số a,b,c Diện tích S tam giác Bài toán Ba số thực x,y,R Đường trịn (I,R) hình Câu ND2.DT.NB1 Em ba yếu tố quan trọng khái niệm thuật toán ? Đáp án : - Dãy hữu hạn thao tác - Sắp xếp theo trình tự xác định - Từ INPUT tốn , ta nhận OUTPUT cần tìm Câu ND2.DT.NB2 Điền vào chỗ trống : - Hình thoi : thể thao tác …… - ………………………… : thể thao tác tính tốn - Hình van : ……………………… - Các mũi tên : ………………………… Đáp án: ……………………………………… Câu ND2.DL.VDT1 Cho thuật toán biểu diễn theo cách liệt kê Em viết lại thuật tốn theo cách sử dụng sơ đồ khối: B1: Nhập N dãy a1,…, aN; B2: Tong ← 0; i ← 1; B3: Nếu i > N đưa Tong kết thúc; B4: B4.1: Nếu số chẵn Tong ← Tong + ai; B4.2: i ← i+1 quay lại B3 Đáp án : Câu ND2.TH.TH1 Kiểm tra xem thuật toán tìm GTLN dãy số ngun sau xác chưa? Nếu sai sửa lại cho Bước Nhập N Bước Max  a ; i  2; Bước Nếu i > N đưa giá trị Max kết thúc; Bước Bước 4.1 Nếu < max max  ; Bước 4.2 i  i – quay lại bước Đáp án : Bước Nhập N dãy số a1, …, an; Bước Max  a ; i  2; Bước Nếu i > N đưa giá trị Max kết thúc; Bước Bước 4.1 Nếu > max max  ; Bước 4.2 i  i + quay lại bước Câu ND3.TH.TH1 Điền vào chỗ trống để hồn thiện thuật tốn xếp tráo đổi Bước Nhập , số hạng ………… Bước M  … Bước Nếu m < ………………………………… Bước M  …., i  … Bước i  i+ … Bước Nếu i > m quay lại bước Bước Nếu > a i+1 …………… Bước Quay lại bước Đáp án: Bước Nhập n , số hạng a1, …, an; Bước M  N; Bước Nếu m < đưa dãy A xếp kết thúc Bước M  M - 1, i  0; Bước i  i+ 1; Bước Nếu i > m quay lại bước Bước Nếu > a i+1 tráo đổi ai+1 cho Bước Quay lại bước Câu ND3.TH.TH2 Mô việc thực thuật toán với Input tương ứng: a) Thuật tốn tìm kiếm Input 1: k = 12, N = 10 dãy A 14 85 10 43 12 19 18 41 81 29 51 25 21 Input 2: k = 23 , N = 10 dãy A 17 21 41 22 b) Thuật toán xếp tráo đổi : Input : Dãy A 10 Đáp án: a) k=12 N= 10 A 14 10 43 12 19 18 41 81 i - - - - - Với i = a5 = k ( = 12) K = 23 N = 10 A 85 17 21 41 22 29 51 25 21 i 10 11 Với i từ đến 10 khơng có có giá trị k ( =23) b) Dãy A 10 Lần duyệt thứ 10 Lần duyệt thứ Lần duyệt thứ Lần duyệt thứ 4 Lần duyệt thứ 5 Lần duyệt thứ Lần duyệt thứ Lần duyệt thứ Lần duyệt thứ Lần duyệt thứ 10 Câu ND3.TH.VDT1 Trình bày thuật tốn để giải tốn sau ( liệt kê sơ đồ khối) : Tìm đưa nghiệm phương trình bậc hai tổng quát ax2 + bx + c = ( a ≠ 0) Đáp án: * Xác định bŕi toán: Input Ba số thực a,b,c ( a ≠ 0) Output Kết luận nghiệm phương trình bậc hai ax2 + bx + c = ( a ≠ 0) * Thuật toán (liệt kê) : Bước Nhập ba số a,b,c ( a ≠ 0) Bước D  b2 – 4ac; Bước Nếu D < thơng báo phương trình vơ nghiệm kết thúc; Bước Nếu D = x  − b ; thơng báo phương trình có nghiệm kép x kết 2a thúc −b− D −b+ D thoogn báo phương trình có , x2 ← 2a 2a hai nghiệm phân biệt x1 x2 kết thúc Bước Nếu D > x1 ← Câu ND3.TH.VDT2 Trình bày thuật toán để giải toán sau ( liệt kê sơ đồ khối) : tìm đưa nghiệm phương trình ax + b = Đáp án : * Xác định toán: Input: Hai số thực a, b Output: Kết luận nghiệm phương trình ax + b = * Thuật toán (liệt kê): Bước Nhập giá trị a, b Bước Nếu a = , b ≠ thơng báo vơ nghiệm kết thúc Bước Nếu a= 0, b = thơng báo phương trình nghiệm với giá trị kết thúc Bước Nếu a ≠ x  − x kết thúc b , thơng báo phương trình có nghiệm a Câu ND3.TH.VDT3 Viết thuật toán ( liệt kê sơ đồ khối) : tìm GTLN hai số nguyên a b Đáp án : * Xác định toán: Input: Hai số nguyên a b Output : Max hai số a b * Thuật toán (liệt kê) : Bước Nhập hai số a b Bước Nếu a > b max  a , ngược lại Max  b Bước Đưa giá trị max kết thúc Câu ND3.TH.VDC1 Viết thuật toán ( liệt kê sơ đồ khối) : Tìm GTLN ba số nguyên a, b, c Đáp án : Bước Nhập số a,b,c Bước Max  a; Bước Nếu b> max max  b => Bước Bước Nếu c > max max  c => Bước Bước Đưa giá trị max kết thúc Câu ND3.TH.VDC2 Trình bày thuật tốn để giải toán sau: Hoán đổi giá trị hai số a b Dùng biến trung gian c Đáp án : * Xác định toán: Input: hai số a b Output: hai số a b đổi chỗ cho * Thuật toán : Bước Nhập giá trị a b Bước b  a; Bước a  c; Bước c  b; Bước Đưa giá trị hoán đổi hai số kết thúc Câu ND3.TH.VDC3 Cho dãy A gồm N số nguyên a1, a2, …, an Viết thuật tốn để tìm giá trị nhỏ ( Min) dãy số Đáp án : Bước Nhập N dãy số a1,…, an; Bước Min  a ; i  2; Bước Nếu i > N đưa giá trị Min kết thúc; Bước Bước 4.1 Nếu <  ; Bước 4.2 i  i + quay lại bước Câu ND3.TH.VDC4 Cho dãy A gồm N số nguyên a1, a2, …, an Viết thuật toán để đếm số số nguyên dương dãy số Đáp án: Bước Nhập N dãy số a1, a2, …., an; Bước dem  ; i  1; Bước Nếu i > N đưa giá trị dem kết thúc; Bước Bước 4.1 Nếu > dem  dem +1 ; Bước 4.2 i  i + quay lại bước IV Giáo án lên lớp Ngày giảng: …………………… Tiết 10 Tên dạy BÀI TOÁN VÀ THUẬT TOÁN (T1) I MỤC TIÊU: Kiến thức:  Biết khái niệm toán thuật toán, cách biểu diễn thuật toán Kỹ năng:  Biết xác định input output toán Thái độ:  Nghiêm túc, tập trung, tích cực chủ động II PHƯƠNG PHÁP VÀ KỸ THUẬT DẠY HỌC  Phương pháp vấn đáp gợi mở, làm việc nhóm, thảo luận III CHUẨN BỊ Chuẩn bị giáo viên: Sgk, Sbt, giáo án Chuẩn bị học sinh: Học cũ, đọc trước Sgk IV TIẾN TRÌNH DẠY HỌC Ổn định tổ chức : Kiểm tra sĩ số lớp Kiểm tra cũ: ( 4’) Câu hỏi: Hãy nêu nguyên lý hoạt động máy tính nguyên lý Von Neumann Bài mới: Nêu vấn đề: Liệt kê công việc cần làm nấu cơm Cho HS phát biểu có phải tốn tốn học hay khơng? Đây tốn giao cho máy tính thực hiện, dẫn dắt vào Nội dung kiến thức Hoạt động giáo viên học sinh Hoạt động 1: Tìm hiểu khái niệm toán bước xác định tốn (10’) Phương pháp: hoạt động nhóm, vấn đáp, thuyết trình Khái niệm tốn: Đặt vấn đề: Trong toán học, để giải toán, trước tiên ta quan tâm đến giả thiết kết - K/n: Trong Tin học, tốn cơng việc mà luận toán Vậy khái niệm "bài toán" ta muốn máy tính thực tin học có khác khơng? - Xác định tốn: • GV đưa số tốn, cho nhóm thảo  Input: Các thông tin vào (giả thiết) luận đưa kết luận toán thuộc toán học, toán thuộc tin học (Có thể cho HS  Output: Các thơng tin (kết luận) tự đưa ví dụ) VD 1: Tìm UCLN số M, N 1) Tìm UCLN số nguyên dương 2) Tìm nghiệm ptb2 (a≠0) VD 2: Tìm nghiệm pt 3) Kiểm tra tính nguyên tố số nguyên ax2 + bx + c = ( a ≠ 0) dương VD3: Kiểm tra số nguyên dương n có phải số 4) Xếp loại học tập HS • Các nhóm thảo luận đưa kết quả: ngun tố khơng? + tốn tốn học: 1, 2, + toán tin học: tất Nội dung kiến thức VD 4: Xếp loại học tập lớp Bài tốn Input Output VD 1: Tìm số nguyên Ước chung UCLN dương M, N lớn số M, N M, N Hoạt động giáo viên học sinh - Từ GV hướng dẫn học sinh xây dựng khái niệm toán tin học • Tương tự BT tốn học, BT tin học, trước tiên ta cần quan tâm đến yếu tố nào? • HS suy nghĩ cá nhân, trả lời: + Cách giải + Dữ liệu vào, • Tìm Input, Output tốn? • Các nhóm thảo luận, trả lời, nhận xét - GV nhận xét chữa VD 2: Tìm Các số thực Các nghiệm nghiệm a, b, c (a≠0) pt (có thể pt khơng có) ax + bx + c = ( a ≠ 0) Số nguyên "n số VD3: Kiểm dương n nguyên tố" tra số ngun "n khơng dương n có số ngun phải số tố" nguyên tố không? Bảng điểm VD 4: Xếp HS Bảng xếp loại loại học tập lớp học lực lớp Hoạt động 2: Thuật toán biểu diễn thuật toán ( 25’) Phương pháp: vấn đáp, hoạt động nhóm Thuật tốn: a Ví dụ mở đầu: GV: Giới thiệu tốn nêu câu hỏi ( tất * Ví dụ 1: Nêu bước giải thuật nấu cơm đối tượng phải trả lời được) - Xác định toán:  Em trình bày bước nấu cơm?  Input: Gạo  Xác định nguyên liệu, sản phẩm?  Output: Cơm  Quá trình trải qua bước? nêu - Các bước thực hiện: cụ thể bước? B1: Rửa nồi HS: Thảo luận theo nhóm bàn để trả lời B2: Lấy gạo cho vào nồi GV: Cho HS lên làm B3: Vo gạo, đổ nước vừa phải HS: Học sinh lên bảng viết giải thuật B4: Đậy nồi, đóng điện chờ cơm chín * Ví dụ 2: Giải phương trình bậc Ax+B=0 - Xác định toán:  Input: A, B  Output: nghiệm x - Các bước thực hiện:  B1: Xác định giá trị cho a b (nhập a,b) GV: Giới thiệu toán nêu câu hỏi  Xác định toán?( HS Yếu, TB)  Tŕnh bày bước để giải PT bậc nhất?( HS TB, khá) Nội dung kiến thức  B2: Nếu a ≠ nghiệm x= -b/a qua B5  B3: Nếu b = , a = phương trình vơ số nghiệm => B5  B4: Nếu a = , b ≠0 phương trình vơ nghiệm =>B5  B5: Thông báo nghiệm kết thúc b Khái niệm: THUẬT TOÁN dãy hữu hạn thao tác xếp theo trật tự xác định cho sau thực dãy thao tác ấy, từ Input toán ta nhận Output c Các cách biểu diễn thuật tốn: - Liệt kê: Dùng ngơn ngữ giao tiếp để diễn tả thuật toán theo bước - Sơ đồ khối: dùng hình khối để biểu diễn Hoạt động giáo viên học sinh  Để giải PT ta qua bước, cụ thể ntn?( HS khá, giỏi) HS: Thảo luận theo nhóm hai bàn , trả lời lên bảng viết giải thuật (trong toán học) GV chữa học sinh Sau GV chiếu thuật tốn giải tốn trình bày tin học cho học sinh quan sát GV: Nêu câu hỏi Em quan sát thuật tốn giải biện luận phương trình bậc ẩn để trả lời câu hỏi sau:  Cho biết số thao tác giải thuật hữu hạn hay vơ hạn?  Trật tự thao tác thay đổi khơng?  Mục đích cuối giải thuật gì? HS: trả lời Từ đó: Học sinh nêu định nghĩa thuật toán - GV nhấn mạnh lại định nghĩa thuật tốn ? Đọc SGK tìm hiểu xem có cách biểu diễn thuật tốn - HS trả lời câu hỏi - GV nhấn mạnh lại KT trình chiếu ví dụ cho học sinh quan sát Thao tác nhập xuất Thao tác tính tốn Thao tác so sánh Trình tự thao tác Hoạt động Củng cố: ( 4’)  Khái niệm toán, HS biết cách xác định toán  Biết thuật tốn Dặn dị, hướng dẫn học sinh học tập nhà: ( 2’)  Về nhà nhớ học cũ xem trước SGK  Bài tập nhà:  Thuật tốn giải phương trình bậc Ax +Bx+ C =  Tìm giá trị số lớn số A, B Ngày giảng: ………………… Tiết 11 Tên dạy BÀI TOÁN VÀ THUẬT TOÁN (T2) I MỤC TIÊU Kiến thức:  Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê  Hiểu số thuật tốn thơng dụng  Biết tính chất thuật toán Kỹ năng:  Biết xây dựng thuật tốn để giải số tốn thơng dụng Thái độ:  Nghiêm túc, tập trung, tích cực chủ động II PHƯƠNG PHÁP VÀ KỸ THUẬT DẠY HỌC  Phương pháp vấn đáp gợi mở, làm việc nhóm, thảo luận III NĂNG LỰC HƯỚNG TỚI: Năng lực tư tốn học Năng lực xếp cơng việc khoa học IV CHUẨN BỊ Chuẩn bị giáo viên: Sgk, Sbt, giáo án, slide trình chiếu Chuẩn bị học sinh: Học cũ, đọc trước Sgk V TIẾN TRÌNH DẠY HỌC Ổn định tổ chức: Kiểm tra sĩ số (2’) Kiểm tra cũ: (5’) Câu hỏi: Nêu khái niệm toán, khái niệm thuật toán? Xác định toán Giải PT Ax2 + Bx + C = Bài mới: Hôm trước em học thuật toán,các cách biểu diễn thuật tốn Vậy cách thể thuật tốn nào? Nội dung kiến thức Hoạt động giáo viên học sinh Hoạt động 1: Xây dựng thuật tốn để tìm GTLN hai số ngun a, b ( 15’) Phương pháp: Vấn đáp, hoạt động nhóm, chơi trò chơi Kỹ thuật: động não Một số ví dụ minh họa: - GV đưa ví dụ - GV cho HS hoạt động cá nhân để xác a Ví dụ định tốn tìm ý tưởng giải Tìm GTLN hai số nguyên a b toán * Xác định toán: - HS hoạt động cá nhân phút, ghi kết Input: Hai số nguyên a b giấy A4 - Một học sinh lên bảng trình bày, GV kiểm Output : Max hai số a b tra làm số học sinh lớp * Ý tưởng: So sánh hai số đó, số lớn - GV gọi học sinh nhận xét GTLN - GV chữa nhấn mạnh lại KT Nội dung kiến thức * Thuật toán (liệt kê) : Bước Nhập hai số a b Bước Nếu a > b max  a , ngược lại Max  b Bước Đưa giá trị max kết thúc * Thuật toán ( sơ đồ khối) : Nhập hai số a, b Đ a>b S Max a Hoạt động giáo viên học sinh GV đưa câu hỏi: Em nhắc lại cách biểu diễn thuật tốn? - HS: có hai cách (liệt kê sơ đồ khối) GV: Trên sở ý tưởng cách thuật toán biết, em hoạt động nhóm bàn phút để trình bày thuật tốn theo cách liệt kê - Sau GV thu kết hoạt động nhóm nhóm, dùng máy chiếu vật thể để chiếu vài kết nhóm - Các nhóm nhận xét, GV chữa - GV: thuật tốn trình bày theo cách liệt kê - GV tổ chức cho học sinh chơi trò chơi: GV chuẩn bị sơ đồ thuật tốn tìm Max hai số giấy A0, nội dung bên khối để trống Cả lớp chia làm nhóm (3 dãy bàn) , có thời gian suy nghĩ phút , nhóm trưởng định bạn lên điền nội dung vào hình khối Sau nhóm lên điền, người điền vào sơ đồ, sau chỗ người khác lên Cứ thế, nhóm xong trước thắng - GV minh họa chương trình giải tốn ngơn ngữ lập trình, chạy CT cho học sinh quan sát - Max b Đưa giá trị Max KT Hoạt động 2: Xây dựng thuật toán để giải biện luận phương trình bậc hai Ax2+Bx+C = (a#0) ( 15’) Phương pháp: Vấn đáp, hoạt động nhóm Kỹ thuật: động não Nội dung kiến thức b Ví dụ 2: Giải thuật giải phương trình bậc Ax2+Bx+C = (a#0) - Xác định toán:  Input: A,B,C (A#0)  Output: kết luận nghiệm phương trình - Ý tưởng: Dựa vào cách giải biện luận phương trình học lớp - Biểu diễn thuật toán: + Liệt kê: Bước Nhập ba số a,b,c ( a ≠ 0) Bước D  b2 – 4ac; Hoạt động giáo viên học sinh GV đưa đề HS hoạt động nhóm người ( phút) để xây dựng thuật toán (cách liệt kê) - Các nhóm báo cáo kết quả, nhận xét - GV chốt lại kiến thức (Nếu thời gian cho phép, GV cho học sinh làm tập : điền vào chỗ trống sơ đồ thuật tốn để học sinh hình dung cách biểu diễn sơ đồ khối) - GV minh họa chương trình giải tốn ngơn ngữ lập trình, chạy CT cho học sinh quan sát - Bước Nếu D < thơng báo phương trình vô nghiệm kết thúc; b ; thông báo 2a phương trình có nghiệm kép x kết thúc Bước Nếu D = x  − Bước Nếu D > −b− D −b+ D thơng báo , x2 ← 2a 2a phương trình có hai nghiệm phân biệt x1 x2 kết thúc x1 ← Hoạt động 3: Tính chất thuật tốn ( 4’) c) Tính chất thuật tốn: GV: Minh họa  Tính dừng HS: Nhận xét chốt lại sau ví dụ  Tính xác định  Tính đắn Hoạt động Củng cố: ( 5’)  Nắm lại cách biểu diễn thuật toán sơ đồ khối liệt kê  Nắm cách làm ví dụ cụ thể  Làm số câu hỏi nhanh Dặn dò, hướng dẫn học sinh học tập nhà: (2’)  Về nhà nhớ học cũ xem trước SGK  Bài tập nhà: xây dựng thuật toán để giải toán sau  Tìm GTLN ba số a,b,c Thuật tốn giải biện luận phương trình bậc hai ẩn (sơ đồ khối) Nhập số a,b,c D b2 – 4ac PT vô nghiệm Đ D< S D= Đ PT có nghiệm kép x = -b/2a S PT có nghiệm x1,x2 = (-b ± )/2a Chương trình pascal chạy cho học sinh quan sát Ngày giảng: ………………………… Tiết 12 Tên dạy BÀI TOÁN VÀ THUẬT TOÁN (T3) I MỤC TIÊU Kiến thức:  Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê  Hiểu thuật tốn tìm kiếm Kỹ năng:  Biết xây dựng thuật toán để giải số tốn thơng dụng Thái độ:  Nghiêm túc, tập trung, tích cực chủ động II PHƯƠNG PHÁP VÀ KỸ THUẬT DẠY HỌC  Phương pháp vấn đáp gợi mở, làm việc nhóm, thảo luận, chơi trị chơi III NĂNG LỰC HƯỚNG TỚI: Năng lực tư toán học Năng lực xếp công việc khoa học IV CHUẨN BỊ Chuẩn bị giáo viên: Sgk, Sbt, giáo án, slide trình chiếu, bìa để tổ chức trò chơi Chuẩn bị học sinh: Học cũ, đọc trước Sgk V TIẾN TRÌNH DẠY HỌC Ổn định tổ chức: Kiểm tra sĩ số Kiểm tra cũ: Kết hợp Bài mới: Nội dung kiến thức Hoạt động giáo viên học sinh Hoạt động 1: Hướng dẫn học sinh xây dựng ý tưởng để tìm thuật tốn tìm GTLN dãy số nguyên ( 15’) Một số ví dụ: Tổ chức trị chơi: GV chuẩn bị trước c) Ví dụ 3: Cho N dãy số nguyên A1, A2, … số bìa ghi số nguyên đại AN Tìm giá trị lớn dãy? diện cho a1, a2, , aN Sau úp bìa • Xác định tốn: lên bảng theo số thứ tự định, yêu + Input: – số nguyên dương N cầu HS suy nghĩ để tìm bìa chứa giá – N số a1, a2, …, aN trị lớn (Max) + Output: giá trị Max *.Ý tưởng HS suy nghĩ theo nhiều cách - Khởi tạo giá trị Max = a1 khác để đưa cách tìm Max GV gọi - Lần lượt với i từ đến N, so sánh giá trị số em HS lên thao tác trực tiếp với hạng với giá trị Max, > Max bìa mơ tả trình thực hiện, em bên Max nhận giá trị quan sát trình bạn làm Lưu ý trình thực Nội dung kiến thức Hoạt động giáo viên học sinh nảy sinh tình khác nhau, GV cần hướng HS đến cách thực công việc hợp lý để dẫn dắt vào nội dung học (tức HS phải thực việc xem số bìa thừ trái sang phải ghi nhớ giá trị đầu nhằm kết luận giá trị Max khơng cịn bìa cần phải xem) - Sau chơi trị chơi, GV lại đưa dãy số có phần tử: -3 Yêu cầu học sinh tìm Max dãy số theo phương pháp thực trò chơi - HS hoạt động theo nhóm bàn thời gian phut - Đáp án: Max = a1 = + a2 = - 3< max => max = + a3 + > max => max = + a4 = > max => max = + a5 = < max => max = Kết luận max = - Sau , GV cho học sinh đưa ý tưởng giải toán Hoạt động 2: Xây dựng thuật toán (Tùy vào thời gian) 15’ • Thuật toán: (Liệt kê) Sau làm rõ ý tưởng thuật B1: Nhập N dãy a1, …, aN tốn, HS thảo luận theo nhóm để đưa B2: Max ← a1; i ←2 B3: Nếu i > N đưa giá trị Max kết thúc hướng giải toán, GV gợi ý thuật B4: Nếu > max toán mức độ tổng quát (có thể cách Max ← đưa ví dụ thực tế), yêu cầu B5: i ← i+1, quay lại B3 nhóm xác định bước Sơ đồ khối: làm HS xây dựng phiên mô tả ban đầu thuật toán sau: B1 Nhập số nguyên dương N dãy N số nguyên a1, a2, , aN B2 Cho Max  a1 B3 So sánh giá trị Max với số cịn lại để tìm Max B4 Kết luận Max GV: Theo ý tưởng đưa ban đầu, ta thực việc so sánh Max với a2, , aN Nội dung kiến thức Hoạt động giáo viên học sinh Cơng việc bước B3 làm mịn qua phiên sau: - So sánh Max với a2, Max < a2 gán Max  a2 - So sánh Max với a3, Max < a3 gán Max  a3 - - So sánh Max với aN, Max < aN gán Max  aN Thực thu gọn việc diễn đạt sử dụng biến số tổng quát i bắt đầu N B3 Cho i từ đến N, ứng với giá trị i, so sánh Max với ai, Max < gán Max  * Đặt vấn đề: TH1 Nếu dãy số cho ban đầu có phần tử (tức N = 1) tốn giải nào? HS suy nghĩ, trả lời giải thích: phần tử phần tử có giá trị Max Khi đó, cho i = (tức i > N) không tồn phần tử để thực việc so sánh nên kết thúc B3 TH2 Nếu N = 2, thuật toán kết thúc việc so sánh nào? HS trả lởi: ta thực việc so sánh Max với a2 i = 2, B3 kết thúc i = Tổng quát với dãy có N phần tử thuật tốn dừng phần so sánh Max với i > N GV sử dụng kỹ thuật “khăn trải bàn” cho nhóm HS (các nhóm chia đồng Nội dung kiến thức Hoạt động giáo viên học sinh đối tượng HS) Mỗi HS tự viết phần phân tích bước B3, thảo luận, viết phiên chung thống nhóm trình bày trước lớp Phiên thuật toán hướng đến cuối là: B3.1 Đặt i = B3.2 Kiểm tra i với N, i > N chuyển sang B4 B3.3 Nếu i < N, so sánh Max với ai, Max < gán Max  B3.4 Tăng i lên quay lại B3.2 - GV chiếu sơ đồ khối thuật toán cho học sinh quan sát GV chạy CT pascal tìm max dãy số cho học sinh quan sát Hoạt động Củng cố ( 7’)  Nắm lại cách biểu diễn thuật toán sơ đồ khối liệt kê  Tìm Max dãy số cụ thể Dặn dò, hướng dẫn học sinh học tập nhà: (1’)  Về nhà nhớ học làm tập  Tìm hiểu tốn tìm kiếm  Bài tập nhà:  Tìm số bé dãy số A1, A2, … An Ngày giảng: ………………… Tiết 13 Tên dạy BÀI TOÁN VÀ THUẬT TOÁN (T4) I MỤC TIÊU Kiến thức:  Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê  Hiểu số thuật toán thông dụng Kỹ năng:  Biết xây dựng thuật tốn để giải số tốn thơng dụng Thái độ:  Nghiêm túc, tập trung, tích cực chủ động II PHƯƠNG PHÁP VÀ KỸ THUẬT DẠY HỌC  Phương pháp vấn đáp gợi mở, làm việc nhóm, thảo luận III NĂNG LỰC HƯỚNG TỚI: Năng lực tư tốn học Năng lực xếp cơng việc khoa học IV CHUẨN BỊ Chuẩn bị giáo viên: Sgk, Sbt, giáo án Chuẩn bị học sinh: Học cũ, đọc trước Sgk V TIẾN TRÌNH DẠY HỌC Ổn định tổ chức: Kiểm tra sĩ số Kiểm tra cũ: Trình bày ý tưởng tốn tìm GTLN dãy số ngun Lấy VD mô ( 5’) Bài mới: Nội dung kiến thức Hoạt động giáo viên học sinh Hoạt động 1: làm quen với tốn tìm kiếm ( phút) Một số ví dụ: (tt) d Ví dụ 4: Bài tốn tìm kiếm GV: Nêu giải thích tốn * Khóa tìm kiếm: Lấy ví dụ minh họa Cho dãy A gồm N số nguyên khác HS: Nắm bắt tốn tìm kiếm a1, a2, …,an số nguyên K Cần biết có hay không số i mà = K Nếu có cho biết số Số nguyên K gọi khóa tìm kiếm * Bài tốn tìm kiếm tuần tự: Cho dãy A gồm N số nguyên khác a1, a2 … an Cho số nguyên K, có hay khơng số i mà = K Nếu có GV: Minh họa tốn qua dãy số cụ thể cho biết số Hoạt động 2: Tìm hiểu thuật tốn tìm kiếm (15’) Nội dung kiến thức - Xác định toán:  Input: N, a1, a2 … an  Ouput: Chỉ số i mà = K thơng báo khơng có giá trị dãy có giá trị K - Ý tưởng: Tìm kiếm từ phần tử thứ nhất, ta so sánh giá trị phần tử xét với khóa K có phần tử a i = K thơng báo i kết thúc cịn khơng Thơng báo khơng có phần tử có giá trị K - Thuật toán: + Cách liệt kê: B1: Nhập N, số hạng a 1, a2 … an khóa K B2: i ← B3: Nếu = K thơng báo i kết thúc B4: i ← i + B5: Nếu i > N thơng báo khơng có phần tử dãy có giá trị K kết thúc B6: Quay lại B3 + Sơ đồ khối: Hoạt động giáo viên học sinh GV: Cho HS xác định toán HS: Làm vào giấy nháp, cho phép trao đổi GV: Hướng dẫn gợi ý nhằm giúp HS tự định hình ý tưởng giải toán GV: Minh học với dãy số cụ thể HS: Suy nghĩ tìm ý tưởng để giải GV: Gợi ý bước để HS xây dựng thuật toán Đặc biệt minh họa dãy số cụ thể để HS hình dung HS: Hoạt động có trợ giúp giáo viên GV: Bước quay lại B3 HS chưa hiểu, GV cần giải thích minh họa với dãy số GV: chiếu sơ đồ khối cho học sinh quan sát Nhập N a1, a2 … an; K i←1 Đ = k Đưa rasát i kết thúc S i←i+ S GV học sinh mơ thuật tốn qua dãy số cụ thể i>N Đ Thơng báo dãy A khơng có số hạng có giá trị K Nội dung kiến thức Hoạt động giáo viên học sinh Nội dung kiến thức Hoạt động giáo viên học sinh k = N = 10 A 11 25 51 i - - - Vơí i = a5 = Hoạt động Giới thiệu thuật tốn xếp (10’) e Ví dụ 5: Bài toán xếp - GV cho học sinh đọc sgk tìm hiểu đề bài, xác định tốn, đọc phần ý tưởng để Cho dãy A gồm N số nguyên Cần sắp xếp dãy số cụ thể xếp số hạng để dãy A trở thành dãy - HS hoạt động cá nhân suy nghĩ làm khơng giảm giây A4 Ví dụ: Cho dãy A gồm phần tử: 2,4,7,9,6 sau - GV chữa số học sinh xếp ta có dãy: 2,4,6,7,9 máy chiếu vật thể GV hướng dẫn học sinh thao tác xếp - Xác định tốn: dãy số thành dãy khơng giảm để học  Input: Dãy A gồm N số nguyên a1, a2, sinh hình dung thuật tốn , aN  Output: Dãy A xếp thành dãy không giảm - Ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước lớn số sau ta đổi chỗ chúng cho Dãy A Lượt Lượt Lượt Lượt Lượt Lượt Lượt Lượt Lượt Lượt 10 1 1 1 1 1 3 3 3 3 5 5 5 4 6 6 7 7 8 7 10 7 10 12 10 12 Hoạt động Củng cố: ( 5’)  Nắm lại cách biểu diễn thuật toán sơ đồ khối liệt kê  Nắm cách làm ví dụ cụ thể Dặn dò, hướng dẫn học sinh học tập nhà ( 1’)  Về nhà nhớ học làm tập Bài tập nhà: hai dạng Cho số a, b, c Tìm số lớn ba số Viết thuật toán ... …………………… Tiết 10 Tên dạy BÀI TOÁN VÀ THUẬT TOÁN (T1) I MỤC TIÊU: Kiến thức:  Biết khái niệm toán thuật toán, cách biểu diễn thuật toán Kỹ năng:  Biết xác định input output toán Thái độ:  Nghiêm... dạy BÀI TOÁN VÀ THUẬT TOÁN (T2) I MỤC TIÊU Kiến thức:  Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê  Hiểu số thuật tốn thơng dụng  Biết tính chất thuật tốn Kỹ năng:  Biết xây dựng thuật. .. Câu hỏi: Nêu khái niệm toán, khái niệm thuật toán? Xác định toán Giải PT Ax2 + Bx + C = Bài mới: Hôm trước em học thuật toán, các cách biểu diễn thuật toán Vậy cách thể thuật tốn nào? Nội dung