Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 411 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
411
Dung lượng
6,75 MB
Nội dung
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 1
MÔN TIN H CỌ
Tài li u tham kh o :ệ ả
T p slide bài gi ng & th c hành c a môn h c này.ậ ả ự ủ ọ
3 CD MSDN trong Microsoft Visual Studio.
N i dung chính g m 12 ch ng :ộ ồ ươ
1. Ph ng pháp gi i quy t bài toán ươ ả ế
b ng máy tính s .ằ ố
2. Th hi n d li u trong máy tính s .ể ệ ữ ệ ố
3. T ng quát v l p trình b ng VB.ổ ề ậ ằ
4. Qui trình thi t k tr c quan giao diế ế ự
n.ệ
5. Các ki u d li u c a VB.ể ữ ệ ủ
6. Các l nh nh ngh a & khai báo.ệ đị ĩ
7. Bi u th c VB.ể ứ
8. Các l nh th c thi VBệ ự .
9. nh ngh a th t c & s d ng.Đị ĩ ủ ụ ử ụ
10. T ng tác gi a ng i dùng & ươ ữ ườ
ch ng trình.ươ
11. Qu n lý h th ng file.ả ệ ố
12. Linh ki n ph n m m & truy ệ ầ ề
xu t database.ấ
i t ng :Đố ượ SV i h c chính quy toàn tr ngđạ ọ ườ
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 2
MÔN TIN H CỌ
Ch ng 1ươ
PH NG PHÁP GI I QUY T BÀI TOÁNƯƠ Ả Ế
B NG MÁY TÍNH SẰ Ố
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
1.1 Các khái ni m c b n v máy tính sệ ơ ả ề ố
1.2 L ch s phát tri n máy tính sị ử ể ố
1.3 D li u & ch ng trìnhữ ệ ươ
1.4 Qui trình t ng quát gi i quy t bài toán b ng máy tính sổ ả ế ằ ố
1.5 Phân tích bài toán t -trên-xu ngừ ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 3
Con ng i thông minh h n các ng v t khác nhi u. Trong cu c s ng, ườ ơ độ ậ ề ộ ố
h ã ch t o ngày càng nhi u ọ đ ế ạ ề công c , thi t bụ ế ị h tr mình trong để ỗ ợ
ho t ng. Các công c , thi t b do con ng i ch t o ngày càng tinh ạ độ ụ ế ị ườ ế ạ
vi, ph c t p và th c hi n nhi u công vi c h n tr c ây. M i công c , ứ ạ ự ệ ề ệ ơ ướ đ ỗ ụ
thi t b th ng ch th c hi n c 1 vài công vi c c th nào ó. Thí ế ị ườ ỉ ự ệ đượ ệ ụ ể đ
d , cây ch i quét, radio b t và nghe ài audio ụ ổ để để ắ đ
Máy tính số (digital computer) c ng là 1 thi t b , nh ng thay vì ch th c ũ ế ị ư ỉ ự
hi n 1 s ch c n ng c th , sát v i nhu c u i th ng c a con ng i, ệ ố ứ ă ụ ể ớ ầ đờ ườ ủ ườ
nó có th th c hi n 1 s h u h n các ch c n ng c b n (ể ự ệ ố ữ ạ ứ ă ơ ả t p l nhậ ệ ), m i ỗ
l nh r t s khai ch a gi i quy t tr c ti p c nhu c u i th ng nào ệ ấ ơ ư ả ế ự ế đượ ầ đờ ườ
c a con ng i. ủ ườ C ch th c hi n các l nh là t ngơ ế ự ệ ệ ự độ , b t u t l nh ắ đầ ừ ệ
c ch nh nào ó r i tu n t t ng l nh k ti p cho n l nh cu i đượ ỉ đị đ ồ ầ ự ừ ệ ế ế đế ệ ố
cùng. Danh sách các l nh c th c hi n này c g i là ệ đượ ự ệ đượ ọ ch ng ươ
trình.
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
1.1 Các khái ni m c b n v máy tính sệ ơ ả ề ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 4
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
Các l nh mà máy hi u và th c hi n c c g i là ệ ể ự ệ đượ đượ ọ l nh máyệ .
Ta dùng ngôn ng miêu t các l nh. ữ để ả ệ Ngôn ng l p trìnhữ ậ c u ấ
thành t 2 y u t chính y u : cú pháp và ng ngh a. Cú pháp qui ừ ế ố ế ữ ĩ
nh tr t t k t h p các ph n t c u thành 1 l nh (câu), còn đị ậ ự ế ợ ầ ử để ấ ệ
ng ngh a cho bi t ý ngh a c a l nh ó.ữ ĩ ế ĩ ủ ệ đ
B t k công vi c (ấ ỳ ệ bài toán) ngoài i nào c ng có th c chia đờ ũ ể đượ
thành trình t nhi u công vi c nh h n. Trình t các công vi c ự ề ệ ỏ ơ ự ệ
nh này c g i là gi i thu t gi i quy t công vi c ngoài i. M i ỏ đượ ọ ả ậ ả ế ệ đờ ỗ
công vi c nh h n c ng có th c chia nh h n n a n u nó ệ ỏ ơ ũ ể đượ ỏ ơ ữ ế
còn ph c t p, ứ ạ ⇒ công vi c ngoài i có th c miêu t b ng ệ đờ ể đượ ả ằ
1 trình t các l nh máy (ch ng trình ngôn ng máy).ự ệ ươ ữ
Các khái ni m c b n v máy tính sệ ơ ả ề ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 5
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
V n m u ch t c a vi c dùng máy tính gi i quy t công vi c ngoài i ấ đề ấ ố ủ ệ ả ế ệ đờ
là l p trìnhậ ( c hi u nôm na là qui trình xác nh trình t úng các đượ ể đị ự đ
l nh máy th c hi n công vi c). Cho n nay, ệ để ự ệ ệ đế l p trình là công vi c ậ ệ
c a con ng iủ ườ (v i s tr giúp ngày càng nhi u c a máy tính).ớ ự ợ ề ủ
V i công ngh ph n c ng hi n nay, ta ch có th ch t o các máy tính ớ ệ ầ ứ ệ ỉ ể ế ạ
mà t p l nh máy r t s khai, m i l nh máy ch có th th c hi n 1 công ậ ệ ấ ơ ỗ ệ ỉ ể ự ệ
vi c r t nh và n gi n ệ ấ ỏ đơ ả ⇒ công vi c ngoài i th ng t ng ng ệ đờ ườ ươ đươ
v i trình t r t l n (hàng tri u) các l nh máy ớ ự ấ ớ ệ ệ ⇒ L p trình b ng ngôn ậ ằ
ng máy r t ph c t p, t n nhi u th i gian, công s c, k t qu r t khó ữ ấ ứ ạ ố ề ờ ứ ế ả ấ
b o trì, phát tri nả ể .
Ta mu n có máy lu n lý v i t p l nh ( c c t b i ngôn ng l p ố ậ ớ ậ ệ đượ đặ ả ở ữ ậ
trình) cao c p và g n g i h n v i con ng i. Ta th ng hi n th c máy ấ ầ ủ ơ ớ ườ ườ ệ ự
này b ng 1 máy v t lý + 1 ch ng trình d ch. Có 2 lo i ch ng trình ằ ậ ươ ị ạ ươ
d ch : trình biên d ch (compiler) và trình thông d ch (interpreter).ị ị ị
Các khái ni m c b n v máy tính sệ ơ ả ề ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 6
Trình biên d ch (Compiler)ị
Ch ng trình biên d ch nh n m t ươ ị ậ ộ ch ng trình ngu n ươ ồ (th ng ườ
c vi t b ng ngôn ng c p cao) và t o ra m t đượ ế ằ ữ ấ ạ ộ ch ng trình i ươ đố
t ng ượ t ng ng v ch c n ng nh ng th ng c vi t b ng ươ ứ ề ứ ă ư ườ đượ ế ằ
ngôn ng c p th p (th ng là ngôn ng máy). ữ ấ ấ ườ ữ
N u có l i x y ra trong lúc d ch, trình biên d ch s báo l i, c g ng ế ỗ ả ị ị ẽ ỗ ố ắ
tìm v trí úng k ti p r i ti p t c d ch… Nh v y, m i l n d ch 1 ị đ ế ế ồ ế ụ ị ờ ậ ỗ ầ ị
ch ng trình, ta s xác nh c nhi u l i nh t có th có. ươ ẽ đị đượ ề ỗ ấ ể
Sau m i l n d ch, n u không có l i, trình biên d ch s t o ra file ỗ ầ ị ế ỗ ị ẽ ạ
ch a ứ ch ng trình i t ng ươ đố ượ (thí d file ch ng trình kh thi *.exe ụ ươ ả
trên Windows).
ch y ch ng trình, ng i dùng ch c n kích ho t file kh thi Để ạ ươ ườ ỉ ầ ạ ả
(ng i dùng không bi t và không c n quan tâm n file ch ng ườ ế ầ đế ươ
trình ngu n). ồ
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 7
Trình thông d ch (Interpreter)ị
Ch ng trình thông d ch không t o ra và l u gi ch ng trình i ươ ị ạ ư ữ ươ đố
t ng. ượ
M i l n thông d ch 1 ch ng trình ngu n là 1 l n c g ng ch y ỗ ầ ị ươ ồ ầ ố ắ ạ
ch ng trình này theo cách th c sau :ươ ứ
d ch và chuy n sang mã th c thi t ng l nh m t r i nh máy ị ể ự ừ ệ ộ ồ ờ
ch y o n l nh t ng ng.ạ đ ạ ệ ươ ứ
N u có l i thì báo l i, n u không có l i thì thông d ch l nh k ế ỗ ỗ ế ỗ ị ệ ế
ti p cho n khi h t ch ng trình.ế đế ế ươ
Nh v y, m i l n thông d ch ch ng trình, trình thông d ch ch ư ậ ỗ ầ ị ươ ị ỉ
thông d ch các l nh trong lu ng thi hành c n thi t ch không ị ệ ồ ầ ế ứ
thông d ch h t m i l nh c a ch ng trình ngu n. Do ó, sau ị ế ọ ệ ủ ươ ồ đ
khi thông d ch thành công 1 ch ng trình, ta không th k t lu n ị ươ ể ế ậ
r ng ch ng trình này không có l i.ằ ươ ỗ
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 8
Ví d v trình thông d chụ ề ị
a = 5
b = 4
IF a > b THEN
c = a + b
ELSE
c = a – b; // l i x y raỗ ả
END IF
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 9
So sánh trình biên d ch & trình thông d chị ị
M i ho t ng x lý trên m i mã ngu n c a ch ng trình (ki m tra l i, d ch ra ọ ạ độ ử ọ ồ ủ ươ ể ỗ ị
các l nh i t ng t ng ng, ) u c ch ng trình biên d ch th c ệ đố ượ ươ đươ đề đượ ươ ị ự
hi n t o c ch ng trình i t ng. Do ó sau khi d ch các file mã ngu n ệ để ạ đượ ươ đố ượ đ ị ồ
c a ch ng trình, n u không có l i, ta có th k t lu n ch ng trình không th ủ ươ ế ỗ ể ế ậ ươ ể
có l i th i i m d ch (t v ng, cú pháp). Quá trình biên d ch và quá trình th c ỗ ờ để ị ừ ự ị ự
thi ch ng trình là tách r i nhau : biên d ch 1 l n và ch y nhi u l n cho n khi ươ ờ ị ầ ạ ề ầ đế
c n c p nh t version m i c a ch ng trình.ầ ậ ậ ớ ủ ươ
Ch ng trình thông d ch s thông d ch t ng l nh theo lu ng thi hành c a ươ ị ẽ ị ừ ệ ồ ủ
ch ng trình b t u t i m nh p c a ch ng trình, thông d ch 1 l nh g m 2 ươ ắ đầ ừ để ậ ủ ươ ị ệ ồ
ho t ng : biên d ch l nh ó và th c thi các l nh k t qu . N u 1 o n l nh c n ạ độ ị ệ đ ự ệ ế ả ế đ ạ ệ ầ
c th c thi l p l i thì trình thông d ch s ph i thông d ch l i t t c o n l nh đượ ự ặ ạ ị ẽ ả ị ạ ấ ả đ ạ ệ
ó. đ Ch y ch ng trình trong ch thông d ch không hi u qu .ạ ươ ế độ ị ệ ả
Vi c ch y ch ng trình b ng c ch thông d ch òi h i ch ng trình thông d ch ệ ạ ươ ằ ơ ế ị đ ỏ ươ ị
và ch ng trình ng d ng c n ch y ph i t n t i ng th i trong b nh máy ươ ứ ụ ầ ạ ả ồ ạ đồ ờ ộ ớ
tính, do ó có nguy c ch y không c các ch ng trình l n n u tài nguyên đ ơ ạ đượ ươ ớ ế
c a máy không cho c 2 ch ng trình thông d ch và ch ng trình ng ủ đủ ả ươ ị ươ ứ
d ng.ụ
Ch ng 1: Ph ng pháp gi i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố
Khoa Công ngh Thông tinệ
Tr ng H Bách Khoa Tp.HCMườ Đ
Môn : Tin h cọ
Slide 10
Compiler: Code sau khi c biên d ch s t o ra 1 file th ng là .exe, và file .exe đ ị ẽ ạ ườ
này có th em s d ng l i không c n biên d ch n a.ể đ ử ụ ạ ầ ị ữ
Interpreter: Nó d ch t ng l nh r i ch y t ng l nh, l n sau mu n ch y l i thì ph i ị ừ ệ ồ ạ ừ ệ ầ ố ạ ạ ả
interpreter l i.ạ
Ví d :ụ
Compiler gi ng nh m t d ch thu t gia, giã s ông ta d ch m t cu n sách t ố ư ộ ị ậ ử ị ộ ố ừ
English sang Vietnam, sau này m t ng i không bi t English v n có th hi u ộ ườ ế ẫ ể ể
n i dungộ quy n sách b ng cách c quy n ti ng Vi t do ông ta d ch.ể ằ đọ ể ế ệ ị
Interpreter gi ng nh là thông d ch viên, có m t cu c hôi th o ng i báo cáo là ố ư ị ộ ộ ả ườ
ng i Anh, trong khi h u h t ng i d báo cáo là ng i vi t không bi t ti ng ườ ầ ế ườ ự ườ ệ ế ế
Anh thì s c n n m t anh thông d ch viên, l n sau c ng có cu c h i th o ẽ ầ đế ộ ị ầ ũ ộ ộ ả
t ng t nh v y, cùng ch ó nh ng c ng c n n anh thông d ch viên. ươ ự ư ậ ủ đề đ ư ũ ầ đế ị
So s ánh ngắn gọ n
[...]... Chươ ng trình cổ điển = dữ liệu + giải thuật Chươ ng trình con (function, subroutine, ) là 1 đoạn code thực hiện chứ c năng được dùng nhiều lần ở nhiều vị trí trong chươ ng trình, đượ c nhận dạng thông qua 1 tên gọi Chươ ng trình con cho phép cấu trúc chươ ng trình, sử dụng lại code Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM Môn : Tin học Chươ ng 1: Phươ ng pháp giải quyết bài toán bằng... phím Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM chuột Môn : Tin học Chươ ng 1: Phươ ng pháp giải quyết bài toán bằng máy tính số Slide 34 1.3 Dữ liệu & chươ ng trình Các lệnh của chươ ng trình (code) sẽ truy xuất (đọc và/hoặc ghi) thông tin (dữ liệu) Chươ ng trình giải quyết bài toán nào đó có thể truy xuất nhiều dữ liệu khác nhau vớ i tính chất rất đa dạng Để truy xuất 1 dữ liệu cụ thể,... Các cấp độ ngôn ngữ lập trình Ngôn ngữ máy vật lý là loại ngôn ngữ thấp nhất mà ngườ i lập trình bình thườ ng có thể dùng được Các lệnh và tham số của lệnh được miêu tả bở i các số binary (hay hexadecimal - sẽ được miêu tả chi tiết trong chươ ng 2) Đây là loại ngôn ngữ mà máy vật lý có thể hiểu trực tiếp, như ng con ngườ i thì gặp nhiều khó khăn trong việc viết và bảo trì chươ ng trình ở cấp này ... ng phái lập trình cấu trúc như Pascal, C, Tập lệnh của ngôn ngữ này khá mạnh và gần vớ i tư duy của ngườ i bình thườ ng Ngôn ngữ hướ ng đối tượ ng như C++, Visual Basic, Java, C#, cải tiến phươ ng pháp cấu trúc chươ ng trình sao cho trong sáng, ổn định, dễ phát triển và thay thế linh kiện Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM Môn : Tin học Chươ ng 1: Phươ ng pháp giải quyết bài toán... của bài toán cần giải quyết Như ng qui trình trên chưa có điểm dừng, với yêu cầu ngày càng cao và kiến thứ c ngày càng nhiều, ngườ i ta tiếp tục định nghĩa những ngôn ngữ mớ i vớ i tập lệnh ngày càng gần gũi hơ n vớ i con ngườ i để miêu tả giải thuật càng dễ dàng, gọn nhẹ và trong sáng hơ n Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM Môn : Tin học Chươ ng 1: Phươ ng pháp giải quyết bài. .. Phươ ng pháp giải quyết bài toán bằng máy tính số Slide 35 Cấu trúc 1 chươ ng trình cổ điển Chươ ng trình = cấu trúc dữ liệu + giải thuật module (package) entry 'start' global data local data of module local data of function Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM Môn : Tin học Chươ ng 1: Phươ ng pháp giải quyết bài toán bằng máy tính số Slide 36 ... ngữ cấp cao xuất hiện (như FORTRAN năm 1956, COBOL năm 1959, ALGOL năm 1960) và hệ điều hành kiểu tuần tự (Batch Processing) đ ợ c dùng Trong hệ điều hành này, ch ư ng ư ơ trình của ngư i dùng thứ nhất đ ợ c chạy, xong đ n chư ng trình ờ ư ế ơ của ngư i dùng thứ hai và cứ thế tiêp tục ờ Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM Môn : Tin học Slide 21 Thế hệ thứ 3 (1964 – 1971) Sự phát...Các khái niệm cơ bản về máy tính số Gọi ngôn ngữ máy vật lý là N0 Trình biên dịch ngôn ngữ N1 sang ngôn ngữ N0 sẽ nhận đầu vào là, phân tích từng lệnh N1 rồi chuyển thành danh sách các lệnh ngôn ngữ N0 có chứ c năng tươ ng đương Để viết chươ ng trình dịch từ ngôn ngữ N1 sang N0 dễ dàng, độ phức tạp của từng lệnh ngôn ngữ N1 không quá cao so vớ i từ ng lệnh... Transistors IC (1642 - 1945) Herman Hollerith lập IBM (International Business Machine) ở Mỹ - 1890 Khoa Công nghệ Thông tin Trườ ng ĐH Bách Khoa Tp.HCM (1945 - 1955) Bộ nhớ dây trễ, tĩnh điện Giấy, phiếu đục lổ Băng từ ? (1955 - 1965) (1965 - 1980) (1980 - ????) Bộ nhớ xuyến từ Băng từ, trống từ, đĩa từ Môn : Tin học Chươ ng 1: Phươ ng pháp giải quyết bài toán bằng máy tính số Slide 16 Các máy tính... nghiệp bắt tay thiết k ế 1 máy tính mớ i có chươ ng trình đượ c lưu trữ vớ i tên gọi IAS (Institue for Advanced Studies) tại học viện nghiên cứu cao cấp Princeton, Mỹ Mặc dù mãi đến năm 1952 máy IAS mớ i đượ c hoàn tất, nó vẫn là mô hình cho tất cả các máy tính đa năng sau này Cấu trúc tổng quát của máy IAS gồm có + Một bộ nhớ chính để lưu dữ liệu và chươ ng trình + Một đơ n vị số học - luận lý ALU - Arithmetic . p trình b ng VB. ổ ề ậ ằ 4. Qui trình thi t k tr c quan giao diế ế ự n.ệ 5. Các ki u d li u c a VB. ể ữ ệ ủ 6. Các l nh nh ngh a & khai báo.ệ đị ĩ 7. Bi u th c VB. ể ứ 8. Các l nh th c thi VB . phát tri n máy tính sị ử ể ố 1.3 D li u & ch ng trình ệ ươ 1.4 Qui trình t ng quát gi i quy t bài toán b ng máy tính sổ ả ế ằ ố 1.5 Phân tích bài toán t -trên-xu ngừ ố Khoa Công ngh Thông tinệ Tr. i quy t bài toán b ng máy tính sươ ươ ả ế ằ ố V n m u ch t c a vi c dùng máy tính gi i quy t công vi c ngoài i ấ đề ấ ố ủ ệ ả ế ệ đờ là l p trình ( c hi u nôm na là qui trình xác nh trình t