10 Algoritmos que dominam o mundo

•

UFF

0

Alan Araujo

31/10/2018

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Cálculo I

182.724 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

Free Powerpoint Templates
10 algoritmos que dominam o mundo
UFRJ – Universidade Federal do Rio de Janeiro
Disciplina: MCG241 – Sistemas de Informação
Alunos: Alan Araujo e Anderson Ferreira
Page ‹#›
Introdução
Page ‹#›
O que é um algoritmo?
Informalmente, um algoritmo é qualquer procedimento computacional bem definido que leva algum valor ou conjunto de valores, como entrada e produz algum valor, ou conjunto de valores, como saída. Um algoritmo é, portanto, uma sequência de etapas computacionais que transformam a entrada na saída.
Em termos simples, é possível dizer que um algoritmo é uma sequência de etapas que permitem resolver uma determinada tarefa (Não apenas os computadores usam algoritmos, os humanos também os usam).

Page ‹#›
O que é um algoritmo?
Três etapas:
Ser Finito
Deve ter instruções bem definidas
Deve ser eficaz

Algoritmos não são só usados na computação, entidade matemática. Na verdade, os primeiros algoritmos matemáticos registrados que datamos de 1600 aC - os babilônios desenvolvem algoritmos conhecidos mais cedo para a factorização e a descoberta de raízes quadradas.
Page ‹#›
1) Merge Sort, Quick Sort e Heap Sort
2) Transformada de Fourier
3) Algoritmo de Dijkstra
Os 10 algoritmos que dominam o mundo
Page ‹#›
4) Algoritmo RSA
Os 10 algoritmos que dominam o mundo
Page ‹#›
5) Secure Hash
6) Fatorização em números inteiros
7) Algoritmo de Análise de Link
Os 10 algoritmos que dominam o mundo
Page ‹#›
8) Controlador proporcional Integral
Os 10 algoritmos que dominam o mundo
Page ‹#›
9) Algoritmo de Compressão de Dados
10) Geração de números aleatórios
Os 10 algoritmos que dominam o mundo
Page ‹#›
Referências bibliográficas
OTERO, Marcos. The real 10 algorithms that dominate our world: Maybe a little more than 10. Disponível em: <https://medium.com/@_marcos_otero/the-real-10-algorithms-that-dominate-our-world-e95fa9f16c04>. Acesso em: 07 nov. 2017.7
DVORSKY, George . The 10 Algorithms That Dominate Our World. Disponível em: <https://io9.gizmodo.com/the-10-algorithms-that-dominate-our-world-1580110464>. Acesso em: 07 nov. 2017.
Page ‹#›