Programação I
CH: 60h Créditos: 3 Prof. Me. Tiago Araujo
Agenda
• Apresentação (pessoal e ementa)
• Introdução à Programação
– Conceitos básicos
– Caracterização de Algoritmos
– Refinamento
• Atividades
Introdução à Programação Conceitos
• Para estabelecer o conceito de algoritmo, será antes
fixado o conceito de ação.
• Como exemplo usaremos a sequência de Fibonacci
inferiores a L (valor numérico a ser escolhido).
• A sequência de Fibonacci se define tendo os dois
primeiros termos iguais a 1 e cada termo seguinte é
igual a soma dos dois termos imediatamente
anteriores.
• Escolher 2 números L (escrever a sequência);
• A escolha foi uma ação? Por quê?
• Escrever a sequência foi uma ação? Por quê?
(estado inicial, tempo finito, estado final previsível e
bem definido).
• As ações (distintas) foram executadas por pessoas
diferentes, em instantes diferentes e com valores
iniciais diferentes, porém obedeceram um padrão
de comportamento (norma de execução) em
obediência ao comando:
• Ou seja:
Introdução à Programação
Caracterização de Algoritmos
• Geralmente um algoritmo se destina a resolver um
problema: fixa um padrão de comportamento a ser
seguido, um norma de execução a ser trilhada, para
se atingir, como resultado final, a solução de um
problema.
Exercícios de fixação
1- Um algoritmo não pode conter um comando como
“Escreva todos os termos da sequência de Fibonacci”.
Por quê?
2- Escreva um algoritmo que, partindo de diferentes
estados iniciais, produza os valores:
a) 2 4 6 8 10 12 14
b) 1 3 5 7 9 11 13
Introdução à Programação Refinamento
• Um algoritmo é considerado completo se os seus
comandos forem do entendimento de seu
destinatário.
• Refinamento é o desdobramento de um comando
(estados intermediários).
Outros Estruturados
• Diagrama de blocos (fluxograma)
• Diagrama de Chapin
Trabalho
específico (TE) 1º trimestre
• 6 grupos (entrega dia - WORKSHOP)
•
•
•
•
•
•
1 – FORTRAN
2 – COBOL
3 – PL/1
4 – BASIC
5 – PASCAL
6 – ALGOL