tiểu luận phương pháp sáng tạo và ứng dụng trong một số lĩnh vực công nghệ thông tin

TRNG H KHOA HC T NHIểN TP.HCM









BĨI TIU LUN V PHNG PHÁP SÁNG TO
& NG DNG TRONG MT S LNH VC CNTT




Giáo viên hng dn:
 GS.TSKH HoƠng Kim

Hc viên thc hin:
 Trn Trnh Khôi Nguyên
 MSHV: 1211051
 Chuyên ngành: KHMT
 Khóa: K22


Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 2
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

Mc lc

LI NÓI U 4
PHN MT: KHÁI NIM V KHOA HC, NGHIÊN CU KHOA HC VÀ PHNG
PHÁP NGHIÊN CU KHOA HC 5
1. KHOA HC 5
2. NGHIÊN CU KHOA HC 5
3. PHNG PHÁP NGHIÊN CU KHOA HC 6
A. t vn đ, mc đích, hoc câu hi nghiên cu: 6

B.Nhng gi đnh 6
C. Danh mc tài liu: 6
PHN HAI: BN MI TH THUT TRONG KHOA HC V PHÁT MINH SÁNG
CH 8
1. NGUYÊN TC PHÂN NH 8
2. NGUYÊN TC “TÁCH KHI” 8
3. NGUYÊN TC PHM CHT CC B 8
4. NGUYÊN TC PHN I XNG 8
5. NGUYÊN TC KT HP 8
6. NGUYÊN TC VN NNG 9
7. NGUYÊN TC “CHA TRONG” 9
8. NGUYÊN TC PHN TRNG LNG 9
9. NGUYÊN TC GÂY NG SUT S B 9
10. NGUYÊN TC THC HIN S B 9
11. NGUYÊN TC D PHÒNG 9
12. NGUYÊN TC NG TH 10
13. NGUYÊN TC O NGC 10
14. NGUYÊN TC CU (TRÒN) HÓA 10
15. NGUYÊN TC LINH NG 10
16. NGUYÊN TC GII “THIU” HOC “THA” 10
17. NGUYÊN TC CHUYN SANG CHIU KHÁC 11
18. NGUYÊN TC S DNG CÁC DAO NG C HC 11

19. NGUYÊN TC TÁC NG THEO CHU K 11
20. NGUYÊN TC LIÊN TC TÁC NG CÓ ÍCH 11
21. NGUYÊN TC “VT NHANH” 12
22. NGUYÊN TC BIN HI THÀNH LI 12
23. NGUYÊN TC QUAN H PHN HI 12
24. NGUYÊN TC S DNG TRUNG GIAN 12
25. NGUYÊN TC T PHC V 12
26. NGUYÊN TC SAO CHÉP (COPY) 12
27. NGUYÊN TC “R” THAY CHO “T” 13
28. THAY TH S  C HC 13
29. S DNG CÁC KT CU KHÍ VÀ LNG 13
30. S DNG V DO VÀ MÀNG MNG 13
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 3
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

31. S DNG CÁC VT LIU NHIU L 13
32. NGUYÊN TC THAY I MÀU SC 14
33. NGUYÊN TC NG NHT 14
34. NGUYÊN TC PHÂN HY HOC TÁI SINH CÁC PHN 14
35. THAY I CÁC THÔNG S LÝ HÓA CA I TNG 14
36. S DNG CHUYN PHA 14
37. S DNG S N NHIT 15
38. S DNG CÁC CHT OXY HÓA MNH 15
39. THAY I  TR 15
40. S DNG CÁC VT LIU HP THÀNH (COMPOSITE) 15
PHN BA: CÁC VÍ D TRONG LNH VC CNTT NG DNG CÁC TH THUT
SÁNG TO 16
1. NGUYÊN TT GII “THIU” HOC “THA” 16
2. NGUYÊN TC KT HP 16

3. NGUYÊN TT CHUYN SANG CHIU KHÁC 16
4. NGUYÊN TC D PHÒNG 16
5. NGUYÊN TC TÁC NG THEO CHU K 16
6. NGUYÊN TC SAO CHÉP 17
7. NGUYÊN TC R THAY T 17
8. NGUYÊN TC THAY I MÀU SC 17
9. NGUYÊN TC S DNG TRUNG GIAN 17
10. NGUYÊN TC PHÂN NH 17
11. NGUYÊN TC S DNG KT CU KHÍ VÀ LNG 17
12. NGUYÊN TC QUAN H PHN HI 18
13. NGUYÊN TC “CHA TRONG” 18
14. THAY TH S  C HC 18
15. NGUYÊN TT NG NHT 18
16. NGUYÊN TT PHÂN HY HOC TÁI SINH TNG PHN 18
17. NGUYÊN TC VT NHANH 19
PHN 4 : S PHÁT TRIN CA NGÔN NG LP TRÌNH VÀ NG DNG TH
THUT SÁNG TO 19
1. LCH S CA CÁC PHNG PHÁP LP TRÌNH MÁY TÍNH 19
1.1 Lp trình tuyn tính 19
1.2 Lp trình cu trúc 20
A. S lc 20
B. Các th thut sáng to: 21
1.3 Lp trình hng đi tng OOP 23
A. S lc 23
B. Các th thut sáng to: 24
TÀI LIU THAM KHO 25

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 4
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

LI NịI U
Phng Pháp Lun Sáng To (Creativity Methodologies) là b môn khoa
hc có mc đích xây dng và trang b cho mi ngi h thng các phng pháp,
các k nng thc hành tiên tin v suy ngh đ gii quyt vn đ và ra quyt đnh
mt cách sáng to, v lâu dài, tin ti điu khin đc t duy.

Theo các nhà nghiên cu, khoa hc này ng vi "làn sóng th t" trong quá
trình phát trin ca loài ngi, sau nông nghip, công nghip và tin hc. Làn
sóng th t ng vi Creatology (hay còn gi là thi đi hu tin hc) chính là s
nhn mnh vai trò ch th t duy sáng to ca loài ngi trong th k XXI.

Tuy nhiên, mi ngi cn chn cho mình nhng phng pháp, k thut phù hp
vi đc đim bn thân cng nh hoàn cnh ng dng c th đ đt đc mc
tiêu nghiên cu.

Công ngh thông tin là mt trong nhng ngành mi nhn trong lnh vc khoa
hc công ngh mà ng và Nhà nc đư xác đnh và cng là mưnh đt màu m
ca ht ging sáng to. Vì th vic ng dng phng pháp lun sáng to vào
công ngh thông tin đ làm ny mm các ht ging y có ý rt ln trong vic đa
Vit Nam tr thành nc mnh v công ngh thông tin trong tng lai gn.








Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To

GVHD: GS.TSKH HoƠng Kim Trang 5
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

Phn Mt: Khái Nim V Khoa Hc, Nghiên Cu
Khoa Hc VƠ Phng Pháp Nghiên Cu Khoa Hc

1. Khoa hc
Khoa hc là các n lc thc hin phát minh, và tng lng tri thc hiu
bit ca con ngi v cách thc hot đng ca th gii vt cht xung quanh.
Thông qua các phng pháp kim soát, nhà khoa hc s dng cách quan sát
các du hiu biu hin mang tính vt cht và bt thng ca t nhiên nhm
thu thp d liu, phân tích thông tin đ gii thích cách thc hot đng, tn ti
ca s vt hin tng. Mt trong nhng cách thc đó là phng pháp th
nghim nhm mô phng hin tng t nhiên di điu kin kim soát đc
và các ý tng th nghim. Tri thc trong khoa hc là toàn b lng thông
tin mà các nghiên cu đư tích ly đc. nh ngha v khoa hc đc chp
nhn ph bin rng khoa hc là tri thc tích cc đư đc h thng hóa.
2. Nghiên cu khoa hc
Nghiên cu khoa hc là mt hat đng tìm kim, xem xét, điu tra, hoc
th nghim. Da trên nhng s liu, tài liu, kin thc đt đc t các thí
nghim NCKH đ phát hin ra nhng cái mi v bn cht s vt, v th gii
t nhiên và xư hi, và đ sáng to phng pháp và phng tin k thut mi
cao hn, giá tr hn. Con ngi mun làm NCKH phi có kin thc nht đnh
v lnh vc nghiên cu và cái chính là phi rèn luyn cách làm vic t lc, có
phng pháp t lúc ngi trên gh nhà trng.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 6
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

3. Phng pháp nghiên cu khoa hc

Phng pháp nghiên cu khoa hc nói chung là mt trình t gm sáu bc
sau. Các bc c bn là:
A. t vn đ, mc đích, hoc cơu hi nghiên cu:
t vn đ hay câu hi nghiên cu là phn quan trng nht ca
phng pháp nghiên cu khoa hc. Mi mt phn d án ca bn đc
thc hin đ tr li câu hi này. Các câu hi nghiên cu đôi khi đc hình
thành nh là mt tuyên b và đc gi là “Vn đ” hoc "Báo cáo vn
đ." mc tiêu hay nhng ý tng mà bn đang c gng đ kim chng là
gì? câu hi khoa hc mà bn đang c gng tr li là gì?

B. Nhng gi đnh
Gi đnh là mt dng d báo, đc hình thành nh mt tuyên b mà
bn đ ngh đ dn ti câu tr li cho câu hi nghiên cu. Gii thích mt
cách thuyt phc các d án mà bn s dng đ chng minh cho mc đích
ca mình. Bn nên c gng trình bày k v các kt lun có đc thông qua
đo lng. Không phi lúc nào kt lun ca bn cng phù hp vi gi
thuyt ca bn.

C. Danh mc tƠi liu:
Danh sách tt c các vt t thit b đc s dng trong nghiên cu hoc
th nghim. Danh sách các tài liu ca bn phi bao gm các trình t thao
tác.

D. Trình t:

Là mô t chi tit, tng bc v cách bn thc hin th nghim. Hưy
mô t rõ ràng cách mà bn khng ch các bin s cng nh tng bc làm
th nào bn ly đc kt qu cui cùng thông qua đo lng đ chng
minh hay bác b gi thuyt ca mình. Các tin trình mà bn thc hin nên
đc đúc kt theo mt phng pháp mà theo đó mt ngi khác d dàng

nên có th thc hin li. Hình nh mô t các thao tác đc hin rõ trên
bng hin th ca bn.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 7
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

E. Tm quan sát, d liu, Kt qu:
Các kt qu thng là di hình thc mt tuyên b đ gii thích hoc
din gii d liu. Kt qu thu đc  dng d liu thô, đ th, kt lun rút
ra t nhng d liu bn có. Hình nh cng có th đc s dng  đây.

F. Kt lun:
Kt lun là mt bn tóm tt các nghiên cu và các kt qu ca th nghim.
ây là ni bn tr li các vn đ ca bn hay câu hi nghiên cu. Bn đa
ra mt tuyên b cho dù d liu ca bn có h tr gi thuyt ca bn hay
không. Bn phi có đ d liu đ chng minh mt phn hoc phn bác
toàn b gi thuyt ca mình. Trong trng hp này, bn có th gii thích
ti sao có các kt qu khác nhau.Các phng pháp khoa hc không phi là
đúc bng bê tông mà nó là mt h thng, minh bch và khá d đ hc hi
và s dng mà không nhà khoa hc nào có th s dng nó cho li ích
riêng.

Và tht thú v, có nhng khám phá khoa hc mt cách tình c, bi nhn
đc kt qu tình c do nhà khoa hc vô tình đt câu hi ngoài l. Mt
ngày nào đó bn s thc hin đc nhng khám phá lch s. Hưy th
nghim bn thân và gt hái thành công.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 8
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

Phn Hai: Bn Mi Th Thut Trong Khoa Hc
V Phát Minh Sáng Ch

1. Nguyên tc phơn nh
 Chia đi tng thành các phn đc lp.
 Làm đi tng tr nên tháo lp đc.
 Tng mc đ phân nh đi tng.

2. Nguyên tc “tách khi”
 Tách phn gây “phin phc” (tính cht “phin phc”) hay ngc li tách
phn duy nht “cn thit” (tính cht “cn thit”) ra khi đi tng.

3. Nguyên tc phm cht cc b
 Chuyn đi tng (hay môi trng bên ngoài, tác đng bên ngoài) có cu
trúc đng nht thành không đng nht.
 Các phn khác nhau ca đi tng phi có các chc nng khác nhau.
 Mi phn ca đi tng phi  trong nhng điu kin thích hp nht đi vi
công vic.

4. Nguyên tc phn đi xng
 Chuyn đi tng có hình dng đi xng thành không đi xng (nói chung
gim bc đi xng).

5. Nguyên tc kt hp
 Kt hp các đi tng đng nht hoc các đi tng dùng cho các hot đng
k cn.

 Kt hp v mt thi gian các hot đng đng nht hoc k cn.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 9
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

6. Nguyên tc vn nng
 i tng thc hin mt s chc nng khác nhau, do đó là không cn s
tham gia ca đi tng khác.

7. Nguyên tc “cha trong”
 Mt đi tng đc đt bên trong đi tng khác và bn thân nó li cha
đi tng th ba …
 Mt đi tng chuyn đng xuyên sut bên trong đi tng khác.

8. Nguyên tc phn trng lng
 Bù trù trng lng ca đi tng bng cách gn nó vi đi tng khác, có
lc nâng.
 Bù tr trng lng ca đi tng bng tng tác vi môi trng nh s
dng các lc thy đng, khí đng …

9. Nguyên tc gơy ng sut s b
 Gây ng sut trc đi vi đi tng đ chng li ng sut không cho phép
hoc không mong mun khi đi tng làm vic (hoc gây ng sut trc đ
khi làm vic s dùng ng sut ngc li).

10. Nguyên tc thc hin s b
 Thc hin trc s thay đi cn có, hoàn toàn hoc tng phn đi vi đi
tng.
 Cn sp xp đi tng trc, sao cho chúng có th hot đng t v trí thun

li nht, không mt thi gian dch chuyn.

11. Nguyên tc d phòng
 Bù đp đ tin cy không ln ca đi tng bng cách chun b các phung
tin báo đng, ng cu, an toàn.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 10
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22


12. Nguyên tc đng th
 Thay đi điu kin làm vic đ không phi nâng lên hay h xung các đi
tng.

13. Nguyên tc đo ngc
 Thay vì hành đng nh yêu cu ca bài toán, hành đng ngc li (ví d
không làm nóng mà làm lnh đi tng).
 Làm phn chuyn đng ca đi tng (hay môi trng bên ngoài) thành
đng yên và ngc li phn đng yên thành chuyn đng.

14. Nguyên tc cu (tròn) hóa
 Chuyn nhng phn thng ca đi tng thành cong, mt phng thành mt
cu, kt cu hình hp thành kt cu hình cu.
 S dng các con ln, viên bi, vòng xon.
 Chuyn sang chuyn đng quay, s dng lc ly tâm.

15. Nguyên tc linh đng
 Cn thay đi các đc trng ca đi tng hay môi trng bên ngoài sao cho
chúng ti u trong tng giai đon làm vic.
 Phân chia đi tng thành tng phn, có kh nng dch chuyn đi vi nhau.

16. Nguyên tc gii “thiu” hoc “tha”
 Nu nh khó nhn đc 100% hiu qu cn thit, nên nhn ít hn hoc
nhiu hn “mt chút”. Lúc đó bài toán có th tr nên đn gin hn và d gii
hn.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 11
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

17. Nguyên tc chuyn sang chiu khác
 Nhng khó khn do chuyn đng (hay sp xp) đi tng theo đng (mt
chiu) s đc khc phc nu cho đi tng có kh nng di chuyn trên mt
phng (hai chiu), tng t, nhng bài toán liên quan đn chuyn đng (hay
sp xp) các đi tng trên mt phng s đn gin hóa khi chuyn sang
không gian (ba chiu).
 Chuyn các đi tng có kt cu mt tng thành nhiu tng.
 t đi tng nm nghiêng
 S dng mt sau ca din tích cho trc.
 S dng các lung ánh sáng ti din tích bên cnh hoc ti mt sau ca din
tích cho trc.

18. Nguyên tc s dng các dao đng c hc
 Làm đi tng dao đng.
 Nu đư có dao đng tng tn s dao đng (đn tn s siêu âm).
 S dng tn s cng hng.
 Thay vì dùng các b rung c hc, dùng các b rung áp đin.
 S dng siêu âm kt hp vi trng đin t.

19. Nguyên tc tác đng theo chu k

 Chuyn tác đng liên tc thành tác đng theo chu k (xung).
 Nu đư có tác đng theo chu k, hưy thay đi chu k.
 S dng các khong thi gian gia các xung đ thc hin tác đng khác.

20. Nguyên tc liên tc tác đng có ích
 Thc hin công vic mt cách liên tc (tt c các phn ca đi tng cn
luôn luôn làm vic  ch đ đ ti).
 Khc phc vn hành không ti và trung gian.
 Chuyn chuyn đng tnh tin qua li thành chuyn đng quay.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 12
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

21. Nguyên tc “vt nhanh”
 Vt qua nhng giai đon có hi hoc nguy him vi vn tc ln.
 Vt nhanh đ có đc hiu ng cn thit.

22. Nguyên tc bin hi thƠnh li
 S dng nhng tác nhân có hi (ví d tác đng có hi ca môi trng) đ thu
đc hiu ng có li.
 Khc phc tác nhân có hi bng cách kt hp nó vi tác nhân có hi khác.
 Tng cng tác nhân có hi đn mc nó không còn có hi na.

23. Nguyên tc quan h phn hi
 Thit lp quan h phn hi.
 Nu đư có quan h phn hi, hưy thay đi nó.

24. Nguyên tc s dng trung gian
 S dng đi tng trung gian, chuyn tip.

25. Nguyên tc t phc v
 i tng phi t phc v bng cách thc hin các thao tác ph tr, sa
cha.
 S dng ph liu, cht thi, nng lng d.

26. Nguyên tc sao chép (Copy)
 Thay vì s dng cái không đc phép, phc tp, đt tin, không tin li hoc
d v, s dng bn sao.
 Thay th đi tng hay h các đi tng bng bn sao quang hc (nh, hình
v) vi t l cn thit.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 13
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

 Nu không th s dng bn sao quang hc  vùng biu kin (vùng ánh sáng
nhìn thy đc bng mt thng), chuyn sang s dng các bn sao hng
ngoi hoc t ngoi.

27. Nguyên tc “r” thay cho “đt”
 Thay đi tng đt tin bng b các đi tng r có cht lng kém hn (ví
d nh v tui th).

28. Thay th s đ c hc
 Thay th s đ c hc bng đin, quang, nhit, âm hoc mùi v.
 S dng đin trng, t trng và đin t trng trong tng tác đi vi đi
tng.
 Chuyn các trng đng yên sang chuyn đng, các trng c đnh sang
thay đi theo thi gian, các trng đng nht sang có cu trúc nht đnh.
 S dng các trng kt hp vi các ht st t.

29. S dng các kt cu khí vƠ lng
 Thay cho các phn ca đi tng  th rn, s dng các cht khí và lng;
np khí, np cht lng, đm không khí, thy tnh, thy phn lc.

30. S dng v do vƠ mƠng mng
 S dng các v do và màng mng thay cho các kt cu khi.
 Cách ly đi tng vi môi trng ngoài bên ngoài bng các v do và màng
mng.

31. S dng các vt liu nhiu l
 Làm cho đi tng có nhiu l hoc s dng thêm nhng chi tit nhiu l
(ming đm, tm ph …).
 Nu đi tng đư có nhiu l, s b tm nó bng cht nào đó.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 14
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22


32. Nguyên tc thay đi mƠu sc
 Thay đi màu sc ca đi tng hay môi trng bên ngoài.
 Thay đi đ trong sut ca đi tng hay môi trng bên ngoài.
  có th quan sát đc nhng đi tng hoc nhng quá trình, s dng các
cht ph gia màu, hunh quang.
 Nu các cht ph gia đó đư đc s dng, dùng các nguyên t đánh du.
 S dng các hình v, ký hiu thích hp.

33. Nguyên tc đng nht
 Nhng đi tng, tng tác vi các đi tng cho trc, phi đc làm t
cùng mt vt liu (hoc t vt liu gn v các tính cht) vi các vt liu ch

to đi tng cho trc.

34. Nguyên tc phơn hy hoc tái sinh các phn
 Phn đi tng đư hoàn thành nhim v hoc tr nên không cn thit phi t
phân hy (hoà tan, bay hi…) hoc phi bin dng.
 Các phn mt mát ca đi tng phi đc phc hi trc tip trong quá trình
làm vic.

35. Thay đi các thông s lý hóa ca đi tng
 Thay đi trng thái ca đi tng.
 Thay đi nng đ hay đ đm đc.
 Thay đi đ do.
 Thay đi nhit đ, th tích.

36. S dng chuyn pha
 S dng các hin tng, ny sinh trong các quá trình chuyn pha nh thay
đi th tích, ta hay hp thu nhit lng …
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 15
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22


37. S dng s n nhit
 S dng s n (hay co) nhit ca các vt liu.
 Nu đư dùng s n nhit, s dng vi vt liu có các h s n nhit khác
nhau.

38. S dng các cht oxy hóa mnh
 Thay không khí thng bng không khí giàu Oxy.
 Thay không khí giàu Oxy bng chính Oxy.

 Dùng các bc x ion hóa tác đng lên không khí hoc oxy.
 Thay oxy giàu Ôzôn (hoc ôxy b ion hoá) bng chính ôzôn.

39. Thay đi đ tr
 Thay môi trng thông thng bng môi trng trung hòa.
 a thêm vào đi tng các phn, các cht, ph gia trung hòa…
 Thc hin quá trình trong chân không.

40. S dng các vt liu hp thƠnh (composite)
 Chuyn t các vt liu đng nht sang s dng các vt liu hp thành
(composite). Hay nói chung, s dng các loi vt liu mi.


Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 16
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

Phn Ba: Các Ví D Trong Lnh Vc CNTT ng
Dng Các Th Thut Sáng To

1. Nguyên tt gii “thiu” hoc “tha”
 Trong thut gii di truyn, thay vì đi tìm li gii ti u (tn chi phí rt cao
hoc không th), gii thut đi tìm li gii gn ti u nht có th.

2. Nguyên tc kt hp
 ng dng mô hình mng Neural nhân to và lý thuyt Fuzzy trong vic điu
khin nhit đ lò nung Tuynel.

3. Nguyên tt chuyn sang chiu khác
 Trong lnh vc trí tu nhân to, không ít các bài toán thc t do lng d

liu đu vào quá ln hoc phc tp nên chúng đc chuyn t không gian d
liu nhiu chiu sang mt chiu và ngc li đ gii quyt.

4. Nguyên tc d phòng
 Trong các h qun tr c s d liu nh SQL Server, Oracle, … h thng
thng t đng backup d liu đình k nhm hn ch nhng s c bt ng.

5. Nguyên tc tác đng theo chu k
 Thay vì đa ra mt sn phm “hoàn ho” ngay t đu, các công ty phát trin
các h điu hành nh Microsoft, Google, Apple, … thng đa ra sn phm
khi đư đt mt chun nào đó. Sau đó, các phiên bn cp nht đc phát hành
đnh k cho sn phm ca mình.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 17
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

6. Nguyên tc sao chép
 Kiu truyn tham s theo giá tr (Passing by value) trong chng trình con
(subprogram) thc hin sao chép tham s đc truyn vào vùng nh stack và
s dng tham s đc sao chép đó cho vic tính toán trong subprogram đó.

7. Nguyên tc r thay đt
 Máy tính bng siêu r Askash ca mt công ty n  khi so giá thành vi
các máy tính bng nh Ipad là mt bng chng sinh đng cho nguyên tt
này.

8. Nguyên tc thay đi mƠu sc
 Trong phn mm lái xe t đng, mt trong nhng k thut phân tích hình
nh là đi màu các vùng không phi đng xe chy thành mt màu duy nht

(ví d màu trng).

9. Nguyên tc s dng trung gian
 Trong công ngh Java, mư lnh ca chng trình đc chuyn thành mt
dng trung gian gi là Bytecode, sau đó tp tin này đc chy trên các máy
o Java  bt c h điu hành nào.

10. Nguyên tc phơn nh
 Mô hình Model – View – Control giúp phân chia công vic cho các thành
phn đc lp. Qua đó, làm cho chng trình tng kh nng m rng, sa li,
kh phân, …

11. Nguyên tc s dng kt cu khí vƠ lng
 Trong b phn tn nhit CPU, hin nay có nhng sn phm tn nhit bng
nc hoc khí lnh.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 18
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22


12. Nguyên tc quan h phn hi
 Mt s sn phm phn mm hin nay, khi ngi dùng tin hành g b phn
mm đang s dng, h thng thng xut hin ca s đ ly ý kin ca
ngi dùng v phn mm cng nh nguyên nhân g b chng trình.

13. Nguyên tc “cha trong”
 Trong các lp trình hng đi tng, đi tng A đc quyn cha đi
tng B, đi tng B đc quyn cha đi tng C, …
 Ví d: i tng Xe Hi có cha đi tng Thân Xe, trong đi tng Thân
Xe có cha đi tng Gh Xe, …

14. Thay th s đ c hc
 Thay vì phân lp theo cách thông thng, thut toán Dynamic Time
Warping quan tâm đn thi gian, tc đ ca hai chui (sequences) đ tính
toán đ khác nhau ca chúng.

15. Nguyên tt đng nht
 Lp con k tha lp cha s có nhng thành phn k tha t lp cha. Các lp
con có cùng cha s có chung các thành phn đc k tha t lp cha.

16. Nguyên tt phơn hy hoc tái sinh tng phn
 Trong mt s ngôn ng lp trình nh Java, C#, … có b thu hi rác
(Garbage collector) có chc nng t đng gii phóng vùng nh không còn
dùng đn.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 19
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

17. Nguyên tc vt nhanh
 Trong các b phn phn cng ca máy tính có s dng b nh, ngi ta
thng to ra mt vùng nh truy xut nhanh đc gi là Cache. Vù nh này
có tc đ truy xut nhanh hn hn so vi vùng nh chim đa s trong b
phn đó nhng nó li có dung lng nh vì giá thành to ra chúng cao hn.

Phn 4 : S Phát Trin Ca Ngôn Ng Lp Trình VƠ
ng Dng Th Thut Sáng To

1. Lch s ca các phng pháp lp trình máy tính
1.1 Lp trình tuyn tính

a. c trng
 n gin: chng trình đc tin hành đn gin theo li tun
t, không phc tp.
 n lung: ch có mt lung công vic duy nht, và các công
vic đc thc hin tun t trong lung đó.
b. Nhn xét
 u đim:
 Do tính đn gin, lp trình tuyn tính đc ng dng cho
các chng trình đn gin và có u đim d hiu.
 Nhc đim:
 Vi các ng dng phc tp, ngi ta không th dùng lp
trình tuyn tính đ gii quyt.
 Ngày nay, lp trình tuyn tính ch tn ti trong phm vi
các module nh nht ca các phng pháp lp trình khác.
Ví d trong mt chng trình con ca lp trình cu trúc,
các lnh cng đc thc hin theo tun t t đu đn
cui chng trình con.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 20
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

1.2 Lp trình cu trúc
A. S lc
 Trong lp trình hng cu trúc, chng trình chính đc chia
nh thành các chng trình con và mi chng trình con thc
hin mt công vic xác đnh. Chng trình chính s gi đn
chng trình con theo mt gii thut, hoc mt cu trúc đc
xác đnh trong chng trình chính.
 Các ngôn ng lp trình cu trúc ph bin là Pascal, C và C++.
Riêng C++ ngoài vic có đc trng ca lp trình cu trúc do k

tha t C, còn có đc trng ca lp trình hng đi tng. Cho
nên C++ còn đc gi là ngôn ng lp trình na cu trúc, na
hng đi tng.

a. c trng
 c trng c bn nht ca lp trình cu trúc th hin 
mi quan h:
o Chng trình = Cu trúc d liu + Gii thut
 Trong đó:
o Cu trúc d liu là cách t chc d liu cho vic
x lý bi mt hay nhiu chng trình nào đó.
o Gii thut là mt quy trình đ thc hin mt công
vic xác đnh.
o Trong chng trình, gii thut có quan h ph
thuc vào cu trúc d liu:
 Mt cu trúc d liu ch phù hp vi mt s hn ch các
gii thut.
 Nu thay đi cu trúc d liu thì phi thay đi gii thut
cho phù hp.
 Mt gii thut thng phi đi kèm vi mt cu trúc d
liu nht đnh.

b. Nhn xét
 Mi chng trình con có th đc gi thc hin nhiu
ln trong mt chng trình chính.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 21
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

 Các chng trình con có th đc gi đn đ thc hin

theo mt th t bt kì, tu thuc vào gii thut trong
chng trình chính mà không ph thuc vào th t khai
báo ca các chng trình con.
 Các ngôn ng lp trình cu trúc cung cp mt s cu trúc
lnh điu khin chng trình.
 u đim
o Chng trình sáng sa, d hiu, d theo dõi.
o T duy gii thut rõ ràng.
 Nhc đim
o Lp trình cu trúc không h tr mnh vic s dng
li mư ngun ngha là gii thut luôn ph thuc
cht ch vào cu trúc d liu, do đó, khi thay đi
cu trúc d liu, phi thay đi gii thut, ngha là
phi vit li chng trình.
o Không phù hp vi các phn mm ln vì t duy
cu trúc vi các gii thut ch phù hp vi các bài
toán nh, nm trong phm vi mt module ca
chng trình. Vi d án phn mm ln, lp trình
cu trúc t ra không hiu qu trong vic gii quyt
mi quan h v mô gia các module ca phn
mm.

B. Các th thut sáng to:
 Nguyên tc phân nh
 Chng trình có th đc chia nh thành các chng trình con riêng bit.
Mi chng trình con này thc hin các công vic khác nhau nhng cùng
phc v cho li gii chung ca bài toán. Nh vic phân nh này mà chng
trình tr nên sáng sa hn, mt khác lp trình viên có th gi li mt chng
trình con, phân chia công vic d dàng hn.

 Nguyên tc tách khi
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 22
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

 Mt bài toán ln đc tách thành nhiu bài toán nh, mi chng trình con
gii quyt mt bài toán nh. Sau đó, chng trình chính kt hp các chng
trình con đ gii quyt bài toán ln.

 Nguyên tc cc b
 Mi chng trình con có mt chc nng c th khác nhau.
 Vì th khi có li phát sinh, lp trình viên d dàng đnh v hn so vi lp trình
tuyn tính. Mt khác, do các bin đc khai báo trong chng trình con là
cc b nên d dàng đc gii phóng khi chng trình con thc hin xong.
Cha ht, nh các bin va đ cp là cc b nên lp trình viên có th đt tên
cho phù hp  mi chng trình con trong khi đi vi lp trình tuyn tính thì
vic đt tên cho d hiu là không đn gin.

 Nguyên tc cha trong
 Chng trình chính có th cha nhiu chng trình con, mi chng trình
con có th cha nhiu chng trình con khác bên trong nó.

 Nguyên tc trung gian
 Trong lp trình cu trúc, chng trình đc chia ra nhiu chng trình con
trung gian. Thông qua các chng trình con trung gian đó, chng trình thc
hin đc mc đích ln.

 Nguyên tc linh đng
 Nh vic tách chng trình ln thành nhiu chng trình con, lp trình viên
có th lp trình sao cho ti u vic s dng b nh hay tc đ thc hin cho

mi chng trình con trong phm vi hot đng ca nó. iu này rt khó thc
hin đi vi lp trình tuyn tính.

Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 23
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

1.3 Lp trình hng đi tng OOP
A. S lc
 Trong lp trình hng đi tng:
 Ngi ta coi các thc th trong chng trình là các đi tng
và sau đó tru tng hoá đi tng thành lp đi tng.
 D liu đc t chc thành các thuc tính ca lp. Ngui ta
ngn chn vic thay đi tu tin d liu trong chng trình
bng các cách gii hn truy nhp nh ch cho phép truy nhp d
liu thông qua đi tng, thông qua các phng thc mà đi
tng đc cung cp…
 Quan h gia các đi tng là quan h ngang hàng hoc quan
h k tha: Nu lp B k tha t lp A thì A đc gi là lp c
s và B đc gi là lp dn xut.
 Ngôn ng lp trình hng đi tng ph bin hin nay là Java,
C++, C#…Mc dù C++ cng có nhng đc trng c bn ca
lp trình hng đi tng nhng vn không phi là ngôn ng
lp trình thun hng đi tng.
a. c trng
 Lp trình hng đi tng có hai đc trng c bn:
 óng gói d liu: d liu luôn đc t chc thành các
thuc tính ca lp đi tng. Vic truy nhp đn d liu
phi thông qua các phng thc ca đi tng lp.
 S dng li mư ngun: vic s dng li mư ngun đc

th hin thông qua c ch k tha. C ch này cho phép
các lp đi tng có th k tha t các lp đi tng
khác. Khi đó, trong các lp dn xut, có th s dng các
phng thc (mư ngun) ca các lp c s mà không cn
phi đnh ngha li.
c. Nhn xét
 Lp trình hng đi tng có mt s u đim ni bt:
 Không còn nguy c d liu b thay đi t do trong
chng trình. Vì d liu đư đc đóng gói vào các đi
tng. Nu mun truy nhp vào d liu phi thông qua
các phng thc đc cho phép ca đi tng.
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 24
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

 Khi thay đi cu trúc d liu ca mt đi tng, không
cn thay đi mư ngun ca các đi tng khác, mà ch
cn thay đi mt s thành phn ca đi tng dn xut.
iu này hn ch s nh hng xu ca vic thay đi d
liu đn các đi tng khác trong chng trình.
 Có th s dng li mư ngun, tit kim tài nguyên, chi
phí thi gian. Vì nguyên tc k tha cho phép các lp dn
xut s dng các phng thc t lp c s nh nhng
phng thc ca chính nó, mà không cn thit phi đnh
ngha li.
 Phù hp vi các d án phn mm ln, phc tp.

B. Các th thut sáng to:
 Nguyên tc đng nht:
 Khi mt lp con k tha mt lp cha, ngoài vic nó có các thành phn đc

k tha t lp cha, lp con còn phi đnh ngha các phng thc o theo
đúng protocol mà lp cha đư khai báo.

 Nguyên tc cha trong:
 Ngoài đc đim ging nh nguyên tt cha trong đc đ cp  trên, lp
trình hng đi tng có mt s đim riêng sau:
 Mt đi tng hoàn toàn có th cha mt hoc nhiu đi tng khác
 Mt s ngôn ng cho phép đa k tha và k tha nhiu cp ngha là mt đi
tng có th có nhiu cha hoc va có cha va có ông, …

 Nguyên tt phân nh
 Mt thc th trong thc t có th đc tru tng hóa thành nhiu đi tng
thành phn. Ví d: Lp đi tng Nhà gm đi tng Phòng, đi tng
Phòng gm đi tng Ca, …

 Nguyên tc vn nng:
Phng Pháp Nghiên Cu Khoa Hc – Bài Tiu Lun V Các Th Thut Sáng To
GVHD: GS.TSKH HoƠng Kim Trang 25
SVTH: Trn Trnh Khôi Nguyên – 1211051 – KHMT – K22

 Mi đi tng s t x lý các tính toán liên quan đn d liu mà đi tng
đó nm gi thông qua các phng thc
TƠi Liu Tham Kho

[1] GS. TSKH Hoàng Kim - Slide Phng Pháp Nghiên Cu Khoa Hc Trong
Tin Hc (Research Methodologies In Computer Science)
[2] Các bài báo cáo nhng nm trc
[3] Phan Dng - Các th thut (nguyên lý) sáng to c bn phn mt, Trung tâm
sáng to khoa hc – k thut (TSK) TpHCM, 2007
[4] Mt s Ngun khác

/>mid=1







/>662308.htm



Ht