or
Bài tập này là một phần của khóa học
Chương này giới thiệu các khái niệm nền tảng về cách máy tính hoạt động. Từ những điều cơ bản của toán nhị phân và các thành phần thiết yếu như CPU và bộ nhớ đến sự phát triển của ngôn ngữ lập trình, người học sẽ khám phá cách máy tính xử lý chỉ dẫn và sự khác nhau giữa ngôn ngữ thông dịch và biên dịch.
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ử.
Bài tập hiện tại