Introduction to Computer Science

Tentative Schedule - Spring 2006

CS 10051 - 11715/11716
Department of Computer Science
Kent State University
T, Th 9:15 - 10:30 MSB-228
http://www.cs.kent.edu/~mscherge/ICS

 

Week Dates Topic
1 1/17, 1/19 Syllabus

Chapter 1 - Computer Science, Algorithms, History of Computing,

Chapter 2 - Pseudocode, Variables, Types of Algorithmic Operations

     
2 1/24, 1/26 Chapter 2 - Sequential, Conditional and Iterative Operations

Chapter 2 - Arrays, Sequential Search

     
3 1/31, 2/2 Chapter 2 - Finding the Largest Element, Pattern Matching, Analyzing Algorithms

Chapter 3 - Analyzing Algorithms, Selection Sort

     
4 2/7, 2/9 Chapter 3 - Data Cleanup Algorithms, Binary Search, Exponential Algorithms

Chapter 4 - Binary Numbers

     
5 2/14, 2/16 Chapter 4 - Data Representation

Review for Exam 1

Exam 1

     
6 2/21, 2/23 Chapter 4 - Binary Numbers, Bistable Environments, Boolean Functions

Chapter 4 - Boolean Algebra, Truth Tables, Gates

Chapter 4 - Sum of Products Algorithm, Compare for Equality Circuit

     
7 2/28, 3/2 Chapter 4 - Addition Circuit, Multiplexors, Decoders

Chapter 5 - Abstraction, Von Neumann Architecture, Memory

     
8 3/7, 3/9 Chapter 5 - Memory and Cache

Chapter 5 - I/O Devices, ALU, Control Unit

Chapter 5 - Machine Language

     
9 3/15, 3/17 Chapter 5 - Machine Language

Chapter 6 - Assembly Language

Chapters 5,6 - Parallel Computers, Operating Systems, System Software

     
10 3/21, 3/23 Chapter 6 - Operating Systems and System Software

Review for Exam 2

Exam 2

     
  3/28, 3/20 SPRING BREAK
     
11 4/4, 4/6 Chapter 7 - Networks
     
12 4/11, 4/13 Chapter 8 - C++, Output Statements, Variables

Chapter 8 - Expressions, Input Statements

Chapter 8 - if and if/else statements

     
13 4/18, 4/20 Chapter 8 - while statements

Chapter 8 - Functions

Chapter 8 - Examples, Examples, Examples

     
14 4/25, 4/27 Chapter 9 - Programming Languages
     
15 5/2, 5/4 Chapter 11 - Turing Machines

Review for Final Exam

     
16 5/10 Final Exam