CMPUT 101 Introduction to Computing Summer 2001

This is Ed Leonard's personal home page for the summer session of CMPUT101.  Here you will find the lecture notes that have been used for the last few terms, important announcements, and other useful information relevant to the lectures.  Note that the course also has an official home page at  CMPUT101. Make sure to visit both pages frequently to keep up to date.

• August   15^th:  I have added a link to a file which gives directions for accessing the flight simulator hidden in Excel97
• August   4^th:  I have added some problems after the exam section below, so that you can practice your C++ skills.
• July 25^th:  The marks for the work completed have been posted and they will be updated approximately once a week. To see your marks, click  here.

---

Lecture/Lab Sections

Section	Week days	Time	Location
LEC B1	M W	18:00-21:10	CAB 265
LAB J1	T R	18:00-21:20	CAB 379
LAB J2	T R	18:00-21:20	CAB 385

---

Personnel

	Information
Instructor LEC B1	Isaac Leonard Office: CAB 679 (Central Academic Building, 6th floor) Phone: 492-2388 Email: isaac@cs.ualberta.ca Office hours: M T W R 17:00-18:00 CAB 679 By appointment
TA  LAB J1	Haseeb Razak Email: haseeb@cs.ualberta.ca
TA  LAB J2	Michael Taerum Email: taerum@ugrad.cs.ualberta.ca

---

Lecture Notes

The Power Point (PPT) and WWW (HTML) links are best used to view the lecture notes online, whereas to print them you should download the PDF files (3sp has 3 slides per page, whereas 6sp has 6 per page: use whichever format you prefer!) . To view or print a PDF file you need the Acrobat Reader from Adobe (it's free and you can get it from here if you don't already have it).

If you experience problems viewing/printing  the PDF files from within your web-browser, please download the  file first to your desktop (click the link using the right mouse button and choose 'Save target as ...'). Once you've downloaded the file, double-click on the newly created icon on your desktop to view it.
 

Chapter	Topic	Notes
	Course Syllabus	PDF
1	An Introduction to Computer Science	PPT,HTML,3sp,6sp PPT,HTML,3sp,6sp
2	Algorithms: Discovery and Design	PPT,HTML,3sp,6sp
3	The Efficiency of Algorithms	PPT,HTML,3sp,6sp
4	Binary Numbers, Boolean Logic, and Gates	PPT,HTML,3sp,6sp PPT,HTML,3sp,6sp
5	Computer Systems Organization	PPT,HTML,3sp,6sp PPT,HTML,3sp,6sp
6	An Introduction to System Software and Virtual Machines	PPT,HTML,3sp,6sp
7	Introduction to High-Level Language Programming	PPT,HTML,3sp,6sp
6.4	Operating Systems	PPT,HTML,3sp,6sp
12	Computer Networks	PPT,HTML,3sp,6sp

---


Assignments

In the table below you can find useful information about the assignments as well as solutions to the assignments.
 

Information	Assignment 1	Assignment 2
Due Date	July 19nd	August 2th
Location	In lab	In lab
Assignments	Assignment 1	Assignment 2
Solution to Assignments	Solution 1	Solution 2

---


Exams

In the table below you can find useful information about upcoming exams as well as solutions to the quizzes that have been given in class.
 

Information	Quiz 1	Quiz 2	Final Exam
Date	July 23nd	August 8th	August 17th
Time	18:00	18:00	18:00
Location	In class	In class	In class
Duration	50 min.	50 min.	2 hours
Solution to quizzes/exam	Quiz 1	Quiz 2	Final Exam
Old quizzes/exam (Fall 2000)	Quiz 1	Quiz 2	Final Exam
Solution to old quizzes/exam	Solution	Solution	Solution

---


Practice Problems

Practice your C++ skills by writing programs for the following exercises (it is very important that you don't look at the provided solution until after you tried writing the programs on your own).

• The division algorithm. Write a C++ program which implements the the division algorithm for dividing a positive integer a by another positive integer b, and outputs the quotient q and the remainder r. (solution: division.cpp)
• Questions 3, 7, and 8 on page 61 in the textbook. For each of these questions, after you write the algorithm translate it into a C++ program (solution: 3 , 7 , 8 ).
• Write the algorithm in Figure 3.2 as a C++ program. Use separate loops to read in the values, copy them over to a new array, and finally to display the content of the new array (solution:  copy-over.cpp ).
• Write a C++ program that will input seven integer values that represent the amount of rainfall over a period of a week. The program then finds and outputs:
• The amount of rainfall the wettest day.
• The amount of rainfall the driest day.
• The average rainfall during the week.
(solution:  rainfall.cpp)
• Write a C++ program that will implement the bubble sort algorithm that we discussed in class. It should read a list of integers into an array, echo the input, sort the list, and then output the integers in sorted (nondecreasing) order. (Solution:  bubble.cpp).
• Write a C++ program that will implement the following algorithm which we discussed in class: Given a positive integer, that is, an arrangement of some or all of the digits 0 1 2 3 4 5 6 7 8 9 the program returns a new arrangement which represents the next largest value that can be formed with the given digits, or reports that there is no such rearrangement. (Solution: next_largest.cpp).

---

Labs

•  Instructions on how to install the lab software on your home machine .

If you followed the above instructions but were still unsuccessful in installing the software, please send me an email describing briefly what the problem is. Unfortunately, if there are many students running into difficulties installing the software, I  will not be able to help each and everyone individually. Instead, if necessary, I will try to schedule some lecture or lab time to demonstrate the above procedure.

---

Links

• In the first class we will discuss one aspect of computing science: identifying new important problems and designing hardware/software for solving these problems. Look at these news clips for some interesting examples: ABC, Channel-11
• We will look at sorting algorithms in the lectures and the labs, check out this link to visualize how they (and other sorting algorithms) work.

---

If you have comments or suggestions, email me at isaac@cs.ualberta.ca



This page created with Netscape Navigator Gold