(SKKN HAY NHẤT) rèn luyện kỹ năng lập trình môn tin học 11 cho học sinh khá, giỏi bằng việc mở rộng các bài toán cơ bản

SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: "RÈN LUYỆN KỸ NĂNG LẬP TRÌNH MƠN TIN HỌC 11 CHO HỌC SINH KHÁ, GIỎI BẰNG VIỆC MỞ RỘNG CÁC BÀI TOÁN CƠ BẢN" LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com A I ĐẶT VẤN ĐỀ Lời nói đầu Để rèn luyện kỹ lập trình cho học sinh khá, giỏi trước chọn đội tuyển thi học sinh giỏi môn Tin học có nhiều cách mà giáo viên áp dụng đối tượng học sinh khác Các trường có điểm thi đầu vào cao việc rèn luyện kỹ có nhiều thuận lợi với trường có điểm thi đầu vào trung bình thấp việc rèn luyện kỹ lập trình cho em gặp nhiều khó khăn Tuy nhiên trường với đối tượng học sinh khác giáo viên áp dụng nhiều biện pháp khác để rèn luyện kỹ lập trình cho học sinh với hiệu khác Các giáo viên hướng dẫn cho học sinh biết tốn giải với nhiều thuật toán khác thuật toán giải toán lớp toán, thực tế cho thấy, đứng trước toán tin học học sinh thường lúng túng xác định thuật toán khơng xác định thuật tốn, việc nhiều ngun nhân, chẳng hạn mơn Tin học không liên quan đến thi đại học nên em không tâm học, không đầu tư, em khơng có máy để thực hành thêm nhà… Tuy nhiên cho tốn tin học có dạng tương tự dạng mở rộng từ tốn sách giáo khoa, tốn mà em biết em xây dựng có hứng thú để xây dựng thuật toán cho toán đặt Vì giáo viên chọn tập từ mở rộng phát triển để rèn luyện kỹ lập trình cho học sinh Dĩ nhiên cách làm không với giáo viên cách chọn toán để học sinh vận dụng gây hưng thú cho học sinh lại điều đáng quan tâm Với ý định “Rèn luyện kỹ lập trình Mơn Tin học 11 cho học sinh khá, giỏi việc mở rộng toán bản” nên sáng kiến kinh nghiệm muốn trình bày kinh nhgiệm việc rèn luyện kỹ lập trình cho học sinh học mơn Tin học 11 II Thực trạng vấn đề Đứng trước toán tin học học sinh thường lúng túng khơng biết tìm thuật tốn tốn từ đâu tìm nào? Một số học sinh khá, giỏi có thói quen mị mẫm thử nghiệm để tìm lời giải, điều dẫn tới kết sai chệch hướng giải tốn, hiệu suất để tìm thuật tốn không cao, số học sinh khơng biết cách tìm thuật tốn từ đâu điều gây tâm lý chán nản cho em Với tình hính để giúp học sinh định hướng tốt q trình tìm thuật tốn, trước tự tìm thuật tốn tốt người giáo viên cần tạo cho LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com học sinh thói quen tìm thuật tốn cho tốn đặt từ các toán quen thuộc mà em biết, khai thác yếu tố đặc trưng số tốn để tìm thuật tốn cho toán Việc áp dụng thuật toán toán để xây dựng thuật toán cho toán tương tự tốn mở rộng từ tốn trình giúp học sinh rèn luyện kỹ lập trình B I GIẢI QUYẾT VẤN ĐỀ Các giải pháp thực Xây dựng hệ thống tập để rèn luyện kỹ lập trình thơng qua buổi học, buổi học nên chọn toán để mở rộng phát triển kỹ lập trình Mỗi buổi học nên xây dựng hệ thống tập sau: Bước 1: Chọn toán toán quen thuộc với học sinh để học sinh lập trình Bước 2: Mở rộng toán cấp độ (chỉ cần học sinh lập trình mà chưa cần quan tâm đến yếu tố như: quan tâm đến yếu tố đặc biệt liệu vào, thời gian, phạm vi giá trị biến…) Bước 3: Mở rộng toán cấp độ (quan tâm đến yếu tố như: trường hợp đặc biệt liệu vào, phạm vi giá trị biến, thời gian, chuyển sang đọc ghi vào kiểu tệp …) Bước 4: Mở rộng tốn để học sinh rèn luyện kỹ lập trình nhà máy giấy sau nộp lại để giáo viên kiểm tra đánh giá Tổ chức cho học sinh hình thành kỹ lập trình thơng qua nhiều buổi học có hướng dẫn giáo viên phòng máy Tổ chức kiểm tra để thu thập thông tin khả rèn luyện kỹ lập trình học sinh II Các biện pháp để tổ chức thực Nội dung triển khai thông qua buổi học (mỗi buổi học tiết) Số lượng buổi học buổi giáo viên xây dựng tùy vào chất lượng học sinh Trong phạm vi chương trình mơn tin học lớp 11, sử dụng số hệ thống tập sau để rèn luyện kỹ lập trình cho học sinh khá, giỏi thơng qua buổi học: BUỔI 1: (Áp dụng học xong câu lệnh IF, FOR, WHILE) LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Bài tập 1: (bài tốn cở bản): Viết chương trình nhập vào số nguyên dương N từ bàn phím Sử dụng câu lệnh lặp FOR tính tổng sau: S= đưa kết hình Nhận xét: Đây tốn có sách giáo khoa học sinh làm quen thơng qua ví dụ nên dễ dàng lập trình được: Program bai1; Var i,N:word; S:real; Begin Write(‘Nhap N=’); Readln(N); S:=0; For i:=1 to N S:=S + 1/i; Writeln(‘Tong = ‘, S:10:2); Readln; End Giáo viên đưa test tương ứng với giá trị N để làm rõ yêu cầu đề để ý số trường hợp cho học sinh Từ toán ta yêu cầu học sinh làm tập sau: Bài tập 2: Sửa lại chương trình tập sử dụng câu lệnh lặp WHILE tính tổng sau: S= đưa kết hình Nhận xét: + Từ hình soạn thảo Pascal yêu cầu học sinh vào File chọn Save As để lưu lại tên tệp với tên sau sửa lại chương trình để 2, bỏ bớt biến không dùng đến (cách làm tiết kiệm thời gian chương trình mở rộng từ 1) + Ở với học sinh khá, giỏi số trường có chất lượng điểm đầu vào cao giải đơn giản, cịn học sinh số trường có điểm đầu vào thấp học sinh băn khoăn việc tìm điều kiện vịng lặp WHILE, đến giáo viên hướng LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com dẫn cách chuyển đổi từ vòng lặp For–To-Do (Bài tập 1) sang vòng lặp WHILE , chẳng hạn: i:= ; While i ka chuyển sang Bước 5.3 Gán a[t]=b[t], gán t=t+1 quay lại Bước 5.2 Bước 6: Gán i= i+1 quay lại Bước Bước 7: In hình số siêu nguyên tố có N chữ số, số lượng số siêu nguyên tố ka, kết thúc Chương trình cụ thể sau: Program Bai5; var a,b: array [1 100] of longint; 18 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com N,i,k,ka,kb,cs,t: byte; kt:boolean; m,j:longint; BEGIN Write ('Nhap N: '); Readln (N); ka:=1; a[ka]:=0; For i:=1 to N Begin Kb:=0; For k:=1 to ka For cs:=0 to begin m:=a[k]*10+cs; {kiem tra xem m co la so nguyen to khong} kt:=true; If (ma[j]then{Nếu a[i]>a[j] thì} begin tg:=a[i];a[i]:=a[j];a[j]:=tg;{đỗi chỗ a[i] a[j]} end; for i:=1 to n write(a[i],' ');{In mảng xếp tệp} readln; end Bài tập 2: Viết chương trình vào từ bàn phím số nguyên N mảng A gồm N phần tử In hình mảng A sau xếp phần tử theo thứ tự giảm dần Nhận xét: Yêu cầu học sinh sửa lại chương trình tập để chương trình tập (Mất phút để học sinh hoàn thành) Bài tập nhà: Em suy nghĩ thuật toán để giải tốn sau đây, tham khảo thuật toán hướng dẫn Bài tập 3: Viết chương trình nhập vào dãy số ngun có n phần tử a Đưa phần tử lẻ đầu danh sách, phần tử chẵn cuối danh sách in kết hình b Sắp xếp phần tử lẻ đầu danh sách theo thứ tứ tăng dần, xếp phần tử chẵn cuối danh sách theo thứ tự giảm dần In danh sách hình Hướng dẫn thuật tốn: 23 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Câu a) Dùng đồng thời biến, biến L duyệt từ đầu dãy đến cuối dãy (để xếp hần tử lẻ lên đầu), biến R duyệt từ đầu dãy đến cuối dãy (để xếp phần tử chẵn cuối), biến L gặp số chẵn biến R gặp số lẻ ta đổi chỗ giá trị A[L] A[R] cho nhau, biến L gặp số lẻ tăng L, biến R gặp số chẵn tăng R Quá trình tìm xếp kết thúc L>R Câu b) Vì câu Câu a ta xếp phần tử lẻ lên đầu, phần tử chẵn cuối dãy nên câu b ta cần dùng biến K đếm xem có băo nhiêu phần tử lẻ sau ta dùng thuật toán xếp tăng dần cho đoạn từ đến K, sau ta lại dùng thuật toán xếp giảm dần cho đoạn từ K+1 đến N Bài tập 4: Viết chương trình nhập vào từ bàn phím mảng A gồm N phần tử số nguyên gồm loại số : Loại : số vừa chia hết cho vừa lẻ, loại : số vừa chia hết cho vừa chẵn, loại : số lại Yêu cầu xếp số loại lên đầu dãy , số loại xuống cuối dãy , số loại dãy Trước hết xếp gọn hết số loại , sau xếp đồng thời số loại Đưa hình dãy xếp Dữ liệu vào Dữ liệu N=8 88 29 81 12 42 35 62 83 88 29 81 12 42 35 62 83 81 29 88 62 83 35 12 42 Nhận xét: Giáo viên nên để giáo viên nên học sinh thử tìm thuật tốn cho dựa vào thuật toán xếp biết trên, sau hướng dẫn Bài tập 5: Viết chương trình nhập vào từ bàn phím mảng chiều A gồm M phần tử, mảng chiều B gồm N phần tử, xếp dãy A B tăng dần sau trộn dãy thành dãy C cho dãy C dãy xếp tăng dần In mảng A, B, C hình Nhận xét: Giáo viên nên học sinh thử tìm thuật toán cho dựa vào thuật toán xếp biết trên, sau hướng dẫn thuật toán Hướng dẫn thuật toán: + Nhập mảng A gồm M phần tử, mảng B gồm N phần tử + Sắp xếp mảng A + Sắp xếp mảng B I:=1; j:=1; k:=1 Trộn mảng sau: 24 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Trong i