TÀI LIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

Đh Khoa Học Tự Nhiên Hcm - Văn Chí Nam, Nguyễn Thị Hồng Nhung, Đặng Nguyễn Đức Tiến - Lý tngày tiết - Bài tập, thực hành thực tế
*

*

*

*

*

homework 2_setup giải thuật thu xếp selection sort, heap sort nhằm bố trí một mảng số ngulặng theo_máy từ tăng vọt.pdf

Giới thiệu, ngôn từ môn học tập

Môn học nhằm mục đích cung ứng cho sinh viên tài năng sử dụng các cấu tạo dữ liệu nền tảng. Môn học cũng khuyên bảo sinch viên hiểu, đối chiếu với nhận xét được những lời giải thao tác cùng với các kết cấu tài liệu kia.Ôn lại về lập trình sẵn, những phong cách dữ liệu vào C/C++, nhất là kết cấu cùng con trỏ.Giới thiệu về độ phức tạp tính toán với đệ qui.Các cấu trúc tài liệu cùng sự phân tích chúng: danh sách; chồng với hàng; cây, cây nhị phân, cây nhị phân kiếm tìm kiếm, AVL với đa phân; heap; lời giải sắp xếp; bảng băm; với đồ gia dụng thị.

Bạn đang xem: Tài liệu cấu trúc dữ liệu và giải thuật

Kết quả cần đạt được

Phân tích giải mã L.O.1.1 – Định nghĩa được những định nghĩa độ tinh vi và độ phức tạp trong những trường đúng theo “giỏi nhất”, “xấu nhất”, và “trung bình”.L.O.1.2 – Phân tích được các giải thuật cùng thực hiện được ký hiệu “Big O” nhằm ghi ra độ tinh vi của lời giải cấu thành tự các cấu trúc điều khiển: tuần tự, rẽ nhánh với lặp.L.O.1.3 – Liệt kê được, cho được ví dụ và so sánh được các lớp độ phức tạp, nhỏng, hằng số, log, đường tính, etc.L.O.1.4 – Nhận thức được sự cân bằng giữa bộ nhớ và thời hạn trong lời giải.L.O.1.5 – Mô tả được các chiến lược kiến thiết lời giải với xử lý bài tân oán.Sử dụng kết cấu tài liệu danh sách, chồng và hàngL.O.2.1 – Phát họa được bằng hình hình ảnh cho: (a) danh sách lúc này bởi mảng và bởi links (bé trỏ); (b) mang lại chồng; cùng (c) đến hàng hóng và mặt hàng đợi vòng (mức logic).L.O.2.2 – Viết được bằng mã giả biểu thị cấu tạo lưu trữ cho: (a) danh sách hiện thực bởi mảng và bằng liên kết; (b) đến chồng; và (c) mang đến sản phẩm ngóng cùng mặt hàng ngóng vòng (mức logic).L.O.2.3 – Liệt kê được các cách thức cần thiết cho từng kết cấu nlỗi danh sách, ông xã cùng mặt hàng đợi; cũng giống như mô tả được bọn chúng bởi mã trả (nấc logic).L.O.2.4 – Hiện thực được những kết cấu list, ông xã và sản phẩm ngóng bằng C/C++ (nấc physics)L.O.2.5 – Sử dụng được list, chồng, với sản phẩm nhằm giải quyết và xử lý bài xích toán thực, tương tự như Để ý đến chọn lựa dạng hình lúc này buổi tối ưu.L.O.2.6 – Phân tích được với có tác dụng thí nghiệm nhận xét các phương thức sẽ hổ trợ cho các kết cấu danh sánh, ông chồng, với hàng.Sử dụng kết cấu câyL.O.3.1 – Phát họa được bởi hình hình họa cho những cây vượt trội, nhỏng, cây nhị phân, cây nhị phân không thiếu, cây nhị phân cân đối, cây AVL, cây nhiều phân, v.v. (nấc logic).L.O.3.2 – Viết được bằng mã đưa diễn đạt kết cấu tàng trữ cho những một số loại cây (nút logic)L.O.3.3 – Liệt kê được những cách tiến hành quan trọng cho cho những cấu tạo cây; cũng tương tự miêu tả được chúng bởi mã giả (nút logic).L.O.3.4 – Chỉ ra được với đến ví dụ minh họa về tầm quan trọng đặc biệt của tính cân bằng trong cây.L.O.3.5 – Chỉ ra được với vẽ hình minc họa về toàn bộ những trường mất thăng bằng trong cây AVL với cây B, cũng giống như triển khai từng bước nhằm tái cân bằng bọn chúng trên hình vẽ (mức logic).L.O.3.6 – Hiện thực được các cấu tạo cây nhị phân và cây AVL bởi C/C++L.O.3.7 – Sử dụng được cây nhị phân cùng cây AVL nhằm xử lý bài toán thực, đặc biệt là liên quan đến kiếm tìm kiếm.L.O.3.8 – Phân tích được cùng làm thực nghiệm review được những cách thức vẫn hổ trợ cho các cấu tạo cây nhị phân và cây AVL.Sử dụng HeapL.O.4.1 – Chỉ ra được hầu hết vận dụng buộc phải cho HeapL.O.4.2 – Phác họa được bởi hình ảnh mang lại cấu tạo Heap cùng nêu ra sự liên quan mang lại tàng trữ làm việc dạng mảng.L.O.4.3 – Liệt kê được các thủ tục quan trọng đến cho kết cấu heap; cũng giống như diễn đạt được bọn chúng bởi mã mang (nấc logic).L.O.4.4 – Phác họa được bởi hình hình ảnh những thủ tục để bảo đảm đặc thù của cấu trúc Heap Lúc gửi vào tốt lôi ra bộ phận trong heap (mức logic).L.O.4.5 – Hiện thực được cấu tạo heap bằng C/C++.L.O.4.6 – Phân tích được và có tác dụng thực nghiệm Reviews được các thủ tục sẽ hổ trợ đến kết cấu Heap.Sử dụng bảng băm L.O.5.1 – Vẽ được hình minch họa một bảng băm cùng với quan niệm về khóa, đụng độ và xử lý đụng độ.L.O.5.2 – Mô tả được bằng mã đưa cùng đến ví dụ minc họa cho những hàm băm cơ phiên bản.L.O.5.3 – Mô tả được bằng mã giả và đến ví dụ minch họa cho các cách làm giải quyết đụng độ.L.O.5.4 – Hiện thực được cấu trúc bảng băm bởi C/C++.L.O.5.5 – Phân tích được với có tác dụng thực nghiệm Reviews được các cách làm vẫn hổ trợ cho kết cấu bảng băm.Phát triển các lời giải chuẩn bị xếpL.O.6.1 – Minch họa được bởi mẫu vẽ từng bước một hoạt động của những lời giải sắp xếp.L.O.6.2 – Mô tả được bởi mã giả cho những giải mã sắp xếp. L.O.6.3 – Hiện thực được các lời giải bố trí bằng C/C++ .L.O.6.4 – Phân tích được và làm cho thực nghiệm Review các giải thuật sắp xếp.L.O.6.5 – Sử dụng được giải thuật sắp xếp trong bài xích tân oán thực.Hiểu biết cơ bạn dạng về thiết bị thịL.O.7.1 – Phát họa được bởi hình ảnh cho các quan niệm như trang bị thị liên thông cùng không liên thông, trang bị thị được đặt theo hướng và không phía, chu trình, v.v.L.O.7.2 – Vẽ được hình minh họa với miêu tả kết cấu tàng trữ đến đồ thị sinh sống các dạng ma trận kề với list kề bằng mã mang (nấc logic).L.O.7.3 – Liệt kê được những thủ tục cần thiết đến cho các cấu tạo thiết bị thị; cũng tương tự biểu hiện được chúng bởi mã giả (nấc logic).L.O.7.4 – Minh họa được bởi hình hình ảnh các cách thức thông qua đồ thị cơ phiên bản (depth first và bread-first).L.O.7.5 – Hiện thực được cấu tạo tàng trữ vật thì bởi C/C++.L.O.7.6 – Hiện thực được các phương thức coi ngó nói bên trên bởi C/C++ cùng sử dụng chúng xử lý bài bác toán thực.L.O.7.7 – Minch họa bởi mẫu vẽ mỗi bước hoạt động của những giải mã tra cứu mặt đường nđính nhất bằng Dijktra cùng giải mã tìm kiếm cây phủ tối tè bằng giải mã Pryên ổn.Sử dụng đệ quyL.O.8.1 – Mô tả được những yếu tắc cơ phiên bản của một giải thuật đệ quy.L.O.8.2 – Vẽ được cây biểu hiện các lần gọi hàm cùng quý hiếm của các tham số được truyền vào các hàm đó.L.O.8.3 – Cho được ví dụ về một hàm gọi đệ quy viết bởi C/C++.L.O.8.4 – Phát triển được giải thuật đệ quy cho các cách làm cần thiết của các cấu trúc: danh sách, cây, heap, search kiếm trên cây và tìm kiếm nhị phân, cùng trang bị thị.L.O.8.5 – Làm được thử nghiệm để đối chiếu giải pháp tiếp cận đệ quy với cách lặp.L.O.8.6 – Cho được ví dụ minh họa sự liên quan giữa Backtracking với đệ quy.

Tài liệu tìm hiểu thêm

Sách, Giáo trình chính:<1>. “Data Structures: a Pseudocode Approach with C++”, R.F.Gilberg and B.A. Forouzan, Thomson Learning Inc., 2001.Sách tđắm say khảo:<1> “Data Structures and Algorithms in C++”, A. Drozdek, Thomson Learning Inc., 2005.

Xem thêm: Cách Làm Bánh Tráng Trộn Tây Ninh Cực Ngon, Bánh Tráng Tây Ninh

<2> “C/C++: How khổng lồ Program”, 7th Ed. – Paul Deitel và Harvey Deitel, Prentice Hall, 2012.<3> Internet.<4> Minch họa kết cấu dữ liệu và giải thuật