Chương 1: Các kiến thức chung về tin học

Chương 1 Các kiến thức chung về tin học có kết cấu nội dung gồm 6 bài, giới thiệu đến các bạn những nội dung về thông tin và xử lý thông tin, các hệ đếm, biểu diễn, lưu trữ và truyền thông tin, máy tính điện tử, phần mềm và giải thuật. Hy vọng đây là tài liệu tham khảo hữu ích cho các bạn.

MỤC LỤC CHƯƠNG I. CÁC KIẾN THỨC CHUNG Bài 1. THÔNG TIN VÀ XỬ LÝ THÔNG TIN .3 I.Thông tin (Information): 1. Khái niệm 2. Đơn vị đo thông tin: II.Mã hoá xử lý thông tin: 1. Mã hóa thông tin .4 2. Xử lý thông tin: .4 Bài 2: CÁC HỆ ĐẾM .4 I. Khái niệm hệ đếm: 1. Khái niệm: 2. Phân loại hệ đếm .5 II. Cách chuyển đổi số hệ đếm .5 1. Biến đổi biểu diễn số hệ đếm sang hệ đếm thập phân: 2. Biến đổi biểu diễn số hệ đếm thập phân sang hệ đếm .6 3. Biến đổi biểu diễn hệ đếm hexa hệ đếm nhị phân .7 Bài 3: BIỂU DIỄN, LƯU TRỮ VÀ TRUYỀN THÔNG TIN I. Các dạng liệu lữu trữ máy tính .7 1. Dữ liệu: 2. Dữ liệu kiểu số: .8 3. Dữ liệu phi số: .8 II. Truyền tin máy tính: Bài 4: MÁY TÍNH ĐIỆN TỬ I. Cấu trúc chung máy tính điện tử: .9 II. Các thành phần máy tính điện tử 10 1. Bộ nhớ: 10 2. Các thiết bị vào (Input / Output device) .12 3. Bộ xử lý (Central Processing Unit - CPU) .13 4. Nguyên lý Von Neumann .13 II. Phân loại máy tính: 13 Bài 5: PHẦN MỀM VÀ GIẢI THUẬT .14 I. Phần mềm 14 1. Khái niệm phần mềm: Phần mềm máy tính bao gồm: .14 2. Quy trình phát triển phần mềm .15 II. Giải thuật 16 1. Khái niệm toán giải thuật .16 2. Một số đặc trưng giải thuật 16 3. Các phương pháp diễn đạt giải thuật: .17 4. Sơ lược đánh giá giải thuật: 18 Bài đọc thêm: HỆ ĐIỀU HÀNH 18 Bài 6: MẠNG MÁY TÍNH VÀ INTERNET .19 I. Khái niệm mạng máy tính: .19 II. Các mô hình: 19 III. Phân loại mạng máy tính 20 CHƯƠNG I. CÁC KIẾN THỨC CHUNG Bài 1. THÔNG TIN VÀ XỬ LÝ THÔNG TIN I. Thông tin (Information): 1. Khái niệm  Thông tin hiểu biết người kiện, tượng đó. Thông tin làm tăng thêm hiểu biết người sở định.  Giá mang tin (Shelf): Các vật mang thông tin. Thông tin truyền từ giá mang tin tới giá mang tin khác.  Dữ liệu (Data): Là hình thức thể thông tin mục đích thu thập, lưu trữ xử lý. Dữ liệu bao gồm:  Dấu hiệu: ký hiệu, văn bản, chữ số, chữ viết  Các tín hiệu điện, điện, từ quang, nhiệt độ, áp suất .  Cử hành vi.  Phân biệt thông tin tri thức? o Tri thức (Knowledge): Là hiểu biết có ý nghĩa khái quát mối quan hệ thuộc tính, vật, tượng mang tính quy luật người thu nhận qua phân tích, lý giải, suy luận. o Quá trình xử lý thông tin trình nhận thức để có tri thức Hệ thống thông tin: • Là hệ thống có nhiệm vụ nhập, xử lý, xuất, lưu trữ truyền thông tin. • Hệ thống thông tin gồm thành phần: • Phần cứng: thiết bị vật lý cụ thể: máy tính, thiết bị đầu cuối, máy in, máy vẽ … • Phần mềm: Là chương trình, yêu cầu máy tính thực công việc cụ thể. • Hệ thống mạng truyền thông • Dữ liệu • Sự quản lý điều khiển người 2. Đơn vị đo thông tin:  Đơn vị dùng để đo thông tin bit (binary digit). Xác định trạng thái: có điện hay điện. Đúng hay sai. Trong tin học 0.  Tám bít tạo thành byte đơn vị đo thông thường sử dụng.  Ngoài ra, người ta thường dùng số đơn vị bội byte Tên gọi KiloByte MegaByte Viết tắt KB MB Giá trị 210 byte = 1024 Byte 210 KB = 1024 KB = 220Byte GigaByte TeraByte GB TB 210 MB = 1024 MB = 220KB=230Byte 210 GB = 1024 GB == 220MB=230KB=240Byte II. Mã hoá xử lý thông tin: 1. Mã hóa thông tin • Mã hoá thông tin: Là đường chuyển thông tin thành liệu  VD1: Phép mã hoá Moorse: Dùng ký hiệu chấm gạch để mã hoá loại thông tin  VD2: Trong tin học dùng mã nhị phân 011 = mã hoá số 3. Như để biểu diễn phần tử (8=2 3) ta cần dùng chữ số nhị phân sau: 000, 001, 010, 011, 100, 101, 110, 111  Tổng quát với N đối tượng cần dùng không [Log2N]+1 chữ số nhị phân. 2. Xử lý thông tin: - Là tìm dạng thể thông tin phù hợp với mục đích sử dụng. - Xử lý thông tin máy tính điện tử: Là xử lý dạng thông tin thể thông qua tín hiệu điện. Phát triển mức cao xử lý thông tin MTĐT xử lý tri thức. Dựa liệu thu thập được, thông qua việc xử lý chúng phát quy luật chi phối xuất liệu đó. Quá trình xử lý thông tin MTĐT (Mô cách thức xử lý thông tin người) - Thu thập thông tin, lưu trữ thông tin, tính toán, xử lý, lưu trữ kết quả. Trong trình xử lý người tự xác định trình tự thao tác thực MT nên cần cho MT công việc cụ thể để MT thực “chương trình” Mô hình: Chương trình, Dữ liệu MTĐT Kết Bài 2: CÁC HỆ ĐẾM I. Khái niệm hệ đếm: 1. Khái niệm: Hệ đếm tập ký hiệu quy tắc sử dụng tập ký hiệu để biểu diễn xác định số. 2. Phân loại hệ đếm Có loại hệ đếm hệ đếm theo vị trí hệ đếm không theo vị trí. a. Hệ đếm không theo vị trí: Mỗi ký hiệu biểu thị giá trị cụ thể không phụ thuộc vào vị trí biểu diễn số. Ví dụ hệ đếm không theo vị trí: Hệ La Mã với ký hiệu: I=1, V=5, X=10, L=50, C=100, D=500, M=1000. Quy tắc sau: i. Nếu ký hiệu xếp từ trái qua phải theo chiều giảm giá trị giá trị biểu diễn số tổng giá trị ký hiệu. VD MDLI=1000+500+50+1=1551 ii. Nếu biểu diễn số từ trái qua phải có cặp ký hiệu ký hiệu đứng trước có giá trị nhỏ giá trị cặp tính hiệu giá trị. VD: DVC = 500+(100-5)=595 iii. Trong biểu diễn số không phép có nhiều hai ký hiệu liên tiếp xếp theo chiều tăng giá trị. Ví dụ biểu diễn số IXC không hợp lệ b. Hệ đếm theo vị trí: i. Hệ thập phân: Dùng 10 ký hiệu 0→ để biểu diễn VD 595: số 500 số sau đơn vị. Quy tắc tính giá trị đơn vị hàng có giá trị 10 đơn vị hàng kế cận bên phải. VD: 325.7=3x102+3x10+6x100+4x10-1 Bất kỳ số tự nhiên b lớn chọn làm số cho hệ đếm. Các ký hiệu sử dụng 0,1 b-1 Nếu số n hệ đếm b có biểu diễn N=dn dn-1 dn-2 d1 d0. d-1 …d-m giá trị N tính theo công thức N=dn x bn+dn-1 x bn-1 + dn-2 x bn-2 +…+ d1 x b + d0 + d-1 x b-1+…+d-m x b-m Trong di thỏa mãn điều kiện 0≤di 31 mã điều khiển VD mã Bell (tiếng chuông). Mã từ 32 ->127 ký tự gốc bảng mã ASCII. Các ký tự từ 128 -> 255 thay đổi tuỳ theo nhu cầu sử dụng  Mã tiếng Việt: so với chữ La ting có thêm 134 mặt chữ, phần mở rộng mã ASCII có 128 chữ nên có giải pháp hi sinh số chữ dùng bảng mã để dành chỗ cho tiếng việt. Có nhiều công ty hay tổ chức tạo mã tiếng việt riêng hay dùng TCVN3, VNI tình trạng loạn mã dẫn đến mã không đọc mã khác. đến năm 1993 Bộ khoa học công nghê môi trường ban hành chuẩn quốc gia TCVN 5712-1993 không giải vấn đề thiếu mã ASCII.  Bộ mã Unicode giải pháp toàn cầu: Sử dụng 16 bít để mã hoá nên mã 65536 ký tự, mã hoá ngôn ngữ giới. Ngày 1.1.2003 Bộ mã thức sử dụng chuẩn quốc gia. b. Hình ảnh: Hình ảnh lưu máy tính dạng mã nhị phân. Có kiểu mã hoá thông dụng nay:  Kiểu ảnh Bitmap (bản đồ bit): thể lưới điểm. Mỗi điểm phải nằm hàng cột lưới, mầu điểm mã hoá. Dữ liệu ảnh dạng liệu lớn nên thường phải nén để đưa vào máy tính. Các ảnh khí tượng vệ tinh chụp gửi về, ảnh phong cảnh, chân dung kiểu này. đưa ảnh vào qua máy scanner, máy quay video, máy chụp kỹ thuật số  Kiểu ảnh vector: Cách lưu trữ lưu thông tin thành phần ảnh. Đối với đoạn thẳng lưu toạ độ đầu mút, hình tròn lưu toạ độ tâm, bán kính ảnh thường gọn gàng dễ phóng to thu nhỏ dùng phép biến đổi tọa độ. Ảnh dạng phù hợp với vẽ kiến trúc, vẽ kỹ thuật, đồ. c. Âm thanh: Có nhiều phương pháp mã hoá âm thanh. Có thể mã hoá cách xấp xỉ dao động sóng âm chuỗi byte thể độ dao động tương ứng theo khoảng thời gian nhau. Có thể dùng cách phân tích dao động sóng âm thành tổng dao động điều hoà (dao động hình sin với tần số biên độ khác nhau) lưu lại đặc trưng tần số biên độ. Xử lý âm máy tính gồm công việc sau: - Thu mã hoá âm - Biên tập (sửa, ghép, cắt) - Phân tích - Tổng hợp tiếng nói II. Truyền tin máy tính: Cách đơn giản để truyền thông tin máy tính phân biệt bit điện áp. Ví dụ điện áp 5v để thể bit 1, điện áp -5v để thể bit 0. Thực tế không truyền xung vuông có giai đoạn điện áp trạng thái trung gian trình truyền thông tin bị suy giảm, bị méo, bị nhiều. Những vấn đề khắc phục mạch vật lý. Bài 4: MÁY TÍNH ĐIỆN TỬ I. Cấu trúc chung máy tính điện tử: Bao gồm khối chức chủ yếu sau theo sơ đồ sau: Thiết bị vào Bộ nhớ Bộ điều khiển Bộ số học logic Thiết bị a. Bộ nhớ (Memory): Là thiết bị lưu trữ liệu: Bộ nhớ gồm loại: Bộ nhớ nhớ ngoài. b. Bộ số học logic (Arithmetic Logic Unit – ALU): Là đơn vị thực phép toán số học logic. c. Bộ điều khiển (Control Unit – CU): Là đơn vị chức điều khiển MT thực công việc theo chương trình định. Bộ điều khiển điều phối, đồng hoá tất thiết bị máy để phục vụ yêu cầu chương trình qui định.  Bộ số học logic điều khiển phải kết hợp với cách chặt chẽ trình thực chương trình nên sau người ta chế tạo chúng thành khối chức chung gọi Bộ xử lý trung tâm (Central Processing Unit – CPU). d. Các thiết bị ngoại vi (Peripheral Device): Là thiết bị giúp máy tính trao đổi với môi trường bên kể với người sử dụng. II. Các thành phần máy tính điện tử 1. Bộ nhớ: Là thiết bị dùng để lưu trữ liệu chương trình. Tính nhớ đánh giá qua đặc trưng sau: a. Thời gian truy cập: (Access time): Là khoảng thời gian cần thiết kể từ phát tín hiệu điều khiển đọc/ghi đến việc đọc/ghi hoàn thành. b. Dung lượng (Memory capacity): Là khả chứa liệu nhớ. c. Độ tin cậy: Đo khoảng thời gian trung bình lần gặp lỗi. Bộ nhớ gồm loại: Bộ nhớ nhớ i. Bộ nhớ (Internal Memory) - Bộ nhớ – (Main Memory): Chia làm loại RAM (Random Access Memory) ROM (Read Only Memory).  RAM : Là loại nhớ đọc ghi liệu . Dữ liệu nuôi nguồn điện nên ngắt nguồn điện liệu RAM mất. RAM có loại DRAM (Dynamic RAM)-mạch nhỏ, đơn giản, giá thành thấp) SRAM (Static RAM)-mạch phức tạp, dung lượng nhỏ, giá thành cao, tốc độ xử lý cao.  ROM: Là nhớ cố định, Chỉ đọc mà không ghi liệu vào. ROM chứa chương trình quan trọng thường xuyên sử dụng. Chương trình ROM ghi vào lúc chế tạo phương tiện chuyên dụng, không bị tắt máy. ii. Bộ nhớ (External memory): Thường làm vật liệu từ, tốc độ truy cập, giá thành rẻ cho phép lưu trữ với dung lượng lớn. Ví dụ băng từ, đĩa từ, đĩa quang . Một số nhớ thông dụng: • Đĩa mềm (Floppy Disk): Là đĩa hình tròn làm nhựa tổng hợp mylar, phủ vật liệu từ tính. Đĩa mềm chứa vỏ bọc hình vuông để bảo vệ khỏi bụi mở chỗ, chỗ cho đầu đọc ghi tiếp xúc với đĩa, chỗ gọi lẫy 10 bảo vệ đĩa. Khi ta cài lại việc ghi không thực được. Dữ liệu ghi đĩa theo mặt đĩa theo đường tròn đồng tâm ta gọi đường ghi (track). Trên đường ghi lại chia thành cung (sector). Các cung đánh số liên tiếp từ 0, 1, Việc đọc ghi thông tin với đĩa thực theo đơn vị vài cung gọi liên cung (cluster) đường ghi (track) không theo byte. Số lượng đường ghi cung ghi phụ thuộc vào hệ điều hành sử dụng. Vì thế, trước dùng đĩa mềm cần tạo khuôn dạng đĩa (format) phù hợp với đặc trưng hệ điều hành đó. Có nhiều loại đĩa mềm có kích thước khác nhau, thông dụng đĩa mềm có kích thước 3.5 inch với dung lượng 1,44 MB. • Đĩa cứng (Hard Disk): i. Là đĩa gồm nhiều đĩa xếp thành chồng, đồng trục. Các đĩa hợp kim có phủ vật liệu từ mặt để ghi thông tin. Dữ liệu ghi đĩa theo mặt đĩa theo đường tròn đồng tâm ta gọi đường ghi (track). Trên đường ghi lại chia thành cung (sector). Các cung đánh số liên tiếp từ 0, 1, Việc đọc ghi thông tin với đĩa thực theo đơn vị vài cung gọi liên cung (cluster) đường ghi (track) không theo byte. . Do có nhiều đĩa nên đường ghi đĩa có bán kính tạo nên mặt trụ gọi cylinder. ii. Mỗi mặt đĩa có đầu đọc ghi riêng chúng kết thành chùm lược di chuyển đồng thời. iii. Mật độ ghi đĩa cứng cao, sức chứa lên tới hàng chục, hàng trăm GB iv. Do bền vững mặt học nên đĩa cứng quay nhanh (200 vòng / giây) tốc độ đọc ghi đĩa cứng cao. v. Đầu đọc ghi không tiếp xúc trực tiếp với mặt đĩa nên không gây xước đĩa nên đĩa cứng có tuổi thọ cao. • Đĩa quang (Compact Disk –CD): Làm polycacbonate, có phủ lớp phim nhôm có tình phản xạ lớp bảo vệ. Dữ liệu ghi đĩa vết lõm (pit) vùng (land). Đĩa quang đọc tia laser, tiếp xúc học đầu đọc mặt đĩa. Khi đọc dựa vào phản xạ tia laser để xác định vết lõm vùng nổi. Ghi đĩa chùm laser công suất cao để tạo vết lõm vùng đĩa ghi lần nên có tên đĩa CD –ROM (compact disk read only memory). CD ROM có ưu điểm không bị nhiễm virut, không bị xoá liệu ngẫu nhiên, giá thành lưu trữ thấp dung lượng cao 650 MB). • DVD ROM: Cũng loại đĩa quang có sức chứa gấp vài chục lần đĩa CD ROM, DVD ghi liệu mặt. • Băng từ (magnetic tape): sử dụng rộng rãi thập kỷ 60-70 kỷ trước. ưu điểm giá thành rẻ, tốc độ chậm đọc ghi nên cần đọc vùng nhớ phải đặt đầu đọc xác vào vùng đĩa cần đọc. 11 2. Các thiết bị vào (Input / Output device) Dùng để trao đổi liệu môi trường bên MTĐT . e. Thiết bị vào (Input device): thiết bị có chức chuyển liệu dạng người hiểu ví dụ số, ký tự, hình ảnh, âm thành dạng tổ hợp để MTĐT hiểu chuyển liệu vào nhớ trong. Tương ứng với dạng liệu khác có thiết bị đầu vào khác nhau. i. Bàn phím (keyboard) Là thiết bị dùng để đưa liệu dạng số ký tự vào MTĐT trực tiếp. bàn phím chia thành nhóm phím sau: 1. Nhóm phím chữ: chữ cái, chữ số dấu 2. Nhóm phím chức để thực nhanh số yêu cầu đó. Một số phím mặc định, số phím khác tuỳ theo phần mềm qui định. 3. Nhóm phím điều khiển, xác định số chức đặc biệt thiết lập chế độ khác bàn phím. 4. Nhóm phím soạn thảo: hỗ trợ cho công việc soạn thảo văn bản. 5. Phím số: Dùng nhập liệu kiểu số để tiết kiệm thời gian nhập liệu. ii. Chuột (mouse): Là thiết bị vào, mặt có viên bi lăn mặt phẳng. Khi di chuyển, chiều dài độ lăn viên bi truyền vào MT dạng xung điện. Chương trình xử lý tạo đối tượng ảnh (con trỏ) tương ứng hình. Vì vậy, dùng chuột để điều khiển trỏ định đối tượng làm việc hình. iii. Các thiết bị khác như: máy đọc ảnh (Scanner), máy đọc mực từ dùng xử lý Sec ngân hàng, siêu thị, máy đọc mã vạch, thiết bị nhận dạng tiếng nói… f. Thiết bị (Output device): i. Màn hình (monitor – display) giống hình máy thu hình. - Mọi chữ hay ảnh ta đọc hình tạo từ điểm ảnh (pixel). Đăc trưng hình độ phân giải (resolution) mật độ điểm ảnh hình - đo khả thể tinh tế hình. VD 678 x 1024 đến 224 sắc độ mầu. Ngoài hình cần có tính tiết kiệm lượng. - Hai loại hình phổ biến hình dùng đèn catốt hình tinh thể lỏng. ii. Máy in: Là thiết bị cho phép in thông tin giấy in. Một số loại máy in. - Máy in dòng (line Printer): in với tốc độ nhanh (300 ->1200 dòng/phút) không in ảnh - Máy in kim (Dot Printer): Sử dụng kim để in. Ảnh chữ tạo thành kim in đập vào băng mực in vào giấy. chất lượng ảnh không cao, tốc độ chậm. 12 - Máy in Laser: Chùm laser chiếu lên trống tĩnh điện. Tạo ảnh tĩnh điện theo mức điện áp điểm mặt trống. Các hạt mực bị hút lên trống bị đốt nóng mực chảy dính vào mặt giấy tạo nên ảnh. chất lượng ảnh cao. tốc độ nhanh. - Máy in phun mực (Inkjet Printer): Dùng tia mực siêu nhỏ để tạo điểm. Chất lượng cao, giá máy không cao giá mực cao. g. Thiết bị vào/ra: 1. Thiết bị đọc/ghi đĩa 2. Moderm 3. Màn hình cảm ứng 3. Bộ xử lý (Central Processing Unit - CPU) h. Chức năng: Điều khiển máy tính xử lý thông tin theo chương trình lưu trữ sẵn nhớ i. Cấu tạo: phận - Đồng hồ (Clock) tạo xung điện áp xác, đặn để sinh tín hiệu để điều chế thông tin đồng hoá phần khác máy tính - Các ghi (Registers): Dùng để ghi lệnh thực liệu phục vụ cho lệnh, kết trung gian… - Bộ nhớ đệm (Cache): Làm trung gian nhớ ghi - Bộ số học logic (Arithmetic and Logic Unit – ALU): Thực phép toán số học logic - Bộ điều khiển (Control Unit): điều khiển hoạt động máy tính theo chương trình định sẵn. 4. Nguyên lý Von Neumann Nhà toán học Von neumann người Mỹ gốc Hunggary nêu nguyên lý thiết kế máy tính điện tử có đặc trưng sau: Điều khiển chương trình: Con người tạo chương trình cho MT tự động thực Bộ nhớ nhất: Dữ liệu chương trình lưu nhớ Truy cập theo địa chỉ: Bộ nhớ chia thành ô nhớ có số thứ tự - số thứ tự địa ô nhớ. Khi làm việc máy tính truy cập theo địa này. II. Phân loại máy tính: Phân loại theo lực xử lí • MicroComputer hay Personnal Computer - PC : máy tính cá nhân. • Workstation: tốc độ cao hơn; tính toán khoa học- kĩ thuật, phát triển phần mềm dùng công cụ CASE, dịch vụ mạng 13 • • • Mini Computer: General Purpose Computer, dùng cho doanh nghiệp cỡ trung bình: ngân hàng, hàng không Mainframe: (Cray, NEC ) General Purpose Computer, dùng cho doanh nghiệp cỡ lớn lớn Super Computer: quân sự, nghiên cứu khoa học Bài 5: PHẦN MỀM VÀ GIẢI THUẬT I. Phần mềm 1. Khái niệm phần mềm: Phần mềm máy tính bao gồm: - Các chương trình máy tính viết để thể thuật toán nhằm giải toán, đáp ứng yêu cầu chức hiệu cần thiết người đặt hàng đưa - Các cấu trúc liệu phù hợp lựa chọn cho chương trình thao tác đúng, hiệu - Các tài liệu mô tả toàn bộ, toán, thuật toán, chương trình cách sử dụng. (Tài liệu gồm loại: tài liệu kỹ thuật nói phần mềm làm việc tìa liệu hướng dẫn sử dụng giải thích cách dùng phần mềm. a) Phần mềm ứng dụng: Là phần mềm viết để trợ giúp giải công việc hàng ngày hoạt động nghiệp vụ soạn thảo văn bản, quản lý học sinh, quản lý cán bộ, lập thời khoá biểu - Có phần mềm viết theo đơn đặt hàng riêng có tính đặc trưng tổ chức đó. VD quản lý tiền điện thoại bưu điện, quản lý khách hàng công ty - Có phần mềm thiết kế dựa theo yêu cầu chung hàng ngày nhiều người VD phần mềm soạn thảo văn bản, truy cập Internet, nghe nhạc…Các phần mềm viết hoàn chỉnh. NGười sử dụng cần mua về, cài đặt lên máy mình, thiết lập chế độ làm việc phù hợp sử dụng được. Phần mềm gọi phần mềm đóng gói. b) Phần mềm công cụ: Dùng để hỗ trợ cho việc sản xuất phần mềm ứng dụng: ví dụ phần mềm dịch tự động thuật toán, phần mềm phát lỗi sửa lỗi., hỗ trợ tổ chức liệu… c) Phần mềm hệ thống: Chương trình ứng dụng phần mềm công cụ khởi động cần thiết ngừng hoạt động thực xong công việc.Có chương trình phải thường trực cung cấp cách dịch vụ theo yêu cầu chương trình khác mà trước yêu cầu xuất nào. Các chương trình làm môi trường làm việc cho phần mềm khác gọi chung phần mềm hệ thống 14 Phần mềm quan trọng hệ điều hành (Operating System). Hệ điều hành có chức điều hành toàn hoạt động máy tính suốt trình làm việc Ngoài có nhiều phần mềm thường trực khác cung cấp môi trường làm việc cho phần mềm khác, ví dụ phần mềm gõ tiếng việt, hệ quản trị sở liệu làm việc theo kiểu khách chủ. d) Phần mềm tiện ích: Là loại phần mềm nhằm cải thiện hiệu qủa công việc làm việc với máy tính. VD NC (Norton Commander) Symantec, hay Notepad hỗ trợ soạn văn mức đơn giản. * Sự phân loại có ý nghĩa tương đối. Ranh giới phần mềm mờ chí xâm lấn vào nhau: Ví dụ phần mềm gõ tiếng việt coi phần mềm ứng dụng, coi phần mềm hệ thống 2. Quy trình phát triển phần mềm. Phân Phântích tích Thiết Thiếtkêkê Lập Lậptrình trình Kiểm Kiểmthử thử Chuyển Chuyểngiao giao Bảo Bảotrìtrì Trước đây, máy tính điện tử sử dụng chủ yếu cho toán khoa học kỹ thuật người lập trình chuyên gia lĩnh vực ứng dụng. Họ vừa phải nghiên cứu cách giải quyết, vừa phải thiết kế, lập trình, thử nghiệm. Sau máy tính áp dụng rộng rãi bắt đầu có chuyên môn hoá lĩnh vực phát triển phần mềm. Làm phần mềm trở thành nghề nghiệp. Quy trình làm phần mềm theo sơ đồ trên, lưu ý đến phân biệt bảo trì bảo hành. Bảo hành mua sản phẩm bị lỗi, bị hỏng bảo hành trả lại trạng thái ban đầu, bảo trì làm cho sản phẩm tốt hơn, phù hợp hiệu (tìm lỗi, 15 làm thích nghi, bổ xung chức năng). Chi phí bảo trì thường lớn chi phí làm phần mềm. II. Giải thuật 1. Khái niệm toán giải thuật VD1: toán 1: Bài toán kiểm tra tính nguyên tố Cho: số nguyên dương N Cần biết: Số N có số nguyên tố hay không? VD2: Bài toán 2: Quản lý điểm sinh viên Cho: thông tin sinh viên Cần biết: điểm học phần điểm toàn khoá sinh viên Như toán cấu tạo thành phần: - thông tin vào: Cái cho trước =Input - Thông tin ra: Cái cần tìm = Output Giải toán tìm cách thức để từ thông tin vào xác định thông tin ra. Giải thuật (Algorithm): Là trình gồm dãy hữu hạn thao tác thực hiện, xếp theo trình tự xác định dùng để giải toán. VD: Cho số dương a, b. Cần xây dựng thuật giải tìm ÚCLN a b. Thuật giải Euclid nêu sau: a=b UCLN=a. Ngược lại UCLN(a,b) = UCLN(ab,b) a>b UCLN(a,b) = UCLN(a,b-a) b>a Bài toán: Input: a,b Output: UCLN a b Thuật giải: B1: Nhập a b B2: Nếu a=b a UCLN, kết thúc B3: Nếu a>b giảm a lượng b B4: giảm b lượng a B5: Quay lại B3: 2. Một số đặc trưng giải thuật a. Tính dừng Ở thuật toán dừng trường hợp xấu a=b=1 VD; xét quy tắc: B1: Xoá bảng B2: Vẽ hình tròn B3: Quay lại B1 Quy tắc có bước tính dừng b. Tính xác định 16 Mỗi bước thao tác phải xác định, không nhập nhằng, cho kết dù thực người hay máy. c. Tính phổ dụng Thuật giải phải áp dụng cho lớp toán, không áp dụng cho toán. Tuy nhiên tính chất bắt buộc tính chất phổ dụng thường thấy không bắt buộc có toán có Input xác định, lớp toán tương tự d. Đại lượng vào e. Đại lượng 3. Các phương pháp diễn đạt giải thuật: a. Liệt kê bước: VD1: Có 43 que diêm. Hai người chơi luân phiên bốc diêm. Mỗi lượt người bốc từ 1->3 que. Người bốc cuối thắng cuộc. Tìm giải thuật để người trước thắng cuộc. B1: Bốc que đợi đối phương B2: Đối phương bốc (giả sử x que, 0[...]... năng: Điều khiển máy tính và xử lý thông tin theo chương trình đã được lưu trữ sẵn trong bộ nhớ i Cấu tạo: 5 bộ phận chính - Đồng hồ (Clock) tạo các xung điện áp chính xác, đều đặn để sinh ra các tín hiệu cơ bản để điều chế thông tin và đồng bộ hoá các phần khác của máy tính - Các thanh ghi (Registers): Dùng để ghi các lệnh đang được thực hiện các dữ liệu phục vụ cho các lệnh, kết quả trung gian… - Bộ nhớ... ngừng hoạt động khi thực hiện xong công việc.Có những chương trình phải thường trực vì nó cung cấp cách dịch vụ theo các yêu cầu của các chương trình khác mà không biết trước yêu cầu xuất hiện khi nào Các chương trình như vậy làm môi trường làm việc cho các phần mềm khác gọi chung là phần mềm hệ thống 14 Phần mềm quan trọng nhất là hệ điều hành (Operating System) Hệ điều hành có chức năng điều hành toàn... TÍNH VÀ INTERNET I Khái niệm về mạng máy tính: Là một tập hợp các máy tính và thiết bị khác (các nút), chúng sử dụng giao thức mạng chung để chia sẻ tài nguyên với nhau nhờ các phương tiện truyền thông mạng II Các mô hình: Có 2 mô hình chính a Mô hình điểm - điểm (point to point): mỗi nút chỉ liên lạc với nút liền kề, nếu muốn chuyển thông tin qua các nút khác thì phải dùng các nút trung gian - Mô hình... quy cách) Bài đọc thêm: HỆ ĐIỀU HÀNH 1 Khái niệm: HĐH là tập hợp các chương trình được tổ chức chặt chẽ thành một hệ thống đảm bảo sự giao tiếp giữa người sử dụng và máy tính, chứa các công cụ và 18 dịch vụ giúp người sử dụng thực hiện chương trình, quản lý và khai thác tài nguyên của hệ thống một cách tối ưu 2 Các chức năng: - Chương trình nạp và thu dọn hệ thống trước khi tắt máy hay nạp lại - Chương. .. truyền thông tin cho các nút - Mô hình cây (tree): Gồm 1 hub nối đến các nút mức hai, từ mức hai lại nối đến các nút mức 3… 19 b Mô hình điểm - nhiều điểm (Broadcast): dữ liệu do 1 máy gửi đi sẽ truyền đến tất cả các nút - Mô hình bus: Các nút mạng được nối đến cùng một kênh truyền - Mô hình vòng (ring): Tất cả các nút nối đến cùng một vòng – môi trường truyền thông chung - Mô hình vệ tinh (Satellite):... nhớ trong và các thanh ghi - Bộ số học và logic (Arithmetic and Logic Unit – ALU): Thực hiện các phép toán số học và logic - Bộ điều khiển (Control Unit): điều khiển hoạt động của máy tính theo chương trình định sẵn 4 Nguyên lý Von Neumann Nhà toán học Von neumann người Mỹ gốc Hunggary nêu nguyên lý thiết kế máy tính điện tử có đặc trưng như sau: Điều khiển bằng chương trình: Con người tạo chương trình... học phần và điểm toàn khoá của sinh viên đó Như vậy bài toán được cấu tạo bởi 2 thành phần: - thông tin vào: Cái cho trước =Input - Thông tin ra: Cái cần tìm = Output Giải bài toán là tìm ra cách thức để từ thông tin vào xác định được thông tin ra Giải thuật (Algorithm): Là một quá trình gồm 1 dãy hữu hạn các thao tác có thể thực hiện, được sắp xếp theo 1 trình tự xác định dùng để giải một bài toán VD:... dùng cho các doanh nghiệp cỡ trung bình: ngân hàng, hàng không Mainframe: (Cray, NEC ) General Purpose Computer, dùng cho các doanh nghiệp cỡ lớn và rất lớn Super Computer: quân sự, nghiên cứu khoa học Bài 5: PHẦN MỀM VÀ GIẢI THUẬT I Phần mềm 1 Khái niệm phần mềm: Phần mềm máy tính bao gồm: - Các chương trình máy tính được viết để thể hiện thuật toán nhằm giải quyết bài toán, đáp ứng các yêu cầu về chức... hiệu quả cần thiết nào đó do người đặt hàng đưa ra - Các cấu trúc dữ liệu phù hợp đã được lựa chọn sao cho chương trình có thể thao tác được đúng, hiệu quả - Các tài liệu mô tả toàn bộ, bài toán, thuật toán, chương trình và cách sử dụng (Tài liệu gồm 2 loại: tài liệu kỹ thuật nói về phần mềm làm việc như thế nào và tìa liệu hướng dẫn sử dụng giải thích cách dùng phần mềm a) Phần mềm ứng dụng: Là phần mềm... một bộ đĩa gồm nhiều đĩa xếp thành chồng, đồng trục Các đĩa này là các hợp kim có phủ vật liệu từ trên mặt để ghi thông tin Dữ liệu được ghi trên đĩa theo 1 hoặc 2 mặt của đĩa theo các đường tròn đồng tâm ta gọi là đường ghi (track) Trên mỗi đường ghi lại được chia thành các cung (sector) Các cung được đánh số liên tiếp từ 0, 1, 2 Việc đọc ghi thông tin với đĩa thực hiện theo đơn vị vài cung gọi là liên . THỨC CHUNG 3 Bài 1. THÔNG TIN VÀ XỬ LÝ THÔNG TIN 3 I.Thông tin (Information): 3 1. Khái niệm 3 2. Đơn vị đo thông tin: 3 II.Mã hoá và xử lý thông tin: 4 1. Mã hóa thông tin 4 2. Xử lý thông tin: . KIẾN THỨC CHUNG Bài 1. THÔNG TIN VÀ XỬ LÝ THÔNG TIN I. Thông tin (Information): 1. Khái niệm  Thông tin là sự hiểu biết của con người về một sự kiện, một hiện tượng nào đó. Thông tin làm tăng. định.  Giá mang tin (Shelf): Các vật có thể mang được thông tin. Thông tin có thể được truyền từ giá mang tin này tới giá mang tin khác.  Dữ liệu (Data): Là hình thức thể hiện của thông tin trong