CSci 1302 Foundations of Computer Science - Resources.

[Home] [Syllabus] [Assignments] [Resources and Handouts]

This page has handouts for the course and links to other helpful materials. The materials will be added as needed.

Handouts

• Rules and examples for proofs in predicate logic
• A longer example of proofs in predicate logic. Note that we used slightly different notations in class

Some general links on use of logic in computer science

• Factasia (not to be confused with Fantasia) is a web site that gives definitions and brief overviews of different branches of logic and their use in math and computer science, as well as some philosophical view of logic. This informative and fascinating web site was created and is maintained by Roger Bishop Jones.
• Wikipedia article on logic gates, NAND gate (Sheffer stroke)
• Representation of integers in computer memory

Examples and demos

• Inductive proof of a tromino theorem (a demo).
• Visualization of binary search
• Sorting algorithms comparison (visualization)