Nền tảng tính toán là một giáo trình miễn phí cho một khóa học một học kỳ về khoa học máy tính lý thuyết. Nó đã được sử dụng trong nhiều năm trong một khóa học tại Cao đẳng Hobart và William Smith. Khóa học không có điều kiện tiên quyết nào ngoài lập trình máy tính cơ bản. Nửa đầu của khóa học bao gồm tài liệu về logic, tập hợp và hàm thường được dạy trong một khóa học về toán rời rạc. Phần thứ hai bao gồm tài liệu về máy tự động, ngôn ngữ hình thức và ngữ pháp thường được gặp trong một khóa học cấp cao về khoa học máy tính lý thuyết.

Abstract:

Foundations of Computation is a free textbook for a one-semester course in theoretical computer science. It has been used for several years in a course at Hobart and William Smith Colleges. The course has no prerequisites other than introductory computer programming. The first half of the course covers material on logic, sets, and functions that would often be taught in a course in discrete mathematics. The second part covers material on automata, formal languages, and grammar that would ordinarily be encountered in an upper level course in theoretical computer science.

Ngôn ngữ:	eng
Tác giả:	Critchlow, Carol, Eck, David J.
Thông tin nhan đề:	Foundations of Computation
Nhà xuất bản:	LibreTexts
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Công nghệ thông tin
Bản quyền:	https://creativecommons.org/licenses/by-nc-sa/4.0/
Nguồn gốc:	https://eng.libretexts.org/Bookshelves/Computer_Science/Programming_and_Computation_Fundamentals/Foundations_of_Computation_(Critchlow_and_Eck)
Mô tả vật lý:	170p.
Năm xuất bản:	2024