| http://dbpedia.org/ontology/abstract
|
컴퓨터 과학에서 검색 알고리즘(search algorithm)은 이름 그대로 … 컴퓨터 과학에서 검색 알고리즘(search algorithm)은 이름 그대로 를 해결하는 어떠한 알고리즘이라도 해당되며, 를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 의 검색 공간에서 계산을 하기 위해 사용된다. 검색 알고리즘이 쓰이는 부문은 다음을 포함한다:
* 조합최적화 문제:
* (VRP): 최단 경로 문제의 일종
* 배낭 문제: 항목들의 집합이 있고 각기 가중치와 값이 있을 때 컬렉션에 포함될 각 항목의 수를 결정함으로써 총 가중치가 주어진 제한과 동등하거나 더 낮게 되고 전체 값이 가능한 크도록 하는 것.
* (nurse scheduling problem)
* 문제:
* 4색정리
* 스도쿠 또는 십자말 채우기
* 게임 이론, 특히 조합론적 게임 이론에서 다음 수를 만들기 위해 최상의 수를 선택하기 (예: 최소극대화 알고리즘에서)
* 전체 확률 집합으로부터 조합 또는 비밀번호를 찾아내기
* 정수의 인수분해 (암호학의 중요 문제)
* 프로세스의 변수(온도, 기압, pH 등)를 변경함으로써 이루어지는 산업 과정의 최적화(예: 화학 반응)
* 데이터베이스로부터 레코드 검색
* 리스트나 배열에서 최대값과 최소값 찾기
* 주어진 값이 값 집합에 존재하는지 살펴보기 위의 내용과 웹 검색에 기술되는 고전적인 검색 문제들은 모두 정보 검색의 문제들이지만 일반적으로 별도의 하위 분야로서 연구되며 다르게 해결되고 평가된다. 고전적인 검색 알고리즘들은 일반적으로 얼마나 빨리 해결책을 찾을 수 있는지, 해당 해결책이 최적임을 보장하는지의 여부를 평가한다. 정보 검색 알고리즘이 빨라야 하지만 좋은 결과가 남아있는지, 나쁜 결과가 포함되었는지 등에 대한 순위의 품질이 더 중요하다. 적절한 검색 알고리즘은 검색 대상이 되는 데이터 구조에 따라 달라질 수 있으며 데이터에 관한 이전 지식이 포함될 수도 있다. 일부 데이터베이스 구조는 특히 검색 알고리즘을 더 빠르고 더 효율적으로 만들기 위해 구성되는데, 이를테면 , 해시 맵, 데이터베이스 인덱스가 있다. 검색 알고리즘은 또한 검색 구조에 따라서도 분류가 가능하다. 순차 검색 알고리즘은 대상 키와 관련된 대상에 대해 모든 레코드를 선형 방식으로 검사한다. 이진/반 정수 검색 알고리즘은 검색 구조의 중심을 대상으로 하고 검색 공간을 절반으로 분리시킨다. 비교 검색 알고리즘은 대상 레코드가 발견될 때까지 키 비교에 기반하여 레코드를 연이어 제거함으로써 선형 검색을 개선시키며, 정의된 순서가 있는 자료 구조에 적용이 가능하다. 디지털 검색 알고리즘은 숫자 키를 사용하는 자료 구조에서 숫자의 속성에 기반하여 동작한다. 끝으로, 해싱(hashing)은 해시 함수에 기반하여 키를 레코드에 직접 매핑시킨다. 선형 검색 밖의 검색은 데이터가 특정 방식으로 정렬될 것이 요구된다. 알고리즘은 자신들만의 나 이론적 최대 실행 시간에 의해 평가된다. 예를 들어 이진 검색 함수는 O(log n)(또는 로그 함수)의 최대 복잡도를 지닌다. 즉, 검색 대상을 찾는데 필요한 조작의 최대 수는 검색 공간 크기의 로그 함수이다.색 대상을 찾는데 필요한 조작의 최대 수는 검색 공간 크기의 로그 함수이다.
, Em ciência da computação, um algoritmo de … 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.esolvem problemas são algoritmos de busca.
, Dalam ilmu komputer, sebuah algoritme penc … 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.yaknya waktu yang dipakai dalam pencarian.
, Алгоритм пошуку — алгоритм, який вирішує , … Алгоритм пошуку — алгоритм, який вирішує , тобто, знаходить інформацію, яка зберігається в певній структурі даних. Структури даних можуть бути реалізовані за допомогою зв'язаних списків, масивів, дерев пошуку, хеш-таблиць чи інших методів зберігання інформації. Алгоритм пошуку на пряму залежить від структури даних, для якої він реалізований. Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад SQL SELECT.ють структуру даних, наприклад SQL SELECT.
, 探索（たんさく、英: search）とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある。一部のアルゴリズムは、元々、機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。類義語として検索（英: search）も参照。
, In de informatica is een zoekalgoritme een … 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.mte om sneller tot een resultaat te komen.
, Un algoritmo de búsqueda es un conjunto 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. 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.: destacan el Minimax y el Poda alfa-beta.
, Un algorisme de cerca és un algorisme que … 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.lema és la cerca d'un nombre en un vector.
, Στη θεωρητική πληροφορική, ένας αλγόριθμος … Στη θεωρητική πληροφορική, ένας αλγόριθμος αναζήτησης είναι ένας αλγόριθμος για την εύρεση ενός αντικειμένου με συγκεκριμένες ιδιότητες μεταξύ μιας συλλογής αντικειμένων. Τα αντικείμενα μπορεί είτε να βρίσκονται αποθηκευμένα ατομικά ως δεδομένα σε μια δομή δεδομένων, ή μπορεί να είναι στοιχεία ενός χώρου αναζήτησης προσδιορισμένου από μια μαθηματική παράσταση ή διαδικασία, όπως οι ρίζες μιας εξίσωσης με ακέραιες μεταβλητές, ή ένας συνδυασμός των δύο, όπως οι ενός γράφου.ς συνδυασμός των δύο, όπως οι ενός γράφου.
, En informatique, un algorithme de recherch … 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.le domaine est appelé espace de recherche.
, 在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息， … 在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息，或者在问题域的搜索空间中计算的信息。这种结构的例子包括但不限于链表，或搜索树。合适的搜索算法通常取决于正在搜索的数据结构，并且还可能包括有关数据的先前知识。搜索还包含查询数据结构的算法，例如命令。 搜索算法可以根据进行分类。线性搜索算法以线性方式检查每个与目标关键字关联的记录。二进制或半间隔搜索，重复定位搜索结构的中心，并将搜索空间分成两半。比较搜索算法通过基于键的比较相继地消除记录来改进线性搜索，直到找到目标记录为止，并且可以按照定义的顺序应用于数据结构。数字搜索算法基于使用数字键的数据结构中的数字属性工作。最后，哈希根据散列函数直接将键映射到记录。在线性搜索之外进行搜索需要以某种方式对数据进行排序。 搜索功能也根据其复杂性或最大理论运行时间进行评估。例如，二进制搜索函数的最大复杂度为或对数时间。这意味着查找搜索目标所需的最大操作次数是搜索空间大小的对数函数。复杂度为或对数时间。这意味着查找搜索目标所需的最大操作次数是搜索空间大小的对数函数。
, In computer science, a search algorithm is … 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. function of the size of the search space.
, Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
, في علم الحاسوب، خوارزمية بحث هي خوارزمية ل … في علم الحاسوب، خوارزمية بحث هي خوارزمية لإيجاد عنصر مع خصائص معينة في مجموعة من العناصر. قد تكون العناصر محفوظة بشكل فردي في قاعدة بيانات؛ أو بالإمكان ان تكون عناصر فراغ بحثي محدد بواسطة صيغة رياضية، على سبيل المثال, جذور معادلة مع متغيرات صحيحة; أو مزيج من الاثنين، مثل دوائر هاملتون في . البحث هو عملية مهمة وأساسية في تطوير البرامج، مثلا لاسترجاع معلومات من قاعدة بيانات, ولذلك بذل جهد كبير في تطوير خوارزميات كفئة لتنقيذ هذه المهمة. أبسط بحث هو البحث الشامل, حيث يتم فيه المرور على كل البيانات، حتى إيجاد العنصر المراد. هذا البحث غير كفء، وعندما يكون عدد البيانات التي يتم البحث فيها كبيرا، يستغرق البحث زمنا طويلا. عندما تكون البيانات مرتبة، بالإمكان تحسين البحث بصورة كبيرة عن طريق استخدام البحث الثنائي.بصورة كبيرة عن طريق استخدام البحث الثنائي.
, Die Informatik bezeichnet mit Suchverfahre … 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).dem Buchstaben, mit dem der Name anfängt).
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Hash_table_3_1_1_0_1_0_0_SP.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
28249
|
| http://dbpedia.org/ontology/wikiPageLength
|
12820
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1124623343
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Chemical_reaction +
, http://dbpedia.org/resource/Sudoku +
, http://dbpedia.org/resource/Google +
, http://dbpedia.org/resource/Database_index +
, http://dbpedia.org/resource/Nearest_neighbour_algorithm +
, http://dbpedia.org/resource/Depth-first_search +
, http://dbpedia.org/resource/Linear_search +
, http://dbpedia.org/resource/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm +
, http://dbpedia.org/resource/Wikiversity +
, http://dbpedia.org/resource/Grover%27s_algorithm +
, http://dbpedia.org/resource/Factorization +
, http://dbpedia.org/resource/Feasible_region +
, http://dbpedia.org/resource/List_of_algorithms +
, http://dbpedia.org/resource/Backtracking +
, http://dbpedia.org/resource/Hash_function +
, http://dbpedia.org/resource/Binary_search_algorithm +
, http://dbpedia.org/resource/Chess +
, http://dbpedia.org/resource/Shortest_path_problem +
, http://dbpedia.org/resource/Graph_traversal +
, http://dbpedia.org/resource/Backgammon +
, http://dbpedia.org/resource/Quantum_computing +
, http://dbpedia.org/resource/String_%28computer_science%29 +
, http://dbpedia.org/resource/Path_%28graph_theory%29 +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Continuous_or_discrete_variable +
, http://dbpedia.org/resource/Glossary_of_graph_theory +
, http://dbpedia.org/resource/Knapsack_problem +
, http://dbpedia.org/resource/Marketing +
, http://dbpedia.org/resource/Local_search_%28optimization%29 +
, http://dbpedia.org/resource/Group_%28mathematics%29 +
, http://dbpedia.org/resource/Category:Search_algorithms +
, http://dbpedia.org/resource/Finance +
, http://dbpedia.org/resource/Breadth-first_search +
, http://dbpedia.org/resource/Statistics +
, http://dbpedia.org/resource/List_%28abstract_data_type%29 +
, http://dbpedia.org/resource/Database +
, http://dbpedia.org/resource/Alpha%E2%80%93beta_pruning +
, http://dbpedia.org/resource/Boyer%E2%80%93Moore_string_search_algorithm +
, http://dbpedia.org/resource/Array_data_structure +
, http://dbpedia.org/resource/Computational_complexity +
, http://dbpedia.org/resource/Simulated_annealing +
, http://dbpedia.org/resource/Discrete_mathematics +
, http://dbpedia.org/resource/Prim%27s_algorithm +
, http://dbpedia.org/resource/Tree_traversal +
, http://dbpedia.org/resource/String_searching_algorithm +
, http://dbpedia.org/resource/Nurse_scheduling_problem +
, http://dbpedia.org/resource/A%2A_search_algorithm +
, http://dbpedia.org/resource/Search_engine_optimization +
, http://dbpedia.org/resource/Genetic_programming +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Fibonacci_search_technique +
, http://dbpedia.org/resource/Search_problem +
, http://dbpedia.org/resource/Combinatorial_search +
, http://dbpedia.org/resource/Combinatorial_optimization +
, http://dbpedia.org/resource/Minimax +
, http://dbpedia.org/resource/Equation +
, http://dbpedia.org/resource/Military +
, http://dbpedia.org/resource/Category:Internet_search_algorithms +
, http://dbpedia.org/resource/Hash_table +
, http://dbpedia.org/resource/Vehicle_routing_problem +
, http://dbpedia.org/resource/Data_structure +
, http://dbpedia.org/resource/Completeness_%28logic%29 +
, http://dbpedia.org/resource/Inequation +
, http://dbpedia.org/resource/Cryptography +
, http://dbpedia.org/resource/Crossword_puzzle +
, http://dbpedia.org/resource/Brute-force_search +
, http://dbpedia.org/resource/Kruskal%27s_algorithm +
, http://dbpedia.org/resource/Stochastic_optimization +
, http://dbpedia.org/resource/Combinatorial_game_theory +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Constraint_satisfaction +
, http://dbpedia.org/resource/Branch_and_bound +
, http://dbpedia.org/resource/Discrete_optimization +
, http://dbpedia.org/resource/Tabu_search +
, http://dbpedia.org/resource/Gradient_descent +
, http://dbpedia.org/resource/Suffix_tree +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Robot +
, http://dbpedia.org/resource/Game_theory +
, http://dbpedia.org/resource/Best-first_search +
, http://dbpedia.org/resource/Search_tree +
, http://dbpedia.org/resource/Game_tree +
, http://dbpedia.org/resource/Category:Ranking_functions +
, http://dbpedia.org/resource/Map_coloring_problem +
, http://dbpedia.org/resource/Heuristic_function +
, http://dbpedia.org/resource/Local_consistency +
, http://dbpedia.org/resource/Information_retrieval +
, http://dbpedia.org/resource/Hash_map +
, http://dbpedia.org/resource/Jack_Kiefer_%28statistician%29 +
, http://dbpedia.org/resource/Wikiversity:Uninformed_Search_Project +
, http://dbpedia.org/resource/File:Hash_table_3_1_1_0_1_0_0_SP.svg +
, http://dbpedia.org/resource/Metaheuristic +
, http://dbpedia.org/resource/Search_engine_%28computing%29 +
, http://dbpedia.org/resource/Dijkstra%27s_algorithm +
, http://dbpedia.org/resource/Minmax +
, http://dbpedia.org/resource/Artificial_intelligence +
, http://dbpedia.org/resource/Constraint_satisfaction_problem +
, http://dbpedia.org/resource/Pruning_%28decision_trees%29 +
|
| http://dbpedia.org/property/edition
|
2
|
| http://dbpedia.org/property/volume
|
3
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Algorithmic_paradigms +
, http://dbpedia.org/resource/Template:Full_citation_needed +
, http://dbpedia.org/resource/Template:More_citations_needed +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:See_also +
, http://dbpedia.org/resource/Template:Specific +
, http://dbpedia.org/resource/Template:Sfn +
, http://dbpedia.org/resource/Template:Annotated_link +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Multiple_issues +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:TAOCP +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Internet_search_algorithms +
, http://dbpedia.org/resource/Category:Search_algorithms +
, http://dbpedia.org/resource/Category:Ranking_functions +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Algorithm +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Search_algorithm?oldid=1124623343&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Hash_table_3_1_1_0_1_0_0_SP.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Search_algorithm +
|
| owl:sameAs |
http://bg.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D1%8A%D0%BC_%D0%B7%D0%B0_%D1%82%D1%8A%D1%80%D1%81%D0%B5%D0%BD%D0%B5 +
, http://pt.dbpedia.org/resource/Algoritmo_de_busca +
, http://id.dbpedia.org/resource/Algoritma_pencarian +
, http://ko.dbpedia.org/resource/%EA%B2%80%EC%83%89_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 +
, http://rdf.freebase.com/ns/m.06_xd +
, http://nl.dbpedia.org/resource/Zoekalgoritme +
, http://fi.dbpedia.org/resource/Hakualgoritmi +
, http://uk.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%BE%D1%88%D1%83%D0%BA%D1%83 +
, http://fr.dbpedia.org/resource/Algorithme_de_recherche +
, http://es.dbpedia.org/resource/Algoritmo_de_b%C3%BAsqueda +
, http://sr.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D0%BF%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B6%D0%B8%D0%B2%D0%B0%D1%9A%D0%B0 +
, http://www.wikidata.org/entity/Q755673 +
, http://hu.dbpedia.org/resource/Keres%C5%91algoritmus +
, http://vi.dbpedia.org/resource/Gi%E1%BA%A3i_thu%E1%BA%ADt_t%C3%ACm_ki%E1%BA%BFm +
, http://da.dbpedia.org/resource/S%C3%B8gealgoritme +
, http://he.dbpedia.org/resource/%D7%97%D7%99%D7%A4%D7%95%D7%A9_%28%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D%29 +
, http://ia.dbpedia.org/resource/Algorithmo_de_recerca +
, http://tr.dbpedia.org/resource/Arama_algoritmas%C4%B1 +
, http://el.dbpedia.org/resource/%CE%91%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF%CF%82_%CE%B1%CE%BD%CE%B1%CE%B6%CE%AE%CF%84%CE%B7%CF%83%CE%B7%CF%82 +
, http://zh.dbpedia.org/resource/%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95 +
, http://simple.dbpedia.org/resource/Search_algorithm +
, http://de.dbpedia.org/resource/Suchverfahren +
, http://bn.dbpedia.org/resource/%E0%A6%85%E0%A6%A8%E0%A7%81%E0%A6%B8%E0%A6%A8%E0%A7%8D%E0%A6%A7%E0%A6%BE%E0%A6%A8_%E0%A6%85%E0%A7%8D%E0%A6%AF%E0%A6%BE%E0%A6%B2%E0%A6%97%E0%A7%8B%E0%A6%B0%E0%A6%BF%E0%A6%A6%E0%A6%AE +
, http://ar.dbpedia.org/resource/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%A8%D8%AD%D8%AB +
, http://it.dbpedia.org/resource/Algoritmo_di_ricerca +
, https://global.dbpedia.org/id/4vmAR +
, http://hy.dbpedia.org/resource/%D4%BB%D5%B6%D6%86%D5%B8%D6%80%D5%B4%D5%A1%D6%81%D5%AB%D5%B8%D5%B6_%D6%83%D5%B6%D5%BF%D6%80%D5%B8%D6%82%D5%B4 +
, http://ja.dbpedia.org/resource/%E6%8E%A2%E7%B4%A2 +
, http://yago-knowledge.org/resource/Search_algorithm +
, http://th.dbpedia.org/resource/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%84%E0%B9%89%E0%B8%99%E0%B8%AB%E0%B8%B2 +
, http://az.dbpedia.org/resource/Axtar%C4%B1%C5%9F_alqoritml%C9%99ri +
, http://ca.dbpedia.org/resource/Algorisme_de_cerca +
, http://dbpedia.org/resource/Search_algorithm +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%AC%D8%B3%D8%AA%D8%AC%D9%88 +
|
| rdf:type |
http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/ontology/MusicGenre +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/WikicatSearchAlgorithms +
|
| rdfs:comment |
في علم الحاسوب، خوارزمية بحث هي خوارزمية ل … في علم الحاسوب، خوارزمية بحث هي خوارزمية لإيجاد عنصر مع خصائص معينة في مجموعة من العناصر. قد تكون العناصر محفوظة بشكل فردي في قاعدة بيانات؛ أو بالإمكان ان تكون عناصر فراغ بحثي محدد بواسطة صيغة رياضية، على سبيل المثال, جذور معادلة مع متغيرات صحيحة; أو مزيج من الاثنين، مثل دوائر هاملتون في . البحث هو عملية مهمة وأساسية في تطوير البرامج، مثلا لاسترجاع معلومات من قاعدة بيانات, ولذلك بذل جهد كبير في تطوير خوارزميات كفئة لتنقيذ هذه المهمة. عندما تكون البيانات مرتبة، بالإمكان تحسين البحث بصورة كبيرة عن طريق استخدام البحث الثنائي.بصورة كبيرة عن طريق استخدام البحث الثنائي.
, Die Informatik bezeichnet mit Suchverfahre … 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., um die benötigte Suchzeit zu reduzieren.
, Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
, 컴퓨터 과학에서 검색 알고리즘(search algorithm)은 이름 그대로 … 컴퓨터 과학에서 검색 알고리즘(search algorithm)은 이름 그대로 를 해결하는 어떠한 알고리즘이라도 해당되며, 를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 의 검색 공간에서 계산을 하기 위해 사용된다. 검색 알고리즘이 쓰이는 부문은 다음을 포함한다:
* 조합최적화 문제:
* (VRP): 최단 경로 문제의 일종
* 배낭 문제: 항목들의 집합이 있고 각기 가중치와 값이 있을 때 컬렉션에 포함될 각 항목의 수를 결정함으로써 총 가중치가 주어진 제한과 동등하거나 더 낮게 되고 전체 값이 가능한 크도록 하는 것.
* (nurse scheduling problem)
* 문제:
* 4색정리
* 스도쿠 또는 십자말 채우기
* 게임 이론, 특히 조합론적 게임 이론에서 다음 수를 만들기 위해 최상의 수를 선택하기 (예: 최소극대화 알고리즘에서)
* 전체 확률 집합으로부터 조합 또는 비밀번호를 찾아내기
* 정수의 인수분해 (암호학의 중요 문제)
* 프로세스의 변수(온도, 기압, pH 등)를 변경함으로써 이루어지는 산업 과정의 최적화(예: 화학 반응)
* 데이터베이스로부터 레코드 검색
* 리스트나 배열에서 최대값과 최소값 찾기
* 주어진 값이 값 집합에 존재하는지 살펴보기열에서 최대값과 최소값 찾기
* 주어진 값이 값 집합에 존재하는지 살펴보기
, Em ciência da computação, um algoritmo de … 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 iteecificadas em uma coleção de itens. Os ite
, Алгоритм пошуку — алгоритм, який вирішує , … Алгоритм пошуку — алгоритм, який вирішує , тобто, знаходить інформацію, яка зберігається в певній структурі даних. Структури даних можуть бути реалізовані за допомогою зв'язаних списків, масивів, дерев пошуку, хеш-таблиць чи інших методів зберігання інформації. Алгоритм пошуку на пряму залежить від структури даних, для якої він реалізований. Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад SQL SELECT.ють структуру даних, наприклад SQL SELECT.
, 在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息， … 在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息，或者在问题域的搜索空间中计算的信息。这种结构的例子包括但不限于链表，或搜索树。合适的搜索算法通常取决于正在搜索的数据结构，并且还可能包括有关数据的先前知识。搜索还包含查询数据结构的算法，例如命令。 搜索算法可以根据进行分类。线性搜索算法以线性方式检查每个与目标关键字关联的记录。二进制或半间隔搜索，重复定位搜索结构的中心，并将搜索空间分成两半。比较搜索算法通过基于键的比较相继地消除记录来改进线性搜索，直到找到目标记录为止，并且可以按照定义的顺序应用于数据结构。数字搜索算法基于使用数字键的数据结构中的数字属性工作。最后，哈希根据散列函数直接将键映射到记录。在线性搜索之外进行搜索需要以某种方式对数据进行排序。 搜索功能也根据其复杂性或最大理论运行时间进行评估。例如，二进制搜索函数的最大复杂度为或对数时间。这意味着查找搜索目标所需的最大操作次数是搜索空间大小的对数函数。复杂度为或对数时间。这意味着查找搜索目标所需的最大操作次数是搜索空间大小的对数函数。
, 探索（たんさく、英: search）とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある。一部のアルゴリズムは、元々、機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。類義語として検索（英: search）も参照。
, Un algorisme de cerca és un algorisme que … 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.lema és la cerca d'un nombre en un vector.
, En informatique, un algorithme de recherch … 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.le domaine est appelé espace de recherche.
, Dalam ilmu komputer, sebuah algoritme penc … 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.yaknya waktu yang dipakai dalam pencarian.
, Un algoritmo de búsqueda es un conjunto 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:ma, los algoritmos de búsqueda pueden ser:
, Στη θεωρητική πληροφορική, ένας αλγόριθμος … Στη θεωρητική πληροφορική, ένας αλγόριθμος αναζήτησης είναι ένας αλγόριθμος για την εύρεση ενός αντικειμένου με συγκεκριμένες ιδιότητες μεταξύ μιας συλλογής αντικειμένων. Τα αντικείμενα μπορεί είτε να βρίσκονται αποθηκευμένα ατομικά ως δεδομένα σε μια δομή δεδομένων, ή μπορεί να είναι στοιχεία ενός χώρου αναζήτησης προσδιορισμένου από μια μαθηματική παράσταση ή διαδικασία, όπως οι ρίζες μιας εξίσωσης με ακέραιες μεταβλητές, ή ένας συνδυασμός των δύο, όπως οι ενός γράφου.ς συνδυασμός των δύο, όπως οι ενός γράφου.
, In computer science, a search algorithm is … 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.f information retrieval, not algorithmics.
, In de informatica is een zoekalgoritme een … 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.mte om sneller tot een resultaat te komen.
|
| rdfs:label |
Αλγόριθμος αναζήτησης
, Algoritmo de busca
, Algorisme de cerca
, 검색 알고리즘
, 搜索算法
, Suchverfahren
, Algorithme de recherche
, Алгоритм пошуку
, Zoekalgoritme
, Algoritmo de búsqueda
, خوارزمية بحث
, Algoritmo di ricerca
, 探索
, Algoritma pencarian
, Search algorithm
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Solver +
|
