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 Lý thuyết
2. Trang thiết bị máy móc: Máy tính, Projector
3. Học liệu, dụng cụ, nguyên vật liệu: Giáo án, Bài giảng, Bút viết bảng
4. Các điều kiện khác:
V. Nội dung và phương pháp đánh giá:
1. Nội dung:
- Về kiến thức:
+ Cung cấp các kiến thức cơ bản về soạn thảo văn bản hành chính
+ Phân tích và thiết kế bảng tính để áp dụng trong công tác văn phòng
- Về kỹ năng:
Sinh viên thành thạo trong việc sử dụng các phần mềm Microsoft Word, Microsoft Excel, Power Point.
- Về năng lực tự chủ và trách nhiệm:
Rèn luyện tính tự giác, tính chủ động cao trong học tập, có ý thức trách nhiệm trong công việc, có kỹ năng quản lý thời gian tự học hợp lý.
2. Phương pháp: Có thể áp dụng hình thức kiểm tra tự luận hoặc trắc nghiệm.
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 môn học này được sử dụng để giảng dạy cho trình độ Cao đẳng.
2. Hướng dẫn về phương pháp giảng dạy, học tập môn học:
- Đối với giáo viên, giảng viên:
Giáo viên cần căn cứ vào nội dung của từng bài học để chuẩn bị đầy đủ các điều kiện cần thiết nhằm đảm bảo chất lượng giảng dạy.
Nên áp dụng phương pháp: Thuyết trình, đàm thoại, chứng minh, dụng cụ trực quan, phần mềm chứng minh.
- Đối với người học: Học viên cần trao đổi, thảo luận với giáo viên, thực hiện đầy đủ các bài tập giáo viên giao.
3. Những trọng tâm cần chú ý:
+ Phần mềm soạn thảo Microsoft Word.
+ Bảng tính điện tử Excel.
+ Giới thiệu chương trình Power Point
4. Tài liệu tham khảo:
+ TS. Phùng Văn Ổn - Tin học ứng dụng văn phòng - Nhà xuất bản xây dựng – 2005
+ Tài liệu văn phòng của hãng Microsoft .
5. Ghi chú và giải thích (nếu có):
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: MH10
Thời gian thực hiện môn học: 60 giờ
(Lý thuyết: 14giờ; Thực hành, thí nghiệm, thảo luận, bài tập: 43giờ; Kiểm tra: 3giờ)
I. Vị trí, tính chất của môn học:
- Vị trí: Cấu trúc dữ liệu và giải thuật là môn học sẽ được học vào học kỳ II của chuơng trình Cao đẳng
- Tính chất: là môn học cơ sở của chương trình Cao đẳng.
II. Mục tiêu môn học:
- Về kiến thức:
Môn học này nhằm giúp cho học sinh có kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, rèn luyện học sinh có khả năng tư duy khoa học.
- Về kỹ năng:
Sinh viên có khả năng tư duy, xây dựng thuật toán cho một nội dung cụ thể.
- Về năng lực tự chủ và trách nhiệm:
Rèn luyện tính tự giác, tính chủ động cao trong học tập, có ý thức trách nhiệm trong công việc, có kỹ năng quản lý thời gian tự học hợp lý.
III. Nội dung môn học:
1. Nội dung tổng quát và phân bổ thời gian:
Số
TT
|
Tên chương, mục
|
Thời gian (giờ)
|
TS
|
LT
|
TH
|
KT
|
| Phần 1 : Giải Thuật |
15
|
|
|
|
|
Chương 1: Thuật toán
|
6
|
2
|
4
|
|
|
Chương 2: Thiết kế và phân tích giải thuật
|
3
|
1
|
2
|
|
|
Chương 3: Đệ quy và giải thuật đệ quy
|
6
|
1
|
4
|
1
|
| Phần 2: Cấu trúc dữ liệu |
27
|
|
|
|
|
Chương 4: Các cấu trúc dữ liệu cơ sở
|
5
|
1
|
4
|
|
|
Chương 5: Danh sách móc nối.
|
9
|
2
|
7
|
|
|
Chương 6: Cây
|
13
|
3
|
9
|
1
|
| Phần 3: Sắp xếp và tìm kiếm |
18
|
|
|
|
|
Chương 7: Các giải thuật sắp xếp
|
9
|
2
|
7
|
|
|
Chương 8: Các giải thuật tìm kiếm
|
9
|
2
|
6
|
1
|
|
Tổng cộng
|
60
|
14
|
43
|
3
|
2. Nội dung chi tiết:
Phần 1 : Giải Thuật
|
Thời gian: 15 giờ
|
1. Mục tiêu:
Trang bị cho học sinh có được kiến thức về thuật toán, các bước phân tích thuật toán
Trang bị cho học sinh có được kiến thức về các bước chuyển từ bài toán thực tế đến xây dựng giải thuật
Trang bị cho học sinh có được kiến thức về đệ quy và cách thiết kế giải thuật đệ quy
2. Nội dung:
Chương 1: Thuật toán
|
1.1 Giới thiệu về thuật toán
|
1.2. Các bước phân tích thuật toán.
|
Chương 2: Thiết kế và phân tích giải thuật
|
2.1. Từ bài toán thực tế đến chương trình.
|
2.2. Phân tích giải thuật
|
Chương 3: Đệ quy và giải thuật đệ quy
|
3.1 Khái niệm về đệ quy
|
3.2 Giải thuật đệ quy và thủ tục đệ quy
|
3.3 Thiết kế giải thuật đệ quy
|
3.4 Hiệu lực của đệ quy.
|
3.5 Đệ quy và quy nạp toán học.
|
Phần 2: Cấu trúc dữ liệu
|
Thời gian: 27 giờ
|
Chia sẻ với bạn bè của bạn: |