Introduction to Computing Science and Programming
Overview
1. Introduction to programming
1.1. Program design
1.2. Software development cycle
1.3. Algorithms
1.4. Pseudocode and flow chart
1.5. Compilers and interpreters
1.6. Integrated Development Environment
2. Variables, Input, and Output
2.1. Variables
2.2. Receiving input
2.3. Arithmetic operators
2.4. Formatting output
3. Decision Structures
3.1. if Statement
3.2. Relational operators
3.3. if-else statement
3.4. if-elif-else statement
3.5. logical operators
4. Repetition Structures
4.1. Repeating a Set Number of Times
4.2. Repeating Only When True
4.3. Nested loops
5. Functions
5.1. Defining and calling functions
5.2. Passing values to functions
5.3. Scope of variables
5.4. Using functions to create reusable code
6. Files and Exceptions
6.1. File access methods
6.2. Writing data to a file
6.3. Reading data from a file
6.4. Exceptions
7. Lists
7.1. Creating a list
7.2. Processing lists
7.3. Using math in lists
7.4. Ordering lists
7.5. Comparing lists
8. Strings
8.1. Creating strings
8.2. Printing strings
8.3. Formatting strings
9. Dictionaries and Sets
9.1. Creating dictionaries and sets
9.2. Processing Dictionaries and sets
9.3. Dictionary and set methods
10. Fundamental Algorithms
10.1. Sorting
10.2. Searching
10.3. Recursion
11. Classes and Object-Oriented Programming
11.1. Procedural and object oriented programming
11.2. Classes
11.3. Objects
12. GUI Programming
12.1. GUI
12.2. Event-driven programs
12.3. Creating GUI windows
12.4. GUI input and output
12.5. Widgets
The topics will be covered through in-class lectures, laboratory assignments, reading, and research.
Evaluation will be carried out in accordance with Douglas College policies. The instructor will present a written course outline with specific evaluation criteria at the beginning of the semester. Evaluation will be based on the following criteria:
Assignments 10% - 20%
Quizzes 0% - 20%
Midterm examination 20% - 35%
Final examination 25% - 40%
Class participation 0% - 5%
Upon completion of this course, students will be able to:
• Explain the process of program design and software development
• Design a program to solve a well-defined problem
• Implement a program from a design
• Explain the differences among the various data types
• Explain how to accept input
• Format values for output
• Perform number and string manipulations
• Explain what decision structures are and how to add them to a program
• Explain what loops are and how to create loops in a program
• Evaluate conditions using the relational operators and combine conditions using logical operators
• Explain the purpose of functions and be able to write reusable code using functions
• Understand fundamental sorting and searching algorithms
• Understand recursion
• Use programs in a high-level language to read and write files
• Use object-oriented terminology correctly
• Create a class and use existing classes
• Design a graphical user interface (GUI) and develop event-driven programs
Consult the Douglas College bookstore for the current textbook.
Requisites
Prerequisites
Pre-Calculus 11 (C or better) or Foundations of Math 11 (C or better) or MATU 0411 (C or better)
Corequisites
None
Equivalencies
None
Course Guidelines
Course Guidelines for previous years are viewable by selecting the version desired. If you took this course and do not see a listing for the starting semester / year of the course, consider the previous version as the applicable version.
Course Transfers
These are for current course guidelines only. For a full list of archived courses please see https://www.bctransferguide.ca
Institution | Transfer details for CMPT 1105 |
---|---|
Alexander College (ALEX) | ALEX CPSC 111 (4) |
Athabasca University (AU) | AU COMP 2XX (3) |
Capilano University (CAPU) | CAPU COMP 115 (4) |
Coquitlam College (COQU) | COQU CSCI 120 (3) |
Kwantlen Polytechnic University (KPU) | KPU INFO 1112 (3) |
Langara College (LANG) | LANG CPSC 1150 (3) |
LaSalle College Vancouver (LCV) | LCV VGP 100 (3) |
North Island College (NIC) | NIC CPS 100 (3) |
Northern Lights College (NLC) | No credit |
Okanagan College (OC) | OC COSC 111 (3) |
Simon Fraser University (SFU) | SFU CMPT 120 (3) or SFU CMPT 130 (3) or SFU ENSC 151 (3) |
Thompson Rivers University (TRU) | TRU COMP 1XXX (3) |
Trinity Western University (TWU) | TWU CMPT 140 (3) |
University of British Columbia - Okanagan (UBCO) | UBCO COSC_O 111 (3) |
University of British Columbia - Vancouver (UBCV) | UBCV CPSC_V 1st (3) |
University of Northern BC (UNBC) | UNBC CPSC 1XX (3) |
University of the Fraser Valley (UFV) | UFV COMP 150 (3) |
University of Victoria (UVIC) | UVIC CSC 110 (1.5) |
Vancouver Community College (VCC) | VCC CMPT 1010 (3) |
Vancouver Island University (VIU) | VIU CSCI 112 (3) |
Course Offerings
Winter 2025
CRN | Days | Instructor | Status | More details |
---|---|---|---|---|
CRN
15420
|
Mon Wed | Instructor last name
Shadgar
Instructor first name
Bita
|
Course status
Open
|
CRN | Days | Instructor | Status | More details |
---|---|---|---|---|
CRN
16021
|
Sat | Instructor last name
Lynov
Instructor first name
Seva
|
Course status
Waitlist
|
CMPT 1105 070 - This section is on Saturdays.