Algoritma pencarian

Dalam ilmu komputer, sebuah algoritme pencarian dijelaskan secara luas adalah sebuah algoritme yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Sebagian besar algoritme yang dipelajari oleh ilmuwan komputer adalah algoritme pencarian. Himpunan semua kemungkinan solusi dari sebuah masalah disebut ruang pencarian. Algoritme pencarian brute-force atau pencarian naif/uninformed menggunakan metode yang sederhana dan sangat intuitif pada ruang pencarian, sedangkan algoritme pencarian informed menggunakan heuristik untuk menerapkan pengetahuan tentang struktur dari ruang pencarian untuk berusaha mengurangi banyaknya waktu yang dipakai dalam pencarian.

Pencarian Uninformed

Sebuah algoritme pencarian uninformed adalah algoritme yang tidak mempertimbangkan sifat alami dari permasalahan. Oleh karena itu algoritme tersebut dapat diimplementasikan secara umum, sehingga dengan implementasi yang sama dapat digunakan pada lingkup permasalahan yang luas, hal ini berkat abstraksi. Kekurangannya adalah sebagian besar ruang pencarian adalah sangat besar, dan sebuah pencarian uninformed (khususnya untuk pohon) membutuhkan banyak waktu walaupun hanya untuk contoh yang kecil. Sehingga untuk mempercepat proses, kadang-kadang hanya pencarian informed yang dapat melakukannya.

Pencarian List

Algoritme pencarian list mungkin adalah algoritme pencarian paling dasar. Tujuannya adalah mencari sebuah elemen dari sebuah himpunan dengan suatu kunci (kemungkinan memuat informasi yang terkait dengan kunci). Oleh karena hal ini adalah masalah yang lazim dalam ilmu komputer, kompleksitas komputasi algoritme-algoritme tersebut telah dipelajari dengan baik. Algoritme paling sederhana adalah pencarian linear, yang secara sederhana melihat setiap elemen dari list secara berurutan. Waktu pengerjaan algoritme ini adalah O(n), dimana n adalah banyaknya elemen dalam list, dan dapat digunakan langsung pada list yang belum diproses. Algoritme pencarian list yang lebih canggih adalah pencarian biner; waktu pengerjaannya adalah O(log n). Waktu pengerjaannya jauh lebih baik daripada pencarian linear untuk list yang memiliki data banyak, tetapi sebelum dilakukan pencarian list terlebih dahulu harus terurut (lihat algoritme pengurutan) dan juga harus dapat diakses secara acak (pengaksesan acak). Pencarian interpolasi adalah lebih baik dari pencarian biner untuk list terurut yang sangat besar dan terdistribusi merata. Algoritme Grover adalah sebuah algoritme kuantum yang menawarkan percepatan kuadrat dibandingkan pencarian linear klasik untuk list tak terurut.

Tabel hash juga digunakan untuk pencarian list, hanya memerlukan waktu yang konstan untuk mencari pada kasus rata-rata, tetapi memiliki overhead ruang yang lebih dan pada kasus terburuk waktu pengerjaannya adalah O(n). Pencarian lain yang berdasarkan struktur data khusus, menggunakan pohon pencarian biner yang self-balancing (self-balancing binary search tree) dan membutuhkan waktu pencarian O(log n); hal ini dapat dipandang sebagai pengembangan dari ide utama pencarian biner untuk memungkinkan penyisipan dan penghapusan yang cepat. Lihat array asosiatif untuk diskusi lanjut dari struktur data pencarian list.

Sebagian besar algoritme pencarian, seperti pencarian linear, pencarian biner dan pohon pencarian biner yang self-balancing, dapat dikembangkan dengan sedikit tambahan cost untuk menemukan semua nilai yang kurang dari atau lebih dari sebuah kunci, operasi ini disebut pencarian jangkauan (range search). Pengecualian ada pada tabel hash, yang tidak dapat melakukan pencarian tersebut secara efisien.

Pencarian Pohon

Algoritme pencarian pohon adalah jantung dari teknik-teknik pencarian. Algoritme tersebut mencari node dari pohon, terlepas apakah pohon tersebut eksplisit atau implisit (dibangkitkan saat pengerjaan). Prinsip dasarnya adalah sebuah node diambil dari sebuah struktur data, suksesornya diperiksa dan ditambahkan pada struktur data. Dengan memanipulasi struktur data, pohon ditelusuri dalam urutan yang berbeda-beda, ditelusuri dari satu tingkat ke tingkat berikutnya (pencarian Breadth-first) atau mengunjungi node pucuk terlebih dahulu kemudian lacak balik/backtracking (pencarian Depth-first). Contoh lain dari pencarian pohon antara lain pencarian iterative-deepening, pencarian berbatas kedalaman, pencarian dwiarah dan pencarian uniform-cost.

Pencarian Graf

Banyak permasalahan dalam teori graf dapat dipecahkan dengan memanfaatkan algoritme pencarian, seperti algoritme Dijkstra, algoritme Kruskal's, algoritme tetangga terdekat, dan algoritme Prim.-first|pencarian iterative-deepening]], pencarian berbatas kedalaman, pencarian dwiarah dan pencarian uniform-cost.

Pencarian Informed

Pada pencarian informed, sebuah heuristik yang khusus untuk permasalahan tertentu digunakan sebagai pedoman. Sebuah heuristik yang baik dapat membuat sebuah pencarian informed bekerja secara dramatis melebihi pencarian uninformed.

Terdapat beberapa algoritme pencarian list informed yang dikenali. Salah satu anggota dari algoritme tersebut adalah sebuah tabel hash dengan sebuah fungsi hashing, yaitu algoritme dengan heuristik yang berdasarkan pada permasalahan yang dihadapi. Sebagian besar algoritme informed adalah mengeksplore pohon. Termasuk di dalamnya adalah pencarian Breadth-first, dan A*. Sebagaimana algoritme uninformed, algoritme informed dapat dikembangkan untuk bekerja pada graf.

Pencarian Adversarial

Dalam permainan seperti catur, terdapat sebuah pohon permainan dari semua kemungkinan gerak dari kedua pemain dan konfigurasi hasil dari papan catur, dan kita dapat mencari pada pohon tersebut untuk menemukan strategi permainan yang efektif. Tipe permasalahan ini memiliki karakteristik unik yang mengharuskan kita memperhatikan semua kemungkinan gerak dari lawan yang mungkin terjadi. Untuk melakukannya, program permainan komputer, atau bentuk lain dari kecerdasan buatan seperti perencanaan mesin, biasanya menggunakan algoritme pencarian seperti algoritme minimaks, pemangkasan pohon pencarian dan pemangkasan alpha-beta.

Pemenuhan Kendala

Ini adalah satu jenis pencarian yang memecahkan permasalahan pemenuhan kendala dimana, bukan dengan melihat sebuah jalur, solusinya adalah sebuah himpunan nilai yang diberikan pada sebuah himpunan peubah. Karena peubah-peubah dapat diproses dengan urutan apa saja, algoritme pencarian pohon biasa adalah tidak efisien. Metode pemecahan permasalahan kendala memuat pencarian kombinatorial dan lacak balik, keduanya mengambil keuntungan dari kebebasan yang diasosiasikan dengan permasalahan kendala.

Pencarian Interpolasi

Bayangkan perihal mencari sebuah kata dalam sebuah kamus. Diberikan sembarang kata, anda memiliki beberapa ide perihal dimana membuka kamus untuk mendapatkan huruf pertama dari kata. Dari sana, anda akan memiliki ide untuk membuka beberapa halaman lagi untuk mendapatkan kota yang hampir mirip denan kata. Dan seterusnya, ini adalah ide dasar dari pencarian interpolasi.

Jenis Lain

Lihat pula

Read other articles:

Opera JawaSutradaraGarin NugrohoArswendy Beningswara (ko-sutradara)Produser Garin Nugroho Ditulis oleh Armantono Garin Nugroho PemeranArtika Sari DeviMartinus Mirotombah kodokI Nyoman Sura Retno MarutiJacko Siompo PuiSlamet GundonoPenata musikRahayu SupanggahSinematograferTeoh Gay HianPenyuntingAndhy Pulung WaluyoDistributorSET Film WorkshopTanggal rilis7 Agustus 2006 (Jogja-NETPAC Asian Film Festival)Durasi120 menitNegara Indonesia Bahasa Indonesia IMDbInformasi di IMDb Penghargaan Fes...

 

American indoor football team Not to be confused with Omaha Steaks, a meat retailer. Omaha Beef Current seasonEstablished 1999Play in Liberty First Credit Union Arena in Omaha, NebraskaBeefFootball.com League/conference affiliations Indoor Professional Football League (2000–2001) National Indoor Football League (2002–2004) Pacific Conference (2002–2004) Northern Division (2002–2004) United Indoor Football (2005–2008) Western Division (2006–2008) Indoor Football League (2009–2012...

 

Speicheldrüsen:1 Glandula parotidea2 Glandula submandibularis3 Glandula sublingualis Gemeinsame Ausführungsöffnung der Unterkiefer- und Unterzungenspeicheldrüse: Caruncula sublingualis Die Unterzungenspeicheldrüse oder Glandula sublingualis ist eine der drei großen Speicheldrüsen der Säugetiere, welche den Speichel produzieren. Die Unterzungenspeicheldrüse bildet beim Menschen ein gemischtes, jedoch überwiegend muköses Sekret.[1] Bei Pferden und Raubtieren ist sie ebenfalls...

Hacketstown Localidad HacketstownLocalización de Hacketstown en IrlandaCoordenadas 52°51′50″N 6°33′25″O / 52.8639, -6.5569Entidad Localidad • País República de Irlanda • Provincia Leinster • Condado Condado de CarlowAltitud   • Media 166 m s. n. m.Huso horario UTC±00:00[editar datos en Wikidata] Hacketstown es una localidad situada en el condado de Carlow de la provincia de Leinster (República de Irlanda), con una poblaci

 

ウィキペディア上で外部リンク用テンプレートを利用する際の情報については、Template:Instagram、Template:Cite instagramをご覧ください。 Instagram 作者 ケビン・シストロムマイク・クリーガー開発元 Meta初版 2010年10月6日 (13年前) (2010-10-06)対応OS iOSAndroidFire OSMicrosoft Windowsサイズ 227 MB (iOS)[1]50.22 MB (Android)[2]対応言語 32[3]言語 対応言語一覧英語日本語韓国語

 

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: Style of the Portuguese sovereign – news · newspapers · books · scholar · JSTOR (May 2012) (Learn how and when to remove this template message) The style of Portuguese sovereign has varied over the years. Currently, there is no Portuguese monarch but there is a...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2015) رحلة إلى حافة الكونJourney to the Edge of the Universeمعلومات عامةالتصنيف فيلم تلفزيوني الصنف الفني وثائقيتاريخ الصدور7 ديسمبر 2008 (2008-12-07)مدة العرض 91 دقيقةاللغة الأص

 

Abbeydale Picture HouseAbbeydale CinemaThe Abbeydale Cinema on Abbeydale Road in 2006.Address387 Abbeydale RoadSheffieldEnglandDesignationGrade II listingCurrent useUnder RenovationOpened20 December 1920 (1920-12-20)Closed5 July 1975 (1975-07-05)Years active1920–1975 Abbeydale Picture House (later Abbeydale Cinema) is a former cinema in Sheffield, South Yorkshire, England. When opened by the Lord Mayor of Sheffield on 20 December 1920 the picture house was the ...

 

American journalist For other people with similar names, see Charles Todd (disambiguation). This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Chuck Todd – news · newspapers · books · scholar · JST...

1919 film This Hero StuffAdvertisementDirected byHenry KingWritten byJules FurthmanStarringWilliam RussellWinifred WestoverJ. Barney SherryProductioncompanyAmerican Film CompanyDistributed byPathé ExchangeRelease date August 10, 1919 (1919-08-10) Running time50 minutesCountryUnited StatesLanguagesSilentEnglish intertitles This Hero Stuff is a 1919 American silent Western comedy film directed by Henry King and starring William Russell, Winifred Westover, and J. Barney Sherry.&#...

 

أغيلولف ملك اللومبارد معلومات شخصية تاريخ الميلاد القرن 6 الوفاة 616ميلانو الزوجة ثيوديليندا (590–)  الأولاد أدالوالد ملك اللومبارد  الحياة العملية المهنة سياسي  تعديل مصدري - تعديل   أغيلولف (توفي 616) وسمي ثورينغيان، كان دوق تورين وملك اللومبارد من 591 وحتى وفاته. است...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (أبريل 2020) يعتبر محرك تيار ثلاثي الطور الذي اخترعه نيكولا تسلا عام 1886 الأكثر انتشاراً في عالم الصناعة وهذا ما يتمتع ب...

This article may require cleanup to meet Wikipedia's quality standards. The specific problem is: phrasing, sentence structure, and WP:NOSOCIAL. Please help improve this article if you can. (October 2023) (Learn how and when to remove this template message)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: Music of Jordan – news ...

 

Physical puzzle game played by a team of players This article is about the physical puzzle game. For the video game genre, see Escape room video game. For other uses, see Escape Room (disambiguation). A puzzle being solved in a Captivate Escape room, Singapore, circa 2011 An escape room, also known as an escape game, puzzle room, exit game, or riddle room is a game in which a team of players discover clues, solve puzzles, and accomplish tasks in one or more rooms in order to accomplish a spec...

 

2019 Indian Malayalam-language period drama MamangamTheatrical release posterDirected byM. PadmakumarScreenplay bySajeev PillaiShankar RamakrishnanProduced byVenu KunnampalliStarringMammookka Unni Mukundan Anu Sithara SiddiqueCinematographyManoj PillaiEdited byShameer MuhammedMusic bySanchit Balhara Ankit BalharaProductioncompanyKavya Film CompanyDistributed byKavya Film CompanyRelease date 12 December 2019 (2019-12-12) (India)[1] Running time160 minutes[2]C...

This article is about the independent city in Virginia. For the city's historic district, see Colonial Williamsburg. Independent city in Virginia, United StatesWilliamsburgIndependent cityThe Williamsburg Governor's Palace in 2012 FlagSealCoat of armsLocation in the Commonwealth of VirginiaWilliamsburgShow map of VirginiaWilliamsburgShow map of the United StatesCoordinates: 37°16′15″N 76°42′25″W / 37.27083°N 76.70694°W / 37.27083; -76.70694CountryUnited Sta...

 

Television series The MythPromotional posterChinese nameTraditional Chinese神話Simplified Chinese神话TranscriptionsStandard MandarinHanyu PinyinShénhuà GenreHistorical fictionTime travelRomanceWritten byLi HaishuDirected byJeffrey ChiangCreative directorStanley TongStarringHu GeMichelle BaiChang ShihRen QuanZhang MengLi YixiangChen ZihanTan KaiAllen TingJin ShaOpening themeTime Travel by Zhang Meng and Wang HaixiangEnding themeBeautiful Myth performed by Hu Ge and Michelle BaiCount...

 

2006 video game translation This disclaimer screen is the only original image added to the game in the fan translation. The Mother 3 fan translation is a complete English-language localization of the 2006 Japanese video game Mother 3 by members of the EarthBound fan community led by Clyde Tomato Mandelin. The original game was released in Japan after a decade of development hell. When fan interest in an English localization went unanswered, members of the EarthBound fansite Starmen.net announ...

Izabela ZatorskaIzabela Zatorska (2023)Personal informationNationalityPolishBorn (1962-10-06) 6 October 1962 (age 61)Paczków, Polish People's RepublicSportCountry PolandSportAthleticsMountain runningEventMarathonAchievements and titlesPersonal bests Half marathon: 1:11:53 (2000) Marathon: 2:33:46 (1992) Medal record Mountain running Event 1st 2nd 3rd World Championships 0 1 3 European Championships 2 0 0 Total 2 1 3 Izabela Zatorska (born 6 October 1962) is a Polish female mountain...

 

Line on the Delhi Metro system Pink Line (Line 7)Pink Line near Anand Vihar StationOverviewStatusOperationalOwnerDelhi MetroLocaleDelhiTerminiMajlis ParkShiv ViharStations38ServiceTypeRapid TransitSystemDelhi MetroOperator(s)Delhi Metro Rail CorporationRolling stockHyundai-ROTEMHistoryOpened 14 March 2018 (Majlis Park – Durgabai Deshmukh South Campus) 6 August 2018 (Durgabai Deshmukh South Campus – Lajpat Nagar) 31 October 2018 (Trilokpuri Sanjay Lake – Shiv Vihar) 31 December 2018 (Laj...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!