Suporte
Departamento de Computação
Introdução a Ciência da Computação
Algoritmo Estruturado
Felipe J. R. Vieira
Última Atualização em Outubro de 2011
Sumário
➢
Conceitos;
➢
Programação Estruturada;
➢
Constantes;
➢
Variáveis; e
➢
Comentários.
103201 - Introdução a Ciência da Computação
2
Atividade da Última Aula
103201 - Introdução a Ciência da Computação
3
Conceitos
É uma descrição detalhada e não ambígua, de ações que devem ser realizadas para a solução de um problema; ou
➢
É uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.
➢
103201 - Introdução a Ciência da Computação
4
Conceitos
Frequentemente existe mais que um algoritmo para resolver o mesmo problema.
➢
103201 - Introdução a Ciência da Computação
5
Propriedades
Um algoritmo deve ter um único ponto de “início” e sua execução se faz de passo a passo, até atingir o ponto de “parada” (fim);
➢
Cada passo do algoritmo deve ser simples e objetivo, para que ele possa ser corretamente executado por uma máquina;
➢
Para garantir que um algoritmo termina, cada passo deve ser executado em um espaço de tempo finito; ➢
103201 - Introdução a Ciência da Computação
6
Propriedades
Já que partes da descrição do algoritmo vão ser
“lidas” e executadas mais de uma vez, um algoritmo contém no mínimo um ciclo. Como a execução do algoritmo deve terminar em um tempo finito, deve haver uma maneira para encerrar cada ciclo;
➢
Todo algoritmo deve conter no mínimo uma variável com um domínio de valores. Se um algoritmo não tem variáveis, só será necessário executá-lo uma única vez.
➢
103201 - Introdução a Ciência da Computação
7
Solução de Problema Genérico – Passo 1
Entender completamente a descrição do problema; ➢
103201 -