notes69

notes69 - through Instructor Gustavo Rodriguez-Rivera...

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 [email protected] 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 [email protected] 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 [email protected] 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 [email protected] Which sends to the TAs and grr Or [email protected] 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.

This note was uploaded on 02/02/2012 for the course CS 251 taught by Professor Staff during the Fall '08 term at Purdue.

Page1 / 8

notes69 - through Instructor Gustavo Rodriguez-Rivera...

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