Cấu trúc dữ liệu và giải thuật

Cấu trúc dữ liệu và giải thuậtTrần Minh TháiEmail: minhthai@itc.edu.vnWebsite: www.minhthai.edu.vn 1NỘI DUNG2 Thông tin môn học1 Mục tiêu môn học2 Yêu cầu đối với sinh viên3 Phương pháp và thang điểm đánh giá4 Công cụ, phần mềm sử dụng học tập5 Thông tin môn họcTên học phần: Cấu trúc dữ liệu & giải thuậtSố tín chỉ: 2 Phân bổ thời gian giảng dạy, học tập:Giờ giảng trên lớp: 30 tiết (2 tiết/ tuần x 15 tuần)Giờ tự học của sinh viên: 60 giờCác học phần tiên quyết Tin học đại cươngKỹ thuật lập trình Cơ bản và nâng cao3Tóm tắt nội dung môn họcCung cấp cho sinh viên những kiến thức nâng cao về lập trình cấu trúc, cách thức tổ chức cấu trúc dữ liệu: danh sách liên kết, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm, kỹ thuật sắp xếp cơ bản trên mảng một chiều lưu trên bộ nhớ chính như: Interchange Sort, Selection Sort, Insertion Sort, Quick Sort, 4 Tài liệu tham khảoGiáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình cấu trúc dữ liệu 1, NXB ĐH CNTT Tp. HCM, 2003Tài liệu tham khảo: [1] Nguyễn Trung Trực, Cấu trúc dữ liệu và giải thuật, NXB ĐH Bách Khoa Tp. HCM, 1990[2] Robert Sedgewick, Cẩm nang thuật toán tập 1 (bản dịch), NXB Khoa học kỹ thuật, 2004 5 Mục tiêu môn học6Nắm vững vai trò của cấu trúc dữ liệu và giải thuậtTính toán được các phép so sánh hay phép hoán vị (gán) khi cài đặt các giải thuật Nắm vững và minh họa được các giải thuật tìm kiếm, sắp xếp trên mảng một chiều, danh sách liên kết đơn, hàng đợi, ngăn xếp, cây nhị phân tìm kiếmCài đặt được các giải thuật bằng C/ C++Yêu cầu đối với sinh viênĐọc trước tài liệu, làm bài tập về nhà Tham gia đầy đủ các buổi học, ra vào lớp đúng giờ, trao đổi, đóng góp ý kiến tích cực trong buổi họcLàm đầy đủ các bài kiểm tra tại lớpCài đặt các bài tập bằng C/C++7Một số qui địnhVắng mặt từ 2 lần kiểm tra tại lớp trở lên sẽ bị cấm thiKhi vào lớp học phải có tài liệu học tậpKhông làm việc riêng trong lớp họcHoàn thành các bài tập, thực hành, kiểm tra theo đúng thời gian qui định8Lịch họcTuầnNội dungYêu cầu sinh viên1Chương 1. Tổng quan về giải thuật & cấu trúc dữ liệu Đọc giáo trình chính theo nội dung (trang 4 – trang 31)2Chương 2. Tìm kiếm & sắp xếpTìm kiếm tuyến tínhTìm kiếm nhị phânBài tậpĐọc giáo trình chính theo nội dung (trang 35 – trang 43)Làm bài tập về nhà3Chương 2 (tt)Phương pháp đổi chỗ, chọn và chèn trực tiếpBài tậpĐọc giáo trình chính theo nội dung (trang 43 – trang 49; trang 54 – trang 64)Làm bài tập về nhà9Lịch họcTuầnNội dungYêu cầu sinh viên4Chương 2. (tt)Phương pháp sắp xếp nổi bọt, phân hoạchBài tậpĐọc giáo trình chính theo nội dung (trang 50 – trang 54; trang 59 – trang 64; trang 77 – trang 81)Làm bài tập về nhà 5Chương 3. CTDL độngKiểu dữ liệu con trỏĐịnh nghĩa, các hình thức tổ chức DSLKĐọc giáo trình chính theo nội dung (tr. 100 – tr.110)Làm bài tập về nhà10Lịch họcTuầnNội dungYêu cầu sinh viên6Chương 3 (tt)Danh sách liên kết đơnThao tác trên dslk đơnBài tậpĐọc giáo trình chính theo nội dung (tr.111 – tr.123)Làm bài tập về nhà7Chương 3 (tt)Thao tác trên dslk đơn (tt)Bài tậpĐọc giáo trình chính theo nội dung (tr.124 – tr.136)Làm bài tập về nhà8Chương 3. (tt)Thao tác trên dslk đơn (tt)Bài tậpĐọc giáo trình chính theo nội dung (tr.124 – tr.136)Làm bài tập về nhà11Lịch họcTuầnNội dungYêu cầu sinh viên9Kiểm tra giữa kỳÔn các thuật toán tìm kiếm, sắp xếp trên mảng, dslk đơn10Chương 4. Ngăn xếp & hàng đợiNgăn xếp Hàng đợiĐọc giáo trình chính theo nội dung (trang 136 – trang 148)11Chương 4. (tt)- Bài tậpĐọc giáo trình chính theo nội dung (trang 136 – trang 148)12Lịch họcTuầnNội dungYêu cầu sinh viên12Chương 5. Cây NPTKCấu trúc cây  Định nghĩa, tính chất, duyệt câyĐọc giáo trình chính theo nội dung (trang 190 – trang 198)Làm bài tập về nhà13Chương 5. (tt)Các thao tác cơ bản trên câyĐọc giáo trình chính theo nội dung (trang 190 – trang 198)Làm bài tập về nhà14Chương 5. (tt)Bài tậpĐọc giáo trình chính theo nội dung (trang 190 – trang 198)Làm bài tập về nhà15Ôn tậpXem lại các nội dung đã học13Phương pháp đánh giáKiểm tra giữa kỳ: Hình thức: Điểm trung bình các bài kiểm tra tại lớp, chấm điểm bài tậpThời điểm: Ngẫu nhiên trong các buổi họcKiểm tra cuối kỳ:(Đối với những sinh viên không bị cấm thi)Hình thức: Thi viết, thời gian 45 phút, không dùng tài liệuThời điểm: Sau khi kết thúc học phần, theo lịch thi chung14Thang điểm đánh giá môn học15Công cụ và phần mềm học tập16Công cụ và phần mềm học tậpMicrosoft Visual Studio tải tại trang Dream Spark bằng tài khoản DreamSpark của mỗi sinh viên Slide bài giảng và bài tập thực hành “Cấu trúc dữ liệu & giải thuật” tải tại địa chỉ web: 1718?Q&A