Cấu trúc dữ liệu
và giải thuật
Trần Minh Thái
Email: [email protected]
Website: www.minhthai.edu.vn
1
NỘI DUNG
2
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
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

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

-
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)
- Làm bài tập về nhà
9
Lịch học
Tuần Nội dung Yêu cầu sinh viên
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)
-
Làm bài tập về nhà
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

Chươ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à
11
Lịch học
Tuần Nội dung Yêu cầu sinh viên
9 Kiể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 đơ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
nội dung (trang 136 – trang
148)
11
Chương 4. (tt)
- Bài tập
Đọc giáo trình chính theo
nội dung (trang 136 – trang
148)
12
Lịch học


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
30%
70%
Giữa kỳ
Cuối kỳ
15
Công
cụ học
tập
Máy tính
Phần
mềm
Tài liệu
Internet
Công cụ và phần mềm học tập