... tổng kết: Cấutrúc liệu + thuật toán = Chương trình” Cách biểu diễn tối ưu cấutrúc liệu nhớ gọi cấutrúc lưu trữ (storage structure) Có thể có nhiều cấutrúc lưu trữ cho cấutrúc liệu Cấutrúc ... Chương 1: TỔNGQUAN VỀ CẤUTRÚC DỮ LIỆU o0o -1.1 Khái niệm cấutrúc liệu Cấutrúc liệu (CTDL) cách tổ chức liệu toán CTDL ngôn ngữ lập trình định nghĩa trước người sử dụng định nghĩa Cấutrúc liệu ... đó, liên quan đến độ phức tạp thời gian giải thuật Sự phân tích nhớ cần thiết máytính liên quan đến độ phức tạp không gian giải thuật Sự xem xét độ phức tạp không gian gắn với cấutrúc liệu...
... loại máy vi tính a) b) c) d) Siêu máytính (Supercomputer) Máy vi tính lớn (Mainframe computer) Máy vi tính (Minicomputer) Máy vi tính (Microcomputer – personal computer) 2 Phân loại a) Siêu máy ... IBM System z9 Phân loại c) Máy vi tính (Minicomputer) • Là dạng thu nhỏ kích thước tínhmáy vi tính lớn • Tốc độ xử lý chậm máy vi tính lớn dung lượng nhớ nhỏ máy vi tính lớn • Bus liệu 32 bit ... loại máy vi tính có kích thước lớn, tốc độ tính toán nhanh, Bus liệu lên tới 256 bit đặc biệt có nhớ cực lớn • Loại máy vi tính chủ yếu sử dụng hệ thống ngân hàng, hệ thống vũ trụ, hay quân tính...
... giao tiếp – IO Card IO Devices Chuong CẤUTRÚCTỔNG QUÁT CỦA HTMT 26 Tổng kết chương Máytính thiết kế ý tưởng Máy Turing nguyên lý Von Neumann Về mặt chức máytính gồm phần : đơn vị xử lý, nhớ thiết ... Chuong CẤUTRÚCTỔNG QUÁT CỦA HTMT 24 Tổ chức Máytính CPU & I/O device CPU Control Unit ALU I/O Devices Registers Main Memory Printer Bus ……… Bus ……… Disk Bus 7/8/2011 Chuong CẤUTRÚCTỔNG QUÁT ... Turing Câu 4: Truớc có nguyên lý Von Neumann, chương trình để máytính thực để đâu? Câu : Cho biết kết 2+3 ? 7/8/2011 Chuong CẤUTRÚCTỔNG QUÁT CỦA HTMT 28 ...
... máy qj 7/8/2011 Chuong CẤUTRÚCTỔNG QUÁT CỦA HTMT 17 Nguyên lý hoat động máy Turing Dữ liệu toán chuổi ký hiệu thuộc tập ký hiệu máy không kể ký hiệu rỗng b, cất vô băng Trạng thái ban đầu máy ... thái máy diễn tuân theo lệnh thuộc tập lệnh máy tùy theo trạng thái ký hiệu ô Quá trình dừng lại trạng thái máy trạng thái kết thúc qf 7/8/2011 Chuong CẤUTRÚCTỔNG QUÁT CỦA HTMT 18 Thí dụ máy ... q0 0 7/8/2011 b Chuong CẤUTRÚCTỔNG QUÁT CỦA HTMT Kết … b 01 … 19 Nguyên lý VonNeumann Máy Von Neumann mô hình máytính đại Nguyên lý sau : Về mặt logic (chức năng) , máy gồm khối : đơn vị xử...
... Chương Tổngquancấutrúcmáytính Mô hình máy Turing Nguyên lý Von Neumann Sơ đồ tổng quát máytính Nguyên lý hoạt động máytínhCâu hỏi ôn tập 7/8/2011 Chuong CẤUTRÚCTỔNG QT CỦA HTMT ... CẤUTRÚCTỔNG QT CỦA HTMT 13 TổngquancấutrúcmáytínhMáytính đại ngày thiết kế dựa mơ hình Turing Church mơ hình Von Neumann Mơ hình Turing : Mơ hình đơn giản có tất đặc trưng hệ thống máy ... 7/8/2011 Chuong CẤUTRÚCTỔNG QT CỦA HTMT 7/8/2011 Chuong CẤUTRÚCTỔNG QT CỦA HTMT 10 7/8/2011 Chuong CẤUTRÚCTỔNG QT CỦA HTMT 11 Máytính & Sự tính toán Bộ xử lý Memory : chứa thị & liệu 2+3/4*3-5=?...
... MỤC TIÊU : CấutrúcMáytính & Lập trình Assembly Khám phá bí mật bên máytính 2.Trang bị kiến thức cấutrúctổng quát máytính thành phần cấu tạo nên máytính Nắm cách hoạt động,cách ... Charles Marut Giáo trình Cấutrúcmáytính - Tống Văn On Lập trình Hợp ngữ - Nguyễn Ngọc Tấn -Vũ Thanh Hiền CấutrúcMáytính - Đại học Bách khoa 7/8/2011 Chuong CẤUTRÚCTỔNG QT CỦA HTMT Tài liệu ... lan chung VR tin học lây lan mạng Chuong CẤUTRÚCTỔNG 7/8/2011 QT CỦA HTMT Chương :CẤU TRÚCTỔNG QT CỦA MỘT HỆ THỐNG MÁYTÍNH 7/8/2011 Chuong CẤUTRÚCTỔNG QT CỦA HTMT ...
... http://www.foxitsoftware.com For evaluation only CÁC TH H MÁYTÍNH Th Th Th Th Th h h h h h máytính th máytính th máytính th máytính th máytính th Hà n i, 17 December 2009 nh t (1946-1957) hai ... M KI N TRÚCMÁYTÍNH • Ki n trúcmáytính khoa h c ngh thu t l a ch n k t n i thành ph n ph n c ng đ t o m t máytính tho mãn đư c m c tiêu ch c năng, ho t đ ng giá c • Ki n trúcmáytính s ... u thành ph n b n c a m t h th ng máy tính, khái ni m v ki n trúcmáy tính, t p l nh Các ki u ki n trúcmáy tính: mô t ki n trúc, ki u đ nh v – Gi i thi u c u trúc c a b x lý trung tâm: t ch c,...
... bày lịch sử máy tính, hệ máytính cách phân loại máytính - Mô tả thành phần kiến trúcmáy tính, tập lệnh Các kiểu kiến trúcmáy tính: mô tả kiến trúc, kiểu định vị - Trình bày cấutrúc xử lý ... thành phần kiến trúcmáytính Như vậy, thấy rằng, kiến trúcmáytính khái niệm rộng hơn, bao hàm tổ chức hay cấutrúcmáytính Các mô hình kiến trúcmáytính Mục tiêu:Hiểu mô hình kiến trúc Von Neuman ... niệm tổ chức máytính Tổ chức máytính hay cấutrúcmáytính khoa học nghiên cứu phận máy tínhvà phương thức làm việc chúng.Với định nghĩa vậy, tổ chức máytính gần gũi với vi kiến trúc – thành...
... 2.Thiết bị nhớ quang học Mục tiêu : Biết cấu tạo vận hành loại thiết bị nhớ quang học Các thiết bị lưu trữ quang thích hợp cho việc phát hành sản phẩm văn hoá, lưu liệu hệ thống máytính Ra đời ... đĩa quang Ưu khuyết điểm loại đĩa quang 94 CHƯƠNG 6: CÁC LOẠI BUS Mã chương: MH09-06 Mục tiêu: - Phân biệt hệ thống Bus máytính ; - Trình bày chức loại Bus; - Thực thao tác an toàn với máytính ... trình Tổngquan Mục tiêu: Phân biệt thành phần Assembly Ngôn ngữ máy: Bất kì chương trình viết ngôn ngữ muốn thực thi máy phải chuyển dạnh ngôn ngữ máy chuỗi bít 0, Mỗi họ CPU có ngôn ngữ máy...
... 2000:0113 Xem lại đoạn chương trình vừa đánh lệnh U Chú ý quan sát phần mã máy Tìm xem toán hạng tức thời đòa xuất đâu phần mã máy lệnh Phần mã máycâu lệnh cuối có khác nhaukhi dùng toán tử WORD PTR ... e mble ) công dụng : in 32 bytes mã máy chương trình nhớ hình lệnh gợi nhớ cú pháp : U [address] U [range] Ex : U 100 119 In ma øn hình c ác CS:1 lệnh mã máy tư 00 đến C ø đòa S:119 09/19/12 ... Debug 22 Lệnh H (Hex Arithmethic) thực phép cộng trừ hệ 16 Cú pháp : - H Kết : tổng hiệu trò trò 09/19/12 Chuong Debug 23 Lệnh S (Search) Công dụng : tìm kiếm trò vùng nhớ Cú...
... mềm cấu hình chẩn đốn hệ thống, chương trình nhập/xuất cấp thấp mà DOS sử dụng Các chương trình mã hố ROM gọi phần dẽo (firmware) Một tínhquan trọng ROM BIOS khả phát diện phần cứng MT cấu hình ... Memory 33 Câu hỏi ôn tập Vai trò Cache máytính Trình bày chiến lược trữ đệm Cache Phân biệt nhớ RAM ROM Nêu trình tự trình thực khởi động máytính Chương : Tổ chức Memory 34 Câu hỏi ôn tập ... tập lệnh nằm gọn cache (vòng lặp chẳng hạn) thực thi nhanh Chương : Tổ chức Memory 13 Cấutrúc Cache Cache cấu tạo thành hàng (cache lines) , 32 bit/hàng cho 386, 128 bit/hàng cho 486, 256 bit/hàng...
... cổng đòa 400h 402h vùng liệu BIOS Cổng nối tiếp dùng cho modem điện thoại, máy in nối tiếp hay nối trực tiếp với máytính khác Chuong : I/O Devices 30 Các loại cổng vào Cổng song song (parallel ... chẳng hạn) Do hệ thống gây lý không mong muốn (như lỗi phép chia 0, phép tính bò tràn số…) Do thiết bò I/O gây : máy in, bàn phím, ổ đóa Chuong : I/O Devices 11 Software Interrupt Ngắt ... Nội dung Nguyên lý xuất nhập máytính Cách CPU giao tiếp với thiết bò I/O Ngắt quãng DMA Các thiết bò I/O : Hard Disk,Floopy Disk,...
... 09/19/12 Chuong CẤUTRÚCTỔNG QT CỦA HTMT Chương :CẤU TRÚCTỔNG QT CỦA MỘT HỆ THỐNG MÁYTÍNH 09/19/12 Chuong CẤUTRÚCTỔNG QT CỦA HTMT Mục tiêu : Nắm tổngquancấutrúcmáytính Hiểu Máy Turing & ... tiết máytính Nắm ngun lý hoạt động máytính Biết component máytính : Processors,Memory,Input/Output devices,Bus 09/19/12 Chuong CẤUTRÚCTỔNG QT CỦA HTMT Chương Tổngquancấutrúcmáytính ... MỤC TIÊU : CấutrúcMáytính & Lập trình Assembly Khám phá bí mật bên máytính 2.Trang bị kiến thức cấutrúctổng quát máytính thành phần cấu tạo nên máytính Nắm cách hoạt động,cách...
... vào máytính • Thiết bị ra(Output Device) : dùng để đưa liệu từ máytính Thầy (thuyết trình): Tại thời điểm máytính thực lệnh, nhiên thực nhanh Máy vi tính thực hàng trăm triệu lệnh , siêu máy ... i gian 7’ 5’ Cấutrúc chung máytính bao gồm : Bộ xử lí trung tâm, nhớ trong, thiết bị vào/ra, nhớ Bộ xử lí trung tâm (CPU- Central Processing Unit) : thành phần quan trọng máy tính, thiết bị ... Thiết bị Hoạt động máy tính: máytính hoạt động theo chương trình Tại thời điểm máytính thực lệnh Thông tin lệnh bao gồm: • Địa lệnh nhớ • Mã thao tác cần thực • Địa ô nhớ liên quan Các nguyên...
... OSI • TCP/IP, IPv4/v6 QTSC-ITA Tổngquan mạng máytính • Kiến thức mạng máytính • Bộ giao thức TCP/IP • An ninh mạng • Tóm tắt QTSC-ITA Kiến thức mạng máytính • Sơ lược lịch sử phát triển ... QTSC-ITA Bộ giao thức TCP/IP • Tổngquan giao thức TCP/IP • Một số giao thức giao thức TCP/IP QTSC-ITA Tổngquan giao thức TCP/IP • Kiến trúc TCP/IP • Các tầng TCP/IP • Cấutrúc liệu TCP/IP • So sánh ... lược lịch sử phát triển • Vào năm 50, hệ thống máytính đời • Giữa năm 60, thiết bị truy cập từ xa tới máytính đời, dạng sơ khai hệ thống mạng máytính • Đầu năm 70, hệ thống thiết bị đầu cuối...
... UNIX, Sun Solaris, HP UX, IBM AIX, MAC OS9, OSX, … Các tính chất chung : Tính đa nhiệm ( multitasking ) Tính đa dụng ( multiuser ) Tính mở So sánh UNIX Windows QTSC-ITA Dẫn nhập Phiên ... nhắc chạy tcsh shell QTSC-ITA Giao tiếp qua dòng lệnh (2) Nhận diện máy UNIX dùng : tên, phiên bản, tên máy, kiến trúc vi xử lý, … $ uname –a Sun Solaris 2.26 Lan_Anh Sun UltraSparc Nên ... Thông tin chứa tệp : chuỗi byte cấutrúc Các kiểu tệp : o Bình thường : tệp văn bản, liệu nhị phân, … o Thư mục : chứa tệp có mối liên hệ o Đặc biệt : có quan hệ trực tiếp với thiết bị ngoại...
... 1 Lịch sử phát triển máytính Phân loại máytínhCấutrúc hệ máytính hệ thống hỗ trợ Chuẩn máytính Lịch sử phát triển máytính Blase Pascal (1623-1662) Geoge Boole ... Phân loại theo tính n ă ng Siêu máytính (Super Computer) Máytính mainframe) lớn (Computer Máytính mini (MiniComputer) Máytính cá nhân, gọi máy PC c Phân loại theo xử lý Máytính dùng BVXL ... d Phân loại theo kích thước Máytính lớn (Mainframe) Máytính để bàn (Desktop) Máytính xách tay (Laptop) Máytính kiểu sổ tay (Notebook) 3 Cấutrúc hệ máytính hệ thống hỗ trợ Bus điều...
... 8086 máytính Damasteur>> + 8088 máytính XT Tổ chức VXL 8086/8088 Gồm khối chức Đơn vị thực EU Đơn vị giao tiếp bus BIU Đơn vị thực EU Chức - Nhận lệnh liệu từ BIU - Tiến hành thực phép tính ... Các ghi Phép tính tham gia AX AL AH BX CX CL DX SP SI DI Nhân, chia, I/O 16 bit Nhân, chia, I/O bit (1 byte) Nhân, chia, I/O bit (1 byte) Lưu trữ, chuyển đổi Phép tính chuỗi, phép tính lặp Dịch ... khiển BUS BUS Toán hạng Khối điều khiển EU ALU ALU Hàng đợi lệnh Thanh ghi cờ Sau alu, Hình 2.1 Cấutrúc vi xử lý 8086/8088 Nhng i 1)Thanh g 2) a) Tập ghi + 04 ghi đa + 04 ghi trỏ, số + 01 Thanh...
... gian nhớ MB máytính IBM PC, mà thuộc vùng nhớ riêng Từ máy 286 trở sau RAM CMOS nằm chip đồng hồ thời gian thực Motorola MC146818 chíp tư ơng đương RAM CMOS lưu thông tin cấu hình máy tính, số ... word ptr [bx], 07441h ah,01h 21h 20h Ví dụ 2: Khảo sát nhớ máytính địa chỉ: FFFF:0 Ví dụ 3: Viết chương trình khởi động nguội máy tính, biết chương tr ình khởi động nằm ROM địa chỉ: F000:E05BH ... (phần bảng vectơ ngắt liệu BIOS) Tổ chức nhớ phát triển FFFFFFFF (4G) Máytính 286 sau Bộ nhớ phát triển FFFFF (1M) Bộ nhớ Máytính XT A0000 9FFFF Bộ nhớ qui ước Bộ nhớ phát triển * Bộ nhớ phát...