Lecture notes for the Introduction to Computer Science I by James Tam Return to the course web page

CPSC 231: Fall 2005

Index

 

Lecture Information

Day/Time

Tuesday & Thursday,  9:30 - 10:45

Monday, Wednesday, Friday   14:00 - 14:50

Location 

MFH 162 MFH 162

Contact Information

Frank Deur

James Tam

Office: MS 265

Office: ICT 707

Office hours: TBA

Office hours: MW 15:00 - 15:50

Phone: 220-3538

Phone: 210 - 9455

Email: deur@cpsc.ucalgary.ca

Email: tamj@cpsc.ucalgary.ca

Web page: http://pages.cpsc.ucalgary.ca/~deur Web page: http://www.cpsc.ucalgary.ca/~tamj
   
General information Submission requirements for assignments
  Getting started in Computer Science (labs, sources of help etc.)
   

 

Tutorial Information

Tutorials for Lecture One

Date/Time

Location

Tutorial instructor

Email

Web page
T01 MW 10:00 MS 211 J ERMAN erman@cpsc.ucalgary.ca  
T02 MW 11:00 MS 217 J ERMAN erman@cpsc.ucalgary.ca  
T03 MW 13:00 MS 211 MI ULLAH ullah@cpsc.ucalgary.ca  
T04 TR 8:00 MS 211 BHATTACHARYA pbhattac@cpsc.ucalgary.ca  
T05 TR 12:00 MS 211 MI ULLAH ullah@cpsc.ucalgary.ca  
T06 TR 15:00 MS 211 PE JEPP pj@cpsc.ucalgary.ca  
T19 MW 14:00 MS 217 XJ CAO caox@cpsc.ucalgary.ca  
           
Tutorials for Lecture Two Date/Time Location Tutorial instructor Email Web page
T07 TR 10:00 MS 211 BHATTACHARYA pbhattac@cpsc.ucalgary.ca  
T08 TR 14:00 MS 211 M HANNA hannam@cpsc.ucalgary.ca  
T09 MW 12:00 MS 211 JS KEIJSER keijser@cpsc.ucalgary.ca  
T10 MW 13:00 MS 217 RAA APU apu@cpsc.ucalgary.ca  
T11 TR 11:00 MS 211 N KHEMKA khemka@cpsc.ucalgary.ca http://pages.cpsc.ucalgary.ca/~khemka/W05-231/index.html
T18 Cancelled        
T20 TR 13:00 MS 217 M HANNA hannam@cpsc.ucalgary.ca  
T21 TR 11:00 MS 217 JS KEIJSER keijser@cpsc.ucalgary.ca  

 

Course Outline and Notes

 Tentative Schedule

Week No.

Lecture days

Due during the week
 

Topics to be covered

1

Sept 12,14,16

 

Introduction to this course and to Computer Science
Introduction to computers

2

Sept 19,21,23

Assignment 1: Friday Sept. 23

Introduction to computers
Non-decimal number systems
Number representations

3

Sept 26,28,30

Assignment 2: Friday Sept. 30

Number representations
Logic
Programming: Introduction

4

Oct 3,5,7

Assignment 3: Friday Oct. 7

Programming: Introduction
Programming: Decision-making

5

Oct 10,12,14 (Thanks Giving holiday Oct 10)

 

Programming: Loops
Programming: Problem decomposition

6

Oct 17,19,21

Assignment 4: Friday Oct. 21

Programming: Problem Decomposition

7

Oct 24,26,28

Midterms:

  1. Thursday Oct. 27 (L01)
  2. Friday Oct. 28 (L02)

Review session (L01, L02) Oct 25 from 6 PM - 8 PM in MFH160

Review session (L01)Wednesday Oct 26 from 6 PM - 8 PM in SB103.

Programming: Homogeneous composite types

8

Oct 31,   Nov 2,4

 

Programming: Storage
Programming: Heterogeneous composite types
 

9

Nov 7,9,11 (Reading Days Nov 10-13)

Assignment 5: Monday Nov. 7

Programming: Heterogeneous composite types
Programming: Sorting
Programming: Pointers

10

Nov 14,16,18

Assignment 6: Friday Nov. 18

Programming: Pointers

11

Nov 21,23,25

 

Programming: Dynamic lists

12

Nov 28,30,   Dec 2,

Assignment 7: Monday Nov. 28

Programming: Dynamic lists
Programming: Recursion

13

Dec 5,7,9

Assignment 8: Friday Dec. 9

The history of computers (if there is sufficient time)

The final exam will be scheduled by the Registrar's Office and will occur sometime between December  12 - 21.

A link with more information about the final exam (all lectures)

 

Assignments (weights and tentative due dates for Lecture One & Two)

Hints for how to tackle the tougher assignments (A5 - A8)

Hints for finding the errors in your program

Assignment submission guidelines

Marking guide for coding style

Information about the electronic submission mechanism

Assignment 1: Introduction to Unix (due Friday Sept. 23 worth 1%)

Assignment 2: Numbers, complements and logic (due Friday Sept. 30 worth 3%)

Assignment 3: Modifying and writing simple programs (due Friday Oct. 7 worth 1%)

Assignment 4: Decisions and loops (due Friday Oct. 21 worth 3%)

Assignment 5:  Problem decomposition and 1D arrays (due Monday Nov. 7 worth 4%)

Assignment 6: Two dimensional arrays (due Friday Nov. 18 worth 6%)

Assignment 7: Lists - Version 1 implemented using an array of records (due Monday Nov. 28 worth 6%)

Assignment 8: Lists - Version 2 implemented using linked lists (due Friday Dec. 9 worth 6%)

Practice problems