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

Nội dung text: Đề cương Phương pháp lập trình

1. BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PH ÒNG ISO 9001:2008 ĐỀ 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 cơ hữu - Chức danh, học hàm, học vị: Thạc sỹ - Thuộc bộ 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: huong_ntxh@hpu.edu.vn - Các hướng nghiên cứu chính: Công nghệ phần mềm, Khai phá dữ 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 bộ 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 toàn và 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 về trợ giảng (nếu có): Họ và tên: - Chức danh, học hàm, học vị: - Thuộc bộ môn/lớp: - Địa chỉ liên hệ: - Điện thoại: Email: - Các hướng nghiên cứu chính:
3. THÔNG TIN VỀ MÔN HỌC 1. Thông tin chung: - Số đơn vị học trình/ tín chỉ: 2 tín chỉ - Các môn học tiên quyết: Toá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 và giải thuật, Chương trình dịch, An toàn và bảo mật thông tin, Đồ họa máy tính, - Các yêu cầu đối với môn học: Bài giảng chi tiết, Máy chiếu, thực hành. - Thời gian phân bổ đối với các hoạt động: + Nghe giảng lý thuyết: 15 tiết + Làm bài tập trên lớp: 5 tiết + Thảo luận: 5 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: 2 tiết 2. Mục tiêu của môn học: - Kiến thức: Môn học giúp sinh viên ôn lại những kiến thức đã học ở môn Lập trình C và cung cấp cho người học kiến thức cơ bản về kỹ thuật lập trình. Nghiên cứu sâu hơn những kỹ năng lập trình bằng ngôn ngữ C, các kỹ thuật sinh dữ liệu, các thao tác trên các kiểu dữ liệu và cấu trúc dữ liệu, lập trình có cấu trúc. - Kỹ năng: Sinh viên thành thạo về ngôn ngữ lập trình C và có thể tự học các ngôn ngữ lập trình khác. - Thái độ: o Sinh viên tự tin sử dụng các ngôn ngữ lập trình để viết các chương trình trên máy tính o Tạo cho sinh viên tinh thần phấn khởi, tin tưởng và yêu thích lập trình và ngành học. o Sinh viên chủ động trong quá trình học tập, nghiên cứu. 3. Tóm tắt nội dung môn học: - Tổng quan về lập trình - Sự trừu tượng hoá dữ liệu
4. - Nhập xuất và sinh dữ liệu - Hàm và chương trình con - Đệ quy và 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 cơ sở và nâng cao [2] Hoàng Kiếm, Giải một bài toán trên máy tính 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ài giảng kỹ thuật lập trình, Học viện bưu chính viễn thông. [6] Nguyễn Tô Thành, Nguyễn Đức Nghĩa, Toán học rời rạc, NXB Khoa học kỹ thuật, 2000 5.Nội dung và hình thức dạy - học: Nội dung Hình thức dạy – học Tổng (Ghi cụ thể theo từng chương, mục, tiểu Lý Bài Thảo TH, TN, Tự học, Kiểm (tiết) mục) thuyết tập luận điền dã tự NC tra Chương 1. Tổng quan về lập trình 1.1 Các khái niệm cơ bản 1.2 Các bước xây dựng chương trình 1.3 Thuật toán và đánh giá thuật toán 1.3.1. Khái niệm về thuật toán 1.3.2. c nh ch t a thu t n Cá tí ấ củ ậ toá 3 1 1 3 18 1.3.3. Đánh giá thuật toán 1.4 Các cấu trúc lệnh trong ngôn ngữ lập trình 1.4.1.Cấu trúc tuần tự 1.4.2. Cấu trúc rẽ nhánh 1.4.3. Cấu trúc lặp
5. Nội dung Hình thức dạy – học Tổng (Ghi cụ thể theo từng chương, mục, tiểu Lý Bài Thảo TH, TN, Tự học, Kiểm (tiết) mục) thuyết tập luận điền dã tự NC tra Chương 2. Sự trừu tượng hoá dữ liệu 3.1 Định nghĩa kiểu dữ liệu 3.2 Các kiểu dữ liệu cơ bản 3.3 Các kiểu dữ liệu có cấu trúc 3.4 Một số kiểu dữ liệu có cấu trúc c ơ bản 3.4.1. Dữ liệu kiểu mảng 3 1 1 3 16 3.4.2. Dữ liệu kiểu xâu ký tự 3.4.3. Dữ liệu kiểu cấu trúc. 3.5 Kiểu dữ liệu trừu tượng 3.5.1 Biến tĩnh 3.5.2. Biến động 3.5.3. Kiểu con trỏ Chương 3. Nhập, xuất và các kỹ thuật sinh dữ 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 3 1 1 3 16 4.1.3 Các thao tác trên tập tin. 4.2 Các kỹ thuật sinh dữ liệu 4.2.1 Nhập dữ liệu trực tiếp từ bàn phím 4.2.2 Sinh dữ liệu nhờ hàm random 4.2.3 Đọc dữ liệu từ một tập tin
6. Nội dung Hình thức dạy – học Tổng (Ghi cụ thể theo từng chương, mục, tiểu Lý Bài Thảo TH, TN, Tự học, Kiểm (tiết) mục) thuyết tập luận điền dã tự NC tra Chương 4. Hàm và chương trình con 4.1 Lập trình cấu trúc 4.2. Hàm 4.2.1. Định nghĩa hàm 4.2.2. Kiểu dữ liệu của hàm 2 1 1 3 14 4.2.3. Tham số của hàm 4.3.4. Phạm vi biến 4.3. Con trỏ hàm 4.4. Các nguyên tắc xây dựng hàm Chương 5 . Đệ quy và 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 3 2 1 6 24 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 bằng vòng lặp 5.4.2 Khử đệ quy bằng Stack Tổng (tiết) 15 5 5 18 90 2 135 6.Lịch trình tổ chức dạy – học cụ thể: Chi tiết về hình thức tổ Nội dung yêu cầu sv Ghi Tuần Nội dung chức dạy - học phải chuẩn bị trước chú Chương 1. Tổng quan về lập trình - Diễn giảng 1.1 Các khái niệm cơ bản - Vấn đáp - Đọc trước tài liệu 1.2 Các bước xây dựng chương - Thảo luận - Chuẩn bị các câu trình 1 - Thực hành ví dụ hỏi về việc viết một 1.3 Thuật toán và đánh giá thuật - Thực hành bài tập toán chương trình trên 1.3.1. Khái niệm về thuật toán trên máy tính máy tính 1.3.2. Các tính chất của thuật toán 1.3.3. Đánh giá thuật toán 1.4 Các cấu trúc lệnh trong ngôn - Diễn giảng - c tài li u ngữ lập trình - Vấn đáp Đọc trướ ệ 1.4.1.C - Chu ấu trúc tuần tự - Thảo luận ẩn bị các câu 1.4.2. Cấu trúc rẽ nhánh hỏi về quy trình thực 2 1.4.3. C u c l - Thực hành ví dụ ấ trú ặp hiện các cấu trúc Bài tập - Thực hành bài tập l nh s tr u Chương 2. SỰ TRỪU TƯỢNG trên máy tính ệ và ự ừ tượng hoá dữ liệu HÓA DỮ LIỆU
7. Chi tiết về hình thức tổ Nội dung yêu cầu sv Ghi Tuần Nội dung chức dạy - học phải chuẩn bị trước chú 2.1 Định nghĩa kiểu dữ liệu 2.2 Các kiểu dữ liệu cơ bản Chuẩn bị các bà tập 3 Thực hành bài số 01 thực hành thiết kế chương trình - Diễn giảng 2.3 Các kiểu dữ liệu có cấu trúc - Vấn đáp - Đọc trước tài liệu 2.4 M - Thảo luận ột số kiểu dữ liệu có cấu - Chuẩn bị các câu 4 trúc cơ bản - Thực hành ví dụ hỏi về kiểu dữ liệu 2.4.1. Dữ liệu kiểu mảng - Thực hành bài tập cấu trúc kiểu mảng 2.4.2. Dữ liệu kiểu xâu ký tự trên máy tính - Diễn giảng 2.4.3. Dữ liệu kiểu cấu trúc. - Vấn đáp - Đọc trước tài liệu 2.5 Kiểu dữ liệu trừu tượng - Thảo luận - Chuẩn bị các câu 5 2.5.1 Biến tĩnh - Thực hành ví dụ hỏi về kiểu dữ liệu 2.5.2. Biến động - Thực hành bài tập kiểu cấu trúc và biến trên máy tính tĩnh, biến động Chuẩn bị các bài tập 6 Thực hành bài số 2 về các kiểu dữ liệu cấu trúc và con trỏ 2.5.3. Kiểu con trỏ Chương 3. Nhập, xuất và các kỹ - Diễn giảng thu ật sinh dữ liệu - Vấn đáp 3.1.Nhập, xuất Đọc trước tài liệu 3.1.1. Dòng nh - Thảo luận ập, xuất chuẩn - Chuẩn bị các câu 7 3.1.2. Tập tin - Thực hành ví dụ i v nh p xu t d 3.1.3.Các thao tác trên tập tin. - Thực hành bài tập hỏ ề ậ ấ ữ 3.2. Các kỹ thuật sinh dữ liệu trên máy tính liệu trên máy tính. 3.2.1. Nhập dữ liệu trực tiếp từ bàn phím Chuẩn bị các bài tập thực hành về nhập 8 Thực hành bài số 3 xuất dữ liệu với các kiểu dữ liệu 3.2.2.Sinh dữ liệu nhờ hàm random - Diễn giảng 9 Đọc trước tài liệu 3.2.4.Đọc dữ liệu từ một tập tin - Vấn đáp
8. Chi tiết về hình thức tổ Nội dung yêu cầu sv Ghi Tuần Nội dung chức dạy - học phải chuẩn bị trước chú Chương 4. Hàm và chương trình - Thảo luận - Chuẩn bị các câu con - Thực hành ví dụ hỏi về sinh dữ liệu tự 4.1. L ình c ập tr ấu trúc - Thực hành bài tập động và tệp, hàm và 4.2. Hàm trên máy tính nh con 4.2.1. Định nghĩa hàm chương trì 4.2.2.Kiểu dữ liệu của hàm 4.2.3. Tham số của hàm Chuẩn bị các bài tập 10 Thực hành bài số 4 về hàm và truyền tham số cho hàm Diễn giảng Đọc trước tài liệu 4.2.3. Phạm vi biến - Vấn đáp - Chuẩn bị các câu 4.3. Con trỏ hàm - Thảo luận 11 hỏi về phạm vi của 4.4. Các nguyên tắc xây dựng hàm - Thực hành ví dụ biến, các nguyên tắc Kiểm tra 1 tiết - Thực hành bài tập xây d ng m. trên máy tính ự hà Chương 5 . Đệ quy và khử đệ - Diễn giảng quy - Vấn đáp 5.1.Khái niệm đệ quy - Th 5.2.Hàm đệ quy ảo luận Đọc trước tài liệu 12 5.3. Các loại đệ quy - Thực hành ví dụ - Chuẩn bị các câu 5.3.1. Đệ quy tuyến tính - Thực hành bài tập hỏi về hàm đệ quy 5.3.2.Đệ quy nhị phân trên máy tính 5.3.3.Đệ quy phi tuyến 5.3.4. Đệ quy tương hỗ Chuẩn bị các bài tập 13 Thực hành bài số 5 về hàm, hàm đệ quy - Diễn giảng 5.4. Các phương pháp khử đệ quy - Vấn đáp Đọc trước tài liệu 5.4.1.Khử đệ quy bằng vòng lặp - Thảo luận - Chuẩn bị các câu 14 5.4.2. Khử đệ quy bằng Stack - Thực hành ví dụ hỏi về hàm đệ quy, Bài tập - Thực hành bài tập Stack và khử đệ quy. trên máy tính Th c nh i s 6 Chuẩn bị các bài tập 15 ự hà bà ố Kiểm tra 1 tiết về hàm, hàm đệ quy 7.Tiêu chí đánh giá nhiệm vụ giảng viên giao cho sinh viên: - Có đầy đủ giáo trình, tài liệu học tập. - Hoàn thành các bài tập được giao.
9. 8.Hình thức kiểm tra, đánh giá môn học: - Làm bài tập, kiểm tra định kỳ. - Thi hết môn: Thi thực hành phòng máy. 9.Các loại điểm kiểm tra và trọng số của từng loại điểm: - Điểm quá trình: 3/10 trong đó: + Chuyên cần: 40% + Kiểm tra thường xuyên: 60% - Thi hết môn: 7/10 10.Yêu cầu của giảng viên đối với môn học: - Yêu cầu về đ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 đối với sinh viên (sự tham gia học tập trên lớp, quy định về thời hạn, chất lượng các bài tập về nhà, ): Tham gia học tập trên lớp từ 70% số tiết trở lên, hoàn thành các bài kiểm tra định kỳ, dự buổi thảo luận tr ên lớp. Sinh viên phải chuẩn bị tài liệu môn học theo yêu cầu của 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 Ths. Vũ Anh Hùng Ths. Nguyễn Thị Xuân Hương