Tóm tắt

Nội dung cuốn sách gồm mười chương: 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 2 trình bầy các khái niệm cơ bản: kiểu dữ liệu, CTDL, MHDL, KDLTT. Chương này cũng trình bầy hệ kiểu của ngôn ngữ Pascal để qua đó chúng ta 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 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 KDLTT 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. nhật. B-cây. Chương 6 nghiên cứu MHDL bảng và các kỹ thuật cài đặt bảng chữ Chương 7 trình bầy các CTDL ở bộ nhớ ngoài : file băm, file có chỉ số, - 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 toán sắp xếp. Chương 10 nghiên cứu các thuật toán đồ thị. Để đọc cuốn sách này độc giả chỉ cần biết lập trình trên ngôn ngữ Pascal ngoài ra không đòi hỏi ở độc giả kiến thức chuyên môn nào khác. Ngoài đổi tượng chính là sinh viên các ngành Khoa học máy tính và Công nghệ thông tin, cuốn sách còn cần cho tất cả mọi người (kể cả học sinh các lớp chuyên chọn về Tin học) muốn nâng cao kiến thức cơ bản về Tin học.