Lecture Notes

Foundations of Computer Science

12 years 14 days ago
Foundations of Computer Science
"This course has two objectives. First (and obvious) is to teach programming. Second is to present some fundamental principles of computer science, especially algorithm design. Most students will have some programming experience already, but there are few people whose programming cannot be improved through greater knowledge of basic principles. Please bear this point in mind if you have extensive experience and ¯nd parts of the course rather slow."
Lawrence C Paulson
Added 14 Feb 2009
Updated 25 May 2009
Year 2000
Authors Lawrence C Paulson

Table of Contents

1 Introduction
2 Recursive Functions
3 O Notation: Estimating Costs in the Limit
4 Lists
5 More on Lists
6 Sorting
7 Datatypes and Trees
8 Dictionaries and Functional Arrays
9 Queues and Search Strategies
10 Functions as Values
11 List Functionals
12 Polynomial Arithmetic
13 Sequences, or Lazy Lists
14 Elements of Procedural Programming
15 Linked Data Structures
Comments (0)