Algoritmos L gica Programa o E Algoritmos Programa o Computadores

FACULDADE DE TECNOLOGIA DE BOTUCATU

ALGORITMOS E
LÓGICA DE
PROGRAMAÇÃO

&

ALGORITMOS E
PROGRAMAÇÃO DE
COMPUTADORES

PROF. ROGÉRIO FERREIRA SGOTI

FATEC – Faculdade de Tecnologia de Botucatu

Tecnologia em Análise e Desenvolvimento de Sistemas e Informática para Negócios

1 – INTRODUÇÃO AO ESTUDO DOS ALGORITMOS

1.1 – DEFINIÇÕES
“Algoritmo é uma seqüência de passos que visa atingir um objetivo bem definido.”
(FORBELLONE, André L.V.; EBERSPACHER, Henri F.,2000)

“Um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz um valor ou conjunto de valores como saída.
Portanto, um algoritmo é uma seqüência de passos computacionais que transforma a entrada em saída.” (CORMEN, Thomas H. et al, 2002)

“Algoritmo é a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.”
(FARRER, Harry et al, 1999)

“Algoritmo: conjunto de regras e operações próprias para se fazer um cálculo.”
(Dicionário CALDAS AULETE, 2004)

“A arte de programar consiste na arte de organizar e dominar a complexidade”. (Djikstra)
1.2 – ALGORITMOS COMPUTACIONAIS X ALGORITMOS NÃO-COMPUTACIONAIS
- Características dos dois tipos;
- Exercícios (Algoritmos: Fazer um café; Trocar um Pneu, Ligação telefônica).

1.3 – PROBLEMAS QUE PODEM SER RESOLVIDOS POR ALGORITMOS

As aplicações práticas de algoritmos são onipresentes e incluem os exemplos a seguir:


Algoritmos

O Projeto Genoma Humano tem como objetivos identificar todos os 100.000 genes do
DNA humano, determinar as seqüências dos 3 bilhões de pares de bases químicas que
Prof. Rogério Ferreira Sgoti

2

FATEC – Faculdade de Tecnologia de Botucatu

Tecnologia em Análise e Desenvolvimento de Sistemas e Informática para Negócios

constituem o DNA humano, armazenar essas informações em bancos de dados e desenvolver ferramentas para análise de dados. Cada uma dessas etapas exige algoritmos sofisticados;


A Internet permite que pessoas espalhadas por