tailieunhanh - Giáo trình Cấu trúc dữ liệu và thuật toán (Tái bản): Phần 1

Phần 1 giáo trình "Cấu trúc dữ liệu và thuật toán" trình bày các nội dung: Nhập môn cấu trúc dữ liệu, cấu trúc dữ liệu tuyến tính, cấu trúc dữ liệu phi tuyến, nhập môn thuật toán, các dạng thuật toán cơ bản. | C k oÔ oỐ681 68 Ỗ G NGHĨA TÝ CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN NGUYÊN ỌC LIỆU I PGS. TS. HOÀNG NGHĨA TÝ CẤU TRÚC Dữ LIỆU VÀ THUẬT TOÁN Tái bản NHA xuẩt bả n xây d ự n g HÀ NỘI-2014 LỜI NÓI ĐẦ U Cấu trúc dữ liệu và thuật toán là môn học cơ sở ngành của ngành công nghệ thông tin. Chúng ta hãy hình dung một tòa nhủ có phần nền móng phin tường cột kết cấu chịu lực và những phần khác còn lại nếu plĩần kết cấu chịu lực không vững thì tòa nhà không thể vững được. Môn quot Cấu trúc dữ liệu và thuật toán quot chính là môn học thuộc phần rường cột phẩn kết cấu chịu lực đó của tòa nhà quot Công nghệ thông tin quot . Khi học môn học nà đòi hỏi sinh viên phải có đầu óc tư duy logic toán học đ ể hiểu thuật toáĩ đồng thời phải có kỹ năng lập trình đ ể diễn đạt sơ đồ thuật toán thành cứu lệnh. Có thể sơ đổ thuật toán vẽ hết cả một trang giấy nhưng chuyển sang lập trình chỉ có vài dòng có th ể sơ đồ thuật toán trình bày theo kiểu kiểm tra điều kiện đ ể riếp tục ngay ở đầu nhưng khi chuyển sang lập trình có th ể dùng các câu lệnh có cấu trúc điều khiển lặp với kiểu kiểm tra điều kiện trước hoặc sa u . Giáo trình quot Cấu trúc dữ liệu và thuật toán quot này được xuất bản lần đầu năm 2006 do Nhà xuất bản Xây dựng ấn hành. Từ đó đến nay thời lượng cũng như kết cấu môn học đã có nhiều thay đổi. Ớ Trường Đại học Xây dựng từ năm 2009 môn quot Cấu trúc dữ liệu và thuật toán quot đã được tách thành hai học phần là quot Nhập môn Cấu trúc clữ liệu và thuật toán quot và quot Cấu trúc dữ liệu và thuật toán nâng cao quot veri mỗi học phần có 2 tín chỉ. Lý do là vì trong Khoa Công nghệ thông tin có nhiêu chuyên ngành khác nhíiu có chuyên ngành chỉ cần học một học phần có chuyên ngành cần p h ii học cả hai học phần. D ể đáp ứng sự thay đổi trên trong mấy năm qua tác giả đã biên soạn lụi đê cương chi tiết cho từng học phần và nội dung chương mục tương ứnị đã viết lại một số chương trình cho một s ố thuật toán trình bày lại một s ố sơ đồ thuật toán hoán vị ma trận thưa danh sách liên kết sắp xếp theo