Bài giảng Tin học đại cương - Phần 1: Những khái niệm cơ bản trong tin học

Nội dung text: Bài giảng Tin học đại cương - Phần 1: Những khái niệm cơ bản trong tin học

1. Tin Học Đại Cương Phần 1: NHỮNG KHÁI NIỆM CƠ BẢN TRONG TIN HỌC
2. Nội dung Sơ lược lịch sử phát n Mở đầu triển máy tính điện tử n Một số thuật ngữ cơ bản • Tin học trong tin học • DữCông liệu nghệ thông tin • Áp dụng n Giới thiệu thông tin • Thông tin • Máy tính điện tử • QuáBiểu trìnhdiễn khởithông động tin và xử lý thông tin • Chương trình •trong Các máythành tính phần cơ bản • Phần cứng n Giới thiệu về máy tính điện •tử Hệ đếm • XửPhần lý thôngmềm tin bằng máy tính
3. Mở đầu n Sơ lược lịch sử phát triển máy tính điện tử
4. 1.1 Khái niệm về tin học n Tin học (informatics, computing) là gì? Là ngành khoa học nghiên cứu về thông tin, các phương pháp thể hiện, lưu trữ, xử lý và truyền dẫn (giao tiếp) thông tin một cách tự động bằng máy tính điện tử và các phương tiện kỹ thuật thông tin liên lạc. q Khía cạnh khoa học: nghiên cứu các phương pháp. q Khía cạnh kỹ thuật: thiết kế và chế tạo thiết bị điện tử và chương trình/phần mềm. q Phân biệt tin học với các ngành khác có đối tượng nghiên cứu là thông tin?
5. 1.1 Khái niệm về tin học n Công nghệ thông tin (Information Technology - IT) là gì? q CNTT bao gồm các công việc nghiên cứu, thiết kế, phát triển, cài đặt và quản lý hệ thống thông tin, các ứng dụng phần mềm và các thiết bị phần cứng. q Thuật ngữ CNTT mở rộng công nghệ thông tin và viễn thông (Information & Communication Technology – ICT) ICT Công nghệ máy tính Công nghệ viễn thông Công nghệ vi điện tử
6. 1.1 Khái niệm về tin học n Áp dụng tin học trong các lĩnh vực q Trong thương mại q Trong quản lý công q Trong giáo dục q Trong dịch vụ truyền thông q Trong học tập, nghiên cứu q Trong giải trí q
7. 1.1 Khái niệm về tin học n Máy tính (computer) là gì? Máy tính là máy tự xử lý dữ liệu theo những chỉ thị, mệnh lệnh được con người cung cấp. q Siêu máy tính (super computers) q Máy tính cỡ lớn (mainframe computers) q Máy tính cỡ vừa và nhỏ (mini computers) q Máy trạm/máy chủ (workstations/servers) q Máy vi tính/máy tính cá nhân (micro computers/ personal computers) n Máy tính để bàn (desktop computers), máy tính xách tay (laptops/notebooks), Palmtop, PDA (Personal Digital Assistants)
8. 1.1 Khái niệm về tin học n Phần cứng (hardware) là gì? Là tập hợp các thiết bị tạo thành một MTĐT.
9. 1.1 Khái niệm về tin học n Phần mềm (software) là gì? Là toàn bộ chương trình do con người lập ra cho máy tính để thực hiện các công việc đa dạng theo yêu cầu người dùng. P ứ P h n h ầ g ầ n P n h d h m ệ ụ c ầ ề ứ n n t h m g n m ố g n ề g m
10. 1.1 Khái niệm về tin học n Chương trình (program) là gì? Chương trình là một dãy các chỉ thị, mệnh lệnh được sắp xếp theo trình tự nhằm hướng dẫn máy tính thực hiện hay giải quyết một công việc. Chương trình được viết bằng ngôn ngữ mà máy tính có thể hiểu.
11. 1.2 Giới thiệu về máy tính n Các thành phần cơ bản của máy tính Thiết bị lưu trữ T T h Bộ nhớ h i i ế ế t t b b ị ị n Bộ x h u ậ xử lý ấ p trung t ương
12. 1.2 Giới thiệu về máy tính n Bộ xử lý trung ương (Central Processing Unit - CPU) q Thực hiện việc đọc từng dòng lệnh được đặt trong bộ nhớ chính, giải mã và xử lý nó. q Các thành phần chính n Đơn vị điều khiển (control unit) n Đơn vị số học và luận lý (ALU – Arithmetic Logical Unit); các thanh ghi (registers)
13. 1.2 Giới thiệu về máy tính n Bộ xử lý trung ương (CPU)
14. 1.2 Giới thiệu về máy tính n Bộ nhớ (memory) q Bộ nhớ chính thường được gọi là RAM (Random Access Memory) q Mỗi tiến trình được phân bổ một vùng nhớ chính để lưu các dòng lệnh và dữ liệu. q Nội dung lưu trữ trong RAM sẽ bị mất khi mất điện.
15. 1.2 Giới thiệu về máy tính q Thiết bị lưu trữ (storage devices) q ROM (Read Only Memory): n Có tốc độ truy xuất nhanh, dữ liệu không bị mất khi mất điện (khác RAM) n Lưu đoạn chương trình thực thi khi boot máy. Đoạn chương trình này được lập trình khi sản xuất ROM và thường không thay đổi về sau. n Bộ phận nhập xuất (input/output)
16. 1.2 Giới thiệu về máy tính n Bus q Các thành phần khác của máy tính nối kết và liên lạc (trao đổi dữ liệu) với nhau thông qua các bus.
17. 1.2 Giới thiệu về máy tính
18. 1.2 Giới thiệu về máy tính n Bus
19. 1.2 Giới thiệu về máy tính n Quá trình khởi động hệ thống 1. Bật điện và bộ nguồn được kích hoạt. 2. CPU khởi động, vào ROM để đọc và thực thi đoạn chương trình khởi động BIOS (Basic Input/Oupt System). 3. BIOS thực hiện quá trình nhận dạng và kiểm tra các thiết bị phần cứng. Quá trình này gọi là POST (power-on self test). 4. BIOS hiển thị thông tin cấu hình của máy ra màn hình. 5. BIOS tìm kiếm ổ đĩa khởi động. 6. BIOS đọc thông tin định hướng quá trình khởi động trên ổ khởi động và thực hiện khởi động hệ điều hành. 7. Hệ điều hành được khởi động và giữ quyền điều khiển toàn bộ hệ thống.
20. 1.3 Ngôn ngữ lập trình (programming languages) Khái niệm q NNLT là hệ thống các kí hiệu tuân thủ chặt chẽ các qui ước về ngữ pháp và ngữ nghĩa để tạo thành các chương trình cho máy tính. Trình biên dịch Viết chương trình bằng Biên dịch ngôn ngữ lập trình
21. 1.3 Ngôn ngữ lập trình (programming languages) n Phân loại q Ngôn ngữ máy (mã máy) n Mỗi loại máy có ngôn ngữ riêng n Mỗi lệnh mô tả một thao tác đơn giản/cơ bản nhất n Nội dung lệnh được quy ước bằng các chữ số 0 và 1 n Dễ hiểu cho máy nhưng khó hiểu với con người; chương trình cồng kềnh
22. 1.3 Ngôn ngữ lập trình (programming languages) n Phân loại q Hợp ngữ (assembly) n Sử dụng các mã lệnh của CPU n Rất gần với và dễ dịch sang ngôn ngữ máy n Dễ hiểu hơn với con người
23. 1.3 Ngôn ngữ lập trình (programming languages) Var n Phân loại N, S, i : integer; q Ngôn ngữ cấp cao Begin n Cách viết gần gũi với Read(N); những phát biểu tự nhiên S := 0; của con người i := 1; n Mỗi ngôn ngữ có một tiêu While i<=N Do chuẩn ngữ pháp cho lệnh S := S + i; được gọi là cú pháp i := i + 1; (syntax) và có tiêu chuẩn từ Write (‘Tong = ‘, S); ngữ quy định trước gọi là từ End khóa (keywords).
24. 1.3 Ngôn ngữ lập trình (programming languages) n Trình biên dịch: 2 loại q Trình thông dịch (interpreters): Thực hiện Dịch C ra Begin lệnh C mã máy Đúng Đọc toàn bộ Còn lệnh? Đọc lệnh C chương trình Sai End
25. 1.3 Ngôn ngữ lập trình (programming languages) n Trình biên dịch: 2 loại q Trình biên dịch (compilers): Begin Đọc toàn bộ chương trình Dịch toàn bộ chương Thực hiện trình qua mã máy chương trình End
26. 1.4 Giới thiệu thông tin, xử lý thông tin Đối tượng Đối với một đối tượng hay Dữ liệu Thông tin Hệ thống hệ thống: n Dữ liệu (data): Là các số liệu hay tài liệu cho trước chưa được xử lý. n Thông tin (information): Là dữ liệu đã được xử lý và có ý nghĩa đối với đối tượng nhận tin.
27. 1.4 Giới thiệu thông tin, xử lý thông tin n Thông tin (information): q Hình thức thể hiện: q Vật mang tin: q Đặc điểm: Thông tin có thể được phát sinh, lưu trữ, tìm kiếm, sao chép, biến đổi trong các vật mang tin.
28. 1.4 Giới thiệu thông tin, xử lý thông tin n Biểu diễn thông tin trong máy tính q Dữ liệu/thông tin được ghi nhớ bằng các mạch điện tử. q Mỗi mạch điện là phần tử nhớ cơ bản thể hiện hai trạng thái tương ứng với hai giá trị 0 hay 1. q Thông tin trong máy là chuỗi các giá trị 0 hoặc 1. n Đơn vị đo thông tin trong máy tính q Mỗi phần tử nhớ được gọi là một bit. q Máy tính truy cập thông tin theo đơn vị nhỏ nhất là byte.
29. 1.4 Giới thiệu thông tin, xử lý thông tin n Đơn vị đo thông tin Đơn vị Kí hiệu Dung lượng Bit 1 số nhị phân 0/1 Byte B 8 bit Kilobyte KB 210 B = 1024B Megabyte MB 210 KB = 1024KB Gigabyte GB 210 MB = 1024MB Terabyte TB 210 GB = 1024GB
30. 1.4 Giới thiệu thông tin, xử lý thông tin n Các toán tử trên bit a b a AND b a OR b a XOR b NOT a 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 n Xử lý thông tin trong máy tính Chương trình Thông tin Máy tính Dữ liệu kết quả
31. 1.4 Giới thiệu thông tin, xử lý thông tin n Hệ đếm q Ví dụ: 10101b, 02473o, 20501, 0A1Ch q Hệ nhị phân (Bin – Binary): 0,1 q Hệ bát phân (Oct – Octal): 0,1,2,3,4,5,6,7 q Hệ thập phân (Dec – Decimal): 0,1,2,3,4,5,6,7,8,9 q Hệ thập lục phân (Hex – Hexadecimal): 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F q Quy ước biểu diễn các hệ đếm: 10100b, 024o, 20, 014h
32. 1.4 Giới thiệu thông tin, xử lý thông tin n Đối chiếu các hệ đếm Dec Bin Hex Dec Bin Hex 0 0000 0 8 1000 8 1 0001 1 9 1001 9 2 0010 2 10 1010 A 3 0011 3 11 1011 B 4 0100 4 12 1100 C 5 0101 5 13 1101 D 6 0110 6 14 1110 E 7 0111 7 15 1111 F
33. 1.4 Giới thiệu thông tin, xử lý thông tin n Hệ đếm q Quy tắc của hệ đếm theo vị trí: giá trị = Vị trí 3 2 1 0 Bin 1 1 0 1 (13) 1*23 1*22 0*21 1*20 Oct 3 7 2 7 3*83 7*82 2*81 7*80 Dec 2 0 0 7 2*103 0*102 0*101 7*100 Hex 0 7 D 7 0*163 7*162 13*161 7*160
34. 1.4 Giới thiệu thông tin, xử lý thông tin n Ví dụ chuyển số từ hệ thập phân sang hệ nhị phân 25 2 1 12 2 0 6 2 0 3 2 1 1 2 1 0 Dừng 25 1 1 0 0 1