"Đề 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. | ĐNT-ĐT TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC 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 . 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 . 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 . . Á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 . 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ể. . 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ể. . 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 độ . Có thái độ làm việc khoa học trung thực rõ ràng. A1 . Chuẩn
