Dr. Dichter Spring 2003CS 400 University of BridgeportOffice: Technology Building 223 email: [email protected] Hours: Web page: www.bridgeport.edu/~dichterPhone: 576 - 4763Required Text:- Paul Wang, C++ With Object Oriented Programming, Brooks/Cole, 2001ISBN 0-534-37131-0Reference Texts - Johnsonbaugh and Kalin, Applications programming in C++, Prentice Hall, 1999- Julius Dichter, UML Introduction, OO Analysis and Design (class notes onwebsite)This course is an advanced study of the C++ programming language. The emphasis willbe on developing software which is dependable and reusable. Therefore a modular andlibrary-oriented approach will be used. We will study the principles of Object Orientedprogramming. An important aspect will be the analysis and design of OO systems,OOA+D. We will study and apply classic and modern approaches to OO programconstruction. We will use class design techniques, including CRC card design andUnified Modeling Language (UML) approaches. The course will cover all major aspectsof structured programming including data types, top-down design and object-orientedtechniques, class design, control structures, recursion, scoping rules, random access files,higher-order functions, templates, namespaces, dynamic type detection, and exceptionhandling. We will cover static and dynamic memory allocation. Dynamic allocation willbe complemented with typical applications, such as lists. Common ADTs such as stacks,queues, lists and trees will be examined as they are implemented in the StandardTemplate Library, STL. We will examine the nature and applications of recursionincluding some classic sorting algorithms. We will also study the application ofprogramming in C++ to web-based applications. Basics of CGI scripts, HTML forms willbe covered.The language will be C++. There will be several programming and design assignmentsto implement the above-described concepts. All assignments must be submitted in orderto pass the course. Late assignments will be penalized two letter grades per week. Inaddition to the machine assignments, there will be midterm and final exams. Each ofthe two exams will count as 45 percent of the final grade. The programming assignmentswill constitute the remaining portion (10 percent) of the final grade.CS400 - TopicsClasses and Objects. Class members and constructors. Inline methods, I/O streams.Details of C++ syntax.OO Analysis and Design methods: Class identification, Class Design, System Design andTesting, The UML language.Overloading functions, function signatures, declarations and definitions, references,dynamic storage management.2-D and Higher-Dimension Arrays. Arrays of Pointers and Pointers to Arrays. DoubleIndirection, Dynamic allocation of high-order arrays, Command-Line Parameters.Advanced typedef applications. Defining Macros, Conditional CompilationPointers and address arithmetic, multiple indirection, generic programs, void * type,internal/external decoupling, the host object, the host pointer, Destructors, friends of a class, recursive structures, static members.Operator overloading, defining stream I/O for objects, iterators, pointers to members.Midterm ExaminationString operations, I/O stream library, inheritance and class derivation. Applications of bitlevel operations.Multiple inheritance, virtual functions, Polymorphism.OO Analysis and Design methods: Class identification, Class Design, System Design andTesting, The UML language.Web programming: CGI’s, HTML FORM element, UNIX environmentFunctions with an unspecified number of parameters. Designing generic modules. Simpletemplate functions and classes in C++. Using Files: Character, String, and Block I/O.Formatted I/O. I/O without conversions. Random and Sequential File Access. C++ I/Ohierarchy.Function templates, class templates, derived class templates, STLFinal