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

Nội dung text: Kỹ thuật lập trình - Giới thiệu môn học

1. Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Trường Đại học Khoa học Tự nhiên KỸ THUẬT LẬP TRÌNH ThS. Đặng Bình Phương dbphuong@fit.hcmus.edu.vn GIỚI THIỆU MÔN HỌC 1
2. & VC BB Giới thiệu chung vĐối tượng: Sinh viên năm nhất vThời gian: 45 tiết LT + 30 tiết TH vMôn học tiên quyết: Nhập môn lập trình vHình thức kiểm tra: LT (7đ), TH (1đ + 2đ) vGiảng viên lý thuyết § Đặng Bình Phương dbphuong@fit.hcmus.edu.vn 2 Giới thiệu môn học
3. & VC BB Nội dung môn học vChủ đề 1: Con trỏ và quản lý bộ nhớ động § Bộ nhớ động § Con trỏ hàm và áp dụng § Con trỏ void, const và con trỏ § Con trỏ và biến tham chiếu § Áp dụng: • Danh sách liên kết • Hàng đợi • Ngăn xếp • Các bài toán xử lý số lớn 3 Giới thiệu môn học
4. & VC BB Nội dung môn học vChủ đề 2: Một số thuật toán sắp xếp § Chèn trực tiếp (Insertion sort) § Chọn trực tiếp (Selection sort) § Trộn (Merge sort) § Quick sort § Sắp xếp theo cơ số (Radix sort) § Áp dụng sắp xếp trên dữ liệu có cấu trúc 4 Giới thiệu môn học
5. & VC BB Nội dung môn học vChủ đề 3: Xử lý chuỗi và tập tin § Các hàm xử lý chuỗi cơ bản § Thao tác nhập xuất trên tập tin § Áp dụng: • Chuỗi UTF8, Unicode 16, tiếng Việt • Thao tác trên một số tập tin có định dạng • BMP, DBF, XML, HTML, font tiếng Việt 5 Giới thiệu môn học
6. & VC BB Nội dung môn học vChủ đề 4: Đệ quy § Khái niệm và phân loại § Các kỹ thuật đệ quy § Khử đệ quy § Các bài toán đệ quy kinh điển 6 Giới thiệu môn học
7. & VC BB Tài liệu tham khảo vTự học lập trình C trong 21 ngày, NXB Đà Nẵng. vSlides bài giảng, code mẫu, tài liệu tham khảo: www.mediafire.com/dang2 7 Giới thiệu môn học