CmSc 155 DM Fundamentals of Computing II
Spring Semester, 2007

Instructor: Lydia Sinapova

    Tentative Schedule
 

Topics

Assignments

Week 1
  01/11

Introduction to the course
Basic Programming

Flowcharts

Chapter 1: Software Development
(PPT file printable)

Lab01: Program development

HW-01 due 01/20

Week 2
  01/18

Java basics
Chapter 2: Object-Oriented Design
Lab02: Program development: Dice Game
HW-02 due 01/27

Week 3
  01/25

Chapter 3: Collections, (PPT file printable)
Lab03: Collections
HW-03 due 02/03

Week 4
  02/01

Chapter 4: Linked Structures
Lab04: Linked Structures
 

Week 5
  02/08

Unit Exam 1
(Collections, Linked Structures)

HW-04 due 02/17

Week 6
  02/15

Chapter 6: Stacks: Basic Definitions
(PPT file printable)

Lab05: Stacks
HW-05 due 02/24

Week 7
  02/22

Application of Stacks : converting infix to postfix representation

Chapter 7: Queues, (PPT file printable)

Lab06: Queues
HW-06 due 03/03

Week 8
  03/01

Canceled  

Week 9
  03/08

Discrete simulation, (PPT file printable)

Lab07: Waiting line
HW-07 due 03/24
  Spring break (03/12-03/20)  

Week 10
  03/22

Unit Exam 2
(Stacks, Queues, Linked structures)
HW-08 due 03/31

Week 11
  03/29

Chapter 10: Recursion, (PPT file printable)
Lab08: Recursion
HW-09 due 04/07

Week 12
  04/05

Chapter 11: Sorting and Searching
Search (PPT file printable)
Sorting Algorithms (PPT file printable)

Lab09: Search and Sorting
HW-10 due 04/14

Week 13
  04/12

Chapter 12: Trees
Trees: Basic Definitions (PPT file printable)
Binary Search Trees

Lab10: Trees
Lab10_Assignment.zip
 

Week 14
  04/19

Overview of course topics
 
  Unit Exam 3 (Recursion, Search, Sort, Trees)  

Back to CmSc155 home page
Created 01/07/05