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

Chia sẻ: Năm Tháng Tĩnh Lặng | Ngày: | Loại File: PPTX | Số trang:18

Thêm vào BST

Báo xấu

51
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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 giáo trình chính theo đợi 10 nội dung (trang 136 – trang Ngăn xếp 148) Hàng đợi Đọc giáo trình chính theo Chương 4. (tt) 11 nội dung (trang 136 – trang Bài tập 148) 12
Lịch học Tuầ Nội dung Yêu cầu sinh viên n Chương 5. Cây NPTK Đọc giáo trình chính theo Cấu trúc cây nội dung (trang 190 – trang 12 Định nghĩa, tính chất, duyệt 198) cây Làm bài tập về nhà Đọc giáo trình chính theo Chương 5. (tt) nội dung (trang 190 – trang 13 Các thao tác cơ bản trên cây 198) Làm bài tập về nhà Đọc giáo trình chính theo Chương 5. (tt) nội dung (trang 190 – trang 14 Bài tập 198) ập về nhà Làm bài t13
Phươ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ập  Thời điểm: Ngẫu nhiên trong các buổi học  Kiể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ệu  Thời điểm: Sau khi kết thúc học phần, theo lịch thi chung 14
Thang điểm đánh giá môn học 15
Công cụ và phần mềm học tập 16
Công cụ và phần mềm học tập  Microsoft 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: http://www.minhthai.edu.vn 17
Q&A ? 18