000			07556 am a2200277uu 4500
001			42906
008			170511s2015 tu tur
020			_a9786054220939 _q(paperback)
035			_a(OCoLC)
040			_aBAUN _beng _cBAUN _erda
049			_aBAUN_MERKEZ
050	1	0	_aQA297 _b.C65 2015
100	1		_aÇölkesen, Rifat
245	1	0	_aBilişim matematiği : _bUygulamalı ayrık matematik / _cRifat Çölkesen.
250			_a1. BBasım Ekim 2015.
264		1	_aİstanbul : _bPapatya Yayıncılık, _c2015.
300			_a408 pages : _billustrations ; _c24 cm.
336			_2rdacontent _atext _btxt
337			_2rdamedia _aunmediated _bn
338			_2rdacarrier _avolume _bnc
504			_aIncludes bibliographical references and index.
505	0	0	_tİÇİNDEKİLER _tÖnsöz _tKitap Hakkında _tKullanılan Matematiksel Simgeler _tKullanılan Kısaltmalar _tBölüm 1. _tBilişim Matematiği Motivasyon _t1.1. Konuya Motivasyon _t1.2. Bilgisayara Mühendisliği, Matematik Bilgisayar ve Bilişim Teknolojileri _t1.3. Bilişim Matematiğinin Tetiklediği Alanlar _tBölüm 2. _tKümeler Teorisi _t2.1. Kümelerle İlgili Evrensel Tanımlar _t2.2. Kümeler Üzerinde İşlemleri _t2.3. Özet _t2.4. Çalışma Sorular _tBölüm 3. _tBağıntılar ve Fonksiyonlar _t3.1. Bağıntılar ve Bağıntı İfadeleri _t3.1.1.Bağıntı Türleri ve İfadeler 3.2. Fonksiyonlar ve Fonksiyon İfadeleri _t3.2.1. Fonksiyon Türleri ve İfadeleri _t3.3. Rekürsif Fonksiyonlar _t3.3.1. Rekürsif Catalan Sayıları Hesabı _t3.3.2. Fibonacci Dizisi _t3.3.3. Ackermann Fonksiyonu _t3.3.4. Öklid Algoritması (Obeb) _t3.4. Özet _t3.5. Çalışma Sorular _tBölüm 4. _tGraf Teorisi ve Uygulamaları _t4.1. Graf Tanımı ve İfadesi _t4.2. Graf Renklendirme Problemi _t4.3. Graf Üzerinde Dolaşma (DFS ve BFS) _t4.4. Grafların Bellekte Tutulma Biçimleri _t4.5. Özet _t4.6. Çalışma Soruları _tBölüm 5. _tBoole Cebri ve Modern Mantık _t5.1. Boole Cebri Önermeleri _t5.2. Boole Cebrinin Aksiyom ve Teoremleri _t5.2.1. Boole Cebri Aksiyomları _t5.2.2. Boole Cebri Teoremleri _t5.3. Boole Cebri Fonksiyonları _t5.3.1. Minterm ve Maksterm ile Lojik İfadeler _t5.3.2. Kanonik Biçimler Arasındaki Dönüşüm _t5.4. Lojik İfadeler ve Lojik Devreler _t5.4.1. Lojik İşlemlerin Donanımsal Karşılığı _t5.4.2. Boole Cebri Fonksiyonlarının Lojik Kapılar ile Gerçekleştirilmesi _t5.5. Boole Cebri Fonksiyonlarının İndirgenmesi _t5.5.1. Doğrudan Aksiyom ve Teoremlerle Görüşe Dayalı İndirgeme _t5.5.2. Karnaugh Diyagramıyla İndirgeme _t5.5.3. Quin Mc Cluskey Yöntemiyle Algoritmik İndirgeme _t5.5.4. Eksik Terimli Boole Cebri Fonksiyonları _t5.6. Boole Cebri Fonksiyonlarının Tek İşlemle Gerçekleştirilmesi _t5.6.1. Çarpımların Toplamıyla TVE ve TVEYA Tasarımı _t5.6.2. Toplamların Çarpımıyla TVE ve TVEYA Tasarımı _t5.7. Özet _t5.8. Çalışma Soruları _tBölüm 6. _t Sayılar Teorisi ve Sayılar _t6.1. Sayılar ve Sayı Kümeleri _t6.2. Sayıların Bilgisayar Ortamında Saklanma Biçimleri _t6.2.1. Tamsayılar _t6.2.2. Gerçel Sayılar _t6.2.3. Karmaşık Sayılar _t6.3. Sayılar Teorisine Giriş _t6.3.1. Tümevarım İlkesi – İyi Sıralanma İlkesi – Bölme Algoritması _t6.3.2. Bölünebilirlik _t6.3.3. Öklid Algoritması _t6.3.4. Asal Sayılar ve Bileşik Sayılar _t6.3.5. Kalandaşlıklar (Kongüranslar) _t6.3.6. Fermat Euler Wilson Teoremleri _t6.4. Özet _t6.5. Çalışma Soruları _tBölüm 7. _tOlasılık Teorisi ve Stokastik Süreçler _t7.1. Kombinatorik ve Olasılığın Ayrık Problemleri _t7.2. Kombinatoriğin Temelleri _t7.2.1. Permütasyon _t7.2.2. r’li Permütasyon - Aranjman _t7.2.3. Kombinasyonlar _t7.2.3.1. Newton Binomu ve Pascal Üçgeni _t7.2.3.2. Sıralı Parçalanma ve Sırasız Parçalanma _t 7.2.4. Tekrarlı Permüstasyon ve Kombinasyon _t 7.2.4.1. Tekrarlı Permüstasyon _t7.2.4.2. Tekrarlı Kombinasyon _t7.3. Saymanın Temelleri ve Güvercin Yuvası İlkesi _t7.4. Temel Olasılık ve Rastgele Süreçler _t7.5. Olasılık Aksiyomları ve Kümeler Teorisi _t7.6. Koşullu Olasılık _t7.7. Stokastik Süreçler ve Markof Zinciri _t7.7.1. Markof Zinciri _t7.8. Özet _t7.8. Çalışma Soruları _tBölüm 8. _tAğaçlar ve Hiyerarşi _t8.1. Ağaç İfadesindeki Temel Kavramlar _t8.2. Bilişimde Çok Kullanılan Çeşitli Ağaç Türleri _t8.3. İkili Ağaçlar ve Tipik Uygulamaları _t8.3.1. İkili Arama Ağaçları _t8.3.2. İkili Arama Ağacı Üzerinde Dolaşma _t8.3.3. Bağıntı ve Fonksiyon Ağaçları _t8.3.4. Kümeleme Ağacı _t8.3.5. Kodlama Ağaçları _t8.3.5.1. Huffman Kodlama Ağacı _t8.3.5.2. Shannon-Fano Kodlama Ağacı _t8.3.6. İkili Arama Ağaçları için Algoritmalar _t8.4. Çeşitli Ağaç Yapıları _t8.4.1. Sözlük Ağacı – Trie Ağacı _t8.4.2. Aile İşaretçisi Ağacı _t8.4.3. Komut Çözme Ağacı _t8.5. Ağaçların Bellekte Tutulması _t8.5.1. Düğüm Bağlantısıyla Ağaç Kurulması _t 8.5.2. İndis-Bağıntısıyla Ağaç Kurulması _t8.6. Özet _t8.7. Çalışma Soruları _tBölüm 9. _tMatris İşlemleri ve Determinant _t9.1. Matrislerin Genel Özellikleri _t9.2. Matrisler Üzerinde Elemanter İşlemler _t9.3. Özel Anlamlı Matrisler _t9.4. Matrislerin Determinantı _t9.4.1. İşaretli Minörlerle Determinant Hesabı _t9.4.2. Gauss Eliminasyon Yöntemiyle Determinant Hesabı _t9.5. Matrisin Rankı _t9.6. Ters Matris Hesabı _t9.7. Özet _t9.8. Çalışma Soruları _tBölüm 10. _tAlgoritmalar _t10.1. Algoritmanın Temel Özellikleri _t10.2. Harzemli ve Harzemli’nin Algoritmaları _t10.2.1. Harzemli’nin Algoritmaları _t10.3. Arama ve Sıralama Algoritmaları _t10.3.1. Sıralama Algoritmaları _t10.3.1.1. Araya Sokma Sıralaması _t10.3.1.2. Seçmeli Sıralama _t10.3.1.3. Kabarcık Sıralaması _t10.3.1.4. Birleşmeli Sıralama _t10.3.1.5. Kümeleme Sıralaması _t10.3.1.5. Hızlı Sıralama _t10.3.2. Arama Algoritmaları _t10.3.2.1. Ardışıl Arama _t10.3.2.2. İkili Arama _t10.3.2.3. Çırpı Fonksiyonuyla Arama _t10.3.3. Dizinleme Sistemiyle Arama _t10.4. Özet _t10.5. Çalışma Soruları _tBölüm 11. _t Sonlu Durum Makinaları ve Otomata Teorisi _t11.1. Durum Makinası Temel Kavramlar _t11.2. Sonlu Durum Makinası _t11.2.1. Durum Makinaların Sınıflanması _t11.3. Otomata Teorisi _t11.3.1. Deterministik Sonlu Otomata _t11.3.2. Deterministik Olmayan Sonlu Otomata _t11.3.3. Yığınlı Otomatlar _t11.4. Turing Makinesi _t11.5. Biçimsel Diller ve Dilbilgisi _t11.5.1. Chomsky Sınıflaması _t11.6. Özet _t11.7. Çalışma Soruları _tBölüm 12. _tGraf Teorisi Uygulamaları _t12.1. Graf Üzerinde Dolaşma _t12.1.1. DFS Yöntemi; Önce Derinlik Araması _t 12.1.2. BFS Yöntemi; Önce Genişlik Araması _t12.2. Greedy Karar Verme Yaklaşımı _t12.3. Graflar Üzerinde Kısa Yol Problemi _t12.3.1. Dijkstra’nın En Kısa Yol Algoritması _t12.3.2. Bellman ve Ford’un En Kısa Yol Algoritması _t12.3.3. Floyd’un En Kısa Yol Algoritması _t12.4. En Küçük Yol Ağacı Problemi _t12.4.1. Kruskal’ın En Küçük Yol Ağacı Algoritması _t12.4.2. Prim’in En Küçük Yol Ağacı Algoritması _t12.4.3. Sollin’in En Küçük Yol Ağacı Algoritması _t12.5. Gezgin Satıcı Problemi _t12.6. Şebeke Akış Problemi _t12.7. Özet _t12.8. Çalışma Sorular _tBölüm 13. _tAlgoritma Analizi _t13.1. Algoritma Analizinde Temel Kavramlar _t13.2. Program Çalışma Hızı ve Karmaşıklık (Kıyaslama) _t13.2.1. Yürütme Zamanı _t13.2.2. Karmaşıklık _t13.2.3. Algoritma Karmaşıklığında Asimtotik Notasyonlar _t13.3. Bellek Gereksinimi _t13.6. Özet _t13.7. Çalışma Soruları _tKaynakça
650		0	_aEngineering mathematics _xData processing
650		0	_aNumerical analysis _xData processing.
942			_2lcc _cKT
999			_c42884 _d42884