CSCI 161 - Computer Science II Spring 2025 Course Outline

Contact Information

• Instructor: Dr. Humayun Kabir
• Office: Building 315, Room 214
• Email: Humayun.Kabir@VIU.CA

Timetable

• Lectures:
  • 11:30 AM - 1:00 PM, Mondays and Wednesdays, Building 210, Room 275
• Labs:
  • S25N01: 4:30 PM - 6:30 PM, Wednesday, Building 315, Room 102
  • S25N02: 9:30 AM - 11:30 AM, Fridays, Building 315, Room 102
  • S25N03: 11:30 AM - 1:30 PM, Fridays, Building 315, Room 102
  • S25N04: 2:30 PM - 4:30 PM, Fridays, Building 315, Room 102
• Office Hours:
  • 4:30 PM - 5:30 PM, Mondays and Fridays
  • By Appointment

Website and Learning Management Systems

• Website ( http://csci.viu.ca/~kabirh/courses/csci161/) : Course static materials, such as lectures and assignments, will be available in this site.
• VIULearn: Course announcements and supplementary materials will be published here. It will also be used to manage various activities, e.g., surveys and online assignments and quizzes, of the course.
• GIT Repository: All code submissions will be managed by GIT repository system.

Assessment

• Laboratory Component (50%)
  • Lab Assignments (5 assignments)
    • Assignment0 -- %3
    • Assignment1 -- 9.5%
    • Assignment2 -- 12.5%
    • Assignment3 -- 12.5%
    • Assignment4 -- 12.5%
  • Assignment5 (Bonus) -- 12.5%
• Lecture Component (50%)
  • Midterm Exam -- 15%
  • Final Exam -- 35%

Lab & Lecture Pass Requirement

You need to complete and submit Lab Assignment 0 in order to become familiar with lab submission system.

Students will receive a single, final grade assessing their performance in the lab and lecture components combined. Students must achieve separate passing grades in the laboratory component and in the lecture component of the course in order to be able to earn an overall passing grade in the course. Laboratory component includes all lab assignments. Lecture component includes quiz, midterm and final examinations.

As per Policy 95.05, if all laboratory grades are known prior to the final examination, students who have not obtained a grade of at least "D" may not be permitted to write the examination.

Calendar Description

A continuation of CSCI 160. Topics include an introduction to objects, classes, object-oriented programming techniques (encapsulation, inheritance, and polymorphism), dynamic data structures (dynamic arrays, linked lists and trees), and abstract data types (stacks, queues and dictionaries). (4:0:1)

Prerequisites

Min. "C-" in CSCI 160 or in CSCI 159.

Text

• C++ How to Program by Paul Deitel and Harvey Deital
• Big C++ by Cay Horstmann and Timothy Budd

Topics

1. Data Structures and Algorithms
   • Sorting (Algorithms)
   • Searching (Algorithms)
   • Linked List (Data Structure)
   • Binary Search Tree (Data Structure)
2. Object Oriented Programming with C++
   • Function Overloading and Template Function
   • Classes and Objects
     • Object Concepts
     • Member Variable (State) and Member Function
     • Constructor, Default Constructor, Destructor, and Default Destructor
     • Const Member Function and Const Object
     • Class Prototype and Member Function Implementation Outside Class Body
     • Static Member Variables and Static Member Functions
     • Friend Function and Friend Class
     • Modular Programming
   • Template Class
   • Special Member Functions (Copy Constructor, Copy Assignment, Move Constructor, and Move Assignment)
   • Operator Overloading
     • Using Member Function
     • Using Friend Function
   • Inheritance and Runtime Polymorphism
     • Simple Inheritance (without Runtime Polymorphism)
     • Virtual Function and Runtime Polymorphism
     • Pure Virtual Funaction and Runtime Polymorphism
     • Final Function and Final Class
3. Abstract Data Type (ADT) - Stack, Queue, List, Map
4. C++ Exception Handling
5. C++ Namespaces

Learning Outcomes

• Write C++ codes to implement the functions specified in C++ header files.
• Build, run and debug C++ programs using Make, GCC, and GDB.
• Write C++ codes to sort a number of elements using bubble, selection, insertion, merge, and quick sort algorithms
• Write C++ codes to implement linked lists and the basic operations on the linked lists.
• Write C++ codes to implement binary search trees and the basic operations on the binary search trees.
• Write C++ codes to implement classes with member variables, member functions, special member functions (constructors, destructor, copy constructor, copy assignment, move constructor, and move assignment), friend functions, and operator overloaded functions.
• Reuse C++ codes by inheriting properties (member variables and functions) from one or more classes into one or more other classes.
• Employ runtime polymorphism in a C++ application using virtual and pure virtual member functions.
• Write C++ codes to implement abstract data types, such as stack, queue, list and map.

Attendance Requirements

Students are expected to attend scheduled lectures, laboratories, field trips, seminars, examinations, practica and work experience. The University reserves the right to cancel registration in any course or program because of lack of attendance (where attendance is deemed by the Department to be important). VIU reserves the right to cancel any student's registration in a course if the student does not attend the first scheduled session of a course andt notify the instructor or area secretary.

Absenteeism

Students are responsible for all material presented and discussed in lecture, in addition to assigned readings and homework problem. It is entirely the students' responsibility to recover any information or announcements presented in lectures from which they were absent by speaking to their fellow students. Students who are absent should contact their instructors as soon as possible and report to their instructors again on return to classes. Extended absence from courses or program should be discussed with each instructor or program coordinator involved. Students are responsible for contacting their instructors, either directly or through the assistance of staff in the office of the appropriate Dean, as soon as an extended absence becomes apparent. Specific regulations exist for absences due to illness, death in the family, religious observances, and VIU official sporting teams. In cases of religious observance and sporting events, discussion on the impact of your absence with your instructor need to occur at least two-weeks in advance of the absence.

Labs and Lab Attendance Requirements

• Unexcused absence from two or more laboratory periods may result in your registration in the course being canceled (and an F letter grade in the course may be assigned).
• Three or more laboratory absences (excused or unexcused) may result in your registration in the course being cancelled (and an F grade in the course may be assigned).

Student Code of Conducts

It is expected that students will treat one another and the instructor with respect and dignity at all times. Alcohol and drug use is prohibited during any course period, and in the hours prior to any laboratory/field/practicum period where impaired functioning is a safety hazard.

Appeals of Grades

Any exercise or examination grade may be appealed. However, the appeal must be made to the instructor, in writing and attached to the work in question, and within 7 days of the grade being made available to the class. The instructor reserves the right to re-grade the entire piece of work submitted on appeal, not necessarily just the component that the student believes is in error.

Complaints

The best method for handling a problem with this course is to speak directly with course instructor. If this does not resolve the problem, or does not seem feasible, students should discuss the problem with the program Chair, or Dean/Associate Dean. Your Student Union (VIUSU) employs an independent Student Advocate who can also help you navigate any challenges at VIU.

Grade Conversion

The following grade scale will be used:

Academic Integrity Statement

It is expected that students will know and abide by the VIU's policy on Student Academic Code of Conduct (Policy 96.01). All students taking this course are subject to the Vancouver Island University Student Academic Code of Conduct Procedure.

• Independently producing work submitted under their own name.
• All graded work needs to be written independently, unless expressly instructed to collaborate.
• Properly and appropriately referencing all work.
• Identifying all collaborators (when allowed) in work.
• Completing examinations without giving or receiving assistance, excepting those students requiring assistance due to a documented accessibility issues.
• The use of tutorial services, including online sites, to solve graded work is strictly prohibited.
• The submission of copied codes from the Internet or from any other sources is strictly prohibited.
• The use of online sites and apps for solving mathematical problems on graded work is strictly prohibited.
• Respecting the integrity of examination materials and/or the examination process; and respecting the integrity of computer security systems, software copyrights and file privacy of others.

EDI Statement

VIU values human diversity in all its dimensions and is committed to achieving and ensuring learning and working environments that are equitable, diverse and inclusive.

Services Available to Students with a Documented Disability

VIU's Disability Access Services (DAS)�provides services to students with Learning Disabilities, Mental Health Disabilities, Attention Deficit Hyperactivity Disorder, Autism, chronic medical conditions, and impairments in mobility, hearing, and vision. If you have a documented disability requiring academic accommodations in this course but are not yet registered with Disability Access Services, please contact them at�disabilityaccessservices@viu.ca�or visit them in BLDG 200 (2nd floor). If you are already registered with DAS, please provide me with your accommodation letter, either in person during my office hours, or by email.

Computer Science Help Centre

Computer Science Help Centre, provides a safe place for lower-level computer science students to get help from upper-level computer science students. Help Centre staffs are available for 1.5 hour blocks, 5 days a week in the first year lab (Building 315, Room 102) throughout both the fall and spring semesters. Students seeking help get timely assistance with common challenges (like running programs, fixing bugs, and other technical difficulties). Students needs to work on their assignments and projects themselves.

Other Supports (Advising, Counselling, Writing Center, Math Learning Centre, Accessibility Services)

VIU hosts numerous Learning Supports for student success and you are encouraged to take advantage of them. Links to each can be found at https:www.viu.ca/students. Students are strongly encouraged to review the information provided by Accessibility Services, Advising, Counselling, Math Learning Centre, the Office of Indigenous Education and Engagement, and the Writing Center.

Copyright

Course materials should not be reproduced, placed in the public domain, given to others not registered in this course, or sold.