BÁO CÁO THỰC TẬP-ĐỀ TÀI ỨNG DỤNG PHẦM MỀM ADOBE FLASH PROFESSIONAL XÂY DỰNG BÀI GIẢNG ĐIIỆN TỬ MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

 VIỆN SƯ PHẠM KỸ THUẬT _ _ _ _ __ _ _ _ _ NGHIÊN CỨU KHOA HỌC PROFESSIONAL   T.S N 0713 - CNTT- K54 Hà Nội, 5/ 2014 1 MC LC  3  4  5  6  7 1.1.  7 1.2. Mc tiêu nghiên cu : 7 1.3. Nhim v nghiên cu: 7 1.4. u : 7 1.5. ng và phm vi nghiên cu: 7 1.6. D kin kt qu nghiên cu: 9 1.7. Kt cu ni dung : 9    10 2.1.  thc tin: 10 2.1.1. Thc trng dy và hc CNTT  i hng hin nay:  10 2.1.2. Thc trng dy và hc môn CTDL&GT  i hc , cao ng hin nay 10 2.1.3. Thc trng v s dng các phn mm ng dn m thit k  11 2.2.  lý lun : 13 2.2.1.  13 2.2.2. m ca ng dng dy môn cu trúc d liu và gii thut: 13 2.3. Quy trình thit k  15 2.4.  17 2 a) V ni dung : 17 b) Hình thc : 18 c) V hiu qu : 18   20 3.1. Gii thiu phn mm Adobe Flash Professional và ngôn ng lp trình ActionScript 3.0: 20 3.2. t ca phn mm Adobe Flash: 21 3.3. Tng quan v  23 3.3.1. Tri 23 3.3.2. Xây dng kch bn: 24 3.3.3. Th hin kch bn: 26 3.4. Giao di 29 a) Gii thiu : 30 b) Phn bài hc : 31 c) Phn mô phng : 33 d) Phn bài tp : 35 e) Phn liên h : 36 f) Phn tr giúp : 37  38 4.1. Kt qu c : 38 4.2. ng phát trin c 39  40 3 DANH MỤC HÌNH VẼ  :  28  :  29  : Giao di 30  : Giao din gii thiu 31 :  32  : Slide gii thut sp xp la chn 32  : Video mô phng sp xp ni bt 33  : Giao din mô phng 4 gii thut 34  : Mô phng thut toán sp xp chèn 34  : Bài tn 35  : Bài tp nâng cao 36  : Liên h 37  : Tr giúp 37 4 CÁC TỪ VIẾT TẮT CNTT n - i hc  ng PTDH     5 LỜI CẢM ƠN     giáo  T.S   này. Em xin giáo  T.S ,  viên em trong    t cho chúng em trong su .  6 TÓM TẮT                         dành cho sinh viên c              -    7 CHƯƠNG 1 : MỞ ĐẦU 1.1. Mục tiêu nghiên cứu : H th lí lu xây dng thit k  nói chung và môn cu trúc d liu và gii thut nói riêng,  cho vic thit các   trình tin hc. Xây dc  môn cu trúc d liu và gii thut bng flash, h tr vic ging d  son cho mình nhng  phù hp v, c ca mi lp, to hng thú , yêu thích cho các em hc sinh góp phn nâng cao chng ging dy. 1.2. Nhiệm vụ nghiên cứu :  Nghiên c lý lun v vic thit k   Nghiên cu cách thc khai thác Internet phc v thit k .  Thit k  môn CTDL&GT. 1.3. Phương pháp nghiên cứu :  u lý thuytc sách , tham kho tài liu, hi ý ki  u thc tin :     1.4. Lý do chọn đề tài : Trong nhi l bùng n ca CNTT nói riêng và khoa hc công ngh ng mnh m vào s phát trin ca tt c các i sng xã h ng th    trong quá trình công nghip hóa, hic vi nn kinh t th ng xã hi ch i nhp quc t ng yêu cu ca thi k mi cn phi có ngun nhân lng chng cao[1,2]ng giáo du. Tuy nhiên nhng tn ti trong dy và hc hit ra yêu cu cp thit i mn, toàn din giáo dc 8 o. Trong h thng giáo dc thì giáo dc i hc  Ct vai trò quan trng trong vi i mi giáo di mc tn dy hc là cp thit. CNTT n tin ti mt xã hi hc tp. Hin nay, c ng dng vào xây dng nhng  trong dy hc. Dy hc bng BGDT hin  thành mt nhu cu cn thit  i hng, Trung cp, Ph thông. S cn thit ca  i mng dy xut phát t mt s  t tri ca  so vng dy truyn thng[3]. Mt khác, vi s bùng n cc nhy vt k diu ca công ngh tin hc. Tin hc s dng trong tt c c, ving dng tin hc vào trong ging dy không còn xa l vi cán b giáo viên. Có rt nhiu phn mm tr giúp giáo viên có th to ra  cho mình. có mt  thng và thu hút thì Flash li là mt công c mnh giúp  Flash là mt công c mnh và có nht ni tri i các phn mm,công c khác. Cu trúc d liu và gii thuc xem là môn hng dành cho sinh viên chuyên ngành CNTT  bi hng ca các gii thut làm cho giáo viên và sinh viên gp rt nhic truyi kin thc nên sinh viên khó  s ch nào vi gii thunn dy hc   tr giúp cho sinh viên trong ving và hiu c gii thut, thì công ngh thông tin là mn tr 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 và to ra  có chng cao. 9 Hin nay có rt nhiu phn mm có th  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. Xut phát t nhng v la chn nghiên cng dng phn mm adobe flash professional xây dng  môn câu trúc d liu và gii thu 1.5. Đối tượng và phạm vi 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  Sinh viên chuyên ngành công ngh thông tin  i hc, cao ng, trung cp chuyên nghip Phm vi nghiên c    i h  ng, trung cp chuyên nghip có ging dy môn Cu trúc d liu và gii thut. 1.6. Dự kiến kết quả nghiên cứu :  H th lý lun v t k   Xây dng  môn cu trúc d liu và gii thut, c bit là nó có th chy trên c ng ng dng và web. Hing áp dn dy hc hii cùng v các mô hình hc tp trc tuyn ngày càng phát trin,  s   i hc vi d ng trong hc tp ca ng các v m. 1.7. Kết cấu nội dung : : M u :  lý lun v thit k  trong dy hc. III: 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. IV: Kt lung phát tri tài. [...]... nếu sử dụng mô phỏng sẽ đem lại hiệu quả hơn cho việc dạy và học 2.1.2 Thực trạng dạy và học môn CTDL> ở các trường đại học , cao đẳng hiện nay 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. .. tượng, mô hình giải thuật, giải thuật và cấu trúc dữ liệu  Nắm vững và cài đặt được các mô hình dữ liệu, kiểu dữ liệu trìu tượng cơ bản như danh sách, hàng đợi, ngăn xếp, cây, bảng, băm, đồ thị bằng một số ngôn ngữ lập trình  Nắm vững và cài đặt được một số giải thuật tìm kiếm, sắp xếp  Vận dụng được các kiểu dữ liệu trìu tượng, các mô hình dữ liệu để giải quyết bài toán đơn giản trong thực tế Người... trong các môn học của ngành sau này 10 Mục đích môn học nhằm giúp học sinh nắm bắt được phương pháp tổ chức lưu trữ thông tin máy tính Từ đó biết lựa chọn cấu trúc dữ liệu để giải quyết các bài toán Nội dung môn học bao gồm hai phần:  Những vấn đề cơ bản và mối quan hệ giữa cấu trúc dữ liệu và giải thuật, phân tích thiết kế thuật toán, giải thuật đệ qui;  Giới thiệu một số cấu trúc dữ liệu (mảng,... học sau khi sử dụng các hình ảnh động được mô phỏng sẽ nhớ lâu hơn Với những ưu điểm trên, Flash đang dần thay thế các phần mềm khác trong việc thiết kế BGĐT, mô phỏng 3.3 Tổng quan về chương trình BGĐT môn CTDL> 3.3.1 Triển khai BGĐT môn CTDL> Xây dựng bài giảng điện tử môn cấu trúc dữ liệu và giải thuật gồm 6 chương :  Chương I : Phân tích, thiết kế giải thuật  Chương II : Giải thuật đệ qui ... huy được tác dụng nổi bật của CNTT mà bảng đen và các đồ dùng dạy học khác khó đạt được thông qua các mô phỏng, luyện tập trên máy  Góp phần đổi mới phương pháp dạy học bộ môn 19 CHƯƠNG 3: ỨNG DỤNG PHẦN MỀM ADOBE FLASH THIẾT BÀI GIẢNG ĐIỆN TỬ MÔN CTDL> 3.1 Giới thiệu phần mềm Adobe Flash Professional và ngôn ngữ lập trình ActionScript 3.0 Adobe Flash (trước đây là Macromedia Flash và trước đó Future... theo dõi từng bước thực hiện giải thuật  Có các bước thực hiện giải thuật Khi mà giải thuật thực hiện tới đâu, lập tức có hàng chữ tương ứng chạy mô tả để người học có thể hiểu rõ  Có lưu đồ thuật toán tương ứng với giải thuật 33 n 8 : Giao diện mô phỏng 4 giải thuật n 9 : Mô phỏng thuật toán sắp xếp chèn 34 d) Phần bài tập :  Đưa ra giao diện 2 nút tương ứng hai dạng bài tập cơ bản và nâng cao, mục... Mảng và danh sách tuyến tính  Chương IV : Danh sách móc nối, cây  Chương VI : Các giải thuật tìm kiếm  Chương VII : Các giải thuật sắp xếp Môn học CTDL> cung cấp cho sinh viên một lượng lớn các kiến thức cơ bản về các giải thuật, các kiểu dữ liệu trìu tượng và các phép toán trên kiểu dữ liệu đó Sau khi học xong môn này sinh viên cần phải: 23  Phát biểu được khái niệm kiểu dữ liệu, kiểu dữ liệu. .. việc theo dõi bài học  Scene 9: Khung menu bài học xây dựng 6 chương trong chương trình môn học CTDL>.Mỗi chương sẽ đưa ra yêu cầu cần đạt được sau khi người  Scene 10: Slide bài giảng thuật toán sắp xếp lựa chọn (Selection Sort)  Scene 11: Slide bài giảng thuật toán nổi bọt ( Buble Sort)  Scene 12: Slide bài giảng thuật toán sắp xếp chèn ( Insertion Sort)  Scene 13: Slide bài giảng thuật toán... Việc ứng dụng CNTT phải góp phần mang lại hiệu quả trong dạy và học Trong môn CTDL và giải thuật phải giúp cho sinh viên dễ hiểu, dễ tiếp thu hơn các giải thuật, khắc sâu kiến thức, góp phần vào thực hiện đổi mới phương pháp dạy học Yêu cầu cụ thể :  Thực hiện đạt được mục tiêu bài học, sinh viên hiểu bài và hứng thú học tập 18  Sinh viên tích cự, chủ động trong quá trình học tập  Sinh viên được thực. .. PPDH Ứng dụng CNTT và các phương tiện hiện đại vào quá trình dạy học là một trong các biện pháp nhằm nâng cao chất lượng giáo dục và đổi mới PPDH theo quan điểm hiện đại nhưng hiện tại vẫn còn một số giáo viên vì trình độ ứng dụng CNTT còn hạn chế, hoặc ngại sử dụng các thiết bị hiện đại nên việc ứng dụng các phần mềm CNTT vào giảng dạy chưa đem lại hiệu quả cao, mức độ ứng dụng trong các trường và bản . vy xây dng giáo án n t hay thit k i khác nhau cho mng c th   2.2.2. Ưu điểm của ứng dụng BGĐT vào giảng dạy môn cấu trúc dữ liệu và giải. lu xây dng thit k  nói chung và môn cu trúc d liu và gii thut nói riêng,  cho vic thit các   trình tin hc. Xây dc  môn cu trúc d liu và. nhc nhu cu thc t ca thi công ngh thông tin. 2.1.3. Thực trạng về sử dụng các phần mềm ứng dụng, trong đó có phần mềm Adobe Flash để thiết kế BGĐT Ti hc hin nay, hu