Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan môn học giới thiệu nội dung thông tin chung về môn học, mô tả môn học, mục tiêu của môn học, nội dung chi tiết môn học, tài liệu tham khảo, đánh giá môn học. Mời các bạn cùng tham khảo tài liệu để có sự chuẩn bị tốt nhất cho môn học này. | Cấu trúc dữ liệu amp giải thuật Data Structures amp Algorithms Học kỳ 1 năm học 2020 2021 Nguyễn Mạnh Hiển hiennm@ 2 Tổng quan môn học 3 tín chỉ 30 tiết lý thuyết 15 tiết thực hành Giới thiệu các cấu trúc dữ liệu phương pháp tổ chức dữ liệu trong bộ nhớ máy tính. Giới thiệu phân tích thuật toán giải thuật ước lượng thời gian chạy của các thuật toán. Lập trình bằng C dùng Dev-C hoặc Visual Studio Community 3 Giáo trình Sách gốc Data Structures and Algorithm Analysis in C Mark A. Weiss 3rd ed. 2005 Sách dịch Cấu trúc dữ liệu và phân tích thuật toán trong C Có ở Thư viện Đại học Thủy Lợi Web môn học https site nmhien ctdl 4 Đánh giá môn học Điểm quá trình 50 Chuyên cần 20 Kiểm tra giữa kỳ lần 1 tuần 4 40 Kiểm tra giữa kỳ lần 2 tuần 7 40 Điểm thi hết môn 50 Hình thức kiểm tra và thi Tự luận không dùng tài liệu Thời gian kiểm tra 35 phút Thời gian thi 60 phút Điều kiện dự thi hết môn Không vắng mặt quá 20 x 30 6 tiết lý thuyết Có tham dự ít nhất một bài kiểm tra giữa kỳ 5 Nội dung môn học dự kiến Phân tích thuật toán Vector Danh sách liên kết Ngăn xếp và hàng đợi Cây nhị phân tìm kiếm và cây AVL Bảng băm Hàng đợi ưu tiên đống Sắp xếp Đồ thị Các kỹ thuật thiết kế thuật toán
