Nâng cao kỹ năng thuật toán lập trình trên phần mềm CROCODILE ICT Nâng cao kỹ năng thuật toán lập trình trên phần mềm CROCODILE ICT Nâng cao kỹ năng thuật toán lập trình trên phần mềm CROCODILE ICT
UBND HUYỆN ĐĂK SONG TRƯỜNG THCS NGUYỄN DU - - BÁO CÁO SÁNG KIẾN ''NÂNG CAO KỸ NĂNG THUẬT TỐN LẬP TRÌNH TRấN PHN MM CROCODILE ICT" Ngi vit: Vũ Văn Thiêm ĐĐơn vị: Giáo viên trường THCS Nguyễn Du 2016-2017 S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” MỤC LỤC Mục Trang I SƠ YẾU LÝ LỊCH II NỘI DUNG ĐỀ TÀI TÊN ĐỀ TÀI LÝ DO CHỌN ĐỀ TÀI PHẠM VI THỰC HIỆN 3 3 MỤC TIÊU CỦA ĐỀ TÀI III- QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI Tình trạng thực tế chưa thực đề tài Khảo sát thực tế Nội dung đề tài IV- KẾT QUẢ THỰC HIỆN V- NHỮNG KIẾN NGHỊ, ĐỀ NGHỊ SAU KHI THỰC HIỆN 4 9 VI TÀI LIỆU THAM KHẢO 11 -2- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” BÁO CÁO SÁNG KIẾN I- SƠ YẾU LÝ LỊCH - Họ tên: Vũ Văn Thiêm - Ngày sinh: 02-02-1985 - Chức vụ: Giáo viên - Đơn vị công tác: TrườngTHCS Nguyễn Du - Trình độ chun mơn: Đại học Tin học - Hệ đào tạo: Chính quy - Bộ mơn giảng dạy: Tin học II NỘI DUNG ĐỀ TÀI TÊN ĐỀ TÀI ''NÂNG CAO KỸ NĂNG THUẬT TỐN LẬP TRÌNH TRÊN PHẦN MỀM CROCODILE ICT" LÝ DO CHỌN ĐỀ TÀI Thực tế chất lượng môn Tin học lớp trường THCS Nguyễn Du, số học sinh có kết học tập chưa cao tỉ lệ yếu nhiều Điều ảnh hưởng lớn đến chất lượng hai mặt giáo dục nhà trường Góp phần hình thành phát triển tư lực lập trình từ tư thuật giải, sử dụng nhu cầu cấu trúc Bước đầu hình thành lực tổ chức xử lý thơng tin, có ý thức thói quen sử dụng máy tính hoạt động học tập, lao động xã hội đại Có thái độ sử dụng máy tính hồn thành sản phẩm tin học Bước đầu hiểu khả ứng dụng CNTT học tập Vì trình dạy học môn Tin học nhà trường phổ thơng cịn gặp nhiều khó khăn Từ thực tế muốn chia sẻ kinh nghiệm nho nhỏ để tham khảo trình dạy học, kinh nghiệm việc phối hợp nhiều phương pháp dạy - học để giúp học sinh có nhìn trực quan, giúp em nắm tốt Cụ thể tơi muốn nói dùng công cụ hỗ trợ dạy học giúp cho dạy học đa phương tiện giáo viên tự biên soạn để trình chiếu giảng, kết hợp thuyết trình, vấn đáp mơ ví dụ thực tế học sinh nâng cao kỹ đọc hiểu thuật toán, viết câu lệnh đắn học lập trình PHẠM VI THỰC HIỆN -3- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” Trong truyền thống ta thường sử dụng phương pháp thuyết trình, vấn đáp đơn lớp chưa đủ phương tiện, ngày nhờ máy tính (Computer) máy chiếu (Projector), hồn tồn có điều kiện dùng giáo án điện tử công cụ đa phương tiện để dạy học xu xã hội dạy học có hiệu giảng cho học sinh Tơi xin trình bày phương pháp giảng dạy thơng qua ví dụ tốn đơn giản cụ thể chương trình Tin học lớp 8, phương pháp ''Nâng cao kỹ thuật toán lập trình phần mềm CROCODILE ICT" coi yếu tố giúp cho học sinh viết chương trình hiệu hiểu biết cách chuyển từ thuật tốn sang chương trình MỤC TIÊU CỦA ĐỀ TÀI Giúp học sinh nắm vững hiểu sâu kiến thức bản, nhìn nhận tốn nhiều khía cạnh khác nhau, có kỹ vận dụng kiến thức vào tập thực tiễn chuyển đổi thành thạo toán, thuật toán, khả viết chương trình Cung cấp cho học sinh viết chương trình hạn chế lỗi, lệnh, có khả tự sửa lỗi phương pháp tự học từ em chủ động, tự tin, sáng tạo giải tốn tin học, hứng thú học tập mơn Học sinh rèn luyện phương pháp suy luận có cứ, thao tác tư như: Khoa học, logic, tác phong sáng tạo, tổng hợp, khái quát hoá, thuật tốn, viết chương trình, giải vấn đề, … có thói quen dự đốn, tìm tịi, nhìn nhận vấn đề nhiều khía cạnh khác nhau, có lực phát vấn đề, giải vấn đề, diễn đạt vấn đề có sức thuyết phục, sử dụng liệu từ khóa, câu lệnh xác, say mê môn học …Giúp học sinh nắm vững hiểu sâu kiến thức bản, có kỹ vận dụng kiến thức vào tập thực tiễn Tài liệu tham khảo cho giáo viên trình đọc nghiên cứu tài liệu, giảng dạy môn tin học ứng dụng phần mềm khai thác giảng Đặc biệt kinh nghiệm giúp cho GV tham khảo thiết kế dạy tiết luyện tập, ơn tập, luyện thi q trình dạy học Tin học Ngồi mục đích sáng kiến giải pháp góp phần thực đổi phương pháp dạy học theo hướng tích cực hố hoạt động học tập học sinh THCS III QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI Tình trạng thực tế chưa thực đề tài 1.1 Đối với học sinh Về khách quan cho thấy lực học lập trình mơn Tin học trường phổ thơng học sinh hạn chế, phần lớn học sinh thường ngại học đặc biệt trình vận dụng kiến thức học vào tập thực tiễn, q trình làm tập viết chương trình đơi cịn gặp nhiều bế tắc, thuật tốn khơng đúng, -4- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” khơng biết đâu, khơng biết nhìn nhận phân tích đề giải toán, tư duy, suy luận thiếu luẩn quẩn, trình bày cẩu thả, tuỳ tiện Đa số học sinh làm toán đơn giản Song thực tế nội dung tốn lập trình phong phú có nhiều cách giải khác Hơn học sinh khai thác phát triển tốn hạn chế, học sinh giỏi lúng túng chưa biết vận dụng linh hoạt kiến thức để giải tốn cụ thể Vì thế, tỷ lệ học sinh yếu chưa giảm nhiều tỷ lệ học sinh giỏi môn Tin học chưa cao, trải nghiệm học sinh phản ánh với giáo viên môn khó hiểu, khơ khan trừu tượng Khi kiểm tra với mức độ đề tương đương với ví dụ sách giáo khoa, em mơ hồ đạt kết chưa mong muốn 1.2 Đối với giáo viên Phần lớn giáo viên chưa nhận thức đầy đủ ý nghĩa việc dạy kỹ học lập trình Cịn nhiều giáo viên chưa cho học sinh thực lập trình mà chủ yếu giải cho học sinh ý đến số lượng chất lượng Trong trình dạy học lập trình giáo viên quan tâm đến việc rèn luyện thao tác tư phương pháp suy luận Thông thường giáo viên thường giải đến đâu vấn đáp giải thích cho học sinh đến đó, khơng mà nhiều giáo viên học sinh coi việc viết xong chương trình chạy kết tốn kết thúc hoạt động, giáo viên chưa thấy trình giải tốn lập trình giúp cho học sinh có phương pháp, kĩ năng, kinh nghiệm, củng cố, khắc sâu kiến thức mà bổ sung nguồn kiến thức phong phú mà tiết dạy lý thuyết khơng thể có Khảo sát thực tế Giáo viên đưa đề kiểm tra 15’ lớp 8A năm học 2016-2017 có 42 học sinh sau: kết Yếu Kém Lớp 8A Trước TB Giỏi Khá TB trở lên Dưới TB SL TL SL TL SL TL SL TL SL TL SL TL SL TL 0.00% 7.14% 17 40.48% 21.43% 13 30.95% 39 92.86% 7.14% Khi làm học sinh vướng mắc phần thuật toán toán mà chưa viết đầy đủ thuật tốn để giải nó, dẫn đến kết lập trình chưa hồn thiện Tuy nhiên sử dụng cơng cụ mơ tả giảng, ôn tập vẽ mô tả chi tiết học sinh nhớ thuật tốn viết chương trình chặt chẽ Nội dung đề tài 3.1 Giải pháp 1: Xây dựng kế hoạch giảng đa phương tiện Giáo viên soạn trước giảng máy tính phần mềm PowerPoint cơng cụ tạo giảng Maker, Violet,…(Bài soạn dạy sử dụng tiết học, ví dụ, tập cầu viết chương trình giảng dạy tiết luyện tập hay chuyên đề bồi dưỡng cho học sinh), giảng sử dụng phương pháp -5- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” thuyết trình kết hợp vấn đáp trình chiếu để dạy học giải số tập, ôn tập áp dụng để rèn luyện kỹ biểu diễn thuật tốn viết chương trình - Về phương tiện: + Giáo viên chuẩn bị máy tính, máy chiếu, chiếu sử dụng thành thạo chuẩn bị trước thuật toán phần mềm CROCODILE ICT + Học sinh cần có đầy đủ sách bút, ghi - Kết đạt từ giải pháp: Qua trình soạn giảng đa phương tiện sử dụng cơng cụ hỗ trợ máy tính, máy chiếu, chiếu, sử dụng phần mềm hỗ trợ lập trình dự kiến tình giảng giúp học sinh hứng thú say mê học tập tránh nhàm chán, tư học lập trình thơng qua giảng giúp dễ nhớ dễ hiểu, sinh động hấp dẫn tạo hứng thú cho học sinh 3.2 Giải pháp 2: Thiết lập thuật tốn lập trình chi tiết phần mềm CROCODILE ICT Thơng qua phân tích tốn giáo viên chuẩn bị trước sơ đồ hình vẽ thuật tốn phần mềm CROCODILE ICT ý thể đầy đủ giả thiết hình vẽ (cần ý kí hiệu theo quy ước) Trên sở phân tích hình vẽ huy động vốn kiến thức có học sinh định hướng việc giải toán dẫn dắt thầy giáo hệ thống câu hỏi - Kết đạt từ giải pháp: Mô tả thuật tốn cụ thể hình ảnh giúp học sinh trực quan vấn đề xác định Input Output dự báo tình xảy thực thuật tốn 3.3 Giải pháp 3: Thực trình bày thuật tốn lớp nhờ phần mềm Tơi đưa số tập để áp dụng lí thuyết, nội dung ôn tập Trong phần hướng dẫn học sinh xác định toán, nhờ sơ đồ minh họa thuật toán từ phần mềm học sinh phân tích cụ thể bước ý nghĩa thuật tốn nhiều Đáp án cần tìm có nghĩa khẳng định hay phủ định Đối với tập đưa phân tích, nhận dạng hướng giải quyết; sau tơi u cầu học sinh trình bày lời giải cho Tơi lấy ví dụ thuật toán: so sánh hai số a b Bài 1: Trình bày thuật tốn viết chương trình so sánh hai số a b (a, b số nguyên nhập từ bàn phím) Giáo viên giúp học sinh hiểu rõ yêu cầu toán: Xác định toán, thuật toán viết chương trình Giáo viên đặt đặt vấn đề từ thuật tốn chuyển sang sơ đồ mơ tả trước viết chương trình để học sinh quan sát Giáo viên đặt vấn đề từ thuật toán chuyển sang sơ đồ mơ tả trước viết chương trình để học sinh quan sát Trước hết, giáo viên chuẩn bị thuật toán phần mềm cài đặt máy tính với hoạt động: Nhập liệu chạy thử, xem quy trình hoạt động kết thu đảm bảo tính đắn, tính dừng tính chất thuật tốn -6- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” Giáo viên biểu diễn cho học sinh thuật toán từ sơ đồ sang liệt kê mục đích giúp học sinh nắm vấn đề trước viết chương trình Trên phần mềm GV thao tác nhập trực tiếp giá trị thay đổi giá trị khác, nhấn Start xem kết cho lần chạy khác Có tình xảy ra: Tình 1: So sánh lần theo hình vẽ a nhỏ b kết thúc Tình 2: So sánh lần theo hình vẽ a lớn b a b kết thúc Như nhấn mạnh tình so sánh lần xảy trường hợp kết thúc thuật toán giúp cho học sinh tránh nhầm lẫn vấn đề học sinh thường gặp phải Khi viết chương trình sử dụng câu lệnh điều kiện lồng Thuật toán: B1 Nếu ab thì thơng báo a lớn ngược lại a b B3 Thông báo kết kết thúc thuật toán - Kết đạt từ giải pháp: Học sinh xây dựng thuật toán đơn giản dễ nhớ dễ hiểu thử sai, thay đổi giá trị để thấy tương tác thuật tốn phần mềm mang lại từ kiến thức thuật toán bước thuật toán chặt chẽ, loogic, dễ nhớ, dễ hiểu Giải pháp 4: Hướng dẫn học sinh viết chương trình Như nói, học sinh làm quen với xây dựng thuật toán toán cách chặt chẽ phần cịn lại viết chương trình để hồn thiện, nhiên việc trình bày chương trình ngơn ngữ lập trình học sinh cịn nhiều thiếu -7- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” sót Theo tơi người thầy cần phải đặc biệt coi trọng tiết luyện tập để uốn nắn, tập luyện cho học sinh cách trình bày khoa học đứng kiểu liệu, cấu trúc, câu lệnh, từ khóa giúp cho lập trình chặt chẽ, khoa học, logic, sử dụng câu lệnh có cứ, phải sử dụng kí hiệu quy ước lập trình cho đắn Từ thuật tốn viết chương trình Program BT1; Var a,b: integer; Begin Write(‘Nhap a=’); Readln(a); Write(‘Nhap b=’); Raedln(b); If ab then write(‘ a lớn hon b’) else write(‘ a b’);Readln; End Bài 2: Trình bày thuật tốn viết chương trình tính tổng N số tự nhiên in kết (N số nguyên dương nhập từ bàn phím) Màn hình minh họa tính tổng N số tự nhiên -8- S¸ng kiÕn kinh nghiƯm ''Nâng cao kỹ thuật tốn lập trình CROCODILE ICT” Từ sơ đồ GV nhập giá trị kiểm tra kết thuật tốn qua liên hệ xây dựng cho HS thuật toán: B1 Nhập N tong:=0; i:=0; B2 Tong:=tong+i; B3 i:= i+1; B4 Nếu i