COMP-102: Computers and Computing (Winter 2015)
Siddiqi (Office Hours: Tuesdays 14:30-16:00, McConnell 420, or by appointment)
Office Hours: Mondays 10:00 am - 11:30 am AND Thursdays 16:00 pm - 17:30 pm, Trottier 3110
CLASS DAY/TIME: Monday/Wednesday, 14:35 pm -15:55 pm
WHERE: Trottier 0100.
A course for students with no previous knowledge of computer
science. The course is intended to provide a survey of selected topics
in computer science starting from how computers store data (text,
numbers, images, sound, etc.), to the inner workings of computers
(hardware) and moving on to more advanced topics that involve
computation including computability, complexity, AI,
computer vision, robotics, and graphics.
(3 credits; 3 hours per week)
We will also explore concrete questions such as: What are the origins
Are there things that computers cannot do?
How are computers designed?
How do you teach a robot to recognize what it sees?
How is it possible to render realistic scenes by a computer?
Prerequisite: The course is appropriate for both novice and
experienced computer users.
It is intended for any student with a high-school-level math and science
background who has a keen interest in learning how the science of
computation is impacting the world in which we live.
Restrictions: Credit will not be given for COMP-102 if it is
taken concurrently with, or after, any of COMP-202, COMP-203,
COMP-208, or COMP-250. Management students cannot receive credit for
High school mathematics.
- Introduction to Computer Science. A brief history of computing. (1 week)
- How is information represented in a computer? Bits and bytes,
boolean logic, arithmetic circuits, finite state machines. (2 weeks)
- How do we tell computers what to do? Basic ideas in algorithms,
scripting, sorting and searching. (2 weeks)
- Computer systems. (2 weeks)
- Data compression (text, sound, images, video) (1 week)
- Computability and complexity. (1 week)
- Special topics: Artificial intelligence, Computer Vision,
Computer Graphics, Robotics (4 weeks)