Đang tải... (xem toàn văn)
Bài giảng nhập môn lập trình của trường đại học công nghệ thông tin, chương 1. Bài giảng là slide powerpoint cung cấp đầy đủ kiến thức, bài tập, kỹ năng cho sinh viên về chương 1 của môn nhập môn lập trình
IT001 – NHẬP MƠN LẬP TRÌNH GIỚI THIỆU MÔN HỌC Nội dung Giới thiệu chung môn học Chuẩn đầu môn học Đánh giá môn học Các yêu cầu môn học Tổ chức buổi học Nội dung môn học Tài liệu tham khảo Phần mềm thực hành Giới thiệu chung mơn học • Đối tượng: Sinh viên năm • Thời gian: tiết/ buổi • Mơn học tiên quyết: Khơng có • Là mơn học trước: • Cấu trúc liệu giải thuật - IT003 • Lập trình hướng đối tượng - IT002 • Website: • https://courses.uit.edu.vn/ • https://khmt.uit.edu.vn/wecode/it001/login Chuẩn đầu môn học Sau học xong mơn học, sinh viên có thể: CĐRMH Mô tả CĐRMH (Mục tiêu cụ thể) CLO CLO Trình bày giải thích khái niệm lập trình máy tính CLO Áp dụng lưu đồ hay mã giả để mô tả số thuật tốn đơn giản; Diễn tả q trình thực thuật toán liệu cụ thể Hiểu áp dụng quy ước ngơn ngữ lập trình kiểu liệu, phép toán, cấu trúc điều khiển, hàm, mảng, cấu trúc, trỏ, tập tin để viết chương trình máy tính Chuẩn đầu môn học Sau học xong mơn học, sinh viên có thể: CĐRMH Mơ tả CĐRMH (Mục tiêu cụ thể) CLO Sử dụng ngơn ngữ lập trình (C++) để viết chương trình máy tính giải số tốn CLO Có khả phát lỗi khắc phục lỗi lập trình Đánh giá môn học Thành phần Hình thức Tỷ lệ đánh giá 20% A1 Quá trình A2 Giữa kỳ Không thi 0% A3 Thực hành Bài tập lập trình nhà 30% A4 Cuối kỳ A4.1 Thi Lý thuyết Thi viết + trắc nghiệm 40% A4.1 Thi Thực hành Viết chương trình 10% lớp Các yêu cầu môn học ❖ Sinh viên tham gia đầy đủ buổi học ❖ Làm tập theo yêu cầu giảng viên ❖ Nghiên cứu vấn đề giảng viên đặt theo nhóm ❖ Trình bày thảo luận Tổ chức buổi học STT Nội dung Công cụ hỗ trợ Ghi Quiz: đầu buổi học, sinh viên thực Moodle: Quiz, nội dung từ courses.uit.edu.vn video giảng mà sinh viên phải học trước từ video goảng hay Sinh viên login để tài liệu thực Quiz GVLT: Giảng dạy nội dung tiết lớp + Giải đáp thắc mắc cho sinh viên Thực hành lớp: GVLT + Trợ Sinh viên nộp giảng qua Wecode Bài tập lập trình nhà Sinh viên nộp Về nhà qua Wecode Nội dung môn học ❖Buổi 1: ▪Giới thiệu môn học ▪Nhập xuất liệu ▪Một số phép toán ❖Buổi 2: Cấu trúc rẽ nhánh - Thuật toán ▪Cấu trúc rẽ nhánh if, if-else ▪Cấu trúc rẽ nhánh switch-case ▪Kết hợp mơ tả thuật tốn lưu đồ Nội dung môn học ❖Buổi 03: Các cấu trúc điều khiển ▪Cấu trúc lặp for ▪Cấu trúc lặp while ▪Cấu trúc lặp do…while ▪Câu lệnh break, continue ▪Kết hợp mơ tả thuật tốn lưu đồ 10 Nội dung môn học ❖Buổi 04: Hàm đệ qui ▪ Khái niệm hàm (chương trình con) ▪ Vai trị lợi ích hàm, ví dụ minh họa ▪ Cấu trúc hàm, quy tắc xây dựng sử dụng hàm ▪ Tham số cách truyền tham số cho hàm (tham trị, tham chiếu) ▪ Kết trả hàm (ví dụ minh họa) ▪ Giới thiệu qua số trường hợp đặc biệt ▪ Ví dụ ứng dụng hàm lập trình minh họa cách truyền tham số ▪ Giới thiệu số hàm có sẵn thư viện 11 Nội dung môn học ❖Buổi 05: Hàm đệ qui (tt) ▪ Khái niệm đệ quy ▪ Các loại đệ quy ▪ Quy tắc xây dựng hàm đệ quy ▪ Nguyên tắc hoạt động hàm đệ quy Ví dụ minh họa ▪ Ưu, khuyến điểm phương pháp đệ quy ▪ Phương pháp khử đệ quy: dung vịng lặp, stack, … ▪ Ví dụ minh họa tập hàm đệ quy 12 Nội dung môn học ❖Buổi 06: Mảng chiều chiều ▪ Giới thiệu mảng lập trình, lợi ích? ▪ Khái niệm mảng lập trình ▪ Các yếu tố để xác định mảng: tên mảng, kiểu mảng, số chiều kích thước chiều ▪ Mảng chiều gì? Ví dụ cụ thể ▪ Các tác vụ mảng chiều, kỹ thuật ▪ Ví dụ minh họa tập mảng chiều 13 Nội dung môn học ❖Buổi 07: Mảng chiều chiều (tt) ▪Mảng chiều (tt) ▪Mảng chiều gì? ▪Các tác vụ mảng chiều, kỹ thuật ❖Buổi 08: Chuỗi ký tự ▪Khái niệm chuỗi ký tự ▪Các tác vụ chuỗi ký tự 14 Nội dung môn học ❖Buổi 09: Kiểu trỏ ▪ Tổ chức quản lý nhớ ▪ Khái niệm biến trỏ, địa vùng nhớ ▪ Vai trò tầm quan trọng trỏ ▪ Các phép toán số học trỏ ▪ Cấp phát giải phóng nhớ ▪ Kiểu trỏ mảng chiều Ví dụ minh họa ▪ Kiểu trỏ mảng chiều Ví dụ minh họa ▪ Kiểu trỏ hàm số ▪ Con trỏ cấu trúc ▪ Ví dụ minh họa tập kiểu trỏ 15 Nội dung môn học ❖Buổi 10: Kiểu cấu trúc ▪ Sự cần thiết kiểu cấu trúc? Ví dụ minh họa ▪ Khái niệm kiểu cấu trúc ▪ Định nghĩa kiểu cấu trúc ▪ Khai báo, khởi tạo sử dụng biến cấu trúc ▪ Nhập xuất biến liệu cấu trúc ▪ Kiểu cấu trúc kiểu mảng liệu ▪ Kiểu cấu trúc kiểu trỏ ▪ Kiểu cấu trúc hàm ▪ Các loại tập tin: văn nhị phân ▪ Các kỹ thuật lập trình với kiểu tập tin ▪ Ví dụ minh họa tập kiểu cấu trúc 16 Nội dung mơn học ❖ ƠN TẬP 17 Giáo trình & tài liệu tham khảo ❖Giáo trình 18 Giáo trình & tài liệu tham khảo ❖Tài liệu tham khảo: C++ Programming, DS Malik, 19 Phần mềm thực hành ❖Code::Blocks ❖http://www.codeblocks.org/ 20