In computer science, a search algorithm, broadly speaking, is an algorithm for finding an item with specified properties among a collection of items. The items may be stored individually as records in a database; or may be elements of a search space defined by a mathematical formula or procedure, such as the roots of an equation with integer variables; or a combination of the two, such as the Hamiltonian circuits of a graph.

PropertyValue
dbpedia-owl:abstract
  • In computer science, a search algorithm, broadly speaking, is an algorithm for finding an item with specified properties among a collection of items. The items may be stored individually as records in a database; or may be elements of a search space defined by a mathematical formula or procedure, such as the roots of an equation with integer variables; or a combination of the two, such as the Hamiltonian circuits of a graph.
  • 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) mit einbeziehen, 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 verstanden werden. Als Lösung kann der Zielzustand gelten, aber auch der Pfad zum Ziel oder die Reihenfolge im Vorgehen. 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, der 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).
  • Un algoritmo de búsqueda es aquel que está diseñado 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.
  • Hakualgoritmilla voidaan tarkoittaa mitä tahansa algoritmia, jolle kerrotaan ongelma ja joka etsii siihen vastauksen. Yleensä merkitys on suppeampi, ja haulla tarkoitetaan arvon etsimistä tietorakenteesta. Tällaiset hakualgoritmit ovat keskeisiä ohjelmoinnissa ja tietojenkäsittelytieteessä, ja niitä on hyvinkin monenlaisia käytettävästä tietorakenteesta riippuen. Yksinkertaisin ja yleiskäyttöisin hakualgoritmi on peräkkäishaku, joka etsii etsii arvoa säiliöstä käymällä peräkkäin läpi jokaisen alkion. Se toimii jokaisessa tietorakenteessa, joka sallii alkioiden läpikäynnin ja yhtäsuuruusvertailun. Tyypillisesti sitä käytetään järjestämättömiin taulukoihin ja linkitettyihin listoihin. Jos tietorakenteen alkioista tiedetään jotakin erityistä, algoritmi voi käyttää tätä tietoa hyväkseen. Suuruusjärjestyksessä olevaan taulukkoon puree puolitushaku eli binäärihaku. Jos alkiot ovat vielä jakautuneet jokseenkin säännöllisesti, interpolaatiohaku voi nopeuttaa hakua entisestään. Puun läpikäyntialgoritmit liittyvät kiinteästi kyseisiin tietorakenteisiin. Alkeellisin esimerkki on binäärihakupuu, jossa jokaisessa solmussa on kaksi alipuuta: vasemmassa on vain solmua pienempiä alkioita ja oikeassa solmua suurempia alkioita. Tämä mahdollistaa nopean hakualgoritmin, jos puu on tasapainoinen. Binäärihakupuu Punamusta puu AVL-puu B-puu Graafin eli verkon läpikäyntialgoritmit etsivät arvon lisäksi lyhimmän polun lähtösolmun ja etsittävään solmun välille. Ne ovat siis samalla polunhakualgoritmeja. Koska puutkin ovat verkkoja, niiden läpikäyntialgoritmeissa on paljon yhteistä. Syvyyssuuntainen läpikäynti eli syvyysetsintä Leveyssuuntainen läpikäynti eli leveysetsintä
  • Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
  • 検索（けんさく）とは、データの集合の中から目的とするデータを探し出すことである。古くは図書館の所蔵物を探し出したり、辞書の項目を引いたりといった人間系が主な検索だったが、コンピューターの発達により、テキスト文字列の検索（文書検索、文字列探索）、画像データの検索（画像検索）、音声データの検索（音声検索）など、大規模かつマルチメディアの情報に関する検索技術が発展した。さらにデータベースの発展とインターネットの普及に伴い、P2Pネットワークなどにおいて分散保管されているデータに対する検索技術が研究されている。テキストエディタなどでファイルの内容に対して文字列探索を行う機能も検索と呼ばれる。この検索ができる、サイトとしてYahoo!や、Googleなどがある。
  • 探索（たんさく）とは、何か問題を解くに当たって、有効な解析的な解法を用いることのできない、あるいは用いないときに、実際に試行錯誤することによって解を得ようとする行動のことである。 表における1次元配列の要素を調べることであり、そのためのアルゴリズムは探索アルゴリズムと呼ばれ、様々なものが考えられている。 もともと機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。 探索アルゴリズムとは、大まかに言えば、問題を入力として、考えられるいくつもの解を評価した後、解を返すアルゴリズムである。おもに線形探索と2分探索とがある。 問題を解く類として研究されているアルゴリズムの多くは探索アルゴリズムである。ある問題の考えられるあらゆる解の集合を探索空間と呼ぶ。力まかせ探索や素朴な（知識を用いない）探索アルゴリズムは、探索空間を探索する手法としては最も単純で直観的である。一方、知識を用いた探索アルゴリズムはヒューリスティクスを使って探索空間の構造に関する知識を利用し、探索にかかる時間を削減しようとする。
  • In de informatica is een zoekalgoritme een algoritme dat in brongegevens zoekt naar bepaalde objecten. De verzameling gegevens waarin men zoekt wordt de zoekruimte 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.
  • 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. A maioria dos algoritmos estudados por cientistas da computação que resolvem problemas são algortimos de busca. O conjunto de todas as soluções possíveis para um problema é chamado de espaço de busca.
  • 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.
dbpedia-owl:wikiPageExternalLink
dcterms:subject
rdf:type
rdfs:comment
  • In computer science, a search algorithm, broadly speaking, is an algorithm for finding an item with specified properties among a collection of items. The items may be stored individually as records in a database; or may be elements of a search space defined by a mathematical formula or procedure, such as the roots of an equation with integer variables; or a combination of the two, such as the Hamiltonian circuits of a graph.
  • Un algoritmo de búsqueda es aquel que está diseñado 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.
  • Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
  • 検索（けんさく）とは、データの集合の中から目的とするデータを探し出すことである。古くは図書館の所蔵物を探し出したり、辞書の項目を引いたりといった人間系が主な検索だったが、コンピューターの発達により、テキスト文字列の検索（文書検索、文字列探索）、画像データの検索（画像検索）、音声データの検索（音声検索）など、大規模かつマルチメディアの情報に関する検索技術が発展した。さらにデータベースの発展とインターネットの普及に伴い、P2Pネットワークなどにおいて分散保管されているデータに対する検索技術が研究されている。テキストエディタなどでファイルの内容に対して文字列探索を行う機能も検索と呼ばれる。この検索ができる、サイトとしてYahoo!や、Googleなどがある。
  • 探索（たんさく）とは、何か問題を解くに当たって、有効な解析的な解法を用いることのできない、あるいは用いないときに、実際に試行錯誤することによって解を得ようとする行動のことである。 表における1次元配列の要素を調べることであり、そのためのアルゴリズムは探索アルゴリズムと呼ばれ、様々なものが考えられている。 もともと機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。 探索アルゴリズムとは、大まかに言えば、問題を入力として、考えられるいくつもの解を評価した後、解を返すアルゴリズムである。おもに線形探索と2分探索とがある。 問題を解く類として研究されているアルゴリズムの多くは探索アルゴリズムである。ある問題の考えられるあらゆる解の集合を探索空間と呼ぶ。力まかせ探索や素朴な（知識を用いない）探索アルゴリズムは、探索空間を探索する手法としては最も単純で直観的である。一方、知識を用いた探索アルゴリズムはヒューリスティクスを使って探索空間の構造に関する知識を利用し、探索にかかる時間を削減しようとする。
  • In de informatica is een zoekalgoritme een algoritme dat in brongegevens zoekt naar bepaalde objecten. De verzameling gegevens waarin men zoekt wordt de zoekruimte 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.
  • 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. A maioria dos algoritmos estudados por cientistas da computação que resolvem problemas são algortimos de busca. O conjunto de todas as soluções possíveis para um problema é chamado de espaço de busca.
  • 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) mit einbeziehen, um die benötigte Suchzeit zu reduzieren.
  • Hakualgoritmilla voidaan tarkoittaa mitä tahansa algoritmia, jolle kerrotaan ongelma ja joka etsii siihen vastauksen. Yleensä merkitys on suppeampi, ja haulla tarkoitetaan arvon etsimistä tietorakenteesta. Tällaiset hakualgoritmit ovat keskeisiä ohjelmoinnissa ja tietojenkäsittelytieteessä, ja niitä on hyvinkin monenlaisia käytettävästä tietorakenteesta riippuen.
  • 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.
rdfs:label
  • Suchverfahren
  • Search algorithm
  • Algoritmo de búsqueda
  • Hakualgoritmi
  • Algorithme de recherche
  • Algoritmo di ricerca
  • 検索
  • 探索
  • Zoekalgoritme
  • Algoritmo de busca
owl:sameAs
foaf:page
is dbpedia-owl:genre of
is dbpedia-owl:wikiPageRedirects of
is dbpprop:class of
is dbpprop:genre of
is owl:sameAs of
is foaf:primaryTopic of