01 Logica e Algoritmos

FACULDADE DE COMPUTAÇÃO E INFORMÁTICA
BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO, BACHARELADO EM SISTEMAS DE INFORMAÇÃO
E TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
Laboratório de Programação – Aula 1 – 2º SEMESTRE/2014

LÓGICA E ALGORITMOS
Nossos objetivos nesta aula são:
 compreender a origem e o significado do termo algoritmo
 aplicar este conceito para resolver alguns problemas simples
 entender a relação de algoritmos com programas de computadores
 praticar com algoritmos em alguns ambientes de desenvolvimento
Referência:
FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de Programação: A Construção de Algoritmos e
Estrutura de Dados. 3. ed. Sao Paulo: Pearson Prentice Hall, 2012.



O termo algoritmo pode ser visto desde o século IX. Foi nesta época que o cientista, astrônomo e matemático persa Abū ‘Abd Allāh Muhammad ibn Mūsā al-Khwārizmī

[ ‫أبو‬

‫ ] عبد هللا محمد بن موسى الخوارزمي‬usou pela primeira vez o termo para indicar regras de operações aritméticas utilizando algarismos indoarábicos.


Estas regras aparecem no Livro-Compêndio sobre
Cálculo por Restauração e Balanceamento [página ao lado ].

‫الكتاب المختصر في حساب الجبر والمقابلة‬ al-Kitāb al-mukhtaṣar fī ḥisāb al-jabr wa-l-muqābala



No século XII, Adelardo de Bath traduziu o termo para o latim Algorithmi . De lá para cá, o termo evoluiu bastante incluindo todos os procedimentos definidos para resolver problemas ou realizar tarefas.



A formalização da noção de algoritmo ocorreu em 1936 com os trabalhos de Alan Turing e
Alonzo Church, que desenvolveram independentemente os modelos de Máquinas de
Turing e Cálculo Lambda.



Do ponto de vista computacional, um algoritmo pode ser visto como um conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de passos.
1

EXERCÍCIO TUTORIADO
Um dos algoritmos mais antigos conhecidos é o Algoritmo de Euclides (desenvolvido pelo próprio filósofo Euclides) para calcular o máximo