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.
10

CHƯƠNG 2: CƠ SỞ LÝ LUẬN VỀ PHƯƠNG PHÁP THIẾT KẾ BÀI
GIẢI ĐIỆN TỬ TRONG DẠY HỌC
2.1. Cơ sở thực tiễn
2.1.1. Thực trạng dạy và học CNTT ở các trường đại học, cao đẳng hiện
nay

Công ngh thông tin là ngành hc có nhc thù riêng không th ch hc
thuc, áp di hc phi có kh 
t nhng gi thiu cho ra nhn, chính
xác và cht ch, kh i kh c.
i hc công ngh thông tin phi có trí sáng tng phong
 hic nhng mà mình nghiên cu tng
là nhng khái nim trng, nh biu din nhng t hp lnh cc
k phc tp vi nhiu kh y ra.
Tuy nhiên, nhii hc không phi tt c la ch
ng mà theo s thích ca bn thân dn nhanh chóng chán nn, mt tinh
thn hc tp, kéo theo kt qu hc tp thng thi, vic dy CNTT  i
hc có tính hàn lâm. Trong khi, t li không d hiu nu s dng mô
phng s i hiu qu c dy và hc.
2.1.2. Thực trạng dạy và học môn CTDL&GT ở 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 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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 sau này.
11

Mc nhm giúp hc sinh nm b chc
 thông tin máy tính. T t la chn cu trúc d li 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 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 qui;
 Gii thiu mt s cu trúc d liu (m th ), thut
toán sp xp, tìm kim.
ng dng ca sp xp d liu trong thc t khá nhin

tr   d liu,khoa hc k thut, các thut toán lp lch, máy tìm kim
Web,
Ti hc hin nay hu ht các phòng hc thì ngoài các thit b
dy hc ti thiu trang b máy chiu có máy tính cá nhân
thun tin trong vic trình din. Cùng vi trang
thit b, kt ni m. Th n th các bài hc
còn nhiu hn ch, kin thc truyc ht do ch dùng phn vit
bng kt hp vi trình chin, nên nhiu thông tin cn mô phng trong
quá trình ging dy s  là nhng
hình v minh ha. Tuy các th công sc xây dng các Slide hay
các bài gi phc v cho công tác ging dy tt kim thi gian
vit bng không cn thii là mc s
tt 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 hu có kh 
hng dn cách son mt , cách thc ng dng các thit
12

b hii, CNTT vào quá trình dy hc. Nh i hiu
qu cao trong vic nâng cao chng dy hi mi PPDH.
ng dn hii vào quá trình dy h
n pháp nhm nâng cao chng giáo di mi PPDH theo
m hi   ng
dng CNTT còn hn chc ng
dng các phn mm CNTT vào ging di hiu qu cao, m
ng dng và bng rãi và
 tr thành mt h thng ng dng b ng giáo dc
hin nay.
Do hn ch v thi gian, d

dn ch ch yu s dng phn mn Power point.
c bio trc tuyt cuc cách mng v dy và hc
ca th k 21. ng dng nhng gii pháp tiên tin ca công ngh  i dy
có th thit k c nhn truyn ti kin thc và k  t
cách hu hiu nht ti hi hc thm chí có th ngi  bt c 
vào bt c c hiu qu hc tp tt nht
thông qua công c h tr là máy tính và internet. E-learning chính là mt gii
pháp hu hiu , và vi Flash thì chúng ta có th tao ra mu trc quan,
ng, phong phú.Vi nn tu ng,
, mô ph
Nu áp dng Flash hp lý s to ra nhng hiu qu rt cao trong dy và hc.
Ngày nay khi dy hc trc tuyn ngày càng phát trin, vic s dng các Flash
có chng s i hiu qu cao cho dy và hc, b tr hu ích cho quá
trình dy và h trình chiu ngay cho sinh viên xem
hoc tp.
13

2.2. Cơ sở lý luận :
2.2.1. Định nghĩa BGĐT :
 là mt hình thc t chc bài lên lp mà   k hoch hot
ng dy hu khin thông qua môi
ng multimedia do máy vi tính to ra.  không phi ch n là
các kin thc mà sinh viên ghi vào v mà   hong dy và hc
 tt c các tình hung xy ra trong quá trình truyt và tip thu kin thc
ca sinh viên.  không phi là mt công c thay th   n
trng cho tt c các hong trên lp.  mc
 thp, giáo viên thc hin bài gii s h tr ca bn trình chi t
chc các hong dy hc nhc mc tiêu bài hc.  m
cao nht ca BGDT là toàn b kch bn dy hc cc s hóa, to
nên mt phn mm dy hc hoàn ch c

bit nó có th thay th vài trò ci thy  mt s thm nhnh.
n t là bn thit k c th toàn b k hoch hong dy hc
ca giáo viên trên gi lên lp, toàn b hong dy hc Multimedia
hóa mt cách cho tit, có cu trúc cht ch nh bi cu trúc
ca bài hn t là mt sn phm ca hong thit k bài dy
c th hin bng vt chc khi bài dy hc tin hành.
T hay chính là bn thit k ca , chính vì 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 thuật
a) Tạo hứng thú học tập cho sinh viên:
Các  có giao dip, vi nhng hiu ng v âm thanh, hình 
hong làm cho tit hc tr ng, hp dsinh viên.T
14

ó sinh viên hào hng, thích thú vi bài hc,t c tham gia vào quá
trình hc tp. Khi sinh viên có hng thú hc tp thì s d dàng tip thu kin thc
và làm d dàng , nh 
b) Tiết kiệm được thời gian và chi phí trong giảng dạy :
i vi giáo viên, vi s  cgiáo viên tit kic thi
gian ghi bng, k, v hình , vì vy giáo viên s tit kic nhng khong
thi gian không cn thit.
Nh có s chun b c ca giáo viên, sinh viên không mt thi gian ch
giáo viên ghi bng nên có nhiu th v c, có nhiu
i thoi vi giáo viên v các v ca thc tin liên quan ti bài hc.
c) Phát huy tính tích cực học tập của sinh viên:
Vic s du kii mng
tích cc hóa hong nhn thc ca hc viên. Trong gi hc vi s tr giúp
cc viên không ch c tip xúc vi h thi

d, bng biu, mô phng  thng bài t
ng dn và t chc cho hc viên có th t tìm hiu,
phân tích, so sánh ri t rút ra kt lun cn thit. Cách làm này tránh cho giáo
t ý kin các nhân ca mình cho sinh viên, mà bt buc sinh viên phi
ng não, t ong vic tip thu bài.
d) Nâng cao hiệu quả học tập:
Nhng kt qu nghiên cu khoa hc hii cho thy, t l % ni dung kin
thi hc có th nh c ph thuc vào cách thc t chc hong

 c tài liu : có th nh c 5% ni dung kin thc;
 Nghe ging th ng : có th nh c 15% ni dung kin thc;
 Quan sát : có th nh c 20% ni dung kin thc;
15

 Kt hp nghe và nhìn : có th nh c 25% ni dung kin thc
 Thông qua tho lun : có th nh c 55% ni dung kin thc;
 Trc tip tham gia hong, t làm thí nghim, t khám phá tri thc
có th nh c 75% ni dung kin thc;
 Ging li khác : có th nh c 90% ni dung kin thc.
Khi s dt hp vi các mô phng, hc tip cn vi
kin thc mi thông qua vic nghe, nhìn, trc tip làm vic, hong nhóm,
trình bày ý kin, gii thích cho nhau nghe mt v c bii vi
các v   ng trong môn CTDT & GT không th   c
 chy ra sao vi gii thun thì bng các mô phng o,
sinh viên d dàng tiy s dt hp vi các mô
phng là mt công c h tr c l nâng cao hiu qu hc tp cho sinh viên
không ch riêng môn CTDL&GT mà nhiu môn khác.
2.3. Quy trình thiết kế BGĐT
Bước 1 : xác định mục tiêu bài học
Trong dy hng ti hc hay li hc làm trung

tâm thì mc tiêu phi ch rõ sau khi hc cái gì. Mc
tiêu  c tiêu hc tp, ch không phi là mc tiêu ging dy, tc là ch
ra sn phc sau bài h nh rõ mc tiêu bài hc,
giáo viên cn nghiên c  n b kin thc, k    ca bài
hc(chuc
sách, kt hp tài liu tham kh tìm hiu ni dung ca mi bài, các kin thc
trt ti ca mi m n
t ti ca c bài v kin th. c tiêu bài.
Mc tiêu bài h  ng hc tp c
u qu thc hin bài dy ca giáo viên. Mc tiêu bài hc phi giúp giáo
c m hc tp ca sinh viên trong ti
16

Bước 2: xác định trọng tâm và kiến thức cơ bản
Nhng ni dung y tin hi hc chn lc t
ng tri th s, gn vi thc tc sp xp mt cách logic, khoa hc,
m bm và thc tin cao.Bi vy c
dy hc và tài liu b   la chn kin thn, ti
thiu mà sinh viên phc.
Vic chn lc kin thn bài dy hc có th gn vi vic sp xp li
cu trúc c làm ni bt các mi liên h gia các hp phn kin thc ca
bài, t ng tâm, trm ca bài. Vic làm này thc s cn
thit, tuy nhiên không phi   tic d dàng. Cn
chú ý vic cu trúc li nm bào logic ca bài hc, không làm
bii tinh thn mà các tác gi ã dày công xây dng.
Bước 3: Xây dựng kịch bản dạy học
 nh cu trúc ca kch bn.
 Chi tit hóa cu trúc ca kch bn:
 a thng khác hot
ng ca thy, trò và công c h tr.

 nh các câu hi, phn hi trong các hong
 Hình dung tin trình dy hc.
i giáo viên phi thit k kch bn mt cách chi ti làm
u này, chúng ta phi hình dung trên màn hình máy tính có nhii
 n, hình nh, âm thanh), mng s c xut
hi    nào,  v    i hc có th
ng bi mng nào
 cho phn h 
Bước 4: xác định tư liệu cho các hoạt động
17

   u cn thi    nh(image), hot cnh, thí
nghim, mô ph
Tìm kim, x c mt nhiu thi giáo
viên ph thi gian, công si có nhng k  s
dng các phn mm x lý d lii vi dy hc 
viên c i vic thit k mô phng các gii thut cho sinh viên quan
sát.Hin có rt nhiu phn mm , công c h tr giáo viên thit k, mô phng
các gii thut
Bước 5: Lựa chọn công cụ và số hóa kịch bản
La chn phn mm công c thích hp cho vic s hóa kch bn. Hin nay
có khá nhiu công c h tr cho vic xây dng công
c c nhiu giáo viên s dc giáo viên la
chn công c nên da trên hiu bit và k  dng công c a giáo
viên.
t ni dung, to hiu 
Bước 6: Chạy thử, chỉnh sửa và hoàn thiện
 Trình din th, soát li, kim tra tính logic, hp lý ca các thành phn.
 Chnh sa, hoàn thióng gói.
2.4. Đánh giá BGĐT :

a) Về nội dung :
m bo tính chính xác, khoa hc, phù hp v môn và ni
ng dy. Th hin ni bc bài hc
tính tích cc, ch ng, sáng to ca hc viên trong nhn thc, luyn tp, khai
m mnh ca ng dng CNTT vào trong dy hc.
Yêu cu c th :
18

 m bo tính chính xác v ni dung kin thc, t ng
 Khoa hc trong cách thit k, trình bày.
 Các mô phng, thí nghim trình dic ghép
ni khéo léo, phù hp, trình t b cc, logic và t trình bày bài hc.
Mô pht hiu qu c các mô phng phù
hp vi t nhn thc và giúp khc sâu kin thc.
 Các câu hi trc nghing, kic kin thc bài hct
hiu qu cng c, luyn tp.
b) Hình thức :
Trình bày thm m, rõ nét, d hiu, d nc s hung phn, tích
cc, ch ng, không làm sinh viên mt tp trung vào bài hc.
Yêu cu c th :
 Hình và ch phi rõ nét, c ch  l xem, gn lp và
có tính trc quan, th hin ni bc kin thc.
 Các hiu ng hình nh, màu sc, âm thanh, chuyc s dng có
m hp lý, không lm b dng, không gây nhiu lon, làm mt tp
trung vào bài hc.Các hiu ng không làm cho i hc b phân tán chú
ý, không quá nhiu, s dng có cân nhn ng bt li ca nó.
c) Về hiệu quả :
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n
các gii thut, khc sâu kin thc, góp phn vào thc hii m

dy hc
Yêu cu c th :
 Thc hic mc tiêu bài hc, sinh viên hiu bài và hng thú hc
tp
19

 Sinh viên tích c, ch ng trong quá trình hc tp
 c thc hành, luyn tp nhi
 c tác dng ni bt ca CNTT mà b dùng
dy hc thông qua các mô phng, luyn tp trên máy
 Góp phi my hc b môn.

20

CHƯƠNG 3: ỨNG DỤNG PHẦN MỀM ADOBE FLASH THIẾT BÀI
GIẢNG ĐIỆN TỬ MÔN CTDL&GT
3.1. Giới thiệu phần mềm Adobe Flash Professional và ngôn ngữ lập
trình ActionScript 3.0
        
hay còn gi m ch o
  n (multimedia) ln phn m  hin th chúng Macromedia
c vit và phân phi bi Adobe
 thu h
hm (raster graphics) kt hp vi hiu ng. Vi phiên bn Adobe
 sung vào cho Flash nhnh m:
h tr nhinh dng import d liu; b sung các công c to hot hình mnh
m .
Ngoài ra Flash còn có mt ngôn ng nh riêng gi là ActionScript:
ActionScript (AS) là ngôn ng lp trình ca Flash. ActionScript là mt ngôn
ng l phát trin các ng dng nh vào

Adobe Flash Player và Adobe AIR. Ngôn ng lp trình ActionScript có th
c biên dch bi:
 Adobe Flex Builder.
 Adobe Flash Professional.
 Command Line nh vào b SDK.
 c biên dch, các ActionScript s c
chuyn thành dng bytecode mà ch có máy o ActionScript (AVM) mi hiu
c.
Ngôn ng lp trình ActionScript (AS) là ngôn ng có cú pháp kt hp ca c
Java và Delphi (cú pháp và t khóa ging Java, cách khai báo ging Delphi)
Các toán t, các câu l c bip ca
21

ActionScript có cú pháp khai báo và cách s dng rt ging vi Java to nên s
n và quen thuc v i dùng. Phiên bn mi nht ca AS cho
n thm này là bn 3.0. AS là ngôn ng 
t giao vi lng th tc (bng chng là ta có
th vit hàm bên ngoài lp). AS là ngôn ng phân bit ch hoa và ch ng.
ng, AS là ngôn ng kch b
mang nhi  a mt ngôn ng kch bn. Các câu lnh nm t do,
không nht thit pht trong mt hàm c th 
d nhn thy ca mt ngôn ng kch bn 
Ngoài ch lp trình khác, AS
còn có kh u khin animationg trong file Flash; x lý
các s kii chut và bàn phím; load d liu, nh, video, t bên
ngoài; và có kh n và ti lung âm thanh hoc hình nh. Chính vì
nhm này mà nu áp dng ngôn ng lp trình AS t
trình mô phng s t hiu qu c bit kh 
lý các s kii chut và bàn phím s h tr rt nhiu khi lp trình
 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t k các phn mm mô
phm mnh ca Flash là có th nhúng các file âm thanh, hình ng.
i lp trình có th ch ng l
 xut bng các file ki phù hp vi các
ng dng ci s d
Các tng mang phn m rng là .swf và có th hin
th bt trang Web hay ng dng Flash Player. Các tp
ng là hot ha, qung cáo hay các thành phn trang trí ca các
c s d to ra các ng dng Internet phong phú.
22

Vi m, mt tp tin Flash có th cha nhi
là mt tp tin hình dng GIF hay dm ln nht ca Flash - vi
 ha dng vecto - c file rt nh. Thun tin cho vic truyn ti d
liu qua Internet.
Phn mm Flash có th tr thành mn trc quan vô cùng hu
hiu. Vi o các hình ng, Flash cho phép th hin tt
c các quá trình t n phc tp. Ví d c phát trin, thit
k website, so vi các công ngh khác thì công ngh Flash/Flex h tr lp trình
ng thích vi hu ht các ngôn ng lp trình web hin
nay. Flash h tr hu ht trên các h u hành: Windows, Linux, MacOS và rt
nhiu mu Mobile ca nhi phát trin mt ng dng Flash,
các nhà phát trin có th s dng trình biên tp Adobe Flash. Trình biên tp này
hong t h u hành: Windows và MacOS.
Vic khai thác các phn mm MS Office, Power Point, Violet( thit k và
trình din), GIF Movie Gear (làm hot hình), Windows Movie Maker (làm
y hc là mng tt yu trong thi k i m
pháp dy và hc. Adobe Flash t phn mm ni bt vi nhit.
Flash có nhm ni bi các phn mm trên:

 Cho phép ghi âm thanh, hình ng, trình chiu
mng, logic và chi tit.
 Cho phép chèn các câu hm câu hi trc nghim lên
bài ging)
 Có th t v, thit k c các nhân vt, phong cc phim hot
t, sng
 u khic thi gian c
23

  vui, dàn nhc, website
 Cho phép xut bài ging ra nhiu tài liu khác nhau (website, CD, ) và có
th dy hc trc tuyn
 S dng các hình ng mô phc sp c
ch  giúp cho tt c i hc có ng nhau, hiu
rõ ràng, hi bn cht ca s vt mô phng
 Nh i hc s nhanh chóng nm rõ và
i mt cách d dàng bn cht c, quá trình. Kin thc
ci hc sau khi s dng các hình c mô phng s nh

Vi nhn thay th các phn mm khác trong
vic thit k ng.
3.3. Tổng quan về chương trình BGĐT môn CTDL&GT
3.3.1. Triển khai BGĐT môn CTDL&GT
Xây dng bài gi n t môn cu trúc d liu và gii thut gm 6

 Phân tích, thit k gii thut
  : Gii thu qui
  : Mng và danh sách tuyn tính
  : Danh sách móc ni, cây
  : Các gii thut tìm kim

  : Các gii thut sp xp.
Môn hc CTDL&GT cung cp cho sinh viên mng ln các kin th
bn v các gii thut,các kiu d ling và các phép toán trên kiu d
lic xong môn này sinh viên cn phi:
24

 Phát bic khái nim kiu d liu, kiu d ling, mô hình
gii thut, gii thut và cu trúc d liu.
 Nm vc các mô hình d liu, kiu d li
bp, cây, b th bng mt
s ngôn ng lp trình.
 Nm vc mt s gii thut tìm kim, sp xp.
 Vn dc các kiu d ling, các mô hình d li gii
quyn trong thc t.
i giáo viên s s dng  h tr dy hc trên lp. Sinh viên s
ng dn cách s dng, thao tác vng dn và
t chc cho sinh viên có th t tìm hiu, phân tích, so sánh ri t rút ra kt lun
cn thit thông qua h thng bài tp qua tng bài h  
 lên t hc kèm theo tài ling dn s dng ca
giáo viên.
3.3.2. Xây dựng kịch bản
Xây dng các hot cnh (scene), s có s a các hot cnh thông
qua các nút, s dng các câu lnh Action Script.
m 19 scene vi các bing, các biu
n, vi các bing graphic khi thit k các cnh khác nhau mà
vn mun dùng các c vic s dng các bing có s
vin library.
 Scene 1: Trang m u. Do các mô phng s áp dng trong dy và hc
môn CTDL&GT nên giao diu s ghi tên môn CTDL&GT.
 Scene 2: Khung menu chính gm 6 nút: Gii thiu, Bài hc, Mô phng,

Bài tp, Liên h, Tr giúp. Khi nhn vào s dn các cnh cha các
nng. S dng các câu lnh chuyn cnh gn vi các nút.