Mô tả sáng kiến 2019

Cập nhật những kiến thức từ thực tế liên quan đến môn học Cập nhật những kiến thức từ thực tế liên quan đến môn học Cập nhật những kiến thức từ thực tế liên quan đến môn học Cập nhật những kiến thức từ thực tế liên quan đến môn học

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ĐƠN YÊU CẦU CÔNG NHẬN SÁNG KIẾN Kính gửi: Hội đồng chấm sáng kiến cấp sở Tôi (Chúng tôi) ghi tên đây: Số TT Họ tên Ngày tháng năm sinh Nơi cơng tác Chức danh Trình độ chun mơn Tỷ lệ % đóng góp vào việc tạo sáng kiến Đoàn Thị Yến 16/6/1988 Trường THCS Nam Thái Giáo viên Đại học sư phạm Tin học 100% Là tác giả đề nghị xét công nhận sáng kiến: Nâng cao kỹ lập trình pascal mơn Tin học cho học sinh lớp trường THCS Nam Thái năm học 20182019 Lĩnh vực áp dụng sáng kiến: Giải pháp tác nghiệp giáo dục Ngày sáng kiến áp dụng lần đầu áp dụng thử: 13/8/2018 Mô tả chất sáng kiến: 3.1 Tên sáng kiến: Nâng cao kỹ lập trình pascal mơn Tin học cho học sinh lớp trường THCS Nam Thái năm học 2018-2019 3.2 Lĩnh vực áp dụng: Giải pháp áp dụng giáo dục 3.3 Mô tả sáng kiến: 3.3.1 Tình trạng giải pháp biết: Trong trình dạy tơi nhận thấy em học sinh đầu em sợ thấy giải tốn ngồi đơn giản vịng vài giây nhẩm kết Cịn lập trình tốn mà phải làm đến hàng chục phút mà lại cho kết sai Song tâm huyết u thích học sinh Nhất năm nghành giáo dục có phát động phong trào giải tốn mạng Điều thúc đẩy nhiều việc dạy học đưa cho em đam mê phát triển tài học sinh việc đào tạo nhân tài cho đất nước Ngôn ngữ lập trình PASCAL phần mềm có cấu trúc nhiều độc giả quan tâm có nhiều sách nhiều tác giả viết Song với thân lựa chọn viết đề tài muốn đưa “Các bước giải tốn máy vi tính” sử dụng ngơn ngữ lập trình pascal * Thuận lợi: - Nhà trường tạo điều kiện sắm sửa máy móc, trang thiết bị phục vụ cho việc dạy học môn Tin học - Giáo viên đào tạo chuyên ngành Tin học để đáp ứng yêu cầu cho dạy học bậc THCS - Một số gia đình có điều kiện kinh tế mua sắm máy vi tính, tạo điều kiện học tập thuận lợi cho em mơn Tin học nói riêng mơn học khác nói chung * Khó khăn: Lập trình pascal phân mơn hồn toàn mẻ học sinh trung học cở sở Do đó, đa số em chưa nắm số kiến thức như: - Các thành phần ngơn ngữ lập trình pascal - Các bước viết chương trình ngơn ngữ lập trình Pascal - Khả phân tích chi tiết nội dung cần viết chương trình 3.3.2 Nội dung giải pháp đề nghị cơng nhận sáng kiến: 3.3.2.1 Mục đích giải pháp: * Mục đích chung: Nâng cao kỹ lập trình pascal mơn Tin học cho học sinh lớp trường THCS Nam Thái năm học 2018-2019 * Mục đích cụ thể: - Học sinh nắm vững kiến thức thành phần ngơn ngữ lập trình pascal - Học sinh biết bước viết chương trình ngơn ngữ lập trình Pascal - Học sinh nắm kiến thức có khả phân tích chi tiết nội dung cần viết chương trình 3.3.2.2 Nội dung giải pháp: * Giải pháp Giới thiệu chung giúp học sinh nắm thành phần ngơn ngữ lập trình Pascal - Bộ chữ viết: Bộ chữ viết Pascal gồm: + 26 chữ la tinh lớn: A, B, C,…Z + 26 chữ la tinh nhỏ: a, b, c,…z + Dấu gạch dưới: _ + Bộ chữ số thập phân: 0, 1, 2, 3, 4, 5, 6, 7, 8, + Ký hiệu toán học: +, -, *, / ,< >, ( ), + Ký tự đặc biệt: @, #, !, $, %,… + Dấu khoảng trắng - Biểu thức (expression): công thức tính tốn mà bao gồm phép tốn, hằng, biến, hàm dấu ngoặc đơn Trong biểu thức, thứ tự ưu tiên phép toán liệt kê theo thứ tự sau: + Lời gọi hàm + Dấu ngoặc () + Phép tốn ngơi (NOT, -) + Phép tốn *, /, DIV, MOD, AND + Phép toán +, -, OR, XOR + Phép toán so sánh =, , =, , IN - Câu lệnh: + Câu lệnh đơn giản: Câu lệnh gán (:=): :=; Lời gọi hàm, thủ tục + Câu lệnh có cấu trúc: Câu lệnh ghép: BEGIN END; Các cấu trúc điều khiển: IF , CASE , FOR , REPEAT , WHILE + Các lệnh xuất nhập liệu: Lệnh xuất liệu: Để xuất liệu hình, ta sử dụng ba dạng sau: (1) WRITE( [, , ]); (2) WRITELN( [, , ]); (3) WRITELN; Nhập liệu: Để nhập liệu từ bàn phím vào biến có kiểu liệu chuẩn (trừ biến kiểu BOOLEAN), ta sử dụng cú pháp sau đây: READLN(, , ,); - Từ khóa: Là từ riêng Pascal, có ngữ nghĩa xác định, khơng dùng vào việc khác đặt tên trùng với từ khóa: Array, Begin, Const, Div, Do, Else, For, If, Mod, Program, String, Then, To, Var, While… + Từ khóa chung: PROGRAM, BEGIN, END + Từ khóa để khai báo biến, hằng, mảng, xâu kí tự: VAR, CONST, ARRAY, STRING + Từ khóa lệnh lựa chọn: câu điều kiện IF … THEN … ELSE + Từ khóa lệnh lặp với số lần biết trước: FOR … TO … DO (đi từ giá trị nhỏ đến giá trị lớn) FOR … DOWNTO … DO (đi từ giá trị lớn đến giá trị nhỏ) + Từ khóa lệnh lặp với số lần chưa biết trước: WHILE … TO + Từ khóa phép tính: DIV: Chia lấy phần nguyên MOD: Chia lấy phần dư + Lệnh dịch chương trình: ALT + F9 + Lệnh chạy chương trình: CTRL +F9 + Để thay đổi vị trí lưu kết biên dịch nhớ hay tạo tệp chạy trực tiếp ta dùng lệnh: Destination bảng chọn Complite Sau áp dụng giải pháp 1, kết qua khảo sát 44 học sinh đạt sau: Tiêu chí Trước áp dụng Sau áp dụng Học sinh nắm thành phần ngơn ngữ lập trình Pascal 23hs/44hs=52,2% 40hs/44=90,9% So sánh Tăng 38,7% * Giải pháp Giới thiệu chung bước viết chương trình ngơn ngữ lập trình Pascal Phương pháp giải toán tin học khơng dùng để giải tốn cụ thể mà cịn giải lớp tốn cụ thể thuộc loại Bài toán cấu tạo từ yếu tố bản: Thông tin vào (Output) Xử lý thông tin (Input) Thông tin (Process) Phương pháp tổng quát để giải toán máy vi tính dựa ngơn ngữ Pascal cần thực bước cụ thể sau: Bước Xác định toán: Là xác định xem ta phải giải vấn đề gì?, với giả thiết cho lời giải cần phải đạt u cầu Khác với tốn t toán học cần xác định rõ giả thiết kết luận không cần xác định yêu cầu lời giải, từ phát biểu tốn, em phải xác định đâu thông tin cho (Input) đâu thơng tin cần tìm (Output) Xác định yêu cầu toán quan trọng ảnh hưởng tới cách thức giải chất lượng lời giải Một toán thực tế thường cho thông tin mơ hồ hình thức, ta phải phát biểu lại cách xác chặt chẽ để hiểu tốn Bước Mơ tả thuật tốn: Khi giải toán ta cần phải định nghĩa tập hợp liệu để biểu diễn tình trạng cụ thể Việc lựa chọn tuỳ thuộc vào vấn đề cần giải thao tác tiến hành liệu vào Có thuật tốn thích ứng với cách tổ chức liệu định, cách tổ chức liệu khác hiệu khơng thể thực Chính bước xây dựng cấu trúc liệu khơng thể tách rời bước tìm kiếm thuật toán giải vấn đề Bởi thuật toán hệ thống chặt chẽ rõ ràng quy tắc nhằm xác định dãy thao tác cấu trúc liệu cho: Với liệu vào, sau số hữu hạn bước thực thao tác ra, ta đạt mục tiêu định Từ tìm cách giải tốn diễn tả lệnh cần phải thực Bước Viết chương trình: Dựa vào mơ tả thuật tốn bước trên, ta viết chương trình ngơn ngữ lập trình mà em học (Cụ thể dùng ngơn ngữ lập trình Turbo Pascal để viết chương trình) Sau áp dụng giải pháp 2, kết qua khảo sát 44 học sinh đạt sau: Tiêu chí Trước áp dụng Sau áp dụng Học sinh nắm bước viết chương trình ngơn ngữ lập trình Pascal 21hs/44hs=47,7% 42hs/44=95.5% So sánh Tăng 47,8% * Giải pháp Phân tích chi tiết nội dung cần viết chương trình - Xác định tốn - Tìm liệu biểu diễn thuật toán - Xây dựng thuật toán - Viết chương trình - Chạy thử, thay đổi, kiểm tra chương trình * Xác định toán: - Khái niệm toán: Bài tốn cơng việc hay nhiệm vụ cần phải giải + Vấn đề có nghĩa rộng toán( loại vấn đề mà để giải phải liên quan nhiều đến tính tốn: tốn Vật lý, Hóa học, Sinh học…) + Có loại vấn đề  Vấn đề khẳng định tính đúng/ sai  Vấn đề cần tìm giải pháp để đạt mục đích xác định từ điều kiện ban đầu + Biễu diễn vấn đề tốn: A → B Trong đó: A: Giả thiết, điều kiện ban đầu B: Kết luận, mục tiêu cần đạt + Giải vấn đề toán:  Từ A dùng số hữu hạn, bước suy luận có lý hành động thích hợp để đạt B  Trong Tin học: A đầu vào, B đầu - Quá trình giải tốn máy tính: Bài tốn máy mang đầy đủ tính chất tốn tổng quát trên, lại diễn đạt theo khác + A : đưa thông tin vào – thông tin trước xử lý (Input ) + B: đưa thông tin – kết sau xử lý (Output) +  : chương trình tạo từ câu lệnh máy tính cho phép xử lý từ A đến B - Xác định toán: Là xác định rõ thành phần Input Output mối quan hệ chúng để lựa chọn thuật tốn ngơn ngữ lập trình thích hợp * Tìm liệu biểu diễn thuật toán: - Cấu trúc liệu: + Là kiểu liệu mà bên có chứa nhiều thành phần liệu thành phần liệu tổ chức theo cấu trúc Nó dùng để biểu diễn cho thơng tin có cấu trúc tốn Cấu trúc liệu thể khía cạnh logic liệu + Khi giải toán, cần phải định nghĩa tập hợp liệu để biểu diễn tình trạng cụ thể Việc lựa chọn tùy thuộc vào vấn đề cần giải thao tác tiến hành liệu vào Có thuật tốn thích ứng với cách tổ chức liệu định, cách tổ chức liệu khác hiệu khơng thể thực Chính nên bước xây dựng cấu trúc liệu tách rời bước tìm kiếm thuật tốn giải vấn đề - Các tiêu chuẩn lựa chọn liệu: + Dữ liệu trước hết phải biểu diễn đầy đủ thơng tin nhập xuất tốn Các kiểu liệu Byte Integer Real Char String Phạm vi sử dụng Các số nguyên từ đến 255 Các số nguyên từ -215 đến 215-1 Số thực có giá trị tuyệt đối khoảng 2,9 x 10 -39 đến 1,7 x 1038 số Các kí tự bảng chữ Các dãy số tối đa 255 kí tự + Dữ liệu phải phù hợp với thao tác thuật toán mà ta lựa chọn để giải toán * Xây dựng thuật toán: - Khái niệm thuật toán: Thuật toán dãy hữu hạn thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước - Phương pháp biểu diễn thuật toán: Khi chứng minh giải toán toán học, thường dùng ngơn từ tốn học : "ta có", "điều phải chứng minh", "giả thiết", sử dụng phép suy luận toán học phép suy ra, tương đương, Thuật toán phương pháp thể lời giải toán nên phải tuân theo số quy tắc định Ðể truyền đạt thuật tốn cho người khác hay chuyển thuật tốn thành chương trình máy tính, ta phải có phương pháp biểu diễn thuật tốn Có phương pháp biểu diễn thuật tốn: + Dùng ngơn ngữ tự nhiên + Dùng lưu đồ - sơ đồ khối + Dùng mã giả * Viết chương trình: - Viết chương trình dùng ngơn ngữ lập trình cụ thể để diễn tả thuật toán, cấu trúc liệu thành câu lệnh để máy tính thực giải toán mà người viết chương trình mong muốn Và bước then chốt người lập trình - Sau có thuật tốn ta phải lập trình để thực thuật tốn Muốn lập trình đạt hiệu cao, cần phải có kỹ thuật lập trình tốt Kỹ thuật lập trình tốt thể kỹ viết chương trình, khả gỡ rối thao tác nhanh - Lập trình tốt khơng nắm vững ngơn ngữ lập trình đủ, mà phải biết cách viết chương trình cách uyển chuyển, khơn khéo phát triển để chuyển ý tưởng thành chương trình hồn chỉnh * Chạy thử, thay đổi, kiểm tra chương trình - Chạy thử Chạy thử tìm lỗi công việc học sinh cần phải làm viết xong chương trình để kiểm tra chương trình Chương trình người viết ra, khó tránh khỏi nhầm lẫn Một chương trình viết xong chưa chạy máy tính kết mong muốn Kỹ tìm lỗi, sửa lỗi, điều chỉnh lại chương trình kỹ quan trọng người lập trình Kỹ có kinh nghiệm tìm sửa lỗi Các loại lỗi thường gặp lập trình: + Lỗi cú pháp: Lỗi hay gặp lại dễ sửa nhất, cần nắm vững ngơn ngữ lập trình đủ + Lỗi cài đặt: Việc cài đặt thể khơng thuật tốn định, lỗi phải xem lại tổng thể chương trình, kết hợp với chức gỡ rối để sửa lại cho + Lỗi thuật tốn: Lỗi gặp nguy hiểm nhất, nhẹ phải điều chỉnh lại thuật tốn, nặng có phải loại bỏ hồn tồn thuật tốn sai làm lại từ đầu - Kiểm tra + Khi chạy thử chương trình học sinh cần chạy với liệu nhỏ mà ta kiểm tra chương trình chạy hay sai + Có nhiều chương trình khó để kiểm tra chạy chương trình kết hay sai, chưa có kết xác - Thay đổi chương trình + Một chương trình viết xong, chạy thử tốt, giải tốn mà ta mong muốn chưa có nghĩa q trình lập trình hồn tất Mà em sáng tạo, sửa đổi theo hướng khác mà đáp ứng yêu cầu * Điểm sáng kiến: Học lập trình làm tăng khả học sinh công cụ giúp em thể thân Việc biết sử dụng máy tính thơng thạo giúp em giải vấn đề phức tạp cách nhanh nhất, biến sáng tạo em trở thành nội dung thiết thực với thực tế học qua sách Những quan trọng mà em tiếp nhận kỹ “giao tiếp” cách thành thạo với máy móc Các em học tốt lập trình, cách rèn luyện, tự học tự rèn luyện ngoại ngữ (Tiếng Anh) môn học hữu ích hành trang để em vững bước vào tương lai 3.3.3 Khả áp dụng sáng kiến: Giải pháp Nâng cao kỹ lập trình pascal cho học sinh lớp trường THCS Nam Thái năm học 2018-2019 áp dụng thành công trường THCS Nam Thái năm học 2018-2019, sáng kiến nhân rộng trường THCS huyện An Biên tỉnh Kiên Giang Những thông tin cần bảo mật (nếu có): Khơng Các điều kiện cần thiết để áp dụng sáng kiến: Được ủng hộ động viên, khuyến khích ban giám hiệu, cán bộ, giáo viên, nhân viên nhà trường ủng hộ phụ huynh học sinh Đánh giá lợi ích thu dự kiến thu áp dụng sáng kiến theo ý kiến tác giả: - Qua thời gian ứng dụng giải pháp để thiết kế giảng vào giảng dạy, giáo viên trường THCS Nam Thái đạt kết sau: Hiện trạng Năm học 2017-2018 Năm học 2018-2019 Tiêu chí Khá – giỏi 31.4% 51% Trung bình 52.3% 44.6% Yếu 16.3% 4.3% So sánh Tăng 19.7% Giảm 7.7% Giảm 12% - Qua bảng kết ta thấy số lượng học sinh yếu giảm 12% so với năm trước, học sinh trung bình giảm hẳn 7.7%, từ tỷ lệ học sinh giỏi tăng lên đáng kể so với năm trước 19.7% sau áp dụng sáng kiến bên cạnh học sinh tích cực việc thực hành - Hiệu kinh tế: Qua việc áp dụng giải pháp chất lượng học sinh lên em có thói quen việc học, giáo viên tiết kiệm thời gian, công sức, dành nhiều thời cho giảng dạy, kết dạy học cao Từ phụ huynh phần yên tâm với em để phát triển kinh tế gia đình - Hiệu xã hội, môi trường: Học Pascal giúp cho em hiểu cách làm việc máy tính, cách giao tiếp để lệnh cho máy tính làm việc theo điều khiển người thơng qua ngơn ngữ lập trình Các em tạo chương trình thú vị cách sử dụng câu lệnh Pascal Cũng giống mơn học khác Tốn học, Vật lý, Hóa học… em thực hiểu u thích mơn Tin học em tìm thấy nhiều niềm vui, đam mê tìm hiểu khám phá điều mẻ đầy hấp dẫn môn tưởng chừng khô khan Tạo cho học sinh kĩ cần thiết, tảng vững trình lập trình Giúp cho em có động, nắm bắt khoa học kĩ thuật tiên tiến thời đại đồng thời tạo cho hệ trẻ tương lại ngày nhạy bén chuyên nghiệp công việc Xây dựng đội ngũ hệ trẻ tương lai kỹ lập trình vững vàng sáng tạo nhằm tạo phát triển nguồn nhân lực trí thức cơng nghệ phần mềm góp phần tin học hóa với cơng nghệ đại Đánh giá lợi ích thu dự kiến thu áp dụng sáng kiến theo ý kiến tổ chức, cá nhân tham gia áp dụng sáng kiến lần đầu, kể áp dụng thử (nếu có): Nếu tiếp tục áp dụng sáng kiến năm học 2018-2019 năm góp phần nâng cao chất lượng mơn Tin học nói chung chất lượng giáo dục tồn diện nhà trường nói riêng Tơi xin cam đoan thông tin nêu đơn trung thực, thật hoàn toàn chịu trách nhiệm trước pháp luật Nam Thái, ngày 10 tháng 12 năm 2019 Người nộp đơn Đoàn Thị Yến 10 ... Nam Thái năm học 2018 -2019, sáng kiến nhân rộng trường THCS huyện An Biên tỉnh Kiên Giang Những thông tin cần bảo mật (nếu có): Khơng Các điều kiện cần thiết để áp dụng sáng kiến: Được ủng hộ động... trình vững vàng sáng tạo nhằm tạo phát triển nguồn nhân lực trí thức cơng nghệ phần mềm góp phần tin học hóa với công nghệ đại Đánh giá lợi ích thu dự kiến thu áp dụng sáng kiến theo ý kiến tổ chức,... kiến theo ý kiến tổ chức, cá nhân tham gia áp dụng sáng kiến lần đầu, kể áp dụng thử (nếu có): Nếu tiếp tục áp dụng sáng kiến năm học 2018 -2019 năm góp phần nâng cao chất lượng mơn Tin học nói