SOLUS is Queen’s Student On-Line University System. You’ll have access to a SOLUS account once you become a Queen’s student. You’ll use SOLUS to register for courses, add and drop courses, update your contact information, view financial and academic information, and pay your tuition.
Introduction to Computer Science I
Introduction to design and analysis of algorithms. Recursion, backtracking, and exits. Sequences, linked lists, and references. Binary search trees. Elementary searching and sorting. Assertions and loop invariants. Order-of-magniture complexity. Numerical computation. Documentation, testing, and debugging.
This course is an introduction to programming using Python. It is assumed that students have some prior experience in programming and understand the basics of a programming language such as variables, functions, iteration and loops. We will cover these concepts briefly in Python. In addition, we will cover topics such as recursion, searching and sorting techniques, data structures such as linked lists and binary search trees and computational complexity. Throughout the course you will learn good programming style, how to document your code and testing/debugging techniques.
Recommended: Some programming experience (such as high-school level programming or CISC 101/3.0 or CISC 110/3.0).
Corequisites: MATH 111/6.0 or MATH 121/6.0 or MATH 122/6.0 or MATH 110/6.0 or MATH 112/3.0 or MATH 120/6.0 or MATH 123/3.0 or MATH 124/3.0 or MATH 126/6.0.
Computer Requirements: You will need access to a computer (any platform) with Python 2.7.3 installed. (The version of Python is very important. There are newer versions of Python; however, we are using 2.7.3 for this course.)
|Assignments||5 x 4% each = 20%|
|Quizzes||2 x 15% each = 30%|
Students must write their exam on the day and time scheduled by the University. The start time may vary slightly depending on the off-campus exam centre. Do not schedule vacations, appointments, etc., during the exam period.
1. Basic Python
2. Searching and Sorting
3. Computational Complexity
4. Recursion/Recursive Sorts
5. Linked Lists
6. Binary Search Trees
Textbooks and Materials
CDS reserves the right to make changes to the required material list as received by the instructor before the course starts. Please refer to the Campus Bookstore website at http://www.campusbookstore.com/Textbooks/SearchEngine/ to obtain the most up-to-date list of required materials for this course before purchasing them.
Python for Software Design: How to Think Like a Computer Scientist by Allen B. Downey. This book may be purchased from the Queen’s Campus Bookstore, or a free version can be found online at: http://www.greenteapress.com/thinkpython/html/
You will need access to a computer (any platform) with Python 2.7.3 installed. (The version of Python is very important – there are newer versions of Python, however, we are using 2.7.3 for this course).
Approximately 10 hours per week. Please note that the amount of time required by individuals to learn to program varies greatly, so this is a very rough estimate. Assignments may take anywhere from 1 to 6 hours, depending on your level of experience. The 10 hour per week estimate is based on an average of 5 hours a week to learn the material and 5 hours to do practice problems and to complete assignments. Additional time will be required for studying for quizzes and the exam.
Moodle is Queen's online learning platform. You'll log into Moodle to access your course. All materials related to your course—notes, readings, videos, recordings, discussion forums, assignments, quizzes, groupwork, tutorials, and help—will be on the Moodle site.
About Credit Units
Queen’s courses are weighted in credit units. A typical one-term course is worth 3.0 units, and a typical two-term course is worth 6.0 units. You combine these units to create your degree. A general (three-year) BA requires a total of 90 credit units.
To take an online course, you’ll need a good-quality computer (Windows XP/Vista/7, Pentium III, or Mac OS X 10.5, G4 or G5 processor, 256 MB RAM) with a high-speed internet connection, soundcard, speakers, and microphone, and up-to-date versions of free software (Explorer/Firefox, Java, Flash, Adobe Reader). See also Preparing For Your Course.
The deadlines for new applications to Queen’s are 1 April (for May summer term), 1 June (for July summer term), 1 August (for fall term), and 1 December (for winter term). All documents must be received by the 15th of the month following the deadline. You can register for a course up to one week after the start of the course. See also Dates and Deadlines.
Tuition fees vary depending when you start, your year, faculty, and program. Fees for 2013-14 first-year Distance Career Arts & Science Canadian students are as follows: for a 3.0-unit course, $597.70; for a 6.0-unit course, $1195.40. See also Tuition and Payment.
All textbooks can be purchased at Queen’s Campus Bookstore.
All Queen’s Arts and Science Online courses are open to students at other universities. Before applying as a visiting student, request a Letter of Permission from your home university that states that you have permission to take the course and apply it to your degree. See also Apply.
Please see Queen’s policy statement on academic integrity for information on how to complete an online course honestly.