MÔ TẢ MÔN HỌC
MÔ TẢ MÔN HỌC
Nội dung của học phần "kỹ thuật lập trình" sẽ tập trung vào các kỹ thuật được sử dụng trong quá trình giải quyết một bài toán tin học cơ bản trên máy tính. Nội dung cụ thể gồm 4 phần: Phần thứ nhất sẽ trình bày các cách biểu diễn dữ liệu cơ bản cho bài toán, như: biểu diễn dữ liệu đơn, danh sách, bảng dữ liệu, chuỗi (string), lớp (class). Phần thứ hai sẽ trình bày một số kỹ thuật lập trình cơ bản, như: sắp xếp, tìm kiếm, đặt biến cờ, giá trị lính canh, vòng lặp không xác định, mảng đánh dấu trạng thái, prefix sums, sliding window, two pointers, robot di chuyển trên lưới, đệ quy, xử lý chuỗi. Phần thứ ba sẽ trình bày cách tổ chức chương trình theo ba nguyên lý lập trình hướng đối tượng: đóng gói, thừa kế, đa hình. Phần thứ tư sẽ cung cấp một số chuẩn mực trong quá trình viết code (coding standards) và kỹ thuật debug chương trình. Sau khi hoàn thành môn học này, sinh viên sẽ được trang bị nền tảng vững chắc ban đầu về lập trình, từ đó sinh viên có thể tự học thêm những kỹ thuật lập trình nâng cao khác, cũng như tạo cơ sở để sinh viên có thể tiếp thu tốt các học phần khác.