Đề cương chi tiết môn Cấu trúc dữ liệu và giải thuật
INFO UTE LIBRARY
ĐỀ CƯƠNG CHI TIẾT MÔN HỌC
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
DATA STRUCTURES AND ALGORITHMS
(Ngành Kỹ thuật Dữ liệu - Chương trình đào tạo đại học 132TC)
HCMUTE.EDU.VN - THÁNG 9 NĂM 2019
BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT
THÀNH PHỐ HỒ CHÍ MINH
--------------------
ĐỀ CƯƠNG CHI TIẾT MÔN HỌC
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
DATA STRUCTURES AND ALGORITHMS
(Ngành Kỹ thuật Dữ liệu - Chương trình đào tạo đại học 132TC)
HCMUTE.EDU.VN – THÁNG 9 NĂM 2019
LỜI NÓI ĐẦU
Công nghệ thông tin (IT) là một trong những động lực quan trọng
bậc nhất của sự phát triển, cùng với một số ngành công nghệ cao khác
đang làm biến đổi sâu sắc đời sống kinh tế, văn hoá, xã hội của thế giới
hiện đại. Việc ứng dụng và phát triển CNTT ở nước ta đã góp phần giải
phóng sức mạnh vật chất, trí tuệ và tinh thần, thúc đẩy công cuộc đổi
mới, phát triển nhanh và hiện đại hóa các ngành kinh tế, tăng cường năng
lực cạnh tranh của các doanh nghiệp, hỗ trợ có hiệu quả cho quá trình
chủ động hội nhập kinh tế quốc tế, nâng cao chất lượng cuộc sống của
nhân dân, đảm bảo an ninh quốc phòng góp phần thực hiện thắng lợi sự
nghiệp công nghiệp hóa, hiện đại hóa đất nước.
Hiện nay, trường Đại học Sư phạm Kỹ thuật Tp. Hồ Chí Minh
chú đã phát triển 02 chương trình đào tạo mũi nhọn hướng đến sự phát
triển của công nghệ thông tin: Chương trình đào tạo ngành “Công nghệ
thông tin” & chương trình đào tạo ngành “Kỹ thuật Dữ liệu”. Ngành “Kỹ
thuật Dữ liệu” là một nhánh rẽ quan trọng trong lĩnh vực công nghệ
thông tin và là ngành sớm khai phá những tiềm lực quan trọng thúc đẩy
sự phát triển của thế giới. Với sự phát triển nhanh chóng và lan rộng của
ngành “Kỹ thuật Dữ liệu” đã đặc biệt thu hút sự quan tâm của các chuyên
gia Việt Nam và cả trên khắp thế giới.
Để đáp ứng nhu cầu tìm kiếm và sử dụng tài liệu học tập các môn
học chuyên ngành “Kỹ thuật Dữ liệu” của sinh viên. Thư viện trường Đại
học Sư phạm Kỹ thuật TP. Hồ Chí Minh đã biên soạn tài liệu thông tin về
đề cương chi tiết môn học nhằm cung cấp cho sinh viên có thể nghiên
cứu, tìm hiểu, học tập về chuyên ngành của mình.
Tài liệu thông tin về đề cương chi tiết môn học ngành “Kỹ thuật Dữ
liệu” nhằm hướng dẫn tìm kiếm và sử dụng tài liệu học tập các môn học
chuyên ngành “Kỹ thuật Dữ liệu” sẽ mang đến cho sinh viên nắm được
phương pháp học nhanh nhất và đạt hiệu quả.
Mặc dù chúng tôi đã cố gắng, song việc biên soạn tài liệu chắc
chắn không tránh khỏi thiếu sót, rất mong nhận được những ý kiến đóng
góp từ phía người sử dụng để lần biên soạn sau được hoàn chỉnh hơn.
Thư viện ĐHSPKT TP.HCM
028.389 69 920
facebook.com/hcmute.lib
4
GIỚI THIỆU CÁC DỊCH VỤ UTE LIBRARY
Đồng hành cùng độc giả trên con đường chinh phục tri thức
Nơi cung cấp nguồn lực thông tin khoa học kỹ thuật và giáo dục
phục vụ cho nhu cầu đào tạo của Nhà trường.
Cung cấp thông tin
Nội dung phong phú
Đa dạng loại hình
Hình thức phục vụ
Đọc tại chỗ
Mượn về nhà
Cập nhật thường xuyên
Khai thác tài nguyên số 24/24
Các dịch vụ học tập trực tuyến
Các loại hình dịch vụ
1.
2.
3.
4.
Phục vụ trực tiếp tại thư viện: được hướng dẫn tận tình với hệ
thống phòng đọc & Giáo trình mở, có thể tìm đọc tài liệu dạng
giấy, CD-ROM, CSDL trực tuyến,…
Hỗ trợ công tác biên soạn xuất bản giáo trình và tài liệu học tập, kỷ
yếu hội thảo (phục vụ hoạt động NCKH, chương trình đào tạo 150
tín chỉ, bổ sung hồ sơ xét các chức danh khoa học,...).
Thiết kế website phục vụ hoạt động học tập, nghiên cứu khoa học,
hội thảo: Xây dựng template chung, Thiết lập các trang con (sub
pages), Cấp quyền và chuyển giao quyền quản trị trang con.
Xuất bản kỷ yếu hội thảo: Tư vấn, thiết kế, dàn trang, Thiết kế các
hình ảnh, nhãn hiệu liên quan đến hội nghị (logo hội nghị, banner,
poster…), Đăng ký và xin giấy phép xuất bản kỷ yếu, Giám sát các
tài liệu liên quan đến chương trình như thư, thông tin hội nghị, tài
liệu tham khảo,…
5.
6.
Xây dựng các sản phẩm phục vụ hội thảo và các hoạt động học tập:
CD-ROM chương trình và kỷ yếu, Ứng dụng tự chạy giới thiệu tài
liệu, ghi đĩa CD- ROM, DVD, USB,…
Cung cấp thông tin theo yêu cầu (danh mục tài liệu, tài liệu chuyên
ngành, kết quả nghiên cứu khoa học, tiêu chuẩn, phát minh sáng
chế…).
7.
8.
9.
Mô tả, tạo và chọn danh mục “Tài liệu tham khảo” cho luận văn,
luận án, đề tài nghiên cứu khoa học theo chuẩn quốc tế.
Chuyển dạng tài liệu (từ tài liệu dạng giấy sang file PDF, từ file
PDF sang file Word).
Cung cấp các thiết bị hỗ trợ cho việc học tập và nghiên cứu,...
10. Hỗ trợ, tư vấn và phối hợp với Thư viện các trường trong việc phát
triển các sản phẩm đặc thù của từng đơn vị.
5
Với nhiều hình thức phục vụ phong phú, thuận tiện cho người học
NGUỒN TÀI NGUYÊN THÔNG TIN
. CSDL Giáo trình và Tài liệu . CSDL Sách tham khảo Việt
học tập
văn
. CSDL Luận văn, Luận án
. CSDL Sách tham khảo Ngoại
văn
. CSDL các bài báo khoa học (các bài báo nghiên cứu của học viên
theo chương trình đào tạo sau đại học được đăng trên các tạp chí
chuyên ngành)
Địa chỉ liên hệ:
Thư viện Trường Đại học Sư phạm Kỹ thuật Tp. Hồ Chí Minh,
Số 1-3 Võ Văn Ngân, Phường Linh chiểu, Quận Thủ Đức, Tp. Hồ Chí
Minh.
Điện thoại: (+84 028) 3896 9920, 3721223 (nội bộ 8223)
Email: [email protected]
GIỚI THIỆU CÁC WEBSITE PHÁT HÀNH UTE EBOOK
“UTE EBOOK” là những tác phẩm chỉ có thể dùng các công cụ
điện tử như máy vi tính, máy trợ giúp kỹ thuật số cá nhân (thiết bị đọc,
máy tính bảng và điện thoại thông minh như iPhone, iPad, Samsung
Galaxy, HTC Tablet,...) để xem, đọc, và truyển tải.
“UTE EBOOK” là hệ thống phân phối sách điện tử, cung cấp đến người
dùng các nội dung sách,giáo trình, truyện, tạp chí, tài liệu, chuyên đề và
các thể loại văn bản đọc, audio khác trên di động, thông qua các kênh
website, wapsite và client giúp khách hàng có thể cập nhật thông tin kiến
thức mọi lúc mọi nơi.
Tên đơn vị phát
hành
Truy cập nhanh
kho giáo trình
Stt
Website
Nhà Xuất Bản Tổng
Hợp Thành Phố Hồ
Chí Minh
XU
1
Công Ty Cổ Phần
Tin Học Lạc Việt
Công Ty TNHH
Sách Điện Tử Trẻ
(YBOOK)
https://bit.ly/2Zx8Y
Zn
2
3
4
Q
Công Ty Cổ Phần
Dịch Vụ Trực Tuyến
om RM
6
VINAPO
Công Ty Cổ Phần
Thương Mại Dịch
Vụ Mê Kông COM
Thư viện Trường
Đại học Sư phạm Kỹ
thuật TP. HCM
5
6
e.edu.vn/ e.edu.vn/
DỊCH VỤ HỖ TRỢ XUẤT BẢN ĐIỆN TỬ:
Sách chuyên khảo, giáo trình, sách tham khảo, sách hướng dẫn, tài
liệu phục vụ đào tạo, Kỷ yếu hội thảo, tập san, tạp chí
Nhằm hỗ trợ Quý Thư viện các Trường Đại học, Cao đẳng về việc
xuất bản giáo trình, tài liệu học tập điện tử nội sinh,…đạt chất lượng cao
phục vụ hoạt động đào tạo, giảng dạy; Thư viện Trường Đại học Sư
phạm Kỹ thuật TP. Hồ Chí Minh giới thiệu đến Quý Thư viện các
Trường Đại học, Cao đẳng về “Chương trình hỗ trợ xuất bản điện tử:
Sách chuyên khảo, giáo trình, sách tham khảo, sách hướng dẫn, tài liệu
phục vụ đào tạo, Kỷ yếu hội thảo, tập san, tạp chí ”.
1. Cơ sở xây dựng chương trình:
Căn cứ theo công văn Số: 4301/BGDĐT-GDTX ngày 20 tháng 9
năm 2019 của Bộ trưởng Bộ Giáo dục và Đào tạo về việc xây dựng và
2. Thời gian triển khai chương trình hỗ trợ
- Giai đoạn 05 năm (Từ ngày 01/10/2019 đến hết ngày 01/10/2024)
3. Tổ chức chương trình
- Thư viện Trường Đại học Sư phạm Kỹ thuật TP. Hồ Chí Minh.
4. Đơn vị công bố phổ biến xuất bản phẩm điện tử
- Thư viện Trường Đại học Sư phạm Kỹ thuật TP. Hồ Chí Minh &
Các đơn vị liên kết.
- website các đơn vị liên kết.
5. Cấu trúc của xuất bản điện tử giáo trình, tài liệu học tập nội sinh
Xuất bản điện tử giáo trình, tài liệu học tập nội sinh có cấu trúc như
sau:
- Trang bìa.
- Trang bìa phụ.
7
- Lời nói đầu: Trình bày đối tượng sử dụng, mục đích yêu cầu khi sử
dụng, cấu trúc nội dung, điểm mới của giáo trình, hướng dẫn cách
sử dụng, phân công nhiệm vụ của tác giả biên soạn.
- Mục lục.
- Danh mục các từ viết tắt (nếu có).
- Danh mục hình (nếu có)..
- Danh mục bảng biểu (nếu có)..
- Nội dung chính: Trình bày các chương, mục, tiểu mục và nội dung
chi tiết của từng chương, mục, tiểu mục, nội dung thảo luận
xêmina, câu hỏi ôn tập, bài tập, các nhiệm vụ tự học và tài liệu học
tập từng chương.
- Phụ lục (nếu có).
- Tài liệu tham khảo.
6. Để biết thêm thông tin chi tiết Quý Thầy/Cô liên hệ
- Thư viện Trường Đại Học Sư phạm Kỹ thuật TP. Hồ Chí Minh.
- Số 1-3 Võ Văn Ngân, Phường Linh Chiểu, Quận Thủ Đức, TP. Hồ
Chí Minh.
- Điện thoại: 08.38969920 hoặc 0909836920; 0906836920 (ThS. Vũ
Trọng Luật)
Xin trân trọng giới thiệu đến Quý Thầy/Cô!
8
GIỚI THIỆU CÁC CƠ SỞ DỮ LIỆU TRỰC TUYẾN
TÌM KIẾM VÀ SỬ DỤNG HIỆU QUẢ
Thư viện ĐH SPKT TP. HCM
028.38969920
Nhằm tăng cường năng lực nghiên cứu của tập thể giảng viên và
sinh viên của nhà trường, từng bước nâng cao chất lượng đào tạo và nâng
vị thế của trường Đại học Sư phạm Kỹ thuật TP. Hồ Chí Minh lên tầm
cao mới, xứng đáng là một trong những trường đại học hàng đầu của khu
vực, nhà trường đã tiến hành mua quyền sử dụng tài khoản truy cập các
cơ sở dữ liệu trực tuyến để giảng viên và sinh viên của trường khai thác.
Việc khai thác các tư liệu điện tử, các CSDL trực tuyến sẽ góp phần tạo
thêm nhiều cơ hội tiếp cận với các kho tư liệu học thuật và nghiên cứu có
giá trị cao và được phổ biến trên toàn thế giới.
Để triển khai sử dụng và khai thác các cơ sở dữ liệu trực tuyến
đạt hiệu quả, Thư viện xin thông báo đến Quý Thầy Cô & Các Bạn Sinh
viên về nội dung triển khai và sử dụng CSDL như sau:
Thông tin triển khai sử dụng:
- Truy cập Web, không giới hạn số lượng người sử dụng, hỗ trợ
việc truy cập cho 25.000 sinh viên và gần 1.000 giảng viên, cán bộ viên
chức của nhà trường.
-
-
Sử dụng email do nhà trường cấp để tạo tài khoản đăng ký:
theo địa chỉ email của cán bộ …@hcmute.edu.vn
theo địa chỉ email của sinh viên …@student.hcmute.edu.vn
Hình thức truy cập: Theo IP đăng kí của nhà trường.
Lưu ý: Việc khai thác các CSDL được nhà xuất bản xác minh
người dùng với nhiều lớp bảo mật qua dải địa chỉ IP và
username/password, quý thầy cô và bạn đọc chỉ có thể khai thác
các CSDL này trên hệ thống máy tính được kết nối mạng trong
trường.
-
-
Thông tin hỗ trợ kỹ thuật:
Trong quá trình sử dụng, quý thầy cô và bạn đọc cần hỗ trợ kỹ
thuật xin vui lòng liên hệ:
Cô Trần Thị Ngọc Ý, Số ĐT 0919888975,
email: [email protected].vn
Thư viện trân trọng thông báo đến Quý Thầy Cô và Các Bạn Sinh
viên biết để sử dụng và khai thác các cơ sở dữ liệu trực tuyến đạt hiệu
quả.
Trân trọng!
9
ĐỀ CƯƠNG CHI TIẾT MÔN HỌC
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
DATA STRUCTURES AND ALGORITHMS
Môn học Cấu trúc dữ liệu và giải thuật cung cấp cho sinh viên kiến
thức về các cấu trúc dữ liệu và giải thuật thông dụng trên máy tính. Giúp
sinh viên có khả năng phân tích và xây dựng giải thuật bằng mã giả và
hiện thực giải thuật trên máy tính bằng một ngôn ngữ lập trình C/C++.
Ngoài ra, học phần này cũng cung cấp khả năng vận dụng cấu trúc dữ
liệu và giải thuật đã học để giải quyết bài toán trong thực tế. Bên cạnh
đó, sinh viên được làm việc trong các nhóm và thuyết trình các vấn đề
nâng cao sử dụng các phương tiện trình chiếu.
TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT
TP. HỒ CHÍ MINH
Ngành đào tạo: Kỹ thuật Dữ liệu
Trình độ đào tạo: Đại học
KHOA CÔNG NGHỆ THÔNG TIN
Chương trình đào tạo: Kỹ thuật Dữ liệu
Đề cương chi tiết môn học
1. Tên học phần: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
Mã học phần: DASA230179
2. Tên Tiếng Anh: DATA STRUCTURES AND ALGORITHMS
3. Số tín chỉ:
3
Phân bố thời gian: 3 (2:1:6)
4. Các giảng viên phụ trách học phần
(5)
1/ GV phụ trách chính: ……………………..
2/ Danh sách giảng viên cùng GD: ……………………..
5. Điều kiện tham gia học tập học phần
(6)
Môn học trước: Tin học đại cương, Kỹ thuật lập trình
Môn học tiên quyết: Không
10
6. Mô tả học phần (Course description)
Học phần này cung cấp cho sinh viên kiến thức về các cấu trúc dữ liệu và
giải thuật thông dụng trên máy tính. Giúp sinh viên có khả năng phân tích và
xây dựng giải thuật bằng mã giả và hiện thực giải thuật trên máy tính bằng một
ngôn ngữ lập trình C/C++. Ngoài ra, học phần này cũng cung cấp khả năng vận
dụng cấu trúc dữ liệu và giải thuật đã học để giải quyết bài toán trong thực tế.
Bên cạnh đó, sinh viên được làm việc trong các nhóm và thuyết trình các vấn đề
nâng cao sử dụng các phương tiện trình chiếu.
7. Mục tiêu học phần (Course objective)
Mục tiêu
(Goals)
Mô tả
(Goal description)
Chuẩn đầu
ra
Trình độ
năng lực
(Học phần này trang bị cho sinh viên)
CTĐT
Kiến thức về các cấu trúc dữ liệu và giải 1.2, 1.3
thuật tương ứng thông dụng trên máy tính.
3
G1
G2
G3
G4
Khả năng phân tích và hiện thực các giải
thuật trên máy tính
2.1, 2.2
4
3
3
Kỹ năng làm việc nhóm, và thuyết trình bằng 3.1,3.2
miệng
Khả năng vận dụng cấu trúc dữ liệu và giải 4.4, 4.5
thuật để giải quyết vấn đề trong thực tế.
8. Chuẩn đầu ra của học phần
Chuẩn đầu ra
Mô tả
Chuẩn
đầu ra
CTĐT
Trình
độ
năng
lực
học phần
(Sau khi học xong môn học này, người học
có thể)
G1.1
G1.2
Trình bày được về vai trò của các cấu trúc dữ
liệu và giải thuật trong tin học.
Trình bày được tính chất và nội dung các cấu
trúc dữ liệu nền tảng, bao gồm: Danh sách,
hàng đợi, ngăn xếp, cây nhị phân tìm kiếm,
bảng băm
1.2
1.2
2
2
G1
G2
G1.3
G2.1
G2.2
So sánh được ưu điểm và nhược điểm của các
phương pháp sắp xếp thông dụng
Thiết kế một cấu trúc dữ liệu phù hợp cho
một bài toán cụ thể
Xây dựng các cấu trúc dữ liệu và giải thuật
nền tảng trên máy tính.
1.3
2.1
2.2
3
4
3
G3.1
G3.2
Làm việc hiệu quả trong một nhóm
Trình bày trước đám đông sử dụng phương
tiện trình chiếu
Đánh giá và lựa chọn cấu trúc dữ liệu phù
hợp cho bài toán thực tế
3.1
3.2
3
3
G3
G4
G4.1
4.4
3
11
G4.2
Phát triển cấu trúc dữ liệu và giải thuật để giải
quyết một vấn đề trong thực tế
4.5
3
9. Đạo đức khoa học:
Các bài tập ở nhà, bài kiểm tra phải được thực hiện từ chính bản thân sinh
viên. Nếu bị phát hiện có sao chép thì xử lý các sinh viên có liên quan bằng
hình thức đánh giá 0 (không) điểm quá trình và cuối kỳ.
10. Nội dung chi tiết môn học:
Chuẩn Trình
Phương
Phương
pháp
dạy học
đầu ra
môn
học
độ
năng
lực
pháp
đánh
giá
Tuần
Nội dung
Chương 1: Tổng quan
A/ Các nội dung và PPGD chính trên
lớp: (3)
G1.1
G1.2
2
2
Thuyết
trình,
Câu hỏi
tình
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
+ Giới thiệu môn học, hướng dẫn cách
học, tài liệu tham khảo.
+ Từ bài toán đến chương trình
+ Kiểu dữ liệu
+ Đánh giá độ phức tạp của giải thuật
+ Bài tập
PPGD chính:
1
+ Thuyết trình.
+ Trình chiếu PowerPoint.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
+ Cài đặt các bài toán đã làm trong giờ
lý thuyết
+ Cài đặt các bài toán ứng dụng
Chương 2: Sắp xếp
G1.3
3
Thuyết
trình,
Câu hỏi
tình
A/ Tóm tắt các ND và PPGD chính
trên lớp: (3)
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
+ Định nghĩa bài toán sắp xếp
+ Phương pháp đổi chỗ trực tiếp
+ Phương pháp nổi bọt
+ Phương pháp sắp xếp dựa trên phân
hoạch.
2
+ Một số phương pháp sắp xếp ngoại.
PPGD chính:
+ Thuyết trình.
+ Trình chiếu PowerPoint.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
12
B/ Các nội dung cần tự học ở nhà:
(6)
G1.2
G1.3
2
3
+ Cài đặt các bài toán đã làm trong giờ
lý thuyết
+ Cài đặt các bài toán ứng dụng
Thực hành chương 1, 2:
Cài đặt các giải thuật sắp xếp đã học
A/ Các nội dung và PPGD chính trên
lớp: (3)
G2.1
G2.2
4
3
Thuyết
trình,
chấm
bài tập
Thảo
Nội dung GD:
+ Hướng dẫn cài đặt các giải thuật sắp
luận,
xếp.
làm mẫu
PPGD chính:
+ Thuyết trình.
3
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
+ Cài đặt các giải thuật chương 1, 2
trên máy tính
+ Cài đặt các bài toán ứng dụng
Chương 3: Danh sách
G1.1
G1.2
2
2
Thuyết
trình,
Câu hỏi
tình
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
+ Định nghĩa danh sách
+ Một số phép toán trên danh sách
+ Cài đặt danh sách bằng mảng
+ Bài tập
4
PPGD chính:
+ Thuyết trình.
+ Trình chiếu PowerPoint.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
+ Xây dựng danh sách đặc cho kiểu dữ
liệu thực tế.
Chương 3: Danh sách (tiếp theo)
G1.1
G1.2
2
2
Thuyết
trình,
Câu hỏi
tình
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
+ Ưu điểm và nhược điểm của danh
sách đặc, danh sách liên kết.
+ Các loại danh sách liên kết
+ Xây dựng danh sách liên kết đơn
+ Các thao tác trên danh sách liên kết
đơn
5
13
+ Thêm phần tử
+ Hủy phần tử
+ Tìm kiếm trên danh sách
+ Sắp xếp danh sách
PPGD chính:
+ Thuyết trình.
+ Trình chiếu PowerPoint.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
+ Xây dựng danh sách liên kết đơn
vòng.
G1.1
G1.2
G4.1
G4.2
2
2
3
3
+ Xây dựng danh sách liên kết kép.
+ Xây dựng các danh sách liên kết cho
kiểu dữ liệu thực tế.
Thực hành chương 3
G2.1
G2.1
4
3
Thuyết
trình,
chấm
bài tập
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
Nội dung GD:
+ Hướng dẫn cài đặt các danh sách
đặc, danh sách liên kết.
PPGD chính:
luận,
làm mẫu
6
+ Thuyết trình.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
G2.1
G2.2
4
3
+ Cài đặt các giải thuật chương 4 trên
máy tính
+ Cài đặt các bài toán ứng dụng
Chương 4: Ngăn xếp
Chương 5: Hàng đợi
Thuyết
trình,
chấm
bài tập
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
Nội dung GD lý thuyết:
+ Định nghĩa ngăn xếp
+ Một số phép toán trên ngăn xếp
+ Cài đặt ngăn xếp
G1.1
G1.2
2
2
7
+ Định nghĩa hàng đợi
+ Một số phép toán trên hàng đợi
+ Cài đặt hàng đợi
PPGD chính:
+ Thuyết trình.
+ Trình chiếu PowerPoint.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
14
B/ Các nội dung cần tự học ở nhà:
(6)
G1.1
G1.2
2
2
+ Ứng dụng ngăn xếp để loại bỏ đệ
quy của chương trình
+ Các ứng dụng của hàng đợi.
Thực hành chương 4, 5.
G2.1
G2.2
4
3
Thuyết
trình,
chấm
bài tập
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
Nội dung GD:
+ Hướng dẫn cài đặt kiểu dữ liệu ngăn
luận,
xếp và hàng đợi
làm mẫu
8
PPGD chính:
+ Thuyết trình.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
+ Cài đặt các giải thuật chương 4, 5
trên máy tính
Chương 6: Cấu trúc cây
G1.1
G1.2
2
2
Thuyết
trình,
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
Nội dung GD lý thuyết:
+ Các thuật ngữ cơ bản
+ Một số phép toán trên cây
+ Cài đặt cây
+ Cây nhị phân
PPGD chính:
9
+ Thuyết trình.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
G1.1
G1.2
2
2
+ Xây dựng cây nhị phân, cây nhị phân
tìm kiếm
+ Cài đặt các bài toán ứng dụng
Chương 7: Cấu trúc cây (Tiếp theo)
G1.1
G1.2
2
2
Thuyết
trình,
Câu hỏi
tình
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
+ Cây nhị phân tìm kiếm
PPGD chính:
10
+ Thuyết trình.
+ Trình chiếu PowerPoint.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
15
B/ Các nội dung cần tự học ở nhà:
(6)
+ Xây dựng cây nhị phân, cây nhị phân
tìm kiếm
G1.1
G1.2
G2.1
G2.2
2
2
4
3
+ Cài đặt các bài toán ứng dụng
Thực hành chương 7
G2.1
G2.2
4
3
Thuyết
trình,
chấm
bài tập
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
Nội dung GD:
+ Hướng dẫn cài đặt kiểu dữ liệu cây
nhị phân, cây nhị phân tìm kiếm
PPGD chính:
luận,
làm mẫu
11
+ Thuyết trình.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
G2.1
G2.2
4
3
+ Cài đặt các giải thuật chương 5, 6
trên máy tính
Chương 8: Bảng băm
Thuyết
trình,
Thảo
luận,
làm mẫu
A/ Các nội dung và PPGD chính trên
lớp: (3)
G1.1
G1.2
G4.1
G4.2
2
2
3
3
Nội dung GD lý thuyết:
+ Khái niệm bảng băm
+ Bảng băm tổng quát
+ Các phương pháp xây dựng bảng
băm
12
+ Phương pháp nối kết trực tiếp
PPGD chính:
+ Thuyết giảng
+ Trình chiếu
B/ Các nội dung cần tự học ở nhà:
(6)
+ Phương pháp dò bậc hai
Chương 8: Bảng băm (tiếp theo)
G1.1
G1.2
2
2
Thuyết
trình,
Câu hỏi
tình
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
13 + Phương pháp nối kết hợp nhất
+ Phương pháp dò tuyến tính
PPGD chính:
+ Thuyết trình.
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
16
G2.1
G2.2
4
3
B/ Các nội dung cần tự học ở nhà:
(6)
+ Cài đặt phương pháp dò bậc hai
Thực hành chương 8
G2.1
G2.2
4
3
Thuyết
trình,
Câu hỏi
tình
A/ Các nội dung và PPGD chính trên
lớp: (3)
Thảo
luận,
làm mẫu
huống,
chấm
bài tập
Nội dung GD lý thuyết:
+ Hướng dẫn cài đặt kiểu dữ liệu bảng
băm
PPGD chính:
+ Thuyết trình.
14
+ Làm mẫu.
+ Tương tác hỏi đáp với sinh viên
B/ Các nội dung cần tự học ở nhà:
(6)
+ Cài đặt các giải thuật chương 8 trên
máy tính
+ Cài đặt các bài toán ứng dụng
Ôn tập
Thuyết
trình,
Thảo
luận,
A/ Các nội dung và PPGD chính trên
lớp: (3)
Nội dung GD lý thuyết:
+ Ôn tập nội dung đã học
+ Vấn đề cài đặt cấu trúc dữ liệu bằng
ngôn ngữ hướng đối tượng.
PPGD chính:
15
+ Thuyết giảng
+ Trình chiếu
B/ Các nội dung cần tự học ở nhà:
(6)
+ Ôn tập các nội dung đã học
11. Tỷ lệ Phần trăm các thành phần điểm và các hình thức đánh giá sinh
viên : (11)
- Thang điểm: 10
- Kế hoạch kiểm tra như sau:
Chuẩn Trình
Công
cụ
KT
Tỉ
lệ
(%)
Hình
thức
KT
Phương
pháp
đánh giá
Thời đầu ra
độ
năng
lực
Nội dung
điểm
đánh
giá
Bài tập
30
Minh họa từng bước Tuần
giải thuật sắp xếp
G1.1
2
Chấm
bài tập
Bài
tập
5
BT#1
3
17
(Insertion
selection
insertion sort, bubble
sort, quick sort)
sort,
sort,
nhỏ
trên
lớp
Cài đặt danh sách liên Tuần
G2.1
G2.2
4
3
Chấm
bài tập
Bài
tập
5
5
5
5
5
kết đơn
5
BT#2
BT#3
BT#4
nhỏ
trên
lớp
Bài
tập
nhỏ
trên
lớp
Bài
tập
nhỏ
trên
lớp
Bài
tập
nhỏ
trên
lớp
Bài
tập
Cài đặt bảng băm trên Tuần
máy tính
G2.1
G2.2
4
3
Chấm
bài tập
6
Cài đặt hàng đợi trên Tuần
máy tính 10
G2.1
G2.2
4
3
Chấm
bài tập
Minh họa từng bước Tuần
phương pháp duyệt 11
BT#5 cây
G1.1
G1.1
2
2
Chấm
bài tập
Minh họa từng bước Tuần
Chấm
bài tập
phương pháp thêm,
BT#6 xóa node trên cây nhị
phân tìm kiếm
13
nhỏ
trên
lớp
Bài tập lớn (Project)
10
Nhóm sinh viên từ 2- Tuần
G3.1
G2.1
G2.2
G4.1
G4.2
3
4
3
3
3
Chấm
bài tập,
vấn đáp
Đánh
giá
sản
5
3 người chọn 1 trong
các bài tập
5
Cài đặt minh họa các
thao tác trên danh
sách liên kết đơn
phẩm
BL#1 Cài đặt minh họa các
thao tác trên danh
sách liên kết đôi
Cài đặt minh họa cây
nhị phân tìm kiếm
Cài đặt minh họa
bảng băm
Tiểu luận - Báo cáo
10
Mỗi nhóm sinh viên
từ 2-3 người chọn 1
trong các đề tài sau để
tìm hiểu và trình bày
báo cáo:
Tuần
10-
15
G3.2
3
Tiểu
luận -
Báo
cáo
Đề tài 1: PP trộn trực
18
tiếp
Đề tài 2: PP trộn tự
nhiên
Đề tài 3: Các thao tác
trên danh sách liên kết
kép và ứng dụng
Đề tài 4: Các thao tác
trên danh sách liên kết
vòng và ứng dụng
Đồ án cuối kỳ
G1.1
50
- Nội dung bao quát
tất cả các chuẩn đầu
ra quan trọng của môn
học.
2
2
3
4
3
3
3
3
Chấm
bài tập,
vấn đáp
Đồ án
môn
học
G1.2
G2.1
G2.2
G3.1
G3.2
G4.1
G4.2
12. Tài liệu học tập
- Sách, giáo trình chính:
+ Lê Văn Vinh, Giáo trình Cấu trúc dữ liệu và giải thuật, 2013. NXB Đại học
Quốc gia TP. Hồ Chí Minh.
+ Trần Hạnh Nhi, Nhập môn cấu trúc dữ liệu và giải thuật, Đại học Khoa học
Tự nhiên TP. HCM, 2000.
- Sách (TLTK) tham khảo:
+ Kruse, R.L, Data strutures and Program Design in C++ ,
Prentice-Hall Inc, 1999.
+ Nguyễn Hồng Chương, Cấu trúc dữ liệu – Ứng dụng và cài đặt bằng C, Nxb
TP HCM, 2005.
13. Ngày phê duyệt lần đầu:
14. Cấp phê duyệt:
Trưởng khoa
Trưởng BM
Nhóm biên soạn
19
15. Tiến trình cập nhật ĐCCT
Lấn 1: Nội Dung Cập nhật ĐCCT
lần 1: ngày tháng năm
(người cập nhật ký và ghi
rõ họ tên)
Tổ trưởng Bộ môn:
20
Tải về để xem bản đầy đủ
23 trang
09/01/2024
17220
Free
Bạn đang xem 20 trang mẫu của tài liệu "Đề cương chi tiết môn Cấu trúc dữ liệu và giải thuật", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- de_cuong_chi_tiet_mon_cau_truc_du_lieu_va_giai_thuat.pdf
