Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)

"Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)" thông tin đến các bạn cái nhìn tổng quát về học phần Cấu trúc dữ liệu và giải thuật như thời gian, phân bố chương trình, tóm tắt nội dung, các yêu cầu cần thiết để học tập chủ động và hiệu quả hơn.
Nội dung trích xuất từ tài liệu:
Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms) BM01.QT02/ĐNT-ĐT TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN Độc lập – Tự do – Hạnh Phúc ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 1. Thông tin chung về học phần  Tên học phần: Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)  Mã học phần: 4021014  Số tín chỉ: 4 (3+1) tín chỉ  Thuộc chương trình đào tạo của bậc, ngành: Cao đẳng, ngành Công nghệ thông tin  Số tiết học phần:  Nghe giảng lý thuyết : 30 tiết  Làm bài tập trên lớp : 10 tiết  Thảo luận : 0 tiết  Thực hành, thực tập : 30 tiết  Hoạt động theo nhóm : 5 tiết  Thực tế : 0 tiết  Tự học : 120 tiết  Đơn vị phụ trách: Bộ môn Khoa học máy tính, Khoa Công nghệ thông tin 2. Học phần trước: Nhập môn lập trình. 3. Mục tiêu của học phần  Hiểu được tầm quan trọng của giải thuật và cách tổ chức dữ liệu.  Khai thác được các cấu trúc dữ liệu phức tạp. 4. Chuẩn đầu ra của học phần Đáp ứng Nội dung CĐR CTĐT Kiến thức 4.1.1. Trình bày được tầm quan trọng của giải thuật và cách tổ K1 chức dữ liệu – hai thành phần quan trọng nhất của một chương trình lập cho máy tính. 1 4.1.2. Thiết kế các thuật toán cơ bản trong lập trình (ý tưởng, K2 cài đặt, đánh giá thuật toán, đặc biệt là các thuật toán sắp xếp và tìm kiếm, các thuật toán trên cây). 4.1.3. Áp dụng các thuật toán cơ bản trong lập trình (ý tưởng, K3 cài đặt, đánh giá thuật toán, đặc biệt là các thuật toán sắp xếp và tìm kiếm, các thuật toán trên cây) để giải quyết một số bài toán cho máy tính. Phân tích bài toán thực tế, chọn CTDL và giải thuật để giải quyết. Phân tích và đánh giá độ phức tạp của CTDL và giải thuật được chọn cho bài toán cụ thể. Kỹ năng 4.2.1. Có khả năng tư duy logic về cách tổ chức, áp dụng các S1 cấu trúc dữ liệu thích hợp vào các bài toán lập trình cụ thể. 4.2.2. Có khả năng sử dụng ngôn ngữ lập trình C/C++ để cài đặt S2 các cấu trúc dữ liệu cụ thể. 4.2.3. Có khả năng xây dựng một chương trình thực hiện một S3 CTDL cụ thể cùng với thuật toán tương ứng để giải quyết một bài toán cụ thể. Thái độ 4.3.1. Có thái độ làm việc khoa học, trung thực, rõ ràng. A1 4.3.2. Chuẩn bị bài trước khi đến lớp. Đi học đầy đủ. Tham gia A2,A3 tích cực trong giờ học. 4.3.3. Làm tất cả các bài tập lý thuyết và thực hành. A3 5. Mô tả tóm tắt nội dung học phần  Vai trò của cấu trúc dữ liệu và giải thuật trong cuộc sống và phương thức đánh giá các cấu trúc và giải thuật.  Tìm hiểu, phân tích và đánh giá các giải thuật tìm kiếm và sắp xếp nội.  Tìm hiểu, phân tích và đánh giá các kiểu danh sách lưu trữ nhiều phần tử, các kiểu danh sách đặc biệt và các bài toán ứng dụng.  Tìm hiểu, phân tích, đánh giá và xây dựng các cấu trúc cây lý thuyết như cây nhị phân tìm kiếm, cây cân bằng AVL. 2 6. Nội dung và lịch trình giảng dạy 6.1. Lý thuyết Buổi/ Hoạt động của Hoạt động của Giáo trình Tài liệu tham Ghi chú Nội dung Tiết giảng viên sinh viên chính khảo 1 Chương 1: Tổng quan về CTDL - Giới thiệu môn [1]: Chương Mở [2]: Chương 1 4.1.1, 4.3.1, - Nghe giảng, 1.1. Vai trò của CTDL học đầu [3]: Chương 2 4.3.2, 4.3.3 1.2. Mối quan hệ giữa CTDL và giải - Làm bài tập thuật - Tổ chức lớp 1.3. Các tiêu chuẩn để đánh giá CTDL - Hướng dẫn học 1.4. Một số kiểu dữ liệu cơ bản tập học phần 1.5. Kiểu dữ liệu trừu tượng - Thuyết giảng - Hướng dẫn bài tập 2 Chương 1: Tổng quan về CTDL - Thuyết giảng [1]: Chương Mở [2]: Chương 1 4.1.1, 4.3.1, - Nghe giảng, 1.6. Đánh giá độ phức tạp của giải thuật đầu 4.3.2, 4.3.3 - Hướng dẫn bài - Làm bài tập tập 3 Chương 2: Tìm kiếm và sắp xếp - Thuyết giảng [1]: Chương 7 4.1.1, 4.1.2, - Nghe giảng, 2.1. Vai trò của tìm kiếm và sắp xếp dữ ...