Giáo trình Cấu trúc dữ liệu và giải thuật với mục tiêu giúp bạn đọc có thể hiểu được mối quan hệ giữa cấu trúc dữ liệu và giải thuật trong việc xây dựng chương trình; Hiểu được ý nghĩa, cấu trúc, cách khai báo, các thao tác của các loại cấu trúc dữ liệu: mảng, danh sách liên kết, cây và các giải thuật cơ bản xử lý các cấu trúc dữ liệu đó; Xây dựng được cấu trúc dữ liệu và mô tả tường minh các giải thuật cho một số bài toán ứng dụng cụ thể; | TRƯỜNG CAO ĐẲNG NGHỀ ĐẮK LẮK KHOA ĐIỆN TỬ - TIN HỌC GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT NGHỀ CÔNG NGHỆ THÔNG TIN TRÌNH ĐỘ CAO ĐẲNG NGHỀ - TRUNG CẤP NGHỀ Người biên soạn Nguyễn Thị Thu Hà Lưu hành nội bộ - 2014 1 Lời nói đầu Hiện nay tại Trường chưa có giáo trình Cấu trúc dữ liệu amp giải thuật. Đặc biệt trên thị trường không có tài liệu học tập tham khảo phù hợp với chương trình khung Cao đẳng nghề trung cấp nghề thuộc nghề Công nghệ thông tin CNTT trong quá trình đào tạo nghề hiện nay. Nhóm tác giả biên soạn giáo trình lập trình cơ bản nhằm mục đích giúp học sinh sinh viên HSSV sử dụng giáo trình làm tài liệu nghiên cứu và học tập một cách thuận tiện. Chương trình môn học được sử dụng để giảng dạy cho sinh viên cao đẳng nghề Công nghệ thông tin ứng dụng phần mềm và làm tài liệu tham khảo cho các nghề thuộc các ngành nghề kỹ thuật. Vậy rất mong được sự góp ý của bạn đọc để tài liệu này ngày càng được hoàn thiện hơn chúng tôi xin chân thành cảm ơn. Đắk Lắk ngày 02 tháng 09 năm 2014 Tham gia biên soạn Chủ biên Nguyễn Thị Thu Hà ThS. Lê Văn Tùng 2 CHƯƠNG TRÌNH MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Mã số của môn học MH 12 Thời gian của môn học 75 giờ Lý thuyết 24 giờ Thực hành 51 giờ I. VỊ TRÍ TÍNH CHẤT CỦA MÔN HỌC Cấu trúc dữ liệu và giải thuật là môn cơ sở nghề bắt buộc được học sau các môn học Tin học Lập trình căn bản. II. MỤC TIÊU CỦA MÔN HỌC - Hiểu được mối quan hệ giữa cấu trúc dữ liệu và giải thuật trong việc xây dựng chương trình - Hiểu được ý nghĩa cấu trúc cách khai báo các thao tác của các loại cấu trúc dữ liệu mảng danh sách liên kết cây và các giải thuật cơ bản xử lý các cấu trúc dữ liệu đó - Xây dựng được cấu trúc dữ liệu và mô tả tường minh các giải thuật cho một số bài toán ứng dụng cụ thể - Cài đặt được một số giải thuật trên ngôn ngữ lập trình C Coi việc học môn này là một nền tảng cho các môn học chuyên môn tiếp theo nghiêm túc và tích cực trong việc học lý thuyết và làm bài tập chủ động tìm kiếm các nguồn tài liệu liên quan đến môn học. .
