University of Nevada Las Vegas
Howard R. Hughes College of Engineering
School of Computer Science
My Home Page

Computer Science 269
Introduction to Data Structures
Spring 2003

Revised January 16, 2003.

Please look at the Announcements Page every day.

Instructor:
Dr. Larmore
Office, TBE B378B. Telephone, 702-895-1096, larmore@cs.unlv.edu
Office Hours:
10:00 - 11:00 Tuesdays and Thursdays.
Contacting Me:
It's best to send me email at larmore@cs.unlv.edu. Be sure to write "CSC269" in the subject field so that I know what the message is about. (I delete lots of messages without reading them, based on the subject fields.)
You may also telephone my office and leave a message.
Please, never try to communicate with me by leaving notes on my door, under my door, or in my mailbox in the department office, as those notes get lost, and I can't retrieve them remotely.
Assistant:
Doina Bein.
Days of Instruction:
January 21, 2003 - May 7, 2003.
Time of Instruction:
8:30 - 9:45, Tuesday and Thursday.
Place of Instruction:
TBE B170.
Final Examination:
May 15, 8:00 AM.
Textbook:
A Practical Introduction to Data Structures and Algorithm Analysis Second Edition
by Clifford A. Shaffer
Prerequisites:
CSC 136 (Computer Science II)
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. I will be happy to sign a prerequisite waiver form if you have actually taken the prerequisites but the registration system doesn't know this, such as if you took them at another institution. If you come to see me about this, please bring unofficial copies of your transcripts from that other institution.
CSC 269 relies heavily on the material of CSC 135 and CSC 136.
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 work on our system. Since there are many versions of C++, it is possible that what you do at home will not be compatible, and it is your responsibility to check this.
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.
Homework assignments