TAILIEUCHUNG - Đề 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) bậc đại học

"Đề 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) bậc đại học" với mục tiêu cung cấp các thông tin về môn học, điều kiện tiên quyết, mục tiêu của học phần, mô tả tóm tắt nội dung học phần, nhiệm vụ; các thang điểm và nội dung chi tiết học phần. Mời các bạn sinh viên cùng tham khảo! | Đ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 1221014 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 Đại học 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 Kỹ thuật 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 .

• Cơ sở dữ liệu
• Đề cương Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Các kiểu danh sách lưu trữ
• Các giải thuật sắp xếp nội
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Đề cương môn học học
• Cấu trúc giải thuật
• Cấu trúc dữ liệu cây
• Đề cương môn Cấu trúc dữ liệu và giải thuật
• Nhập môn lập trình
• Cây lý thuyết như cây nhị phân tìm kiếm
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Giải thuật đệ quy
• Danh sách nối đơn
• Cơ sở dữ liệu
• Giới thiệu môn học
• Đề cương môn học
• lập trình căn bản
• thủ thuật lập trình
• giải thuật
• thuật toán
• Giải thuật dữ liệu
• Tài liệu giải thuật dữ liệu
• Định nghĩa bài toán sắp xếp
• Khái niệm nghịch thế
• Phương pháp sắp xếp
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Sắp xếp nội
• Các giải thuật tìm kiếm nội
• Tìm kiếm nhị phân
• Giải thuật tìm kiếm
• Giải thuật sắp xếp nội
• Giải thuật tìm kiếm tuyến tính
• Giải thuật tìm kiếm nhị phân
• Kỹ thuật sửa chữa máy tính
• Kỹ thuật lắp ráp máy tính
• Giáo trình Lập Trình căn bản
• Các lệnh cấu trúc
• Giải thuật sắp xếp trên mảng
• Biến con trỏ