Introduction to Computer Science, part 1

This open text in progress is designed for use in CS 210 at University of Oregon and in CS 161 at other Oregon colleges and universities.

Instructors and authors: You are welcome to use, borrow from, or fork this text for your own customizations, under a permissive open source license. Instructions are in the github repository.

00 Accessibility Statement

• Accessibility Statement

01 Getting a Start

• A Course in Computational Thinking
• Installing Python and IDLE
• Python Programming Kickstart

02 Writing Functions

• Designing and Building Functions in Python
• Binding: Functions and Scope
• Function Hygiene in Python
• Review of terms

03 Collections and Loops

• Collections and Loops

04 More Loops and Collections

• Loops and more loops
• Parallel Lists
• Indefinite loops
• Successive approximation

05 Recursion

• Recursive Functions

06 Binding and Scope

• Binding and scope
• Aliasing
• Scopes
• Binding in Recursive Functions

07 Efficiency

• Efficiency
• Binary Search