Giáo trình Cấu trúc dữ liệu và thuật giải cung cấp các khái niệm dữ liệu, giải thuật và mối quan hệ mật thiết giữa cấu trúc dữ liệu và giải thuật. Biết phân tích được các loại dữ liệu, giải thuật, sự kết hợp chúng để tạo thành một chương trình máy tính. Biết tổ chức dữ liệu hợp lý, khoa học cho một chương trình từ đơn giản đến phức tạp. Biết áp dụng thuật toán hợp lý nhất đối với cấu trúc dữ liệu tương thích để giải quyết bài toán tối ưu nhất. | BỘ LAO ĐỘNG - THƯƠNG BINH VÀ XÃ HỘI TỔNG CỤC DẠY NGHỀ GIÁO TRÌNH MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI Mã số ITPRG 01 NGHỀ LẬP TRÌNH MÁY TÍNH Trình độ Cao đẳng nghề NĂM 2012 Tuyên bố bản quyền Tài liệu này thuộc loại sách giáo trình Cho nên các nguồn thông tin có thể được phép dùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo và tham khảo . Mọi mục đích khác có ý đồ lệch lạc hoặc sử dụng với mục đích kinh doanh thiếu lành mạnh sẽ bị nghiêm cấm. Tổng Cục Dạy nghề sẽ làm mọi cách để bảo vệ bản quyền của mình. Tổng Cục Dạy Nghề cám ơn và hoan nghênh các thông tin giúp cho việc tu sửa và hoàn thiện tốt hơn tàI liệu này. Địa chỉ liên hệ Dự án giáo dục kỹ thuật và nghề nghiệp Tiểu Ban Phát triển Chương trình Học liệu . LỜI TỰA Để đáp ứng nhu cầu học tập của người học chúng tôi đã tiến hành biên soạn giáo trình bài giảng cho môn học cấu trúc dữ liệu. Cuốn sách này được biên dịch nhờ vào các nguồn tài liệu trên mạng các nguồn tài liệu nước ngoài đặc biệt là dựa trên cuốn sách quot Data Structures and Algorithms quot của Alfred V. Aho John E. Hopcroft và Jeffrey D. Ullman do Addison-Wesley tái bản năm 1987. Đồng thời lồng ghép những kinh nghiệm giảng dạy cấu trúc dữ liệu và giải thuật của chúng tôi. Tài liệu này được biên soạn theo đề cương chi tiết môn học Cấu trúc dữ liệu và giải thuật của Tổng cục dạy nghề với mã ITPRG01. Mục tiêu của nó nhằm giúp các bạn sinh viên chuyên ngành có một tài liệu cô đọng dùng làm tài liệu học tập nhưng chúng tôi cũng không loại trừ toàn bộ các đối tượng khác tham khảo. Chúng tôi hi vọng người đọc sẽ tìm thấy được những kiến thức bổ ích trong tài liệu này. Mặc dù đã rất cố gắng nhiều trong quá trình biên soạn giáo trình nhưng chắc chắn giáo trình sẽ còn nhiều thiếu sót và hạn chế. Rất mong nhận được sự đóng góp ý kiến quý báu của của những người đọc và người học để giáo trình ngày một hoàn thiện hơn. MỤC LỤC ĐỀ MỤC TRANG 1. LỜI TỰA . 3 2. MỤC LỤC . 4 3. GIỚI THIỆU VỀ MÔ ĐUN MÔN HỌC . 5 4. SƠ ĐỒ QUAN HỆ THEO TRÌNH TỰ HỌC NGHỀ . 6
