Remember to check our discussion board frequently for announcements!

Course Information

Welcome to CSC148H! This is an Introduction to Computer Science at UTM. In this course, we'll study program design principles, object-oriented programming, recursion and recursive data structures (including lists and trees), efficiency, and sorting.

Successful students from past terms agree that the keys to this course are (1) frequent practice and (2) being active in the community. First, try to read or write Python code every day --- if only for a few minutes --- rather than doing exercises and assignments at the last minute. This will make lectures easier to understand and will also give you plenty of time to ask questions. Second, make friends with your colleagues in lecture and lab (practical). Communicate with each other on the discussion board, form study groups, and look for departmental seminars and social events.

Course Syllabus

Here is the course information sheet, which contains the course policies.

Instructor Information

Instructor Lecture Times Office LocationOffice Hours Email
Sadia Sharmin WED 9-12 DH 3095WE 12:30-2:30 s.sharmin at mail dot utoronto dot ca

TA and Lab Information

Teaching Assistant Lab Section Lab HoursLocation
Dina PRA0101 WE 15:00 - 17:00 DH 2020
Anni PRA0102 WE 15:00 - 17:00DH 2026
Dina PRA0103 WE 17:00 - 19:00 DH 2020
Anni PRA0104 WE 17:00 - 19:00DH 2026

Lecture Notes

This section will contain lecture slides and code developed during lecture.

Week/Topic Lab Readings/References Lecture Slides/Notes
Week 1
Object-Oriented Programming
N/A
Week 2
More OOP, Exceptions
Week 3
ADTs, Stacks and Queues
Week 4
Recursion
Week 5
More recursion
Week 6
Linked Lists

Assignments

This section will contain information about the assignments.

For all assignments, your code should follow good style. Here are the Python style guidlines for this course, and examples of the function design recipe.

We are using MarkUs for assignment submissions. Each submission hides your previous submission (we only see the last one).
Make sure to submit all of your files.

Assignment # Title Files
1 Warehouse Wars Instructions

Mini-Exercises

This section will contain information about mini-exercises assigned during lectures, which will count toward your participation grade.

Mini Exercise #0: Getting to know you

DUE: Wednesday, May 17, midnight
  1. Join our Discussion Board and make a post in the Introductions thread. Tell us your name or a nickname, what minor/major/specialist programs you are in or planning to be in, your favourite movie/TV show/video game/book, and something interesting about yourself.
  2. Subscribe to the Important Threads sub-forum by clicking on the "Subscribe to this forum" link on this page.

Mini-exercise #1: Class Design

DUE: By beginning of next lecture - Wednesday, May 24, 9am
What to do? See instructions
Where to submit? Here; make sure to name your file "mini_ex1.py"
Questions? Ask here
Solution: See here

Mini-exercise #2: Stacks

DUE: By beginning of next lecture - Wednesday, May 31, 9am (morning)
What to do? Complete this function
Where to submit? MarkUs
Questions? Ask here (Please put "Mini Ex#2" at beginning of your post's title!)
Solution: See here

Mini-exercise #3: Recursion

DUE: By beginning of next lecture - Wednesday, Jun 7, 9am (morning)
What to do? Complete the second function
Where to submit? MarkUs
Questions? Ask here (Please put "Mini Ex#3" at beginning of your post's title!)

Mini-exercise #4: Linked List Queue

DUE: By beginning of next lecture - Wednesday, Jul 5, 9am (morning)
What to do? See last section of Lab 5
Where to submit? MarkUs
Questions? Ask here (Please put "Mini Ex#4" at beginning of your post's title!)

Tests

This section will contain information about our tests.

Click here for instructions about making a Remark Request

We have two in-class term tests: Jun 7 and Jul 26.

Past Tests

Note: prior course offerings have used a sound or media module to ask about manipulating pictures and sounds. We are not using those modules this year, so please disregard those questions. Past tests also use Python 2 (not Python 3), so you will see raw_input instead of input and print x instead of print(x). These old tests also use an older form of string formatting.

Past Finals

The library maintains an archive of old CSC148H exams. Login to Portal and under Hot Spots click Old Exam Repository. Click on Log in with your UTORid via University of Toronto Web Login and type (exactly) CSC148H in the search field.

Resources

Software Installation

In this course, we will be working with Python, an interpreted, object-oriented language. We are using Python 3.6; do not install Python 2.
There is extensive Python documentation; you can view it online.

The course software is available in the Windows and Linux Labs (DH2020/DH2026). Python and Idle have also been installed on most of the other labs on campus, but be careful: some may not have all of the required software. If you work in a different lab (or on your own machine), make sure to test your code on a Linux Lab machine before submitting your work, as we will do marking there.

If you wish to install the software for CSC148 on your own computer, please install the following. If you run into problems, post your questions and any error messages on the course discussion board. However, the course staff (instructor, TAs, and system administrators) will not be able to sit down and help you install the software: we are responsible for the Linux Lab, and you are responsible for your own computer.

Some PyCharm FAQ

How do I install PyCharm on my own computer/laptop?
  1. Go to https://www.python.org/downloads/ and download the latest version of Python, and then install it. You must be using a version of Python 3, NOT Python 2. We recommend not changing any of the default settings during installation.
  2. Go to https://www.jetbrains.com/pycharm/download/ and download the Community Edition of PyCharm. Again, we recommend keeping the default settings during installation.
  3. Open PyCharm. Open your project.
  4. Then go on File -> Settings (or PyCharm -> Preferences on Macs) then go to Project: (project name) -> Project Interpreter. - Select Python 3.5.2 in the dropdown menu for the Project Interpreter.
  5. In the settings window, choose Tools -> Python Integrated Tools, and then choose the docstring type to be "Plain"
My Python console is missing!

By default it should appear, but you can always start it by going to "Run -> Python Console..."

I get an error when I try to start the Python console or run a file.

It's likely that your Python interpreter isn't configured properly. Check step 4 in the instructions in the first question.

How do I run a file?

Open the file you want to run, then go to Run -> Run... and select the file name from the popup menu. The next time, you can click the green triangle at the top to run the chosen file.

Online Boards

Be very careful if you decide to ask for help on an online discussion board. Often, the people on those boards are professional programmers, so they usually expect other users to have a base level of knowledge and answer questions assuming that you know how to program. That can be quite confusing!

You should also be aware of the academic integrity guidelines. Getting help on a concept is allowed, but whenever you ask a question about an assignment or exercise to be turned in, you're on dangerous ground! Why? You won't be able to ask for help on exams, so if you become dependent on hints, you'll put yourself at a disadvantage. Furthermore, depending on the kind of response you get, it could be considered "unauthorized aid", which will result in an academic offense (like plagiarism). The course discussion board is safe, as you'll get answers relevant to the course (without getting too much help!), but be very careful about what kind of questions you ask on other boards.

All of that having been said, interacting with other programmers on discussion boards can be very helpful and is very good training. If you work on an open source project, you'll spend a lot of time interacting with people on similar forums. If you'd like to try an online forum, we recommend using Stack Overflow. Make sure to use the python tag. You should also probably use the homework tag to indicate that you're a student -- but again, don't ask questions about work to be turned in!

Textbooks and Documentation

(Primarily) Examples and Exercises