Ứng dụng trực quan trong dạy lập trình cho học sinh phổ thông

1 ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA TRẦN THỊ HOA LÀI ỨNG DỤNG TRỰC QUAN TRONG DẠY LẬP TRÌNH CHO HỌC SINH PHỔ THƠNG Chun ngành: Khoa học máy tính Mã số: 8480101 TĨM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng, Năm 2018 Cơng trình hoàn thành TRƯỜNG ĐẠI HỌC BÁCH KHOA Người hướng dẫn khoa học: PGS.TS Võ Trung Hùng Phản biện : PGS.TS Nguyễn Thanh Bình Phản biện : TS Trần Thế Vũ Luận văn bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ họp Trường Đại học Bách khoa Đà Nẵng vào ngày 05 tháng 01 năm 2019 * Có thể tìm hiểu luận văn tại: - Trung tâm Học liệu truyền thông, Đại học Đà Nẵng Trường Đại học Bách khoa - Thư viện Khoa Công nghệ thông tin, Trường Đại học Bách khoa – Đại học Đà Nẵng MỞ ĐẦU Tính cấp thiết đề tài Trong thực tế, việc dạy mơn lập trình dạy bồi dưỡng học sinh giỏi môn Tin học cho học sinh phổ thơng gặp nhiều khó khăn Học sinh xem môn phụ, không thi tốt nghiệp, không thuộc khối thi vào trường đại học Mơn lập trình lại mơn học tương đối khó, đòi hỏi phải có ý tưởng thuật tốn, tư toán học…, nên động lực để thúc đẩy học sinh học tập môn bị hạn chế Nhiều em có lực tư thuật tốn, có tư lập trình chưa phát huy hết khả Do đó, phương pháp dạy học sinh động để tạo niềm đam mê gây hứng thú cho học sinh quan trọng Phương pháp dạy học trực quan phương pháp mà giáo viên dạy lập trình cần quan tâm để phát huy tính tích cực, khả hình thành tư tốt huy động tham gia nhiều giác quan Qua đó, tạo điều kiện dễ hiểu, dễ nhớ nhớ lâu, làm phát triển lực tư duy, lực ý, lực quan sát, khả tò mò học sinh Đặc biệt việc ứng dụng kỹ thuật trực quan thuật toán dạy lập trình cần thiết, tạo thêm động lực, hứng thú niềm đam mê cho học sinh học mơn lập trình Phương pháp dạy học trực quan ngày trở nên hữu ích trở thành giáo cụ trực quan quan trọng, tài liệu hướng dẫn việc dạy thuật tốn máy tính, giúp học sinh hiểu cấu trúc liệu thuật tốn nhanh Để tìm hiểu kỹ số thuật toán ứng dụng kỹ thuật trực quan trình dạy thuật tốn đó, tơi chọn đề tài “Ứng dụng trực quan dạy lập trình cho học sinh phổ thông làm đề tài luận văn tốt nghiệp Hy vọng với nghiên cứu tài liệu tham khảo thiết thực ứng dụng dạy học lập trình bồi dưỡng học sinh giỏi cho học sinh phổ thông Mục tiêu nhiệm vụ nghiên cứu a Mục tiêu Mục tiêu đề tài nâng cao chất lượng dạy học số thuật toán đồ thị cách trực quan, đồng thời hỗ trợ cho học sinh q trình tự học số thuật tốn đồ thị với thay đổi trực quan đồ họa Áp dụng kết nghiên cứu để tạo động lực niềm đam mê cho học sinh học lập trình b Nhiệm vụ Để đạt mục tiêu trên, nhiệm vụ đặt là: * Cơ sở lý thuyết: - Nghiên cứu phương pháp dạy học trực quan - Đồ họa máy tính - Mơ thuật tốn quy trình mơ thuật tốn - Các thuật tốn: Tìm đường ngắn đồ thị thuật tốn Dijsktra, thuật tốn tìm kiếm theo chiều rộng chiều sâu * Ứng dụng: - Cài đặt, thử nghiệm trực quan thuật tốn tìm đường ngắn nhất, tìm kiếm theo chiều rộng chiều sâu - Đánh giá chất lượng học sinh trước sau áp dụng phương pháp mà đề tài trình bày Đối tượng phạm vi nghiên cứu a Đối tượng nghiên cứu - Cơ sở lý thuyết phương pháp dạy học trực quan, đồ họa máy tính, cách mơ thuật tốn quy tình mơ thuật tốn - Thuật tốn tìm đường ngắn đồ thị, thuật tốn tìm kiếm theo chiều sâu tìm kiếm theo chiều rộng b Phạm vi nghiên cứu Trong khuôn khổ luận văn cao học, ch áp dụng cho thuật tốn tìm đường ngắn đồ thị thuật tốn Dijsktra thuật tốn tìm kiếm theo chiều sâu chiều rộng Phương pháp nghiên cứu Sử dụng hai phương pháp nghiên cứu lý thuyết nghiên cứu thực nghiệm a Nghiên cứu thu t - Các tài liệu sở lý thuyết: Lý thuyết thuật toán, phương pháp dạy học trực quan, lý thuyết đồ họa máy tính, lý thuyết mơ thuật tốn - Các tài liệu liên quan đến ngơn ngữ lập trình Java b Nghiên cứu th c nghiệm Xây dựng chương trình thực nghiệm tính hiệu giải thuật nghiên cứu Bố cục luận văn Luận văn tổ chức thành chương chính: Chương 1: Nghiên cứu tổng quan Giới thiệu phương pháp dạy học trực quan, ĐHMT, đồ thị trình bày thuật tốn thơng thường đồ thị: Thuật tốn Dijsktra tìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng thuật tốn tìm kiếm theo chiều sâu Chương 2: Mơ thuật tốn Giới thiệu phương pháp mơ thuật tốn áp dụng để mơ cho thuật toán chương Chương 3: Cài đặt thử nghiệm Trình bày việc thực cài đặt mơ trực quan thuật tốn chương chương CHƯƠNG NGHIÊN CỨU TỔNG QUAN Chương 1sẽ giới thiệu tổng quan phương pháp dạy học trực quan, đồ họa máy tính, đồ thị trình bày thuật tốn thơng thường đồ thị: Thuật tốn Dijsktra tìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng thuật tốn tìm kiếm theo chiều sâu 1.1 Phương pháp dạy học trực quan Dạy học trực quan PPDH sử dụng phương tiện trực quan, phương tiện kĩ thuật dạy học trước, sau nắm tài liệu mới, ơn tập, củng cố, hệ thống hóa kiểm t tri thức, kĩ năng, kĩ xảo PPDH trực quan thể hình thức trình bày trực quan quan sát [11] 1.1.1 Phương pháp trình bà tr c quan 1.1.2 Phương pháp quan sát 1.2 Đồ họa máy tính 1.2.1 Khái niệm 1.2.2 Các kỹ thuật đồ họa + Kỹ thuật đồ họa điểm + Kỹ thuật đồ họa vector 1.2.3 Màn hình đồ họa số ứng dụng đồ họa 1.3 Đồ thị số thuật toán đồ thị 1.3.1 Đồ thị 1.3.2 Một số thuật toán đồ thị a Tìm kiếm đồ thị b Một số thuật tốn đồ thị * Thuật tốn tìm đường ngắn (Dijsktra) Đ nh xuất phát Kết thứ tự đ nh tìm kiếm theo chiều sâu là: 2->3->1>5->6->7->4 Độ phức tạp: Tìm kiếm đồ thị đ nh thăm tất đ nh lại, cách biểu diễn đồ thị có ảnh hưởng lớn tới chi phí thời gian thực giải thuật Nếu biểu diễn đồ thị danh sách kề, hai thuật tốn BFS DFS có độ phức tạp tính tốn O(m+n) = O(max(n,m)), cách cài đặt tốt Nếu ta biểu diễn đồ thị ma trận kề độ phức tạp tính tốn trường hợp O(n + n2) = O(n2) [6] 1.4 Tổng kết chương Chương giới thiệu tổng quan phương pháp dạy học trực quan, ưu điểm hạn chế phương pháp này, yêu cầu phương pháp dạy học trực quan Ngồi ra, trình bày kỹ thuật ứng dụng đồ họa máy tính Các kiến thức liên quan đến đồ thị thuật tốn thơng thường đồ thị, là: thuật tốn tìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng tìm kiếm theo chiều sâu, độ phức tạp thuật tốn CHƯƠNG MƠ PHỎNG THUẬT TỐN Chương trình bày phương pháp mơ thuật tốn, tác dụng việc mơ thuật tốn dạy học u cầu việc mơ thuật tốn Đồng thời trình bày cụ thể quy trình mơ thuật tốn áp dụng mơ thuật tốn: Dijsktra, BFS, DFS 2.1 Phương pháp mơ thuật tốn 2.1.1 Khái niệm 2.1.2 Tác dụng mơ thuật tốn học MPTT sử dụng rộng rãi công cụ hỗ trợ giảng dạy ngành giáo dục Một số nghiên cứu thực nghiệm ước lượng hiệu chúng giáo dục kết nhận có thay đổi, tác dụng việc áp dụng mơ thuật tốn dạy học ghi nhận lại sau: Các hoạt cảnh MPTT gây hứng thú cho người học, làm tăng tính sáng tạo người học Sử dụng mô kết hợp với phương pháp thuyết trình truyền thống làm tăng tốc độ hiểu biết cho người học Ngồi ra, mơ giúp cho người học dễ hiểu thuật tốn thơng qua bước mô trực quan kết hợp với mã nguồn chương trình [16] 2.1.3 Các cầu mơ thuật toán - Cần phản ánh nội dung thuật tốn: Thuật tốn đưa mơ phải xác, bước thực thuật toán phải trực quan phản ánh theo nội dung thuật toán đưa để đảm bảo tính đắn thuật tốn - Mơ phải thực theo bước: thuật toán thường trừu tượng, để chương trình chạy tự động người dùng khó hiểu Vì vậy, cần phải có chế độ thực mơ thuật tốn theo bước, để người học quan sát, theo dõi thay đổi giá trị biến, nhờ đó, giúp cho người học hiểu thuật tốn rõ nhanh - Mơ tả thuật tốn phải có tính động: để mơ tả trực quan hóa q trình thực thuật tốn ta nên đưa vào hình ảnh động (có thể có âm thanh) để thể thay đổi liệu trình thực thi 2.2 Quy trình mơ thuật tốn 2.2.1 Thi t k hệ thống mơ thuật tốn - Các bước phân tích thiết kế gồm: Nghiên cứu phân tích giải thuật Mơ liệu vào liệu Chính xác hóa giải thuật (bằng cách quan sát liệu bước nhỏ) Tách giải thuật thành nhiều bước nhỏ Tổng hợp bước thành giải thuật hoàn ch nh Hình 2.2 - Sơ đồ bước thi t k hệ thống mơ thuật tốn Chi tiết bước trình giới thiệu phần 2.2.2 luận văn - Mô hình tốn mơ phỏng: Hình 1.3 - Mơ hình tốn mơ Input Dữ liệu đưa vào chương trình mơ đồ họa cách: + Tạo liệu trực tiếp + Dữ liệu theo mẫu Thuật tốn + Mơ theo bước thuật tốn + Mơ tồn thuật tốn Output Kết quả: đồ thị mô đồ họa thể qua thay đổi hình vẽ bước thực thuật toán 2.2.2 Qu trình thi t k mơ thuật tốn a Nghiên cứu phân tích giải thuật b Mơ liệu vào kết đầu Ví dụ: với chương trình mơ thuật tốn đồ thị, liệu vào đồ thị bao gồm tập nút cạnh nối nút với Ta thể nút hình tròn có tên nút đánh số theo thứ tự nằm hình tròn Cạnh nối hai nút đồ thị đường thẳng (khi nối xuất hộp thoại để nhập trọng số trọng số nằm vị trí hai nút) Như vậy, đồ thị xây dựng trực quan người học quan sát dễ dàng thay đổi đồ thị thực bước giải thuật Hình 2-4 - Dữ liệu đầu vào: đồ thị vô hướng gồm đỉnh, cạnh Việc đưa liệu vào yếu tố quan trọng định tính hiệu mơ thuật tốn Nên chương trình mơ cần phải có nhiều chế đưa liệu vào, ví dụ như: - Đề xuất số liệu mẫu: Chương trình chuẩn bị số liệu mẫu từ trước để người học học thuật tốn mà chuẩn bị liệu đầu vào - Sinh ngẫu nhiên: chương trình tự sinh đồ thị tùy ý 10 - Cách thứ nhất: Tạo đồ thị cách thủ công vẽ đ nh cạnh - Cách tơi tạo chế độ cho người dùng tự tạo đồ thị với số đ nh số cạnh theo yêu cầu toán Cách thứ hai: Chọn đồ thị theo mẫu sẵn c Chia thuật tốn thành nhiều bước nhỏ mơ theo bước: Thuật tốn tốn tìm đường ngắn chia thành bước mục 1.3.2.b Kết hợp với kỹ đồ họa lệnh ngôn ngữ lập trình Java, mơ bước thuật tốn thơng qua đoạn trích code (xem phụ lục 1) d Tổng hợp mơ theo bước: e Chính xác hóa giải thuật: Mơ hình tốn mơ 2.3.2 Thuật tốn tìm ki m theo chiều rộng (BFS) Các bước thiết kế hệ thống mô phỏng: a Nghiên cứu phân tích giải thuật b Mơ liệu vào kết đầu Kết hợp với kiến thức đồ họa để mô liệu vào trực quan (xem Phụ lục 2) sau: 11 Hình 2-9 – Minh họa liệu vào thuật toán BFS Dữ liệu vào số đ nh đồ thị, đ nh đầu đ nh cuối để tạo cạnh đồ thị đ nh bắt đầu để duyệt đồ thị Dữ liệu đ nh duyệt đồ thị c Chia thuật tốn thành nhiều bước nhỏ (đã trình bày mục 1.3.2b) thể chương trình chức d Tổng hợp mơ theo bước: Mơ hình mơ hồn ch nh đồ thị gồm đ nh cạnh sau: 12 Hình 2-10 – K t mơ thuật tốn BFS e Chính xác hóa giải thuật: Tạo đồ thị đơn giản để mô nhằm xác hóa lại giải thuật thơng qua phương thức lựa chọn chương trình mơ duyệt để quan sát kết cuối thuật tốn chạy xong để kiểm tra tính xác giải thuật Mơ hình tốn mơ phỏng: 2.3.3 Thuật tốn tìm kiếm theo chiều sâu (DFS) Các bước thi t k hệ thống mô phỏng: a Nghiên cứu phân tích giải thuật b Mơ liệu vào kết đầu Kết hợp với kiến thức đồ họa để mô liệu vào trực quan (xem phục lục 3) sau: 13 Hình 2-12 – Minh họa liệu vào cho thuật toán DFS Dữ liệu vào số đ nh đồ thị, đ nh đầu đ nh cuối để tạo cạnh đồ thị đ nh bắt đầu để duyệt đồ thị Dữ liệu đ nh duyệt theo chiều sâu Hình 2-13 – K t minh họa thuật toán DFS 14 c Chia thuật tốn thành nhiều bước nhỏ: Được trình bày mục 1.3.2b thể chương trình chức d Tổng hợp mơ theo bước: Chương trình sau duyệt tồn áp dụng cho đồ thị gồm đ nh cạnh cho kết hình 20 e Chính xác hóa giải thuật: Tạo đồ thị đơn giản để mơ nhằm xác hóa lại giải thuật thông qua phương thức lựa chọn chương trình mơ duyệt để quan sát kết cuối thuật toán chạy xong để kiểm tra tính xác giải thuật Mơ hình tốn mơ phỏng: 2.4 Tổng kết chương Nội dung chương trình bày phương pháp mơ thuật tốn; tác dụng việc mô yêu cầu việc mơ thuật tốn; quy trình mơ thuật tốn áp dụng mơ thuật tốn đồ thị: thuật tốn tìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng tìm kiếm theo chiều sâu 15 CHƯƠNG CÀI ĐẶT THỬ NGHIỆM Chương trình bày lựa chọn ngơn ngữ lập trình để cài đặt thử nghiệm; thực cài đặt thuật toán: Dijkstra, BFS, DFS so sánh kết tiếp thu người học sau dạy học thuật toán cách sử dụng phương pháp thông thường sử dụng phương pháp mô trực quan 3.1 Lựa chọn ngơn ngữ lập trình Việc mơ thuật tốn nhằm giúp cho người học dễ hiểu thuật tốn, đồng thời khuyến khích người thiết kế người học tìm thấy biến đổi giải thuật qua bước Để mô trực quan số thuật tốn đồ thị luận văn này, sử dụng ngôn ngữ Java để cài đặt chương trình mơ Java có nhiều đặc tính [7], [8]: Ngơn ngữ Java ngơn ngữ lập trình hướng đối tượng nên có đặc điểm chung ngơn ngữ hướng đối tượng: - Tính trừu tượng (Abstraction): tiến trình xác định nhóm thuộc tính, hành động liên quan đến thực thể đặc thù, xét mối tương quan với ứng dụng phát triển - Tính đa hình (Polymorphism): cho phép phương thức có tác động khác nhiều loại đối tượng khác nhau, với tính đa hình, phương thức ứng dụng cho đối tượng thuộc lớp khác đưa đến kết khác nhau, chất việc phương thức bao gồm số lượng tham số - Tính kế thừa (Inheritance): Điều cho phép đối tượng chia sẻ hay mở rộng đặc tính sẵn có mà khơng phải tiến hành định nghĩa lại - Tính đóng gói (Encapsulation): tiến trình che giấu việc thực thi chi tiết đối tượng người sử dụng đối tượng 16 - Độc lập (Write Once, Run Anywhere): Không giống nhiều ngơn ngữ lập trình khác C C ++, Java biên dịch, khơng biên dịch sang mã máy cụ thể, mà thay vào mã byte code chạy máy ảo Java (JVM) Điều đồng nghĩa với việc thiết bị có cài đặt JVM thực thi chương trình Java - Tính đơn giản: ngôn ngữ java đơn giản so với C/C++ loại bỏ tính đa kế thừa phép tốn trỏ từ C/C++ - Tính bảo mật: java hỗ trợ bảo mật tốt thuật toán mã hóa mã hóa chiều (one way hashing) mã hóa cơng cộng (public key), - Tính đa luồng: với tính đa luồng, java viết chương trình thực thi nhiều task lúc Tính thường sử dụng nhiều lập trình game - Hiệu suất cao nhờ vào trình thu gom rác (garbage collection), giải phóng nhớ đối tượng không dùng đến - Linh hoạt: ngôn ngữ java xem linh hoạt C/C ++ thiết kế để thích ứng với nhiều mơi trường phát triển Để lập trình Java, cần đến: - JDK (Java Development KIT): bao gồm JRE (Java Runtime Enviroment) thư viện để phát triển Development Environment): ứng dụng giúp lập trình viên phát triển dễ dàng nhanh chóng hơn, sử dụng Netbeans, Eclipse để phát triển 3.2 Các chương trình ứng dụng Sau sử dụng công cụ đồ họa kết hợp với ngôn ngữ lập trình Java để mơ thuật tốn chương 2, tơi tạo chương trình mơ sau đây: 3.2.1 Chương trình mơ thuật tốn tìm đường ngắn a Sử dụng chương trình: - IDE (Integrated 17 b Minh họa Tiến hành minh họa với đồ thị sau: 45 5 - Phương pháp duyệt bước: Tạo đồ thị: 18 Kết duyệt bước sau: - Phương pháp duyệt toàn bộ: Kết là: đường ngắn từ đến là: 1->5, có độ dài 45 Cả phương pháp có kết 3.2.2 Chương trình mơ thuật tốn tìm ki m theo chiều rộng a Sử dụng chương trình: 19 b Minh họa: Tiến hành minh họa cho đồ thị sau: - Tạo đồ thị: Hình 3-5 – Dữ liệu vào để minh họa thuật toán BFS Chọn đ nh bắt đầu duyệt đ nh 2, kết sau: 20 Hình 3-6 – K t minh họa thuật toán BFS 3.2.3 Chương trình mơ thuật tốn tìm ki m theo chiều sâu a Sử dụng chương trình b Minh họa Tiến hành minh họa cho đồ thị sau: 21 - Tạo đồ thị: Hình 3-8 – Dữ liệu vào để minh họa thuật toán DFS Chọn đ nh bắt đầu duyệt đ nh 2, kết duyệt theo chiều sâu sau: Hình 3-9 – K t minh họa thuật toán DFS 3.3 Kết ứng dụng thuật toán mô Đề tài ứng dụng để dạy học lớp bồi dưỡng học sinh giỏi nội dung thuật toán đồ thị, phương pháp dạy truyền thống phương pháp mô trực quan thuật tốn cho kết qua khảo sát bước đầu khả quan: 22 Bảng 1-1 - Số liệu thống kê Nhóm 1: Sử dụng phương pháp truyền thống: Đạt khá, giỏi Đạt TB Số lượng Số lượng T lệ (%) Số lượng T lệ (%) 30 10 33.3% 20 66.7% Nhóm 2: Sử dụng phương pháp trực quan: Đạt khá, giỏi Đạt TB Số lượng Số lượng T lệ (%) Số lượng T lệ (%) 30 28 93.3% 6.7% Trong thời gian tới, tiếp tục cài đặt mơ thêm thuật tốn khác để áp dụng vào dạy học từ có số liệu đánh giá tính xác, tin cậy hiệu việc mơ thuật tốn 3.4 Tổng kết chương Chương xây dựng, hướng dẫn sử dụng chương trình minh họa cụ thể cho thuật tốn đồ thị (Thuật tốn Dijsktratìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng tìm kiếm theo chiều sâu) Giúp học sinh hiểu rõ bước thực mô hình tốn mơ trực quan thuật tốn đồ thị để từ so sánh kết cách học thuật toán phương pháp thông thường với phương pháp dạy học trực quan 23 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Kết luận Đề tài trình bày cách tổng quan phương pháp dạy học trực quan, lý thuyết đồ thị, mơ thuật tốn, đặc trưng thuật toán đồ thị kỹ thuật lập trình hướng đối tượng với Java để mơ số thuật toán đồ thị Trên sở phân tích đặc trưng mơ thuật tốn, thuật tốn đồ thị, kỹ thuật lập trình Java, đề tài tập trung vào việc phân tích hệ thống mơ mơ trực quan thuật tốn tìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng tìm kiếm theo chiều sâu Áp dụng kỹ thuật lập trình Java để xây dựng hệ thống mơ thuật tốn Tiếng Việt để mang lại nhiều tiện ích cho người học, giúp người học dễ hiểu dễ sử dụng thuật tốn Trải qua thời gian tìm hiểu nghiên cứu tài liệu, bước đầu thân thu số kết sau: - Làm rõ ưu điểm tác dụng phương pháp dạy học trực quan thông qua kết so sánh chất lượng học sinh học thuật toán theo phương pháp: Phương pháp truyền thống phương pháp trực quan - Đưa giải pháp xây dựng mơ hình mơ phỏng, có hệ thống thuật tốn phức tạp Đây chương trình phù hợp với công việc giảng dạy giáo viên việc tự học, tự tìm hiểu kiến thức học sinh - Xây dựng chương trình mơ cụ thể số thuật toán đồ thị gồm: Thuật tốn tìm đường ngắn nhất, thuật tốn tìm kiếm theo chiều rộng, thuật tốn tìm kiếm theo chiều sâu Trong thời gian tới hi vọng nhận đóng góp ý kiến thầy bạn để tơi tiếp tục nghiên cứu hồn thành tốt chương trình 24 Phạm vi ứng dụng Chương trình mơ trực quan số thuật toán đồ thị chủ yếu để phục vụ cơng tác dạy - học ngơn ngữ lập trình bồi dưỡng học sinh giỏi trường THPT Lê Hồng Phong – Quảng Bình Có thể ứng dụng mơ trực quan chèn kết mô vào trình chiếu, giảng điện tử để giảng dạy Có thể phát triển, mở rộng triển khai trường THPT khác 3 Hướng phát triển - Cài đặt mơ thuật tốn đồ thị cách hồn thiện triển khai chương trình tới học sinh để ghi nhận tiến mặt hiểu chất cách thức hoạt động thuật tốn - Có thể sử dụng module cài đặt để tiếp tục mở rộng hệ thống mơ thêm thuật tốn đồ thị thuật tốn liệt kê tất chu trình Haminton đồ thị, thuật toán mã hoá Huffman thuật toán nâng cao đồ thị: luồng, cặp ghép đồ thị, … triển khai hệ thống thực tế ... tò mò học sinh Đặc biệt việc ứng dụng kỹ thuật trực quan thuật tốn dạy lập trình cần thiết, tạo thêm động lực, hứng thú niềm đam mê cho học sinh học mơn lập trình Phương pháp dạy học trực quan. .. tài Ứng dụng trực quan dạy lập trình cho học sinh phổ thông làm đề tài luận văn tốt nghiệp Hy vọng với nghiên cứu tài liệu tham khảo thiết thực ứng dụng dạy học lập trình bồi dưỡng học sinh. .. Đại học Bách khoa – Đại học Đà Nẵng MỞ ĐẦU Tính cấp thiết đề tài Trong thực tế, việc dạy mơn lập trình dạy bồi dưỡng học sinh giỏi môn Tin học cho học sinh phổ thơng gặp nhiều khó khăn Học sinh