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

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:7

Thêm vào BST

Báo xấu

16
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Kỹ thuật lập trình với mục tiêu giúp các bạn 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ổ chức chương trình theo nguyên lý lập trình hướng đối tượng;...Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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Ệ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 2
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 3
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 4
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 5
Cách thức đánh giá STT NỘI DUNG ĐÁNH GIÁ PHẦN TRĂM 1 Quá trình 20% 2 Thực hành 30% 3 Lý thuyết 50% Tổng 100% 6
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 cơ sở, TS. Lê Đắc Nhường, TS. Nguyễn Gia Như, NXB Xây dựng, 2018 7