Bài giảng Kỹ thuật lập trình - Giới thiệu môn học

KỸ THUẬT LẬP TRÌNHGIỚI THIỆU MÔN HỌCGiới thiệu chungĐối tượng: Sinh viên năm nhấtThời gian: 45 tiết LT + 30 tiết THMôn học tiên quyết: Nhập môn lập trìnhHình thức kiểm tra: LT (7đ), TH (1đ + 2đ)Giảng viên lý thuyếtĐặng Bình Phương dbphuong@fit.hcmus.edu.vnGiới thiệu môn họcNội dung môn họcChủ đề 1: Con trỏ và quản lý bộ nhớ độngBộ nhớ độngCon trỏ hàm và áp dụngCon trỏ void, const và con trỏCon trỏ và biến tham chiếuÁp dụng:Danh sách liên kếtHàng đợiNgăn xếpCác bài toán xử lý số lớnGiới thiệu môn họcNội dung môn họcChủ đề 2: Một số thuật toán sắp xếpChèn trực tiếp (Insertion sort)Chọn trực tiếp (Selection sort)Trộn (Merge sort)Quick sortSắp xếp theo cơ số (Radix sort)Áp dụng sắp xếp trên dữ liệu có cấu trúcGiới thiệu môn họcNội dung môn họcChủ đề 3: Xử lý chuỗi và tập tinCác hàm xử lý chuỗi cơ bảnThao tác nhập xuất trên tập tinÁp dụng:Chuỗi UTF8, Unicode 16, tiếng ViệtThao tác trên một số tập tin có định dạngBMP, DBF, XML, HTML, font tiếng ViệtGiới thiệu môn họcNội dung môn họcChủ đề 4: Đệ quyKhái niệm và phân loạiCác kỹ thuật đệ quyKhử đệ quyCác bài toán đệ quy kinh điểnGiới thiệu môn họcTài liệu tham khảoTự học lập trình C trong 21 ngày, NXB Đà Nẵng.Slides bài giảng, code mẫu, tài liệu tham khảo: www.mediafire.com/dang2Giới thiệu môn học