Algoritmalara Giriş -Introduction to Algorithms

Algoritmalara Giriş

Üçüncü baskının kapağı
Yazar	Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein
Ülke	Amerika Birleşik Devletleri
Dilim	İngilizce
Ders	bilgisayar algoritmaları
Yayımcı	MİT Basın
Yayın tarihi	1990 (ilk baskı)
Sayfalar	1312
ISBN'si	978-0-262-03384-8

Algoritmalara Giriş, Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest ve Clifford Stein tarafından bilgisayar programlama üzerine bir kitaptır. Kitap yaygın olarak kullanılmıştır ders kitabı için algoritmalar kursları birçok at üniversiteler ve yaygın olduğu belirtilen yayınlanmış içinde algoritmalar için referans olarak gazetelerde üzerinde belgelenmiş üzerinde 10.000 alıntı içeren, CiteSeerX . Kitap ilk 20 yılında yarım milyon kopya sattı. Ünü, " CLRS " (Cormen, Leiserson, Rivest, Stein) veya ilk baskıda " CLR " (Cormen, Leiserson, Rivest)kısaltmasının yaygın olarak kullanılmasına yol açmıştır.

Önsözde yazarlar, kitabın hem öğretim hem de mesleki ortamlarda kapsamlı ve yararlı olması için nasıl yazıldığını yazarlar. Her bölüm bir algoritmaya odaklanır ve tasarım tekniklerini ve uygulama alanlarını tartışır. Belirli bir programlama dili kullanmak yerine, algoritmalar sözde kod ile yazılır . Açıklamalar, algoritmanın kendi yönlerine, matematiksel özelliklerine odaklanır ve verimliliği vurgular.

Sürümler

Ders kitabının ilk baskısında Stein yazar olarak yer almıyordu ve bu nedenle kitap CLR kısaltması tarafından tanındı. İkinci baskıya bırakılan iki bölüm ("Aritmetik Devreler" ve "Paralel Bilgisayarlar için Algoritmalar") içeriyordu. Dördüncü yazarın ikinci baskıya eklenmesinden sonra, birçok kişi kitabı "CLRS" olarak adlandırmaya başladı. Kitabın bu ilk baskısı aynı zamanda "Büyük Beyaz Kitap (Algoritmaların)" olarak da biliniyordu. İkinci baskıyla birlikte, kapağın baskın rengi yeşile döndü ve takma adın sadece "The Big Book (Algoritmalar)" olarak kısaltılmasına neden oldu . Üçüncü baskı Ağustos 2009'da yayınlandı. Bir sonraki baskı için planlar 2014'te başladı, ancak dördüncü baskı 2022'nin ilk yarısından önce yayınlanmayacak.

Kapak tasarımı

Mobil kapağında tasvir, Big Red tarafından (1959) Alexander Calder , bulunabilir Whitney Amerikan Sanat Müzesi de New York . Dil An Introduction to tarafından Fromkin ayrıca kapağında Calder'in cep kullanır.

İçindekiler

• Vakıflar
  • 1 Hesaplamada Algoritmaların Rolü
  • 2 Başlarken
  • 3 Fonksiyonların Büyümesi
  • 4 Böl ve Fethet
  • 5 Olasılıksal Analiz ve Rastgele Algoritmalar
• II Sıralama ve Sıralama İstatistikleri
  • 6 Yığın Sıralaması
  • 7 Hızlı sıralama
  • 8 Doğrusal Zamanda Sıralama
  • 9 Medyan ve Sıra İstatistikleri
• III Veri Yapıları
  • 10 Temel Veri Yapıları
  • 11 Hash Tablosu
  • 12 İkili Arama Ağacı
  • 13 Kırmızı-Siyah Ağaç
  • 14 Veri Yapılarını Artırma
• IV İleri Tasarım ve Analiz Teknikleri
  • 15 Dinamik Programlama
  • 16 Açgözlü Algoritma
  • 17 İtfa Edilmiş Analiz
• V Gelişmiş Veri Yapıları
  • 18 B-Ağaçlar
  • 19 Fibonacci Yığını
  • 20 Van Emde Boas Ağacı
  • 21 Ayrık Kümeler için Veri Yapıları
• VI Grafik Algoritmaları
  • 22 Temel Grafik Algoritması
  • 23 Minimum Yayılan Ağaç
  • 24 Tek Kaynaklı En Kısa Yol
  • 25 Tüm Çift En Kısa Yol
  • 26 Maksimum Akış
• VII Seçilmiş Konular
  • 27 Çok İş parçacıklı Algoritmalar
  • 28 Matris İşlemleri
  • 29 Doğrusal Programlama
  • 30 Polinomlar ve FFT
  • 31 Sayı-Teorik Algoritmalar
  • 32 Dize Eşleştirme
  • 33 Hesaplamalı Geometri
  • 34 NP-Tamlık
  • 35 Yaklaşım Algoritmaları
• VIII Ek: Matematiksel Arka Plan
  • A Özetler
  • B Takımları vb.
  • C Sayma ve Olasılık
  • D Matrisler

yayın geçmişi

• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. (1990). Algoritmalara Giriş (1. baskı). MIT Press ve McGraw-Hill. ISBN'si 0-262-03141-8.
• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. ; Stein, Clifford (2001) [1990]. Algoritmalara Giriş (2. baskı). MIT Press ve McGraw-Hill. ISBN'si 0-262-03293-7. 2009'a kadar 12 baskı, hata:
• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. ; Stein, Clifford (2009) [1990]. Algoritmalara Giriş (3. baskı). MIT Press ve McGraw-Hill. ISBN'si 0-262-03384-4. 1320 s., 2016'ya kadar 5 baskı), hata:

Ayrıca bakınız

• Bilgisayar Programlama Sanatı

Referanslar

Dış bağlantılar

• Resmi web sitesi üzerindeMIT Press