BTP305 - Object-Oriented Software Development Using C++

Outline info
Semester
School
Last revision date 2023-10-02 00:47:32.887
Last review date 2023-12-04 00:15:10.441


Subject Title
Object-Oriented Software Development Using C++

Subject Description

This course expands the student's skill-set in object-oriented programming and introduces the student to threaded programming. The student learns to model relationships between classes using containers, inheritance hierarchies and polymorphism in the C++ programming language and to write C++ programs that execute on multiple threads.

Credit Status
1 credit (3 units)
Required for BSD -­ Bachelor of Technology (Software Development)

Learning Outcomes
Upon successful completion of this subject the student will be able to:

  • Design collections of model objects using sequential containers and multi-dimensional arrays to solve a complex systems or business problem
  • Create function objects and closures to customize a programming solution for a particular application
  • Model generalization and specialization using single and multiple inheritance to minimize the duplication of code in complex hierarchies
  • Model polymorphic behavior using interfaces, virtual functions and templates (generics) to amplify the reusability of code
  • Implement design components using algorithms of the standard template library to utilize existing technologies
  • Create program components of quadratic complexity to solve non-linear problems
  • Design program components using raw pointers, pointer arithmetic and smart pointers to access data in program memory
  • Design multi-tasked solutions using threading libraries to improve the performance of a program
  • Design file stream objects to backup text and binary data for future restoration
  • Trace the execution of program code that includes a linked list to debug an application

Essential Employability Skills
    •  Execute mathematical operations accurately.

    •  Apply a systematic approach to solve problems.

    •  Use a variety of thinking skills to anticipate and solve problems.

    •  Locate, select, organize, and document information using appropriate technology and information systems.

    •  Analyze, evaluate, and apply relevant information from a variety of sources.

    •  Interact with others in groups or teams in ways that contribute to effective working relationships and the achievement of goals.

    •  Manage the use of time and other resources to complete projects.

Academic Integrity
Seneca upholds a learning community that values academic integrity, honesty, fairness, trust, respect, responsibility and courage. These values enhance Seneca's commitment to deliver high-quality education and teaching excellence, while supporting a positive learning environment. Ensure that you are aware of Seneca's Academic Integrity Policy which can be found at: http://www.senecapolytechnic.ca/about/policies/academic-integrity-policy.html Review section 2 of the policy for details regarding approaches to supporting integrity. Section 2.3 and Appendix B of the policy describe various sanctions that can be applied, if there is suspected academic misconduct (e.g., contract cheating, cheating, falsification, impersonation or plagiarism).

Please visit the Academic Integrity website http://open2.senecac.on.ca/sites/academic-integrity/for-students to understand and learn more about how to prepare and submit work so that it supports academic integrity, and to avoid academic misconduct.

Discrimination/Harassment
All students and employees have the right to study and work in an environment that is free from discrimination and/or harassment. Language or activities that defeat this objective violate the College Policy on Discrimination/Harassment and shall not be tolerated. Information and assistance are available from the Student Conduct Office at student.conduct@senecapolytechnic.ca.

Accommodation for Students with Disabilities
The College will provide reasonable accommodation to students with disabilities in order to promote academic success. If you require accommodation, contact the Counselling and Accessibility Services Office at ext. 22900 to initiate the process for documenting, assessing and implementing your individual accommodation needs.

Camera Use and Recordings - Synchronous (Live) Classes
Synchronous (live) classes may be delivered in person, in a Flexible Learning space, or online through a Seneca web conferencing platform such as MS Teams or Zoom. Flexible Learning spaces are equipped with cameras, microphones, monitors and speakers that capture and stream instructor and student interactions, providing an in-person experience for students choosing to study online.

Students joining a live class online may be required to have a working camera in order to participate, or for certain activities (e.g. group work, assessments), and high-speed broadband access (e.g. Cable, DSL) is highly recommended. In the event students encounter circumstances that impact their ability to join the platform with their camera on, they should reach out to the professor to discuss. Live classes may be recorded and made available to students to support access to course content and promote student learning and success.

By attending live classes, students are consenting to the collection and use of their personal information for the purposes of administering the class and associated coursework. To learn more about Seneca's privacy practices, visit Privacy Notice.

Prerequisite(s)
BTP200

Topic Outline

  • Introduction – 8%
    • basic concepts
      • Object-Oriented paradigm
      • terminology (type, declaration, definition, scope, storage duration, linkage, cv qualifiers)
      • namespaces (declaration, visibility, anonymous, good parctice)
      • interface with operating system
    • compilation
      • platforms (Visual Studio, GCC)
      • pre-processing directives
      • macros (object-like, function-like, pre-defined, good design)
      • incude
      • conditional (logical, definitional)
  • Types – 16%
    • fundamental types
      • integer types (standard signed, unsigned standard, boolean, character - char, wchar_t, char16_t, char32_t)
      • floating-point types - IEEE 754 - (float, double, long double)
      • void type
    • compound types
      • pointer types (nullptr, void)
      • references (lvalue, rvalue)
      • enumerations
      • enumerations
      • arrays (one-dimensional, two-dimensional, ragged)
      • classes (declarations, definitions, data initialization, move-constructors, move assignment-operators, class variables and functions, structs, unions)
  • Class Relationships - 16%
    • inheritance
      • simple inheritance (abstract and concrete classes, completing the abstract class)
      • polymorphic objects (copying operations (cloning), specializing operations for a dynamic type, run-time dynamic type identification)
      • multiple inheritance (multiple base classes, virtual inheirtance)
    • templates
      • template syntax
      • function templates (specialization, ambiguities)
      • class templates (template parameters, static members)
      • variadic templates
    • composition, aggregation, association
  • Logic – 16%
    • expressions
      • precedence
      • lvalues and rvalues
      • post-fix (subscripting, member selection, increment, decrement, typeid)
      • pre-fix (increment, decrement,
      • unary (sizeof, logical, bit-wise negation, arithmetic negation, arithmetic plus, address of, indirection, cast, noexcept, throw)
      • binary (arithmetic, bit-shifting, relational, bit-wise and, bit-wise or, bit-wise exclusive-or, logical, assignment, sequential, mixed-type expressions, good design)
      • ternary
    • functions
      • simplifying syntax (auto, trailing return type, range-based for)
      • linkage
      • recursive
      • pointers to functions (arrays of pointers)
      • function objects
      • lambda expressions
    • error handling
      • exceptions (reporting and handling, standard, no exceptions)
      • standard exists (normal, abnormal)
  • Memory Model - 8%
    • raw pointers
      • C-style character strings (addresses, string literals)
      • expressions (arithmetic, post-fix)
      • pointers to arrays (one-dimensional, two-dimensional)
    • smart pointers
      • exception handling (raw pointer solution, taking ownership)
      • exclusive ownership (unique_ptr)
      • shared ownership (shared_ptr)
  • Standard Template Library - 16%
    • introduction to linked lists
      • overview of the STL
      • concept of a linked list (collections, nodes)
      • stack
      • queue
    • sequential containers
      • containers (vector, deque, list)
      • adapters (stack, queue)
      • iterators (inserting, removing)
    • algorithm libraries
      • functional (wrapper templates, functions, operator classes)
      • algorithms (queries, modifiers, manipulators)
      • numeric (accumulate, partial sum)
  • Performance– 10%
    • multi-threading
      • performance
      • processes and threads
    • thread classes
      • thread class (member functions)
      • future library (futures, providers)
      • thread local storage duration
  • Related Topics - 10%
    • file stream objects
      • class hierarchy (ios, wios)
      • file objects (connections, direct access, reading, writing)
      • binary access (input, output)
    • string class
    • platform-dependent input and output
    • comparison of C++11 and C11 syntax
    • break, continue, goto
    • C++14 and C++17

Mode of Instruction
Modes: Lecture, in­-class exercises, and hands-­on activity
Hours per week: 4
Room configurations: Classroom, and computer lab
Typical scheduling pattern: Fall term

Prescribed Texts
Object Oriented Software Development Using C++11
Dr. Chris M. Szalwinski
June 2014
Published by Seneca College School of ICT

Reference Material
C++ Coding Standards
Sutter, H. and Alexandrescu, A.
Addison-Wesley, 2005
EAN 978-0-321-11358-0

The C++ Resources Network
http://www.cplusplus.com/reference/

Required Supplies
None

Student Progression and Promotion Policy

  • Must satisfactorily complete project
  • Must have weighted passing average of mid-term and final
  • Must have overall passing average

http://www.senecapolytechnic.ca/about/policies/student-progression-and-promotion-policy.html

Grading Policyhttp://www.senecapolytechnic.ca/about/policies/grading-policy.html

A+ 90%  to  100%
A 80%  to  89%
B+ 75%  to  79%
B 70%  to  74%
C+ 65%  to  69%
C 60%  to  64%
D+ 55%  to  59%
D 50%  to  54%
F 0%    to  49% (Not a Pass)
OR
EXC Excellent
SAT Satisfactory
UNSAT Unsatisfactory

For further information, see a copy of the Academic Policy, available online (http://www.senecapolytechnic.ca/about/policies/academics-and-student-services.html) or at Seneca's Registrar's Offices. (https://www.senecapolytechnic.ca/registrar.html).


Modes of Evaluation
Workshops – 25%
Project – 15%
Quizzes – 15%
Mid-term – 15%
Final Test – 30%

Approved by: Kathy Dumanski