ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN LẬP TRÌNH CƠ BẢN

HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN LẬP TRÌNH CƠ BẢN Thơng tin giáo viên TT Họ tên giáo viên Học Học vị Đơn vị công tác (Bộ môn) hàm Phan Nguyên Hải GVC TS Bộ môn Công nghệ phần mềm Thời gian, địa điểm làm việc: văn phịng Bộ mơn Công nghệ phần mềm Địa liên hệ: Bộ môn CNPM – Khoa CNTT Điện thoại, email: 0984709262, phannguyenhai@yahoo.com Các hướng nghiên cứu chính: Kỹ nghệ phần mềm, tối ưu hóa Thơng tin chung học phần - Tên học phần: LẬP TRÌNH CƠ BẢN - Mã học phần: - Số tín chỉ: - Cấu trúc học phần: 3(2,2): 60 tiết (34 - 14 – – 8) - Học phần (bắt buộc hay lựa chọn): bắt buộc - Các học phần tiên quyết: không - Các yêu cầu học phần (nếu có): - Giờ tín hoạt động:  Nghe giảng lý thuyết: 34  Làm tập lớp: 14  Thảo luận:  Thực hành, thực tập (ở PTN, nhà máy, thực tập ):  Hoạt động theo nhóm:  Tự học: 90 - Khoa/Bộ mơn phụ trách học phần, địa chỉ: Khoa CNTT Mục tiêu học phần - Kiến thức: Lập trình môn học sở học viên ngành kỹ thuật Môn học nhằm trang bị cho sinh viên kiến thức CNTT, tin học, phần mềm, máy tính điện tử, đề liên quan đến an tồn thơng tin, vấn đề ứng dụng CNTT kiến thức lập trình - Kỹ năng: Sử dụng ngơn ngữ lập trình C, biết gỡ rối chương trình - Thái độ, chuyên cần: lên lớp đầy đủ chuẩn bị theo yêu cầu giáo viên Tóm tắt nội dung học phần (khoảng 150 từ) Cung cấp kiến thức về: Lịch sử phát triển ngành CNTT, lĩnh vực ứng dụng CNTT, làm việc máy tính điện tử, sử dụng phần mềm tin học văn phòng, Internet Cách lưu trữ thơng tin, xử lý thơng tin máy tính điện tử Vấn đề an tồn thơng tin bảo đảm an tồn thơng tin Những vấn đề ứng dụng bảo đảm CNTT Những kiến thức bản, lập trình ngơn ngữ lập trình C: • Các khái niệm C • Các cấu trúc điều khiển • Cách làm việc với mảng, trỏ, ký tự, cấu trúc liệu, file,… Nội dung chi tiết học phần (tên chương, mục, tiểu mục) Chương, mục, tiểu mục Nội dung Phần I: Cơ sở CNTT ứng dụng CNTT Chương - 1.1 Kiến thức máy Giới thiệu tính mạng máy tính (Phần chung cứng, Phần mềm, Hiệu năng, CNTT Mạng máy tính) máy tính 1.2 Các ứng dụng CNTT – điện tử TT 1.3 An tồn lao động bảo vệ mơi trường sử dụng CNTT – TT 1.4 Các hiểu biết làm việc với máy tính, làm việc với Hệ điều hành, quản lý thư mục tệp Số tiết Giáo trình, Tài liệu tham khảo (Ghi TT TL mục 6) [3,1] Ghi Chương Ứng dụng CNTT Chương Ứng dụng CNTT tự động hóa, mơ Chương – Một số kiến thức bảo đảm CNTT Chương Những vấn đề an tồn thơng tin, tội phạm tin học an ninh mạng 1.5 Một số phần mềm tiện ích, sử dụng Tiếng Việt, in ấn 2.1 Tin học văn phòng 2.1.1 Xử lý văn 2.1.2 Sử dụng bảng tính 2.1.3 Sử dụng phần mềm trình chiếu 2.1.4 Sử dụng Internet 2.2 Các ứng dụng khác ngành kỹ thuật (cơ khí, xây dựng, điều khiển, vẽ kỹ thuật, ), quản trị nội dung 3.1 Hệ thống tự động hóa điều khiển máy tính 3.2 Các công cụ hệ thống hỗ trợ tự động hóa (SCADA, giao diện người máy, ) 3.3 Các ứng dụng tự động hóa điều khiển máy tính 3.4 Ứng dụng CNTT mô 4.1 Linh kiện máy tính lỗi 4.2 Một số kiến thức sửa chữa thiết bị CNTT 4.3 Một số kiến thức cài đặt phần mềm điều khiển thiết bị CNTT 5.1 Tổng quan an toàn thơng tin 5.2 Các loại hình cơng nguy ATTT 5.3 Mục tiêu an tồn thơng tin 5.4 Giải pháp đảm bảo an tồn thông tin 5.5 Cơ an ninh mạng 5.6 Pháp luật an tồn thơng tin 5.7 Tin tặc, tội phạm kỹ thuật 5.8 Một số tội phạm tin học liên quan đến lạm dụng Internet với mục đích xấu [1] [6,7,8] [1] [5] 5.9 Vấn đề sở hữu trí tuệ quyền 5.10 Luật tội phạm tin học Việt Nam 5.11 Các phần mềm độc hại Phần II: Xử lý thông tin, Giải thuật ngơn ngữ lập trình Chương - 6.1 Các hệ đếm thường dùng [2, 4] Các hệ đếm tin học thường 6.1.1 Khái niệm hệ đếm dùng 6.1.2 Tìm biểu diễn số tin học hệ đếm biểu diễn 6.1.3 Số học nhị phân thông tin 6.2 Biểu diễn lưu trữ thơng máy tin máy tính tính Chương - 7.1 Bài toán giải thuật [2, 4] Giải thuật 7.1.1 Khái niệm toán giải xử lý thông thuật tin ngôn 7.1.2 Yêu cầu giải thuật ngữ lập 7.1.3 Các phương pháp diễn đạt trình giải thuật 7.1.4 Sơ lược đánh giá giải thuật 7.2 Vấn đề cài đặt thuật toán ngơn ngữ lập trình 7.2.1 Cài đặt thuật tốn cho máy tính 7.2.2 Khái niệm ngơn ngữ lập trình 7.2.3 Các mức độ ngơn ngữ lập trình 7.2.4 Q trình xây dựng chương trình Chương Ngơn ngữ lập trình C, khái niệm Chương Các cấu trúc điều khiển Chương 10 - Mảng, trỏ xâu ký tự Chương 11 – Lập trình với hàm Chương 12 – Kiểu liệu cấu trúc, file 8.1 Giới thiệu ngơn ngữ lập trình C, từ khóa 8.2 Các kiểu liệu 8.3 Biến, biểu thức 8.4 Các phép toán 8.5 Cấu trúc chương trình 8.6 Hàm main tham số 8.7 Khai báo biến 8.8 Từ khóa include 8.9 Câu lệnh 8.10 Nhập xuất liệu với bàn phím hình 8.11 Mơi trường Dev C++ Thực hành 9.1 Cấu trúc 9.2 Cấu trúc rẽ nhánh (if, switch) 9.3 Cấu trúc lặp (for, while, while) Bài tập thực hành 10.1 Mảng chiều nhiều chiều 10.2 Con trỏ địa 10.3 Xâu ký tự hàm làm việc với xâu ký tự Bài tập 11.1 Khái niệm 11.2 Prototype, định nghĩa kiểu hàm 11.3 Biến cục 11.4 Truyền tham số cho hàm 11.5 Đệ quy Bài tập 12.1 Khái niệm cấu trúc liệu, định nghĩa kiểu liệu người dùng với từ khóa struct 12.2 Từ khóa typedef 12.3 Khái niệm file 12.4 Các thao tác với file Bài tập Tổng [2, 4] [2, 4] [2, 4] [2, 4] 60 6 Giáo trình, tài liệu tham khảo TT Tên giáo trình, tài liệu Tình trạng giáo trình, tài liệu Giáo trình tin học sở, Hồ Sỹ Giáo viên Đàm, Đào Kiến Quốc, Hồ Đắc có Phương Đại học Sư phạm, 2004 Kỹ thuật lập trình C: sở nâng Thư cao, Phạm Văn Ất viện có Computing Essentials, Tim and Giáo viên Linda O’Leary, McGraw-Hill, 2012 có The C programming language 2nd Giáo viên Edition, Brian Kernighan and có Dennis Ritchie, Prentice Hall Software Series Information Security Giáo viên Fundamentals, Thomas R Peltier, có Justin Peltier, John Blackley, AUERBACH, 2004 Computer-Controlled Systems: Giáo viên Theory and Design (3rd Edition) có Karl Johan Astrom, Bjorn Wittenmark Prentice Hall; 1996 The Fundamentals of SCADA Bentley System, Incorporated , 2006 Science in the Age of Computer Simulation E Winsberg Chicago: University of Chicago Press, 2010 Hình thức tổ chức dạy học 7.1 Lịch trình chung: (Ghi tổng số cho cột) Hình thức tổ chức dạy học mơn học Lên lớp Thực Tự hành học, Nội dung Tổng Th , thí tự Lý Bài ảo nghiệ nghi thuyế m, tập luậ ên t n thực cứu tập Phần I: Cơ sở CNTT ứng dụng CNTT Chương - Giới thiệu chung CNTT máy tính điện tử Chương - Ứng dụng CNTT Chương - Ứng dụng CNTT tự động hóa, mơ Chương – Một số kiến thức bảo đảm CNTT Chương - Những vấn đề an toàn thông tin, tội phạm tin học an ninh mạng Phần II: Xử lý thông tin, Giải thuật ngôn ngữ lập trình Chương - Các hệ đếm thường dùng tin học biểu diễn thông tin máy tính Chương - Giải thuật xử lý thơng tin ngơn ngữ lập trình Chương - Ngơn ngữ lập trình C, khái niệm Chương - Các cấu trúc điều khiển Chương 10 - Mảng, trỏ xâu ký tự Chương 11 – Lập trình với hàm Chương 12 – Kiểu liệu cấu trúc, file 28 2 2 4 6 32 2 2 4 4 2 2 2 4 7.2 Lịch trình tổ chức dạy học cụ thể Bài giảng1: Giới thiệu chung CNTT máy tính điện tử Chương I Tiết thứ: - Tuần thứ: - Mục đích, u cầu: • Nắm sơ lược Học phần, sách riêng giáo viên, địa Giáo viên • Nắm kiến thức máy tính, tin học CNTT, lĩnh vực ứng dụng CNTT 8 • Nắm cấu trúc, nguyên lý hoạt động máy tính điện tử; phần mềm, phân loại quy trình phát triển phần mềm, làm việc với hệ điều hành, phần mềm tiện ích - Hình thức tổ chức dạy học: Lý thuyết, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 2t; Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường P2 phân cơng - Nội dung chính: 1.1 Kiến thức máy tính mạng máy tính (Phần cứng, Phần mềm, Hiệu năng, Mạng máy tính) 1.2 Các ứng dụng CNTT – TT 1.3 An tồn lao động bảo vệ mơi trường sử dụng CNTT – TT 1.4 Các hiểu biết làm việc với máy tính, làm việc với Hệ điều hành, quản lý thư mục tệp 1.5 Một số phần mềm tiện ích, sử dụng Tiếng Việt, in ấn - Yêu cầu SV chuẩn bị: Đọc trước chương 1, 2, tài liệu [1, 3] Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Bài giảng 2: Chương - Ứng dụng CNTT Chương II Tiết thứ: - Tuần thứ: 1+2 - Mục đích, u cầu: • Nắm ứng dụng phổ biến CNTT, ứng dụng CNTT ngành kỹ thuật - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 4t; thảo luận: 2t Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường P2 phân cơng - Nội dung chính: 2.1 Tin học văn phòng 2.1.1 Xử lý văn 2.1.2 Sử dụng bảng tính 2.1.3 Sử dụng phần mềm trình chiếu 2.1.4 Sử dụng Internet 2.2 Các ứng dụng khác ngành kỹ thuật (cơ khí, xây dựng, điều khiển, vẽ kỹ thuật, ), quản trị nội dung Thảo luận: Các ứng dụng CNTT - Yêu cầu SV chuẩn bị: Đọc chương 4, tài liệu [1] Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Thực hành: Thực hành sử dụng máy tính tin học văn phòng Chương I, II Tiết thứ: - 12 Tuần thứ: - Mục đích, u cầu: • Làm quen với việc sử dụng máy tính, hệ điều hành, Word, Excel, Power Point - Hình thức tổ chức dạy học: Thực hành, tự học, tự nghiên cứu - Thời gian: Thực hành: 4t; Tự học, tự nghiên cứu: 10t - Địa điểm: Phịng máy P2 phân cơng - Nội dung chính: Thực hành sử dụng máy tính, hệ điều hành Windows, Microsoft Office - Yêu cầu SV chuẩn bị: Nghiên cứu kỹ lý thuyết học Bài giảng 3: Ứng dụng CNTT tự động hóa, mơ Chương III Tiết thứ: 13 - 16 Tuần thứ: - Mục đích, u cầu: • Nắm khái niệm tự động hóa máy tính, ứng dụng tự động hóa máy tính • Nắm khả ứng dụng CNTT mô - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 2t; Thảo luận: 2t Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường P2 phân công - Nội dung chính: 3.1 Hệ thống tự động hóa điều khiển máy tính 3.2 Các cơng cụ hệ thống hỗ trợ tự động hóa (SCADA, giao diện người máy, ) 3.3 Các ứng dụng tự động hóa điều khiển máy tính 10 3.4 Ứng dụng CNTT mô (3D, thực ảo) Thảo luận Vai trị máy tính hệ thống tự động hóa điều khiển máy tính Tìm hiểu ví dụ ứng dụng tự động hóa máy tính, máy tính thực cơng việc ví dụ Những kết mà mơ đem lại SV đề xuất số ứng dụng thực tạo ảo sống (Phịng thí nghiệm ảo, thực hành ảo, ) - Yêu cầu SV chuẩn bị: Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Bài giảng 4: Một số kiến thức bảo đảm CNTT Chương IV Tiết thứ: 17 - 18 Tuần thứ: - Mục đích, u cầu: • Nắm linh kiện máy tính lỗi kèm, cách sửa chữa thiết bị máy tính, cài đặt thiết bị, tháo lắp máy tính - Hình thức tổ chức dạy học: Lý thuyết, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 2t; Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường P2 phân công - Nội dung chính: 4.1 Linh kiện máy tính lỗi 4.2 Một số kiến thức sửa chữa thiết bị CNTT 4.3 Một số kiến thức cài đặt phần mềm điều khiển thiết bị CNTT - Yêu cầu SV chuẩn bị: Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Bài giảng 5: Những vấn đề an tồn thơng tin, tội phạm tin học an ninh mạng Chương V Tiết thứ: 19 - 24 Tuần thứ: 5, - Mục đích, u cầu: 11 • Nắm kiến thức ATTT, vấn đề sở hữu trí tuệ quyền, luật tội phạm tin học, phần mềm độc hại, cách bảo đảm ATTT cho máy tính • Nắm kiến thức an ninh mạng - Hình thức tổ chức dạy học: Lý thuyết, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 6t; Tự học, tự nghiên cứu: 18t - Địa điểm: Giảng đường P2 phân công - Nội dung chính: Lý thuyết: 5.1 Tổng quan an tồn thơng tin 5.2 Các loại hình cơng nguy ATTT 5.3 Mục tiêu an tồn thơng tin 5.4 Giải pháp đảm bảo an tồn thông tin 5.5 Cơ an ninh mạng 5.6 Pháp luật an tồn thơng tin 5.7 Tin tặc, tội phạm kỹ thuật 5.8 Một số tội phạm tin học liên quan đến lạm dụng Internet với mục đích xấu 5.9 Vấn đề sở hữu trí tuệ quyền 5.10 Luật tội phạm tin học Việt Nam 5.11 Các phần mềm độc hại - Yêu cầu SV chuẩn bị: Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Thực hành: Tháo lắp, sửa chữa máy tính Chương IV Tiết thứ: 25 - 28 Tuần thứ: - Mục đích, u cầu: • Luyện tập với hoạt động tháo lắp, sửa chữa máy tính - Hình thức tổ chức dạy học: Thực hành - Thời gian: Thực hành: 4t - Địa điểm: Phòng máy - Nội dung chính: - Yêu cầu SV chuẩn bị: Nghiên cứu kỹ lý thuyết Bài 12 Bài giảng 6: Các hệ đếm thường dùng tin học biểu diễn thơng tin máy tính Chương VI Tiết thứ: 29 - 30 Tuần thứ: - Mục đích, u cầu: • Nắm đại số máy tính, hệ đếm, cách biểu diễn lưu trữ thông tin máy tính - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tập, thực hành, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 2t; Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường P2 phân cơng - Nội dung chính: 6.1 Các hệ đếm thường dùng tin học 6.1.1 Khái niệm hệ đếm 6.1.2 Tìm biểu diễn số hệ đếm 6.1.3 Số học nhị phân 6.2 Biểu diễn lưu trữ thơng tin máy tính - u cầu SV chuẩn bị: Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Bài giảng 7: Giải thuật xử lý thơng tin ngơn ngữ lập trình Chương VII Tiết thứ: 31 - 34 Tuần thứ: 8, - Mục đích, u cầu: • Nắm khái niệm khái niệm toán giải thuật, đặc trưng giải thuật, phương pháp diễn đạt giải thuật, sơ lược đánh giá giải thuật • Nắm ngơn ngữ lập trình mức khác ngơn ngữ lập trình, q trình thực chương trình ngơn ngữ lập trình - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 2t; Bài tập: 2t Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường P2 phân cơng - Nội dung chính: 13 Bài toán giải thuật 1.1 Khái niệm toán giải thuật 1.2 Đặc trưng giải thuật 1.3 Các phương pháp diễn đạt giải thuật 1.4 Sơ lược đánh giá giải thuật Vấn đề cài đặt thuật tốn ngơn ngữ lập trình 2.1 Cài đặt thuật tốn cho máy tính 2.2 Khái niệm ngơn ngữ lập trình 2.3 Các mức độ ngơn ngữ lập trình 2.4 Quá trình xây dựng chương trình Bài tập Cho tam giác ABC có góc vng A cho biết cạnh a góc B Hãy viết thuật tốn để tính góc C, cạnh b cạnh c Trình bày tính chất xác định thuật tốn nêu rõ nghĩa tính chất 3*.Hãy phát biểu thuật tốn để giải tốn sau: "Có số táo Dùng cân hai đĩa (khơng có cân) để xác định táo nặng nhất" Xác định input output cho thuật toán sau đây: a) Rút gọn phân số b) Kiểm tra xem ba số cho trước a, b c độ dài ba cạnh tam giác hay khơng? c) Tính trung bình cộng hai số d) Dùng cốc phụ để tráo nước hai cốc cho trước e) Tìm chu vi diện tích hình trịn có bán kính cho trước Chỉ dùng phép cộng, viết thuật toán để từ số tự nhiên n, tính số n2 - Yêu cầu SV chuẩn bị: Đọc tài liệu [2, 4] Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Bài giảng 8: Ngơn ngữ lập trình C, khái niệm Chương Tiết thứ: 35 - 40 - Mục đích, yêu cầu: Tuần thứ: 9, 10 14 • Nắm khái niệm ngơn ngữ lập trình C: bảng chữ cái, tên, quy tắc đặt tên C, từ khóa, kiểu liệu phép tốn • Nắm cấu trúc chương trình nhập xuất liệu • Xây dựng chương trình đơn giản C - Hình thức tổ chức dạy học: Lý thuyết, tập, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 4t; Bài tập: 2t Tự học, tự nghiên cứu: 12t - Địa điểm: Giảng đường P2 phân cơng - Nội dung chính: Giới thiệu ngơn ngữ lập trình C, từ khóa Các kiểu liệu Biến, biểu thức Các phép toán Cấu trúc chương trình Hàm main tham số Khai báo biến Từ khóa include Câu lệnh 10 Nhập xuất liệu với bàn phím hình 11 Mơi trường Dev C++ Bài tập: Xây dựng chương trình nhập xuất đơn giản - Yêu cầu SV chuẩn bị: Đọc chương 2, tài liệu [2], chương tài liệu [4] Chú ý nghe giảng Tích cực tham gia phát biểu ý kiến Bài giảng 9: Các cấu trúc điều khiển Chương IX Tiết thứ: 41 - 48 Tuần thứ: 11, 12 - Mục đích, u cầu: • Nắm khái niệm cấu trúc tuần tự, cấu trúc điều khiển • Nắm cài đặt cấu trúc if, switch, while, while, for số câu lệnh break, continue - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tập, tự học, tự nghiên cứu - Thời gian: Lý thuyết: 4t; Bài tập: 4t Tự học, tự nghiên cứu: 18t - Địa điểm: Giảng đường P2 phân cơng 15 - Nội dung chính: Lý thuyết: - Cấu trúc điều khiển - Cấu trúc rẽ nhánh if: cú pháp, sơ đồ khối cấu trúc, ý nghĩa - Ví dụ 1: Tìm min, max số a, b, c - Ví dụ 2: chương trình nhập số ngun dương, kiểm tra số có số phương hay khơng; - Ví dụ 3: chương trình tìm nghiệm phương trình bậc - Cấu trúc rẽ nhánh switch: cú pháp, ý nghĩa - Ví dụ (minh hoạ cấu trúc switch): nhập biểu thức đơn giản dạng a ⊗b (⊗: phép tốn số học, quy ước x, : ) tính giá trị biểu thức - Cấu trúc lặp for: cú pháp, sơ đồ khối cấu trúc, ý nghĩa (chú tới trường hợp biểu thức rỗng, nhiều biều thức cách dấu phẩy) - Ví dụ 1: In 10 số tự nhiên - Ví dụ 2: In kí tự từ A - Z - Ví dụ 3: Giải toán vui trăm trâu trăm cỏ - Ví dụ 4: Nhập số n, in số hoàn chỉnh