Ứng dụng phần mềm adobe flash professional mô phỏng các thuật toán sắp xếp

Ứng dụng phần mềm adobe flash professional mô phỏng các thuật toán sắp xếp

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN SƯ PHẠM KỸ THUẬT _ _ _ _ __ _ _ _ _ ĐỒ ÁN TỐT NGHIỆP ĐỀ TÀI: ỨNG DỤNG PHẦM MỀM ADOBE FLASH PROFESSIONAL MÔ PHỎNG CÁC THUẬT TOÁN SẮP XẾP Giáo viên hướng dẫn: T.S NGUYỄN TIẾN LONG Sinh viên thực hiện: NGUYỄN HẢI ĐĂNG MSSV: 2009 NGUYỄN HOÀNG QUÂN MSSV: 20092120 Lớp: SPKT -CNTT- K54 Hà Nội, 12/ 2013 M NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN . NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN DANH MỤC HÌNH VẼ Lỗi! Thẻ đánh dấu không đượ xá định. CÁC TỪ VIẾT TẮT . LỜI CẢM ƠN 10 CHƯƠNG : MỞ ĐẦU . 11 1.1. Giới thiệu : 11 1.2. Lý chọn đề tài : 12 1.3. Mục tiêu nghiên cứu : . 13 1.4. Phương pháp nghiên cứu : 13 1.5. Đối tượng nghiên cứu : . 13 1.6. Dự kiến kết nghiên cứu : . 14 1.7. Kết cấu đồ án : 14 CHƯƠNG 2: CƠ SỞ LÝ LUẬN THỰC TIỄN CỦA ĐỀ TÀI 15 2.1. Cơ sở lý luận: . 15 2.1.1. Phương pháp mô : . 15 2.1.2. Phương tiện trực quan dạy học : . 20 2.1.3. Phương tiện trực quan mô : . 25 2.2. Cơ sở thực tiễn: 26 2.2.1. Thực trạng dạy học CNTT trường đại học , cao đẳng nay: 26 2.2.2. Thực trạng dạy học Môn Cấu trúc liệu giải thuật: 26 2.2.3. Thực trạng sử dụng phần mềm ứng dụng, có phần mềm Adobe Flash để thiết kế chương trình mô phỏng: . 27 CHƯƠNG 3: CƠ SỞ LÝ LUẬN THỰC TIỄN CỦA ĐỀ TÀI 29 3.1. Giới thiệu phần mềm Adobe Flash ngôn ngữ lập trình ActionScript 3.0: 29 3.2. Tính ưu việt phần mềm Adobe Flash : 30 3.3. Hướng dẫn sử dụng phần mềm Adobe Flash : . 33 a) Khởi động phần mềm : . 33 b) Tạo dự án : . 34 c) Layer, Frame, Scene Movie: . 34 d) Vùng công cụ Tools vùng thuộc tính Properties: 36 e) Vùng soạn thảo, lập trình ActionScript : 37 f) Các biểu tượng Flash : . 38 g) Tạo hoạt cảnh : . 39 CHƯƠNG 4: ỨNG DỤNG PHẦN MỀM ADOBE FLASH THIẾT KẾ MÔ PHỎNG BỐN THUẬT TOÁN SẮP XẾP TRONG DẠY HỌC MÔN CTDL> 41 4.1. Giới thiệu phần mềm Adobe Flash ngôn ngữ lập trình ActionScript 3.0: 41 4.1.1. Mục đích đối tượng chương trình: 41 4.1.2. Triển khai ứng dụng: 41 4.1.3. Xây dựng kịch bản: 43 4.1.4. Giới thiệu bốn thuật toán xếp: . 45 4.1.5. Thể kịch bản: 54 4.2. Giao diện chương trình: 62 Giao diện gồm nút: Giới thiệu, Bài học, Mô phỏng, Bài tập, Liên hệ, Trợ giúp. . 62 a) Giới thiệu : 62 b) Phần học : . 63 c) Phần mô : . 64 d) Phần tập : 66 e) Phần liên hệ : 67 f) Phần trợ giúp : 68 CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI 69 5.1. Kết mà chương trình đạt : . 69 5.2. Hướng phát triển chương trình : 69 TÀI LIỆU THAM KHẢO 70 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ------------------------------ CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ------------------------------------------------- NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP Họ tên sinh viên: Nguyễn Hải Đăng Số hiệu sinh viên: 20090073 Nguyễn Hoàng Quân Khoá: 54 Viện: Sư phạm kỹ thuật 2009 Ngành: SPKT CNTT 1. Đầu đề đồ án: Xây dựng kho liệu kỹ thuật ứng dụng nghiên cứu khoa học dạy học trường SPKT, Đào Tạo nghề. 2. Các số liệu liệu ban đầu:…………………… 3. Nội dung phần thuyết minh tính toán:…………… 4. Các vẽ, đồ thị:(ghi rõ loại kích thước vẽ)……………. Thư viện hình ảnh (tĩnh, động) 5. Họ tên giáo viên hướng dẫn:…………………… 6. Ngày giao nhiệm vụ đồ án: ………………………. 7. Ngày hoàn thành đồ án:…………………… … Ngày… tháng …năm 2013 Chủ nhiệm Bộ môn Giảng viên hướng dẫn Sinh viên hoàn thành nộp đồ án tốt nghiêp, … ngày …. tháng …. năm…. Cán phản biện NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN ---o0o--…………………………………………………………………………………… …………………………………………………………………………………… …………… ………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… ……………………………………………………………… ……… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………… NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN ---o0o--…………………………………………………………………………………… …………………………………………………………………………………… …………… ………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… ……………………………………………………………… ……… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… DANH MỤC HÌNH VẼ H nh : Khởi động phần mềm Adobe Flash Professional . 33 H nh : Vùng công cụ Tools 36 H nh : Vùng thuộc tính Properties . 37 H nh : Vùng soạn thảo ActionScript . 37 H nh : Tạo biểu tượng 38 H nh : Khung TimeLine . 39 H nh : Hình ảnh dãy xếp tăng dần 45 H nh : Lưu đồ giải thuật xếp lựa chọn 47 H nh : Lưu đồ giải thuật xếp bọt . 49 H nh 10 : Lưu đồ giải thuật xếp chèn . 51 H nh 11 : Công cụ vẽ Oval Tool . 54 H nh 12 : Vẽ hình tròn công cụ Oval Tool 55 H nh 13 : Tạo Layer Motion Guide . 55 H nh : Vẽ đường chuyển động cho bóng 56 H nh : Tạo chuyển động cho bóng. . 57 H nh : Kết sau xây dựng kỹ thuật Adding a Motion Guide . 58 H nh : Tạo đối tượng menu 61 H nh : Tạo thể đối tượng menu main_menu 61 H nh : Giao diện chương tr nh 62 H nh 20 : Giao diện giới thiệu 62 H nh 21 : Sile giải thuật xếp lựa chọn . 63 H nh 22 : Video mô xếp bọt . 64 H nh 23 : Giao diện mô giải thuật 65 H nh : Mô thuật toán xếp chèn . 65 H nh : Bài tập . 66 H nh : Bài tập nâng cao . 67 H nh : Liên hệ 67 H nh : Trợ giúp 68 CÁC TỪ VIẾT TẮT CNTT : Công nghệ thông tin ĐH-CĐ : Đại học – Cao Đẳng PTDH : Phương tiện dạy học CTDL> : Cấu trúc liệu giải thuật H nh 12 : Vẽ hình tròn công cụ Oval Tool  Bước 4: Tại Layer kích chuột phải chọn Adding a Motion Guide: H nh 13 : Tạo Layer Motion Guide  Bước : Chọn công cụ vẽ Pencil Tool (Ctrl+P) công cụ Tools. Tiến hành vẽ đường chuyển động cho bóng 55 H nh 14 : Vẽ đường chuyển động cho bóng  Bước :  Tại Frame thứ 80 Layer Motion Guide ta ấn phím F6.  Tại Frame thứ 80 Layer ta ấn phím F6  Bước 7:  Tại Frame thứ Layer ta kéo bóng lại đường chuyển động cho tâm bóng nằm đường chuyển động.  Tại Frame thứ 80 Layer 1, ta kéo bóng tới vị trí đích chuyển động, lưu ý tâm bóng phải nằm đường chuyển động.  Bước :  Kích chuột phải vào Frame Layer 1, chọn Create Classic Tween.  Nhấn Ctrl+ Enter để kiểm tra kết Như ta xây dựng chuyển động kỹ thuật Adding a Motion Guide. 56 H nh 15 : Tạo chuyển động cho bóng. Với chương trình xếp dãy số 12, 2,8,5,1,6,4 theo tứ thự tăng dần. ta vẽ bóng đánh số cho bóng. Việc đổi chỗ bóng ta dung kỹ thuật Adding a Motion Guide. Quá trình đổi chỗ tùy vào giải thuật mà ta làm. Ta tiến hành mô giải thuật xếp dựa sở vừa phân tích. 57 H nh 16 : Kết sau xây dựng kỹ thuật Adding a Motion Guide *Sử d ng d ng câu lệnh ngôn ngữ lập trình Action Script 3: Khi làm việc với kiện AS, ta cần cài đặt tên hiển thị cho đối tượng. Để minh họa cho việc xử lý kiện chuột AS, ta minh họa kiện đối tượng stage (khung trình chiếu). import flash.events.MouseEven stage.addEventListener(MouseEvent.CLICK,func); function func(e:MouseEvent):void { trace("Hello"); } Để bổ sung kiện cho đối tượng, ta sử dụng hàm addEventListener. Hàm có năm tham số, ba tham số cuối cài đặt ngầm định. Chúng ta quan tâm đến hai tham số đầu. 58  Tham số Event: kiện chuột, bàn phím, thay đổi kích thước, thay đổi cửa sổ kích hoạt,. Ở đây, ta chọn MouseEvent với phương thức tương ứng như: CLICK, DOUBLE_CLICK,  Tham số Function: hàm thực thi chức tương ứng. Nó cần chứa tham số kiện tương tứng với tham số Event. Sử dụng kỹ thuật Scene Để chuyển cảnh sử dụng câu lệnh ngôn ngữ lập trình Action Script .Nhờ vào cảnh quay này, tạo thước phim dài, mà quản lý lớp( layer) cách phức tạp số lượng đối tượng cảnh quay trở nên lớn.Ví dụ scene có đoạn code : stop(); sapxeplua_chon.addEventListener(MouseEvent.CLICK, phanlua_chon); function phanlua_chon(event:MouseEvent):void { gotoAndStop(1, "Scene 5"); } sapxepnoi_bot.addEventListener(MouseEvent.CLICK, phanlua_chon1); function phanlua_chon1(event:MouseEvent):void { gotoAndStop(1, "Scene 6"); } sap_xepchen.addEventListener(MouseEvent.CLICK, phanlua_chon2); function phanlua_chon2(event:MouseEvent):void { gotoAndStop(1, "Scene 7"); } 59 sap_xepnhanh.addEventListener(MouseEvent.CLICK, phanlua_chon3); function phanlua_chon3(event:MouseEvent):void { gotoAndStop(1, "Scene 8"); } Câu lệnh gotoAndsStop có tham số, tham số đầu Frame gọi đến cảnh gọi đến, tham số thứ hai Scece mà câu lệnh chuyển cảnh. *Đưa đối tượng vào A tionS ript : Flash cho phép bạn tạo đối tượng công cụ vẽ. Đưa đối tượng đối tượng cung cấp sẵn(như thành phần GUI) vào AS. Để làm điều này, bạn cần chuyển đổi đối tượng thành biểu tượng MovieClip Button. Đối tượng Graphic không hỗ trợ. Sau đó, kích chọn đối tượng. Trong bảng thuộc tính, bạn nhập tên đối tượng thể cần tạo vào mục , sau nhấp Enter. Giờ đây, đối tượng khởi tạo thao tác với bên AS theo tên thể mà bạn vừa cài đặt. Trong Scene lại, chứa nội dung liên quan menu Back để quay trở lại Scene Menu này. 60 H nh 17 : Tạo đối tượng menu H nh 18 : Tạo thể đối tượng menu main_menu 61 4.2. Giao diện hương trình: Giao diện gồm nút: Giới thiệu, Bài học, Mô phỏng, Bài tập, Liên hệ, Trợ giúp. H nh 19 : Giao diện chương tr nh a) Giới thiệu : H nh 20 : Giao diện giới thiệu 62 b) Phần học : Menu học xây dựng nút ứng với học thuật toán, chọn nút slide giảng thuật toán tương ứng. Người học tham khảo sile học thuật toán. Trong sile có video ví dụ cách xếp thuật toán để người học hình hiểu học mình. Các nút quay lại , tiến lên trở cho phép người học di chuyển tới sile trở sile trước để tiện theo dõi, trở menu của chương trình. H nh 21 : Sile giải thuật xếp lựa chọn 63 H nh 22 : Video mô xếp bọt c) Phần mô :  Mô thuật toán.Trong giao diện có nút kiểm soát tốc độ, để người học tiện theo dõi bước thực giải thuật.  Có bước thực giải thuật. Khi mà giải thuật thực tới đâu, có hàng chữ tương ứng chạy mô tả để người học hiểu rõ.  Có lưu đồ thuật toán tương ứng với giải thuật. 64 H nh 23 : Giao diện mô giải thuật H nh 24 : Mô thuật toán xếp chèn 65 d) Phần tập :  Đưa giao diện nút tương ứng hai dạng tập nâng cao, mục đích để người học tự đánh giá khả nhận thức sau học thông qua việc làm tập.  Người học chọn mức độ tập từ dễ đến khó.Ở tập mức độ dễ, kiến thức bản, câu hỏi dạng trắc nghiệm, người học chọn đáp án cách tích vào câu trả lời đúng, nút Submit Answer hiển thị đán án hay sai.  Ở tập nâng cao tính điểm giới hạn thời gian làm tập , sau hoàn thành câu hỏi chương trình đưa câu người học làm câu làm sai kèm theo số điểm mà người học đạt được. Khi kích vào nút tập hay nâng cao dẫn đến cảnh tập tương ứng. H nh 25 : Bài tập 66 H nh 26 : Bài tập nâng cao e) Phần liên hệ : Khi nhấn vào cho thông tin liên hệ nhóm tác giả làm chương trình.Mọi thắc mắc chương trình người học liên hệ với nhóm tác giả thông qua email số điện thoại, thắc mắc người học giải đáp. H nh 27 : Liên hệ 67 f) Phần trợ giúp : Hướng dẫn người học cách sử dụng chương trình H nh 28 : Trợ giúp 68 CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI 5.1. Kết mà chương trình đạt : Chương trình đạt yêu cầu mà mục tiêu đề : *Về mặt kỹ thật :  Chạy tốt, chạy ổn định hai môi trường window web.  Giao diện dễ nhìn, mang tính khoa học, hấp dẫn lôi cuốn. *Về mặt sư phạm:  Tăng khả tương tác người học với người dạy, tăng tính chủ động học tập sinh viên, nâng cao chất lượng dạy học đáp ứng vấn đề sư phạm. *Về mặt thực tiễn :  Hiện xu hướng áp dụng phương tiện dạy học đại dạy với mô hình học tập trực tuyến ngày phát triển với chương trình cần thiết,cần áp dụng rộng dãi. 5.2. Hướng phát triển hương trình :  Chương trình thiết kế cho tăng khả tương tác với với người học.  Thiết kế ô nhập số liệu, cho người dùng nhập số, chọn giải thuật để chương trình tự xếp, qua tang tính tương tác, trực quan, với người học, kích thích người học hăng say học tập. 69 TÀI LIỆU THAM KHẢO Tiếng Việt : 1) Nguyễn Trường Sinh (2006), Macromedia Flash (tập 1, 2), NXB thống kê, Hà Nội. 2) Nguyễn Phúc Chỉnh (2007), Ứng dụng tin học nghiên cứu khoa học giáo dục dạy học sinh học. NXB giáo dục, Hà Nội. 3) Nguyễn Phúc Chỉnh (2006), Ứng dụng FrontPage thiết kế giáo án phân loại động vật, Tạp chí khoa học công nghệ, Đại học Thái Nguyên, Số (38) tập 1, 2006. 4) Dương Tiến Sỹ (2009), “Một số vấn đề lí luận tiếp cận dạy học theo hướng tích hợp truyền thông đa phương tiện”. Tạp chí giáo dục. Số 216 kỳ 2-6/2009, tr. 19, 52, 53 5) Lý luận dạy học chuyên ngành CNTT- Ngô Tứ Thành Tiếng Anh : 1) Actionscript 3.0 For Adobe Flash Professional Cs5 Classroom In A Book 2) AdvancED ActionScript 3.0 Design Patterns 3) ActionScript Game Programming University 70 [...]... giải thuật, thì công nghệ thông tin là một phương tiện trợ giúp đắc lực cho giáo viên và sinh viên trong việc mô phỏng lại các giải thuật Hiện nay có rất nhiều phần mềm có thể làm được điều đó, song Adobe Flash Professional là một phần mền nổi trội rất phù hợp cho việc mô phỏng các giải thuật Từ tất cả các yếu tố trên chúng em chọn đề tài: Ứng d ng phần mềm Adobe Flash mô phỏng các thuật toán sắp xếp ,... trình mô phỏng trong dạy học chương Các thuật toán sắp xếp cơ bản” môn CTDL> 12 1.3 M c tiêu nghiên cứu : Để cung cấp cho giáo viên kiến thức, giải pháp kỹ thuật sử dụng phần mềm chuyên dụng Adobe Flash để tạo nên những bài giảng có chất lượng, đáp ứng được yêu cầu đổi mới phương pháp dạy học trong chương trình đào tạo mới Cụ thể đồ án nghiên cứu mô phỏng các giải thuật sắp xếp bằng phần mềm Adobe Flash. .. được các thuật toán sắp xếp qua đó nâng cao chất lượng dạy học môn cấu trúc dữ liệu và giải thuật Mô phỏng 4 thuật toán sắp xếp :  Sắp xếp lựa chọn(Selection Sort)  Sắp xếp nổi bọt(Bubble Sort)  Sắp xếp chèn(Insertion Sort)  Sắp xếp nhanh(Quick Sort) 1.4 Phương pháp nghiên ứu : a) Phương pháp nghiên cứu lý thuyết  Tìm hiểu chương trình môn Điện tử số, tìm hiểu nội dung tiết học: Các giải thuật sắp. .. người dạy, tăng tính chủ động trong học tập của sinh viên, đáp ứng các vấn đề sư phạm 1.7 Kết cấu đồ án : Chương I : Mở đầu : Chương II : Cơ sở lý luận thực tiễn của đề tài Chương III : Phần mềm Flash và ứng dụng phần mềm Flash thiết kế chương trình mô phỏng Chương IV : Ứng dụng phần mềm Adobe Flash thiết kế mô phỏng các thuật toán sắp xếp trong dạy học công nghệ thông tin Chương V: Kết luận và hướng... trình Flash cũng có thể xuất bản đa dạng các file kiểu html, exe, jpg, để phù hợp với các ứng dụng của người sử dụng như trên Web, CD, Các tập tin Flash, thường thường mang phần mở rộng là swf và có thể hiện thị bởi các chương trình duyệt trang Web hay ứng dụng Flash Player Các tập tin Flash thường là hoạt họa, quảng cáo hay các thành phần trang trí của các trang Web Flash còn được sử dụng để tạo ra các. .. trên, Flash đang dần thay thế các phần mềm khác trong việc thiết kế bài giảng điện tử, mô phỏng 32 3.3 Hướng dẫn sử d ng phần mềm Adobe Flash : a) Khởi động phần mềm : Để khởi động Adobe Flash Professional CS6: Vào Start > All Programs -> Chọn Adobe Master Collection CS6 -> Chọn Adobe Flash Professional Sau khi quá trình khởi động hoàn tất, chương trình sẽ có giao diện sau đây: H nh 1 : Khởi động phần mềm. .. Đồ án hướng tới xây dựng cơ bản chương trình mô phỏng các thuật toán sắp xếp cơ bản bằng phần mềm Adobe Flash Profestional Đặc biệt là nó có thể chạy trên cả hai môi trường ứng dụng và web Hiện nay xu hướng áp dụng các phương tiện dạy học hiện đại trong dạy cùng với đó là các mô hình học tập trực tuyến ngày càng phát triển thì với những chương trình mô phỏng sẽ tăng khả năng tương tác của người học... khả năng xử lý các sự kiện tương tác với chuột và bàn phím sẽ hỗ trợ rất nhiều khi lập trình các chương trình mô phỏng mà tăng khả năng tương tác với người dùng 3.2 Tính ưu việt của phần mềm Adobe Flash : Flash là công cụ để phát triển các ứng dụng như thiết kế các phần mềm mô phỏng Điểm mạnh của Flash là có thể nhúng các file âm thanh, hình ảnh động Người lập trình có thể chủ động lập các điều hướng... giải thuật sắp xếp  Tìm hiểu phần mềm Adobe Flash Professional ứng dụng thiết kế mô phỏng trong dạy học b) Phương pháp nghiên cứu thực tiễn  Phương pháp quan sát  Phương pháp tổng kết kinh nghiệm 1.5 Đối tượng nghiên cứu : Giáo viên giảng dạy môn Cấu trúc dữ liệu và giải thuật là đối tượng tham khảo và ứng dụng mô phỏng trong dạy học 13 Sinh viên chuyên ngành công nghệ thông tin ở các trường đại... thấy được một cách sinh động, có hứng thú học tập 2.2.2 Thực trạng dạy và học Môn Cấu trúc dữ liệu và giải thuật: Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả Cấu trúc dữ liệu và giải thuật là môn học cơ bản, có ý nghĩa nền tảng cho sinh viên CNTT, các thuật toán, giải thuật, ứng dụng nhiều trong các môn học của ngành . dạy học môn cấu trúc dữ liệu và giải thuật. Mô phỏng 4 thuật toán sắp xếp :  Sắp xếp lựa chọn(Selection Sort)  Sắp xếp nổi bọt(Bubble Sort)  Sắp xếp chèn(Insertion Sort)  Sắp xếp nhanh(Quick. chương trình mô phỏng các thuật toán sắp xếp cơ bản bằng phần mềm Adobe Flash Profestional. Đặc biệt là nó có thể chạy trên cả hai môi trường ứng dụng và web. Hiện nay xu hướng áp dụng các phương. cứu mô phỏng các giải thuật sắp xếp bằng phần mềm Adobe Flash (ngôn ngữ lập trình Action script 3.0) “ nhằm tăng tính trực quan, giúp người học nhanh chóng hiểu được các thuật toán sắp xếp