
KỸ THUẬT LẬP TRÌNH
CƠ BẢN
Khoa Công nghệ thông tin
Trường Đại học Ngoại ngữ - Tin học TP.HCM (HUFLIT)

2
Nội dung
•Kỹ thuật giá trị lính canh
•Kỹ thuật đặt biến cờ
•Kỹ thuật mảng đánh dấu trạng thái
•Kỹ thuật mảng đếm
•Kỹ thuật sắp xếp
•Kỹ thuật tìm kiếm

3
Nội dung
•Kỹ thuật vòng lặp không xác định
•Kỹ thuật prefix sums
•Kỹ thuật sliding window
•Kỹ thuật two pointers
•Kỹ thuật robot đi trên lưới
•Kỹ thuật stack và queue
•Kỹ thuật đệ quy

4
Các kiến thức đã học
•Các câu lệnh
•Câu lệnh Tuần tự
•Câu lệnh Rẽ nhánh
•Câu lệnh Lặp
•Cấu trúc dữ liệu
•Vô hướng (scalar)
•Danh sách (array)
•Bảng (table/matrix)
•Hàm

5
Mục tiêu của kỹ thuật lập trình
•Mục tiêu cơ bản
•Tổ chức dữ liệu phù hợp, sáng tạo trên những dữ liệu đã học
•Định hướng tìm lời giải cho bài toán cơ bản
•Để đạt được mục tiêu, chúng ta sẽ
•Khai thác các câu lệnh, các cấu trúc dữ liệu, hàm đã học
•Điều khiển được từng câu lệnh
•Hiểu rõ một số ứng dụng tiềm ẩn của cấu trúc dữ liệu đơn
giản

