8/16/2019 Ders04.pdf

1/29

BMB204. Veri Yapıları

Erdinç Uzun

NKÜ Çorlu Mühendisli !aül"esiBil#isa$ar Mühendisli%i B&lü'ü

(ers 4. )l#ori"'i *ro#ra' +asarı'ı

8/16/2019 Ders04.pdf

2/29

(ersin *lanı

●

*ro#ra' +asarı'ı●  )l#ori"'a

 – Ka,a Kod

 –

 )ı- -e'ası – N/ Nassi/1hneder'an 3e'ası

 – 5 arnier5rr (i$a#ra'ı

●

 )l#ori"'a +arihi●  )l#ori"'a *a"en" 5lur 'u6●  )l#ori"'a 7rneleri

8/16/2019 Ders04.pdf

3/29

*ro#ra' +asarı'ı

●

*ro#ra' "asarı'ı8 9erilen ,ir pro,le'in ,il#isa$aror"a'ında ç&züle1e ,içi'de adı' adı' or"a$ao$ul'ası 9e herhan#i ,ir pro#ra'la'a ara1ı$lapro#ra'la'a dili 9e$a "asarı' araçları$la odlan'asısüre1idir.

● *ro#ra' "asarı'ı için – Me91u" : Esi pro#ra'ın in1elen'esi

 –  )nah"ar eli'eler ,elirlen'esi

 – Me91u" opensour1e 9e "i1ari u$#ula'aların in1elen'esi –  )l#ori"'anın "asarlan'ası : )ı- -e'alarının çizil'esi :

*seudo Ka,a odun $azıl'ası

 – U$#un pro#ra'la'a dilinin seçi'i

 – Kodun #erçele-"iril'esi

8/16/2019 Ders04.pdf

4/29

*ro#ra' +asarı'ı

● *ro#ra' #enel anla'da $azılı'ın ,ir al"ü'esidir; hi$erar-inin en üs"ünde $azılı' 9ardır.

● (aha sonra8 pro#ra' parçası8 o'u" 9e 9eri #elir.●

En al" düze$de ,il#isa$ar içerisindei i-le'lerin$ürü"e,ile1e%i o'u"lar 9e onların 9erileri #elir 

●  )l#ori"'a8 )ı- -e'ası 9e a,a od ,u a-a'aları

apsar.

Yazılı' *ro#ra' *ro#ra'*arçası

Ko'u"Veriler 

(onanı'

 )l#ori"'a8 )ı- 3e'ası8 Ka,a Kod

8/16/2019 Ders04.pdf

5/29

 )l#ori"'a

●

 )l#ori"'a8 'a"e'a"i"e 9e ,il#isa$ar ,ili'inde ,iri-i $ap'a için "anı'lanan8 ,ir ,a-lan#ıçduru'undan ,a-ladı%ında8 açıça ,elirlen'i- ,irson duru'unda sonlanan8 sonlu i-le'ler

ü'esidir.● Yani ,elli ,ir pro,le'i ç&z'e 9e$a ,elirli ,ir

a'a1a ula-'a için çizilen $ola al#ori"'a denir. – +ü' pro#ra'la'a dillerinin "e'eli al#ori"'a$a da$anır.

 –  )$nı za'anda al#ori"'a "e ,ir pro,le'i ç&ze1eda9ranı-ın8 "e'el i-leri $apan o'u"ların 9e$ade$i'lerin adı' adı' or"a$a onul'asıdır 9e ,uadı'ların sırala'asına dia" edil'elidir.

8/16/2019 Ders04.pdf

6/29

 )l#ori"'a

● Bir pro,le' ç&zülüren –  )l#ori"'i

 –

8/16/2019 Ders04.pdf

7/29

 )l#ori"'a

●  )l#ori"'a eli'esi87z,eis"an=ın li'

E,u ),dullah Muha''ed ,inMusa el

8/16/2019 Ders04.pdf

8/29

Ka,a od *seudo Aode

● *seudo od Ka,a od8 ,ir pro#ra'la'a dilinden zi$adepro#ra'1ının dilinde $azıl'ı- &n hazırlı odudur.

● erçe ,ir pro#ra'la'a dilinin s&zdizi'i urallarını "a-ı'az.● /ade1e #enel olara al#ori"'anın i-le$i-ini #&s"erir.●

Kullanı1ının #irdi%i d&r" sa$ının or"ala'asını #&rün"üle$enal#ori"'aC –  )0 D Ba-la

 –  ) D /a$açF0 /a$aç=ın il sa$ısı 0 olara ,a-lar.

 –  )2 D /a$ıF6 C +F+G/a$ı /a$ı$ı #iriniz. +=$e sa$ı$ı ele 9e +=$i #&s"er.

 –  )H D /a$açF/a$açG /a$aç=a ele 9e sa$a1ı #&s"er.

 –  )4 D /a$açI4 ise )2=$e #i". E%er sa$aç 4="en üçüse )dı' 2=$e #i".

 –  )J D 5F+:4 5r"ala'a için + de%erini 4=e ,&l

 –  ) D 5=$u #&s"er. 5r"ala'a$ı #&s"er.

 –  )L D (ur 

8/16/2019 Ders04.pdf

9/29

Ka,a od

● en üçü F (izinin il ele'anı

● @or iin1i ele'andan dizisonuna adar

● i@ sıradai ele'an I en üçü

● en üçü F sıradai ele'an

● en üçü ele'anı $azdır 9e$a#&nder 

8/16/2019 Ders04.pdf

10/29

 )ı- 3e'ası !lo Ahar"

●

 )ı- -e'ası al#ori"'aları 9e i-le'leri ,ir,irine olarla,a%lı de%i-i "iplerdei u"ular içerisinde #&s"eren $a$#ın,ir -e'a "ipidir.

●  )ı- -e'aları çe-i"li alanlardai i-le' 9e u$#ula'aların$&ne"il'esi8 ,el#elendiril'esi8 "asarlan'ası 9eç&zü'len'esinde ullanılır. – /üreç aı-ını ,el#ele'e için olu-"urulan il 'e"od olan aı-

süreç -e'ası !ran il,re"h "ara@ından )/ME )'erialıMeani Mühendisleri +oplulu%u ü$elerine O2=de

sunul'u-"ur. – il,re"h=in araçları endüs"ri 'ühendisli%i u$#ula'ası $erini

edin'i-"ir.

 – OH0=ların ,a-larında8 endüs"ri 'ühendisi olana )llan

8/16/2019 Ders04.pdf

11/29

 )ı- 3e'ası Çizi'inde ullanılan

(ise""en ou'a9e$a dise"e

$az'a$ı#&s"erir.

+e$p ü"ü%ünü#&s"erir.

8/16/2019 Ders04.pdf

12/29

 )ı- 3e'ası

8/16/2019 Ders04.pdf

13/29

 )ı- 3e'ası

8/16/2019 Ders04.pdf

14/29

 )ı- 3e'ası

8/16/2019 Ders04.pdf

15/29

N/ Nassi/1hneder'an 3e'ası

● *ro#ra'ın ,ir u"uiçerisinde parçalara,&lünüp i@ade edil'esi.

● Bir arar (e1isionardından ,ir süreç $andai

#i,i ,ir di$a#ra' ile ,iral#ori"'a #&s"erir.

● Kararın her ,ir sonuç ileili-ili için ,ir süre1i 9ardır.

●

Karar do%ru olarade%erlendirilirse8 o za'an$anlı- *ro1 H$ürü"ül'e"edir. E%er *ro128 #erçele-"irilir.

8/16/2019 Ders04.pdf

16/29

●N/ Nassi/1hneder'an 3e'ası

8/16/2019 Ders04.pdf

17/29

5 arnier5rr (i$a#ra'ı

●

*ro#ra'ların ü'e paran"ezi -elinde i@adeedil'esi.

8/16/2019 Ders04.pdf

18/29

 )l#ori"'a +arihi

● Yala-ı M7 00 Ba,illiler ,ilinen il çarpanlara a$ır'a 9e & ,ul'a

al#ori"'asını #eli-"irdiler.● Yala-ı M7 H00 7lid al#ori"'ası● Yala-ı M7 200 Era"os"henes Ele'esi● 2H aussal ele'e8 ?iu

8/16/2019 Ders04.pdf

19/29

Bil#isa$arda 7ne'li )l#ori"'aların +arihi

● Bil#isa$ar alanında $üzler1e al#ori"'a 'e91u""ur. )-a%ıda ,azıal#ori"'alara $er 9eril'i-"ir.

● O4J Birle-"ir'eli sırala'a Qohn 9on Neu'ann "ara@ından #eli-"irildi● OJ2

8/16/2019 Ders04.pdf

20/29

Yeni al#ori"'a #eli-"irdi' Bunu ,ir or"a'au$#ula'adı%ınız süre1e se9in'e$in.●  )l#ori"'alar8 "e ,a-larına8 #enellile pa"en" 9erile,ilir

de%ildirler. )'eria Birle-i (e9le"leri=nde so$u" a9ra'ların8sa$ıların 9e i-are"lerin $alnız1a ,asi" $&nlendir'elerindenolu-an ,ir iddia süreç olu-"ur'az U/*+5 2008 9e,undan dola$ı al#ori"'alar pa"en" 9erile,ilir de%ildir

o""s1hal 9.Benson=da oldu%u #i,i.● Bununla ,irli"e8 al#ori"'anın pra"i u$#ula'aları za'an

za'an pa"en" 9erile,ilirdir. 7rne%in8 (ia'ond 9.(iehr=da8sen"e"i auçu%un 'uha@aza edil'esine $ardı'1ı ol'a içinullanılan ,asi" #eri ,ildiri' al#ori"'asının u$#ula'ası pa"en"

9erile,ilir sa$ıl'ı-"ır.● Yazılı' pa"en"i son dere1e "ar"ı-'alıdır 9e al#ori"'aları

içeren ,irço ele-"iril'i- pa"en" 9ardır8 &zellile 9eri sıı-"ır'aal#ori"'aları8 Unis$s= ?T pa"en"inde oldu%u #i,i. E olara8

,azı rip"o#ra@i al#ori"'aların ihra1a" ısı"la'aları 9ardır.

8/16/2019 Ders04.pdf

21/29

Çe-i"li 7rneler 

●

7rneler  – !a"ori$el hesa,ı

 – in1i dere1eden denle'in &leri

 – Kenarlarına #&re ,ir üç#enin ne çe-i" oldu%unu ,ul'a

● (ers u$#ula'ası – N ade" sa$ının ari"'e"i or"ala'ası

 – (izinin içinde en ,ü$ü 9e en ,ü$ü sa$ı$ı ,ulan od

 – (izi içinde ara'a

8/16/2019 Ders04.pdf

22/29

!a"ori$el

8/16/2019 Ders04.pdf

23/29

!a"ori$el

8/16/2019 Ders04.pdf

24/29

Re1ursi9e !a"ori$el

8/16/2019 Ders04.pdf

25/29

!a"ori$el

8/16/2019 Ders04.pdf

26/29

● in1i dere1eden denle'in &leri

●

 )l#ori"'a

in1i dere1eden denle'in &leri

8/16/2019 Ders04.pdf

27/29

in1i dere1eden denle'in &leriAW 'ain ıs'ı

Bi ü i "ü ü ü , l

8/16/2019 Ders04.pdf

28/29

Bir üç#enin "ürünü ,ulan pro#ra'

K l

8/16/2019 Ders04.pdf

29/29

Ka$nalar 

●

h""pC::en@or'a"i.u.edu."r:dou'anlar:B5?UM)?5RS+M))KS//EM).pd@ ● h""pC::"r.iipedia.or#:ii:)l#ori"'a● .,asen".edu."r:Z'$a'an:1ourses:)l#ori"'a.

pp"

http://enformatik.kku.edu.tr/dokumanlar/BOLUM-1_ALGORITMA_AKIS_SEMA.pdfhttp://enformatik.kku.edu.tr/dokumanlar/BOLUM-1_ALGORITMA_AKIS_SEMA.pdfhttp://tr.wikipedia.org/wiki/Algoritmahttp://www.baskent.edu.tr/~myaman/courses/Algoritma.ppthttp://www.baskent.edu.tr/~myaman/courses/Algoritma.ppthttp://www.baskent.edu.tr/~myaman/courses/Algoritma.ppthttp://www.baskent.edu.tr/~myaman/courses/Algoritma.ppthttp://tr.wikipedia.org/wiki/Algoritmahttp://enformatik.kku.edu.tr/dokumanlar/BOLUM-1_ALGORITMA_AKIS_SEMA.pdfhttp://enformatik.kku.edu.tr/dokumanlar/BOLUM-1_ALGORITMA_AKIS_SEMA.pdf