Giáo trình Cấu trúc dữ liệu và giải thuật - Cao đẳng nghề Đắk Lắk đượ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. Giáo trình gồm các nội dung sau: Thiết kế và phân tích giải thuật, Các kiểu dữ liệu cơ sở, Mảng, danh sách và các kiểu dữ liệu trừu tượng, phương pháp sắp xếp quản lý dữ liệu và các bài tập ứng dụng. | 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: Lưu hành nội bộ - 2014 Nguyễn Thị Thu Hà 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 & 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 .
