CSCI 235     ANALYSIS & DESIGN 2     HUNTER COLLEGE     CITY UNIVERSITY OF NEW YORK

SYLLABUS                                PROGRAMMING GUIDELINES                                GRADESCOPE

LECTURE   Genady Maryash   gmaryash@hunter.cuny.edu
Tuesdays and Fridays 10:00 AM - 11:15 PM in HW 714

TUTORING
In HN 1001 B
This is an essential resource for you during this semester. Attendance is highly recommended!

TEXTBOOK   Data Abstraction and Problem Solving with C++: Walls and Mirrors, 7th Edition eText, Frank M. Carrano, ISBN-13 978-0134463971. Must be rented ($44) or purchased ($74) from Vitalsource.com in order for the chapter links to work!

SOURCE CODE FROM TEXTBOOK AND SLIDES   TextbookSourceCode.zip

Linux on Windows NEW Video Tutorial

Please note: once WSL is configured properly, stop watching the video and go to the Project 0 specifications to continue.

PROJECT RESOURCES

Github Guide

Makefile Guide

Common Compilation Errors

CSCI235 Discord Invite Link

COURSE OUTLINE

DATE TOPIC READING                               SLIDES ASSIGNMENTS
1/28 Introduction Syllabus
Programming Guidelines		 Introduction Project 0   due now
1/31 Data Abstraction
OOP		 Chapter 1
Appendix B		 Abstraction  
2/4 Inheritance C++ Interlude 1 Inheritance SQ Basic Inheritance 
2/7       Project 1   due 02/14
2/14 ADTs, Templates Chapter 3.1 ADTs & Templates  
2/21 Array
Implementation		 Chapter 3.2 Array Bag Project 2   due 03/4
SQ ArrayBag 
3/1 Pointers C++ Interlude 2.1, 2.2, 2.3, 2.5
Pointers, etc Tutorial		 Pointers  
3/4 Link-Based
Implementation		 Chapter 4 LinkedBag SQ LinkedBag 
3/7 Copy Constructor   Copy Constructor  
3/11 Lists Chapter 8
Chapter 9		 Lists SQ Lists 
3/14 Exception Handling C++ Interlude 3 Exception Handling Project 3   due 3/28
3/18 Polymorphism C++ Interlude 2.4 Polymorphism SQ Polymorphism 9/20
3/21        
3/25 Tuesday MIDTRERM EXAM  
4/5 Recursion Chapters 2 & 5 & Appendix E
Number of Permutations		 Recursion
Drawing App		 Project 4   due 4/15
4/8   Number of Combinations: 1,  2 More Recursion SQ Recursion 
4/12 Algorithm Efficiency Combinations: 1,  2,  
Chapter 10		 Extra math
Efficiency		 SQ Algorythm Efficiency 
4/22 Searching Chapter 2.4.2
Chapter 10.2.5		 Searching Project 5   due 4/25
4/25 Sorting Chapter 11 Sorting SQ Sorting     
4/29 Stacks Chapter 6 Stacks Project 6   due 5/4
5/2 Stack Implementation Chapter 7 Stack Implementation SQ Stacks     
5/6 Queues Chapter 13 Queues Project 6   due 5/4
/ Queue Implementation Chapter 14 Queue Implementation SQ Queues     
Project 7   due 5/13
5/9 Trees Chapter 15 Trees  
5/13 Tree Implementation Chapter 16 Tree Implementation SQ Trees     
5/19 FINAL EXAM ! ROOM CHANGE ! - - - - > > > ASSEMBLY HALL #HN118 Monday 9:00 AM

Instructor Evaluations:

Computer: www.hunter.cuny.edu/te

Smartphone: www.hunter.cuny.edu/mobilete