Data Structures & Algorithms

Data Structures and Algorithm

Topic	Download pdf slides
1 Introduction to Algorithms	slides
2 Asymptotic Notation	slides
3 Modeling / Logarithms	slides
4 Elementary Data Structures	slides
5 Dictionary data structures / Trees	slides
6 Sorting	slides
7 Heapsort/Priority Queues	slides
8 Quicksort	slides
9 Linear Sorting	slides
10 Graph Data Structures	slides
11 Breadth/Depth-First Search	slides
12 Topological Sort / Connectivity	slides
13 Minimum Spanning Trees	slides
14 Shortest Path	slides
15 All-Pairs Shortest Paths	slides
16 Combinatorial Search	slides
17 Program optimization	slides
18 Introduction to Dynamic Programming	slides
19 Examples of Dynamic Programming	slides
20 Introduction to NP-completeness	slides
21 Reductions	slides
22 More Reductions	slides
23 Cook's Theorem / Harder Reduction	slides
24 The NP-completeness challenge	slides
25 Approximation Algorithms	slides
26 Heuristic Methods	slides

Data Structures and Algorithm Analysis

(Click to Download Power Point Slides)

1. Introduction.ppt

2. AlgorithmAnalysis1.ppt

3. AlgorithmAnalysis2.ppt

4. Arrays.ppt

5. BinarySearchTrees.ppt

6. Dictionaries.ppt

7. Graphs1.ppt

8. Graphs2.ppt

9. Hashing.ppt

10. Heaps.ppt

11. Lists.ppt

12. MoreLists.ppt

13. Queues.ppt

14. SearchTrees.ppt

15. Sorting1.ppt

16. Sorting2.ppt

17. StackApplications.ppt

18. Stacks.ppt

19. TreeApps.ppt

20. Trees.ppt

Advanced Programming

Click to Download Slides	Size
ICOM4015-GUIS.ppt	2.7M
ICOM4015-lec01-f09.ppt	2.7M
ICOM4015-lec02-f09.pdf	1.8M
ICOM4015-lec02-f09.ppt	2.8M
ICOM4015-lec03-f09.pdf	1.1M
ICOM4015-lec03-f09.ppt	2.0M
ICOM4015-lec04-f09.pdf	515K
ICOM4015-lec04-f09.ppt	932K
ICOM4015-lec05-f09.pdf	372K
ICOM4015-lec05-f09.ppt	1.1M
ICOM4015-lec06-f09.pdf	1.0M
ICOM4015-lec07-f09.pdf	689K
ICOM4015-lec07-f09.ppt	1.8M
ICOM4015-lec08-f09.pdf	925K
ICOM4015-lec08-f09.ppt	1.5M
ICOM4015-lec09-f09.pdf	821K
ICOM4015-lec09-f09.ppt	2.6M
ICOM4015-lec10-f09.ppt	2.0M

Ruby on Rails Lecture Slides

(Click to Download PPT)

Week 1:  Lecture Slides |  Code Files (Ruby Language Basics)

Week 2:  Lecture Slides |  Code Files (More Ruby Language: Arrays, Blocks, Iterators, Strings, Files)

Week 3:  Lecture Slides |  Code Files (Basic Web Programming with erb)

Week 4:  Lecture Slides |  Code Files (Object-Oriented Ruby Programming)

Week 5:  Lecture Slides |  Code Files (Creating a Basic Rails Application)

Week 6:  Lecture Slides |  Code Files (Databases and Scaffolding in Rails)

Week 7:  Lecture Slides |  Code Files (Views, Templates, and Layouts)

Week 8:  Lecture Slides |  Code Files (Models and Relationships)

Visual Basic Programming

(Click to Download PPT)

Unit 1 Presentation.ppt 

Unit Two Presentatio..> 

Unit Three Presentat..> 

Unit Four Presentati..>

Unit Five Presentati..> 

Unit Six Presentatio..>

Unit Seven Presentat..>  

Unit Eight Presentat..>  

 Unit Nine Presentati..> 

 Unit Ten Presentatio..> 

Advanced Compiling Techniques Lectures

(Click to Download PPT and PDF Slides)

1. lecture:
• Introduction and Motivation.ppt (Jeff). PDF Version.
• Some Basics.ppt  (Jeff). PDF Version.
• Compiler optimizations for performance (Wei).
• Compiler technology for security.ppt  (Ben). PDF Version.
2. lecture:
• Data-Flow Analysis.ppt  (Jeff). PDF Version.
3. lecture:
• Data-Flow Frameworks.ppt  (Jeff). PDF Version.
• Flow Graphs.ppt  (Jeff). PDF Version.
4. lecture:
• Introduction to joeq.ppt  (Ben). PDF Version.
5. lecture:
• Partial-Redundancy Elimination.ppt  (Jeff). PDF Version.
6. lecture:
• Constant Propagation.ppt  (Jeff). PDF Version.
• Induction Variables.ppt  (Jeff). PDF Version.
7. lecture:
• SSA.ppt  (Wei). PDF Version.
8. lecture:
• Control Dependence.ppt  (Wei). PDF Version.
9. lecture:
• Register Allocation.ppt  (Wei). PDF Version.
10. lecture:
• Garbage Collection.ppt  (Jeff). PDF Version.
11. lecture:
• Data Dependences and Parallelization.ppt  (Wei). PDF Version.
12. lecture:
• Loop Transformations and Locality.ppt  (Wei). PDF Version.
13. lecture:
• Data Prefetch and Software Pipelining.ppt  (Wei). PDF Version.
14. lecture:
• Instruction Scheduling.ppt  (Jeff). PDF Version.
15. lecture:
• Pointer and Interprocedural Analysis.ppt  (Jeff). PDF Version.
16. lecture:
• Performance Impact of Optimizations.pdf  (Wei).
• Parallel Software 2.0.pdf (Wei).

Action Research Lectures

Click to Download PPT

Lecture #1

Lecture #2

Lecture #3

Lecture #4

Lecture #5

Lecture #6

Lecture #7

Lecture #8

Lecture #9

Lecture #10