Suporte

Universidade Federal de Sergipe
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 -