Đề cương môn Lập trình có cấu trúc - Đại học CNTT & TT

.2. Tập các lệnh vào ra cơ bản
 1.3.3. Thao tác trên các kiểu dữ liệu có cấu trúc
Lý thuyết
[1] 
trang 02-09
[2] 
3
2
Chương 1: Tổng quan về phương pháp lập trình có cấu trúc
1.4. Nguyên lý địa phương
1.5. Nguyên lý nhất quán
1.6. Nguyên lý an toàn
1.7. Phương pháp Top-Down
1.8. Phương pháp Bottom-Up
Lý thuyết
[1] 
trang 09-23
[2]
3
3
Bài thực hành số 1: 
Cấu trúc lệnh và điều khiển
Thực hành
[1]
3
4
Bài thực hành số 2: 
Nguyên lý và phương pháp lập trình có cấu trúc
Thực hành
[1] [2]
3
5
Chương 2: Nguyên tắc lập trình, gỡ rối và cải tiến hiệu suất chương trình
2.1. Phong cách lập trình
2.2. Các nguyên tắc lập trình
Lý thuyết
[1] 
24-30
[2][4]
3
7
Chương 2: Nguyên tắc lập trình, gỡ rối và cải tiến hiệu suất chương trình
2.3. Các chuẩn trong lập trình
2.4. Gỡ rối chương trình
2.5. Cải tiến hiệu xuất chương trình
2.6. Một số ví dụ minh họa
Lý thuyết
[1] 
31-45
[2]
3
8
Bài thực hành số 3: 
Các nguyên tắc lập trình
Thực hành
[1] [2]
3
Bài thực hành số 4: 
Các chuẩn lập trình, gỡ rối chương trình và cải tiến hiệu suất chương trình
9
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
3.1 Dữ liệu kiểu cấu trúc
3.1.1. Kiểu cấu trúc
3.1.2. Con trỏ kiểu cấu trúc
Lý thuyết
[1] 
từ 46- 56
[2][4]
3
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
3.1.3. Mảng cấu trúc
3.1.4. Các cấu trúc tự trỏ 
3.1.5. Một số ví dụ minh họa
Lý thuyết
[1] 
57- 77
[2][4]
3
10
Bài thực hành số 5: 
Mảng cấu trúc
Thực hành
[1] [2]
3
Bài thực hành số 6: 
Con trỏ cấu trúc
Thực hành
[1] [2]
3
11
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
3.2. Thuật toán sắp xếp
 3.2.1. Đặt vấn đề
 3.2.2. Các giải thuật sắp xếp đơn giản
 3.2.3. Các giải thuật sắp xếp nhanh
 3.2.4. Một số ví dụ minh họa
Lý thuyết
[1] 
78-91
[2][5]
3
13
Bài thực hành số 7: 
Sắp xếp
Kiểm tra
Thực hành
[1] [2]
3
15
Chương 4: Đệ quy và tìm kiếm
4.1. Thuật toán đệ qui
4.1.1. Định nghĩa bằng đệ qui
4.1.2. Giải thuật đệ qui
Lý thuyết
[1] 
92-96
[2]
3
16
Bài thực hành số 8: 
Đệ quy
Thực hành
[1] [2]
3
Kiểm tra giữa kỳ
2
17 
Chương 4: Đệ quy và tìm kiếm
4.2. Tìm kiếm
4.2.1. Tìm kiếm tuần tự 
Lý thuyết
[1]
96-98
[2] [4]
3
18
Bài thực hành số 9: 
Các thuật toán đệ quy và khử đệ quy
Thực hành
[1] [2]
3
19
Chương 4: Đệ quy và tìm kiếm
4.2.2. Tìm kiếm nhị phân
Lý thuyết
[1] 
98-100
[2]
3
20
Bài thực hành số 10:
 Ôn tập và kiểm tra
Thực hành
[1][2]
3
9.2. Lịch trình chi tiết
Buổi 1 
Chương 1: Tổng quan về phương pháp lập trình có cấu trúc
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 1: Tổng quan về phương pháp lập trình có cấu trúc
1.1. Sơ lược về lịch sử lập trình có cấu trúc
1.2. Phương pháp luận lập trình có cấu trúc
 1.2.1. Cấu trúc lệnh
 1.2.2. Cấu trúc dữ liệu
1.3. Nguyên lý tối thiểu
 1.3.1. Tập các phép toán 
 1.3.2. Tập các lệnh vào ra cơ bản
 1.3.3. Thao tác trên các kiểu dữ liệu có cấu trúc
Đọc trước tài liệu liên quan.
Chuẩn bị các điều kiện học môn học 
Tự học 
Ở nhà hay thư viện
Đọc trước hết các phần liên quan đến chương 1 
Đọc bài giảng và tài liệu tham khảo
Buổi 2
Chương 1: Tổng quan về phương pháp lập trình có cấu trúc
Lý thuyết
Giảng đường
Chương 1: Tổng quan về phương pháp lập trình có cấu trúc
1.4. Nguyên lý địa phương
1.5. Nguyên lý nhất quán
1.6. Nguyên lý an toàn
1.7. Phương pháp Top-Down
1.8. Phương pháp Bottom-Up
Đọc trước tài liệu liên quan.
Buổi 3
Thực hành 1: Cấu trúc lệnh và điều khiển
Thực hành
bài số 1
Phòng máy
Thực hành 1: Cấu trúc lệnh và điều khiển Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 4
Thực hành 2: Nguyên lý và phương pháp lập trình có cấu trúc
Thực hành
bài số 1
Phòng máy
Thực hành 2: Nguyên lý và phương pháp lập trình có cấu trúc
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 5
Chương 2: Nguyên tắc lập trình, gỡ rối và cải tiến hiệu suất chương trình
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 2: Nguyên tắc lập trình, gỡ rối và cải tiến hiệu suất chương trình
2.1. Phong cách lập trình
2.2. Các nguyên tắc lập trình
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc các phần kiến thức liên quan đến nội dung trong chương 2
Đọc bài giảng và tài liệu tham khảo
Buổi 6
Chương 2: Nguyên tắc lập trình, gỡ rối và cải tiến hiệu suất chương trình
Lý thuyết
Giảng đường
Chương 2: Nguyên tắc lập trình, gỡ rối và cải tiến hiệu suất chương trình
2.3. Các chuẩn trong lập trình
2.4. Gỡ rối chương trình
2.5. Cải tiến hiệu xuất chương trình
2.6. Một số ví dụ minh họa
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc các phần kiến thức liên quan đến nội dung trong chương 2
Đọc các phần nội dung liên quan trong bài giảng và tài liệu tham khảo
Tự học 
Buổi 7	
Bài thực hành số 3: Các nguyên tắc lập trình
Thực hành bài số 3
Phòng máy
Bài thực hành số 3: Các nguyên tắc lập trình
đề ra và các bài tập thực hành trong sách tham khảo thuộc chương 2
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 8
Bài thực hành số 4:
Các chuẩn lập trình, gỡ rối chương trình và cải tiến hiệu suất chương trình
Thực hành bài 4
Phòng máy
Bài thực hành số 4: 
Các chuẩn lập trình, gỡ rối chương trình và cải tiến hiệu suất chương trình
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 9
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
3.1 Dữ liệu kiểu cấu trúc
3.1.1. Kiểu cấu trúc
3.1.2. Con trỏ kiểu cấu trúc
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc trước tiếp nội dung trong chương 3
Đọc bài giảng và tài liệu tham khảo
Buổi 10
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
3.1.3. Mảng cấu trúc
3.1.4. Các cấu trúc tự trỏ 
3.1.5. Một số ví dụ minh họa
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc trước tiếp nội dung trong chương 3
Đọc bài giảng và tài liệu tham khảo
Buổi 11
Bài thực hành số 5:
Mảng cấu trúc
Thực hành
Phòng máy
Bài thực hành số 5: 
Mảng cấu trúc
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 12
Bài thực hành số 6:
Con trỏ cấu trúc
Thực hành
Phòng máy
Bài thực hành số 6: 
Con trỏ cấu trúc
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 13
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 3: Dữ liệu kiểu cấu trúc và sắp xếp
3.2. Thuật toán sắp xếp
 3.2.1. Đặt vấn đề
 3.2.2. Các giải thuật sắp xếp đơn giản
 3.2.3. Các giải thuật sắp xếp nhanh
 3.2.4. Một số ví dụ minh họa
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc trước nội dung trong chương 3
Đọc bài giảng và tài liệu tham khảo
Buổi 14
Bài thực hành số 7:
Sắp xếp
Thực hành
Phòng máy
Bài thực hành số 7: 
Sắp xếp
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 15
Chương 4: Đệ quy và tìm kiếm
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 4: Đệ quy và tìm kiếm
4.1. Thuật toán đệ qui
4.1.1. Định nghĩa bằng đệ qui
4.1.2. Giải thuật đệ qui
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc trước nội dung trong chương 4
Đọc bài giảng và tài liệu tham khảo
Buổi 16
Bài thực hành số 8:
Đệ quy 
Thực hành
Phòng máy
Bài thực hành số 8: 
Đệ quy 
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 17
Chương 4: Đệ quy và tìm kiếm
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 4: Đệ quy và tìm kiếm
4.2. Tìm kiếm
4.2.1. Tìm kiếm tuần tự
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc trước nội dung trong chương 4
Đọc các phần nội dung liên quan trong bài giảng và tài liệu tham khảo
Buổi 18
Chương 4: Đệ quy và tìm kiếm
Hình thức tổ chức dạy học
Thời gian, địa điểm
Nội dung chính
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết
Giảng đường
Chương 4: Đệ quy và tìm kiếm
4.2.2. Tìm kiếm nhị phân
Kiểm tra 
Đọc trước tài liệu liên quan.
Tự học 
Ở nhà hay thư viện
Đọc trước nội dung trong chương 4
Đọc các phần nội dung liên quan trong bài giảng và tài liệu tham khảo
Buổi 19
Bài thực hành số 9:
Các thuật toán đệ quy và khử đệ quy
Thực hành
Phòng máy
Bài thực hành số 9: 
Các thuật toán đệ quy và khử đệ quy
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Buổi 20: 
Bài thực hành số 10:
Ôn tập và kiểm tra
Thực hành
Phòng máy
Bài thực hành số 10:
Ôn tập và kiểm tra 
Làm các bài tập do giáo viên đề ra và các bài tập thực hành trong sách tham khảo.
Kiểm tra trên máy
Tìm các bài tập trong sách hoặc tài liệu trên mạng
Tự học 
Ở nhà hay thư viện
Ôn tập lại các kiến thức đã học để chuẩn bị thi kết thúc học phần
Đọc bài giảng và tài liệu tham khảo môn học
 Thái Nguyên, ngày 26 tháng 01 năm 2015
Hiệu trưởng
Trưởng Khoa
Bộ môn
TM Tập thể biên soạn