Giáo trình Revit Structure thể hiện bản vẽ kết cấu...
1193 lượt mua
Năm XB: | 2021 | Loại sách: | Ebook; |
Khổ sách: | 16 x 24 (cm) | Số trang: | 226 |
Quốc gia: | Việt Nam | Ngôn ngữ: | vi |
Mã ISBN: | Mã ISBN Điện tử: | 978-604-82-6064-4 |
Cấu trúc dữ liệu và Thuật toán (Data Structure and Algoritms) là môn học bắt buộc với cả sinh viên mà nghiên cứu viên mức thạc sĩ. Nó là một trong những môn học không dễ của ngành Công nghệ Thông tin (CNTT). Đặc biệt nó càng khó với đa số người học khi họ phải cài đặt một thuật toán hoặc giải một bài toán nào đó.
Dựa trên thực tế ấy, bằng kinh nghiệm tích lũy trong nhiều năm liên tục dạy lý thuyết và dạy thực hành môn này, chúng tôi biên sọa cuốn “Cấu trúc dữ liệu và Thuật toán”nhằm giúp các sinh viên, nghiên cứu viên, các giáo viên mới vào nghề có một tài liệu tham khảo hữu ích.
Bất cứ sự thành công nào của một dự án Tin học cũng đều là kết quả của sự kết hợp khéo léo giữa Cấu trúc dữ liệu và Thuật toán. Khẳng định này được diễn tả bằng một công thức ngắn gọn nhất mang tính riết lý đương đại nghề nghiệp:
Bigdata + big community = big result
Việc cài đặt hoặc giải các bài tập được thực hiện bằng ngôn ngữ lập trình C/C++, kèm các phân tích bằng tiếng Việt.
Chúng tôi tin tưởng (chứ không phải hy vọng) rằng cuốn sách này là tài liệu chuyên môn có lợi, hấp dẫn và thú vị với một lớp độc giả rộng lớn.
Dẫu rằng có nhiều năm liên tục dạy thực hành và lý thuyết môn học này, song do những hạn chế chủ quan của tác giả, cuốn sách khó tránh khỏi các khiếm khuyết. Tác giả rất mong độc giả cho các ý kiến phản biện để các lần tái bản sau cuốn sách sẽ hoàn thiện hơn!
CHƯƠNG | MỤC | TÊN CHƯƠNG | MỤC TRANG |
Chương 1 | Các khái niệm cơ bản về thuật toán và cấu trúc dữ liêu | 1 | |
1.1 | Một số khái niệm về thuật toán (Algorithm) | 1 | |
1.1.1 | Định nghĩa thuật toán | 1 | |
1.1.2 | Các tính chất của thuật toán | 1 | |
1.1.3 | Ba đặc trưng của thuật toán | 2 | |
1.1.4 | Các cách diễn đạt thuật toán (Expressing Algorithm) | 2 | |
1.1.5 | Đánh giá thời gian thực thi (Độ phức tạp của) thuật toán | 6 | |
1.1.6 | Khái niệm Ô Lớn (Big_O) | 6 | |
1.1.7 | Hai luật của Big_O. (ĐPT của hàm tổng và hàm tích) | 7 | |
1.1.8 | Đánh giá ĐPT của một số câu lệnh cơ bản của C/C++ | 9 | |
1.1.9 | Đánh giá ĐPT của một số chương trình (thuật toán) cơ bản | 12 | |
1.2 | Kiểu dữ liệu và cấu trúc dữ liệu | 14 | |
1.2.1 | Định nghiã Kiểu dữ liệu | 14 | |
1.2.2 | Định nghiã Cấu trúc dữ liệu | 14 | |
1.2.3 | Các kiểu dữ liệu và cấu trúc dữ liệu của C/C++ (vắn tắt) | 14 | |
1.2.4 | Vai trò của kiểu dữ liệu và cấu trúc dữ liệu trong một chương trình ứng dụng của | 22 | |
Tin học Bài tập Gợi ý & Giải đáp |
| 22 26 30 | |
Chương 2 | Các thuật toán Tìm kiếm trong và Sắp xếp trong | 48 | |
A/ | Các thuật toán tìm kiếm trong | 48 | |
2.1 | Tìm kiếm tuần tự (Sequential Search) | 48 | |
2.2 | Tìm kiếm nhị phân (Binary Search) | 50 | |
B/ | Các thuật toán sắp xếp trong | 53 | |
2.3 | Mở đầu | 53 | |
2.4 | Liệt kê các thuật toán sắp xếp trong | 53 | |
2.5 | Sắp xếp lựa chọn | 53 | |
2.6 | Sắp xếp chèn | 57 | |
2.7 | Sắp xếp đổi chỗ | 60 | |
2.8 | Sắp xếp nổi bọt | 63 | |
2.9 | Sắp xếp rung lắc (Shake sort) | 64 | |
2.10 | Sắp xếp với độ dài bước giảm dần (Shell sort) | 65 | |
2.11 | Sắp xếp nhanh | 68 | |
2.12 | Sắp xếp Vun đống (Heap sort) | 71 | |
2.13 | Sắp xếp trộn | 76 | |
2.14 | Sắp xếp phương pháp Bưu điện (Post sort) | 80 | |
Bài tập Gợi ý & Giải đáp | 84 86 | ||
Chương 3 | Một số chiến lược thiết kế thuật toán | 94 | |
3.1 | Chiến lược chia để trị | 94 | |
3.2 | Thuật toán đệ quy | 95 | |
3.3 | Thuật toán Đệ quy và Quay lui | 106 | |
3.4 | Thuật toán Tham ăn | 115 | |
3.5 | Phương pháp nhánh và cận (Branch and Bound Method) | 122 | |
3.6 | Phương pháp Quy hoạch động | 127 | |
Bài tập Gợi ý & Giải đáp | 133 136 | ||
Chương 4 | Các kiểu dữ liệu trừu tượng | 141 | |
A - Phần I | Những vấn đề cơ bản | 141 | |
4.1 | Các khái niệm cơ bản | 141 | |
B - Phần II | Các kiểu dữ liệu trừu tượng | 145 | |
4.2 | Danh sách tuyến tính trừu tượng | 145 | |
4.3 | Danh sách liên kết đơn | 146 | |
4.4 | Các ds tuyến tính đặc biệt | 167 | |
4.4.1 | Stack (Ngăn xếp) | 167 | |
4.4.2 | Queue (Hàng đợi) | 176 | |
4.4.3 | Priority Queue (Hàng đợi ưu tiên) | 183 | |
4.5 | Danh sách liên kết đôi | 186 | |
4.6 | Danh sách liên kết vòng | 192 | |
Bài tập Gợi ý & Giải đáp | 195 198 | ||
Phụ lục Lớp NP-đầy đủ | 219 | ||
Mục lục tóm tắt |
|
Hướng dẫn đồ án Tổ chức và quản lý thi công
330 lượt mua
Thiết kế kết cấu bê tông cốt thép theo TCVN 5574-2018
14597 lượt xem
EXCEL nâng cao và các ứng dụng trong xây dựng
10878 lượt xem
Đầu tư bất động sản
8946 lượt xem
Nội thất và thiết kế nội thất - Tập 1
8713 lượt xem
Kết cấu bê tông cốt thép. Phần 2 Kết cấu công trình
7977 lượt xem
Bình luận