GIỚI THIỆU KỸ THUẬT LẬP TRÌNH Khoa Cơng nghệ thơng tin Trường Đại học Ngoại ngữ - Tin học TP.HCM (HUFLIT) Nội dung • Nội dung mơn học • Mục tiêu mơn học • Cách thức đánh giá • Tài liệu tham khảo Mục tiêu mơn học • Nắm quy trình giải tốn tin học • Tính độ phức tạp thời gian (time complexity) thuật tốn • Sử dụng kỹ thuật lập trình • Đặt biến cờ • Giá trị lính canh • Mảng đánh dấu trạng thái • Mảng đếm • Sắp xếp • Tìm kiếm • Vịng lặp khơng xác định Mục tiêu mơn học • Sử dụng kỹ thuật lập trình (tt) • Prefix sums • Sliding window • Two pointers • Robot di chuyển lưới • Stack queue • Đệ quy • Xử lý chuỗi (string) • Tổ chức chương trình theo nguyên lý lập trình hướng đối tượng • Sử dụng coding standards kỹ thuật debug trình viết chương trình Nội dung học phần • Chương Phát biểu Bài tốn • Chương Ước lượng độ phức tạp thời gian thuật tốn • Chương Kỹ thuật lập trình • Chương Kỹ thuật hướng đối tượng • Chương Kỹ thuật đệ quy • Chương Kỹ thuật xử lý chuỗi Cách thức đánh giá STT NỘI DUNG ĐÁNH GIÁ PHẦN TRĂM Quá trình 20% Thực hành 30% Lý thuyết 50% Tổng 100% Tài liệu tham khảo • Giáo trình • Guide to Competitive Programming, Antti Laaksonen, Springer, 2018 • The C# Player's Guide, RB Whitaker, Starbound Software, 2015 • Tài liệu tham khảo • Giáo trình lập trình sở, TS Lê Đắc Nhường, TS Nguyễn Gia Như, NXB Xây dựng, 2018