Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Recursividade (ciência da computação)

Índice 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.

33 relações: Algoritmo, Analisador sintático descendente recursivo, Análise sintática (computação), Armazenamento de dados de computador, Axiomas de Peano, C (linguagem de programação), Ciência da computação, Compilador, Divisão e conquista, Fatorial, Função de Ackermann, Heap, LIFO, Linguagem de programação, Lista ligada, Máquina de Turing, Método (programação), Número inteiro, Número natural, Pilha de chamada, Programa de computador, Programação de computadores, Programação dinâmica, Programação funcional, Programação lógica, Programador, Quicksort, Recursividade, Relação de recorrência, Scheme, Teoria da computação, Tratamento de dados, Variável (programação).

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Recursividade (ciência da computação) e Algoritmo · Veja mais »

Analisador sintático descendente recursivo

Um analisador sintático descendente recursivo é um analisador sintático descendente construído a partir de subrotinas mutualmente recursivas (ou qualquer equivalência não recursiva como uma pilha) em que cada subrotina geralmente implementa uma das regras de produção da gramática.

Novo!!: Recursividade (ciência da computação) e Analisador sintático descendente recursivo · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Análise sintática (computação) · Veja mais »

Armazenamento de dados de computador

O armazenamento de dados de computador é uma tecnologia que consiste em componentes de computador e mídia de gravação que são usados para reter dados digitais.

Novo!!: Recursividade (ciência da computação) e Armazenamento de dados de computador · Veja mais »

Axiomas de Peano

Em lógica matemática, os axiomas de Peano, também conhecidos como os axiomas de Dedekind-Peano ou postulados de Peano, são um conjunto de axiomas para os números naturais apresentado pelo matemático italiano do século XIX Giuseppe Peano.

Novo!!: Recursividade (ciência da computação) e Axiomas de Peano · Veja mais »

C (linguagem de programação)

C é uma linguagem de programação compilada de propósito geral, estruturada, imperativa, procedural, padronizada pela Organização Internacional para Padronização (ISO), criada em 1972 por Dennis Ritchie na empresa AT&T Bell Labs para desenvolvimento do sistema operacional Unix (originalmente escrito em Assembly).

Novo!!: Recursividade (ciência da computação) e C (linguagem de programação) · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Ciência da computação · Veja mais »

Compilador

GCC versão 4.0.2 rodando em uma janela xterm. Um programa simples está sendo compilado e então executado. Um compilador é um programa de computador (ou um grupo de programas) que, a partir de um código fonte escrito em uma linguagem compilada, cria um programa semanticamente equivalente, porém escrito em outra linguagem, código objeto.

Novo!!: Recursividade (ciência da computação) e Compilador · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Divisão e conquista · Veja mais »

Fatorial

Na matemática, o de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. A notação n! foi introduzida por Christian Kramp em 1808.

Novo!!: Recursividade (ciência da computação) e Fatorial · Veja mais »

Função de Ackermann

Na teoria da computabilidade, a Função de Ackermann, nomeada por Wilhelm Ackermann, é um dos mais simples e recém-descobertos exemplos de uma função computável que não são funções recursivas primitivas.

Novo!!: Recursividade (ciência da computação) e Função de Ackermann · Veja mais »

Heap

Em ciência da computação, um heap (monte) (pronuncia-se riːp) é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap: se P é um nó pai de C, então a chave (o valor) de P é maior que ou igual a (em uma heap máxima) ou menor que ou igual a (em uma heap mínima) chave de C. O nó no "topo" da heap (sem pais) é chamado de nó raiz.

Novo!!: Recursividade (ciência da computação) e Heap · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e LIFO · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Linguagem de programação · Veja mais »

Lista ligada

Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.

Novo!!: Recursividade (ciência da computação) e Lista ligada · Veja mais »

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).

Novo!!: Recursividade (ciência da computação) e Máquina de Turing · Veja mais »

Método (programação)

Em orientação a objetos, uma Função (ou função membro) é uma sub-rotina (ou procedimento ou função) associada a um objeto, e que possui acesso aos seus dados, as variáveis membro.

Novo!!: Recursividade (ciência da computação) e Método (programação) · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Recursividade (ciência da computação) e Número inteiro · Veja mais »

Número natural

Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.

Novo!!: Recursividade (ciência da computação) e Número natural · Veja mais »

Pilha de chamada

Em ciência da computação, uma pilha de chamada (ou pilha de execução) é uma pilha que armazena informações sobre as sub-rotinas ativas num programa de computador.

Novo!!: Recursividade (ciência da computação) e Pilha de chamada · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Programa de computador · Veja mais »

Programação de computadores

coloração de sintaxe e indentação de código. Programação é o processo de escrita, teste e manutenção de um programa de computador.

Novo!!: Recursividade (ciência da computação) e Programação de computadores · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Programação dinâmica · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Programação funcional · Veja mais »

Programação lógica

Programação lógica é um paradigma de programação que faz uso da lógica matemática.

Novo!!: Recursividade (ciência da computação) e Programação lógica · Veja mais »

Programador

Em ciências da computação; programador, desenvolvedor, codificador ou engenheiro de software é alguém que escreve, desenvolve ou faz a manutenção de software em um grande sistema ou alguém que desenvolve software para uso em computadores pessoais.

Novo!!: Recursividade (ciência da computação) e Programador · Veja mais »

Quicksort

O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.

Novo!!: Recursividade (ciência da computação) e Quicksort · Veja mais »

Recursividade

Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.

Novo!!: Recursividade (ciência da computação) e Recursividade · Veja mais »

Relação de recorrência

Relação de recorrência (ou passo recorrente) é uma técnica matemática que permite definir sequências, conjuntos, operações ou até mesmo algoritmos partindo de problemas particulares para problemas genéricos.

Novo!!: Recursividade (ciência da computação) e Relação de recorrência · Veja mais »

Scheme

Scheme é uma linguagem de programação multiparadigma que suporta programação funcional e procedural.

Novo!!: Recursividade (ciência da computação) e Scheme · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Teoria da computação · Veja mais »

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.

Novo!!: Recursividade (ciência da computação) e Tratamento de dados · Veja mais »

Variável (programação)

Na programação, uma variável é um objeto (uma posição, frequentemente localizada na memória) capaz de reter e representar um valor ou expressão.

Novo!!: Recursividade (ciência da computação) e Variável (programação) · Veja mais »

Redireciona aqui:

Recursividade (Ciência da Computação), Recursividade (ciência da Computação), Recursão (Ciência da Computação), Recursão (ciência da computação), Recursão computação, Recursão em computação.

CessanteEntrada
Ei! Agora estamos em Facebook! »