Bài giảng Cấu trúc dữ liệu và Giải thuật - Chap 2: Symbol TablesBinary 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: 822 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chap 1: Advanced Topics in SortingSorting 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: 815 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 9Câ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: 639 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 8Câ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: 848 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 7Cho 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: 540 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 6Cho 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: 836 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 5Câ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: 823 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 4Cho lược đồ CSDL quản lý bán hàng KHACHHANG (MAKH,HOTEN, DCHI,SODT,NGSINH) Tân từ: Mỗi khách hàng sẽ có một mã số để phân biệt với nhau, cần lưu trữ họ tên, địa chỉ, số điện thoại, ngày sinh SANPHAM (MASP,TENSP, DVT, NUOCSX, GIA) Tân từ: Mỗi sản phẩm có một số, một tên gọi, đơn vị tính, nước sản xuất và một giá bán. HOADON (SOHD, NGHD, MAKH, ...
2 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 668 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 3Cho lược đồ cơ sở dữ liệu Quản lý đề tài tốt nghiệp như sau: KHOA(MaKhoa, TenKhoa, TruongKhoa, TongsoSV) Tân từ: mỗi khoa có một mã số duy nhất để phân biệt với các khoa khác, tên khoa, trưởng khoa và tổng số sinh viên thuộc khoa. SINHVIEN(MaSV, HoTenSV, NgaySinh, Gioitinh, DiaChi, MaKhoa) Tân từ: mỗi sinh viên có một mã số duy nhất để phân bi...
7 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1127 | Lượt tải: 0
Bộ đề môn Cơ sở dữ liệu - Tổng hợp đề 2Cho lược đồ quan hệ sau : 1. KHACHHANG (MAKH, TENKH, DIACHI, LOAIKH) Tân từ: Một khách hàng có một mã số (MAKH) duy nhất, tên khách hàng (TENKH), địa chỉ khách hàng (DIACHI) và thuộc một loại khách hàng (LOAIKH). Loại khách hàng gồm có “Cá nhân”, “Doanh nghiệp”. 2. DIENTHOAI (SODT, MAKH, LOAIDT, SOHD) Tân từ: Một điện thoại có một số điện tho...
3 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 619 | Lượt tải: 0
