Search algorithm (original) (raw)
Un algorisme de cerca és un algorisme que està dissenyat per localitzar un element amb certes propietats dins d'una estructura de dades; per exemple, situar el registre corresponent a certa persona en una base de dades, o el millor moviment en una partida d'escacs. La variant més simple del problema és la cerca d'un nombre en un vector.
| Property | Value |
|---|---|
| dbo:abstract | Un algorisme de cerca és un algorisme que està dissenyat per localitzar un element amb certes propietats dins d'una estructura de dades; per exemple, situar el registre corresponent a certa persona en una base de dades, o el millor moviment en una partida d'escacs. La variant més simple del problema és la cerca d'un nombre en un vector. (ca) في علم الحاسوب، خوارزمية بحث هي خوارزمية لإيجاد عنصر مع خصائص معينة في مجموعة من العناصر. قد تكون العناصر محفوظة بشكل فردي في قاعدة بيانات؛ أو بالإمكان ان تكون عناصر فراغ بحثي محدد بواسطة صيغة رياضية، على سبيل المثال, جذور معادلة مع متغيرات صحيحة; أو مزيج من الاثنين، مثل دوائر هاملتون في . البحث هو عملية مهمة وأساسية في تطوير البرامج، مثلا لاسترجاع معلومات من قاعدة بيانات, ولذلك بذل جهد كبير في تطوير خوارزميات كفئة لتنقيذ هذه المهمة. أبسط بحث هو البحث الشامل, حيث يتم فيه المرور على كل البيانات، حتى إيجاد العنصر المراد. هذا البحث غير كفء، وعندما يكون عدد البيانات التي يتم البحث فيها كبيرا، يستغرق البحث زمنا طويلا. عندما تكون البيانات مرتبة، بالإمكان تحسين البحث بصورة كبيرة عن طريق استخدام البحث الثنائي. (ar) Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache Suchalgorithmen benutzen intuitive Methoden für das Durchsuchen des Suchraumes, während heuristische Suchalgorithmen Wissen über den Suchraum (beispielsweise die Datenverteilung) miteinbeziehen, um die benötigte Suchzeit zu reduzieren. Die Lösung eines algorithmischen Problems kann allgemein als Suche nach der Lösung in einer Menge von möglichen Lösungen (dem Lösungsraum) verstanden werden. Als Lösung kann der Zielzustand gelten, aber auch der Pfad zum Ziel oder die Reihenfolge von entsprechenden Aktionen. Ist der Suchraum endlich, kann die Suche mit einer geeigneten Suchstrategie immer zu einem Ergebnis führen. Bei unendlichen (Lösungs-)Mengen muss die Suche nach gewissen Kriterien (z. B. nach einer bestimmten Zeit) abgebrochen werden. Wiederholte Suche in einer endlichen Menge kann dadurch effizient gestaltet werden, dass über den Daten eine Indexstruktur (z. B. in Form eines Suchbaums) erstellt wird, die nach einem bestimmten Kriterium sortiert ist. Dann müssen bei einer Suche nicht mehr alle Einträge betrachtet werden (z. B. beginnt man die Suche in einem Telefonbuch bei dem Buchstaben, mit dem der Name anfängt). (de) Στη θεωρητική πληροφορική, ένας αλγόριθμος αναζήτησης είναι ένας αλγόριθμος για την εύρεση ενός αντικειμένου με συγκεκριμένες ιδιότητες μεταξύ μιας συλλογής αντικειμένων. Τα αντικείμενα μπορεί είτε να βρίσκονται αποθηκευμένα ατομικά ως δεδομένα σε μια δομή δεδομένων, ή μπορεί να είναι στοιχεία ενός χώρου αναζήτησης προσδιορισμένου από μια μαθηματική παράσταση ή διαδικασία, όπως οι ρίζες μιας εξίσωσης με ακέραιες μεταβλητές, ή ένας συνδυασμός των δύο, όπως οι ενός γράφου. (el) Un algoritmo de búsqueda es un conjunto de instrucciones que están diseñadas para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez. La variante más simple del problema es la búsqueda de un número en un vector. consiste en buscar un estado concreto entre un conjunto determinado, al que se le llama espacio de estados. Imaginemos, por ejemplo, una habitación con baldosines en la que hay un libro. Un robot se desea desplazar por la habitación con el fin de llegar a dicho libro. ¿De qué manera lo hará? En este punto es donde entran en juego las estrategias y los algoritmos de búsqueda. Cuando el sistema agente (en este caso, el robot) posee algún tipo de información del medio, se utilizan técnicas de búsquedas informadas; sin embargo, si carece de conocimiento alguno, se deberán emplear algoritmos de búsqueda no informadas. En nuestro ejemplo, y para este último caso, podemos imaginar un robot que no posea ningún tipo de visión artificial, que únicamente sea capaz de moverse en horizontal o vertical de un baldosín a otro y detectar si en el baldosín se halla el libro. De esta forma, los algoritmos de búsqueda pueden ser: * Algoritmos no informados o ciegos: en general más ineficientes en tiempo y memoria que otros métodos. * Algoritmos informados * Algoritmos : destacan las Búsquedas Primero el Mejor (Algoritmo voraz o Greedy y Algoritmo de búsqueda A*) y de Mejora Iterativa (Algoritmo Escalada Simple -Hill Climbing- y Escalada por Máxima Pendiente) * Algoritmos de Búsqueda con adversario: destacan el Minimax y el Poda alfa-beta. (es) Dalam ilmu komputer, sebuah algoritme pencarian dijelaskan secara luas adalah sebuah algoritme yang menerima 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 . Algoritme atau pencarian naif/uninformed menggunakan metode yang sederhana dan sangat 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. (in) In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the search space of a problem domain, with either discrete or continuous values. algorithms are Although search engines use search algorithms, they belong to the study of information retrieval, not algorithmics. The appropriate search algorithm often depends on the data structure being searched, and may also include prior knowledge about the data. Search algorithms can be made faster or more efficient by specially constructed database structures, such as search trees, hash maps, and database indexes. Search algorithms can be classified based on their mechanism of searching into three types of algorithms: linear, binary, and hashing. Linear search algorithms check every record for the one associated with a target key in a linear fashion. Binary, or half-interval, searches repeatedly target the center of the search structure and divide the search space in half. Comparison search algorithms improve on linear searching by successively eliminating records based on comparisons of the keys until the target record is found, and can be applied on data structures with a defined order. Digital search algorithms work based on the properties of digits in data structures by using numerical keys. Finally, hashing directly maps keys to records based on a hash function. Algorithms are often evaluated by their computational complexity, or maximum theoretical run time. Binary search functions, for example, have a maximum complexity of O(log n), or logarithmic time. In simple terms, the maximum number of operations needed to find the search target is a logarithmic function of the size of the search space. (en) En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées. L'ensemble de toutes les solutions potentielles dans le domaine est appelé espace de recherche. (fr) Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi. (it) 컴퓨터 과학에서 검색 알고리즘(search algorithm)은 이름 그대로 를 해결하는 어떠한 알고리즘이라도 해당되며, 를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 의 검색 공간에서 계산을 하기 위해 사용된다. 검색 알고리즘이 쓰이는 부문은 다음을 포함한다: * 조합최적화 문제: * (VRP): 최단 경로 문제의 일종 * 배낭 문제: 항목들의 집합이 있고 각기 가중치와 값이 있을 때 컬렉션에 포함될 각 항목의 수를 결정함으로써 총 가중치가 주어진 제한과 동등하거나 더 낮게 되고 전체 값이 가능한 크도록 하는 것. * (nurse scheduling problem) * 문제: * 4색정리 * 스도쿠 또는 십자말 채우기 * 게임 이론, 특히 조합론적 게임 이론에서 다음 수를 만들기 위해 최상의 수를 선택하기 (예: 최소극대화 알고리즘에서) * 전체 확률 집합으로부터 조합 또는 비밀번호를 찾아내기 * 정수의 인수분해 (암호학의 중요 문제) * 프로세스의 변수(온도, 기압, pH 등)를 변경함으로써 이루어지는 산업 과정의 최적화(예: 화학 반응) * 데이터베이스로부터 레코드 검색 * 리스트나 배열에서 최대값과 최소값 찾기 * 주어진 값이 값 집합에 존재하는지 살펴보기 위의 내용과 웹 검색에 기술되는 고전적인 검색 문제들은 모두 정보 검색의 문제들이지만 일반적으로 별도의 하위 분야로서 연구되며 다르게 해결되고 평가된다. 고전적인 검색 알고리즘들은 일반적으로 얼마나 빨리 해결책을 찾을 수 있는지, 해당 해결책이 최적임을 보장하는지의 여부를 평가한다. 정보 검색 알고리즘이 빨라야 하지만 좋은 결과가 남아있는지, 나쁜 결과가 포함되었는지 등에 대한 순위의 품질이 더 중요하다. 적절한 검색 알고리즘은 검색 대상이 되는 데이터 구조에 따라 달라질 수 있으며 데이터에 관한 이전 지식이 포함될 수도 있다. 일부 데이터베이스 구조는 특히 검색 알고리즘을 더 빠르고 더 효율적으로 만들기 위해 구성되는데, 이를테면 , 해시 맵, 데이터베이스 인덱스가 있다. 검색 알고리즘은 또한 검색 구조에 따라서도 분류가 가능하다. 순차 검색 알고리즘은 대상 키와 관련된 대상에 대해 모든 레코드를 선형 방식으로 검사한다. 이진/반 정수 검색 알고리즘은 검색 구조의 중심을 대상으로 하고 검색 공간을 절반으로 분리시킨다. 비교 검색 알고리즘은 대상 레코드가 발견될 때까지 키 비교에 기반하여 레코드를 연이어 제거함으로써 선형 검색을 개선시키며, 정의된 순서가 있는 자료 구조에 적용이 가능하다. 디지털 검색 알고리즘은 숫자 키를 사용하는 자료 구조에서 숫자의 속성에 기반하여 동작한다. 끝으로, 해싱(hashing)은 해시 함수에 기반하여 키를 레코드에 직접 매핑시킨다. 선형 검색 밖의 검색은 데이터가 특정 방식으로 정렬될 것이 요구된다. 알고리즘은 자신들만의 나 이론적 최대 실행 시간에 의해 평가된다. 예를 들어 이진 검색 함수는 O(log n)(또는 로그 함수)의 최대 복잡도를 지닌다. 즉, 검색 대상을 찾는데 필요한 조작의 최대 수는 검색 공간 크기의 로그 함수이다. (ko) 探索（たんさく、英: search）とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある。一部のアルゴリズムは、元々、機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。類義語として検索（英: search）も参照。 (ja) In de informatica is een zoekalgoritme een algoritme dat in brongegevens zoekt naar bepaalde objecten. De verzameling gegevens waarin men zoekt wordt de genoemd. Eenvoudige zoekalgoritmen gebruiken algemene intuïtieve methoden om een oplossing te vinden, heuristische zoekalgortimen gebruiken een voorkennis omtrent de zoekruimte om sneller tot een resultaat te komen. (nl) Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.Uma solução, no aspecto de função intermediária, é um método o qual um algoritmo externo, ou mais abrangente, utilizará para solucionar um determinado problema. Esta solução é representada por elementos de um , definido por uma fórmula matemática ou um procedimento, tal como as raízes de uma equação com números inteiros variáveis, ou uma combinação dos dois, como os de um grafo.Já pelo aspecto de uma estrutura de dados, sendo o modelo de explanação inicial do assunto, a busca é um algoritmo projetado para encontrar um item com propriedades especificadas em uma coleção de itens. Os itens podem ser armazenadas individualmente, como registros em um banco de dados.A maioria dos algoritmos estudados por cientistas da computação que resolvem problemas são algoritmos de busca. (pt) Алгоритм пошуку — алгоритм, який вирішує , тобто, знаходить інформацію, яка зберігається в певній структурі даних. Структури даних можуть бути реалізовані за допомогою зв'язаних списків, масивів, дерев пошуку, хеш-таблиць чи інших методів зберігання інформації. Алгоритм пошуку на пряму залежить від структури даних, для якої він реалізований. Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад SQL SELECT. (uk) 在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息，或者在问题域的搜索空间中计算的信息。这种结构的例子包括但不限于链表，或搜索树。合适的搜索算法通常取决于正在搜索的数据结构，并且还可能包括有关数据的先前知识。搜索还包含查询数据结构的算法，例如命令。 搜索算法可以根据进行分类。线性搜索算法以线性方式检查每个与目标关键字关联的记录。二进制或半间隔搜索，重复定位搜索结构的中心，并将搜索空间分成两半。比较搜索算法通过基于键的比较相继地消除记录来改进线性搜索，直到找到目标记录为止，并且可以按照定义的顺序应用于数据结构。数字搜索算法基于使用数字键的数据结构中的数字属性工作。最后，哈希根据散列函数直接将键映射到记录。在线性搜索之外进行搜索需要以某种方式对数据进行排序。 搜索功能也根据其复杂性或最大理论运行时间进行评估。例如，二进制搜索函数的最大复杂度为或对数时间。这意味着查找搜索目标所需的最大操作次数是搜索空间大小的对数函数。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Hash_table_3_1_1_0_1_0_0_SP.svg?width=300 |
| dbo:wikiPageID | 28249 (xsd:integer) |
| dbo:wikiPageLength | 12820 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124623343 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prim's_algorithm dbr:Robot dbr:Boyer–Moore_string_search_algorithm dbr:List_of_algorithms dbr:Nurse_scheduling_problem dbr:Metaheuristic dbr:Binary_search_algorithm dbr:Branch_and_bound dbr:Algorithm dbr:Best-first_search dbr:Vehicle_routing_problem dbr:Depth-first_search dbr:Inequation dbr:Information_retrieval dbr:Quantum_computing dbc:Search_algorithms dbr:Cryptography dbr:Chemical_reaction dbr:Genetic_programming dbr:Equation dbr:Game_theory dbr:Glossary_of_graph_theory dbr:Google dbr:Gradient_descent dbr:Constraint_satisfaction dbr:Constraint_satisfaction_problem dbr:Continuous_or_discrete_variable dbr:Linear_search dbr:Shortest_path_problem dbr:Simulated_annealing dbr:Statistics dbr:String_searching_algorithm dbr:Combinatorial_game_theory dbr:Combinatorial_optimization dbr:Combinatorial_search dbr:Completeness_(logic) dbr:Computational_complexity dbr:Computer_science dbr:Feasible_region dbr:Kruskal's_algorithm dbr:Path_(graph_theory) dbr:String_(computer_science) dbr:Suffix_tree dbr:Tabu_search dbr:Marketing dbr:Backgammon dbr:Tree_(graph_theory) dbr:Tree_traversal dbr:Data_structure dbr:Database_index dbr:Wikiversity dbc:Internet_search_algorithms dbc:Ranking_functions dbr:Game_tree dbr:Hash_function dbr:List_(abstract_data_type) dbr:Local_consistency dbr:Local_search_(optimization) dbr:A*_search_algorithm dbr:Database dbr:Alpha–beta_pruning dbr:Factorization dbr:Breadth-first_search dbr:Discrete_mathematics dbr:Discrete_optimization dbr:Graph_traversal dbr:Knuth–Morris–Pratt_algorithm dbr:Group_(mathematics) dbr:Hash_table dbr:Jack_Kiefer_(statistician) dbr:Backtracking dbr:Array_data_structure dbr:Artificial_intelligence dbr:Chess dbr:Dijkstra's_algorithm dbr:Fibonacci_search_technique dbr:Finance dbr:Grover's_algorithm dbr:Military dbr:Brute-force_search dbr:Nearest_neighbour_algorithm dbr:Search_engine_(computing) dbr:Search_engine_optimization dbr:Search_problem dbr:Knapsack_problem dbr:Minimax dbr:Vertex_(graph_theory) dbr:Stochastic_optimization dbr:Sudoku dbr:Pruning_(decision_trees) dbr:Search_tree dbr:Hash_map dbr:Crossword_puzzle dbr:Minmax dbr:Map_coloring_problem dbr:Heuristic_function dbr:Wikiversity:Uninformed_Search_Project dbr:File:Hash_table_3_1_1_0_1_0_0_SP.svg |
| dbp:edition | 2 (xsd:integer) |
| dbp:volume | 3 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:Annotated_link dbt:Cite_journal dbt:Full_citation_needed dbt:Main dbt:Math dbt:More_citations_needed dbt:Multiple_issues dbt:Refbegin dbt:Refend dbt:Reflist dbt:See_also dbt:Sfn dbt:Short_description dbt:Specific dbt:TAOCP dbt:Algorithmic_paradigms |
| dcterms:subject | dbc:Search_algorithms dbc:Internet_search_algorithms dbc:Ranking_functions |
| gold:hypernym | dbr:Algorithm |
| rdf:type | owl:Thing dbo:Software yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:MusicGenre yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | Un algorisme de cerca és un algorisme que està dissenyat per localitzar un element amb certes propietats dins d'una estructura de dades; per exemple, situar el registre corresponent a certa persona en una base de dades, o el millor moviment en una partida d'escacs. La variant més simple del problema és la cerca d'un nombre en un vector. (ca) Στη θεωρητική πληροφορική, ένας αλγόριθμος αναζήτησης είναι ένας αλγόριθμος για την εύρεση ενός αντικειμένου με συγκεκριμένες ιδιότητες μεταξύ μιας συλλογής αντικειμένων. Τα αντικείμενα μπορεί είτε να βρίσκονται αποθηκευμένα ατομικά ως δεδομένα σε μια δομή δεδομένων, ή μπορεί να είναι στοιχεία ενός χώρου αναζήτησης προσδιορισμένου από μια μαθηματική παράσταση ή διαδικασία, όπως οι ρίζες μιας εξίσωσης με ακέραιες μεταβλητές, ή ένας συνδυασμός των δύο, όπως οι ενός γράφου. (el) Dalam ilmu komputer, sebuah algoritme pencarian dijelaskan secara luas adalah sebuah algoritme yang menerima 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 . Algoritme atau pencarian naif/uninformed menggunakan metode yang sederhana dan sangat 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. (in) En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées. L'ensemble de toutes les solutions potentielles dans le domaine est appelé espace de recherche. (fr) Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi. (it) 探索（たんさく、英: search）とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある。一部のアルゴリズムは、元々、機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。類義語として検索（英: search）も参照。 (ja) In de informatica is een zoekalgoritme een algoritme dat in brongegevens zoekt naar bepaalde objecten. De verzameling gegevens waarin men zoekt wordt de genoemd. Eenvoudige zoekalgoritmen gebruiken algemene intuïtieve methoden om een oplossing te vinden, heuristische zoekalgortimen gebruiken een voorkennis omtrent de zoekruimte om sneller tot een resultaat te komen. (nl) Алгоритм пошуку — алгоритм, який вирішує , тобто, знаходить інформацію, яка зберігається в певній структурі даних. Структури даних можуть бути реалізовані за допомогою зв'язаних списків, масивів, дерев пошуку, хеш-таблиць чи інших методів зберігання інформації. Алгоритм пошуку на пряму залежить від структури даних, для якої він реалізований. Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад SQL SELECT. (uk) 在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息，或者在问题域的搜索空间中计算的信息。这种结构的例子包括但不限于链表，或搜索树。合适的搜索算法通常取决于正在搜索的数据结构，并且还可能包括有关数据的先前知识。搜索还包含查询数据结构的算法，例如命令。 搜索算法可以根据进行分类。线性搜索算法以线性方式检查每个与目标关键字关联的记录。二进制或半间隔搜索，重复定位搜索结构的中心，并将搜索空间分成两半。比较搜索算法通过基于键的比较相继地消除记录来改进线性搜索，直到找到目标记录为止，并且可以按照定义的顺序应用于数据结构。数字搜索算法基于使用数字键的数据结构中的数字属性工作。最后，哈希根据散列函数直接将键映射到记录。在线性搜索之外进行搜索需要以某种方式对数据进行排序。 搜索功能也根据其复杂性或最大理论运行时间进行评估。例如，二进制搜索函数的最大复杂度为或对数时间。这意味着查找搜索目标所需的最大操作次数是搜索空间大小的对数函数。 (zh) في علم الحاسوب، خوارزمية بحث هي خوارزمية لإيجاد عنصر مع خصائص معينة في مجموعة من العناصر. قد تكون العناصر محفوظة بشكل فردي في قاعدة بيانات؛ أو بالإمكان ان تكون عناصر فراغ بحثي محدد بواسطة صيغة رياضية، على سبيل المثال, جذور معادلة مع متغيرات صحيحة; أو مزيج من الاثنين، مثل دوائر هاملتون في . البحث هو عملية مهمة وأساسية في تطوير البرامج، مثلا لاسترجاع معلومات من قاعدة بيانات, ولذلك بذل جهد كبير في تطوير خوارزميات كفئة لتنقيذ هذه المهمة. عندما تكون البيانات مرتبة، بالإمكان تحسين البحث بصورة كبيرة عن طريق استخدام البحث الثنائي. (ar) Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache Suchalgorithmen benutzen intuitive Methoden für das Durchsuchen des Suchraumes, während heuristische Suchalgorithmen Wissen über den Suchraum (beispielsweise die Datenverteilung) miteinbeziehen, um die benötigte Suchzeit zu reduzieren. (de) Un algoritmo de búsqueda es un conjunto de instrucciones que están diseñadas para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez. La variante más simple del problema es la búsqueda de un número en un vector. De esta forma, los algoritmos de búsqueda pueden ser: (es) In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the search space of a problem domain, with either discrete or continuous values. algorithms are Although search engines use search algorithms, they belong to the study of information retrieval, not algorithmics. (en) 컴퓨터 과학에서 검색 알고리즘(search algorithm)은 이름 그대로 를 해결하는 어떠한 알고리즘이라도 해당되며, 를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 의 검색 공간에서 계산을 하기 위해 사용된다. 검색 알고리즘이 쓰이는 부문은 다음을 포함한다: * 조합최적화 문제: * (VRP): 최단 경로 문제의 일종 * 배낭 문제: 항목들의 집합이 있고 각기 가중치와 값이 있을 때 컬렉션에 포함될 각 항목의 수를 결정함으로써 총 가중치가 주어진 제한과 동등하거나 더 낮게 되고 전체 값이 가능한 크도록 하는 것. * (nurse scheduling problem) * 문제: * 4색정리 * 스도쿠 또는 십자말 채우기 * 게임 이론, 특히 조합론적 게임 이론에서 다음 수를 만들기 위해 최상의 수를 선택하기 (예: 최소극대화 알고리즘에서) * 전체 확률 집합으로부터 조합 또는 비밀번호를 찾아내기 * 정수의 인수분해 (암호학의 중요 문제) * 프로세스의 변수(온도, 기압, pH 등)를 변경함으로써 이루어지는 산업 과정의 최적화(예: 화학 반응) * 데이터베이스로부터 레코드 검색 * 리스트나 배열에서 최대값과 최소값 찾기 * 주어진 값이 값 집합에 존재하는지 살펴보기 (ko) Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.Uma solução, no aspecto de função intermediária, é um método o qual um algoritmo externo, ou mais abrangente, utilizará para solucionar um determinado problema. Esta solução é representada por elementos de um , definido por uma fórmula matemática ou um procedimento, tal como as raízes de uma equação com números inteiros variáveis, ou uma combinação dos dois, como os de um grafo.Já pelo aspecto de uma estrutura de dados, sendo o modelo de explanação inicial do assunto, a busca é um algoritmo projetado para encontrar um item com propriedades especificadas em uma coleção de itens. Os ite (pt) |
| rdfs:label | خوارزمية بحث (ar) Algorisme de cerca (ca) Suchverfahren (de) Αλγόριθμος αναζήτησης (el) Algoritmo de búsqueda (es) Algoritma pencarian (in) Algorithme de recherche (fr) Algoritmo di ricerca (it) 探索 (ja) 검색 알고리즘 (ko) Zoekalgoritme (nl) Search algorithm (en) Algoritmo de busca (pt) Алгоритм пошуку (uk) 搜索算法 (zh) |
| rdfs:seeAlso | dbr:Solver |
| owl:sameAs | dbpedia-de:Search algorithm freebase:Search algorithm yago-res:Search algorithm wikidata:Search algorithm dbpedia-ar:Search algorithm dbpedia-az:Search algorithm dbpedia-bg:Search algorithm http://bn.dbpedia.org/resource/অনুসন্ধান_অ্যালগোরিদম dbpedia-ca:Search algorithm dbpedia-da:Search algorithm dbpedia-el:Search algorithm dbpedia-es:Search algorithm dbpedia-fa:Search algorithm dbpedia-fi:Search algorithm dbpedia-fr:Search algorithm dbpedia-he:Search algorithm dbpedia-hu:Search algorithm http://hy.dbpedia.org/resource/Ինֆորմացիոն_փնտրում http://ia.dbpedia.org/resource/Algorithmo_de_recerca dbpedia-id:Search algorithm dbpedia-it:Search algorithm dbpedia-ja:Search algorithm dbpedia-ko:Search algorithm dbpedia-nl:Search algorithm dbpedia-pt:Search algorithm dbpedia-simple:Search algorithm dbpedia-sr:Search algorithm dbpedia-th:Search algorithm dbpedia-tr:Search algorithm dbpedia-uk:Search algorithm dbpedia-vi:Search algorithm dbpedia-zh:Search algorithm https://global.dbpedia.org/id/4vmAR |
| prov:wasDerivedFrom | wikipedia-en:Search_algorithm?oldid=1124623343&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Hash_table_3_1_1_0_1_0_0_SP.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Search_algorithm |
| is dbo:genre of | dbr:Algolia dbr:RetrievalWare dbr:Swiftype dbr:Elasticsearch dbr:GraphHopper dbr:Lucidworks__Fusion__1 dbr:Apache_Lucene dbr:Apache_OODT dbr:Apache_Solr dbr:Apache_Tika dbr:Xapian dbr:Sphinx_(search_engine)__Sphinx__1 |
| is dbo:wikiPageRedirects of | dbr:Quantum_search_algorithm dbr:Applications_of_search_algorithms dbr:Search_Algorithm dbr:Array_search dbr:Keyword_Search_Method dbr:Ranking_Algorithm dbr:Adversarial_search dbr:Informed_search dbr:Informed_search_algorithm dbr:Search_Algorithms dbr:Search_algorithms dbr:Search_ranking_algorithm dbr:Searching_algorithm dbr:Searching_algorithms dbr:Uninformed_search_algorithm |
| is dbo:wikiPageWikiLink of | dbr:Cake_Browser dbr:Carla_Gomes dbr:Beam_search dbr:Beam_stack_search dbr:Bees_algorithm dbr:Quantum_search_algorithm dbr:Science.gov dbr:List_of_algorithm_general_topics dbr:No_free_lunch_in_search_and_optimization dbr:Menlo_Report dbr:Metaheuristic dbr:Monotonic_function dbr:Statistical_parsing dbr:Binary_search_algorithm dbr:Binary_search_tree dbr:Binary_tree dbr:Blake_Masters dbr:Denison_Bollay dbr:Algolia dbr:Algorithm dbr:Algorithmic_technique dbr:Algorithms_+_Data_Structures_=_Programs dbr:Answer_set_programming dbr:Applications_of_randomness dbr:Best-first_search dbr:Best_bin_first dbr:Best_node_search dbr:Resolution_(logic) dbr:RetrievalWare dbr:Cultural_algorithm dbr:DPLL_algorithm dbr:Vaughan_Pratt dbr:Decision_tree_pruning dbr:Depth-first_search dbr:Index_of_combinatorics_articles dbr:Index_of_robotics_articles dbr:Ingo_Althöfer dbr:Integer_overflow dbr:Interpolation_search dbr:Lifelong_Planning_A* dbr:Search_suggest_drop-down_list dbr:Reasoning_system dbr:Swiftype dbr:Timeline_of_artificial_intelligence dbr:Connectivity_(graph_theory) dbr:Content_discovery_platform dbr:SVG dbr:Chemical_database dbr:Error-correcting_codes_with_feedback dbr:Claire_(programming_language) dbr:Elasticsearch dbr:Genetic_algorithm dbr:Gigablast dbr:Glossary_of_artificial_intelligence dbr:Glossary_of_computer_science dbr:Google_Desktop dbr:GraphHopper dbr:Monte_Carlo_tree_search dbr:Most_(Unix) dbr:Concept_search dbr:Constraint_satisfaction dbr:Constraint_satisfaction_problem dbr:Yandex_Search dbr:Apache_Lucene dbr:Apache_OODT dbr:Apache_Solr dbr:Apache_Tika dbr:Applications_of_artificial_intelligence dbr:Applications_of_search_algorithms dbr:Linear_search dbr:Location_awareness dbr:Lucidworks dbr:Machine_learning dbr:Combinatorial_game_theory dbr:Combinatorial_optimization dbr:Combinatorial_search dbr:Computational_complexity dbr:Computer-automated_design dbr:Computer_shogi dbr:Computer_virus dbr:Democratization_of_knowledge dbr:Feasible_region dbr:Feature_selection dbr:Fundica.com dbr:How_to_Solve_It dbr:Machine_learning_in_video_games dbr:Tag_(metadata) dbr:Targeted_projection_pursuit dbr:Micromouse dbr:State_space_search dbr:Admissible_heuristic dbr:Timable dbr:TkWWW dbr:Toloka dbr:Tree_(data_structure) dbr:UIMA dbr:Wiki dbr:William_A._Dembski dbr:Distributed_algorithm dbr:Docking_(molecular) dbr:Jump_search dbr:Min-conflicts_algorithm dbr:Taganode_Local_Search_Engine dbr:Null-move_heuristic dbr:Spirangle dbr:A*_search_algorithm dbr:Alexander_Kronrod dbr:Dual-phase_evolution dbr:ECLiPSe dbr:Alpha–beta_pruning dbr:Amazon_Marketplace dbr:First-order_logic dbr:Flashsort dbr:Breadth-first_search dbr:Nils_John_Nilsson dbr:Partial-order_planning dbr:Dichotomic_search dbr:Difference-map_algorithm dbr:Digital_hoarding dbr:Fly_algorithm dbr:Forwarding_plane dbr:Gnutella2 dbr:Google_Penguin dbr:Google_Pigeon dbr:Google_Question_Hub dbr:Iterative_deepening_A* dbr:List_of_Russian_IT_developers dbr:Radix_tree dbr:Iterative_deepening_depth-first_search dbr:Artificial_intelligence dbr:AI_winter dbr:ChessV dbr:Biomedical_text_mining dbr:Symbolic_artificial_intelligence dbr:Heuristic_(computer_science) dbr:Ternary_search dbr:Trigram_search dbr:Dijkstra's_algorithm dbr:Australian_Web_Archive dbr:Mark_Davis_(Unicode) dbr:Mark_Finchem dbr:Boogaloo_movement dbr:CS50 dbr:Sorting_algorithm dbr:Sphinx_(search_engine) dbr:Greedy_triangulation dbr:Green_computing dbr:Umar_Javeed,_Sukarma_Thapar,_Aaqib_Javeed_vs._Google_LLC_and_Ors. dbr:Implicit_graph dbr:Infinity dbr:Optimal_computing_budget_allocation dbr:Recommender_system dbr:Search_Algorithm dbr:World_Socialist_Web_Site dbr:Xapian dbr:Yelp dbr:Maximum_inner-product_search dbr:Multi-agent_system dbr:SSS* dbr:Search_engine_results_page dbr:Search_engine_(disambiguation) dbr:Searching dbr:Selection_algorithm dbr:Sorting dbr:Euclideon dbr:Expectiminimax dbr:Exponential_search dbr:Facebook_Graph_Search dbr:Completeness dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:The_Art_of_Computer_Programming dbr:Proof-number_search dbr:Yooreeka dbr:Multiplicative_binary_search dbr:Nondeterministic_algorithm dbr:The_Truth_of_Fact,_the_Truth_of_Feeling dbr:Unimodality dbr:Outline_of_artificial_intelligence dbr:Outline_of_computer_programming dbr:Outline_of_search_engines dbr:Outline_of_software_engineering dbr:Parallel_terraced_scan dbr:Random_number_generation dbr:Spam_in_blogs dbr:Spiral_optimization_algorithm dbr:Search_space dbr:Array_search dbr:Keyword_Search_Method dbr:Ranking_Algorithm dbr:Adversarial_search dbr:Informed_search dbr:Informed_search_algorithm dbr:Search_Algorithms dbr:Search_algorithms dbr:Search_ranking_algorithm dbr:Searching_algorithm dbr:Searching_algorithms dbr:Uninformed_search_algorithm |
| is dbp:class of | dbr:Binary_search_algorithm dbr:Depth-first_search dbr:Interpolation_search dbr:Lifelong_Planning_A* dbr:Monte_Carlo_tree_search dbr:Linear_search dbr:A*_search_algorithm dbr:Alpha–beta_pruning dbr:Breadth-first_search dbr:Iterative_deepening_A* dbr:Iterative_deepening_depth-first_search dbr:Dijkstra's_algorithm dbr:Greedy_triangulation dbr:Expectiminimax dbr:Exponential_search dbr:Multiplicative_binary_search |
| is foaf:primaryTopic of | wikipedia-en:Search_algorithm |
