Course web page: Introduction to Problem Solving Using Application Software James Tam Return to the course web page

CPSC 203: Winter 2014

Index

 

Lecture Information (L03: Lecture Three)

Day/Time

Monday & Wednesday 15:30- 16:45

Location 

ST135

Contact Information

James Tam

Office: ICT707

Office hours:  Office hours: Monday 11:00 - 11:50, Wednesday 13:00 - 13:50

Email: tamj@cpsc.ucalgary.ca

   
General information Course information sheet (summarized official rules/requirements)

Detailed course outline (a brief synopsis is provided in the "course introduction" notes)

In lecture electronic response system (TopHat monacle):

 

My schedule

 

Tutorial and lab Information (commence the week of January 12)

Tutorials:

Tutorial

Date/Time

Location

Instructor

Email

T16 TR 10:00 - 10:50 MS 237 Fatemeh Rajabiyazdi f.rajabiyazdi@ucalgary.ca
T17 MW 13:00 - 13:50 MS 237 Hao Men men.hao@ucalgary.ca
T18 MW 14:00 - 14:50 MS 237 Hao Men men.hao@ucalgary.ca
T19 Not scheduled this semester
T20 MW 10:00 - 10:50 MS 236 Fatemeh Rajabiyazdi f.rajabiyazdi@ucalgary.ca

"TBA component"/Lab component (Continuous tutorials):

 

Course topics and notes for lectures

Week

Date ranges Monday lecture Wednesday lecture

1

January 5 - 11

No lectures

Introduction to the course

[Lecture slides: Course introduction]

[Acrobat files: Course introduction]

2

January 12 - 18

Text book Chapter 1 (Part 1-1, 1-2):

[Lecture slides: Problems & spreadsheets, Visualizing data]

[Acrobat files: Problems & spreadsheets, Visualizing data]

[Spreadsheet example: Starting Excel sheet, solution]

Text book Chapter 1 (Part 1-3):

[Lecture slides: Spreadsheet design & abstraction]

[Acrobat files: Spreadsheet design & abstraction]

3

January 19 - 25

Text book Chapter 1 (Part 1-4):

[Lecture slides: Computers]

[Acrobat files: Computers]

Text book Chapter 1, Section 2.3 & Section 2.4:

[Lecture slides: Elementary set theory]

[Acrobat files:  Elementary set theory]

Extra example (multiplication): [Problem] [Solution]

4

January 26 - February 1

Text book Section 2.3 & Section 2.4:

[Lecture slides: Set relations and algorithms]

[Acrobat files: Set relations and algorithms]

Extra example (review of logarithms): [Acrobat file]

Text book Section 3.1 & Section 3.2 (Graphs, Algorithms):

[Lecture slides: Graphs & algorithms]

[Acrobat files: Graphs & algorithms]

5

February 2 - 8

Text book Section 3.1 & Section 3.2 (Euler tours):

[Lecture slides: Euler tours]

[Acrobat files: Euler tours]

 Text book Section 3.3 & Section 3.4 (Graph coloring):

[Lecture slides: Graph coloring and trees]

[Acrobat files: Graph coloring and trees]

6

February 9 - 15

Text book Section 3.3 & Section 3.4 (Trees and coding):

[Lecture slides: Trees and encoding information]

[Acrobat files: Trees and encoding information]

Text book Section 3.3 & Section 3.4 (Graphs and trees - finite state machines):

[Lecture slides: Finite state machines]

[Acrobat files: Finite state machines]

7 February 16 - 22 Reading week: no tutorials or lectures
8 February 23 - March 1 Section 2.1: Propositional logic

[Lecture slides: Propositional logic]

[Acrobat files: Propositional logic]

Chapter 2: implication, predicate logic

[Lecture slides: Predicate logic]

[Acrobat files: Predicate logic]

JT's extra material:

[Excel file: proof of implication equivalency]

[Truth table: proof of contrapositive equivalency]

9 March 2 - 8 Midterm review No lecture (in lieu of midterm of exam):
10 March 9 - 15 Section 4.1 - 4.3: Databases, data modeling

[Lecture slides: Databases and modeling]

[Acrobat files: Databases and modeling]

Section 4.4 - 4.5: Database schema

[Lecture slides: Databases and modeling]

[Acrobat files: Databases and modeling]

11 March 16 - 22 Section 4.6 - 4.7: Simple database queries

[Lecture slides: Queries, Simple]

[Acrobat files: Queries, Simple]

Section 4.6 - 4.7: Advanced database queries

[Lecture slides: Queries, Advanced]

[Acrobat files: Queries, Advanced]

12 March 23 - 29 Database practice/review lecture

[Extra database exercise]

Section 6.1: Networking

[Lecture slides: Networking]

[Acrobat files: Networking]

13 March 30 - April 5 Section 6.2: security

[Lecture slides: Security]

[Acrobat files: Security]

Extra resources: some serious, some just for fun

Section 6.2: security

[Lecture slides: Security]

[Acrobat files: Security]

Extra resources: some serious, some just for fun

14 April 6 - 12 Section 6.2: security

[Lecture slides: Security]

[Acrobat files: Security]

Final exam review
15 April 13 - 19 No class?  

Assignments and exams

You can view additional information on the D2L [web link] for this lecture section.

Take home quiz info (the questions can be answered via TopHat: see the folder called "Take home quizzes" on my 203 TopHat course [link]

Due dates:

Quizzes released on a Tuesday will be due the Friday that immediately follows (same week)

Quizzes released on a Thursday will be due the Friday in the next week

Take home quiz Release date Due date
#1 Jan 28 Jan 31 (past)
#2 Feb 4 Feb 7 (past)
#3 Feb 11 Feb 21 (past)
#4 Feb 27 Mar 7 (past)
#5 Mar 13 Mar 21 (past)
#6 Mar 20 Mar 28April 1 (no joke!)
#7 Apr 1 Apr 4April 11

Midterm information

Final exam information

Assignments and quizzes