Bài giảng cấu trúc dữ liệu và giải thuật chương 1 tổng quan về CTDL và giải thuật

NỘI DUNGThông tin môn học 1 Mục tiêu môn học 2 Yêu cầu đối với sinh viên 3 Phương pháp và thang điểm đánh giá 4 Công cụ, phần mềm sử dụng học tập 5... Tóm tắt nội dung môn họcCung cấp ch

Trang 1

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

Trang 2

NỘI DUNG

Thông tin môn học

1

Mục tiêu môn học

2

Yêu cầu đối với sinh viên

3

Phương pháp và thang điểm đánh giá

4

Công cụ, phần mềm sử dụng học tập

5

Trang 3

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

• Kỹ thuật lập trình Cơ bản và nâng cao

Trang 4

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, …

Trang 5

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

Trang 6

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++

Trang 7

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++

Trang 8

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

Trang 9

Lịch học

Tuần Nội dung Yêu cầu sinh viên

1 Chươ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)

2

Chương 2 Tìm kiếm & sắp xếp

- Tìm kiếm tuyến tính

- Tìm kiếm nhị phân

- Bà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à

3

Chương 2 (tt)

- Phương pháp đổi chỗ, chọn

và chèn trực tiếp

- Bài tập

- Đọc giáo trình chính theo nội dung (trang 43 – trang 49; trang 54 – trang 64)

Trang 10

Lịch học

4

Chương 2 (tt)

- Phương pháp sắp xếp nổi bọt, phân hoạch

- Bà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)

5

Chương 3 CTDL động

- Kiểu dữ liệu con trỏ

- Định nghĩa, các hình thức tổ chức DSLK

nội dung (tr 100 – tr.110)

Trang 11

Lịch học

6

Chương 3 (tt)

- Danh sách liên kết đơn

- Thao tác trên dslk đơn

- Bài tập

nội dung (tr.111 – tr.123)

7

Chương 3 (tt)

(tt)

- Bài tập

nội dung (tr.124 – tr.136)

8

Chương 3 (tt)

(tt)

- Bài tập

nội dung (tr.124 – tr.136)

Trang 12

Lịch học

sắp xếp trên mảng, dslk đơn

10

Chương 4 Ngăn xếp & hàng đợi

- Ngăn xếp

- Hàng đợi

Đọc giáo trình chính theo

148)

11 Chương 4 (tt)

- Bài tập

Đọc giáo trình chính theo

148)

Trang 13

Lịch học

12

Chương 5 Cây NPTK

- Cấ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)

13 Chương 5 (tt)

Các thao tác cơ bản trên cây

14 Chương 5 (tt)

Bài tập

Trang 14

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

Trang 15

Thang điểm đánh giá môn học

30.00%

70.00%

Giữa kỳ Cuối kỳ

Trang 16

Công cụ và phần mềm học tập

Công

cụ học tập

Máy tính

Phần mềm

Tài liệu Internet

Trang 17

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

Trang 18

Q&A

Định dạng
Số trang	18
Dung lượng	98,74 KB