CS112 - CS
112
:
Data
Structures
 Fall
2011


Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS
112
:
Data
Structures
 Fall
2011
 Lecture
1:
Thursday,
Sep
1
 Lecture
and
Instructor
 CS112


09/01/11
 Sesh
Venugopal
 2
 Resources
 hKp://sakai.rutgers.edu
(CS112
–
Fall
2011)
 hKp://www.cs.rutgers.edu/courses/112/classes/fall_2011_venugopal
 Only info about lectures, recitations, instructors, TA’s. Plus a page on using Eclipse for Java progs Textbook:
Data
Structures
Outside
In
with
Java
 (text
programs
+
documentaEon
 with
syllabus
in
Sakai)
 CS112


09/01/11
 Sesh
Venugopal
 3
 What
You
(Should
Have)
Learned
in
111
 (Graphic
Art
from
wordle.net)
 CS112


09/01/11
 Sesh
Venugopal
 4
 You
Already
Know
Some
Data
Structures
 CS112


09/01/11
 Sesh
Venugopal
 5
 Data
Structures

 The
most
important
 part
of
wri0ng
a
 program
is
designing
 the
data
structures
 Bill
Gates
 CS112


09/01/11
 Sesh
Venugopal
 6
 Data
Structures
 Larry
Page
 Google
is

designed
to
scale
well
 to
extremely
large
data
sets…Its
 data
structures
are
op0mized
for
 fast
and
efficient
access
 hKp://infolab.stanford.edu/~backrub/google.html
 Sergey
Brin
 CS112


09/01/11
 Sesh
Venugopal
 7
 What
You
Will
Learn
in
112
 Linear

 •  Array
 •  Linked
List
 •  Stack
 •  Queue
 CS112


09/01/11
 Trees
 Graphs
 •  Binary
Tree
 •  Binary
 Search
 Tree
 •  AVL
Tree
 •  Heap
 •  Undirected
 •  Directed
 •  Weighted
 Sesh
Venugopal
 Hash
Table
 8
 What
You
Will
Learn
in
112
 CS112


09/01/11
 Sesh
Venugopal
 9
 What
You
Will
Learn
in
112
 Graph
Algorithms Depth
first
search
(DFS)
 Breadth
first
search
(BFS)
 Topological
SorEng
 Shortest
Paths
 (maps.google.com)
 CS112


09/01/11
 Sesh
Venugopal
 10
 What
You
Will
Learn
in
112
 Sor0ng Array
 •  InserEon
Sort
 •  Quicksort
 Linked
List
 •  Mergesort
 •  Radixsort
 Heap
 •  Heapsort
 CS112


09/01/11
 Sesh
Venugopal
 11
 What
You
Will
Learn
in
112
 Running
Time/Space
Analysis
 Big
O
 Worst
case
 Best
case
 Average
case
 CS112


09/01/11
 Sesh
Venugopal
 12
 What
You
Will
Learn
in
112
 Programming
Data
 Structures
and
Algorithms USING
 CS112


09/01/11
 Sesh
Venugopal
 13
 ...
View Full Document

This note was uploaded on 03/29/2012 for the course CS 112 taught by Professor Sesh during the Spring '07 term at Rutgers.

Ask a homework question - tutors are online