CS 111-1 Spring 2016 Tentative Schedule 44 classes Mon Jan11 assign hw 1: background info, syllabus, program formatting, grading, documentation, review of assignment statements, conditions, if statements Jan 18 review string class, using objects Wed Jan 13 review of loops, arrays, how to use Visual Studio Fri Jan 15 SWD: review functions and parameters, C-style strings, hw1 due Jan 20 lab 1: 1D arrays Jan 22 review of text file streams Jan 25 SWD and ch 7: arrays, parallel arrays Jan 29 lab 2: parallel arrays Feb 1 SWD: software engineering, structure charts, flow charts, etc. Feb 8 SWD and ch 10: structures, lab 3: structures Feb 15 pointer game (to review pointer usage) Jan 27 multidimensional arrays, assign hw 2: 2D array, ACM code of ethics: ethical, social, professional guidelines Feb 3 SWD and ch 7: sorting (bubble and selection sort) Feb 10 structures containing arrays and/or structures, arrays of structures, hw2 due, assign hw3: array of structures Feb 17 lab 4: pointers, review for exam Feb 22 SWD and ch 10: objects and classes Feb 24 SWD and ch 10: objects and classes Feb 29 Spring Break no class Mar 7 SWD and ch 11: more complex objectoriented features Mar 14 SWD: binary file streams Mar 2 Spring Break no class Mar 9 SWD and ch 11: more complex objectoriented features Mar 16 SWD: binary file streams, random access Mar 21 SWD and ch 13: linked lists, review for exam Mar 28 Easter Break no class Apr 4 hw 5 due, assign hw 6: linked lists, SWD and ch 13: stacks, stack algorithms Apr 11 lab 6: inheritance Mar 23 Exam 2 (covers pointers, dynamic memory allocation, files, structures, and classes) Mar 30 SWD and ch 13: linked lists, in-class exercise on tracing and/or writing code to manipulate a list Apr 6 Inheritance: SWD and ch 15 Apr 18 lab 7: recursion, hw6 due, assign hw 7: inheritance Apr 25 review ACM code of ethics: ethical, social, professional guidelines, assign practice Windows forms apps Apr 13 SWD and ch 14: recursion, including quicksort Apr 20 optional topics (dangerous items such as numbers, strings, pointers; secure and insecure programming), Apr 27 hw 8 in class: Windows Forms App Project Cumulative Final Exam: Mon, May 2, 8:30 am - 10:30 am Feb 5 searching arrays (sequential and binary search) Feb 12 SWD and ch 9: pointers, dynamic memory allocation and de-allocation Feb 19 Exam 1 (covers CS 110 review material, text files, software engineering, arrays, sorting and searching, pointers) Feb 26 arrays of objects, lab 5: class definition, hw3 due, assign hw4: arrays of objects Mar 4 Spring Break no class Mar 11 SWD and ch 11: dynamic allocation of objects Mar 18 hw 4 due, assign hw5: dynamic allocation of arrays of objects, SWD and ch 13: linked lists Mar 25 Easter Break no class Apr 1 SWD and ch 13: queues, trace results if a list object is passed as a value parameter but there is no copy constructor Apr 8 Inheritance: SWD and ch 15 Apr 15 SWD and ch 14: recursion, including mergesort Apr 22 assign practice Windows forms apps Apr 29 review for final exam, hw 7 due Last revised: 01/02/2016