Tài liệu Tin học căn bản

Khoa học máy tính (tiếng Anh: computer science hay computing science) là ngành nghiên cứu các cơ sở lý thuyết về thông tin và tính toán cùng sự thực hiện và ứng dụng của chúng trong các hệ thống máy tính. Khoa học máy tính có nhiều chi nhánh; một số chi nhánh nhấn mạnh vào việc tính toán các kết quả cụ thể (chẳng hạn đồ họa máy tính), trong khi các chi nhánh khác lại liên hệ đến tính chất của những vấn đề có thể giải quyết được dùng phương pháp máy tính, (ví dụ như Lý thuyết độ phức tạp tính toán). Còn lại những chi nhánh khác thì tập trung vào những khó khăn trong việc thực thi những phương pháp dùng để tính toán, lấy ví dụ, ngành Lý thuyết ngôn ngữ lập trình chẳng hạn. Đây là chi nhánh nghiên cứu những phương thức khác nhau tiếp cận việc mô tả cách tính toán, trong khi ngành Lập trình ứng dụng những Ngôn ngữ lập trình cụ thể để giải các bài toá