Definição de Algoritmos

Henrique Cícero
Note by Henrique Cícero, updated more than 1 year ago
Henrique Cícero
Created by Henrique Cícero over 5 years ago
109
2

Description

Apresenta a definição de um algoritmo.

Resource summary

Page 1

Definição de algoritmo"A good algorithm is like a sharp knife: it does what it is supposed to do with a minimum amount of applied effort." - T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to AlgorithmsInformalmente algoritmo é um conjunto de instruções bem definidas e finitas que levam a solução de um problema. Pode ser definido também como uma sequência lógica de passos, com começo, meio e fim ou um conjunto de regras para a solução de um problema.Knuth (1968, 1973) define cinco requisitos para um algoritmo: Finitude: "Um algoritmo deve sempre terminar após um número finito de etapas". Definição: "Cada passo de um algoritmo de ser definido com precisão; as ações a serem executadas deverão ser especificadas rigorosamente e sem ambiguidades para cada caso". Entrada: "Valores que são dados ao algoritmo antes que ele inicie. Estas entradas são tomadas a partir de conjuntos de objetos especificados". Saída: "... os valores resultantes das ações do algoritmo relacionadas com as entradas especificadas". Eficácia: "... todas as operações a serem realizadas no algoritmo devem ser suficientemente básicas que podem, em princípio, ser feitas com precisão e em um período de tempo finito por um homem usando papel e lápis". Minsky (1967) define algoritmo como um procedimento eficaz:"Um conjunto de regras que nos diz, de momento a momento, precisamente como se comportar".Referências: PIVA, Dilermando; NAKAMITI, Gilberto Shiguro et al. Algoritmos e programação de computadores. Rio de Janeiro: Elsevier, 2012. FEOFILOFF, Paulo. Algoritmos em linguagem C. Rio de Janeiro: Elsevier, 2009. SOUZA, Marco A. Furlan; GOMES, Marcelo Marques. Algoritmos e lógica de programação: um texto introdutório para engenharia. 2. ed. São Paulo: Cengage Learning, 2011.

Show full summary Hide full summary

Similar

Programação
Prepara Palhoça
Memória Computacional
Filipe Gabriel
Mapa Mental - Algoritmos e Programação
Marcos Santos2025
Mapa Mental de Revisão de Algoritmos e Programação I
José Toniazzo
Linguagens de Programação
Lucas Miranda
PROGRAMAÇÃO
Guilherme Toniello
Algoritmos
Mateus Ferro
Algoritmos
Henrique Cícero
Ciência da Computação
charlinston.binko
LINGUAGEM DE PROGRAMAÇÃO I
ailtonmidias
INTRODUÇÃO AOS PARADIGMAS DAS LINGUAGENS DE PROGRAMAÇÃO
cleversonsh