notes69

notes69 - 1/10/2005 through 1/14/2005 Instructor: Gustavo...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1/10/2005 through 1/14/2005 Instructor: Gustavo Rodriguez-Rivera grr@cs.purdue.edu Course Web Page: http://www.cs.purdue.edu/homes/cs251 o (Syllabus, etc. is on this web page.) Grades: Mailing List: Add yourself to the mailing list. From a CS machine (lore): o bash> mailer add me to cs251-pso1 If you don’t have a cs account, email grr@cs and I will add you to the mailing list. Include your PSO section. Class Notes online: Volunteer to take class notes for a week. Type them in HTML/GIF/JPEG and send as attachment to cs251-ta@cs You will get 1% (4pts.) extra credit in the final note. I will bring the list of possible weeks on Monday so you can sign in. Send questions to cs251-ta@cs Which sends to the TAs and grr Or grr@cs if necessary. Office hours: Stop by before or after class, or send e-mail. Content: Analysis Tools (Ex: time increases exponentially with size of input) Stacks and Queues o (LIFO) (FIFO) Vectors, lists, and sequences Trees Priority Queues – Get the maximum element Dictionaries – stores words (hash tables) Search Trees (2-3 trees, b-trees) Sorting, Sets Text Processing (pattern search in strings) Graphs Textbook: ISBN: 0-67232-453-9
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Analysis Tools: Data Structure: Representation of a portion of the world inside the computer (how data is stored). Algorithm: Transformation of the input data to obtain an output. (How data is processed). Nicolas Wirth: Pascal (Creator of) Program = Data Structure + Algorithm Algorithm Characteristics Running Time How long does an algorithm take. It can be measured in seconds
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 8

notes69 - 1/10/2005 through 1/14/2005 Instructor: Gustavo...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online