Cấu trúc dữ liệu
Sách “Cấu trúc dữ liệu và giải thuật”.
Tác giả: Nguyễn Trung Trực
Năm xuất bản: 2019.
Cấu trúc (structure) là một kiểu dữ liệu do người sử dụng định nghĩa (UDT - user-defined type), là một cấu trúc dữ liệu được khai báo với từ khoá struct bao gồm thành phần (member) là các vùng tin (field), các hàm thành phần (member function), các hàm tạo (constructor) và hàm huỷ (destructor).
- Các vùng tin được dùng để chứa dữ liệu.
- Các hàm thành phần được dùng để thực hiện các công việc.
Khi định nghĩa một kiểu cấu trúc, ta phải xác định:
- Các bổ từ truy xuất của các thành phần.
- Các vùng tin: kiểu và tên vùng tin.
- Các hàm thành phần: kiểu trả về của hàm, tên hàm và danh sách các tham số.
- Các hàm tạo.
- Hàm huỷ.
Sách trình bày các nội dung:
- Phương pháp lập luận lập trình có cấu trúc, giải thuật và độ phức tạp của giải thuật, đệ quy và vòng lặp, các kiểu dữ liệu cơ bản, kiểu cấu trúc, kiểu lớp và kiểu con trỏ, mảng (array), danh sách liên kết đơn (linked list) - kép - vòng.
- Chồng (stack) và hàng đợi (queue) được cài đặt bằng mảng và danh sách liên kết, ứng dụng của chồng và hàng đợi, cây (tree), cây nhị phân tìm kiếm (BST - Binary Search Tree), cây cân bằng (AVL), cây B (B-tree) và đống (heap).
- Băm (hasing), hàm băm, giải quyết đụng độ bằng phương pháp kết nối và phương pháp địa chỉ mở.
- Giải thuật sắp thứ tự Insertion Sort, Shell Sort, Selection Sort, Heap Sort, Bubble Sort, Shaker Sort, Quick Sort, Merge Sort, Radix Sort.
- Cách biểu diễn và các tác vụ của đồ thị (graph), duyệt đồ thị theo thứ tự DFS và BFS, sắp thứ tự topo, tìm đường đi ngắn nhất và tìm cây phủ tối thiểu.
- Phụ lục các chương trình viết theo kiểu lập trình hướng đối tượng tổng quát dùng khuôn mẫu (template) minh hoạ bằng ngôn ngữ lập trình C++.
Ghi tài liệu tham khảo theo IEEE:
[1] N. T. Trực, Cấu trúc dữ liệu và giải thuật. TP.HCM: Nxb Đại học Quốc gia TP.Hồ Chí Minh, 2019.
Cấu trúc dữ liệu
Phóng điện cục bộ
Phóng điện cục bộ (Partial Discharge - PD) là hiện tượng phóng điện đánh thủng điện môi cục bộ (bọt khí trong hệ thống cách điện rắn hoặc lỏng) dưới tác dụng của ứng suất điện áp cao.
Cơ sở công nghệ chế tạo máy
Sách "Cơ sở công nghệ chế tạo máy: giáo trình dành cho Sinh viên Cơ khí các trường Đại học Kỹ thuật".
Vị trí và mặt bằng hệ thống công nghiệp
Sách "Thiết kế vị trí và mặt bằng hệ thống công nghiệp".
- Cuộc Thi Ảnh “Khoảnh Khắc VNUHCM Libraries”
- Ngày hội văn hóa đọc lần V
- Ngày hội văn hóa đọc lần IV
- Ngày hội văn hóa đọc lần III
- Ngày hội văn hóa đọc lần II
- Tiếp GS Omer Mert Denizci, Trường ĐH Marmara Thổ Nhĩ Kỳ
- Tiếp Cô Claudia Tarzariol Từ The University Of Trento, Italy (Unitrento)
- Tiến sĩ kiều bào Mỹ tặng sách trị giá 150.000 USD cho sinh viên bách khoa
- Khảo sát ý kiến bạn đọc
-
Trực tuyến:21
-
Hôm nay:4150
-
Tuần này:31135
-
Tuần trước:29684
-
Tháng trước:57573
-
Tất cả:3900800