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

GIỚI THIỆUKỸ 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 của môn học • Cách thức đánh giá • Tài liệ

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 của 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 quyết bài toán tin học

• Tính được độ phức tạp thời gian (time complexity)

của thuật toán

• Sử dụng được các kỹ thuật lập trình cơ bản

• Đặ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 được các kỹ thuật lập trình cơ bản (tt)

• Prefix sums

• Sliding window

• Two pointers

• Robot di chuyển trên lưới

• Stack và 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 và các kỹ thuật debug trong quá trình viết chương trình

Nội dung học phần

• Chương 1 Phát biểu Bài toán

• Chương 2 Ước lượng độ phức tạp thời gian của thuật toán

• Chương 3 Kỹ thuật lập trình cơ bản

• Chương 4 Kỹ thuật hướng đối tượng

• Chương 5 Kỹ thuật đệ quy

• Chương 6 Kỹ thuật xử lý chuỗi

Cách thức đánh giá

Tài liệu tham khảo

• Guide to Competitive Programming, Antti Laaksonen,

Springer, 2018

• The C# Player's Guide, RB Whitaker, Starbound Software,

2015

• Giáo trình lập trình cơ sở, TS Lê Đắc Nhường, TS Nguyễn

Gia Như, NXB Xây dựng, 2018