Computer Science 269
Introduction to Data Structures
Summer 2002
Revised July 19, 2002.
-
Instructor:
Dr. Larmore
Office, TBE B378B. Telephone, 702-895-1096, larmore@cs.unlv.edu
-
Office Hours: I will be available most of the time between my two classes,
that is, approximately 9:30 AM to 11:00 Monday through Friday. During that
time, I could be in my office, or possibly in one of the computer labs,
TBE A311 or TBE B361. Sometimes, other duties will prevent me from being
available at those exact times. If you want to meet me at any other
time, it's best to send me email at
larmore@cs.unlv.edu.
You may also telephone my office and leave a message.
Never try to communicate with me by leaving notes on my
door, under my door, or in my mailbox in the department office.
-
Assistant:
Qin Liu liuq@cs.unlv.edu
-
Days of Instruction: July 15, 2002 - August 16, 2000.
-
Time of Instruction: 11:20 - 12:50, Monday through Friday.
-
Place of Instruction: TBE B174. Sometimes the class will go to B361,
where there will be individual instruction by me or Mr. Liu.
-
Final Examination: August 16.
- The Textbook should have been ordered. Check with the bookstore.
It is the same book that has been used for the last six semesters.
-
Download C++ code from the textbook.
-
Prerequisites:
CSC 136 (Computer Science II)
and MAT 181 (Elementary Calculus I). Anyone who has not taken all
prerequisites and earned a grade of "C" or better in each must see
me immediately. I will not hesitate to administratively drop a
student who lacks the prerequisites, as unprepared students slow down
the class.
-
CSC 269 is a prerequisite for many CSC courses. If you are a CSC
major, you realize that this is the "gateway" course to the upper
division.
-
There will be programming assignments, quizzes, midterms, and a final
examination.
-
All non-programming assignments must be hand-written by your own hand,
not typed or printed from a computer file. You may staple or paperclip
the pages together, but that is optional. Be sure to write your name
on each page.
All programming assignments must be
submitted electronically.
All programming assignments must be done in C++, using the College of
Engineering computer system. You may "practice" using other computers,
but the "official" version you turn in must be done on our system.
Since there are many versions of C++, it is possible that what you do
at home will not be compatible.
All CSC 269 students must have a computer account on the College
of Engineering system.
If you do not already have an Engineering
computer account, one will be assigned to you. This assignment is automatic
if you are registered for this course, unless your registration was
too late for the College system to have noticed you.
-
The subject matter of this course is not C++ programming per se. What
you learn here will be valid throughout your programming lifetime,
regardless of future languages and computers.
If you do not know how to use data structures, you cannot be an excellent
programmer, no matter how many years of practical experience you have.
The experience of learning of data structures and how to use them
is like the experience of a person who did not know he was visually
impaired getting glasses for the first time.
-
Here is a quiz. Think of the answer, then click.
-
What's good about bubblesort?
Answer
-
When used in a program, a stack is always used to
store Answer
-
True or false: "Computers are so fast and
memory is so plentiful
nowadays that consideration of
time and space efficiency is less important than before."
Answer
-
"Divide and Conquer"
was used by Kublai Khan to take over China during the Thirteenth Century.
Answer
-
Homework assignments