Đồ án, luận văn, do an, luan van

A B-Tree of order m (the maximum number of children for each node) is a tree which satisfies the following properties :
Every node has <= m children.
Every node ( except root and leaves ) has >= m/2 children.
The root has at least 2 children.
All leaves appear in the same level
A non-leaf node with k children contains k – 1 keys

8 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1082 | Lượt tải: 0

Symbol table: key-value pair abstraction.
Insert a value with specified key.
Search for value given key.
Delete value with given key.
Different implementations
Array
Linked list
BST (binary search tree)

10 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1157 | Lượt tải: 0

Generic functions
In a generic function, data should be passed in a generic way (by address and size).
If the algorithm demands a specific function to manipulate data (e.g.., compare two values), such a function should be passed using a function pointer.
Example: A generic search function on an array.
How to pass data to this funct...

11 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 993 | Lượt tải: 0

Binary search implementation:
maintaining two parallel arrays of keys and values, keeping them in key-sorted order. It uses binary search for get.
Linked list implementation.
Both put and get take linear time per operation: to search for a key, we need to traverse its links; to put a key-value pair, we need to search for the given key...

7 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1190 | Lượt tải: 0

Sorting algorithms are essential in a broad variety of applications
Organize an MP3 library.
Display Google PageRank results.
List RSS news items in reverse chronological order.
Find the median.
Find the closest pair.
Binary search in a database.
Identify statistical outliers.
Find duplicates in a mailing list.
Data compr...

12 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1207 | Lượt tải: 0

Câu 2 Cho cơ sở dữ liệu của một cơ quan gồm có các quan hệ sau: a. NhanVien(MaNV, Hoten, Namsinh, Que, BatDau) với MaNV là mã số nhân viên, Hoten là họ tên nhân viên, Namsinh là năm sinh của nhân viên, Que là quê quán của nhân viên và BatDau là ngày bắt đầu đi làm tại cơ quan của nhân viên b. HocVi(MaNV, HocHam, HocVi) với HocHam là học hàm(Ph...

3 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 956 | Lượt tải: 0

Câu 2 Cho cơ sở dữ liệu của một cơ quan gồm có các quan hệ sau: a. NhanVien(MaNV, Hoten, Namsinh, Que, BatDau) với MaNV là mã số nhân viên, Hoten là họ tên nhân viên, Namsinh là năm sinh của nhân viên, Que là quê quán của nhân viên và BatDau là ngày bắt đầu đi làm tại cơ quan của nhân viên b. HocVi(MaNV, HocHam, HocVi) với HocHam là học hàm(Ph...

3 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1194 | Lượt tải: 0

Cho lược đồ CSDL quản lý bán hàng KHACHHANG (MAKH, HOTEN, DCHI, SODT, TONGTIENMUA) Tân từ: Mỗi khách hàng sẽ có một mã số (MAKH) để phân biệt với nhau, cần lưu trữ họ tên, địa chỉ, số điện thoại và tổng tiền mua của khách hàng (tổng trị giá các hóa đơn mà khách hàng đã mua) SANPHAM (MASP,TENSP, DVT, NUOCSX, DONGIA) Tân từ: Mỗi sản phẩm có một...

2 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 929 | Lượt tải: 0

Cho lược đồ cơ sở dữ liệu Quản lý thi tốt nghiệp tại một trường PTTH như sau: PHONGTHI (SoPT, DiaChiPT, SucChua) Tân từ: mỗi phòng thi có một số duy nhất để phân biệt với các phòng thi khác, địa chỉ phòng thi, có sức chứa là bao nhiêu sinh viên (SucChua). THISINH(SoBD, HoTen, NgaySinh, GioiTinh, DiaChi, SoPT) Tân từ: mỗi thí sinh có một số báo...

2 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1224 | Lượt tải: 0

Câu 1 (3.5 điểm) Cho lược đồ cơ sở dữ liệu Quản lý đặt mua báo như sau: BAO (MaToBao, TenBao, DiaChiTS) Tân từ: mỗi báo có một mã số duy nhất để phân biệt với các báo khác, tên báo, địa chỉ tòa soạn chính. Ví dụ: báo “Tuổi trẻ”, báo “Công an”, báo “Thanh niên”,… DOCGIA(MaDG, HoTen, NgaySinh, GioiTinh, DiaChi) Tân từ: mỗi đọc giả có một mã số đ...

2 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1239 | Lượt tải: 0