... hệ thống
Bộ nguồn nuôi
1 ổ cứng và 1 ổ CD dùng cáp riêng
Cấp nguồn cho bo mạch hệ thống
1 ổ cứng dùng cáp riêng, 1 ổ CD và 1 ổ
Zip dùng chung cáp
Nguồn nuôi cho đĩa cứng
Ổđĩa mềm: Chỉ có 1 đầu ... bên
ngoài hoặc một mạng máy tính
Nhận dạng chức năng của bo mạch bằng cách
nhìn vào phần cuối của nó (phần thấy được từ
phía sau hộp hệ thống)
Các bo mạch mở rộng: Sound card
4 bo mạc...
... mộtPC
Chương 1
Giới thiệu về Phần
cứng của máy tính PC
Một bo mạch hệ thống thường có 2 đầu
nốiIDE
Nội dung chính của chương
Phần cứng củaPCcần phải có Phần mềm
Phần cứng củaPC:
1. Nhìn từ bên ... Hard disks (Đĩa cứng)
Floppy disks (Đĩa mềm)
Zip drives (Ổđĩa nén)
CD-ROMs (ĐĩaCD)
DVDs (ĐĩaDVD)
Removable Disks
Hard Drives (Đĩa cứng)
Đĩa cứng
Đa số là các đĩ...
... các cấu trúc tuyến tính - các nút trong các cấu trúc
này có thứ tự, khi duyệt các cấu trúc này chúng ta duyệt tuần tự từ nút 1, nút 2, … đến
nút cuối.
Chương này chúng ta sẽ nghiên cứu một cấu ... *NODEPTR;
3.4.2 Các tác vụ của cây AVL
Phần lớn các tác vụ được dùng lại từ những phần trên trừ tác vụ thêm một nút vào cây
AVL. Nên phần này ta chỉ xét tác vụ thêm một phần...
... CurNode->BST_Right
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật
Trang: 16
2.3.3. Tìm kiếm theo chỉ mục (Index Search)
Như chúng ta đã biết, mỗi phần tử dữ liệu được lưu trữ trong tập tin dữ liệu F thường ... là thuật toán tìm kiếm và loại bỏ
trên cây). Quá trình tìm kiếm đã trình bày ở trên, ở đây chúng ta chỉ trình bày thao
Giáo trình: Cấu Trúc Dữ Liệu và...
... được thể hiện qua công thức:
Cấu trúc dữ liệu + Giải thuật = Chương trình
Với một cấu trúc dữ liệu đã chọn, sẽ có những giải thuật tương ứng, phù hợp. Khi cấu
trúc dữ liệu thay đổi thường giải thuật ... Giáo trình cấu trúc dữ liệu 1 Chương 1 Tổng quan
Chương 1:
TỔNG QUAN
1. VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU TRONG MỘT ĐỀ ÁN TIN HỌC
Thực hiện một đề án ... dựng
các kiểu...
... x;
}
Trang:19
Giáo trình cấu trúc dữ liệu và thuật giải Chương 2: Danh Sách
Chương 2:
DANH SÁCH
Danh sách(list) là một trong những cấu trúc cơ bản nhất được cài đặt trong hầu hết các
chương trình ứng ... plist->numnodes++;
}
}
}
Hình vẽ sau miêu tả quá trình thêm một phần tử vào danh sách kề:
Trang:5
Giáo trình cấu trúc dữ liệu và thuật giải Chương 2: Danh S...
... Giáo trình Cấu trúc dữ liệu và thuật giải Chương 3: Cấu trúc Stack
4.2 Mô tả hàng đợi
Mô tả dữ liệu:
Hàng đợi là một kiểu dữ liệu trừu tượng có nhiều nút cùng kiểu dữ liệu trải dài ... insert
Trang: 10
Giáo trình Cấu trúc dữ liệu và thuật giải Chương 3: Cấu trúc Stack
Chức năng: Thêm nút mới vào hàng đợi.
Dữ liệu nhập: nút mới
Điều kiện: hàng đợi không bị đ...
... sánh.
• Vì tất cả các nút đều đầy hơn một nửa nên cấu trúc B-Tree khá tối ưu về bộ nhớ.
• Người ta thường dùng cấu trúc Btree để truy xuất dữ liệu được tổ chức ở bộ nhớ
ngoài.
Hình vẽ sau đây ... trên cây Btree đều đầy hơn một nữa nên cấu trúc của cây Btree khá tối
ưu bộ nhớ. Để dùng bộ nhớ hiệu quả hơn người ta cải tiến cây Btree thành những cấu trúc
như sau:
3.5.1 B* - Tr...
... trên các cấu trúc như danh sách, cây nhị phân, phần lớn được hiện thực bằng
cách so sánh các nút của cấu trúc, do vậy thời gian truy xuất không nhanh và phụ thuộc
vào kích thước của cấu trúc. ... các phần tử trong bảng băm dựa vào khoá của
từng phần tử.
• Tác vụ thêm một phần tử:Tác vụ này thêm một phần tử mới vào bảng băm.
• Tác vụ xoá một phần tử: Tác vụ này được dùn...
... việc
được thực hiện thường xuyên. Với một cấu trúc đã được sắp xếp chúng ta rất thuận tiện
khi thực hiện các tác vụ trên cấu trúc như tìm kiếm, trích lọc duyệt cấu trúc
Có hai giải thuật sắp xếp được ... dữ liệu cần sắp xếp không lớn, tuy nhiên thời gian sắp xếp
được thực hiện rất nhanh.
Với sắp xếp dữ liệu trên bộ nhớ ngoài thì chỉ một phần nhỏ dữ liệu cần sắp xếp được đ...