Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 0 - Trần Minh Thái

Chương này giới thiệu đến người học những nội dung liên quan đến học phần "Cấu trúc dữ liệu và giải thuật" như: Thông tin môn học, mục tiêu môn học, yêu cầu đối với sinh viên, phương pháp và thang điểm đánh giá, công cụ và phần mềm sử dụng học tập. Mời các bạn cùng tham khảo để biết thêm những nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 0 - Trần Minh Thái Cấu trúc dữ liệu và giải thuật Trần Minh Thái Email: minhthai@itc.edu.vn Website: www.minhthai.edu.vn 1 NỘI DUNG 1 Thông tin môn học 2 Mục tiêu môn học 3 Yêu cầu đối với sinh viên 4 Phương pháp và thang điểm đánh giá 5 Công cụ, phần mềm sử dụng học tập 2 Thông tin môn học  Tên học phần: Cấu trúc dữ liệu & giải thuật  Số 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ương 3 Tóm tắt nội dung môn học Cung 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ảo  Giá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, 2003  Tà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ọc § Nắm vững vai trò của cấu trúc dữ liệu và  giải thuật § Tí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ếm § Cài đặt được các giải thuật bằng C/ C++ 6 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ọc  Làm đầy đủ các bài kiểm tra tại lớp  Cài đặt các bài tập bằng C/C++ 7 Một số qui định  Vắng mặt từ 2 lần kiểm tra tại lớp trở lên sẽ bị cấm thi  Khi vào lớp học phải có tài liệu học tập  Không làm việc riêng trong lớp học  Hoàn thành các bài tập, thực hành, kiểm tra theo đúng thời gian qui định 8 Lịch học Tuần Nội dung Yêu cầu sinh viên Đọc  giáo  trình  chính  theo  Chương  1.  Tổng  quan  về  giải  1 nội  dung  (trang  4  –  trang  thuật & cấu trúc dữ liệu  31) Chương  2.  Tìm  kiếm  &  sắp  ­ Đọc giáo trình chính theo  xếp nội  dung  (trang  35  –  2 ­ Tìm kiếm tuyến tính trang 43) ­ Tìm kiếm nhị phân ­ Làm bài tập về nhà ­ Bài tập ­ Đọc giáo trình chính theo  Chương 2 (tt) nội  dung  (trang  43  –  ­ Phương pháp đổi chỗ, chọn  3 trang 49; trang 54 – trang  và chèn trực tiếp 64) ­ Bài tập ­ 9 ập về nhà Làm bài t Lịch học Tuần Nội dung Yêu cầu sinh viên ­ Đọc  giáo  trình  chính  theo  Chương 2. (tt) nội dung  (trang 50 – trang  ­ Phương  pháp  sắp  xếp  4 54;  trang  59  –  trang  64;  nổi bọt, phân hoạch trang 77 – trang 81) ­ Bài tập ­ Làm bài tập về nhà  Chương 3. CTDL động ­ Đọc  giáo  trình  chính  theo  ­ Kiểu dữ liệu con trỏ 5 nội dung (tr. 100 – tr.110) ­ Định  nghĩa,  các  hình  ­ Làm bài tập về nhà thức tổ chức DSLK 10 Lịch học Tuần Nội dung Yêu cầu sinh viên Chương 3 (tt) ­ Đọc  giáo  trình  chính  theo  ­ Danh sách liên kết đơn 6 nội dung (tr.111 – tr.123) ­ Thao tác trên dslk đơn ­ Làm bài tập về nhà ­ Bài tập Chương 3 (tt) ­ Đọc  giáo  trình  chính  theo  ­ Thao  tác  trên  dslk  đơn  7 nội dung (tr.124 – tr.136) (tt) ­ Làm bài tập về nhà ­ Bài tập Chương 3. (tt) ­ Đọc  giáo  trình  chính  theo  ­ Thao  tác  trên  dslk  đơn  8 nội dung (tr.124 – tr.136) (tt) ­ Làm bài tập về nhà ­ Bài tập 11 Lịch học Tuần Nội dung Yêu cầu sinh viên Ôn các thuật toán tìm kiếm,  9 Kiểm tra giữa kỳ sắp  xếp  trên  mảng,  dslk  đơn Chương 4. Ngăn xếp & hàng  Đọc ...