Học phần cung cấp kiến thức về lập trình bằng ngôn ngữ C/C++, phân tích các thành phần, cấu trúc điều khiển, thiết kế lưu đồ giải thuật và lập trình ứng dụng để giải quyết bài toán thực tế. Xác định được ưu khuyết điểm của giải thuật, từ đó xây dựng giải thuật thích hợp cho các bài toán lập trình theo hướng tiếp cận có tính hệ thống. Mời các bạn cùng tham khảo đề cương để biết thêm các nội dung chi tiết về môn học.
TRƯỜNG ĐẠI HỌC KINH TẾ - KỸ THUẬT CÔNG NGHIỆP KHOA ĐIỆN TỬ BỘ MÔN: KỸ THUẬT VIỄN THÔNG ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN: KỸ THUẬT LẬP TRÌNH THÔNG TIN CHUNG Tên học phần (tiếng Việt): KỸ THUẬT LẬP TRÌNH Tên học phần (tiếng Anh): Programming techniques Mã môn học: 33.1 Khoa/Bộ môn phụ trách: Kỹ thuật Viễn thơng Giảng viên phụ trách chính: Th.S Vũ Trung Dũng Email: trungdung@uneti.edu.vn GV tham gia giảng dạy: TS Nguyễn Thị Hồng Nhung, Ths Đặng Hương Giang, Ths Vũ Trung Dũng, Ths Phạm Anh Tuấn, Ths.Trần Thị Hường, Ths.Trần Thị Thu Hường, Ths Trần Thu Hương, Ths Bùi Thị Phượng Số tín chỉ: (39, 12, 45, 90) Số tiết Lý thuyết: 39 Số tiết TH/TL: 12 39+12/2 = 15 tuần x tiết/tuần Số tiết Tự học: 90 Tính chất học phần: Bắt buộc Học phần tiên quyết: Nhập mơn tin học Học phần học trước: Tốn giải tích 2, Đại số tuyến tính Các yêu cầu học phần: Sinh viên có tài liệu học tập MƠ TẢ HỌC PHẦN Học phần Kỹ thuật lập trình học phần bắt buộc, thuộc phần kiến thức chuyên ngành chương trình đào tạo ngành Cơng nghệ Kỹ thuật Điện tử truyền thông Học phần cung cấp kiến thức lập trình ngơn ngữ C/C++, phân tích thành phần, cấu trúc điều khiển, thiết kế lưu đồ giải thuật lập trình ứng dụng để giải toán thực tế Xác định ưu khuyết điểm giải thuật, từ xây dựng giải thuật thích hợp cho tốn lập trình theo hướng tiếp cận có tính hệ thống Thảo luận, phát vấn đề xử lý giải toán máy tính với C/C++ Giải tốn thực tế nâng cao hiệu chương trình máy tính MỤC TIÊU CỦA HỌC PHẦN ĐỐI VỚI NGƯỜI HỌC Kiến thức Nắm kiến thức kỹ thuật lập trình Trình bày thành phần, cấu trúc điều khiển C Xây dựng, áp dụng lưu đồ giải thuật, lập trình, quy trình để giải hiệu tốn Phân tích đánh giá độ phức tạp giải thuật Trình bày thành phần, cấu trúc điều khiển, thiết kế lưu đồ giải thuật lập trình ứng dụng để giải toán thực tế Kỹ Giải toán cách sử dụng cách tiếp cận có tính hệ thống Tìm giải thuật thích hợp hình thành giải thuật cho tốn từ phân tích, đánh giá giải pháp/giải thuật có Phân tích, phát vấn đề, xử lý đề xuất cải tiến giải toán thực tế máy tính với C/C++ Kỹ khai thác cơng nghệ thơng tin, giải thích vấn đề, tiếp cận mơ hình nhằm giải u cầu đề Kỹ làm việc nhóm, làm việc độc lập; kỹ hợp tác Kỹ đọc hiểu tài liệu chuyên môn tiếng Anh Phẩm chất đạo đức trách nhiệm Có lực dẫn dắt chun mơn, nghiệp vụ đào tạo; có sáng kiến trình thực nhiệm vụ giao; có khả tự định hướng, thích nghi với mơi trường làm việc khác Có lực tự học tập, tích lũy kiến thức, kinh nghiệm để nâng cao trình độ chun mơn nghiệp vụ; có khả đưa kết luận vấn đề chuyên môn, nghiệp vụ thông thường số vấn đề phức tạp mặt kỹ thuật; có lực lập kế hoạch, điều phối, phát huy trí tuệ tập thể; có lực đánh giá cải tiến hoạt động chuyên môn Có trách nhiệm nghiên cứu, tìm hiểu thêm mơn học Có trách nhiệm chia sẻ trao đổi chun mơn để bổ sung, nâng cao trình độ kinh nghiệm, đóng góp phát triển xã hội CHUẨN ĐẦU RA HỌC PHẦN Mã Mô tả CĐR học phần CĐR CĐR Sau học xong môn học này, người học có thể: CTĐT G1 Về kiến thức G1.1.1 Nắm kiến thức kỹ thuật lập trình [1.3.1] G1.1.2 Trình bày thành phần, cấu trúc điều khiển C [1.3.1] G1.2.1 Xây dựng, áp dụng lưu đồ giải thuật, lập trình, quy trình để [1.4.3] giải hiệu toán G1.2.2 Phân tích đánh giá độ phức tạp giải thuật G1.2.3 Trình bày thành phần, cấu trúc điều khiển, thiết kế lưu đồ giải thuật lập trình ứng dụng để giải toán thực tế G2.1.2 G2.1.3 G2.2.1 [1.4.3] Về kỹ G2 G2.1.1 [1.3.1] Giải toán cách sử dụng cách tiếp cận có tính hệ thống Tìm giải thuật thích hợp hình thành giải thuật cho tốn từ phân tích, đánh giá giải pháp/giải thuật có Phân tích, phát vấn đề, xử lý đề xuất cải tiến giải toán thực tế máy tính với C/C++ Kỹ khai thác cơng nghệ thơng tin, giải thích vấn đề, tiếp cận mơ hình nhằm giải u cầu đề [2.1.2] [2.1.4] [2.1.4] [2.2.5] G2.2.2 Kỹ làm việc nhóm, làm việc độc lập; kỹ hợp tác [2.2.4] G2.2.3 Kỹ đọc hiểu tài liệu chuyên môn tiếng Anh [2.2.6] Phẩm chất đạo đức trách nhiệm nghề nghiệp G3 Có lực dẫn dắt chun mơn, nghiệp vụ đào tạo; G3.1.1 có sáng kiến q trình thực nhiệm vụ giao; có khả tự định hướng, thích nghi với mơi trường làm việc khác [3.1.1] Có lực tự học tập, tích lũy kiến thức, kinh nghiệm để nâng cao trình độ chun mơn nghiệp vụ; có khả đưa kết G3.1.2 luận vấn đề chuyên môn, nghiệp vụ thông thường số vấn đề phức tạp mặt kỹ thuật; có lực lập kế hoạch, điều [3.1.2] phối, phát huy trí tuệ tập thể; có lực đánh giá cải tiến hoạt động chun mơn G3.2.1 Có trách nhiệm nghiên cứu, tìm hiểu thêm mơn học G3.2.2 Có trách nhiệm chia sẻ trao đổi chuyên môn để bổ sung, nâng cao trình độ kinh nghiệm, đóng góp phát triển xã hội [3.2.1] [3.2.1] NỘI DUNG MÔN HỌC, KẾ HOẠCH GIẢNG DẠY Nội dung TT Số tiết Số tiết Tài liệu tham LT TH khảo Chương 1: Tổng quan ngôn ngữ C++ 1.1 Mã máy, hợp ngữ ngôn ngữ bậc cao 1.2 Một số ngơn ngữ lập trình bậc cao 1.3 Lịch sử ngôn ngữ C C++ 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 1.4 Hệ thống C++ 1.5 Các thành phần Chương 2: Các kiểu liệu bản-Các cấu trúc điều khiển 2.1 Các kiểu liệu 2.2 Phép gán phép toán số học 2.3 Cấu trúc lựa chọn 1,2,3,4,5,6,7,8 2.4 Cấu trúc lặp 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 Chương3: Hàm 3.1 Giới thiệu hàm 3.2 Các hàm thư viện toán học 3.3 Cách thiết lập hàm 3.4 Hàm người dùng tự định nghĩa 1,2,3,4,5,6,7,8 3.5 Hàm đệ quy 1,2,3,4,5,6,7,8 Chữa tập + Kiểm tra 1,2,3,4,5,6,7,8 Chương4: Mảng 4.1 Khai báo khởi tạo mảng 4.2 Các thao tác với mảng 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 4.3 Sắp xếp mảng 10 4.4 Tìm kiểm mảng Chương 5: Con trỏ xâu ký tự 11 5.1 Khai báo khởi tạo trỏ 5.2 Các thuật toán dùng trỏ 12 13 5.3 Xâu ký tự 5.4 Các thao tác xử lý xâu ký tự Chương 6: Lập trình C hướng đối tượng, lập trình C cho Vi điều khiển 6.1 Tổng quan lập trình C hướng đối tượng 6.2 Các đối tượng lập trình hướng đối tượng 14 6.3 Lập trình C cho vi điều khiển 15 Chữa tập + Kiểm tra 1,2,3,4,5,6,7,8 1,2,3,4,5,6,7,8 MA TRẬN MỨC ĐỘ ĐÓNG GÓP CỦA NỘI DUNG GIẢNG DẠY ĐỂ ĐẠT ĐƯỢC CHUẨN ĐẦU RA CỦA HỌC PHẦN Mức 1: Thấp Mức 2: Trung bình Mức 3: Cao Chương Chuẩn đầu học phần Nội dung giảng dạy G1.1.1 G1.1.2 G1.2.1 G1.2.2 G1.2.3 G2.1.1 G2.1.2 G2.1.3 G2.2.1 G2.2.2 G2.2.3 G3.1.1 G3.1.2 G3.2.1 G3.2.2 2 2 2 2 2 2 2 2 1.3 Lịch sử ngôn ngữ C C++ 2 2 2 2 1.4 Hệ thống C++ 2 2 2 2 1.5 Các thành phần 2 2 2 2 Chương 1: Tổng quan ngôn ngữ C++ 1.1 Mã máy, hợp ngữ ngôn ngữ bậc cao 2 1.2 Một số ngơn ngữ lập trình bậc cao 2 Chương 2: Các kiểu liệu bản-Các cấu trúc điều khiển 2.1 Các kiểu liệu 2 2 2 2 2 2 2 2 2 2.3 Cấu trúc lựa chọn 2 2 2 2 2.4 Cấu trúc lặp 2 2 2 2 2.2 Phép gán phép toán số học Chương 3: Hàm Chương Chuẩn đầu học phần Nội dung giảng dạy G1.1.1 3.1 Giới thiệu hàm G1.1.2 G1.2.1 G1.2.2 G1.2.3 G2.1.1 G2.1.2 G2.1.3 G2.2.1 G2.2.2 G2.2.3 G3.1.1 G3.1.2 G3.2.1 G3.2.2 2 2 2 2 3.2 Các hàm thư viện toán 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3.5 Hàm đệ quy 2 2 2 2 2 3.6 Bài tập 2 2 2 2 4.1 Khai báo khởi tạo mảng 2 2 2 2 2 4.2 Các thao tác với mảng 2 2 2 2 2 4.3 Sắp xếp mảng 2 2 2 2 2 4.4 Tìm kiểm mảng 2 2 2 2 2 5.1 Khai báo khởi tạo trỏ 2 2 2 2 2 5.2 Các thuật toán dùng trỏ 2 2 2 2 2 5.3 Xâu ký tự 2 2 2 2 2 5.4 Các thao tác xử lý xâu ký tự 2 2 2 2 2 học 3.3 Cách thiết lập hàm 3.4 Hàm người dùng tự định nghĩa Chương 4: Mảng Chương 5: Con trỏ xâu ký tự Chương 6: Lập trình C hướng đối tượng, lập trình C cho Vi điều khiển Chương Chuẩn đầu học phần Nội dung giảng dạy G1.1.1 G1.1.2 G1.2.1 G1.2.2 G1.2.3 G2.1.1 G2.1.2 G2.1.3 G2.2.1 G2.2.2 G2.2.3 G3.1.1 G3.1.2 G3.2.1 G3.2.2 2 2 2 2 2 2 2 6.1 Tổng quan lập trình C hướng đối tượng 6.2 Các đối tượng lập trình 2 6.3 Lập trình C cho vi điều khiển 2 2 6.4 Bài tập 2 hướng đối tượng 2 2 2 2 2 2 2 2 2 2 PHƯƠNG THỨC ĐÁNH GIÁ HỌC PHẦN TT Điểm Quy định thành (Theo QĐ số 686/QĐ- phần ĐHKTKTCN ngày (Tỷ lệ %) 10/10/2018) Chuẩn đầu học phần G1.1.1 G1.1.2 G1.2.1 G1.2.2 G1.2.3 G2.1.1 G2.1.2 G2.1.3 G2.2.1 G2.2.2 G2.2.3 G3.1.1 G3.1.2 G3.2.1 G3.2.2 Kiểm tra định kỳ lần + Hình thức: tự luận giấy Điểm trình (40%) + Thời điểm: sau học hết chương 1,2 x x x x x x x x x x x x x x x x x + Hệ số: 2 Kiểm tra định kỳ lần + Hình thức: trắc nghiệm giấy x x x x TT Điểm Quy định thành (Theo QĐ số 686/QĐ- phần ĐHKTKTCN ngày (Tỷ lệ %) 10/10/2018) Chuẩn đầu học phần G1.1.1 G1.1.2 G1.2.1 G1.2.2 G1.2.3 G2.1.1 G2.1.2 G2.1.3 G2.2.1 G2.2.2 G2.2.3 G3.1.1 G3.1.2 G3.2.1 G3.2.2 + Thời điểm: sau học hết chương 3,4 + Hệ số: Kiểm tra định kỳ lần + Hình thức: tự luận giấy + Thời điểm: sau học hết x x x x x x x x x x x x x x x x x x x x x x chương 5,6 + Hệ số: Kiểm tra thường xuyên + Hình thức: Tham gia thảo luận, kiểm tra 15 phút, hỏi đáp, tập lớp x x x x x + Số lần: Tối thiểu lần/sinh viên + Hệ số: Kiểm tra chuyên cần + Hình thức: Điểm danh theo TT Điểm Quy định thành (Theo QĐ số 686/QĐ- phần ĐHKTKTCN ngày (Tỷ lệ %) 10/10/2018) Chuẩn đầu học phần G1.1.1 G1.1.2 G1.2.1 G1.2.2 G1.2.3 G2.1.1 G2.1.2 G2.1.3 G2.2.1 G2.2.2 G2.2.3 G3.1.1 G3.1.2 G3.2.1 G3.2.2 thời gian tham gia học lớp + Số lần: tối thiểu 10 lần, vào thời gian tham gia học lớp + Hệ số: Điểm thi + Hình thức tự luân giấy kết thúc + Thời điểm: Theo lịch thi học phần học kỳ (60%) x x x x x + Tính chất: Bắt buộc 10 x x x x x x x x x x PHƯƠNG PHÁP DẠY VÀ HỌC Giảng viên giới thiệu học phần, tài liệu học tập, tài liệu tham khảo, địa website để tìm tư liệu liên quan đến mơn học Nêu nội dung cốt lõi chương tổng kết chương, sử dụng giảng điện tử mơ hình giáo cụ trực quan giảng dạy Tập trung hướng dẫn học, tư vấn học, phản hồi kết thảo luận, tập lớn, kết kiểm tra nội dung lý thuyết m i chương Giảng viên s mô tả hoạt động thực tế hệ thống cần lập trình đời sống, khoa học công nghệ Ứng dụng hệ thống lập trình từ đơn giản đến phức tạp Các phương pháp giảng dạy áp dụng: Phương pháp thuyết trình; Phương pháp thảo luận nhóm; Phương pháp minh họa; Phương pháp miêu tả, làm mẫu Sinh viên chuẩn bị chương, làm tập đầy đủ, trau dồi kỹ làm việc nhóm để chuẩn bị thảo luận Trong trình học tập, sinh viên khuyến khích đặt câu hỏi phản biện, trình bày quan điểm, ý tưởng sáng tạo nhiều hình thức khác QUY ĐỊNH CỦA HỌC PHẦN 9.1 Quy định tham dự lớp học Sinh viên/học viên có trách nhiệm tham dự đầy đủ buổi học Trong trường hợp nghỉ học lý bất khả kháng phải có giấy tờ chứng minh đầy đủ hợp lý Sinh viên vắng 50% buổi học dù có lý hay khơng có lý bị coi khơng hồn thành khóa học phải đăng ký học lại vào học kỳ sau Tham dự tiết học lý thuyết Thực đầy đủ tập giao sách tài liệu học tập Kỹ thuật lập trình Tham dự kiểm tra học kỳ Tham dự thi kết thúc học phần Chủ động tổ chức thực tự học 9.2 Quy định hành vi lớp học Học phần thực nguyên tắc tôn trọng người học người dạy Mọi hành vi làm ảnh hưởng đến trình dạy học bị nghiêm cấm Sinh viên phải học quy định Sinh viên trễ 15 phút sau học bắt đầu s không tham dự buổi học Tuyệt đối không làm ồn, gây ảnh hưởng đến người khác trình học 11 Tuyệt đối khơng ăn uống, nhai kẹo cao su, sử dụng thiết bị điện thoại, máy nghe nhạc học 10 TÀI LIỆU HỌC TẬP, THAM KHẢO 10.1 Tài liệu học tập: [1] TS Dương Tử Cường, Ngơn ngữ lập trình C++ từ đến hướng đối tượng, NXB Khoa Học Và Kỹ Thuật, 2005 10.2 Tài liệu tham khảo: [2] Phạm Văn Ất, C++ lập trình hướng đối tượng, NXB Khoa học kỹ thuật, 2000 [3] Phạm Anh Tuấn, Vũ Trung Dũng, Tài liệu học tập kỹ thuật lập trình [4] Hồng Trung Sơn, Bài tập lập trình C, NXB Khoa học kỹ thuật, 2006 [5] Đoàn Văn Ban, Đồn Văn Trung, Giáo trình lập trình JaVa, NXB Giáo Dục, 2011 [6] Quách Tuấn Ngọc, Ngôn ngữ lập trình C++, NXB Thống kê, 2003 [7] Hồng Trung Sơn, Bùi Thị Xuyến, Ngơn ngữ lập trình hướng đối tượng với C++, NXB Khoa Học Và Kỹ Thuật, 2006 [8] Nguyễn Nam Quân, Toán logic kỹ thuật số, NXB Khoa học kỹ thuật, 2006 11.HƯỚNG DẪN THỰC HIỆN Các Khoa, Bộ môn phổ biến đề cương chi tiết cho toàn thể giáo viên thực Giảng viên phổ biến đề cương chi tiết cho sinh viên vào buổi học học phần Giảng viên thực theo đề cương chi tiết duyệt Hà Nội, ngày … tháng … năm 2018 Trưởng khoa Trưởng môn (Ký ghi rõ họ tên) (Ký ghi rõ họ tên) Bùi Huy Hải Đặng Thị Hương Giang 12 Người biên soạn (Ký ghi rõ họ tên) ... C++ lập trình hướng đối tượng, NXB Khoa học kỹ thuật, 2000 [3] Phạm Anh Tuấn, Vũ Trung Dũng, Tài liệu học tập kỹ thuật lập trình [4] Hồng Trung Sơn, Bài tập lập trình C, NXB Khoa học kỹ thuật, ... khóa học phải đăng ký học lại vào học kỳ sau Tham dự tiết học lý thuyết Thực đầy đủ tập giao sách tài liệu học tập Kỹ thuật lập trình Tham dự kiểm tra học kỳ Tham dự thi kết thúc học phần. .. với C++, NXB Khoa Học Và Kỹ Thuật, 2006 [8] Nguyễn Nam Quân, Toán logic kỹ thuật số, NXB Khoa học kỹ thuật, 2006 11.HƯỚNG DẪN THỰC HIỆN Các Khoa, Bộ môn phổ biến đề cương chi tiết cho toàn thể