CommunityNews
Foundations of Computer Science
This book has been taken out of print by W. H. Freeman. You are welcome to use it if you like. We believed in 1992 it was the way to introduce theory in Computer Science, and we believe that today.
— Al Aho and Jeff Ullman
PDF’s of the Book
- Preface
- Table of Contents
- Chapter 1 Computer Science: The Mechanization of Abstraction
- Chapter 2 Iteration, Induction, and Recursion
- Chapter 3 The Running Time of Programs
- Chapter 4 Combinatorics and Probability
- Chapter 5 The Tree Data Model
- Chapter 6 The List Data Model
- Chapter 7 The Set Data Model
- Chapter 8 The Relational Data Model
- Chapter 9 The Graph Data Model
- Chapter 10 Patterns, Automata, and Regular Expressions
- Chapter 11 Recursive Description of Patterns
- Chapter 12 Propositional Logic
- Chapter 13 Using Logic to Design Computer Components
- Chapter 14 Predicate Logic
Read in full here:
http://infolab.stanford.edu/~ullman/focs.html
This thread was posted by one of our members via one of our news source trackers.
Most Liked
andrea
This is a helpful resource for me, not having taken up Computer Science in college. Thanks.
2
Popular General Dev topics
An “out-of-the-box” agile approach won’t work for your unique situation. Instead, unite agile and lean principles to design a custom appr...
New
Express your customers’ wild ideas as a set of clear, executable specifications that everyone on the team can read. Feed those examples i...
New
Vim is a fast and efficient text editor that will make you a faster and more efficient developer. In more than 120 Vim tips, you’ll quick...
New
Why do Roman numerals persist? How do we know that some infinities are larger than others? And how can we know for certain a program will...
New
The Cucumber Book showed you how your team can work together to write executable specifications—documents that tell a clear story and als...
New
Imagine you’re using the world’s most sophisticated word processor: it has every function imaginable, except one. For some reason, they f...
New
Go beyond mere project management and improve teamwork, communication, and predictability in open source development. Make meetings and s...
New
Free your inner nonfiction writer as you learn to write fast and well.
Johanna Rothman @jrothman
This work was written and produced...
New
For example, giving back your exam fee if you got the cert.
New
Small changes to your habits can improve your health—without getting in the way of your work.
Joe Kutner @jkutner
edited by Brian P...
New
Other popular topics
New
I am thinking in building or buy a desktop computer for programing, both professionally and on my free time, and my choice of OS is Linux...
New
Bought the Moonlander mechanical keyboard. Cherry Brown MX switches. Arms and wrists have been hurting enough that it’s time I did someth...
New
Curious to know which languages and frameworks you’re all thinking about learning next :upside_down_face:
Perhaps if there’s enough peop...
New
We have a thread about the keyboards we have, but what about nice keyboards we come across that we want? If you have seen any that look n...
New
Inspired by this post from @Carter, which languages, frameworks or other tech or tools do you think is killing it right now? :upside_down...
New
Build highly interactive applications without ever leaving Elixir, the way the experts do. Let LiveView take care of performance, scalabi...
New
If you want a quick and easy way to block any website on your Mac using Little Snitch simply…
File > New Rule:
And select Deny, O...
New
I’m able to do the “artistic” part of game-development; character designing/modeling, music, environment modeling, etc.
However, I don’t...
New
Background
Lately I am in a quest to find a good quality TTS ai generation tool to run locally in order to create audio for some videos I...
New
Sponsor Spotlight
Catch errors, track performance, monitor hosts and more.
Categories:
Sub Categories:
- All
- In The News (10069)
- Dev Chat (200)
- Questions (32)
- Learning Resources
- Blogs/Talks (26)
- Jobs (3)
- Events (15)
- Code Editors (58)
- Hardware (57)
- Reviews (4)
- Sales (15)
- Design & UX (4)
- Marketing & SEO (1)
- Industry & Culture (14)
- Ethics & Privacy (19)
- Business (4)
- Learning Methods (4)
- Content Creators (7)
- DevOps & Hosting (9)
Popular Portals
- /elixir
- /rust
- /ruby
- /wasm
- /erlang
- /phoenix
- /keyboards
- /rails
- /js
- /python
- /security
- /go
- /swift
- /vim
- /clojure
- /emacs
- /java
- /haskell
- /onivim
- /svelte
- /typescript
- /crystal
- /c-plus-plus
- /kotlin
- /tailwind
- /gleam
- /react
- /ocaml
- /elm
- /flutter
- /vscode
- /ash
- /opensuse
- /centos
- /php
- /deepseek
- /html
- /zig
- /scala
- /sublime-text
- /textmate
- /debian
- /nixos
- /lisp
- /agda
- /react-native
- /kubuntu
- /arch-linux
- /ubuntu
- /revery
- /spring
- /manjaro
- /django
- /diversity
- /lua
- /nodejs
- /c
- /slackware
- /julia
- /markdown
Devtalk Sponsors
Practical resources that improve the lives of professional developers.
We build trusted fault-tolerant systems that scale to billions of users.
Real-time error tracking, performance insights, and observability for devs.
Develop your skills with books, videos, and courses.
Catch errors, track performance, monitor hosts and more.
Enabling companies to succeed by building software people love.
Courses that'll move you from confusion to "Aha, now I get it!"