Luận văn: Tìm hiểu mơi trường lập trình online ứng dụng Năm 2013 MỤC LỤC DANH MỤC HÌNH VẼ LỜI NÓI ĐẦU Lý chọn đề tài Mục đích nghiên cứu Đối tượng phạm vi nghiên cứu Phương pháp nghiên cứu Cấu trúc luận văn .7 Chương TÌM HIỂU VỀ DẠY HỌC LẬP TRÌNH Ở TRƯỜNG PHỔ THƠNG 1.1 Vị trí mơn Tin học trường phổ thông 1.2 Vai trị, đặc điểm ngơn ngữ lập trình Pascal chương trình Tin học lớp 11 1.3 Đặc điểm lập trình online .10 1.3.1 Ưu điểm .11 1.3.2 Nhược điểm .12 1.4 Thực trạng ứng dụng môi trường lập trình online vào việc dạy học trường phổ thông 12 Chương HOẠT ĐỘNG CỦA TRANG WEB WWW.SCARKY.COM 17 2.1 Sơ lược Scarky.com 17 2.1.1 Giới thiệu chung 17 2.1.2 Cách để tạo sử dụng toán Scarky 19 2.1.3 Các điều khoản sử dụng: Quy tắc, Bảo đảm, Tính pháp lý Scarky 20 2.2 Cách xây dựng tốn lập trình http://www.scarky.com/ 21 2.2.1 Basic configuration 22 2.2.2 Logic 23 2.2.3 Additional settings 24 2.3 Cách gửi lời giải cho tốn lập trình 26 2.3.1 Ví dụ cách gửi lời giải cho tốn lập trình .26 2.3.2 Lưu ý .28 2.4 Cách tạo gửi lời giải cho toán lập trình 29 2.4.1 Xây dựng toán 30 2.4.2 Gửi lời giải cho toán 35 Chương TẠO SITE BÀI TẬP LẬP TRÌNH CHO HỌC SINH THPT .39 3.1 Ứng dụng tạo site tập cho học sinh THPT giải số tốn lập trình 39 3.1.1 Khái qt nội dung site /site/cunghoccungvui .39 3.1.2 Cách hoạt động site /site/cunghoccungvui .41 3.2 Phân tích số tập site /site/cunghoccungvui/ 42 3.2.1 Bài tập 42 3.2.1.1 Bài tập mảng 42 3.2.1.2 Bài tập xâu 45 3.2.2 Bài tập nâng cao 47 KẾT LUẬN .50 TÀI LIỆU THAM KHẢO .51 PHỤ LỤC 52 Giới thiệu trang web http://spox.spoj.pl 52 1.1 Các tính SPOX 52 1.2 Các điều khoản sử dụng .52 1.3 Cách hoạt động http://spox.spoj.pl 54 Giới thiệu trang web http://ideone.com 57 2.1 Giới thiệu chung 57 2.2 Điều khoản sử dụng: Nội quy, bảo hành, trách nhiệm pháp lý 59 Giới thiệu trang web http://acm.timus.ru/ .61 3.1 Giới thiệu chung 61 3.2 Cách thức hoạt động hệ thống http://acm.timus.ru/ 61 3.2.1 Chọn toán .62 3.2.2 Giải toán gửi lời giải để đánh giá 62 3.2.3 Hệ thống kiểm tra lời giải 63 3.3 Quy tắc tham gia thi trực tuyến http://acm.timus.ru/ 66 DANH MỤC HÌNH VẼ Hình 1.1 Giao diện trang web http://vnoi.info/ 14 Hình 1.2 Hình ảnh bảng xếp hạng top 10 thành viên xuất sắc http://vnoi.info/ 15 Hình 1.3 Giao diện trang web http://bbone.ideone.com .16 Hình 2.1 Giao diện làm việc http://www.scarky.com 18 Hình 2.2 Hình thống kê danh sách tốn lập trình http://www.scarky.com .19 Hình 2.3 Hình thống kê tốn mà bạn gửi tới http://www.scarky.com 21 Hình 2.4 Giao diện Basic configuration .23 Hình 2.5 Giao diện Logic 24 Hình 2.6 Giao diện Additional settings 25 Hình 2.7 Giao diện đăng nhập xây dựng tốn lập trình 31 Hình 2.8 Giao diện Basic configuration tốn tính tổng số 32 Hình 2.9 Giao diện Logic tốn tính tổng số 33 Hình 2.10 Giao diện Additional settings tốn tính tổng số ngun .33 Hình 2.11 Liên kết mã html tạo sau lưu tốn 35 Hình 2.12 Giao diện Edit challenge toán 35 Hình 2.13 Liên kết để gửi lời giải cho toán 36 Hình 2.14 Giao diện nội dung tốn tính tổng số ngun .36 Hình 2.15 Giao diện gửi lời giải cho tốn tính tổng số nguyên 37 Hình 2.16 Kết trả chương trình gặp lỗi .38 Hình 2.17 Kết trả chương trình chạy vượt thời gian 38 Hình 2.18 Kết chương trình sai .39 Hình 2.19 Kết trả sau gửi lời giải .39 Hình 3.1 Giao diện site sites.google.com/site/cunghoccungvui 41 Hình 3.2 Danh sách tập trang BT_Mảng .42 Hình 3.3 Danh sách người có lời giải .43 Hình 3.4 Nội dung Bài tốn tìm số lớn 44 Hình 3.5 Nội dung tốn tính tổng số chia hết cho 45 Hình 3.6 Nội dung tốn xếp dãy số theo thứ tự tăng dần 46 Hình 3.7 Nội dung tốn loại bỏ dấu cách xâu 46 Hình 3.8 Nội dung toán kiểm tra xâu đối xứng .47 Hình 3.9 Nội dung toán đếm số chữ số xuất xâu 48 Hình 3.10 Nội dung 3.25/SBT 49 Hình 3.11 Nội dung 4.22/SBT 50 Hình 3.12 Nội dung 4.41/SBT 50 Hình Giao diện tập http://spox.spoj.pl 55 Hình Giao diện gửi lời giải http://spox.spoj.pl 56 Hình Thông báo kết lời giải 57 Hình Vị trí người gửi lời giải cho tốn xếp theo thời gian bảng Ranking .57 Hình Hình xếp hạng thành viên theo điểm http://spox.spoj.pl 58 Hình Giao diện trang chủ trang web http://ideone.com .59 Hình Giao diện web http://ideone.com/api 60 Hình Giao diện trang web http://acm.timus.ru/ .62 Hình Giao diện Submit solution trang web http://acm.timus.ru/ .63 Hình 10 Bài toán đọc số nguyên in tổng chúng 64 Hình 11 Giao diện bảng Solutions judgement results 65 LỜI NÓI ĐẦU Lý chọn đề tài Trong thời đại Internet phát triển nay, việc sử dụng Internet giảng dạy học tập cần thiết Internet đóng phần quan trọng lĩnh vực giáo dục Các hệ đào tạo từ xa, học trực tuyến qua mạng, chí chương trình học đào tạo nước ngồi thơng qua Internet khơng cịn mẻ nước ta Một phương thức học ảo thông qua việc kết nối Internet để học làm từ xa coi u cầu, địi hỏi tầng lớp học sinh, sinh viên Học online xem thành giới thông tin điện tử tồn cầu Đó tương tác thơng qua việc sử dụng máy tính kĩ thuật truyền thông để đào tạo học tập Xét mặt tích cực, loại hình giúp ích nhiều cho người sống, lứa tuổi học sinh Các em có hội trao đổi, học hỏi, bày tỏ ý kiến học hỏi kinh nghiệm tham gia diễn đàn Việc áp dụng loại hình học online góp phần cải thiện chất lượng học tập học sinh Việc học tập khơng bó gọn trường lớp mà khắp nơi Mọi người dù đâu tham gia học tập Hiện có nhiều trang web hỗ trợ việc học trực tuyến cho người học tham gia trực tiếp vào lớp học Các giảng, tập thiết kế trước đưa lên mạng người học chép học học trực tiếp trang web đem lại số hiệu định Việc nghiên cứu ứng dụng môi trường online vào việc dạy học trở thành đối tượng nhiều cơng trình khoa học Và đặc biệt chưa có nghiên cứu việc ứng dụng mơi trường lập trình online dạy học lập trình trường phổ thơng Vì lý trên, em mạnh dạn chọn đề tài “Nghiên cứu mơi trường lập trình online ứng dụng” hướng nghiên cứu cho luận văn Mục đích nghiên cứu - Bước đầu tìm hiểu mơi trường học online ứng dụng việc học lập trình - Tìm hiểu cách hoạt động số trang web học lập trình trực tuyến - Thiết kế site tập cho học sinh để giải số tốn pascal chương trình tin học 11 Đối tượng phạm vi nghiên cứu - Mơi trường lập trình online - Các tập Pascal chương trình tin học 11 Phương pháp nghiên cứu - Nghiên cứu lý thuyết: Nghiên cứu mơi trường online ứng dụng lĩnh vực học tập - Thu thập, phân tích tài liệu: Tìm hiểu số trang web lập trình online: lịch sử, cách thức hoạt động… - Tham khảo ý kiến chuyên gia: Tiếp thu ý kiến đóng góp thầy cơ, người có kinh nghiệm lĩnh vực tin học - Thực nghiệm: Ứng dụng việc học lập trình online vào mơn tin học 11 trường phổ thông Cấu trúc luận văn Nội dung luận văn trình bày chương: Lời nói đầu: Nêu lý chọn đề tài, phương pháp, nội dung tìm hiểu mục đích nghiên cứu, cấu trúc đề tài Chương 1: Tìm hiểu dạy học lập trình trường phổ thơng: Nêu vị trí mơn Tin học trường phổ thơng, vai trị ngơn ngữ lập trình Pascal chương trình Tin học 11 Khái quát đặc điểm môi trường online, ưu, nhược điểm việc học trực tuyến ứng dụng dạy học lập trình Chương 2: Tìm hiểu cách hoạt động trang web http://blog.scarky.com: Giới thiệu chung trang web http://blog.scarky.com, trình bày cách xây dựng tốn lập trình cách gửi lời giải cho toán Chương 3: Ứng dụng tạo site tập cho học sinh THPT việc giải tốn lập trình: Tạo site tập cho học sinh để giải số toán pascal chương trình tin học lớp 11 Phụ lục: Giới thiệu trình bày số trang web khác việc làm tốn lập trình Kết luận: Nêu lên vấn đề tìm hiểu, cơng việc thực định hướng áp dụng luận văn vào thực tiễn Tài liệu tham khảo Chương TÌM HIỂU VỀ DẠY HỌC LẬP TRÌNH Ở TRƯỜNG PHỔ THƠNG 1.1 Vị trí mơn Tin học trường phổ thông Môn tin học trường phổ thông trang bị cho học sinh (HS) hiểu biết công nghệ thông tin vai trị xã hội đại, phương pháp giải vấn đề theo quy trình cơng nghệ kĩ sử dụng máy tính phục vụ học tập sống Tin học có ý nghĩa to lớn phát triển trí tuệ, tư thuật tốn cho người lao động, góp phần hình thành học vấn phổ thông cho học sinh Trong hệ thống mơn học trường phổ thơng, tin học cịn hỗ trợ cho hoạt động học tập HS, góp phần làm tăng hiệu giáo dục Tin học tạo môi trường thuận lợi cho học tập suốt đời học từ xa, làm cho việc trang bị kiến thức, kĩ hình thành nhân cách HS khơng thực khuôn khổ nhà trường tổ chức đồn thể, trị mà thực nơi, lúc Các kiến thức kĩ môi trường học tập thường xuyên cập nhật giúp cho HS có khả đáp ứng đòi hỏi xã hội [2] 1.2 Vai trị, đặc điểm ngơn ngữ lập trình Pascal chương trình Tin học lớp 11 Trong chương trình tin học 11, HS học kiến thức lập trình Các khái niệm về: lập trình, thuật tốn, cấu trúc liệu,… Một số khái niệm ngơn ngữ lập trình, kĩ ban đầu lập trình số tốn đơn giản thơng qua ngơn ngữ lập trình cụ thể Turbo Pascal Turbo Pascal - Đó ngơn ngữ lập trình có cú pháp chặt chẽ, đơn giản dễ hiểu Pascal thức đưa vào giảng dạy trường phổ thông cho HS khối 11 năm gần Nó ngơn ngữ sở để giới thiệu cho HS làm quen với kĩ thuật xây dựng chương trình Tuy nhiên phần lớn HS phổ thơng mơn học khó Nắm vững thành phần bản, hiểu rõ yếu tố cú pháp ngơn ngữ lập trình Pascal quan trọng, để vận dụng để xây dựng chương trình lại điều đáng nói Thực tế cho thấy, HS lúng túng khâu vận dụng xây dựng chương trình cụ thể, khơng biết làm đâu Trong năm gần đây, ngành giáo dục số tỉnh phần khẳng định cố gắng vượt bậc đạt thành tích quan trọng việc đưa môn Tin học vào nhà trường phổ thông Tuy nhiên, thực tế cho thấy, số trường phổ thông HS không thực hành máy số lượng máy tính đầu HS cịn ít, chất lượng phòng máy người quản lý phòng máy khơng có trách nhiệm bảo trì Đồng thời, đội ngũ giáo viên tin học yếu chất lượng mỏng số lượng Vì vậy, dạy học online lựa chọn hợp lý để nâng cao chất lượng dạy học Tin học trường phổ thông 1.3 Đặc điểm lập trình online Mơi trường học tập online kết hợp đối tượng học tập khóa học, học nhiều mức độ khác với công cụ truyền thống thông qua việc kết nối Internet Phương tiện học tập phương tiện hỗ trợ học tập hình ảnh, ví dụ minh họa, tài liệu văn bản…Hiện nay, nhiều chương trình học trực tuyến xây dựng để có khả khuấy động học viên, khuyến khích, kích thích người học tham gia vào trình học tập Học trực tuyến mang lại nhiều kiến thức, thông tin học tập phong phú, bổ ích, cập nhật liên tục Nếu người học biết tiếp cận ôn luyện thường xuyên theo kế hoạch mục tiêu học tập rõ ràng, chắn hiệu việc học tập online khơng nhỏ Tuy nhiên, học online khơng phải hình thức dạy học thay hình thức dạy học truyền thống mà lời giải để người có thêm hội học tập [4] Học lập trình online nhằm phục vụ nhu cầu muốn học tập tham khảo bạn yêu thích tin học muốn tìm hiểu kĩ lập trình máy tính Việc lập trình khơng thể sớm chiều mà thành phải có kiên trì, bền bỉ ham học hỏi tiến nhanh Ngày có nhiều trang web dạy học lập trình trực tuyến Các trang phân chia theo thể loại tập, lĩnh vực cần thắc mắc Các tập xếp theo dạng theo mức độ tập hay nâng cao Người học tham gia học làm trực tiếp Việc học lập trình online góp phần hình thành phát triển tư thuật giải Trong tương lai không xa việc học online trở nên quen thuộc với tất học sinh, sinh viên nước 1.3.1 Ưu điểm Học online phương pháp học ưa chuộng học miễn phí học phí thấp so với việc học trung tâm Hơn nữa, hình thức học online đa dạng, học qua video, powerpoint, hình ảnh âm thanh, làm tập thực hành, trắc nghiệm Hình thức học cải tiến tránh lối học truyền thống thụ động Học lập trình theo hình thức trực tuyến thỏa mãn nhu cầu học tập nghiên cứu tất bạn u thích đam mê với cơng nghệ thơng tin khắp miền đất nước Do vậy, môi trường học online có số ưu điểm bật sau: - Học online giúp bạn chủ động mặt thời gian, chi phí thấp, học phong phú đa dạng - Làm tập biết kết rèn luyện khả tự học - Học sinh học làm thời gian thích hợp tùy chọn - Khơng giới hạn mặt địa lý, học sinh, sinh viên từ vùng khác tham gia làm - Học sinh lựa chọn nội dung hay vấn đề mà quan tâm có hứng thú - Học sinh tạo điều kiện tham gia diễn đàn, tranh luận qua mạng, giao tiếp với giáo viên bạn khác - Tài liệu học tập phong phú Các dạng tập đa dạng hóa, minh họa thực tế - Cung cấp dạng tập nhanh chóng, tiện lợi 10 ... trình online ứng dụng? ?? hướng nghiên cứu cho luận văn Mục đích nghiên cứu - Bước đầu tìm hiểu mơi trường học online ứng dụng việc học lập trình - Tìm hiểu cách hoạt động số trang web học lập trình. .. cơng trình khoa học Và đặc biệt chưa có nghiên cứu việc ứng dụng mơi trường lập trình online dạy học lập trình trường phổ thơng Vì lý trên, em mạnh dạn chọn đề tài “Nghiên cứu mơi trường lập trình. .. Chương 1: Tìm hiểu dạy học lập trình trường phổ thơng: Nêu vị trí mơn Tin học trường phổ thơng, vai trị ngơn ngữ lập trình Pascal chương trình Tin học 11 Khái quát đặc điểm môi trường online, ưu,