logo
  • Giáo trình cấu trúc dữ liệu và giải thuật

Giáo trình cấu trúc dữ liệu và giải thuật

Tác giả
An Văn Minh - Trần Hùng Cường

Số lượt xem : 1758

Số lượt download : 281

Ngày upload : 29/05/2023

Ngày cập nhật : 17/05/2024

Tags : Công Nghệ Thông Tin Lập Trình C/C++ Dữ liệu Cấu trúc dữ liệu Thuật toán

Kích thước : 16.03 MB

Số trang : 235

Để học tốt môn học này, đòi hỏi sinh viên phải thành thạo ít nhất một ngôn ngữ lập trình cơ bản như Pascal, C/C++ thành thạo các kỹ thuật lập trình như: cấu trúc rẽ nhánh, cấu trúc lặp, kỹ thuật lập trình đơn thể (sử dụng hàm).

Nội dung giáo trình được chia làm 5 chương:

• Chương 1. Tổng quan về cấu trúc dữ liệu và giải thuật, bao gồm các khái niệm về cấu trúc dữ liệu và giải thuật, mối quan hệ giữa chúng, vấn đề thiết kế cấu trúc dữ liệu, thiết kế và phân tích giải thuật, đánh giá độ phức tạp của giải thuật.

• Chương 2. Đệ quy và giải thuật đệ quy, một phương pháp thiết kế giải thuật khả quan trọng, nhất là với các giải thuật biểu diễn các thao tác xử lý cấu trúc dữ liệu dạng cây.

• Chương 3. Danh sách tuyến tính, một loại cấu trúc dữ liệu rất phổ biến trong các bài toán tin học. Trong chương này chúng tôi trình bày các phương pháp lưu trữ danh sách và các thao tác xử lý tương ứng với mỗi loại danh sách.

• Chương 4. Cây, một dạng cấu trúc dữ liệu phi tuyến tính, chương này chủ yếu nói về cây nhị phân và các ứng dụng của chúng.

• Chương 5. Sắp xếp và tìm kiếm, tập trung vào vấn đề mô tả, thiết kế và đánh giá các giải thuật sắp xếp và tìm kiếm thông dụng, cũng như vấn đề cài đặt các giải thuật này trong bài toán ứng dụng.

Các chương trình ứng dụng và bài tập trong mỗi chương đã được chọn lọc ở mức độ phù hợp đối với sinh viên, qua đó sinh viên hiểu sâu sắc thêm về bài giảng, củng cố thêm về kỹ thuật cài đặt chương trình và nắm bắt được một số kiến thức không được trực tiếp giới thiệu trong giáo trình.

Trong quá trình biên soạn giáo trình này, chúng tôi đã nhận được rất nhiều ý kiến đóng góp về nội dung từ phía các đồng nghiệp. Chúng tôi xin chân thành cảm ơn.

Giáo trình khác

Gợi ý cho bạn

Các phân phối xác suất phổ biến trong thống kê
23 Tháng 04

Các phân phối xác suất phổ biến trong thống kê

Trong thống kê, xác suất là một trong những khái niệm cơ bản để phân tích dữ liệu. Xác suất được định nghĩa là tỷ lệ giữa số trường hợp có thể xảy ra và số trường hợp có thể xảy ra.

Quy luật 37% là gì?
21 Tháng 04

Quy luật 37% là gì?

Thống kê học có nhiều quy luật và hằng số chẳng những rất thú vị mà còn gây ngạc nhiên. Chúng ta đã biết những trị số 0.05 để tuyên bố một khám phá, hay hằng số 1.96 của phân bố chuẩn có ảnh hưởng đến cuộc sống như thế nào. Nhưng có lẽ ít ai biết được quy luật 37%. Đây là một quy luật mới được tái khám phá, nhưng có nhiều ứng dụng trong y khoa, khoa học, tìm nhân viên, thậm chí... tình yêu.

Cơ Thể Tự Chữa Lành: Khám phá Sức Mạnh Tự Nhiên Trong Chúng Ta
06 Tháng 06

Cơ Thể Tự Chữa Lành: Khám phá Sức Mạnh Tự Nhiên Trong Chúng Ta

Trong cuộc sống hối hả và áp lực hiện nay, chúng ta thường dễ mắc các vấn đề sức khỏe và trở nên phụ thuộc vào các biện pháp y tế truyền thống. Nhưng bạn có biết rằng cơ thể chúng ta có khả năng tự chữa lành và phục hồi? Trong bài blog này, chúng ta sẽ khám phá sức mạnh của cơ thể tự chữa lành và cách tận dụng nó để duy trì và nâng cao sức khỏe của chúng ta.

Những loại thực phẩm cần tránh khi mua
17 Tháng 04

Những loại thực phẩm cần tránh khi mua

Thực phẩm tươi luôn là lựa chọn hàng đầu của mọi người trong việc bảo vệ sức khỏe và đảm bảo chất lượng cuộc sống.

Sự xuất hiện của BadBazaar Android Spyware - Đe dọa người dùng Signal và Telegram
31 Tháng 08

Sự xuất hiện của BadBazaar Android Spyware - Đe dọa người dùng Signal và Telegram

Trong thời kỳ số hóa ngày càng mở rộ, nguy cơ về an ninh mạng ngày càng gia tăng. Mới đây, các chuyên gia an ninh đã phát hiện ra sự hiện diện của phần mềm độc hại Android mang tên BadBazaar. Điều đáng lo ngại là BadBazaar đã được phân phối thông qua các ứng dụng giả mạo của Signal và Telegram trên cửa hàng Google Play Store và Samsung Galaxy Store. Hãy cùng điểm qua những phát hiện quan trọng từ cuộc nghiên cứu này.

6 Nghề có thể bị thay thế bởi AI trong tương lai
23 Tháng 05

6 Nghề có thể bị thay thế bởi AI trong tương lai

Trong tương lai, có một số nghề có khả năng bị thay thế bởi trí tuệ nhân tạo (AI), sau đây chúng ta cùng phân tích nhé

Top 3 máy đọc sách PDF hỗ trợ ghi chú lý tưởng cho người học
13 Tháng 06

Top 3 máy đọc sách PDF hỗ trợ ghi chú lý tưởng cho người học

Đọc sách bằng máy đọc sách có nhiều lợi ích đáng kể. Dưới đây là một số lợi ích chính khi sử dụng máy đọc sách...

Đạo đức và Trí tuệ Nhân tạo: Hướng dẫn đảm bảo sự phát triển đúng đắn và đạo đức của AI
03 Tháng 06

Đạo đức và Trí tuệ Nhân tạo: Hướng dẫn đảm bảo sự phát triển đúng đắn và đạo đức của AI

Trong bài viết này, chúng ta sẽ khám phá tương quan giữa Đạo đức và Trí tuệ Nhân tạo (AI). Bài viết trình bày về ý nghĩa và vai trò quan trọng của đạo đức trong việc phát triển AI và đảm bảo sự sử dụng đúng đắn của công nghệ này. Cùng nhau, chúng ta sẽ tìm hiểu về những thách thức đạo đức mà AI mang lại và các phương pháp để xây dựng một hệ thống AI đạo đức. Minh họa ảnh sẽ đem lại một cái nhìn trực quan về quan hệ giữa Đạo đức và Trí tuệ Nhân tạo.