Các Khái Niệm trong Khoa Học Máy Tính

Trong chương này, người học sẽ đi sâu vào thuật toán—tập hợp chỉ dẫn mà máy tính làm theo để giải quyết vấn đề. Các chủ đề gồm tổng quan về các loại thuật toán, tầm quan trọng của độ phức tạp thời gian và không gian, cùng thực hành với các ví dụ thực tế về sắp xếp và tìm kiếm. Chương cũng đề cập cách đánh giá hiệu quả thuật toán bằng Big-O Notation.

Chương này khám phá những giới hạn của những gì máy tính có thể tính toán. Người học sẽ nghiên cứu các mô hình hình thức như ô-tô-mát và máy Turing, tìm hiểu về độ phức tạp tính toán (bao gồm P so với NP), và khám phá các ứng dụng thực tế trong những lĩnh vực như mật mã học, Machine Learning và điện toán lượng tử.