Bài giảng kỹ thuật lập trình chương 3 1 trường đại học ngoại ngữ tin học tp hcm

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) 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 xếp • Kỹ thuật tìm kiếm 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 lưới • Kỹ thuật stack queue • Kỹ thuật đệ quy 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 liệu • Vơ hướng (scalar) • Danh sách (array) • Bảng (table/matrix) • Hàm Mục tiêu kỹ thuật lập trình • Mục tiêu • Tổ chức liệu phù hợp, sáng tạo liệu học • Định hướng tìm lời giải cho tốn • Để đạt mục tiêu, • Khai thác câu lệnh, cấu trúc liệu, hàm học • Điều khiển câu lệnh • Hiểu rõ số ứng dụng tiềm ẩn cấu trúc liệu đơn giản KỸ THUẬT GIÁ TRỊ LÍNH CANH Tính tốn vịng lặp • Ý tưởng tính tốn Vịng lặp • Thực nhiều lần tính tốn • Qua bước lặp, giá trị tính tốn tiệm cận giá trị mục tiêu for (int i=0; i