Arama algoritması

Arama algoritmaları, bilgisayar biliminde seçili özelliklere göre istenilen bilgileri bulan algoritmalardır. Listeler, metinler ve şekiller üzerinde çalışırlar.

Türleri

İkili arama algoritması

Ana madde: İkili arama algoritması

Aranılan diziyi ikiye bölecek şekilde bir eleman seçilir. Sağındaki ve solundakilere bakılır. Algoritmanın çalışması için dizinin sıralı olması koşulu bulunmaktadır. Bu şekilde aranan sayı bulunana kadar işlem yapılır. Algoritmanın çalışması örnek üzerinden şu şekilde açıklanmıştır:

[1,2,4,7,9,11,15]

şeklinde bir dizi verilmiş olduğunda, aradığımız sayının da 4 olduğunu kabul ettiğimiz takdirde, dizinin eleman sayısı 7'dir. Bu durumda ortadaki eleman 4. eleman olarak seçilir ve 7 sayısı ile aranan sayı kontrol edilir. 4<7 olduğu için 4. elemanın solundaki sayılara bakılır:

[1,2,4]

şeklinde elde edilen yeni alt dizinin üzerinde algoritma yeniden çalıştırılır. Dizinin eleman sayısı 3'tür ve ortadaki elemanı 2. eleman olarak seçilir. Eleman değeri 2'dir ve aranan değer 4 ile karşılaştırılır. 4>2 olduğu için 2. elemanın sağ tarafında arama devam eder:

[4]

Tek başına aranan elemanın bulunduğu 4 değeri kaldığından dolayı, bu değer ile aranan değer karşılaştırıldığında aranan değere ulaşılmış olur.

Enine arama (Sığ öncelikli arama)

Ana madde: Enine arama

Bütün çizge aramalarında ve özellikle ağaç aramalarında daha sık kullanılır. Başlangıç düğümüne yakın düğümleri dolaşarak yoluna devam eder. Bir seviye uzaklaşmadan önce, o seviyeye kadar olan bütün düğümleri dolaşmış olması gerekir. Örneğin; ağaç araması sırasında, her satırda soldan sağa olmak üzere sıra ile bulana kadar arama yapar. Aranan düğüme ulaşmadan önce, aranan düğüm ile başlangıç düğümü arasındaki seviyelerde bulunan bütün düğümleri dolaşmak zorunda olması gibi bir dezavantajı vardır. Bu durum, algoritmanın hedefi bulmasını geciktirir. Resimdeki öncelik A-B-C-D-E-F-G-H-I-İ-J şeklindedir.

Öncelik sırası A-B-C-D-E-F-G-H-I-İ-J
Öncelik sırası A-B-C-D-E-F-G-H-I-İ-J

Ayrıca ağaç olmayan bir çizgede de kullanılabilir. Örneğin aşağıdaki şekilde 1'den başlanarak dolaşılması halinde, öncelik 1-2-5-3-4-6 olacaktır.

Öncelik sırası 1-2-5-3-4-6
Öncelik sırası 1-2-5-3-4-6

Derin Öncelikli Arama (Depth First Search-DFS)

Ağaç yapılarında kullanılır. Arama işlemine, Yukarıdan aşağıya sol öncelikli olarak arama yapar. Resimdeki aramada öncelik A-B-C-D-E-F-G-H-I-İ-J şeklindedir.

Öncelik sırası A-B-C-D-E-F-G-H-I-İ-J
Öncelik sırası A-B-C-D-E-F-G-H-I-İ-J

Enine arama algoritmasında verilen örnek grafın aynısı derin öncelikli olarak aransaydı, muhtemel arama sıralamalarından birisi 1-5-4-6-2-3 olabilirdi

Öncelik sırası 1-5-4-6-2-3
Öncelik sırası 1-5-4-6-2-3

Ayrıca bakınız

Dış bağlantılar

Read other articles:

Antonio Cairoli

Tony CairoliKebangsaanItaliaLahir23 September 1985 (1985-09-23) (usia 38)Patti, Sicily, ItaliaKarier MotocrossTahun aktif2002 – sekarangTim Yamaha (2004–2009) KTM (2010–present) Grand Prix93(24 MX2, 39 MX1, 30 MXGP)[1]Gelar juara9(MX2 2005, 2007; MX1 2009, 2010, 2011, 2012, 2013; MXGP 2014, 2017)Menang178(54 MX2, 75 MX1, 49 MXGP)Lomba pertama2002, GP of Belgium, 125ccMenang pertama2004, GP of Wallonia MX2 Antonio Tony Cairoli (lahir 23 September 1985) merupakan seorang pemb...

 

羅生門 (電影)

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要补充更多来源。 (2018年3月17日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：羅生門 (電影) — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 �...

 

Christine Carère

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Christine CarèreCarère dalam Blue Light, 1966.LahirChristiane Elisabeth Jeanne Marie Pelleterat de Borde(1930-07-27)27 Juli 1930Dijon, PrancisMeninggal13 Desember 2008(2008-12-13) (umur 78)Fréjus, PrancisNama lainChristine CarrèrePekerja...

Mass surveillance in East Germany

Overview of mass surveillance in East Germany The NKVD special camps in Germany 1945–50 included the former Buchenwald (1983 photo) Mass surveillance in East Germany was a widespread practice throughout the country's history, involving Soviet, East German, and Western agencies. Background Map showing the division of East and West Germany until 1990, with West Berlin in yellow.East Germany, known formally as the German Democratic Republic or the Deutsche Demokratische Republik, was an Easter...

 

Палеопропитеки

† Палеопропитеки Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКласс:�...

 

Nintendo Switch system software

Operating system for the Nintendo Switch video game consoleThis article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (August 2023)Some of this article's listed sources may not be reliable. Please help improve this article by looking for better, more reliable sources. Unreliable citations may be challenged and removed. (March 2024) (Learn how and when to remo...

Juventus Stadium

Football stadium in Italy For other uses, see Allianz Stadium. Juventus StadiumAllianz StadiumUEFA AddressCorso Gaetano Scirea 50, 10151LocationTurin, ItalyCoordinates45°6′34″N 7°38′28″E / 45.10944°N 7.64111°E / 45.10944; 7.64111OwnerJuventus Football Club S.p.A.OperatorJuventus Football Club S.p.A.Executive suites84Capacity41,507 seated[1]Record attendance41,507 vs. Inter Milan (26 November 2023, Serie A)[2]Field size105 m × 68&#...

 

Bastian Vasquez

Norwegian terrorist Bastian VasquezBastian Vasquez in the ISIL propaganda video of 2014BornBastian Alexis Vásquez Núñez(1990-04-09)9 April 1990SkienDiedapprox. 9 March/May 2015 (aged 25)Occupation(s)Hip hop singer and jihadistAllegianceISIL Bastian Vasquez (9 April 1990[1] – 2015), also known as Abu Safiyyah,[2] was a Norwegian jihadist who made prominent appearances in propaganda videos for the Islamic State of Iraq and the Levant (ISIL).[3] He is presumed to hav...

 

Coastal Federal Credit Union

Financial cooperative in North Carolina, US This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Coastal Federal Credit Union – news · newspapers · books · ...

محراب

محراب جامع قرطبة الأندلسي. محراب من مدينة قونية التركية. محراب مسجد الكوفة في العراق المحراب هو نتوء في منتصف الجدار المواجه للقبلة يدل على اتجاهها. يكون المحراب عادة على شكل طاقة نصف دائرية أو مضلعة مجوفة تَسع أن يقف فيها رجل. المحراب في اللغة قال ابن الأثير: المحراب هو الم�...

 

Brazil's Next Top Model

For Rede Record's Next Top Model franchise, see Top Model O Reality. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Brazil's Next Top Model – news · newspapers · books · scholar · JSTOR (October 2017) (Learn how and when to remove this message) Brazilian TV series or program Brazil's Next Top ModelShow logo...

 

1948 United States presidential election in Vermont

Main article: 1948 United States presidential election 1948 United States presidential election in Vermont ← 1944 November 2, 1948 1952 →   Nominee Thomas E. Dewey Harry S. Truman Party Republican Democratic Home state New York Missouri Running mate Earl Warren Alben W. Barkley Electoral vote 3 0 Popular vote 75,926 45,557 Percentage 61.54% 36.92% County results Municipality results Dewey   40-50%   50-60%   60-70% ...

Plant milk

Milk-like drink made from plant-based ingredients Plant milkCoconut milkTypeNon-dairy beverage and ingredientColorWhiteFlavorVarious; creamy textureIngredientsWater and a grain, pseudocereal, legume, nut, seed, or coconut Amazake, Japanese rice milk Plant milk is a plant beverage with a color resembling that of milk. Plant milks are non-dairy beverages made from a water-based plant extract for flavoring and aroma.[1][2] Plant milks are consumed as alternatives to dairy milk, a...

 

Children of Nobody

Children of NobodyPoster utama dengan Kim Sun-aJudul asli붉은 달 푸른 해 GenreMisteriThrillerPembuatSohn Hyung-suk [ko]Ditulis olehDo Hyun-jungSutradaraChoi Jung-kyuKang Hee-jooPemeranKim Sun-aLee Yi-kyungNam Gyu-riCha Hak-yeonNegara asalKorea SelatanBahasa asliKoreaJmlh. episode32[1][a]ProduksiProduser eksekutifKim Yong-jinLee Jun-hoProduserKim Ho-youngLokasi produksiKorea SelatanPengaturan kameraSingle-cameraDurasi35 menit[a]Rumah produksiMega Mon...

 

Ovolo

Convex molding in classical architecture The quarter-round cross-sectional profile of the fundamental design element, the ovolo, in an unadorned molding, showing also with its resulting shadow pattern. Ovolo is an Italian word that means little egg[1].The ovolo or echinus is a convex decorative molding profile used in architectural ornamentation. Its profile is a quarter to a half of a more or less flattened circle. The 1911 edition of Encyclopædia Britannica says:adapted from Ital. ...

Vabatahtlik Reservpäästerühm

Organization based in Estonia This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (January 2022) (Learn how and when to remove this message) Volunteer Reserve Rescue TeamVabatahtlik ReservpäästerühmFormationApril 28, 2005; 19 years ago (2005-04-28)TypeNon-governmental organizationRegistration no.80222068PurposeRescue servicesLocationJaama...

 

Transport in Tel Aviv

Yehudit Bridge carries pedestrians and the Field Route of the Ofnidan Cycle Network over the Ayalon Highway Ben Gurion International Airport The Tel Aviv transportation system is seen as the hub of the Israeli transport network in terms of road, rail, and air transport. The Israeli road network partly centers on Tel Aviv, with some of the country's largest highways passing through or running to the city. The city forms a major part of the country's rail network, whilst Ben Gurion Internationa...

 

Gregory Kelly

American Catholic prelate 9born 1956) His Excellency, The Most ReverendJohn Gregory KellyAuxiliary Bishop of DallasTitular Bishop of JamestownKelly in 2018ChurchCatholic ChurchLatin ChurchProvinceSan AntonioDioceseDallasAppointedDecember 16, 2015InstalledFebruary 11, 2016Other post(s)Titular Bishop of JamestownOrdersOrdinationMay 15, 1982by Thomas Ambrose TschoepeConsecrationFebruary 11, 2016by Kevin Farrell, Michael Sheehan, J. Douglas DeshotelPersonal detailsBorn (1956-02-15) Febr...

Edward Clark (conductor)

English conductor and music producer Edward ClarkBorn(1888-05-10)10 May 1888Newcastle upon Tyne, Northumberland, EnglandDied30 April 1962(1962-04-30) (aged 73)London, EnglandOccupationMusic conductorSpouse(s)Dorothy EckersleyElisabeth LutyensChildren2 Clark (l) with Arnold Bax and Sir Henry Wood, 1934 Thomas Edward Clark (10 May 1888 – 30 April 1962) was an English conductor and music producer for the BBC. Through his positions in leading new music organizations and his wi...

 

UBIAD1

UBIAD1 معرفات أسماء بديلة UBIAD1, SCCD, TERE1, UbiA prenyltransferase domain containing 1 معرفات خارجية الوراثة المندلية البشرية عبر الإنترنت 611632 MGI: MGI:1918957 HomoloGene: 8336 GeneCards: 29914 علم الوجود الجيني وظائف جزيئية • نشاط انتقالي• antioxidant activity• ‏GO:0001948، ‏GO:0016582 ربط بروتيني• prenyltransferase activity• ‏GO:0048045 transferase activity, tr...