CSCI 170 Computer Science I

Helpful Information

Schedule

This schedule will be revised throughout the semester so check it frequently!

 

Topic

Reading For Today

Critical Reading Due

Homework Due

1/13

Introduction

 

 

 

1/15

Algorithms and Abstraction

 

 

 

1/20

Karel First Steps

Algorithmics chapter,
Monty Karel chapters 1 and 2

 

 

1/22

Better Robots
Original,Revised

 

 

Homework 1 due

1/27

Snow Day!

 

 

 

1/29

Looping and selection

 

 

 

2/3

Predicates

 

CR 1 due

Homework 2 due at classtime (revised due date)

2/5

meandertrail1.wld, meandertrail2.wld

 

 

 

2/10

Binary numbers

Meander example from class

 

CR 2 due at 3:59 pm

 

2/12

Representing integers
Two's complement representation,
Two's complement addition

 

 

Homework 3 due at 11:59 pm

2/17

Gates and circuits

 

 

 

2/19

Simple Computer
If the primary Simple Computer link is unavailable, try this alternative local link. Here is a short summary of the Simple Computer Instruction Set, and some example programs.

 

 

 

2/24

Simple computer - selection

 

 

Homework 4 due at 3:59 pm

2/26

Simple computer - iteration

 

 

 

3/3

 

3/5

 

3/10

More SC

 

 

Homework 5 due at 4:00
Just bring to class.

3/12

FindLargest

 

CR 3 due at class time

 

3/17

Exam Review(Game)

 

 

Homework 6 due at classtime

3/19

Midterm exam (Topics)

 

 

 

3/24

Sequential Search
Other algorithms

 

 

 

3/26

Functions from today

 

 

 

3/31

Algorithms from class

 

 

Homework 7 due at 4 pm

4/2

All-pairs, Binary Search
Examples from today

 

 

 

4/7

Searching,
Counting operations

 

 

 

4/9

 

4/14

Algorithm analysis
Orders of magnitude

 

 

Homework 8 due 11:59 pm on 4/15

4/16

Computability
Running Time Chart

NP-Complete and Unsolvable Problems

CR 4 due at 4 pm

 

4/21

cs1graphics.py

Chapter 3 from Object-Oriented Programming in Python

 

 

4/23

Examples: Basic animation, Subclassing a shape, Composite actor, Subclassing layer

 

 

Homework 9 due at 11:59 pm

4/28

Review (Helper functions), My version of programs

 

 

 

4/30

Review for final exam

 

CR 5 due at 11:59 pm (optional)

Homework 10 due at 11:59 pm(optional)

Final exam is:

·        Tuesday, May 5, 4-5:50 pm in our regular classroom in Hailstones(Topics, Game)

Questions? Send mail to johnsone@xavier.edu