Okumalar
Aşağıdaki Tablo Ders kitabında olan dersin okuma ödevlerini göstermektedir:
Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. 2nd ed. Cambridge, MA: MIT Press. ISBN: 0262032937.
Dersin belirtilen okuma ödevlerine ek olarak Yararlı Başvuru Kaynaklarına da bakınız
| SEANS# | KONULAR | OKUMALAR |
|---|---|---|
| L1 | İdari Konular Giriş Algoritmaların Çözümlenmesi, Araya Yerleştirme Sıralaması, Birleştirme Sıralaması |
Bölüm 1-2 |
| R1 | Algoritmaların Doğrulanması Horner Kuralı |
|
| L2 | Asimptotik Simgelem Yinelemeler Yerine Koyma, Ana Metot |
Bölüm 3-4, hesaba katılmayan kısım 4.4 |
| L3 | Böl ve Fethet: Strassen, Fibonacci, Polinomsal Çarpım | Kısımlar 28.2 ve 30.1 |
| R2 | Yinelemeler, Özensizlik (Dağınıklık) | |
| L4 | Çabuk-sıralama, Rastgele sıralanmış Algoritmalar | Kısımlar 5.1-5.3 Bölüm 7 |
| R3 | Yığın Sıralaması, Dinamik Setler, Öncelikli Kuyruklar | Bölüm 6 |
| L5 | Doğrusal-zaman Sıralaması: Alt sınırlar, Sayma Sıralaması, Taban Sıralaması | Kısımlar 8.1-8.3 |
| L6 | Düzen istatistikleri, ortanca | Bölüm 9 |
| R4 | Ortanca Uygulamaları Sepet sıralaması |
Kısım 8.4 |
| L7 | Kıyımlama, Kıyım Fonksiyonları | Kısımlar 11.1-11.3 |
| L8 | Evrensel Kıyımlama, Mükemmel Kıyımlama | Kısım 11.5 |
| R5 | Ara Sınav 1 gözden geçirme | |
| Q1 | Ara Sınav 1 (sınıfta) | |
| R6 | İkili Arama Ağaçları, Ağaç yürüyüşleri | Kısımlar 12.1-12.3 |
| L9 | İkili Arama Ağaçları’nın Çabuk Sıralama ile ilişkisi Rastgele İkili Arama Ağaçları’nın çözümlemesi |
Kısım 12.4 |
| L10 | Kırmızı-siyah ağaçlar, Rotasyon(Döndürme), Araya yerleştirme, Silme | Bölüm 13 |
| R7 | 2-3 Ağaçları, B-ağaçları | |
| L11 | Veri Yapılarını genişletme , Dinamik Sıra İstatistikleri, Aralık ağaçları | Bölüm 14 |
| L12 | Atlama Listeleri | Atlama Listesi çıktısı (PDF) |
| R8 | Menzil Ağaçları | |
| L13 | Amortize Algoritmalar, Tablo İkileme, Potansiyel Metot | Bölüm 17 |
| L14 | Rekabetçi çözümlemeler: Kendi kendine organize edilmiş listeler | Sleator, Daniel D., and Robert E. Tarjan. "Amortized efficiency of list update and paging rules." Communications of the ACM 28, no. 2 (February 1985): 202-208. |
| R9 | Rekabetçi çözümlemeler: Kayak kiralama, Rastgele Rekabetçi Çözümlemeler | |
| L15 | Dinamik Programlama, En Uzun Ortak Altdizi | Bölüm 15 |
| L16 | Açgözlü Algoritmalar,Minimum Kapsayan Ağaçlar | Kısımlar 16.1-16.3 and 22.1 Bölüm 23 |
| L17 | En kısa yollar I: Özellikler, Dijkstra' nın Algoritması, Enine Arama | Kısım 22.2 Bölüm 24 |
| L18 | En kısa yollar II: Bellman-Ford, Doğrusal- Programlama, Fark Kısıtları | |
| R10 | Grafik Arama: Derinliğine Arama, Topolojik Sıralama, DAG En kısa yollar | Kısımlar 22.3-22.4 |
| L19 | En kısa yollar III: Tüm-ikili en kısa yollar, Matris Çarpımı, Floyd-Warshall, Johnson | Bölüm 25 |
| L20 | Sınav 2 gözden geçirme | |
| L21 | Etik, Problem Çözme (Zorunlu Katılım) | |
| Q2 | Ara Sınav 2 (sınıfta) | |
| L22 | Gelişmiş Konular | Dinamik Çoklu-dizilim Algoritması çıktısı (PDF) |
| L23 | Gelişmiş Konular (devam) | |
| R11 | Gelişmiş Konular | |
| L24 | Gelişmiş Konular (devam) | Demaine, Erik D. "Cache-Oblivious Algorithms and Data Structures." To appear in Lecture Notes from the EEF Summer School on Massive Data Sets, a volume of Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag. |
| L25 | Gelişmiş Konular (devam) İleri düzey dersleri konusunda tartışma |
|
| Final Sınavı |
Aho, Alfred V., John E. Hopcroft, and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974. ISBN: 0201000296. The classic text, but it lacks topics in network flows and linear programming, as well as more recent algorithms.
———. Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983. ISBN: 0201000237. Revised and more elementary version of the first six chapters of The Design and Analysis of Computer Algorithms.
Baase, Sara. Computer Algorithms: Introduction to Design and Analysis. 2nd ed. Reading, MA: Addison-Wesley, 1988. ISBN: 0201060353. General reference, although the exposition is sometimes terse or sketchy.
Bentley, Jon Louis. Programming Pearls. Reading, MA: Addison-Wesley, 1986. ISBN: 0201103311. Applications of algorithm design techniques to software engineering.
———. More Programming Pearls: Confessions of a Coder. Reading, MA: Addison-Wesley, 1988. ISBN: 0201118890. More applications of algorithm design techniques to software engineering.
———. Writing Efficient Programs. Englewood Cliffs, NJ: Prentice-Hall, 1982. ISBN: 0139702512. Performance hacking extraordinaire.
Brassard, Gilles, and Paul Bratley. Algorithmics: Theory and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1988. ISBN: 0130232432. Good examples and problems. Focus on methods rather than specific problems.
Chung, Kai Lai. Elementary Probability Theory with Stochastic Processes. New York, NY: Springer-Verlag, 1974. ISBN: 0387900969. Intuitive introduction to probability.
Even, Shimon. Graph Algorithms. Rockville, MD: Computer Science Press, 1979. ISBN: 0914894218. Broad treatment of graph algorithms, including network flow and planarity.
Feller, William. An Introduction to Probability Theory and Its Applications. 3rd ed. 2 vols. New York, NY: John Wiley & Sons, 1968, 1971. ISBN: 0471257087. ISBN: 0471257095. Excellent reference for probability theory.
Garey, Michael R., and David S. Johnson. Computers and Intractibility: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman & Co., 1979. ISBN: 0716710447. Reference book devoted to NP-completeness. The second half contains an extensive list of NP-complete problems and references to algorithms in the literature for polynomial-time special cases.
Gonnet, Gaston H. Handbook of Algorithms and Data Structures. Reading, MA: Addison-Wesley, 1984. ISBN: 020114218X. Code in Pascal and C, comparisons of actual running times, and pointers to analysis in research papers.
Gusfield, Dan. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge, UK: Cambridge University Press, 1997. ISBN: 0521585198. General treatment of algorithms that operate on character strings and sequences.
Horowitz, Ellis, and Sartaj Sahni. Fundamentals of Computer Algorithms. Potomac, MD: Computer Science Press, 1978. ISBN: 0914894226. Good on data structures, dynamic programming, and branch-and-bound algorithms.
Kingston, Jeffrey H. Algorithms and Data Structures: Design, Correctness, Analysis. Reading, MA: Addison-Wesley Publishing Co., 1991. ISBN: 0201417057. A nice introductory book on data structures, with a good chapterchapter on algorithm correctness.
Knuth, Donald E. The Art of Computer Programming. 3rd ed. 3 vols. Reading, MA: Addison-Wesley, 1997. ISBN: 0201896834. ISBN: 0201896842. ISBN: 0201896850. Encyclopedic work in three volumes: (1) Fundamental Algorithms, (2) Seminumerical Algorithms, and (3) Sorting and Searching.
Lawler, Eugene L. Combinatorial Optimization: Networks and Matroids. New York, NY: Holt, Rinehart, and Winston, 1976. ISBN: 0030848660. Graph algorithms (dense graphs), network flows, and linear programming. First few chapters are excellent.
Liu, Chung L. Introduction to Combinatorial Mathematics. New York, NY: McGraw-Hill, 1968. ISBN: 0070381240. Combinatorial mathematics relevant to computer science. Excellent problems.
Manber, Udi. Introduction to Algorithms: A Creative Approach. Reading, MA: Addison-Wesley, 1989. ISBN: 0201120372. Elementary text with an emphasis on creativity.
Mehlhorn, Kurt. Data Structures and Algorithms. 3 vols. New York, NY: Springer-Verlag, 1984. ISBN: 038713302X. ISBN: 354013641X. ISBN: 0387136428. Three volumes: (1) Sorting and Searching, (2) Graph Algorithms and NP-Completeness, and (3) Multidimensional Searching and Computational Geometry. Lecture notes on basic and advanced topics.
Niven, Ivan, and Herbert S. Zuckerman. An Introduction to the Theory of Numbers. 4th ed. New York, NY: John Wiley & Sons, 1980. ISBN: 0471028517. Readable introduction to number theory.
Papadimitriou, Christos H., and Kenneth Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982. ISBN: 0131524623. Linear programming and its variants.
Press, William P., Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipies in C: The Art of Scientific Computing. Cambridge, UK: Cambridge University Press, 1988. ISBN: 052135465X. Code for numerical algorithms.
Reingold, Edwin M., Jurg Nievergelt, and Narsingh Deo. Combinatorial Algorithms: Theory and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1977. ISBN: 013152447X. Good on recurrence relations and binary search trees.
Sedgewick, Robert. Algorithms. 2nd ed. Reading, MA: Addison-Wesley, 1988. ISBN: 0201066734. Elementary text with an excellent breadth of topics. Light on analysis, but lots of figures.
Sipser, Michael. Introduction to the Theory of Computation. Boston, MA: PWS Publishing Company, 1997. ISBN: 053494728X. A good text on computability and complexity theory.
Tarjan, Robert Endre. Data Structures and Network Algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1983. ISBN: 0898711878. Advanced book with tons of good stuff.