The.Algorithm.Design.Manual.Springer-Verlag.1998
The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998
About the Video Lectures For Further Information In Spring 1996, my course on the Design and Analysis of Algorithms was offered as part of the EngiNet distance learning program at Stony Brook. As a result, all of my lectures were professionally video taped in a television studio. The picture and sound quality are excellent, certainly as good as possible given that they were recording me. EngiNet and the College of Engineering and Applied Science at Stony Brook have tentatively agreed to make these videotapes available to all interested parties, at a price of $20 per lecture, or $500 for the complete set of 25 lectures. Full lecture notes and audio sampled from the video tapes are available on line . To obtain the video tapes, please send e-mail to algorith@cs.sunysb.edu with the names of the desired lectures, your name, e-mail address, and mailing address. file:///E|/WEBSITE/INFO/TAPES.HTM [19/1/2003 1:34:10]
Postscript version of the lecture notes Lecture notes in Postscript format: These files contain postscript versions of the full lecture notes, formatted so that they are suitable for use as transparencies. Each page of the notes corresponds to an audio clip for the HTML versions of the notes. An index to these notes appears in the 300+ page file ALL. However, this file is not formatted as nicely as the individual lectures. All Lecture 1 Lecture 2 Lecture 3 Lecture 4 Lecture 5 Lecture 6 Lecture 7 Lecture 8 Lecture 9 Lecture 10 Lecture 11 Lecture 12 Lecture 13 Lecture 14 Lecture 15 Lecture 16 Lecture 17 Lecture 18 Lecture 19 Lecture 20 Lecture 21 Lecture 22 Lecture 23 To view Postscript files, Windows-95 and NT users should use the program RoPS 32. Macintosh users should use the program DropPS 1.1.4, by Barebones Software. On Unix, use the popular previewer ghostview. file:///E|/LEC/LECTURES/PS/PS.HTM [19/1/2003 1:34:11]
- Page 789 and 790: Index (complete) normal distributio
- Page 791 and 792: Index (complete) parallel algorithm
- Page 793 and 794: Index (complete) planar subdivision
- Page 795 and 796: Index (complete) proof of correctne
- Page 797 and 798: Index (complete) regular expression
- Page 799 and 800: Index (complete) self-organizing tr
- Page 801 and 802: Index (complete) sine functions sin
- Page 803 and 804: Index (complete) spring embedding h
- Page 805 and 806: Index (complete) Symbol Technologie
- Page 807 and 808: Index (complete) trial division Tri
- Page 809 and 810: Index (complete) VLSI circuit layou
- Page 811 and 812: 1.4.4 Shortest Path 1.4.4 Shortest
- Page 813 and 814: 1.2.5 Constrained and Unconstrained
- Page 815 and 816: 1.6.4 Voronoi Diagrams 1.6.4 Vorono
- Page 817 and 818: 1.4.7 Eulerian Cycle / Chinese Post
- Page 819 and 820: Online Bibliographies Online Biblio
- Page 821 and 822: About the Book -- The Algorithm Des
- Page 823 and 824: Copyright and Disclaimers Copyright
- Page 825 and 826: CD-ROM Installation Installation an
- Page 827 and 828: CD-ROM Installation install a sound
- Page 829 and 830: Thanks! Frank Ruscica file:///E|/WE
- Page 831 and 832: Thanks! Zhong Li Thanks also to Fil
- Page 833 and 834: CD-ROM Installation To use the CD-R
- Page 835 and 836: Binary Search in Action Binary Sear
- Page 837 and 838: Binary Search in Action file:///E|/
- Page 839: Binary Search in Action file:///E|/
- Page 843 and 844: Lecture 1 - analyzing algorithms Ne
- Page 845 and 846: Lecture 1 - analyzing algorithms Yo
- Page 847 and 848: Lecture 1 - analyzing algorithms Th
- Page 849 and 850: Lecture 1 - analyzing algorithms Th
- Page 851 and 852: Lecture 1 - analyzing algorithms is
- Page 853 and 854: Lecture 2 - asymptotic notation How
- Page 855 and 856: Lecture 2 - asymptotic notation Not
- Page 857 and 858: Lecture 2 - asymptotic notation alg
- Page 859 and 860: Lecture 2 - asymptotic notation Sup
- Page 861 and 862: Lecture 2 - asymptotic notation Nex
- Page 863 and 864: Lecture 3 - recurrence relations Is
- Page 865 and 866: Lecture 3 - recurrence relations
- Page 867 and 868: Lecture 3 - recurrence relations Li
- Page 869 and 870: Lecture 3 - recurrence relations Su
- Page 871 and 872: Lecture 3 - recurrence relations A
- Page 873 and 874: Lecture 4 - heapsort Note iteration
- Page 875 and 876: Lecture 4 - heapsort The convex hul
- Page 877 and 878: Lecture 4 - heapsort 1. All leaves
- Page 879 and 880: Lecture 4 - heapsort left = 2i righ
- Page 881 and 882: Lecture 4 - heapsort Since this sum
- Page 883 and 884: Lecture 4 - heapsort Selection sort
- Page 885 and 886: Lecture 4 - heapsort Greedy Algorit
- Page 887 and 888: Lecture 5 - quicksort Partitioning
- Page 889 and 890: Lecture 5 - quicksort Listen To Par
About the Video Lectures<br />
For Further Information<br />
In Spring 1996, my course on the <strong>Design</strong> and Analysis of <strong>Algorithm</strong>s was offered as part of the EngiNet<br />
distance learning program at Stony Brook. As a result, all of my lectures were professionally video taped<br />
in a television studio. <strong>The</strong> picture and sound quality are excellent, certainly as good as possible given that<br />
they were recording me.<br />
EngiNet and the College of Engineering and Applied Science at Stony Brook have tentatively agreed to<br />
make these videotapes available to all interested parties, at a price of $20 per lecture, or $500 for the<br />
complete set of 25 lectures. Full lecture notes and audio sampled from the video tapes are available on<br />
line .<br />
To obtain the video tapes, please send e-mail to algorith@cs.sunysb.edu with the names of the desired<br />
lectures, your name, e-mail address, and mailing address.<br />
file:///E|/WEBSITE/INFO/TAPES.HTM [19/1/2003 1:34:10]