Bài giảng Kỹ thuật lập trình – Đặng Bình Phương – ĐHKHTN

Nội dung môn học

Chủ đề 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

Chủ đề 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

Chủ đề 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

Chủ đề 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

Tải về: Bài giảng Kỹ thuật lập trình – Đặng Bình Phương – ĐHKHTN