I HC CÔNG NGH THÔNG TIN
KHOA KHOA HC MÁY TÍNH
Bài Thu Hoch
TÀI
S PHÁT TRIN CA TRÌNH DUYT WEB
T HIN TH THÔNG TIN TI H
u khoa hc trong tin hc
Giảng viên: GS-TSKH Hoàng Văn Kiếm
Hc viên: Trnh Hoàng Vit Quc
MS: CH1101127
Lp: Cao hc khóa 6
Tp H Chí Minh, tháng 4/2012
LỜI MỞ ĐẦU
u khoa hc trong tin hc là kt qu ca quá trình khái quát
lý thuyt và thc tin nghiên cu khoa hc và tr thành công c s ch dn các
nhà khoa hc, các nhà qun lý trong công tác t chc, qun lý và thc hành nghiên cu
khoa hc mt cách sáng to. Trong thc t nói chung và trong tin hc nói riêng có rt
nhiu bài toán mà chúng ta cn phi gii quyt, vic áp dng các th thut, nguyên tc
u khoa hc s giúp ta có nhng t gii quyt
v.
Bài thu hoch môn hc U KHOA HC TRONG
TIN HC này ca em gm ba phn:
- Phn mt gii thiu v u khoa hc trong tin hc.
- Phn hai S phát trin ca trình duyt web
- Phn ba ng dng các th thut sáng to khoa hc trong quá trình phát trin
trình duyt, t hin th thông tin ti h
hoàn thành bài thu hoch này em xin gi li ci thy GS.
n tình ging d em trong quá trình hc tp môn
u khoa hc trong tin hc.
Hc viên
Trnh Hoàng Vit Quc
MỤC LỤC
PHẦN I: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC 5
I. Khái nin v khoa hc và nghiên cu khoa hc: 5
1. Khoa hc là gì? 5
2. Nghiên cu khoa hc: 5
3. tài nghiên cu khoa hc: 5
a) Khái ni tài 5
b) ng nghiên cu và phm vi nghiên cu 6
c) Mc tiêu nghiên cu 6
II. u, gii quyt v: 7
1. V khoa hc 7
a) Khái nim 7
b) Phân loi 7
c) n v khoa hc 7
2. i quyt v khoa hc v phát minh, sáng ch 7
a) 7
b) Có 40 th thut 7
3. Các i quyt v tng quát 9
a) 9
b) ng hp v 9
4. i quyt v trong tin hc 9
a) c tip: 10
b) p 10
Sai: 11
11
Nhân To: 12
PHẦN II: TRÌNH DUYỆT WEB VÀ SỰ PHÁT TRIỂN 13
I. Web browser - trình duyt web là gì? 13
II. t lch s phát trin ca trình duyt 13
III. Nhng th thut sáng to trong s phát trin ca trình duyt web. 15
1. Nguyên tc kt hp: 15
2. Nguyên tc cha trong: 15
3. Nguyên tc trung gian: 16
4. Nguyên ti màu sc 17
5. Nguyên tc d phòng: 18
6. Chuyn sang chiu khác: 18
PHẦN I: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC
I. Khái niệm cơ bản về khoa học và nghiên cứu khoa học:
1. Khoa học là gì?
Khoa hc là quá trình nghiên cu nhm khám phá ra nhng kin thc mi, hc
thuyt m t nhiên và xã hi. Nhng kin thc hay hc thuyt mi này, t
th thay th dn nh còn phù hp. Thí d: Quan nim thc vt là vt th
không có cc thay th bng quan nim thc vt có cm nhn.
y, khoa hc bao gm mt h thng tri thc v qui lut ca vt cht và s
vng ca vt cht, nhng qui lut ca t nhiên, xã h. H thng tri thc
này hình thành trong lch s và không ngng phát tri thc tin xã hi. Phân
bit ra 2 h thng tri thc: tri thc kinh nghim và tri thc khoa hc.
2. Nghiên cứu khoa học:
Nghiên cu khoa hc là mt h ng tìm ki u tra, hoc th
nghim. Da trên nhng s liu, tài liu, kin thc t các thí nghim NCKH
phát hin ra nhng cái mi v bn cht s vt, v th gii t nhiên và xã h
sáng tn k thut m i mun
làm NCKH phi có kin thc nhnh v c nghiên cu và cái chính là phi rèn
luyn cách làm vic t l lúc ngi trên gh ng.
3. Đề tài nghiên cứu khoa học:
a) Khái niệm đề tài
tài là mt hình thc t chc NCKH do mi hoc mi thc
hin. Mt s hình thc t chc nghiên cu khác không hoàn toàn mang tính cht nghiên
cu khoa hoc, chng h án. S khác bit gia các hình
thu:
c thc hi tr li nhng câu hi mang tính hc thut, có th
n vic ng dng trong hong thc t.
D c thc hin nhm vào mng dnh c th hiu
qu v kinh t và xã hi. D án có tính ng dng cao, có ràng buc thi gian và
ngun lc.
án: là loc xây d trình cp quc gi
cho m xin thc hin mt công vip
mt t chc; tài tr cho mt hong xã hi, Sa c phê chun,
s thành nhng d tài theo yêu cu c án.
tài hoc d c tp hp theo mt m
nh. Gic li cao. Ti thc hi tài, d
án t thit phi gi i dung ca
ng b.
b) Đối tượng nghiên cứu và phạm vi nghiên cứu
- ng nghiên cu: là bn cht ca s vt hay hing cn xem xét và làm
rõ trong nhim v nghiên cu.
- Phm vi nghiên cung nghiên cc kho sát trong trong phm vi
nhnh v mt thc nghiên cu.
c) Mục đích và mục tiêu nghiên cứu
Khi vi u, mu rt quan trng là làm sao th hic
mc tiêu và mu mà không có s trùng lp ln nhau. Vì vy, cn thi
phân bit s khác nhau gia mc tiêu.
Mn mu gì hay mt công viu
i nghiên cu mong mu ng thì m
khó có th ng. Nói cách khác, m st công
vi u. Mc li câu hi
m vào vi phc v c tin
ca nghiên cu, nhng phc v sn xut, nghiên cu.
Mc tiêu: là thc hiu gì hoc ho thi
nghiên cu s hoàn thành theo k hot ra trong nghiên cu. Mc tiêu có
th c. Nói cách khác, mc tiêu là nn tng hot
ng c cho vi hoch nghiên c
u mà kt qu phc. Mc tiêu tr li câu h
II. Các phương pháp nghiên cứu, giải quyết vấn đề:
1. Vấn đề khoa học
a) Khái niệm
b) Phân loại
c) Các phương pháp phát hiện vấn đề khoa học
6
1)
2)
3)
4)
5)
6)
2. Phương pháp giải quyết vấn đề khoa học về phát minh, sáng chế
a)
Xích Vepol
b)
Nguyên tắc 1: Nguyên tắc phân nhỏ
:
:
Nguyên tắc 2: Nguyên tắc tách khỏi
:
Ví :
Nguyên tắc 3: Nguyên tắc cục bộ
:
-
-
-
:
Nguyên tắc 4: Nguyên tắc phản đối xứng
:
:
Nguyên tắc 5: Nguyên tắc kết hợp
:
-
- tài
:
3. Các phương pháp giải quyết vấn đề tổng quát
Hình 1.
a)
+ Phân tích.
b)
+
4. Các phương pháp giải quyết vấn đề trong tin học
a)
m ca cách gii quyt v nh trc tic li gii
qua mt th tc tính toán (công thc, h thnh lu
c li gii vc gii quyt v trên máy tính ch là
thao tác lp trình hay là s chuyi li gii t ngôn ng bên ngoài sang các ngôn ng
c s dng trong máy tính. Tìm hiu v u v k thut
lp trình trên máy tính.
Các nguyên lý áp dc tip :
Nguyên lý 1: Chuy i d liu bài toán thành d liu c
D liu ca bài tóan s c biu din l i dng các bin ca
nh ca ngôn ng lp trình c th
Nguyên lý 2: Chuyi quá trình tính toán ca bài toán thành các cu trúc ca
Mu có th mô t và thc hin
da trên ba cn : Cu trúc tun t, cu trúc r nhánh và cu trúc lp
Nguyên lý 3: Biu di
toán theo các biu thng nht vi quá trình tính toán chính
xác v mt hình thc
Nguyên lý 4: Biu din các tính toán g ng cu trúc l
Mi quá trình tính toán gu da trên các cu trúc lp vi tham s xác
nh
Nguyên lý 5u thành nhng bài toán nh
Mi v-u có th gii quyt bng cách phân chia thành nhng
v - bài toán nh
Nguyên lý 6: Biu ding minh b
u thc quy np
trong toán hc
b)
Phương pháp Thử Sai:
Khi xây dng li gi ng da
vào 3 nguyên lý sau :
Nguyên lý vét cn: n nht, lit kê tt c ng
hp có th xy ra.
Nguyên lý ngu nhiên: Da vào vic th mt s kh c chn mt
cách ngu nhiên. Kh i gi thuc rt nhiu vào
chic chn ngu nhiên.
Nguyên lý mê cung: c áp dng khi chúng ta không th
bii gii mà phi xây dng dn li gii qua
tc mt gi
thc hin t - sai, chúng ta nên áp dng các nguyên lý sau
Nguyên lý vét cn toàn b: Mu
lt rút ra tng cc cây kim.
Nguyên lý mi: i bt cá ch bc nhc
lc mi.
Nguyên lý gi phc tp ca th và sai: Thu hng hc và
trong khi duyng thn hóa tu kin chp nhn mt
ng hp.
Nguyên lý thu gn không gian tìm kim: Loi b nhng hp hoc
ng hp chc chn không dn li gii.
n: Nhánh có cha qu phi n ng
ng ca qu.
Phương pháp Heuristic:
n và gn gi va
c nhng li gi ng hp áp dng.
Các thut gic xây dng da trên mt s nguyên lý rn
n thông minh, tc b p th t
thc hin tng các nguyên lý sau:
Nguyên lý leo núi: Mu c sau ph
c.
Nguyên lý chung : Chn vng nht trong s nh
t.
Phương pháp Trí Tuệ Nhân Tạo:
nhân to da trên trí thông minh c
i ta s o giúp máy tính bc mt
phn kh i, máy tính da trên nh c
t i quyt v.
m gii bài toán tam giác
Hình 2: Mô hình mng ng
c hc có th phân
- Hc vt
- Hc bng cách ch dn
- Hc bng qui np
- Hc b
- Hc da trên gii thích
- Hc da trên tình hung
- Khám phá hay hc không giám sát
Các k thuc áp d liu, mng
t gii di truy
PHẦN II: TRÌNH DUYỆT WEB VÀ SỰ PHÁT TRIỂN
I. Web browser - trình duyệt web là gì?
Mt web browser là mt phn mm ng d truy xut, trình din và chuyn
các ngun thông tin (information resource) trên mng h thng mng toàn cu (World
Wide Web). Mt nguc nhn dng bi mt Uniform Resource Identifier
(URI) và có th là mt trang web, phim - video, hình nh (images) hoc các mu thông
tin khác.
Mc dù các trình duyt vi m truy cp vào h thng mng toàn cu,
các trình duyc s d truy cc cung cp bi các web
servers (máy ch web) trong h thng mng riêng hoc các tài lin các h
thng file (file system). Ho tit kim tài nguyên thông tin cho các
h th file.
II. Sơ lượt lịch sử phát triển của trình duyệt
Lch s ca các trình duyt Website bu vào cui thp niên 1980, khi mt lot
các công ngh t nn móng cho các trình duyu tiên, WorldWideWeb, do Tim
Berners- phát trin này da trên các công ngh phn mm và phn
cng hin có, ra nhiu công ngh mi b
Ted Nelson và Douglas Engelbart phát trin khái ni c khi
Berners- thành ct lõi ca World Wide Web.
Berners-Lee tha nhn s a Engelbart.
Vic gii thiu trình duy- mt trong nhng
trình duyt web vi giao di hu tiên - n ti s bùng n trong vic dùng
o ci Mosaic ti NCSA, sm bu công ty
riêng c t tên là Netscape, và phát hành các phiên bn Mosaic Netscape
thành trình duyt ph bin nht th
gii, chim 90% ca tt c các s dnh cao ca nó.
Hình: bi th hin th phn ca các trình duyt web 10/2011
1995 Microsoft phát hành trình duyt ng nhiu
t Mosaic). Bng vic kt hp Internet Explorer v tn
d ca nó trong th ng h u hành qun lý th ng trình duyt Web;
Internet Explorer s dt v
u tiên xut hi c s
dng rng rãi, chim 2,5% th phn trình duy , tuy nhiên
Opera là mt trình duyt có nhng ci tin và nhng cht phá so vi cá trình
duyt khác.
n khai Mozilla Foundation trong mt n l sn xut
mt trình duyt cnh tranh bng cách s dng mô hình phn mm mã ngun m
trình duyt sau nay phát tric phát trin
khá tt trong khi vn beta, ngay sau khi phát hành Firefox 1.0 vào
cui phiên bm 7,4% th phn s dng trình duyt.
Safari cu tiên vào tháng m
i th phn ca trình duyt website da trên vic phát
trin t các ng dng công c c gi là
trình din tc ng dng nhiu trên thit b di
ng, bao gm c h u hành iPhone, Google Android, Nokia S60 và Palm WebOS.
u nhy vào cuc chin các trình duyt bng
trình duyt web Google m
16,6% th phn. ng s t phá trong t giao din kh
x lý. Cùng vi s phát trin c tr thành mt
h c lp.
III. Những thủ thuật sáng tạo trong sự phát triển của trình duyệt web.
Cùng vi s phát tria internet thì trình duyt web là mt trong nhng
phn mm có t phát trin và s i nhiu nht trong thi gian qua. Nhng thay
i ca các trình duyt web cho thc s sang to không ngng ci. T
vic ch hin th chia s i dung internet cho ti phát trin thành mt
h c lp là mt s sang to không ngng ci.
1. Nguyên tắc kết hợp: là mt nguyên tc áp dng rt nhiu trong
quá trình phát trin trình duyt
- Duyt web theo th: nói ti vic s dng các trình duyt web cho phép nhiu th
(ca s c m trong mt ca s trình duyt, mi th hin th mt trang web. Vào
u ht các trình duyu h tr duyt web theo th. NetCaptor vào
t web theo th. S kt hp các
ca s vào trong mt ca s và tách bit bng các th i dùng d dàng theo dõi
các ni dung.
- Tích hp các các phn mm khác: hin th nng và phong phú thì
các trình duyt web phi kt hp vi các plug- hin th c ni dung flash
thì cn phi có adobe-
- a ch: không ch i dùng nha ch trang
web mà ngày nay nó còn là thành công c tìm kim.
Hình 1a ch trong trình duyt
2. Nguyên tắc chứa trong:
Không ch n là trình duyt web, ngày nay nhiu trình duyt còn cha
n ích, ng d
ca trình duyt opera. S phát trin ca các phn mm nm trong các trình duy
chính là mt trong nh trình duyt có th phát trin thành mt h u hành
c lp.
Hình 2 FireFTP mc tích hp trong firefox
Hình 3 Trình duyt mail offline trong trình duyt chrome
3. Nguyên tắc trung gian: các phn mm, hoc trình b sung chính là các phn
trung gian góp phn làm cho trình duyt có nhiu ci tin.
Khi duyng cn thêm nhiu tin ích, nhng tin ích rng
phù hp cho nhii dung khác nhau. Mi loi trình duyt hin nay cha các loi
ti-in trong trình duyt IE, add-ons trong trình duyt firefox,
hay extension trong trình duyt chrome. Trình duyt Firefox là trình duyt có nhiu tin
ích nhn làm cho rt nhit này.
4. Nguyên tắc thay đổi màu sắc
S cnh tranh gia các hang sn xut trình duyt vì vy ngoài nh
t, tính nh ct trong nhm thu hút
i dùng. Các giao din ngày càng phát trin các giao dii dùng có th tùy
bin theo s thích.
Hình 4 Giao din ca các trình duyt i rt nhiu t i cho ti nay
5. Nguyên tắc dự phòng: các thông tin v u trang, lch s t web, hay
c password có th b mt bt c khi nào vì vy hu ht các trình duyt hii ngày nay
u cung cp ch ng b d liu trc tuyn. Ving b d liu trc tuyn
không ch i dùng có th bm an toàn d lit web ca mình mà có th
truy cp hoc tùy bin trình duyt ca mình mi lúc mt google chrome
không ch ng b các d liu trang, lch s t web hay
ng b c các tùy chng ti
t.
6. Chuyển sang chiều khác:
S phát trin ca google chrome t mt trình duyt thành mt h u hành là s
áp dng rt nhiu quy tc sáng to: t kt hp, cha trong, tách khem
nguyên tc sang to quan trng nht trong vii này chính là nguyên tc chuyn
sang chiu khác. Nguyên tc chuyn sang chiu khác hin s i cách nhìn
ca chúng ta v trình duyt c nhng nguyên tc trên giúp th hin
s phát trii ca trình duyt, t s n ti s i cách nhìn
khác v trình duyt web trình duy
Mt yu t na cc k quan trng trong s
i này chính là vii c
i rt nhiu so vi cách nhìn truyn thng, chúng ta có th trc tuyn
thay vì phi mua nhng ng, các ng dng trên n giúp nhii
truy cp và s d
Google mô t v h ng:
không phi là mt công ngh mà là mt mô
hình cung cp và tip th dch v Mây là toàn b
dch v máy tính, không phi sn ph h tc chia s. Nhiu
khách hàng chia s mt nn tng công ngh chung và thm chí là mt ng d.
Các dch v c truy xut theo yêu cu t khác nhau tùy theo dch v.
có th i s dng, giao dch hoc bt k s kt hp nào t
chúng. Các dch v c m rng. T i dùng, các dch v thì linh hot;
không có gii hn cho s phát trin.
Mô hình giá c là do tiêu th. Thay vì thanh toán các chi phí c nh ca mt dch
v s dng tn tr mt cái giá tham chiu trên m tiêu dùng
i s dng, các giao dng khong thi gian có
th khác nhau, theo gi hoc tháng chng hn.
Dch v có th c truy xut t bt c gii bi nhiu thit b.
n 2 lo n khác nhau c
(private) và công cng (public). Nhng cung cp các dch v CNTT
cho mp dch v CNTT cho mt nhóm
c ca khách hàng, có quyn truy xut thông qua Internet hoc mng
riêng.
Bn có th c là mt nhóm
nh ca nhp dch v trong cùng mt công ty hay nhóm
các công ty. V sau có th là công cng hay riêng và cung cp các dch v cho các công
ty khác.
Dch v c cung cc nhóm li thành 3 d
h tt dch v (Infrastructure as a Service IaaS); Nn tt dch v
(Platform as a Service PaaS); và Phn mt dch v (Sotware as a Service
SaaS).
IaaS cung cng x lý (các máy ch, cân bng tng la).
Nhng dch v này có th c thc hin thông qua các công ngh khác nhau, o hóa là
mt trong nhng công ngh ph bin nht, ngoài ra có th là công ngh i
(grid computing) hoc chui (cluster)
PaaS cung c phát trin và chy các ng dng. Chng thc, u
quyn, qun lý phiên và siêu d lit phn ca dch v này.
SaaS là mn và phc tp nht. Các dch v phn mm cung
cp các chi quyi dùng các vi dùng
hay mt nhân viên ca mt công ty. Mt s ví d v các gii pháp hic
cung cp theo mô hình SaaS bao gm: doanh nghip thông minh (business intelligence -
BI), hi ngh Web (Web conference), e-mail, b ng d
u khác bit
t h u hành
-
-
-
- Google Earth
-
Hình 5 Google Web store vi rt nhiu ng dng
-
Tài liệu tham khảo
[1] Slide bài giu khoa hc trong tin hc, GS TSKH Hoàng
m.
n sang to khoa hc k thut
[3]
[4]