57 trang 4 lượt tải

giáo án cấu trúc dữ liệu và giải thuật

8

giáo án môn học

Môn: Cấu trúc dữ liệu và giải thuật (ET2100) 145 tài liệu

Trường: Đại học Bách Khoa Hà Nội 5.6 K tài liệu

Tác giả:

Profile

Anh Hoàng Đức

2 ngày trước
Tải xuống
Báo cáo
Danh sách Quiz
Tải xuống
/57
1
ỦY BAN NHÂN DÂN THÀNH PHỐ HÀ NỘI
TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHỆ CAO HÀ NỘI
SỔ GIÁO ÁN
TÍCH HỢP
Môn học/ Mô-đun: Cấu trúc dữ liệu & giải thuật
Lớp: UDPM1 Khoá: K12 TC
Họ và tên giáo viên: Kiều Thành Chung
Năm học: 20... – 20...
CH NG TRÌNH MÔN H CƯƠ Ọ
Tên môn h c: C u trúc d li u và gi i thu tọ ấ ữ ệ ả ậ
Mã mônh c:ọ MH 16
Th i gianờ th c hi nự ệ mônh c:ọ 60h; (Lý thuy t: 20h; Th c hành, th nghi m, th oế ự
lu n, bài t p: 36h; Thi, Ki m tra: 4h). ể
I. V TRÍ, TÍNH CH T C A MÔN H CỊ Ấ Ủ Ọ
- V( tr(: Môn h c này đ c h c sau môn h c Tin h c căn b n, L p trình căn b n, ọ ượ ọ ọ ọ
- T(nh ch t:ấ Môn h c này yêu c u ph i có t duy logic và các ki n th c v LTCBọ ầ ư ế ứ ề
II. M C TIÊU MÔN H CỤ Ọ
1. V ki n th cề ế ứ
- Ki n th c phân tch đ c các lo i d li u, gi i thu t, bi t cách t ch c d li uế ứ ượ ạ ữ ế ổ ứ ữ
cho m t bài toán và k t h p đ c d li u và gi i thu t.ộ ế ợ ượ ữ
- Ki n th c cài đ t các thu t toán s p x p và tìm ki m.ế ứ ặ ắ ế ế
- Ki n th c cài đ t các thu t toán, các c u trúc d li u: m ng, danh sách, danhế ứ ặ ấ ữ
sách liên k t.ế
2. V kỹ năngề
- Kỹ năng phân tch đ c các lo i d li u, gi i thu t, bi t cách t ch c d li u choượ ạ ữ ế ổ ứ ữ
m t bài toán và k t h p đ c d li u và gi i thu t.ộ ế ợ ượ ữ
- Kỹ năng cài đ t các thu t toán s p x p và tìm ki m.ặ ắ ế ế
- Kỹ năng cài đ t các thu t toán, các c u trúc d li u: m ng, danh sách, danh sáchặ ấ ữ
liên k t.ế
3. V năng l c t ch và trách nhi m:ề ự ự ủ ệ
- Làm vi c đ c l p ho c làm vi c theo nhóm, gi i quy t công vi c, v n đ liên ộ ặ ế ấ ề
quan đ n ng d ng công ngh thông tin trong công vi cế ứ ụ
- Bi t t khai thác tài nguyên trên Internet đ ph c v công vi c có liên quanế ự ể ụ ụ
III. N I DUNG MÔN H CỘ Ọ
1. N i dung t ng quát và phân ph i th i gian:ộ ổ ố ờ
Số
TT
Tên ch ng m cươ ụ
Th i gianờ
T nổ
g số
Lý
thuy
tế
Th c hành,ự
th( nghi m,ệ
th o lu n,ả ậ
bài t pậ
Thi,
Kiể
m
tra
1 Ch ng 1: Gi i thi u c u trúc dươ ớ ấ ữ
li u và gi i thu t
1. M i liên h gi i thu t và c u trúcố ấ
5 3 2
2
d li uữ
2. Ki u d li u, mô hình d li u,ể ữ ữ
ki u d li u tr u t ngể ữ ừ ượ
3. Thi t k và phân tch gi i thu tế ế
4. M t s v d v thi t k và phânộ ố ụ ề ế ế
tch gi i thu t
5. Bài t p
2 Ch ng 2: Các ki u d li u nângươ ể ữ
cao
1. M ng
2. Con trỏ
3. C u trúc, h pấ ợ
4. T p tin
5. Bài t p
15 7 8
3 Ch ng 3: Danh sáchươ
1. Danh sách đ cặ
2. Danh sách liên k tế
3. Ngăn x p (Stack)ế
4. Hàng đ i (Queue)ợ
5. M t s ng d ng c a danh sáchộ ố ứ ụ ủ
6. Bài t p
20 5 14 1
4 Ch ng 4: S p x p và tìm ki mươ ắ ế ế
1. Gi i thi u v s p x p và tìmớ ề ắ ế
ki m ế
2. Các ph ng pháp s p x pươ ắ ế
3. Các ph ng pháp tìm ki mươ ế
4. Bài t p
20 5 12 1
Thi k t thúcế 2
C ngộ 60 20 36 4
*Ghi chú: Th i gian ki m tra lý thuy t đ c tính vào gi lý thuy t, ki m tra th c hànhờ ể ế ượ ờ ế ể ự
đ c tính vào gi th c hànhượ ờ ự .
2. N i dung chi ti t:ộ ế
3
Ch ng 1: ươ Gi i thi u c u trúc d li u và gi i thu tớ ệ ấ ữ ệ ả ậ Th i gian: 5h (LT: 3 h;ờ
TH:2h)
1. M c tiêu: ụ
Nh m cung c p nh ng ki n th c c b n v c u trúc d li u, gi i thu t, ki uằ ấ ữ ế ứ ở ề ấ ữ ể
d li u, mô hình d li u và các ki n th c v thi t k , phân tch gi i thu t cũng nhữ ữ ế ứ ề ế ế ư
các ph ng pháp phân tch, thi t k gi i thu t.ươ ế ế
2. N i dung:ộ
2.1. M i liên h gi i thu t và c u trúc d li uố ấ ữ
2.2. Ki u d li u, mô hình d li u, ki u d li u tr u t ngể ữ ữ ể ữ ừ ượ
2.3. Thi t k và phân tch gi i thu tế ế
2.4. M t s v d v thi t k và phân tch gi i thu tộ ố ụ ề ế ế
5. Bài t p
Ch ng 2: ươ Các ki u d li u nâng cao ể ữ ệ Th i gian: 15h (LT: 7h; TH: 8hờ )
1. M c tiêu: ụ
Nh m cung c p các ki n th c và kỹ năng v các c u trúc d li u nâng caoằ ấ ế ứ ề ấ ữ
nh : m ng, c u trúc và h p, con tr và t p tin. Đ ng th i, dùng các ki n th c này đư ấ ợ ỏ ồ ờ ế ứ ể
gi i quy t các bài toán v d và bài t p. ế ụ
2.N i dung:ộ
2.1. M ng
2.2. Con trỏ
2.3. C u trúc, h pấ ợ
2.4. T p tin
2.5. Bài t p
Ch ng 3: ươ Danh sách Th i gian: 20h (LT: 5h; TH: 15hờ )
1. M c tiêu:ụ
Cung c p cho ng i h c các ki n th c và kỹ năng v danh sách đ c, danhấ ườ ọ ế ứ ề ặ
sách liên k t. Đ c bi t là ngăn x p, hàng đ i và các ng d ng c a danh sách.ế ặ ế ợ ứ ụ ủ
2.N i dung:ộ
2.1. Danh sách đ cặ
2.2. Danh sách liên k tế
2.3. Ngăn x p (Stack)ế
2.4. Hàng đ i (Queue)ợ
2.5. M t s ng d ng c a danh sáchộ ố ứ ụ ủ
4
2.6. Bài t p
Ch ng 4: Sươ p x p và tìm ki mắ ế ế Th i gian: 20h (LT: 5h; TH: 15hờ )
1. M c tiêu: ụ
Cung c p các ki n th c v s p x p và tìm ki m. Đ c bi t các thu t toán s pấ ế ứ ề ắ ế ế ặ ắ
x p và tìm ki m: l a ch n, chèn, n i b t, quicksort,…Ph ng pháp tìm ki m tu n t ,ế ế ự ọ ổ ọ ươ ế ầ ự
nh phân.ị
2.N i dung:ộ
2.1Gi i thi u v s p x p và tìm ki mớ ề ắ ế ế
2.2Các ph ng pháp s p x pươ ắ ế
2.3Các ph ng pháp tìm ki mươ ế
2.4Bài t p
IV. ĐI U KI N TH C HI N MÔN H C:Ề Ệ Ự Ệ Ọ
1. Phòng h c chuyên môn hóa/nhà x ng:ọ ưở
Phòng h c tch h p máy tnh;ọ ợ
2. Trang thi t b máy móc:ế ị
Máy tnh, máy chi u;ế
Phòng h c có n i m ng Internet, máy tnh cài đ t h đi u hành Windows 7,ọ ố ạ ặ ề
Microsoft Office các phân m m chuyên môn nh Visual studio, SQL Server...ề ư
3. H c li u, d ng c , nguyên v t li u:ọ ệ ụ ụ ậ ệ
H c li u: ọ
Giáo trình, giáo án, Slide bài gi ng, đ c ng; ề ươ
Các bài t p th c hành. ự
4. Các đi u ki n khác:ề ệ
V. PHU NG PHÁP VÀ N I DUNG ĐÁNH GIÁ:Ơ Ộ
1. N i dung:ộ
* V ki n th c: ề ế ứ
- Gi i thi u c u trúc d li u và gi i thu tớ ấ ữ
+ M i liên h gi a gi i thu t và c u trúc d li u: Ki n th c v m i liên h gi aố ữ ấ ữ ế ứ ề ố ữ
gi i thu t và c u trúc d li u. ấ ữ
+ Ki u d li u, mô hình d li u, ki u d li u tr u t ng: Ki n th c v ki u dể ữ ữ ể ữ ừ ượ ế ứ ề ể ữ
li u và các phép toán trên d li u. ữ Ki u d li u tr u t ng.ể ữ ừ ượ
+ Thi t k và phân tch gi i thu t: Ki n th c v thi t k và đ ph c t p c aế ế ế ứ ề ế ế ộ ứ ạ ủ
gi i thu t.
- Các ki u d li u nâng cao ể ữ
5
+ M ng: Ki n th c v m ng và các phép toán trên m ng. ế ứ ề
+ Con tr : Ki n th c v con tr và vùng nh đ ng.ỏ ế ứ ề ỏ ớ ộ
+ C u trúc, h p: Các ki n th c v c u trúc, h p và các phép toán liên quan.ấ ợ ế ứ ề ấ ợ
+ T p tin: Các ki n th c v t p tin và vi c đ c/ghi trên t p tin. ế ứ ề ọ
- Danh sách
+ Danh sách đ c: Ki n th c v danh sách đ c cài đ t trên m ng và các phépặ ế ứ ề ặ ặ
toán liên quan.
+ Danh sách liên k t: Ki n th c v danh sách liên k t cài đ t trên con tr và cácế ế ứ ề ế ặ ỏ
phép toán liên quan.
+ Ngăn x p (Stack): Ki n th c v c u trúc d li u ngăn x p và các phép toánế ế ứ ề ấ ữ ế
liên quan.
+ Hàng đ i (Queue): Ki n th c v c u trúc d li u hàng đ i và các phép toánợ ế ứ ề ấ ữ ợ
liên quan.
- S p x p và tìm ki mắ ế ế
+ Gi i thi u v s p x p và tìm ki m: Ki n th c v s quan tr ng c a s p x pớ ề ắ ế ế ế ứ ề ự ọ ủ ắ ế
và tìm ki m.ế
+ Các ph ng pháp s p x p: Các ki n th c v ph ng pháp s p x p ch n vàươ ắ ế ế ứ ề ươ ắ ế ọ
s p x p nhanh (quicksort).ắ ế
+ Các ph ng pháp tìm ki m: Các ki n th c v ph ng pháp tìm ki m tu n tươ ế ế ứ ề ươ ế ầ ự
và nh phân.ị
* V kỹ năng: ề
- Các ki u d li u nâng cao ể ữ
+ M ng: Cài đ t đ c các phép toán trên m ng. ặ ượ
+ Con tr : Cài đ t đ c các phép toán trên con tr .ỏ ặ ượ ỏ
+ C u trúc, h p: Cài đ t đ c các phép toán trên ki u c u trúc.ấ ợ ặ ượ ể ấ
+ T p tin: Cài đ t các phép toán đ c/ghi trên t p tin. ặ ọ
- Danh sách
+ Danh sách đ c: Cài đ t các phép toán trên m ng.ặ ặ
+ Danh sách liên k t: Cài đ t danh sách liên k t và các phép toán liên quan.ế ặ ế
+ Ngăn x p (Stack): Cài đ t c u trúc d li u stack và các phép toán liên quan.ế ặ ấ ữ
+ Hàng đ i (Queue): Cài đ t c u trúc d li u hàng đ i và các phép toán liênợ ặ ấ ữ ợ
quan.
- S p x p và tìm ki m: Cài đ t đ c các gi i thu t s p x p và tìm ki m.ắ ế ế ặ ượ ắ ế ế
*Năng l c t ch và trách nhi m:ự ự ủ ệ
6
- Năng l c làm vi c đ c l p, làm vi c theo nhóm d i s h ng d n c a giáoự ộ ướ ự ướ ẫ ủ
viên.
- H ng d n, giám sát ng i khác th c hi n các công vi c liên quanướ ẫ ườ ự
2. Ph ng pháp:ươ
Đ c đánh giá thông qua các bài ki m tra ho c bài t p l n đ đánh giá.ượ ể ặ ớ ể
VI. H NG D N TH C HI N MÔN H C ƯỚ Ẫ Ự Ệ Ọ
1. Ph m vi áp d ng môn h cạ ụ ọ
Ch ng trình đ c s d ng cho ch ng trình đào t o trung c p ngh và caoươ ượ ử ụ ươ ạ ấ ề
đ ng ngh .ẳ ề
2. H ng d n v ph ng pháp gi ng d y môn h c:ướ ẫ ề ươ ả ạ ọ
- Đ i v i giáo viên, gi ng viên:ố ớ
Ng i gi ng d y s d ng m t ngôn ng l p trình (khuy n khch dùng ngôn ngườ ạ ử ụ ộ ữ ế ữ
C/C++ ho c C#) cài đ t các thu t toán trong ch ng trình và nên cài đ t theo l pặ ặ ươ ặ
trình h ng đ i t ng, các n i dung trong bài nên xây d ng thành các l p và h ngướ ố ượ ộ ự ớ ướ
d n ng i h c th c hi n.ẫ ườ ọ ự
Ng i gi ng d y s d ng các công c mô ph ng đ mô ph ng cho các thu tườ ạ ử ụ ụ ỏ ể ỏ
toán trong ch ng trình.ươ
Ng i gi ng d y l p trình và ch y các ch ng trình cho ng i h c quan sát k tườ ạ ạ ươ ườ ọ ế
qu tr c khi h ng d n thu t toán cho ng i h c. ướ ướ ẫ ườ ọ
Ng i gi ng d y c n s u t p tài li u và t o ra tài li u phát tay cho ng i h c.ườ ạ ầ ư ạ ườ ọ
Ng i gi ng d y có th t p trung t t c các gi th c hành vào gi bài t p.ườ ạ ể ấ ờ ự ờ
Ng i d y có th s d ng ph ng pháp Algorithm và v n đáp đ gi ng d y.ườ ạ ể ử ụ ươ ấ ể ạ
- Đ i v i ng i h c:ố ớ ườ ọ
Ng i h c đ c cung c p giáo trình, bài t p tr c môn h cườ ọ ượ ấ ướ ọ
Th c hi n đ y đ các yêu c u h c t p, th c hành t giáo viênự ầ ủ ầ ọ ự ừ
Đ m b o đ th i gian h c t p ủ ờ ọ
3. Nh ng tr ng tâm ch ng trình c n chú ý:ữ ọ ươ ầ
- Danh sách.
- S p x p và tìm ki m.ắ ế ế
4. Tài li u c n tham kh o:ệ ầ ả
- C u trúc d li u và gi i thu t – Tác gi : Đ Xuân Lôi – Nhà xu t b n th ng kê –ấ ữ ỗ ấ ố
Năm xu t b n: 1999.ấ
C u trúc d li u và thu t toán – Tác gi : PGS. TS. HOÀNG NGHĨA TÝ. Nhà xu t b nấ ữ ấ
xây d ng.ự
7
TRƯỜNG CAO ĐẲNG NGHỀ
CÔNG NGHỆ CAO HÀ NỘI
Lớp: UDPM1 K12 TC
Năm thứ:
Năm học: 20… - 20…
LỊCH GIẢNG DẠY
Môn học: Cấu trúc dữ liệu & giải thuật
Giáo viên: Kiều Thành Chung
Học kỳ:
Số giờ của môn học: 60
Số giờ đã giảng ở học kỳ trước: 0
Số giờ giảng trong học kỳ: 60
Số giờ còn lại: 60
Thứ tự
bài giảng
Tên bài giảng
(Ghi tóm tắt nội dung)
Số giờ
Thời gian thực hiện
Thiết bị, phương tiện
và đồ dùng dạy học
Ghi chú
Lớp
UDPM
K12 TC
Lớp Lớp
1
Ch ng 1: Gi i thi u c u trúc dươ ớ ấ ữ
li u và gi i thu t
4
28/10/2021 Máy tính, máy chiếu, slide, bảng
2
Ch ng 2: Các ki u d li u nângươ ể ữ
cao
4
04/11
Máy tính, máy chiếu, slide, bảng
3
Ch ng 2: ti pươ ế
4
11/11
nt
4
Ch ng 2: ti pươ ế
4
18/11
nt
5
Ch ng 2: ti pươ ế
4
25/11
nt
6
Ch ng 3: Danh sáchươ
4
02/12
Máy tính, máy chiếu, slide, bảng
7
Ch ng 3: ti pươ ế
4
09/12
nt
8
Ch ng 3: ngăn x pươ ế
4
16/12
nt
9
Ch ng 3: ngăn x p ti pươ ế ế
4
23/12
nt
10
Ch ng 3: ngăn x p ti pươ ế ế
4
30/12
nt
8
Thứ tự
bài giảng
Tên bài giảng
(Ghi tóm tắt nội dung)
Số giờ
Thời gian thực hiện
Thiết bị, phương tiện
và đồ dùng dạy học
Ghi chú
Lớp
UDPM
K12 TC
Lớp Lớp
11
Ch ng 4: S p x p và tìm ki mươ ắ ế ế
4
06/01/2022
Máy tính, máy chiếu, slide, bảng
12
Ch ng 4: ti pươ ế
4
13/01
Máy tính, máy chiếu, slide, bảng
13
Ch ng 4: ti pươ ế
4
20/01
Máy tính, máy chiếu, slide, bảng
14
Ch ng 4: ti pươ ế
4
27/01
Máy tính, máy chiếu, slide, bảng
15
Ôn t p và thi h t môn ế
4
Máy tính, máy chiếu, slide, bảng
Ngày tháng năm 20
TRƯỞNG KHOA TRƯỞNG BỘ MÔN GIÁO VIÊN
Kiều Thành Chung Phạm Quang Hiển Kiều Thành Chung
9
GIÁO ÁN S : Ố 1 S ti t/gi : 4 ố ế ờ T ng s ti t/gi đã gi ng: 60/0 ổ ố ế ờ
L pớ UDPM1 K12 TC
Ngày th c hi nự 28/10/2021
TÊN BÀI: GI I THI U C U TRÚC D LI U VÀ GI I THU TỚ Ệ Ấ Ữ Ệ Ả Ậ
PH N GI I THI U Ầ Ớ Ệ
- Ki u d li u và c u trúc d li uể ữ ấ ữ
- Mô hình d li u, ki u d li u tr u t ngữ ể ữ ừ ượ
- Thi t k và phân tch gi i thu tế ế
- M t s v d v thi t k và phân tch gi i thu tộ ố ụ ề ế ế
M C TIÊU BÀI H C:Ụ Ọ
Sau khi h c xong bài này ng i h c có th :ọ ườ ọ ể
1. V ki n th c:ề ế ứ Cung c p nh ng ki n th c c b n v c u trúc d li u, gi i thu t, ấ ữ ế ứ ơ ề ấ ữ
ki u d liêu, mô hình d li u và các ki n th c v thi t k , phân tch gi i thu t cũngể ữ ữ ế ứ ề ế ế
nh các ph ng pháp phân tch, thi t k gi i thu t.ư ươ ế ế
2. V kỹ năng: Phân tch và thiêt k gi i thu tề ế
3. V thái đ : Chú ý l ng nghe, ghi chép, làm bài t p th c hành ề ộ ắ ự
Đ DÙNG VÀ TRANG THI T B D Y H C:Ồ Ế Ị Ạ Ọ
Máy tnh đ trình chi u, máy nhi u, ph n vi t b ng, khăn lau b ngể ế ế ấ ế
HÌNH TH C T CH C D Y H C:Ứ Ổ Ứ Ạ Ọ
..............................................................................................................................................
...............................................................................................................................................
I. TI N TRÌNH LÊN L PẾ Ớ :
1. n đ nh t ch c Ổ ị ổ ứ (Th i gian: 5 phút):ờ
- n đ nh l p, đi m danhỔ ị ớ ể
- Gi i thi u v n i dung, cách th c tnh đi m môn h cớ ề ộ ứ ể ọ
- Nh ng yêu c u, quy đ nh môn h cữ ầ ị ọ
2. Ki m tra bài cũ ể (Th i gian:........phút):...........................................................................ờ
..............................................................................................................................................
II. TH C HI N BÀI H CỰ Ệ Ọ :
TT NỘI DUNG
HOẠT ĐỘNG DẠY HỌC
THỜI
GIAN
HOẠT ĐỘNG CỦA
GIÁO VIÊN
HOẠT ĐỘNG CỦA
HỌC SINH
1 Dẫn nhập
Các ki u d li u, mô ể ữ ệ
hình d li u c b n là ữ ệ ơ ả
gì? C u trúc d li u bao ấ ữ ệ
g m nh ng thành ph n ồ ữ ầ
gì? Gi i thu t là gì? ả ậ
Cách phân tích và thi t ế
k gi i thu tế ả ậ
- Thuy t trìnhế
- Phát v nấ
- Lắng nghe
- Trả lời câu
hỏi
10p
2 Giới thiêu chủ đề
- Tên bài học: Giới thiệu
cấu trúc dữ liệu và giải
- Thuy t trìnhế
- Ghi b ng
- Lắng nghe,
ghi chép bài
25p
10
thuật
- Mục tiêu:
+ Nhằm cung cấp những
kiến thức cở bản về cấu
trúc dữ liệu, giải thuật,
kiểu dữ liệu, mô hình dữ
liệu và các kiến thức về
thiết kế, phân tích giải
thuật cũng như các
phương pháp phân tích,
thiết kế giải thuật
- Nội dung bài học:
+ Tiểu kỹ năng 1: Kiểu
dữ liệu và cấu trúc dữ
liệu
+ Tiểu kỹ năng 2: Mô
hình dữ liệu, kiểu dữ liệu
trừu tượng
+ Tiểu kỹ năng 3: Phân
tích và thiết kế giải thuật
- Phân tch
- Gi i thch
đầy đủ
3 Giải quyết vấn đề
1. Tiểu kỹ năng 1: Kiểu
dữ liệu và cấu trúc dữ
liệu
a. Lý thuyết liên quan:
- Khái niệm kiểu dữ liệu
- Các đặc trưng cơ bản
của kiểu dữ liệu
- Khái niệm cấu trúc dữ
liệu
b. Trình tự thực hiện:
Bước 1: Phân tích các
đặc trưng cơ bản của kiểu
dữ liệu
Bước 2: Ví dụ minh họa
Bước 3: Giới thiệu,ví dụ
các kiểu dữ liệu cấu trúc
c. Thực hành:Lấy ví dụ
các kiểu dữ liệu, dữ liệu
có cấu trúc
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
70p
11
2. Tiểu kỹ năng 2: Mô
hình dữ liệu, kiểu dữ liệu
trừu tượng
a. Lý thuyết liên quan:
- Giới thiệu cách thức
giải quyết bài toán
- Khái niệm mô hình dữ
liệu
- Khái niệm kiểu dữ liệu
trừu tượng
b. Trình tự thực hiện:
Bước 1: Giải thích, ví dụ
minh họa mô hình dữ liệu
Bước 2: Giải quyết bài
toán
Bước 3: Ví dụ các kiểu dữ
liệu trừu tượng
c. Thực hành:Ví dụ mô
hình dữ liệu
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
80p
3. Tiểu kỹ năng 3: Phân
tích và thiết kế giải thuật
a. Lý thuyết liên quan:
- Khái niệm giải thuật
b. Trình tự thực hiện:
Bước 1: Ví dụ bài toán
Bước 2: Giải thuật giải
quyết bài toán
Bước 3: Tính toán thời
gian thực hiện bài toán
c. Thực hành:
Sinh viên thực hành phân
tích, thiết kế giải thuật
cho bài tập theo yêu cầu
giáo viên
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
90p
4 Kết thúc vấn đề
- Củng cố kiến thức
Giáo viên đưa ra các câu
hỏi lý thuyết liên quan
- Củng cố kỹ năng
Giáo viên đưa ra bài tập
về phân tích thiết kế giải
thuật
- Nhận xét kết quả rèn
luyện, lưu ý các sai sót và
cách khắc phục, kế hoạch
hoạt động tiếp theo
- Đ a ra bài t p ư
và h ng d nướ ẫ
- Đ t câu h i xoayặ ỏ
quanh n i dung ộ
bài h cọ
- H ng d n sinhướ ẫ
viên tìm hi u, ể
chu n b cho bàiẩ ị
h c sauọ
- Chú ý lắng nghe,
ghi chép, trả lời,
chuẩn bị bài
10p
12
........................................
- H ng d n chu n b ướ ẫ ẩ ị
cho bu i h c sau: Tìm ổ ọ
hi u v các ki u d li u ể ề ể ữ ệ
nâng cao
5 Hướng dẫn tự học
- H ng d n các tài li u ướ ẫ ệ
liên quan đ n n i dung ế ộ
c a bài h c đ h c sinh ủ ọ ể ọ
tham kh o.ả
- H ng d n t rèn ướ ẫ ự
luy n.ệ
- Thuy t trìnhế
- Lắng nghe
10p
III. RÚT KINH NGHI M T CH C TH C HI N: Ệ Ổ Ứ Ự Ệ
..............................................................................................................................................................................
..............................................................................................................................................................................
.................................................................................
Ngày ... tháng ... năm 20 ...
TR NG B MÔNƯỞ Ộ
Ph m Quang Hi nạ ể
GIÁO VIÊN
Ki u Thành Chungề
13
GIÁO ÁN S : Ố 2 S ti t/gi : 4 ố ế ờ T ng s ti t/gi đã gi ng: 60/04ổ ố ế ờ
L pớ UDPM1 K12 TC
Ngày th c hi nự 04/11
TÊN BÀI: CÁC KI U D LI U NÂNG CAOỂ Ữ Ệ
PH N GI I THI U Ầ Ớ Ệ
- M ng
M C TIÊU BÀI H C:Ụ Ọ
Sau khi h c xong bài này ng i h c có th :ọ ườ ọ ể
1. V ki n th c:ề ế ứ Nh m cung c p các ki n th c và kỹ năng v c u trúc d li u m ngằ ấ ế ứ ề ấ ữ
2. V kỹ năng: Kh i t o, thao tác v i m ngề ở ạ ớ
3. V thái đ : Chú ý l ng nghe, ghi chép, làm bài t p th c hành ề ộ ắ ự
Đ DÙNG VÀ TRANG THI T B D Y H C:Ồ Ế Ị Ạ Ọ
Máy tnh đ trình chi u, máy nhi u, ph n vi t b ng, khăn lau b ngể ế ế ấ ế
HÌNH TH C T CH C D Y H C:Ứ Ổ Ứ Ạ Ọ
..............................................................................................................................................
...............................................................................................................................................
I. TI N TRÌNH LÊN L PẾ Ớ :
1. n đ nh t ch c Ổ ị ổ ứ (Th i gian: 5 phút):ờ
- n đ nh l pỔ ị ớ
2. Ki m tra bài cũ ể (Th i gian: 5phút):ờ
- Ki m tra bài cũể
II. TH C HI N BÀI H CỰ Ệ Ọ :
TT NỘI DUNG
HOẠT ĐỘNG DẠY HỌC
THỜI
GIAN
HOẠT ĐỘNG CỦA
GIÁO VIÊN
HOẠT ĐỘNG CỦA
HỌC SINH
1 Dẫn nhập
Cách th c t ch c, l u ứ ổ ứ ư
tr d li u ki u m ng?ữ ữ ệ ể ả
- Phát v nấ
- Lắng nghe
- Trả lời câu
hỏi
10p
2 Giới thiêu chủ đề
- Tên bài học: Cấu trúc
dữ liệu nâng cao
- Mục tiêu:
+ Nhằm cung cấp các
kiến thức và kỹ năng về
cấu trúc dữ liệu kiểu
mảng và giải quyết các
bài tập về mảng
- Nội dung bài học:
- Thuy t trìnhế
- Ghi b ng
- Phân tch
- Gi i thch
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
20p
14
+ Tiểu kỹ năng 1: Khởi
tạo mảng 1 chiều
+ Tiểu kỹ năng 2: Truy
xuất phần tử mảng
+ Tiểu kỹ năng 3: Khởi
tạo mảng 1 chiều
+ Tiểu kỹ năng 4: Truy
xuất phần tử mảng 2
chiều
3 Giải quyết vấn đề
1. Tiểu kỹ năng 1: Khởi
tạo mảng 1 chiều
a. Lý thuyết liên quan:
- Cấu trúc mảng 1 chiều
b. Trình tự thực hiện:
Bước 1: Ví dụ
Bước 2: Cú pháp khai
báo mảng 1 chiều
c. Thực hành: Ví dụ khai
báo mảng 1 chiều số
nguyên
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
60p
2. Tiểu kỹ năng 2: Truy
xuất các phần tử mảng 1
chiề
a. Lý thuyết liên quan:
b. Trình tự thực hiện:
Bước 1: Cách thức truy
xuất mảng 1 chiều
Bước 2: Giải quyết các
bài toán cụ thể
c. Thực hành: Thực hành
bài tập theo yêu cầu của
giáo viên
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
60p
a. Lý thuyết liên quan:
- Cấu trúc mảng 2 chiều
b. Trình tự thực hiện:
Bước 1: Ví dụ
Bước 2: Cú pháp khai
báo mảng 2 chiều
c. Thực hành: Ví dụ khai
báo mảng 2 chiều số thực
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
60p
4. Tiểu kỹ năng 4: Truy
xuất các phần tử mảng 2
- Thuyết trình
- Ghi bảng
- Lắng nghe
- Ghi chép bài đầy
60p
15
chiều
a. Lý thuyết liên quan:
b. Trình tự thực hiện:
Bước 1: Cách thức truy
xuất mảng 2 chiều
Bước 2: Giải quyết các
bài toán cụ thể
c. Thực hành: Thực hành
bài tập theo yêu cầu của
giáo viên
- Phân tích
- Giải thích
đủ
- Thực hành
4 Kết thúc vấn đề
- Củng cố kiến thức
Giáo viên đưa ra các câu
hỏi lý thuyết liên quan
- Củng cố kỹ năng
Giáo viên đưa ra bài tập
về mảng
- Nhận xét kết quả rèn
luyện, lưu ý các sai sót và
cách khắc phục, kế hoạch
hoạt động tiếp theo
........................................
- H ng d n chu n b ướ ẫ ẩ ị
cho bu i h c sau: Tìm ổ ọ
hi u v con trề ề ỏ
- Đ a ra bài t p ư
và h ng d nướ ẫ
- H ng d n sinhướ ẫ
viên tìm hi u, ể
chu n b cho bàiẩ ị
h c sauọ
- Chú ý lắng nghe,
ghi chép, trả lời,
chuẩn bị bài
10p
5 Hướng dẫn tự học
- H ng d n các tài li u ướ ẫ ệ
liên quan đ n n i dung ế ộ
c a bài h c đ h c sinh ủ ọ ể ọ
tham kh o.ả
- H ng d n t rèn ướ ẫ ự
luy n.ệ
- Thuy t trìnhế
- Lắng nghe
10p
III. RÚT KINH NGHI M T CH C TH C HI N: Ệ Ổ Ứ Ự Ệ
..............................................................................................................................................................................
..............................................................................................................................................................................
.................................................................................
Ngày ... tháng ... năm 20 ...
TR NG B MÔNƯỞ Ộ GIÁO VIÊN
16
Ph m Quang Hi nạ ể Ki u Thành Chungề
GIÁO ÁN S : Ố 3 S ti t/gi : 4 ố ế ờ T ng s ti t/gi đã gi ng: 60/8ổ ố ế ờ
L pớ UDPM1 K12 TC
Ngày th c hi nự 11/11
TÊN BÀI: CÁC KI U D LI U NÂNG CAOỂ Ữ Ệ
PH N GI I THI U Ầ Ớ Ệ
- Tìm hi u v con trể ề ỏ
M C TIÊU BÀI H C:Ụ Ọ
Sau khi h c xong bài này ng i h c có th :ọ ườ ọ ể
1. V ki n th c:ề ế ứ Nh m cung c p các ki n th c và kỹ năng v c u trúc d li u con ằ ấ ế ứ ề ấ ữ
trỏ
2. V kỹ năng: Kh i t o, thao tác v i con trề ở ạ ớ ỏ
3. V thái đ : Chú ý l ng nghe, ghi chép, làm bài t p th c hành ề ộ ắ ự
Đ DÙNG VÀ TRANG THI T B D Y H C:Ồ Ế Ị Ạ Ọ
Máy tnh đ trình chi u, máy nhi u, ph n vi t b ng, khăn lau b ngể ế ế ấ ế
HÌNH TH C T CH C D Y H C:Ứ Ổ Ứ Ạ Ọ
..............................................................................................................................................
...............................................................................................................................................
I. TI N TRÌNH LÊN L PẾ Ớ :
1. n đ nh t ch c Ổ ị ổ ứ (Th i gian: 5 phút):ờ
- n đ nh l pỔ ị ớ
2. Ki m tra bài cũ ể (Th i gian: 5phút):ờ
- Ki m tra bài cũể
II. TH C HI N BÀI H CỰ Ệ Ọ :
TT NỘI DUNG
HOẠT ĐỘNG DẠY HỌC
THỜI
GIAN
HOẠT ĐỘNG CỦA
GIÁO VIÊN
HOẠT ĐỘNG CỦA
HỌC SINH
1 Dẫn nhập
Cách th c t ch c, l u ứ ổ ứ ư
tr d li u con tr ?ữ ữ ệ ỏ
- Phát v nấ
- Lắng nghe
- Trả lời câu
hỏi
10p
2 Giới thiêu chủ đề
- Tên bài học: Cấu trúc
dữ liệu nâng cao
- Mục tiêu:
+ Nhằm cung cấp các
kiến thức và kỹ năng về
cấu trúc dữ liệu kiểu
mảng và giải quyết các
- Thuy t trìnhế
- Ghi b ng
- Phân tch
- Gi i thch
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
20p
17
bài tập về con trỏ
- Nội dung bài học:
+ Tiểu kỹ năng 1: Khai
báo biến con trỏ
+ Tiểu kỹ năng 2: Các
thao tác trên con trỏ
+ Tiểu kỹ năng 3: Con trỏ
và mảng 1 chiều
+ Tiểu kỹ năng 4: Con trỏ
và mảng 2 chiều
3 Giải quyết vấn đề
1. Tiểu kỹ năng 1: Khai
báo biến con trỏ
a. Lý thuyết liên quan:
- Giới thiệu về kiểu con
trỏ
b. Trình tự thực hiện:
Bước 1: Cú pháp
Bước 2: Giải thích
Bước 3: Ví dụ minh họa
c. Thực hành: Ví dụ khai
báo biến con trỏ số
nguyên
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
40p
2. Tiểu kỹ năng 2: Các
thao tác trên con trỏ
a. Lý thuyết liên quan:
b. Trình tự thực hiện:
Bước 1: Gán địa chỉ cho
biến con trỏ
Bước 2: Truy cập nôi
dung con trỏ chỉ tới
Bước 3: Cấp phát vùng
nhớ cho biến con trỏ
Bước 4: Giải phóng vùng
nhớ cho biến con trỏ
c. Thực hành: Thực hành
bài tập theo yêu cầu của
giáo viên
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
80p
2. Tiểu kỹ năng 3: Con
trỏ và mảng 1 chiều
a. Lý thuyết liên quan:
- Thuyết trình
- Ghi bảng
- Phân tích
- Lắng nghe
- Ghi chép bài đầy
đủ
60p
18
- Nhắc lại về mảng 1
chiều
b. Trình tự thực hiện:
Bước 1: Truy cập các
phần từ mảng theo con
trỏ
Bước 2: Cú pháp
Bước 3: Ví dụ minh họa
c. Thực hành: Thực hành
bài tập theo yêu cầu của
giáo viên
- Giải thích - Thực hành
4. Tiểu kỹ năng 4: Con
trỏ và mảng 2 chiều
a. Lý thuyết liên quan:
- Nhắc lại về mảng 2
chiều
b. Trình tự thực hiện:
Bước 1: Truy cập các
phần từ mảng theo con
trỏ
Bước 2: Cú pháp
Bước 3: Ví dụ minh họa
c. Thực hành: Thực hành
bài tập theo yêu cầu của
giáo viên
- Thuyết trình
- Ghi bảng
- Phân tích
- Giải thích
- Lắng nghe
- Ghi chép bài đầy
đủ
- Thực hành
60p
4 Kết thúc vấn đề
- Củng cố kiến thức
Giáo viên đưa ra các câu
hỏi lý thuyết liên quan
- Củng cố kỹ năng
Giáo viên đưa ra bài tập
về con trỏ
- Nhận xét kết quả rèn
luyện, lưu ý các sai sót và
cách khắc phục, kế hoạch
hoạt động tiếp theo
........................................
- H ng d n chu n b ướ ẫ ẩ ị
cho bu i h c sau: Tìm ổ ọ
hi u v ki u d li u c uề ề ể ữ ệ ấ
trúc
- Đ a ra bài t p ư
và h ng d nướ ẫ
- H ng d n sinhướ ẫ
viên tìm hi u, ể
chu n b cho bàiẩ ị
h c sauọ
- Chú ý lắng nghe,
ghi chép, trả lời,
chuẩn bị bài
10p
5 Hướng dẫn tự học
- H ng d n các tài li u ướ ẫ ệ
liên quan đ n n i dung ế ộ
c a bài h c đ h c sinh ủ ọ ể ọ
- Thuy t trìnhế
- Lắng nghe
10p
19
tham kh o.ả
- H ng d n t rèn ướ ẫ ự
luy n.ệ
III. RÚT KINH NGHI M T CH C TH C HI N: Ệ Ổ Ứ Ự Ệ
..............................................................................................................................................................................
..............................................................................................................................................................................
.................................................................................
Ngày ... tháng ... năm 20 ...
TR NG B MÔNƯỞ Ộ
Ph m Quang Hi nạ ể
GIÁO VIÊN
Ki u Thành Chungề
20

Tài liệu khác của Đại học Bách Khoa Hà Nội

Tài liệu liên quan: