ALGORITMOS

Aula 1
Gellars M. S. Tavares

CONTEDO PROGRAMTICO DESTA AULA

O conceito de Algoritmo;
Conceitos de lgica, lgica de programao e
programa;
Desenvolvendo a lgica atravs de jogos;
Identificando o problema e construindo etapas
para resolv-lo;
Conhecendo as linguagens usadas para
representar algoritmos;
Construindo algoritmos na linguagem natural;

DEFINIO DE ALGORITMOS

Origem

uma palavra derivada do nome do

matemtico Abu Jafar Muhammad, que
introduziu a escrita dos clculos atravs de
uma sequncia de passos em substituio ao
baco. Ele ficou conhecido como Al
Kharazmi.

Matemtica

uma sequncia de procedimento utilizada

para realizar e desenvolver clculo, de forma
automatizada sem muito esforo lgico.

Programao

Sequncia de passos finitos que devem ser

escritos de forma precisa e clara. Evitando
qualquer tipo de dvida na interpretao e que
tem como objetivo solucionar um problema
computacional.

DEFINIO DE ALGORITMOS

Sequncia finita de instrues, definida

de forma clara e sem ambiguidade, de
forma que possa ser executada e
reproduzida pelo interpretador ou leitor.

DEFINIO DE LGICA

A lgica o ramo da filosofia que cuida

das regras do bem pensar, ou do pensar
correto,
sendo,
portanto,
um
instrumento do pensar .

LGICA

Jogos

Torre de Hani

LGICA

Jogos
O problema das garrafas de 8 litros, 5 e
3 litros.

LGICA

SITES SUGERIDOS
Desafios de raciocnio e lgica matemtica

http://www.profcardy.com/desafios/

LGICA

Racha Cuca

http://rachacuca.com.br

DEFINIO DE LGICA DE PROGRAMAO

uso correto das leis do pensamento, da

ordem da razo e de processos de
raciocnio e simbolizao formais na
programao de computadores, objetivando
racionalidade e o desenvolvimento de
tcnicas que cooperem para a produo de
solues logicamente vlidas e coerentes,
que resolvam com qualidade os problemas
que se deseja programar. Forbellone, A.,
Eberspacher, H, 2000).

CONCEITO DE PROGRAMA

um algoritmo escrito ou codificado,

utilizando
uma
linguagem
de
programao.
composto com um conjunto de
entradas, que so processadas e suas
sadas resultantes.

RESOLVENDO UM PROBLEMA
GEORGE PLYA

1. Entender
2. Planejar
3. Executar
4. Verificar

1 COMPREENDA O PROBLEMA

Identifique os dados.
Identifique a incgnita.
Identifique condio.
Verifique

se

possvel

satisfazer

condio com os dados fornecidos.

2 - PLANEJE

Procure achar alguma semelhana entre

esse problema e outro que j resolveu.
Releia o problema se no tiver conseguido
encontrar

as

etapas

necessrias

para

resolv-lo.
Quando

tiver

conseguido,

escreva

etapas sem ser prolixo e impreciso.

as

3 EXECUTE O PLANO

Acompanhe todas as etapas.

Verifique se conseguiu atingir o objetivo.
4 REFLITA SOBRE A SOLUO

Consegue justificar todas as etapas?

Consegue visualizar outra soluo?
Consegue ver uma outra aplicao para a
soluo encontrada?
Aula 1

ETAPAS PARA CONSTRUO DE UM ALGORITMO

Construo
do Algoritmo

a
m
e
l
b
o
r
Op

Interpretao do
enunciado
do problema

Codificao em uma
Linguagem de Programao
Aula 1

LINGUAGENS PARA REPRESENTAR UM ALGORITMO

Aula 1

LINGUAGEM NATURAL

Aula 1

LINGUAGEM GRFICA

Fluxograma

Aula 1

PSEUDOLINGUAGENS

Ideia original construir algoritmos

sem a preocupao dos detalhes de
uma linguagem de programao logo,
no pode ser executada em um
computador.
Semntica -> definio de cada comando
Sintaxe -> como se escreve um comando
Aula 1

LINGUAGENS ALGORTMICAS

Aula 1

UAL - UNESA ALGORITHMIC LANGUAGE

Universidade Estcio de S(Campus Friburgo/RJ)

Adriana Sayuri Spallanzani
Andra Teixeira de Medeiros
Juarez Muylaert Filho(orientador)

Aula 1

SITE PARA DOWNLOAD

UAL
http://geocities.ws/ual_language/ual.html

Aula 1

DICAS IMPORTANTES

24

Reveja todos os conceitos da aula on-line.

Aprimore seus conhecimentos
pesquisando no material didtico e na
bibliografia recomendada (procure na
Biblioteca do campus ou na Biblioteca
Virtual/ SIA).
Assista ao(s) filme(s) da aula.

Aula 1

Faa o Estudo Dirigido e/ou Lista de

Exerccios.
Assista cada aula quantas vezes for
necessrio.
Esteja sempre em contato com seu
professor.
No durma com dvidas.

Aula 1

Vamos praticar agora?

Aula 1

ALGORITMOS

Atividade 1
Gellars M. S. Tavares

PROBLEMA
Construa um algoritmo que exiba no display a
frase:

ALGORITMOS... Vamos
praticar!

Aula 1

Aula 1