# Logistics management class lectures_19227488-Algorithm-Lectures

Jul 29th, 2015
Studypool Tutor
Price: \$20 USD

Tutor description

Word Count: 39491
Showing Page: 1/117
Lecture Notes for Algorithm Analysis and DesignSandeep Sen1March 16, 20081 Departmentof Computer Science and Engineering, IIT Delhi, New Delhi 110016, India.E-mail:ssen@cse.iitd.ernet.inContents1 Model and Analysis1.1 Computing Fibonacci numbers .1.2 Fast Multiplication . . . . . . .1.3 Model of Computation . . . . .1.4 Other models . . . . . . . . . .1.4.1 External memory model1.4.2 Parallel Model . . . . . .............2 Warm up problems2.1 Euclids algorithm for GCD . . . .2.1.1 Extended Euclids algorithm2.2 Finding the k-th element . . . . . .2.2.1 Choosing a random splitter2.2.2 Median of medians . . . . .2.3 Sorting words . . . . . . . . . . . .2.4 Mergeable heaps . . . . . . . . . .2.4.1 Merging Binomial Heaps . .....................................................................................3 Optimization I :Brute force and Greedy strategy3.1 Heuristic search approaches . . . . . . . . . .3.1.1 Game Trees * . . . . . . . . . . . . . .3.2 A framework for Greedy Algorithms . . . . . .3.2.1 Maximal Spanning Tree . . . . . . . .3.2.2 A Scheduling Problem . . . . . . . . .3.3 Efficient data structures for MST algorithms .3.3.1 A simple data structure for union-find3.3.2 A faster scheme . . . . . . . . . . . . .3.3.3 The slowest growing function ? . . . .3.3.4 Putting things together . . . . . . . . .1..........

## Review from student

Studypool Student
" Only issue was the guy's response time which was a bit long, which made me a bit anxious. Reached out to the help desk and they helped me out, turns out the tutors aren't all from US which meant there was a time difference. No issues on the quality. "

1822 tutors are online

Brown University

1271 Tutors

California Institute of Technology

2131 Tutors

Carnegie Mellon University

982 Tutors

Columbia University

1256 Tutors

Dartmouth University

2113 Tutors

Emory University

2279 Tutors

Harvard University

599 Tutors

Massachusetts Institute of Technology

2319 Tutors

New York University

1645 Tutors

Notre Dam University

1911 Tutors

Oklahoma University

2122 Tutors

Pennsylvania State University

932 Tutors

Princeton University

1211 Tutors

Stanford University

983 Tutors

University of California

1282 Tutors

Oxford University

123 Tutors

Yale University

2325 Tutors