Phương pháp giúp học sinh học tốt bài 4 bài toán và thuật toán SGK tin học 10

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang	19
Dung lượng	906,5 KB

Nội dung

SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 I MỞ ĐẦU Lý chọn đề tài Trong chương trình Tin học 10 bài – Bài toán thuật toán nói là phần kiến thức khó, hầu hết học sinh trường THPT, là học sinh học trường miền núi thường ngại phần kiến thức này Với thời lượng là tiết (5 tiết lý thuyết + tiết bài tập), giáo viên khó truyền tải được toàn bộ ví dụ SGK (sách giáo khoa) Bởi theo nhận định của cá nhân những thuật toán mà những người viết sách đưa là hay phù hợp với học sinh thuộc lớp khối tự nhiên học sinh thuộc lớp bản và lớp khối xã hội khả tiếp thu của em hạn chế Vậy bỏ bớt một vài thuật toán hay không? Tất nhiên là có thể, bản thân người viết sách cũng không yêu cầu phải truyền đạt hết tất cả những có sách Tuy nhiên, vấn đề lại là làm nào để học sinh tiếp thu tốt kiến thức mà giáo viên không phải bỏ bớt phần kiến thức nào? Xuất phát từ thực tế giảng dạy và từ kinh nghiệm của bản thân được đúc rút năm qua bản thân nhận thấy rằng: Không nên áp dụng tất cả ví dụ SGK cho tất cả lớp học mà nên lựa chọn một số ví dụ phù hợp với từng lớp Với phương châm “học mà hiểu được hết học nhiều mà không hiểu gì” giáo viên không thiết phải dạy giống hệt SGK mà cần xây dựng hệ thống ví dụ phù hợp mức độ từ dễ đến khó theo một trình tự định Khi lớp bản và lớp khối xã hội nên đưa vào ví dụ mức độ dễ và vừa phải để em tiếp thu một cách tốt Còn lớp khối tự nhiên truyền tải hết thuật toán SGK, ngoài đối với lớp mũi nhọn lấy thêm một số ví dụ mức độ nâng cao để học sinh giỏi phát huy hết khả của Đó cũng là lý để viết đề tài “Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10” Mục đích nghiên cứu - Giúp học sinh hiểu được khái niệm then chốt là "bài toán" và "thuật toán", nắm được tính chất của thuật toán và cách diễn tả thuật toán bằng cách: liệt kê và sơ đồ khối - Giúp cho học sinh có nhìn trực quan sinh động đối với môn Tin học - Rèn luyện cho học sinh có tư khoa học, logic, tác phong sáng tạo, say mê môn học Đối tượng nghiên cứu - Các tiết “bài toán và thuật toán” môn Tin học 10 - Đặc điểm tình hình học tập của từng lớp để có hệ thống bài toán hợp lý phù hợp với từng đối tượng học sinh Phương pháp nghiên cứu - Phương pháp điều tra: Thực trạng dạy “Bài toán và thuật toán” lớp trường THPT huyện miền núi - Phương pháp gợi mở, phát huy tích tích cực chủ động của học sinh - Phương pháp thống kê so sánh GV: Lê Thị Chung Trường THPT Cẩm Thủy 1 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 II NỘI DUNG CƠ SỞ LÝ LUẬN 1.1 Cơ sở pháp lí “Bài toán và thuật toán” bao gồm tiết nằm hệ thống bài giảng được quy định rõ phân phối chương trình giảng dạy của từng khối lớp Đó là những quy định pháp lí mà giáo viên phải thực trình giảng dạy môn Tin học nhà trường phổ thông 1.2 Cơ sở lý luận “Bài toán và thuật toán” là một những phần kiến thức quan trọng chương trình tin học 10 Nó cũng là phần kiến thức có liên quan chặt chẽ với chương trình tin học 11 và là tảng để em học lập trình tốt em học lên lớp 11 đồng thời cũng giúp em rèn luyện tư duy, biết cách lập luận một cách logic học môn học khác Như phần của đề tài này, trình bày giải pháp của là phương pháp giúp em học tốt thuật toán được nêu SGK Tin học 10 Có thể người đặt câu hỏi: Làm nào để học sinh tiếp thu một cách có hiệu quả nhất? Theo để giúp cho bài dạy đạt hiệu quả cao giải pháp mà đưa cần phải kết hợp thêm yếu tố sau: Máy chiếu để học sinh tiện theo dõi phần mô phỏng thuật toán, Các hình ảnh minh họa sơ đồ khối của thuật toán (trên giấy khổ lớn bảng phụ) mà giáo viên chuẩn bị sẵn Đặc biệt sử dụng hình ảnh minh họa thuật toán, bước của thuật toán giáo viên cần hỏi học sinh theo sơ đồ khối kết quả của bước là gì? Sự tác động qua lại này giúp cho tiết học sinh động hơn, và quan trọng là học sinh hiểu thuật toán một cách dễ dàng 1.3 Cơ sở thực tiễn - Môn Tin học là môn học mới được đưa vào trường THPT năm gần Là một môn không được chọn làm môn thi tốt nghiệp hay thi đại học Do học sinh xem nhẹ môn học này, coi là môn học không quan trọng và không cần phải đầu tư học nhiều - Học sinh lớp bản và lớp xã hội vốn học môn tự nhiên, đặc biệt là môn toán Chính vậy học “bài toán và thuật toán” em cảm thấy kiến thức khó không hứng thú với bài dạy Các giáo viên cũng mà dạy qua loa và không đầu tư nhiều vào bài dạy, không gây được hứng thú cho học sinh - Chính vậy để dạy “bài toán và thuật toán” phát huy được tính tích cực, chủ động và hứng thú cho học sinh góp phần không nhỏ việc nâng cao chất lượng học môn Tin học THỰC TRẠNG CỦA VẤN ĐỀ 2.1 Thực trạng chung Trừ một vài lớp theo học khối tự nhiên A1, A2 đại đa số học sinh lớp khác có cảm giác ngại học phần “thuật toán” Bởi kiến thức phần này khó đòi hỏi khả tư cao GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 2.2 Thực trạng giáo viên Do là phần kiến thức khó dạy, học sinh lại không muốn học, vậy một số giáo viên không mặn mà dạy phần kiến thức này 2.3 Thực trạng học sinh Hầu hết học sinh chưa có cách học tốt gặp phần kiến thức này và coi là phần kiến thức khó Kỹ vận dụng kiến thức để giải bài toán hạn chế đối với bộ phận không nhỏ học sinh.Vì vậy đa số em học chưa tốt phần kiến thức này GIẢI PHÁP VÀ TỔ CHỨC THỰC HIỆN Để đạt được mục đích dạy học của bài học là niềm trăn trở của người làm nghề dạy học: để làm được điều giáo viên có một cách truyền thụ phương pháp riêng, điều quan trọng là làm nào để học sinh hào hứng tiết giảng, từ yêu thích môn học của mình, say mê học tập nghiên cứu, sáng tạo Dưới là một số biên pháp đối với môn Tin học: 3.1 Khảo sát thực tế Giáo viên đưa đề kiểm tra 15 phút đối với lớp 10A3 (khối lớp KHTN) và lớp 10A5( lớp KHXH) để kiểm tra khả tư thuật toán của khối lớp: Bài 1: Xác định dữ kiện ban đầu và kết quả của bài toán sau: Tính chu vi và diện tích hình chữ nhật biết độ dài cạnh Bài 2: Trình bày cách giải phương trình bậc tổng quát: ax +b=0 Bài 3: Nêu ý tưởng tìm số lớn một dãy số Kết quả kiểm tra sau: Lớp 10A3 Lớp 10A5 Điểm Số học Tỉ lệ Điểm Số học Tỉ lệ sinh sinh Giỏi 15,6% Giỏi 0% Khá 13 28,9% Khá 11 24,4% TB 20 44,4% TB 19 42,2% Yếu 11,1 Yếu 12 26,7% Kém 0% Kém 6,7% Trên TB 40 88,9% Trên TB 30 66,7% Kết quả cho thấy tỉ lệ % trung bình của lớp 10A3 cao lớp 10A5 Qua bài kiểm tra khảo sát nhận thấy rằng: Đối với Bài 1, tất cả em làm Đối với Bài 2: - Lớp 10A5 đa phần em đưa kết quả x=-b/a; là kết quả sai trường hợp a khác - Lớp 10A3 em có lập luận để xét trường hợp xảy ra: + TH1: a=0, b≠0 phương trình vô nghiệm + TH2: a=0,b=0 phương trình vô số nghiệm + TH3: a≠0 , b phương trình có nghiệm x=-b/a; GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Đối với bài 3: Cả lớp có ý tưởng là so sánh số với Tuy nhiên mức độ xác lớp 10A3 có 80% HS có cách làm lớp 10 A5 có khoảng 50% có cách làm 3.2 Xây dựng hệ thống ví dụ áp dụng dạy Qua việc kiểm tra khảo sát mức độ tư của học sinh nhận thấy rằng: Chúng ta áp dụng bài dạy cho tất cả lớp giống được Về lý thuyết giáo viên truyền đạt cho lớp là mức độ hiểu, biết Còn để em vận dụng phải tùy vào đặc điểm và khả tư của từng lớp để giáo viên xây dựng bài toán cho phù hợp Các ví dụ mà Gv đưa để áp dụng không thiết phải tuân thủ theo SGK Cốt lõi làm giáo viên đưa ví dụ nào HS phải hiểu được ví dụ Các ví dụ này phải là ví dụ được đưa theo trình tự từ dễ đến khó với mức độ được nâng lên từ từ Sau là hệ thống ví dụ mà áp dụng vào bài dạy: Cho số a,b Tính tổng của số này Cho số a,b Tìm số lớn (nhỏ nhất) số Cho số a,b Hãy tráo đổi giá trị của số này Nhập vào một số nguyên N (N>0) Cho biết số N là chẵn hay lẻ Giải phương trình bậc nhất, bậc tổng quát Tính tổng N số nguyên dương Tìm ƯCLN của số nguyên dương Kiểm tra tính nguyên tố của một số Tìm số lớn (nhỏ nhất) dãy số 10.Cho dãy số nguyên và một số k tìm phần tử có giá trị bằng k 11.Cho biết số lượng số chẵn (số lẻ) dãy số 12.Sắp xếp dãy số tăng dần (giảm dần) bằng thuật toán tráo đổi Với hệ thống ví dụ mà đưa tùy vào đặc điểm của từng lớp mà chọn không chọn ví dụ nào Chẳng hạn lớp khối tự nhiên từ A1 -> A4 truyền đạt hết ví dụ Nếu lớp nào tiếp thu tốt đưa thêm ví dụ khác tìm kiếm nhị phân, và một số bài tập dành cho HS Giỏi để bồi dưỡng thêm kiến thức cho em Còn với lớp khối xã hội và lớp bản từ A5 -> A12 bỏ một số ví dụ kiểm tra tính nguyên tố của một số, tìm UCLN, xếp dãy số … 3.3 Chuẩn bị dạy - Về phương pháp: + Giáo viên soạn trước bài giảng "bài toán và thuật toán" máy tính bằng phần mềm PowerPoint (Bài soạn này được dạy tiết học) Sử dụng phương pháp thuyết trình kết hợp vấn đáp và gọi 5-6 học sinh lên bảng đứng làm mẫu cần biểu diễn thuật toán Tìm Max và thuật toán xếp + Chuẩn bị một số bài tập áp dụng để rèn luyện kỹ biểu diễn thuật toán - Về phương tiện: + Giáo viên chuẩn bị một dàn máy tính (để bàn xách tay), một máy chiếu, một màn chiếu + Học sinh cần có đầy đủ sách bút, ghi GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 3.4 Các bước thực giảng "bài toán thuật toán" * Hoạt động 1: Giúp học sinh hiểu rõ khái niệm "Bài toán" Tin học: Giáo viên đặt vấn đề bằng cách đưa ví dụ để học sinh quan sát: Ví dụ 1: Giải phương trình bậc tổng quát: ax2+ bx+ c= (a khác 0) Ví dụ 2: Giải bài toán "Vừa gà vừa chó Bó lại cho tròn Ba mươi sau Một trăm chân chẵn" Hỏi có gà, chó ? Ví dụ 3: Bài toán quản lý học sinh một kỳ thi tốt nghiệp bằng máy tính: SBD 101001 101002 101003 101004 101005 Họ và tên Lê Thị Chinh Nguyễn Tiến Đạt Phạm Văn Định Trần Thị Hằng Lê Thị Hoa Điểm Điểm toán văn 6 Điểm Ngoại ngữ 7 4 Điểm Điểm Điểm Tổng Xếp lý sinh sử điểm loại 8 9 10 43 22 51 45 31 Khá Yếu Giỏi Khá TB Phát vấn học sinh: Em xác định dữ kiện ban đầu và kết quả của bài toán có dạng ? (Dạng số, hình ảnh, hay văn bản ?) Học sinh trả lời: Dữ kiện (Cho biết) Kết quả (cần tìm) Các hệ số a, b, c Nghiệm của phương trình (nếu ví dụ có) có dạng số nguyên số thực Tổng số gà và chó là 36 Số gà và số chó ví dụ Tổng số chân gà và chân chó là 100 chân Số báo danh, họ tên, ngày Tổng điểm của học sinh, sinh, điểm toán, điểm văn, xếp loại tốt nghiệp nào, đỗ hay ví dụ điểm lý trượt Phát vấn học sinh: Em nhận xét giống và khác giữa bài toán Tin học và bài toán Toán học? Học sinh trả lời: Bài toán Toán học yêu cầu giải cụ thể để tìm kết quả, bài toán Tin học yêu cầu máy tính giải và đưa kết quả cho Từ Giáo viên trình chiếu khái niệm Bài toán Tin học : Là một việc nào mà ta muốn máy tính thực để từ thông tin đầu vào (dữ kiện) máy tính cho ta kết quả mong muốn - Những dữ kiện của bài toán được gọi là Input - Kết quả máy tính trả được gọi là Output của bài toán GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Sau giáo viên yêu cầu học sinh tìm lại Input và Output của ví dụ  Như vậy, khái niệm bài toán không bó hẹp phạm vi môn toán, mà phải được hiểu là một vấn đề cần giải thực tế, để từ những dữ kiện cho máy tính tìm kết quả cho *Hoạt động 2: Giúp học sinh hiểu rõ khái niệm "Thuật toán" Tin học: +Bước 1: Giáo viên nêu tình gợi động cơ: Làm nào để từ Input của bài toán, máy tính tìm cho ta Output ? Học sinh trả lời: Ta cần tìm cách giải bài toán và làm cho máy tính hiểu được cách giải Đến có em thắc mắc: Như vậy phải giải bài toán mà có phức tạp Toán học ? Giáo viên giải thích: Nếu Toán học phải giải trực tiếp từng bài để lấy kết quả, đây, cần tìm cách giải bài toán tổng quát và máy tính giải cho ta một lớp bài toán đồng dạng Ví dụ: Bài toán giải phương trình bậc với hệ số a,b,c bất kỳ, bài toán tìm diện tích tam giác với độ dài cạnh được nhập bất kỳ, bài toán tìm UCLN của số nguyên bất kỳ, bài toán quản lý học sinh ,v.v +Bước 2: Giáo viên đưa khái niệm thuật toán và tính chất của một thuật toán: Khái niệm: “Thuật toán để giải một bài toán là một dãy hữu hạn thao tác được xếp theo một trình tự xác định cho sau thực dãy thao tác ấy, từ thông tin đầu vào (Input) của bài toán ta nhận được kết quả (Output) cần tìm”  Các tính chất của một thuật toán: - Tính dừng - Tính xác định - Tính đắn + Bước 3: Giới thiệu cho học sinh cách biểu diễn một thuật toán - Cách l: Liệt kê bước: Chính là dùng ngôn ngữ tự nhiên để diễn tả bước cần làm giải một bài toán bằng máy tính - Cách 2: Dùng sơ đồ khối Một số quy ước biểu diễn thuật toán bằng sơ đồ khối: Khối hình oval: mô tả thao tác nhập xuất dữ liệu  Khối hình chữ nhật: mô tả thao tác tính toán  Khối hình thoi: mô tả thao tác so sánh  Hình mũi tên : Chỉ truyền thông Giáo viên nhắc học sinh phải nhớ quy ước để biểu diễn thuật toán được xác *Hoạt động 3: Giới thiệu hướng dẫn học sinh mô tả, biểu diễn thuật toán số toán điển hình (Trọng tâm đề tài) GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Khi học sinh mới bắt đầu tiếp cận với bài toán và thuật toán giáo viên nên đưa ví dụ mức độ đơn giản mà học sinh hiểu được Ví dụ 1: Cho số a,b Tính tổng của số này Trước tiên giáo viên yêu cầu học sinh xác định Input và Output của bài toán: - Input: số a,b - Output: Tổng của số này Sau hướng dẫn học sinh trình bày thuật toán theo cách Cách 1: Liệt kê từng bước Cách 2: Dùng sơ đồ khối - Bước 1: Nhập số a, b Nhập a,b - Bước 2: Tính tổng S a+b - Bước 3: Thông báo S kết thúc S a+b Tổng là S Ví dụ 2: Cho số a,b Tìm số lớn (nhỏ nhất) số Giáo viên gọi HS xác định Input và Output của bài toán: - Input: số a,b - Output: thông báo số lớn Sau GV gọi HS lên trình bày thuật toán theo cách Cách 1: Liệt kê từng bước - Bước 1: Nhập số a, b - Bước 2: Nếu a>b thông báo số lớn là a - Bước 3: Thông báo số lớn là b Cách 2: Dùng sơ đồ khối Nhập a,b Đúng a> b Sai Sai Số lớn là a Số lớn là b Ví dụ 3: Cho số a,b Hãy tráo đổi giá trị của số này Xác định Input và Output của bài toán: GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 - Input: số a,b - Output: số a, b sau đổi giá trị Thuật toán Cách 1: Liệt kê từng bước Cách 2: Dùng sơ đồ khối - Bước 1: Nhập số a, b Nhập a,b - Bước 2: Tráo đổi ta;ab;bt; - Bước 3: Thông báo số a, b kết thúc ta ab bt số sau tráo đổi là a,b Ví dụ 4: Nhập vào một số nguyên N (N>0) Cho biết số N là chẵn hay lẽ Xác định Input và Output của bài toán: - Input: Số nguyên N - Output: thông báo số N là số chẵn hay số lẻ Thuật toán: (gọi HS lên bảng viết thuật toán) Cách 1: Liệt kê từng bước - Bước 1: Nhập N - Bước 2: Nếu N chia hết cho thông báo N là số chẵn - Bước 3: Thông báo số N là số lẻ Cách 2: Dùng sơ đồ khối Nhập N Đúng N chia hết cho N là số chẵn Sai N là số lẻ Ví dụ 5: Giải phương trình bậc tổng quát : ax2+bx+c = ( a ≠ 0) Trước tiên giáo viên yêu cầu học sinh xác định Input và Output của bài toán: GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 - Input: hệ số a,b,c - Output: Nghiệm của phương trình Sau gọi một học sinh đứng lên nhắc lại cách giải một phương trình bậc đầy đủ, từng bước hướng dẫn học sinh viết thuật toán theo cách Lưu ý rằng giáo viên vừa trình chiếu từng bước của thuật toán vừa vấn đáp học sinh ( dùng hiệu ứng xuất phù hợp) Cách 1: Liệt kê từng bước - Bước 1: Nhập hệ số a,b,c - Bước 2: Tính biệt số ∆ = b2- 4ac - Bước 3: Nếu ∆ < thông báo phương trình vô nghiệm kết thúc - Bước 4: Nếu ∆ = thông báo phương trình có nghiệm kép x = −b kết 2a thúc - Bước 5: Nếu ∆ > thông báo phương trình có nghiệm x1,x2= −b ± ∆ , 2a kết thúc Cách 2: Biểu diễn thuật toán bằng sơ đồ khối Nhập a,b,c Tính = b2- 4ac Đúng Phương trình vô nghiệm N thông báo tổng S kết thúc -Bước 4: S S+i; -Bước 5: i i+1 quay lại bước Cách 2: Biểu diễn bằng sơ đồ khối Nhập N Sa i2 Đúng i>N Tổng là S Sai ii+1 Ví dụ 7: Kiểm tra tính nguyên tố số tự nhiên N • Phát vấn học sinh: Một số được coi là nguyên tố nào? Số 223 có là số nguyên tố không? Số 25 có là số nguyên tố không? • Học sinh trả lời: Một số là số nguyên tố chia hết cho và nó.Ví dụ : 2,3,5,7,11,13,17 Số 223 là số nguyên tố thỏa mãn tính chất Số 25 không phải là số nguyên tố ngoài việc chia hết cho và 25 số 25 chia hết cho Giáo viên lưu ý phân tích cho học sinh hiểu: Muốn kiểm tra tính nguyên tố của một số nguyên dương N, ta cần xét xem có ước khoảng từ GV: Lê Thị Chung Trường THPT Cẩm Thủy 10 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 đến phần nguyên bậc của là đủ( kí hiệu là  N  ) Nếu N không chia hết cho số nào khoảng này chứng tỏ N không nguyên tố Giáo viên bắt đầu trình chiếu cách biểu diễn thuật toán và giải thích ý nghĩa từng biến dùng thuật toán: Cách 1: Liệt kê bước -Bước 1: Nhập số tự nhiên N -Bước 2: Nếu N=1 N không là số nguyên tố -Bước 3: Nếu 1  N  thông báo N là số nguyên tố kết thúc -Bước 6: Nếu N chia hết cho i thông báo N không là số nguyên tố kết thúc -Bước 7: i i+1 quay lại bước Cách 2: Biểu diễn bằng sơ đồ khối Nhập N Đúng N=1? Sai NMax gán Max bằng ai, cuối tìm được Max Trình chiếu thuật toán: Cách 1: Liệt kê bước -Bước 1: Nhập N và N số nguyên a1, a2, a3,…, an -Bước 2: Max  a1, i -Bước 3: Nếu i > N đưa giá trị Max kết thúc -Bước 4: 4.1: Nếu > Max Max 4.2: i i+1 quay lại bước Cách 2: Biểu diễn bằng sơ đồ khối Nhập N và dãy a1, a2, , aN Max ← a1; i← i > N? Đúng Đưa Max kết thúc Sai > Max? Sai Đúng Max ← i ←i + Ví dụ 9: Dùng thuật toán xếp tráo đổi để xếp dãy số a 1,a2, …,an theo thứ tự không giảm  Ý tưởng: - Duyệt từ đầu dãy đến cuối dãy, gặp một số a i >ai+1 đổi chỗ số cho nhau.Tức là số đứng sau phải lớn hay bằng số đứng trước, giống học sinh xếp hàng phảI tuân theo quy tắc bé đứng trước lớn đứng sau Như vậy ta phải duyệt dãy số nhiều lần, lần đưa được một số vị trí của Giáo viên lại tiếp tục trình chiếu và hướng dẫn học sinh cách biểu diễn thuật toán Cách 1: Liệt kê bước • Bước 1: Nhập số lượng số hạng dãy (N) và số cụ thể a 1,a2, …,an • Bước 2: MN GV: Lê Thị Chung Trường THPT Cẩm Thủy 12 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 • Bước 3: Nếu M< đưa dãy số xếp • 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 • Bước 7: Nếu >ai+1 đổi chỗ số cho quay lại bước Cách 2: Biểu diễn bằng sơ đồ khối Nhập N và dãy a1, a2, , aN M ←N Đúng M< 2? Sai Đưa A kết thúc M ← M – 1; i ← i ←i + Đúng i > M? Sai Tráo đổi và ai+1 Đúng > ai+1? Sai Sau trình chiếu cách biểu diễn thuật toán xếp, giáo viên gọi em học sinh lên đứng trước lớp theo thứ tự ngẫu nhiên để mô phỏng trực tiếp thuật toán xếp Cần xếp lại cho em này đứng theo thứ tự bé đứng trước, lớn đứng sau theo bước thuật toán Mô phỏng: Lúc đầu em đứng sau: ( Ta coi em là một số để tiện theo dõi)  Lần duyệt thứ (tính từ phải sang trái): GV: Lê Thị Chung Trường THPT Cẩm Thủy 13 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Bạn số cao bạn số nên đổi chỗ Bạn số cao bạn số nên đổi chỗ Bạn số cao bạn số nên đổi chỗ GV: Lê Thị Chung Trường THPT Cẩm Thủy 14 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Bạn số cao bạn số nên đổi chỗ Sau lần duyệt thứ được bạn số vị trí Lần duyệt thứ 2: Bạn số cao bạn số nên đổi chỗ Bạn số cao bạn số nên đổi chỗ GV: Lê Thị Chung Trường THPT Cẩm Thủy 15 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Sau lần duyệt thứ được bạn số và số vị trí Lần duyệt 3: Bạn số cao bạn số nên đổi chỗ, sau lần này ta được bạn vị trí: số 4,5,6 Lần duyệt 4 Bạn số cao bạn số nên đổi chỗ,còn lại vị trí Sau vòng duyệt ta được một hàng theo thứ tự sau: GV: Lê Thị Chung Trường THPT Cẩm Thủy 16 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 HIỆU QUẢ CỦA SÁNG KIẾN KINH NGHIỆM Từ thực tế dạy học của bản thân những năm gần lớp 10 THPT Cẩm Thủy 1, nhận thấy phương pháp này có những mặt tích cực sau đây: Học sinh tích cực phát biểu, xây dựng bài, học trở nên sôi hẳn lên; giảm bớt kiến thức trừu tượng, không sa vời thực tế mà thiết thực với học sinh, gây hứng thú thực cho học sinh, yêu thích môn học tăng lên rõ rệt Kết quả: Sau thực xong tiết dạy “bài toán và thuật toán” thu được kết quả khả quan Có 90% học sinh những lớp giảng dạy trả lời là hứng thú với bài học, hiểu bài hơn, dễ nhớ hơn, yêu thích môn học có vất vả khâu soạn giáo án và thiết kế bài giảng Qua thời gian áp dụng phương pháp nhận thấy chất lượng dạy và học của nhà trường nói chung của môn Tin học nói riêng ngày càng được nâng cao, chất lượng giáo dục ngày càng có chuyển biến rõ rệt Vị của nhà trường được xã hội nghi nhận Cụ thể xếp loại học lực năm học gần đây: so sánh thời kỳ Số học Xếp loại học lực môn Tin học khối 10 Năm học sinh khối Giỏi Khá TB Yếu Kém 10 42 126 252 51 33 2014-2015 504 8.3% 25% 50% 10.1% 6.6 % 44 115 218 40 2015-2016 420 10.5% 27,4% 52% 9.5% 0.7% 54 139 259 28 2016-2017 480 11.3% 29 % 54% 5,7% 0% ( Số liệu năm học tính đến thời điểm hết học kì I) Đánh giá cụ thể kết quả bộ môn cho lớp của khối 10 là 10A3, 10A5 Đây là lớp chọn để kiểm chứng Trong lớp 10A5 (thuộc khối KHXH), lớp 10A3 (thuộc khối lớp KHTN) Trong lớp này kết quả khảo sát trước áp dụng phương pháp mới thì: lớp 10 A5 có 66,7% học sinh điểm trung bình, lớp 10A3 có 88,9% học sinh điểm trung bình.Số lượng học sinh của cả lớp mà khảo sát là 45 học sinh Sau áp dụng xong phương pháp mới thu được kết quả sau: Lớp 10A3 Lớp 10A5 Điểm Số học Tỉ lệ Điểm Số học Tỉ lệ sinh sinh Giỏi 10 22,2% Giỏi 17,8% Khá 13 28,9% Khá 12 26,7% TB 22 48,9% TB 24 53,3% Yếu 0% Yếu 2,2% Kém 0% Kém 0% Trên TB 45 100% Trên TB 44 97,8% GV: Lê Thị Chung Trường THPT Cẩm Thủy 17 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Tóm lại Nhìn vào số liệu thống kê ta thấy rằng: So với khảo sát trước thực đề tài tỉ lệ học sinh giỏi và học sinh trung bình của cả lớp tăng, tỉ lệ học sinh trung bình của lớp 10A5 và lớp 10A3 là tương đương khảo sát lúc đầu khả tư thuật toán của lớp 10A5 thấp nhiều so với lớp 10A3 Số học sinh có điểm dưới trung bình của lớp 10A5 giảm từ 15 HS xuống HS; Như vậy, tăng lên rõ rệt thành tích của khối lớp cho thấy hiệu quả của việc áp dụng phương pháp mới được trình bày đề tài này có tính thực tiễn cao, áp dụng rộng rãi cho học sinh lớp 10 trường THPT Cẩm Thủy nói riêng và học sinh lớp 10 của trường miền núi nói chung GV: Lê Thị Chung Trường THPT Cẩm Thủy 18 SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 III KẾT LUẬN VÀ KIẾN NGHỊ Kết luận Vấn đề đổi mới phương pháp giảng dạy nhằm nâng cao chất lượng giáo dục là chủ chương của Đảng, Nhà nước và của Ngành Giáo dục năm gần đây, vậy ta thấy được cần và cấp thiết đổi mới phương pháp giảng dạy của từng giáo viên, từng bộ môn, từng thời kỳ Bản thân là một giáo viên đứng lớp, đứng trước chủ chương của ngành, của đơn vị trăn trở rằng làm nào để nâng cao chất lượng của bộ môn góp phần nâng cao chất lượng giáo dục chung của nhà trường Từ áp dụng phương pháp trình bày và cho kết quả khả quan: Học sinh hứng thú học, ham học, yêu thích môn học, tiếp thu bài tốt hơn, kết quả cao và điều quan trọng là kỹ tư của em tốt Với việc xây dựng hệ thống ví dụ phù hợp với từng khối lớp trình bày tin rằng sau học xong “bài toán và thuật toán” một học sinh nào nói rằng “tôi không hiểu thuật toán cả” Đây cũng là một những biện pháp nhằm tích cực hoá hoạt động học tập của học sinh, giúp em chủ động tiếp thu kiến thức, sôi học tập Kiến nghị, đề xuất Vấn đề đổi mới phương pháp học là vấn đề cần thiết Để dạy học Tin học nhà trường có hiệu quả, đề nghị một số vấn đề sau: - Để thực tốt bài giảng đòi hỏi giáo viên phải có lòng đam mê yêu thích môn học, đầu tư thời gian tìm tòi sáng tạo nữa - Là giáo viên cũng thực và thực tốt sáng kiến này - Nhà trường cần trang bị thêm phòng học đa (bao gồm máy tính, máy chiếu, loa, tai nghe ) để phục vụ cho việc giảng dạy không bộ môn Tin học mà môn học khác nữa Với thực trạng học Tin học nhà trường và yêu cầu đổi mới phương pháp dạy học Tin học, coi là một quan điểm của đóng góp ý kiến vào việc nâng cao chất lượng Tin học Đề tài này đời từ kinh nghiệm của bản thân trình giảng dạy và từ những kiến thức mà có được nên xây dựng đề tài này đề tài của chưa đạt tối ưu Tôi mong góp ý chân thành của quý thầy cô để trợ giúp cho một cách hiệu quả GV: Lê Thị Chung Trường THPT Cẩm Thủy 19 ... + Học sinh cần có đầy đủ sách bút, ghi GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 3 .4 Các bước thực giảng "bài toán thuật. .. dẫn học sinh mô tả, biểu diễn thuật toán số toán điển hình (Trọng tâm đề tài) GV: Lê Thị Chung Trường THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10. .. THPT Cẩm Thủy SKKN: Phương pháp giúp học sinh học tốt 4- Bài toán thuật toán SGK Tin học 10 Gợi ý: Xuất phát S1=1; i=2 S2=s1+2=1+2; i=3 S3=S2+3=1+2+3; i =4 S4=S3 +4= 1+2+3 +4 … i=N Sn=Sn-1+N=1+2+3+…+N

Ngày đăng: 17/10/2017, 09:31

Xem thêm