Introduction to Computer Science II

Fall 2009 CS162 Instructor: Karla Fant

Announcements

· Karla's Office Hours on Thursday December 10th are 2:30-3:20, due to the final exam schedule. Office hours are in FAB 120-19.

· YOU CAN TURN in homework #4 late (for no penalty). Once you turn in homework #4 solutions will be emailed to you – beginning 12/4

· For your Final Exam Schedule…Final Schedule Make sure to Bring a PICTURE ID to the FINAL EXAM

· Start practicing linear linked lists…blackboard participation is a great place to start!

· We are excited to offer CS162 this Fall term. It is designed for those of you who have programmed before in some high level programming language but may not be proficient in C++. This class is designed to address the needs of those of you new to C++ and those of you who already know some C++. All of the assignments for the term are posted below for your enjoyment.

· For those of you new to C++, we will introduce enough of the language during the first two weeks of class to allow you to begin programming! We will slow down after that and take some time to get familiar with the language and concepts.

· It is important to note that CS161 is no longer required for a CS degree. So, if you have already programmed in some language prior – then CS162 is the right place to start!

TA Office Hours

The TA’s are located at the round tables outside of FAB 120

TA Office Hours have been revised:

Randy Myers rmyers@cs.pdx.edu *** NEW for FINALS WEEK: ***

Mon 8:00 - Noon

Tue 8:00 - Noon

Wed 8:00 - Noon

Fri 3:30 - 6:30

Rashawn Knapp knappr@cs.pdx.edu

· Tue: 2pm-6pm

· Wed: 8am-12pm

· Thu: 8am-12pm

· Fri: 9am-12pm

Handwritten Notes during Class

These are the handwritten notes written during class for…

Lecture #2 (10-1-09)

Lecture #3 (10-06-09)

Lecture #4 (10-08-09)

Lecture #5 (10-13-09)

Lecture #6 (10-15-09)

Lecture #7 (10-20-09)

Lecture #8 (10-22-09)

Lecture #9 (10-27-09)

Lecture #10 (10-29-09)

Lecture #11 (11-3-09)

Lecture #12 (11-10-09)

Lecture #13 and #14 (11-17-09 and 11-19-09)

Lecture #15

Lecture #16

Sample Final Questions - from Lecture #16

Lecture #17

Course Description

This term CS162 introduces students not only to Computer Science but also to C++. Some of you coming into the course will already know C++, others will not. CS162 will provide introductory material regarding C++ for people that have already learned how to program in a high level programming class. In addition, CS162 provides an introduction to software design, use of a variety of data structures, data abstraction, and recursion.

Before taking this class, students should be familiar (and be able to program) concepts such as variables, conditionals, loops, functions, arguments, and arrays. Students entering CS162 must already be familiar with:

· Solving problems with computers

· Understand the concept of algorithms and have experience writing algorithms

· Understand data types, variables, conditions, loops, functions, and arrays in some language

· Writing programs in some language that contain conditions, functions, and loops.

· Know what a high level language is

· Been introduced to software design methodologies

Goals

The goals of this class are to teach the syntax of a high level programming language to students who already know what programs are. This course will introduce the syntax of C++ including: data types, variables, conditionals, loops, functions, and arrays. It will introduce new constructs such as classes, pointers, dynamic memory, linear linked lists, recursion, and multi-dimensional arrays to prepare students for CS163, Data Structures. To learn and use advanced concepts provided by a modern structured computer language, such as data abstraction, separate compilation and the use of library procedures.