Introdução à Computação: Fundamentos

Introdução à Computação
1.0 Fundamentos
Prof. Flávio Barrella

1

Algoritmos


Ação




Algoritmo






Quando todos os seus comandos forem entendidos pelo destinatário.
Caso existam comandos no algoritmo que não são entendidos pelo destinatário, este deve ser refinado.

Refinamento




É a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.

Algoritmo Completo




É um acontecimento que, a partir de um estado inicial, após um período finito, produz um estado final previsível e bem definido.

Mecanismo de substituir um comando de um algoritmo por outros, mais detalhados. Programa


Um algoritmo “traduzido” para uma linguagem que uma máquina computacional entende e executa.

Introdução à Computação

2

1

Algoritmos Estruturados


Objetivos


facilitar o desenvolvimento dos algoritmos;



facilitar o seu entendimento pelos humanos;



antecipar a comprovação da sua correção;



facilitar a sua manutenção e sua correção;



permitir que o seu desenvolvimento possa ser empreendido simultaneamente por uma equipe de pessoas. Introdução à Computação

3

Algoritmos Estruturados


Fundamentos pra atingir os objetivos
a) os algoritmos sejam desenvolvidos por refinamentos sucessivos partindo de uma descrição geral e, gradativa e sucessivamente, atacando as minúcias e particularidades.
(Top-Down)
b) os sucessivos refinamentos são módulos, que delimitam poucas funções e são mais independente possível, isto é, conservam poucos vínculos com outros módulos.
c) nos módulos deve ser usado um número limitado de diferentes comandos e de diferentes estruturas de controle

Introdução à Computação

4

2

Fases do Desenvolvimento de um programa



Concepção:




Definição:




Estou usando o código corretamente? (linguagem, algoritmos)

Avaliação:




Qual a melhor solução para cada uma das