Veri Yapıları ve Algoritmalar

Slides:



Advertisements
Benzer bir sunumlar
Listeler.
Advertisements

void medyan(int cevap[]) { int j; siralama(cevap);
Problemler Problemler Soyut Problemler
Bölüm 4 – Kontrol İfadeleri:1.kısım
EDUTIME Java Day 4 Serdar TÜRKEL.
C++ STACK SINIFI.
Soru1: kuvvet(taban,us) Şeklinde bir yinelenen fonksiyon yazın
Karar ifadeleri ve Döngüler
Özyineli Sıralama Algoritmaları
Atama ve eşleme (eşleştirme) problemleri (Matching and Assignment problems)
Görsel C# Programlama Güz 2009 (6. Hafta).
Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü C ++ Nesne.
GRAPHS ÖZET.
İŞ SIRALAMA VE ÇİZELGELEME DERS 5
S 2/e C D A Computer Systems Design and Architecture Second Edition© 2004 Prentice Hall Chapter 6 Overview Number Systems and Radix Conversion Fixed point.
FONKSİYONLAR İbrahim Onur Sığırcı.
JAVA’DA DİZİLER Dr.Galip AYDIN.
Hareket halindeki insanlara ulaşın.Mobil Arama Ağı Reklamları Reach customers with Mobile Search Network.
Python Aslı Ergün.
1 Figure 1 Node: 2 Mesh: 3 Number of equations needed to solve using Node- Voltage Method Düğüm gerilim yontemiyle cozmek icin gereken denklem sayısı Number.
Outline 4.1 Giriş 4.2 Algoritmalar 4.3 Pseudocode 4.4 Kontrol İfadeleri 4.5 if tek-seçimli ifadeler 4.6 if else seçimli ifadeler 4.7 while döngü ifadeleri.
NOUN CLAUSES (İSİM CÜMLECİKLERİ).
The if statement. if Şartlı kontrol Koşul değimi doğru (1) yada yanlış (0) değeri üretir. Şartın doğru olması durumunda if satırından sonraki değimler.
DEVRE TEOREMLERİ.
Görsel C# ile Windows Programlama
Today’s Lesson By the end of this lesson you should be able to say phone numbers in Turkish.
COSTUMES KILIKLAR (KOSTÜMLER)
Bu Günkü Konular If yapısı ve karşılaştırma operatörleri
BM-305 Mikrodenetleyiciler Güz 2015 (6. Sunu) (Yrd. Doç. Dr. Deniz Dal)
AVL Trees / Slide 1 Silme * Anahtar hedefi silmek için, x yaprağında buluruz ve sonra sileriz. * Dikkat edilmesi gereken iki durum vardır. (1) Hedef bazi.
Yığıt Soyut Veri Tipi (Stack ADT) Yığıt Veri Yapısı
21/02/2016 A Place In My Heart Nana Mouskouri « Istanbul « (A Different Adaptation)
AB-2016 / Kablosuz Duyarga Ağlarında Yönlendirme Algoritmalarının Performans Analizi Yard. Doc Coşkun Atay Sinem Seçgin.
C. Dennis Ritchie 9 Eylül ö. 12 Ekim 2011.
DÜŞÜN, HAYAL ET Imagine there’s no heaven,it’s easy if you try DÜŞÜN Kİ CENNET DİYE BİRŞEY YOK, BÖYLE DÜŞÜNMEYİ BİR DENE.
Hafta2 Rekürsif Algoritmalar
Örnek Sorular Bilgisayar Programlama BIL 107. Soru 1: Ekran çıktısında 66 yazması için boşlukları doldurunuz ______ i = 'A'; printf(____, i__); CEVAP:
Algoritma ve Programlamaya Giriş Ders 5. C Programlama Dili - 2.
Doğrusal programlama:İkililik teorisi (Duality theory)
En kısa yol yön.alg. (shortes path routing alg.)
C’de Fonsiyonlar Aslı Ergün.
Algoritmalar II Ders 13 Çizgelerde tüm ikililer arasında en kısa yollar.
Tüm ikililer arasında en kısa yollar
Çizgeler Çizge G=(V,E), ikilisine denir, burada V sonlu bir kümedir, E ise bu kümenin elemanları arasında ikili bir bağıntıdır. V kümesine G çizgesinin.
Maksimum akış.
Algoritmalar II Ders 17 İteratif İyileştirme Yöntemi.
En Kısa Yol Problemleri (Shortest Path Problems)
Hibrit Sistemler ve Hibrit Sistem Ekonomisi
Ac POWER ANALYSIS Part III..
9. Ders Tüm ikililer arasında en kısa yollar
0-1 problemler 0-1 problemleri tam sayılı programlama problemler sınıfının önemli problemlerinden biridir. Bu tür problemlerde karar değişkeni sadece 0-1.
JAVA’DA DİZİLER. Özet  Dizi: belirli sayıda ve aynı veri türünden de ğ işkenlere aynı adla erişilmesini sa ğ layan bir yapıdır.  Dizilerde döngü işlemleri.
Algoritmalar II Ders 15 En Küçük Örten Ağaçlar.
Algoritmalar II Ders 13 Çizgelerde tüm ikililer arasında en kısa yollar.
FONKSİYONLAR İbrahim Onur Sığırcı.
Recursion (Özyineleme)
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
Algoritmalar II Ders 16 Prim algoritması.
While döngüleri.
Bir Döngünün Bölümleri (hatırlatıcı)
Chapter 5 – Balancing of accounts
Algoritmalar II Ders 15 En Küçük Örten Ağaçlar.
VERİTABANI YÖNETİM SİSTEMLERİ 6-SQL Server-3-DDL
Algoritmalar II Ders 16 Prim algoritması.
8. Ders Tüm ikililer arasında en kısa yollar
People with an entrepreneurial mindset are always brave.
Çizge Algoritmalari 10. Ders.
Kelime (Text) İşleme Algoritmaları
Sunum transkripti:

Veri Yapıları ve Algoritmalar Seriler

Fibonacci Sayıları Fibonacci serisi sayıları:0, 1,1,2,3,5,8,13,21,34,55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, … vb. şeklinde devam eder. Her sayı kendisinden önce gelen iki sayının toplamıdır. Bu durumda genel olarak n'inci Fibonacci sayısı F(n) şeklinde ifade edilir.

Fibonacci Sayıları (Devam)

DIJKSTRA En Kısa Yol Algoritması Adım 1) Algoritma: Adım 2) Düğümler arasında uzaklık değerleri belirlenmiş olmalı. Adım 3) Bir başlangıç noktası belirlenir B1 = 0. Adım 4) Başlangıç noktasından diğer düğümlerin uzaklıkları hesaplanır. En küçük uzaklık bulunur. Adım 5) Bulunan en küçük uzaklık değerinden başka yeni küçük değer varmı ? Varsa yeni değer en küçük / değilse düğümleri aramaya devam. Adım 6) Son düğüme gelindim ? Evet Adım 7 / Hayır aramaya devam Adım 4. Adım 7) Son.

Dijkstra C++ Kaynak Kodları // A C / C++ program for Dijkstra's single source shortest path algorithm. // The program is for adjacency matrix representation of the graph #include <stdio.h> #include <limits.h> // Number of vertices in the graph #define V 9 // A utility function to find the vertex with minimum distance value, from // the set of vertices not yet included in shortest path tree int minDistance(int dist[], bool sptSet[]) { // Initialize min value int min = INT_MAX, min_index; for (int v = 0; v < V; v++) if (sptSet[v] == false && dist[v] <= min) min = dist[v], min_index = v; return min_index; }

Dijkstra C++ Kaynak Kodları // A utility function to print the constructed distance array int printSolution(int dist[], int n) { printf("Vertex Distance from Source\n"); for (int i = 0; i < V; i++) printf("%d \t\t %d\n", i, dist[i]); } // Funtion that implements Dijkstra's single source shortest path algorithm // for a graph represented using adjacency matrix representation void dijkstra(int graph[V][V], int src) int dist[V]; // The output array. dist[i] will hold the shortest // distance from src to i bool sptSet[V]; // sptSet[i] will true if vertex i is included in shortest // path tree or shortest distance from src to i is finalized // Initialize all distances as INFINITE and stpSet[] as false for (int i = 0; i < V; i++) dist[i] = INT_MAX, sptSet[i] = false; // Distance of source vertex from itself is always 0 dist[src] = 0; // Find shortest path for all vertices for (int count = 0; count < V-1; count++) { // Pick the minimum distance vertex from the set of vertices not // yet processed. u is always equal to src in first iteration. int u = minDistance(dist, sptSet); // Mark the picked vertex as processed sptSet[u] = true;

Dijkstra C++ Kaynak Kodları // Update dist value of the adjacent vertices of the picked vertex. for (int v = 0; v < V; v++) // Update dist[v] only if is not in sptSet, there is an edge from // u to v, and total weight of path from src to v through u is // smaller than current value of dist[v] if (!sptSet[v] && graph[u][v] && dist[u] != INT_MAX && dist[u]+graph[u][v] < dist[v]) dist[v] = dist[u] + graph[u][v]; } // print the constructed distance array printSolution(dist, V); } // driver program to test above function int main() { /* Let us create the example graph discussed above */ int graph[V][V] = {{0, 4, 0, 0, 0, 0, 0, 8, 0}, {4, 0, 8, 0, 0, 0, 0, 11, 0}, {0, 8, 0, 7, 0, 4, 0, 0, 2}, {0, 0, 7, 0, 9, 14, 0, 0, 0}, {0, 0, 0, 9, 0, 10, 0, 0, 0}, {0, 0, 4, 0, 10, 0, 2, 0, 0}, {0, 0, 0, 14, 0, 2, 0, 1, 6}, {8, 11, 0, 0, 0, 0, 1, 0, 7}, {0, 0, 2, 0, 0, 0, 6, 7, 0} }; dijkstra(graph, 0); return 0;