
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

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

6

TÓM TẮT


             


 
 


dành cho sinh viên c





 






- 


7


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

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

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

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

 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 :

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

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:

  : 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,