(Ghi cụ thể theo từng chương, mục, tiểu mục) Lý thuyết Bài tập Thảo luận TH, TN, điền dã Tự học, tự NC Kiểm tra Tổng (tiết) Chương 4. Cấu trúc lặp Bài tập[r]
(1)BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG
ĐỀ CƯƠNG CHI TIẾT
Mơn học
PHƯƠNG PHÁP LẬP TRÌNH
Mã mơn MCA32021
Dùng cho ngành
CƠNG NGHỆ THƠNG TIN
Bộ mơn phụ trách
CƠNG NGHỆ PHẦN MỀM
(2)THÔNG TIN VỀ CÁC GIẢNG VIÊN CĨ THỂ THAM GIA GIẢNG DẠY MƠN HỌC 1.Ths Nguyễn Thị Xuân Hương- Giảng viên hữu
- Chức danh, học hàm, học vị: Thạc sỹ
- Thuộc mơn: Cơng nghệ Phần mềm¸ Khoa: Công nghệ Thông tin
- Địa liên hệ: Bộ mơn Cơng nghệ Phần mềm¸ khoa: Cơng nghệ Thơng tin - Điện thoại: 031.3739878 Email: huong_ntxh@hpu.edu.vn
- Các hướng nghiên cứu chính: Cơng nghệ phần mềm, Khai phá liệu, Xử lý ngôn ngữ tự nhiên, Học máy
2.Ths Lê Thụy
- Chức danh, học hàm, học vị: Thạc sỹ
- Thuộc môn: Công nghệ Phần mềm¸ Khoa: Cơng nghệ Thơng tin
- Địa chỉliên hệ: Bộ mơn Cơng nghệ Phần mềm¸ khoa: Công nghệ Thông tin - Điện thoại: 031.3739878 Email: thuyle@hpu.edu.vn
- Các hướng nghiên cứu chính: An tồn bảo mật thơng tin, Kỹ thuật ghép nối máy tính, Lập trình C++
3.Thơng tin trợ giảng (nếu có):
(3)THƠNG TIN VỀ MƠN HỌC 1. Thông tin chung:
- Số đơn vị học trình/ tín chỉ: tínchỉ
- Các mơn học tiên quyết: Tốn cao cấp, Ngơn ngữ Lập trình C, Ngơn ngữ lập trình C nâng cao
- Các môn học kế tiếp: Cấu trúc dữliệu giải thuật, Chương trình dịch, An tồn bảo mật thơng tin, Đồ họa máy tính,
- Các yêu cầu môn học:Bàigiảng chi tiết, Máy chiếu, thực hành - Thời gian phân bổ hoạt động:
+ Nghe giảng lý thuyết: 15 tiết + Làm tập lớp: tiết + Thảo luận: tiết
+ Thực hành, thực tập (ở PTN, nhà máy, điền dã, ): 18 tiết + Hoạt động theo nhóm: Không
+ Tự học: 90 tiết + Kiểm tra: tiết
2. Mục tiêu môn học:
- Kiến thức: Môn học giúp sinh viên ôn lại kiến thức học mơn Lập trình C cung cấp cho người học kiến thức kỹ thuật lập trình Nghiên cứu sâu kỹ lập trình ngơn ngữ C, kỹ thuật sinh liệu, thao tác kiểu dữliệuvà cấu trúc dữliệu, lậptrình có cấutrúc
- Kỹ năng: Sinh viên thành thạo ngơn ngữ lập trình C tự học ngơn ngữlậptrìnhkhác
- Thái độ:
o Sinh viên tự tin sử dụng ngơn ngữ lập trình để viết chương trình trênmáytính
o Tạo cho sinh viên tinh thần phấn khởi, tin tưởng u thích lập trình ngành học
o Sinh viên chủ động trình học tập, nghiên cứu 3. Tóm tắt nội dung môn học:
(4)- Nhập xuấtvàsinh dữliệu - Hàmvà chương trình - Đệquyvàkhử đệquy 4.Học liệu:
Bắt buộc:
[1] Phạm Văn Ất,Kỹ thuật lập trình C sở nâng cao
[2] Hồng Kiếm, Giải tốn máy tính th ế nào, NXB Giáo dục, 2000
Tham khảo:
[3] N.Knuth, The Art of Programming : Vol 1, 2, 3, Prentice Hall, 2002 [4] N Wirth, Algorithm + Data Structure = Program , Prentice Hall, 1994.
[5] Nguyễn Duy phương, Bàigiảngkỹthuật lậptrình,Học viện bưu viễn thơng [6] Nguyễn Tơ Thành, Nguyễn Đức Nghĩa, Tốn học rời rạc, NXB Khoa học kỹ thuật,
2000
5.Nội dung hình thức dạy- học:
Hình thức dạy – học Nội dung
(Ghi cụ thể theo chương, mục, tiểu mục)
Lý thuyết
Bài tập
Thảo luận
TH, TN, điền dã
Tự học, tự NC
Kiểm tra
Tổng (tiết) Chương Tổng quan lập trình
1.1 Các khái niệm
1.2 Các bước xây dựng chương trình 1.3 Thuật tốn đánhgiáthuậttốn 1.3.1.Khái niệm vềthuậttốn
1.3.2.Cáctính chấtcủa thuậttốn 1.3.3.Đánhgiáthuậttốn
1.4 Các cấutrúc lệnh ngơn ngữ lậptrình
1.4.1.Cấu trúc 1.4.2 Cấutrúc rẽ nhánh 1.4.3 Cấutrúc lặp
(5)Hình thức dạy – học Nội dung
(Ghi cụ thể theo chương, mục, tiểu mục)
Lý thuyết
Bài tập
Thảo luận
TH, TN, điền dã
Tự học, tự NC
Kiểm tra
Tổng (tiết) Chương Sựtrừu tượnghoádữliệu
3.1 Định nghĩa kiểu liệu 3.2 Các kiểu liệu 3.3 Các kiểu liệu có cấu trúc
3.4 Một số kiểu liệu có cấu trúc c
3.4.1 Dữliệu kiểumảng 3.4.2 Dữliệu kiểu xâuký tự 3.4.3 Dữliệu kiểu cấutrúc
3.5 Kiểu liệu trừu tượng 3.5.1 Biến tĩnh
3.5.2 Biến động 3.5.3 Kiểu trỏ
3 1 16
Chương Nhập, xuất kỹ thuật sinh liệu
4.1 Nhập, xuất
4.1.1 Dòng nhập, xuất chuẩn 4.1.2 Tập tin
4.1.3 Các thao tác tập tin 4.2 Các kỹ thuật sinh liệu
4.2.1 Nhập liệu trực tiếp từ bàn phím 4.2.2 Sinh liệu nhờ hàm random 4.2.3 Đọc liệu từ tập tin
(6)Hình thức dạy – học Nội dung
(Ghi cụ thể theo chương, mục, tiểu mục) Lý thuyết Bài tập Thảo luận TH, TN, điền dã Tự học, tự NC Kiểm tra Tổng (tiết) Chương 4.Hàmvà chương trình con
4.1 Lập trình cấu trúc 4.2 Hàm
4.2.1.Địnhnghĩahàm 4.2.2 Kiểu liệu hàm 4.2.3 Tham số củahàm 4.3.4 Phạm vi biến 4.3 Contrỏ hàm
4.4 Các nguyên tắc xây dựng hàm
2 1 14
Chương Đệ quy khử đệ quy 5.1 Khái niệm đệ quy
5.2 Hàm đệ quy 5.3 Các loại đệ quy 5.3.1 Đệ quy tuyến tính 5.3.2 Đệ quy nhị phân 5.3.3 Đệ quy phi tuyến 5.3.4 Đệ quy tương hỗ
5.4 Các phương pháp khử đệ quy 5.4.1 Khử đệ quy vòng lặp 5.4.2 Khử đệ quy Stack
3 24
Tổng (tiết) 15 5 18 90 135
6.Lịch trình tổ chức dạy – học cụ thể:
Tuần Nội dung Chi tiết hình thức tổ
chức dạy- học
Nội dung yêu cầu sv
phải chuẩn bị trước
Ghi chú
1
Chương Tổng quan lập trình
1.1 Các khái niệm
1.2 Các bước xây dựng chương trình
1.3 Thuật tốn đánhgiáthuật tốn
1.3.1.Khái niệm vềthuậttốn 1.3.2.Cáctính chấtcủa thuậttốn 1.3.3.Đánhgiáthuậttốn
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
-Đọc trước tài liệu - Chuẩn bị câu hỏi việc viết chương trình máytính
2
1.4 Các cấutrúc lệnh ngơn ngữlậptrình
1.4.1.Cấu trúc 1.4.2 Cấutrúc rẽ nhánh 1.4.3 Cấutrúc lặp Bài tập
Chương 2. SỰ TRỪU TƯỢNG HÓA DỮ LIỆU
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
-Đọc trước tài liệu - Chuẩn bị câu hỏivềquytrình thực
(7)Tuần Nội dung Chi tiết hình thức tổ
chức dạy- học
Nội dung yêu cầu sv
phải chuẩn bị trước
Ghi chú
2.1 Định nghĩa kiểu liệu 2.2 Các kiểu liệu
3 Thựchànhbài số01
Chuẩn bị bà tập thực hành thiết kế chương trình
4
2.3 Các kiểu liệu có cấu trúc 2.4 Một số kiểu liệu có cấu trúc
2.4.1 Dữliệu kiểumảng 2.4.2 Dữliệu kiểu xâukýtự
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
-Đọc trước tài liệu - Chuẩn bị câu hỏivềkiểu dữliệu cấutrúc kiểumảng
5
2.4.3 Dữliệu kiểu cấutrúc 2.5 Kiểu liệu trừu tượng 2.5.1 Biến tĩnh
2.5.2 Biến động
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
-Đọc trước tài liệu - Chuẩn bị câu hỏivềkiểu dữliệu kiểu cấutrúcvàbiến
tĩnh, biến động
6 Thựchànhbài số2
Chuẩn bị tập kiểu liệu cấutrúcvàcontrỏ
7
2.5.3 Kiểu trỏ
Chương Nhập, xuất kỹ thuật sinh liệu
3.1.Nhập, xuất
3.1.1 Dòng nhập, xuất chuẩn 3.1.2 Tập tin
3.1.3.Các thao tác tập tin 3.2 Các kỹ thuật sinh liệu 3.2.1 Nhập liệu trực tiếp từ bàn phím
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
Đọc trước tài liệu - Chuẩnbị câu hỏi vềnhập xuất
liệu trênmáytính
8 Thựchànhbài số3
Chuẩn bị tập thực hành nhập xuất liệu với kiểu dữliệu
9 3.2.2.Sinh liệu nhờ hàm random 3.2.4.Đọc liệu từ tập tin
- Diễn giảng
(8)Tuần Nội dung Chi tiết hình thức tổ
chức dạy- học
Nội dung yêu cầu sv
phải chuẩn bị trước
Ghi chú
Chương 4.Hàmvà chương trình con
4.1 Lập trình cấu trúc 4.2 Hàm
4.2.1.Địnhnghĩahàm 4.2.2.Kiểu liệu hàm 4.2.3 Tham số củahàm
- Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
- Chuẩnbị câu hỏi vềsinh dữliệu tự
độngvàtệp,hàmvà chương trình
10 Thựchànhbài số4
Chuẩn bị tập hàm truyền tham sốchohàm
11
4.2.3 Phạm vi biến 4.3 Contrỏ hàm
4.4 Các nguyên tắc xây dựng hàm Kiểm tra tiết
Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
Đọc trước tài liệu - Chuẩnbị câu hỏi phạm vicủa biến,các nguyên tắc
xây dựnghàm
12
Chương Đệ quy khử đệ quy
5.1.Khái niệm đệquy 5.2.Hàm đệ quy 5.3 Các loại đệ quy 5.3.1.Đệ quy tuyến tính 5.3.2.Đệ quy nhị phân 5.3.3.Đệ quy phi tuyến 5.3.4 Đệ quy tương hỗ
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
Đọc trước tài liệu - Chuẩn bị câu hỏi hàmđệquy
13 Thựchànhbài số5 Chuẩn bị tập
về hàm,hàmđệquy
14
5.4 Các phương pháp kh đệ quy 5.4.1.Khử đệ quy vòng lặp 5.4.2 Khử đệ quy Stack Bài tập
- Diễn giảng - Vấn đáp - Thảo luận - Thực hành ví dụ - Thực hành tập máy tính
Đọc trước tài liệu - Chuẩn bị câu hỏi hàm đệ quy, Stackvàkhử đệquy
15 Thựchànhbài số6 Kiểm tra tiết
Chuẩn bị tập hàm,hàm đệquy
7.Tiêu chí đánh giá nhi ệm vụ giảng viên giao cho sinh viên:
(9)8.Hình thức kiểm tra, đánh giá môn học:
- Làm tập, kiểm tra định kỳ
- Thi hết mơn: Thi thựchànhphịngmáy
9.Các loại điểm kiểm tra trọng số loại điểm:
- Điểm trình: 3/10 trongđó:
+ Chun cần: 40%
+ Kiểm tra thường xuyên: 60% - Thi hết môn: 7/10
10.Yêu cầu giảng viên môn học:
- Yêu cầu điều kiện để tổ chức giảng dạy mơn học (giảng đ ường, phịng máy, ): Giảng đường, máy chiếu, máy tính, phịng thực hành
- Yêu cầu sinh viên (sự tham gia học tập lớp, quy định thời hạn, chất lượng tập nhà, ): Tham gia học tập lớp từ 70% số tiết trở lên, hoàn thành kiểm tra định kỳ, dự buổi thảo luận lớp Sinh viên phải chuẩn bị tài liệu môn học theo yêu cầu Giảng viên
Hải Phòng, ngày 15 tháng 06 năm 2011.
Chủ nhiệm Bộ môn Người viết đề cương chi tiết