KỸ THUT LẬP TRÌNH
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 sp 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 queue
Kỹ thuật đệ quy
4
Các kiến thức đã học
Các câu lệnh
Câu lệnh Tun tự
Câu lệnh Rẽ nhánh
Câu lệnh Lặp
Cấu trúc dữ liệu
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 bản
Tổ chức dữ liệu phù hợp, sáng tạo tn những dữ liệu đã học
Định hướng tìm lời giải cho bài toán bản
Để đạt được mục tiêu, chúng ta sẽ
Khai thá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 một số ứng dụng tiềm ẩn của cấu trúc dữ liệu đơn
giản