1 / 9

Veri Yapıları ve Algoritmalar

Veri Yapıları ve Algoritmalar. Dr. Muhammet Balcılar Yıldız Teknik Üniversitesi Bilgisayar Mühendisliği, Davutpaşa Kampüsü EEF Binası, D124, Esenler, İstanbul Web: http://muhammetbalcilar.weebly.com/ E-mail: muhammetbalcilar [at] gmail [ dot ] com

jeslyn
Download Presentation

Veri Yapıları ve Algoritmalar

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Veri Yapıları ve Algoritmalar Dr. Muhammet Balcılar Yıldız Teknik Üniversitesi Bilgisayar Mühendisliği, Davutpaşa Kampüsü EEF Binası, D124, Esenler, İstanbul Web: http://muhammetbalcilar.weebly.com/ E-mail: muhammetbalcilar [at] gmail [dot] com muhammet [at] yildiz[dot] edu [dot] tr

  2. Dersin Amacı • Bir algoritmanın etkin, anlaşılır ve doğru olabilmesi için algoritmanın işleyeceği verilerin düzenlenmesi gerektiğinden, verilerin düzenlenme biçimini belirleyen yapıtaşları olan veri yapılarını tanımalarını sağlamak; Ayrıca, belirli bir algoritmanın işletimi için bilgisayar ortamında ne kadar süreye ve belleğe gereksinim olduğu önemli olduğunu göstermektir.

  3. Dersin İçeriği • Veri Yapılarına ilişkin genel tanımlar, • C Programlama Dili hakkında genel bilgileri, • Yığın ve Özyinelemeli Programlar, • Kuyruk ve Bağlı Liste Veri Yapıları, • Ağaç Veri Yapısı, • Sıralama ve Arama Algoritmaları, • Çizgeleri, Warshall, En Kısa Yol Algoritmaları, • Depolama, Liste, Dinamik Bellek Yönetimleri

  4. Değerlendirme • 1 Vize %30 • 1 Ödev %10 • 1 Quiz %10 • 1 Final %50 • Dev C++ Program Geliştirme Aracı

  5. Kaynaklar • RifatÇölkesen «Veri Yapıları ve Algoritmalar»,Papatya Yay. • YedidyahLANGSAM, Moshe J. AUGENSTEIN, Aaron TENENBAUM, “Data Structuresusing C and C++”, Prentice Hall,1996 • İbrahim AKMAN, “C ile Veri Yapıları”, SAS, 2002

  6. Veri Nedir? • Ölçüm, Sayım, Deney, Gözlem yada Araştırma yolu ile elde edilen, belirli bir nesne, birey yada olguya ilişkin bir soyutlamadır. • Bilgisayarların alabildiği, işleyebildiği, sonuç üretebildiği ve saklayabildiği her şeydir.

  7. Veri Yapısı ve Veri Modeli • Veri Yapısı • Verinin bellekte tutulma biçimi, bellekteki düzenini gösterir. • Veri Modeli • Verilerin birbirleriyle ilişkisel veya sırasal durumunu gösterir. Veri Yapısı denince çoğu zaman Veri Yapısı + Veri modeli kastedilir

  8. Algoritma • Belirli bir görevi önceden tanımlanmış yada probleme has olarak tanımlanacak bir veri modeline dayandırılarak sonlu adımlarla çözümünü ortaya koymaktır.

  9. Veri Yapıları ve Algoritmalar • Programlama dillerinin bize sağladığı temel veri modelleri, pek çok gereksinim çerçevesinde ortaya atılmış ileri düzey veri modeli veya kendimizin geliştireceği yeni bir veri modeli ile problemi bilgisayarlarda çözecek yöntemleri geliştirebilmeyi hedefler. • Problem bilgisayarda çözülürken • Doğru bir veri modeli belirlemek • Çözüm yöntemini doğru bir şekilde adım adım sıralayabilmek gerekmektedir.

More Related