CS 211
Course infomation Grading

Follow the homework submission rule which can be found in Lab1 lab note; otherwise, 20 points will be deducted for each assignment.

Lab room/time: [Mon/Wed 9:00AM - 9:50AM in SB A135H] [Tue/Thur 3:50PM - 4:40PM in SB A103]

Lab instructor: Kaikai Bian

Office hour: Mon/Wed 10:00AM - 10:30AM, Room A201

Email address: Kaikai.Bian@qc.cuny.edu

Dr. Waxman's webpage

Tutoring schedule

Assignments: 25%

Quizzes: 15%

Assignment Grading Criteria

About the quiz

Please submit your assignments through Blackboard. See Dr. Waxman's website for assignment descriptions and due dates.

Quizzes will be announced 1 class in advance. If you need to talk to me, you may email me.

Schedule
Date Topics Assignments Quizzes Lecture Notes
08/28, 08/29 Be sure everybody can log into the computer. Talk about course information, assignments, and IDEs.

Assignment #1: Perfect square problem

Assignment #2: Equivalent array problem

-

Lab 1

Hint on assignment 2

08/30, 08/31

Statement and flow control

Functions

Style guidelines

Assignment #1: Perfect square problem

Assignment #2: Equivalent array problem

On 09/05, Quiz-1: Review and Linux Commands

Lab 2

Hint on assignment 2

09/05, 09/06 Score the race, Perfect Square, Eqivalent Arrays

Assignment #3: Score the race, due 09/08

-

Lab 3

09/07 Catch-up. Make sure you can complete assignment 3.

Assignment #3: Score the race, due 09/08

-

Code Outline of Assignment #3: Score the race

09/11, 09/12 8 Queens using backtracking. Assignment #4: 8 queens 2D using backtracking, due 09/15;
Assignment #5: 8 queens 1D using backtracking, due 09/15
Quiz-2, next Monday/Tuesday, about 8 Queens problem

Lab 5 - 8 Queens 2D

Lab 6 - 8 Queens 1D

09/13, 09/14 Eight queens without goto statements Assignment #6: 8 Queens 1D array with backtracking but no goto statements, due 09/16 Quiz-2, next Monday/Tuesday, about 8 Queens problem

Code outline

Basic logic

09/18, 09/19 8 numbers in a cross problem

Assignment #7: 8 numbers in a cross, due 09/22

Quiz-2, about 8 Queens problem

Lab 9

09/25, 09/26 Review Quiz 2 - Quiz-3, 8 queens without goto, Wednesday/Thursday -
09/27, 09/28 Quiz 3 - Quiz-3, 8 queens without goto -
10/02, 10/03 Understanding arrays as pointers - Quiz-4 will be on next Wednesday/Thursday, about Eight numbers in a cross

Lab 12

Understanding arrays as pointers

10/04, 10/05 Stable Marriage Assignment #8: Stable Marriage, due date is 10/09/2017. Quiz-4 will be on next Wednesday/Thursday, about Eight numbers in a cross

Stable Marriage

Stable Marriage Using Backtracking

10/10, 10/11 Practice 1 - Quiz-4 will be on Wednesday/Thursday, about Eight numbers in a cross

Practice-1

10/12, 10/16 Practice 2 - Quiz-5 will be on next Wednesday/Thursday, about arrays as pointers. Solutions to Practice-1

Practice-2

10/17, 10/18 Fancy Print of Eight Queens Assignment #9: Fancy Print of Eight Queens, due 10/23/2017

Quiz-5 will be on Wednesday/Thursday, about arrays as pointers.

Printing Board(Mac)

Printing Board(Windows)

Fancy Printing of Eight Queens

10/19, 10/23 Function Pointers Assignment #10: Implementing Numerical Integration Using Function Pointers, due 10/29/2017

Quiz-6 will be on next Monday, about stable marriage problem.

Function Pointers

Template(Must use this!)

10/24, 10/25 NQueens Problem Assignment #11: NQueens Problem, due 11/01/2017

Quiz-6 will be on next Monday, about stable marriage problem.

Midterm Sample Questions

NQueens Problem

NQueens Problem Template(Must use this!)

C++ Operator Precedence

Dynamic memory(www.cplusplus.com)

10/26, 10/30 Recursive Fibonacci Recursive Fibonacci Problem(Don't have to submit, but it will be on the quiz and exam.)

Quiz-6 will be on Monday and Tuesday, about stable marriage problem.

Midterm Sample Questions

Recursive Fibonacci Problem

10/31, 11/01 Midterm Review - Quiz-6 will be on Monday and Tuesday, about stable marriage problem.

Midterm Sample Questions

Midterm Review Solution

Quiz 5 Solution

11/02, 11/06 Midterm Review - Your midterm will be on 11/06/2017 Monday. Check Dr. Waxman's website for more informaiton!

Midterm Sample Questions

Midterm Review Solution

Quiz 5 Solution

11/07, 11/08 Redo using recursion

Assignment #12: Redo using recursion, due date is 11/11/2017

Next Monday/Tuesday, quiz-7 about recursive Fibonacci and memoization.

Redo using recursion

Recursive solution of eight queens

11/09, 11/13 Hanoi Tower

Assignment #13: Non-recursive Towers of Hanoi-must work for both odd and even number of disks, due date is 11/15/2017

Next Monday/Tuesday, quiz-7 about recursive Fibonacci and memoization.

Outline of non-recursive Hanoi Tower

Note of non-recursive Hanoi Tower

11/14, 11/15 Shortest path problem

Assignment #14: Shortest path problem, due date is 11/22/2017

Tuesday/Wednesday, quiz-7 about recursive Fibonacci and memoization.

Shortest path

Code outline of shortest path problem

Lab note - Shortest path problem

11/16, 11/20 Catch-up. Try to accomplish all the previous assignments. - 11/27 and 11/28, quiz-8 about redo using recursion and Hanoi tower. -
11/22, 11/27, 11/28 K Bishop Problem

Assignment #15: K Bishop Problem, due date is 12/02/2017

11/27 and 11/28, quiz-8 about redo using recursion and Hanoi tower.

Lab note - K Bishop Problem

Template of K Bishop Problem (Must use this; otherwise, 20 points will be deducted.)

11/29, 11/30 Rat class

Assignment #16: Complete the Rat class, due date is 12/04/2017

Next Monday and Tuesday, Quiz-9: Hanoi tower without recursion

Lab note - Rat class

Rat class sample code

Template of Rat class problem(Must use this; otherwise, 20 points will be deducted.)

12/04, 12/05 Quiz-9, Hanoi tower without recursion - -

Practice problems for CS211 final

12/06, 12/07 Practice problems for final exam - Please do the practice problems for the final exam! Check Dr. Waxman's website for more information about final exam!

Safe Array Class

Safe Array Code Outline

Practice problems for CS211 final

Solutions of final practice problems

Complex number

12/11, 12/12 Final Review - Please do the practice problems for the final exam! Check Dr. Waxman's website for more information about final exam!

Practice problems for CS211 final

Solutions of final practice problems