Description: j0284092

INFORMATION STRUCTURES

 

Professor Imberman's email: susandotimberman at csi dot cunydotedu (Replace dot with . Replace at with @. NO SPACES!! This is to thwart any spam crawlers.)

Section

Day and Time

Bldg/Rm

5678

M    12:20 - 2:15 PM
M    2:30 - 3:20 PM
W    12:20 - 1:10 PM
W    1:25 - 3:20 PM

1N/111
1N/005
1N/111
1N/005

 

Office Hours: Wednesday 9:00 AM - 12:00PM

Room: 1N208

 

Click Here for Syllabus

 

Blackboard site http://www.cuny.edu

 

 

Text: Data Structures and Other Objects Using C++ (4th Edition)

Michael Main Walter Savitch (ISBN 978-0-13-212948-0

 

Reference: C++ From Analysis to Problem Solving, D.S. Malik (From your CSC126 and CSC211 classes)

 

LAB info Link to Grading Rubric

Lab 1 Game of Life lab DUE 2/25

In addition to the examples given, research the internet for another Life pattern to test your code with

Link to moving stars program is HERE

Link to neighbor count code

 

Daily Planner

 

EXAM/SCHEDULE (Subject to Change)

Exam I March 18

Exam II - May 8

 

FINAL EXAM

May 20


Daily Planner Will be filled in as the semester progresses

Click on hyperlinks to go to homework, lab, and handouts pages

 

DATE

Topic and Assignments

1/28

Welcome Back

Read Chapter 1 , 2, and 3

1/30

Classes Redux

 

Look over Game of Life lab

In addition to the examples given, research the internet for another Life pattern to test your code with

Link to moving stars program is HERE

Link to neighbor count code

 

Read Chapter 1 , 2, and 3

2/3

See Blackboard for Software Engineering notes

Read Chapter 1 , 2, and 3

2/5

See Blackboard for Software Engineering notes

Read Chapter 1 , 2, and 3

2/11

See Blackboard for Classes and Overloading Operators notes

Read Chapter 2, and 3 Main

Read Chapter 10 and 13, Mallik

 

Game of Life lab DUE 2/25

In addition to the examples given, research the internet for another Life pattern to test your code with

Link to moving stars program is HERE

Link to neighbor count code

2/13

Read Chapter 5 Linked List

Read Chapter 4 Dynamic arrays

2/18

Presidents Day -College is Closed

2/20

Classes follow a Monday Schedule

Read Chapters 4 and 5 Main

LAB 2 PART I I've Got A Little List Lab

2/25

Read Chapters 4 and 5 Main

LAB 2 PART I I've Got A Little List Lab

2/27

Read Chapters 4 and 5 Main

LAB 2 PART I I've Got A Little List Lab

All code is in Blackboard documents

3/4

Read Chapter 16 Malik

Do Group HW 1A Due Monday 3/11

Read Linked List code and notes in BB

LAB 2 PART II I've Got A Little List Lab

3/11

Read Malik Chapter 13 templates, Chapter 17 Linked Lists, Appendix H STL

Read Main: Chapter 5

Group HW due date changed 3/13/2013

LAB 2 PART II I've Got A Little List Lab

3/13

Study for EXAM March 20

3/18

EXAM TODAY

3/20

Read Malik 18

Read Main Chapter 7

Today PAIR PROGRAMMMING (Lab 3)

Lab 2 due 4/3

Lab 4 - Parking Garage

LAB 2 PART I I've Got A Little List Lab

LAB 2 PART II I've Got A Little List Lab

4/3

Read Malik 18

Read Main Chapter 7

Lab 2 due 4/8

Lab 4 - Parking Garage DUE 4/17

LAB 2 PART I I've Got A Little List Lab

LAB 2 PART II I've Got A Little List Lab

4/8

PAIR PROGRAMMMING (Lab 3) ATTENDANCE IS MANDATORY

LAB 2 PART I I've Got A Little List Lab

LAB 2 PART II I've Got A Little List Lab

Parts 1 and 2 due April 17

Lab 4 - Parking Garage DUE 4/24

4/10

Optional Midterm in Lab

LAB 2 PART I I've Got A Little List Lab

LAB 2 PART II I've Got A Little List Lab

Parts 1 and 2 due April 17

4/15

Class Cancelled

4/17

Class Cancelled

4/22

Read Malik Chapter 15 and 18

Read Main Chapter 8 and 9

4/24

Read Malik Chapter 15 and 18

Read Main Chapter 8 and 9

LAB 2 PART I I've Got A Little List Lab

LAB 2 PART II I've Got A Little List Lab

Will be collected today. After today points off for late submission.

4/29

Lab 4 - Parking Garage Will be collected today. After today points off for late submission.

Lab 5 - Programming Problems #10 pg 385 From "Data Abstraction and Problem Solving with C++" by Frank M. Carrano Lab is in Blackboard

Read Malik Chapter 15 and 18

Read Main Chapter 8 and 9

Group HW 2

EXAM May 8

5/1

Read Main Chapter 10 on Trees

Read Main Chapter 12 and 13 Sorting and Searching

Malik questions for Group HW 2 are in BB

Group HW 2 Due May 6

Watch Video Sorting Out Sorting

EXAM May 8

5/6

Group HW 2 Due May 6

EXAM May 8

Extra Credit LAB 1 is as follows:

Extra Credit 1 - Modify the list class as follows:

a) make the list class implementation a circular doubly linked list.

b) Add two display methods to the class. The first prints the list front to back, the second prints back to front.

c) Write an appropriate driver to test all methods of your class

 

Extra Credit LAB 2

We have been stressing modularity and reusability of code this semester. For this lab you will use the STL list class to write an implementation of a Stack class. Test your code appropriately.

5/8

EXAM TODAY

5/13

Read Main Chapter 10 on Trees

Read Main Chapter 12 and 13 Sorting and Searching

Watch Video Sorting Out Sorting

5/15

Read Main Chapter 10 on Trees

Read Main Chapter 12 and 13 Sorting and Searching

5/20

Lab Day

5/22

FINAL EXAM ON EVERYTHING!!!!

All Labs Due