Academics
  /  
Courses
  /  
Descriptions
COMP_SCI 211: Fundamentals of Computer Programming II

Quarter Offered

Fall : 9:40-11 TuTh ; Tov
Winter : 2-3:20 TuTh ; Tov
Spring : 2-3:20 TuTh ; Tov

Prerequisites

COMP_SCI 111 or 150

Description

CATALOG DESCRIPTION:  Object-oriented programming, classes and data hiding, dynamic object construction and destruction, derived classes and inheritance, virtual functions; functions, call by value/reference, overloading; abstract data types; standard template libraries; exception handling; introduction to UNIX, file processing, process management.

  • This course is a required Core course in the CS curriculum in McCormick and Weinberg

Both sections of this course have required discussions that are on Tuesday and can be either 1- 1:50 or 2- 2:50 (check with instructor).

REQUIRED TEXTBOOK: Cay S. Horstmann, ;"C++ for Everyone", 2nd edition, John Wiley & Sons, Inc. (2010); ISBN-13: 978-0470927137, ISBN-10: 0470927135

COURSE INSTRUCTOR: Jesse A. Tov (Fall & Winter & Spring)

COURSE COORDINATOR: Prof. Sara Owsley Sood

PREREQUISITE: COMP_SCI 111 or 150

DETAILED COURSE TOPICS:

  • C/C++
    • Introduction to software engineering.
    • Basic data types, variables, computer arithmetic, expressions, parentheses.
    • Basic I/O – cout, cin.
    • Introduction to classes – defining one's own data types
    • Flow of control – sequential, test-and-branch, and iteration. Boolean expressions.
    • Arrays, pointers, and strings.
    • Functions: call by value and call by reference, references vs. pointers, stack frames.
    • Function overloading
  • INTRODUCTION TO CLASSES:
    • Structures and classes, data hiding and encapsulation.
    • Public and private members, constructors, unions.
    • Interface vs. implementation.
    • Class destructors and copy constructors, the = operator, deep versus shallow copies.
    • C++ operator overloading.
    • Heap space, the new/delete operators.
    • Inheritance and derived classes, is-a hierarchies and composition of classes.
    • Virtual functions and polymorphism.
    • Linked list processing: stacks and queues, trees and recursion.
  • Introduction to UNIX – processes, file management, redirection and piping, make files.

GRADES: Varies by instructor