Algoritmo

Sumário

Algoritmo 5

Como Surgiu e de Onde Veio a Palavra Algoritmo? 5

Tipos de Algoritmos 6

O Pseudocódigo 6

A Descrição Narrativa 7

Fluxograma 7

Onde Utilizar os Algoritmos 8

Algoritmo Troca de Lâmpada 1 9

Algoritmo Troca de Lâmpada 2 10

Passos Para a Construção de um Algoritmo 10

Programas 12

Referências Bibliográficas 13

Algoritmo

Uma seqüência de ações finitas encadeadas e lógicas que descrevem como um determinado problema deve ser resolvido. Um algoritmo é formalmente uma seqüência finita de passos que levam a execução de uma tarefa. Podemos pensar em algoritmo como uma receita, uma seqüência de instruções que executam uma meta específica. Estas tarefas não podem ser redundantes nem subjetivas na sua definição, devem ser claras e precisas.

Como Surgiu e de Onde Veio a Palavra Algoritmo?

| |
| |

A história remonta a era antes de Cristo, quando, no ano 300 a.C, surgiu o Algoritmo de Euclides, o mais antigo que se tem conhecimento e curiosamente ainda em uso. Conhecido como um método simples e eficiente consiste em encontrar o máximo divisor comum entre dois números inteiros diferentes de zero, conceito largamente difundido na Matemática. Euclides era um matemático que vivia na Grécia e como muitos outros gregos dessa época deixaram um legado de obras importantíssimas e fundamentais para o desenvolvimento das propriedades numéricas e geométricas que hoje utilizamos. Uma delas é a coleção Elementos, onde ele descreve uma receita simples de instruções que podem ser executadas com lápis e papel, ou seja, algoritmo. Séculos mais tarde, em 825 a.C, o algoritmo foi reinventado de forma independente na Índia e na China, com a finalidade de resolver equações relacionadas com Astronomia e elaboração de calendários precisos. O conceito de algoritmo foi formalizado pela primeira vez em 1936, quando Alan Turing, um dos fundadores da Ciência da Computação, modalidade que estuda os algoritmos, bem como suas aplicações e