Cấu trúc dữ liệu và thuật toán. /
Cấu trúc dữ liệu và thuật toán là môn học đóng vai trò quan trọng trong quá trình đào tạo cử nhân các ngành khoa học máy tính và công nghệ thông tin.
Đã lưu trong:
Tác giả chính: | |
---|---|
Định dạng: | Sách |
Ngôn ngữ: | Vietnamese |
Được phát hành: |
H. :
Khoa học và Kỹ thuật ,
2003
|
Phiên bản: | Tái bản lần thứ 3 |
Những chủ đề: | |
Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
Thư viện lưu trữ: | Thư viện Trường CĐ Kỹ Thuật Cao Thắng |
---|
Tóm tắt: | Cấu trúc dữ liệu và thuật toán là môn học đóng vai trò quan trọng trong quá trình đào tạo cử nhân các ngành khoa học máy tính và công nghệ thông tin. Chương 1 : Trình bày khái niệm thuật toán, đưa ra ký hiệu ô lớn và các phương pháp đánh giá thời gian thực hiện thuật toán bởi ký hiệu ô lớn. chương 10 : Nghiên cứu các thuật tóan đồ thị. Chương 2: Trình bày các khái niệm cơ bản : kiểu dữ liệu, CTDL(cấu trúc dữ liệu ), MHDL(mô hình dữ liệu), KDLTT (kiểu dữ liệu trừu tượng). Chương này cũng trình bàyhệ kiểu của ngôn ngữ Pascal để qua đó thấy được phương pháp kiến tạo nên các kiểu dữ liệu của người sử dụng trong các ngôn ngữ lập trình bậc cao. Chương 3 :Trình bày các MHDL danh sách, các CTDL, cài đặt danh sách, thủ tục thực hiện các phép toán trên danh sách trong mỗi cách cài đặt. Hai KDLLTT quan trọng là hàng đợi vàngăn xếp sẽ được nghiên cứu. Chương 4 :Trình bày các CTDL biểu diễn cây, và nghiên cứu một lớp cây đặc biệt là cây nhị phân. Chương 5 :Trình bầy MHDL tập hợp và hai KDLTT là từ điển và hàng ưu tiên. Chương này chú trọng đến phương pháp băm, một kỹ thuật quan trọng để cài đặt tập hợp. Chương 6 : Nghiên cứu MHDL bảng và các kỹ thuật cài đặt bảng chữ nhật. Chương 7 : Trình bày các CTDL ở bộ nhớ ngòai : file băm, file có chỉ số, B-cây. Chương 8 : Trình bày các kỹ thuật thiết kế thuật toán. Chương 9 : Nghiên cứu các thuật tóan sắp xếp. Nội dung cuốn sách gồm 10 chương : |
---|---|
Mô tả vật lý: | 297tr. ; 24cm |