This commit is contained in:
Oleksii Trekhleb 2020-07-15 06:53:08 +02:00
commit 0fcea277b7
3 changed files with 12 additions and 12 deletions

View File

@ -131,7 +131,7 @@ _Read this in other languages:_
### 패러다임별 알고리즘
알고리즘 패러다임 이란, 알고리즘이 주어진 문제를 해결하기 위해 채택한 기초가 되는 일반적인 방법 혹은 접근법입니다. 알고리즘이 해결하는 문제나 알고리즘의 동작 방식이 완전히 다르더라도,알고리즘의 동작 원칙이 같으면 같은 패러다음을 사용했다고 말할 수 있으며, 주로 알고리즘을 구분하는 기준으로 쓰인다. 알고리즘이 일반적인 컴퓨터의 프로그램에 대한 개념보다 보다 더 추상적인 개념인 것처럼 알고리즘의 패러다임은 명확히 정의된 수학적 실체가 있는 것이 아니기 때문에 그 어떤 알고리즘의 개념보다도 훨씬 추상적인 개념다.
알고리즘 패러다임 이란, 알고리즘이 주어진 문제를 해결하기 위해 채택한 기초가 되는 일반적인 방법 혹은 접근법입니다. 알고리즘이 해결하는 문제나 알고리즘의 동작 방식이 완전히 다르더라도,알고리즘의 동작 원칙이 같으면 같은 패러다음을 사용했다고 말할 수 있으며, 주로 알고리즘을 구분하는 기준으로 쓰인다. 알고리즘이 일반적인 컴퓨터의 프로그램에 대한 개념보다 보다 더 추상적인 개념인 것처럼 알고리즘의 패러다임은 명확히 정의된 수학적 실체가 있는 것이 아니기 때문에 그 어떤 알고리즘의 개념보다도 훨씬 추상적인 개념입니다.
* **브루트 포스(Brute Force)** - 가능한 모든 경우를 탐색한 뒤 최적을 찾아내는 방식입니다.
* `B` [선형 탐색](src/algorithms/search/linear-search)

View File

@ -36,7 +36,7 @@ os dados.
* `B` [Tabela de Hash (Hash Table)](src/data-structures/hash-table/README.pt-BR.md)
* `B` [Heap](src/data-structures/heap/README.pt-BR.md)
* `B` [Fila de Prioridade (Priority Queue)](src/data-structures/priority-queue/README.pt-BR.md)
* `A` [Trie](src/data-structures/trie/README.pt-BR.md)
* `A` [Árvore de prefixos (Trie)](src/data-structures/trie/README.pt-BR.md)
* `A` [Árvore (Tree)](src/data-structures/tree/README.pt-BR.md)
* `A` [Árvore de Pesquisa Binária (Binary Search Tree)](src/data-structures/tree/binary-search-tree/README.pt-BR.md)
* `A` [Árvore AVL (AVL Tree)](src/data-structures/tree/avl-tree/README.pt-BR.md)

View File

@ -1,20 +1,20 @@
# Gráfico (Graph)
# Grafo (Graph)
Na ciência da computação, um **gráfico** é uma abstração de estrutura
Na ciência da computação, um **grafo** é uma abstração de estrutura
de dados que se destina a implementar os conceitos da matemática de
gráficos direcionados e não direcionados, especificamente o campo da
teoria dos gráficos.
grafos direcionados e não direcionados, especificamente o campo da
teoria dos grafos.
Uma estrutura de dados gráficos consiste em um finito (e possivelmente
Uma estrutura de dados grafos consiste em um finito (e possivelmente
mutável) conjunto de vértices, nós ou pontos, juntos com um
conjunto de pares não ordenados desses vértices para um gráfico não
direcionado ou para um conjunto de pares ordenados para um gráfico
conjunto de pares não ordenados desses vértices para um grafo não
direcionado ou para um conjunto de pares ordenados para um grafo
direcionado. Esses pares são conhecidos como arestas, arcos
ou linhas diretas para um gráfico não direcionado e como setas,
ou linhas diretas para um grafo não direcionado e como setas,
arestas direcionadas, arcos direcionados ou linhas direcionadas
para um gráfico direcionado.
para um grafo direcionado.
Os vértices podem fazer parte a estrutura do gráfico, ou podem
Os vértices podem fazer parte a estrutura do grafo, ou podem
ser entidades externas representadas por índices inteiros ou referências.
![Graph](https://www.tutorialspoint.com/data_structures_algorithms/images/graph.jpg)