Índice
85 relações: Ada Lovelace, Adição, Alan Turing, Alcuarismi, Algoritmo de busca, Algoritmo de Euclides, Algoritmo de ordenação, Algoritmo genético, Algoritmo guloso, Algoritmo probabilístico, Alonzo Church, Análise de algoritmos, Análise numérica, Análise sintática (computação), Aprendizado de máquina, Arquitetura de computadores, Autômato, Álgebra, Édouard Lucas, Backtracking, Bloco de Notas, Cadeia de caracteres, Cálculo lambda, Charles Babbage, Ciência da computação, Combinatória, Complexidade computacional, Compressão de dados, Computação paralela, Computador, Criptografia, Divisão, Divisão e conquista, Donald Knuth, Encyclopædia Britannica, Eratóstenes, Estrutura de dados, Etimologia, Euclides, Fluxograma, Garbage in, garbage out, Geometria, Gottfried Wilhelm Leibniz, Heurística, Instrução (informática), Iteração, Lógica, LIFO, Linguagem de programação, Lista, ... Expandir índice (35 mais) »
- Algoritmos
- Ciência da computação teórica
Ada Lovelace
Augusta Ada Byron King, Condessa de Lovelace (nascida Byron, —), atualmente conhecida como Ada Lovelace, foi uma matemática e escritora inglesa.
Adição
Adição é uma das operações básicas da aritmética.
Alan Turing
Alan Mathison Turing (Londres, 23 de junho de 1912 Wilmslow, Cheshire, 7 de junho de 1954) foi um matemático, cientista da computação, lógico, criptoanalista, filósofo e biólogo teórico britânico.
Alcuarismi
Abu Abedalá Maomé ibne Muça ibne Alcuarismi (Abū ʿAbd Allāh Muḥammad ibn Mūsā al-Khwārizmī) ou Abu Jafar Maomé ibne Muça Alcuarismi (Abū Jaʿfar Muḥammad ibn Mūsā al-Khwārizmī) (ابوجعفر محمد بن موسای خوارزمی; Corásmia, c.
Algoritmo de busca
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.
Ver Algoritmo e Algoritmo de busca
Algoritmo de Euclides
Animação do algoritmo de Euclides para os inteiros 252 e 105. As barras representam múltiplos de 21, o máximo divisor comum (MDC). Em cada passo, o número menor é subtraído ao maior, até um número ser reduzido a zero. O número restante é o MDC.
Ver Algoritmo e Algoritmo de Euclides
Algoritmo de ordenação
Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.
Ver Algoritmo e Algoritmo de ordenação
Algoritmo genético
Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação e em investigação operacional para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland.
Ver Algoritmo e Algoritmo genético
Algoritmo guloso
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.
Ver Algoritmo e Algoritmo guloso
Algoritmo probabilístico
Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica.
Ver Algoritmo e Algoritmo probabilístico
Alonzo Church
Alonzo Church (Washington, DC, 14 de junho de 1903 — Hudson (Ohio), 8 de novembro de 1995) foi um matemático estadunidense.
Análise de algoritmos
Em ciência da computação, a análise de algoritmos tem como função determinar os recursos necessários para executar um dado algoritmo.
Ver Algoritmo e Análise de algoritmos
Análise numérica
''Clay tablet'' Babilônio YBC 7289(c. 1800–1600 BCE) http://www.math.ubc.ca/~cass/Euclid/ybc/ybc.html com anotações. (Imagem por Bill Casselman) A análise numérica é o estudo de algoritmos de aproximação para a solução de problemas matemáticos.
Ver Algoritmo e Análise numérica
Análise sintática (computação)
árvore da expressão Em ciência da computação e linguística, a análise sintática (do inglês: parsing) é um processo de um compilador (de uma linguagem de programação), é a segunda fase da compilação onde se analisa uma sequência que foi dada entrada (via um arquivo de computador ou via teclado, por exemplo) para verificar sua estrutura gramatical segundo uma determinada gramática formal.
Ver Algoritmo e Análise sintática (computação)
Aprendizado de máquina
O ou também (em inglês: machine learning) é um subcampo da Engenharia e da ciência da computação que evoluiu do estudo de reconhecimento de padrões e da teoria do aprendizado computacional em inteligência artificial.
Ver Algoritmo e Aprendizado de máquina
Arquitetura de computadores
A arquitetura de computadores é a forma como os diversos componentes de um computador são organizados, determina aspectos relacionados à qualidade, ao desempenho e à aplicação para a qual o dispositivo vai ser orientado.
Ver Algoritmo e Arquitetura de computadores
Autômato
Um (do grega αὐτόματον: "agindo por vontade própria") é um mecanismo que se opera de maneira automática, imitando movimentos humanos.
Álgebra
Álgebra é o ramo da matemática que estuda a manipulação formal de equações, operações matemáticas, polinômios e estruturas algébricas.
Édouard Lucas
François Édouard Anatole Lucas (Amiens, 4 de abril de 1842 — Paris, 3 de outubro de 1891) foi um matemático francês.
Backtracking
Backtracking é um tipo de algoritmo que representa um refinamento da busca por força bruta, em que múltiplas soluções podem ser eliminadas sem serem explicitamente examinadas.
Bloco de Notas
O Notepad (ou Bloco de notas em português) é um editor de texto simples que é incluído em todas as versões Microsoft Windows desde a versão 1.0 em 1985.
Ver Algoritmo e Bloco de Notas
Cadeia de caracteres
Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.
Ver Algoritmo e Cadeia de caracteres
Cálculo lambda
Na lógica matemática e na ciência da computação, lambda cálculo, também escrito como cálculo-λ é um sistema formal que estuda funções recursivas computáveis, no que se refere a teoria da computabilidade, e fenômenos relacionados, como variáveis ligadas e substituição.
Ver Algoritmo e Cálculo lambda
Charles Babbage
Charles Babbage (Teignmouth, Condado de Devon, Inglaterra, 26 de dezembro de 1791 — Londres, 18 de outubro de 1871) foi um cientista, matemático, filósofo, engenheiro mecânico e inventor inglês que originou o conceito de um computador programável junto à Condessa de Lovelace, Augusta Ada King.
Ver Algoritmo e Charles Babbage
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Ver Algoritmo e Ciência da computação
Combinatória
A combinatória é um ramo da matemática que estuda coleções finitas de elementos que satisfazem critérios específicos determinados e se preocupa, em particular, com a "contagem" de elementos nessas coleções (combinatória enumerativa), com decidir se certo objeto "ótimo" existe (combinatória extremal) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Ver Algoritmo e Complexidade computacional
Compressão de dados
A compressão de dados é o ato de reduzir o espaço ocupado por dados num determinado dispositivo.
Ver Algoritmo e Compressão de dados
Computação paralela
Computação paralela é uma forma de computação em que vários cálculos são realizados ao mesmo tempo, operando sob o princípio de que grandes problemas geralmente podem ser divididos em problemas menores, que então são resolvidos concorrentemente (em paralelo).
Ver Algoritmo e Computação paralela
Computador
Um computador pessoal. Columbia, um supercomputador da NASA. Um assistente pessoal digital. Na tecnologia, o computador é um dispositivo eletroeletrônico formado por um conjunto de componentes eletrônicos capaz de executar variados tipos de tratamento de informações (processamento de dados) e de algoritmos.
Criptografia
Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".
Divisão
Divisão é a operação matemática inversa da multiplicação.
Divisão e conquista
Divisão e Conquista (do inglês Divide and Conquer) em computação é uma técnica de projeto de algoritmos utilizada pela primeira vez por Anatolii Karatsuba em 1960 no algoritmo de Karatsuba.
Ver Algoritmo e Divisão e conquista
Donald Knuth
Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.
Encyclopædia Britannica
A Encyclopædia Britannica é uma enciclopédia generalista de língua inglesa publicada pela Encyclopædia Britannica, Inc., uma editora privada.
Ver Algoritmo e Encyclopædia Britannica
Eratóstenes
Eratóstenes de Cirene (Ἐρατοσθένης, transl.: Eratosthéni̱s; Cirene, 276 a.C. — Alexandria, 194 a.C.) foi um matemático, gramático, poeta, geógrafo, bibliotecário e astrônomo da Grécia Antiga, conhecido por calcular a circunferência da Terra.
Estrutura de dados
Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes).
Ver Algoritmo e Estrutura de dados
Etimologia
Etimologia (do grego antigo ἐτυμολογία, composto de ἔτυμος e -λογία) é um campo de estudo da linguística que trata da história ou origem das palavras e da explicação do significado de palavras através da análise dos elementos que as constituem.
Euclides
Euclides Euclides de Alexandria (Eukleidēs) foi um professor, matemático platónico e escritor grego, muitas vezes referido como o "Pai da Geometria".
Fluxograma
Um fluxograma simples padrão ANSI mostrando como lidar com uma lâmpada que não funciona. Fluxograma: é um tipo de diagrama, e pode ser entendido como uma representação esquemática de um processo ou algoritmo, muitas vezes feito através de gráficos que ilustram de forma descomplicada a transição de informações entre os elementos que o compõem, ou seja, é a sequência operacional do desenvolvimento de um processo, o qual caracteriza: o trabalho que está sendo realizado, o tempo necessário para sua realização, a distância percorrida pelos documentos, quem está realizando o trabalho e como ele flui entre os participantes deste processo.
Garbage in, garbage out
Garbage in, garbage out (GIGO) é uma expressão em inglês atribuída ao técnico da IBM George Fuechsel que significa, literalmente, "lixo entra, lixo sai".
Ver Algoritmo e Garbage in, garbage out
Geometria
projetiva (P.Oxy. I 29) mostrando um fragmento dos Elementos de Euclides A geometria (γεωμετρία; geo- "terra", -metria "medida") é um ramo da matemática preocupado com questões de forma, tamanho e posição relativa de figuras e com as propriedades dos espaços.
Gottfried Wilhelm Leibniz
Gottfried Wilhelm Leibniz (Leipzig, — Hanôver) foi um proeminente polímata e filósofo alemão e figura central na história da matemática e na história da filosofia.
Ver Algoritmo e Gottfried Wilhelm Leibniz
Heurística
Heurística é um procedimento mental simples que ajuda a encontrar respostas adequadas, embora várias vezes imperfeitas, para perguntas difíceis.
Instrução (informática)
Em ciência da computação, uma instrução é uma operação única executada por um processador e definida por um conjunto de instruções.
Ver Algoritmo e Instrução (informática)
Iteração
Iteração é o processo chamado na programação de repetição de uma ou mais ações.
Lógica
Lógica (do grego λογική logos) tem dois significados principais: discute o uso de raciocínio em alguma atividade e é o estudo normativo, filosófico do raciocínio válido.
LIFO
Em ciência da computação, LIFO (acrônimo para a expressão inglesa Last In, First Out que, em português significa último a entrar, primeiro a sair) refere-se a estrutura de dados do tipo pilha.
Ver Algoritmo e LIFO
Linguagem de programação
C. A linguagem de programação é um método padronizado, formado por um conjunto de regras sintáticas e semânticas, de implementação de um código fonte - que pode ser compilado e transformado em um programa de computador, ou usado como script interpretado - que informará instruções de processamento ao computador.
Ver Algoritmo e Linguagem de programação
Lista
Em ciência da computação, uma lista ou sequência é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez.
Martin Scorsese
Martin Scorsese (Queens, Nova Iorque, 17 de novembro de 1942) é um cineasta, produtor de cinema, roteirista e ator norte-americano vencedor do Oscar de melhor diretor por Os Infiltrados.
Ver Algoritmo e Martin Scorsese
Marvin Minsky
Marvin Lee Minsky (Nova Iorque, – Boston) foi um cientista cognitivo norte-americano.
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Máquina abstrata
Uma máquina abstrata (ou computador abstrato) é um modelo teórico de um sistema computacional de hardware ou software usado para detalhar o funcionamento do sistema,Macura usado na teoria dos autômatos.
Ver Algoritmo e Máquina abstrata
Máquina analítica
A máquina analítica, também conhecido como engenho analítico foi proposto pelo professor de matemática e pioneiro da ciência da computação Charles Babbage.
Ver Algoritmo e Máquina analítica
Máquina de Turing
Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).
Ver Algoritmo e Máquina de Turing
Merge sort
O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.
Microprocessador
O microprocessador, geralmente chamado apenas de processador, é um circuito integrado que realiza as funções de cálculo e tomada de decisão de um computador.
Ver Algoritmo e Microprocessador
Multiplicação
Na matemática, a multiplicação é uma forma simples de se adicionar uma quantidade finita de números iguais.
Negociações de alta frequência
Negociação de alta frequência (NAF) ou high-frequency trading (HFT) é uma forma primária de negociação algorítmica em finanças que surgiu em 1998.
Ver Algoritmo e Negociações de alta frequência
Pérsia
maiores de todos os impérios da história Pérsia (Persia; Persís) é o nome metonímico pelo qual os gregos da Antiguidade designavam o território governado pelos reis aquemênidas, cuja dinastia (550–) marcou o apogeu do império, que, graças às conquistas territoriais empreendidas por e, tornara-se o maior império do mundo conhecido.
Pesquisa binária
A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
Ver Algoritmo e Pesquisa binária
Portugol
Portugol, também conhecido como Português estruturado, é uma família de linguagens de programação que possui como base a língua portuguesa.
Problema da parada
Na teoria da computabilidade o experimento mental do problema da parada é um problema de decisão que pode ser declarado informalmente da seguinte forma: Alan Turing provou em 1936 que um algoritmo genérico para resolver o problema da parada para todos pares programa-entrada possíveis não pode existir.
Ver Algoritmo e Problema da parada
Programa de computador
Um programa de computador ou programa informático é um conjunto de instruções que descrevem uma tarefa a ser realizada por um computador.
Ver Algoritmo e Programa de computador
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Ver Algoritmo e Programação dinâmica
Programação funcional
Em ciência da computação, programação funcional é um paradigma de programação que trata a computação como uma avaliação de funções matemáticas e que evita estados ou dados mutáveis.
Ver Algoritmo e Programação funcional
Programação imperativa
Na ciência da computação, programação imperativa é um paradigma de programação de software que descreve a computação como ações, enunciados ou comandos que mudam o estado (variáveis) de um programa.
Ver Algoritmo e Programação imperativa
Programação lógica
Programação lógica é um paradigma de programação que faz uso da lógica matemática.
Ver Algoritmo e Programação lógica
Programação linear
Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.
Ver Algoritmo e Programação linear
Pseudocódigo
Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.
Recursividade (ciência da computação)
Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.
Ver Algoritmo e Recursividade (ciência da computação)
Século IX
O século IX começou em 1 de janeiro de 801 e terminou em 31 de dezembro de 900.
Século XII
O século XII começou em 1 de Janeiro de 1101 e terminou em 31 de Dezembro de 1200.
Sistema de numeração decimal
O sistema decimal é um sistema de numeração de posição que utiliza a base dez.
Ver Algoritmo e Sistema de numeração decimal
Subtração
Subtração é uma operação matemática que indica quanto é um valor numérico (minuendo) se dele for removido outro valor numérico (subtraendo), em outras palavras, uma quantidade é retirada de outra, e o valor restante é o resultado dessa operação.
Técnicas de projeto de algoritmos
Dá-se o nome de "Técnicas de Projeto de Algoritmos" a um conjunto de técnicas de projeto de algoritmos.
Ver Algoritmo e Técnicas de projeto de algoritmos
Teoria da computação
A teoria da computação é um subcampo da ciência da computação e matemática que busca determinar quais problemas podem ser computados em um dado modelo de computação.
Ver Algoritmo e Teoria da computação
Teoria da computabilidade
A teoria da computabilidade, também chamada de teoria da recursão, é um ramo da lógica matemática que foi originado na década de 1930 com o estudo das funções computáveis e do grau de Turing.
Ver Algoritmo e Teoria da computabilidade
Teoria dos grafos
Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.
Ver Algoritmo e Teoria dos grafos
The Art of Computer Programming
The Art of Computer Programming (A Arte da Programação de Computador, em tradução livre) é uma série de livros escritos por Donald E. Knuth que aborda a construção de algoritmos.
Ver Algoritmo e The Art of Computer Programming
Torre de Hanói
Um Modelo das Torres de Hanói Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo.
Ver Algoritmo e Torre de Hanói
Tratamento de dados
Tratamento de dados ou processamento de dados é um conjunto de atividades que visam organizar informações, começando pela recolha de dados.
Ver Algoritmo e Tratamento de dados
Visualg
VisuAlg é uma aplicação de uso gratuito para edição, interpretação e execução de algoritmos, como uma variação da linguagem Portugol (português estruturado).
1936
---- (na numeração romana) foi um ano bissexto do século XX do actual Calendário Gregoriano, da Era de Cristo, e as suas letras dominicais foram E e D (53 semanas), seu início foi numa quarta-feira e terminou numa quinta-feira.
Ver Algoritmo e 1936
Ver também
Algoritmos
- Algorithms and Combinatorics
- Algoritmo
- Algoritmo XOR Swap
- Algoritmo de Kleene
- Algoritmo de Tomasulo
- Algoritmo de memória externa
- Crivo de Eratóstenes
- Divisão e conquista
- Engenharia de algoritmos
- Iteração
- Lista de algoritmos
- Método de Gutmann
- Teorema de Lamé
- The Master Algorithm
- Transparência em algoritmos
Ciência da computação teórica
- Ação de semigrupo
- ACM Doctoral Dissertation Award
- Algoritmo
- Algoritmo quântico
- Autómato de árvore
- Bissimulação
- Cálculo lambda
- Ciência da computação teórica
- Classe de complexidade
- Cobertura exata
- Computação bioinspirada
- Computação granular
- Computação interativa
- Computação natural
- Computação quântica
- Computador químico
- Corretude (lógica)
- Definição recursiva
- Engenharia de algoritmos
- Erdős Lectures
- INRIA
- Idempotência
- Lógica categórica
- Linguagem formal
- Máquina de Turing
- Métodos formais
- Número descritivo
- Otimização combinatória
- Prêmio Gödel
- Prêmio Knuth
- Prêmio Nerode
- Problema computacional
- Pseudoaleatoriedade
- Raciocínio automatizado
- Recursividade (ciência da computação)
- Spintrônica
- Transcriptor
- Transparência em algoritmos
- Verificação formal
Também conhecido/a como Algoritmia, Algoritmos, Programação algorítmica.