Phương pháp lập trình

(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)

(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)

(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

-Đọc trước tài liệu - Chuẩn bị câu hỏivềquytrình thực

(7)

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ự

-Đọ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

-Đọ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

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

Đọ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)

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

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ỗ

Đọ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

Đọ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