Tài liệu Thư viện số

Danh mục TaiLieu.VN

Cấu trúc dữ liệu và giải thuật

Các kiến thức cấu trúc dữ liệu và thuật toán đóng vai trò quan trọng trong việc đào tạo cử nhân tin học. Sách này được hình thành trên cơ sở các bài giảng về cấu trúc dữ liệu và thuật toán. Sách này gồm hai phần. Phần 1 nói về cấu trúc dữ liệu, phần 2 nói về thuật toán. Nội dung của phần 1 gồm các chương sau đây. Chương 1 trnhf bày các khái niệm cơ bản về thuật toán và phân tích thuật toán. Chương 2 trình bày các khái niệm cấu trúc dữ liệu, mô hình dữ liệu, kiểu dữ liệu trừu tượng. Chương 3 trình bày các mô hình dữ liệu, danh sách và các phương pháp cài đặt danh sách. Chương 4 trình bày mô hình dữ liệu cây, các phương pháp cài đặt cây, cây nhị phân, cây tìm kiếm nhị phân và cây cân bằng. Chương 5 nói về mô hình dữ liệu tập hợp, các phương pháp cài đặt tập hợp, từ điển và cài đặt từ điển bởi bảng băm, hàng ưu tiên và cài đặt hàng ưu tiên bởi heap. Chương 6 đề cập đến phương pháp cài đặt các dạng bảng khác nhau. Các cấu trúc dữ liệu ở bộ nhớ ngoài được trình bày trong chương 7

Từ khóa: cấu trúc dữ liệu, cấu trúc giải thuật, kỹ thuật lập trình, ngôn ngữ lập trình, các phương pháp lập trình, công nghệ thông tin

194 p kimnhien 20/10/2012 477 3

Bình luận