Sistemas de informação

FAETERJ-Paracambi
Sistemas de Informação
Algoritmo e Linguagem de Programação 1– AL1
Prof. Carlos Eduardo Costa Vieira

Resumo da Apresentação
¥༊ Algoritmos:

Definição e Exemplos;
¥༊ Características e Dificuldades;
¥༊ Qualidades de um Bom Algoritmo;
¥༊

¥༊ Representação

de Algoritmos:

Linguagem Natural;
¥༊ Fluxograma;
¥༊ Pseudo-linguagem;
¥༊

¥༊ Linguagem

de Programação;

¥༊ VisuAlg;
¥༊ Bibliografia.

Algoritmos
¥༊

Fazem parte do cotidiano das pessoas
¥༊

Ex: Instruções para o uso de medicamentos, indicações de como montar um aparelho, receita de culinária, etc

Definição: Sequência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema;
¥༊ Particularmente importante para problemas a serem solucionados em um computador.
¥༊

Algoritmos
¥༊ Idéia

i ntuitiva : p rocesso s istemático d e resolver problemas;
¥༊ Um algoritmo computa uma saída (o resultado do problema) a partir de uma entrada
(informações inicialmente conhecidas). O algoritmo manipula dados, gerados a partir de sua entrada.
Entrada

Algoritmo

Saída

Exemplos
¥༊ Exemplo1: Algoritmo
1.

2.
3.

4.
5.

para trocar lâmpadas
Se( lâmpada q ueimada e stiver fora do alcance)
Pegar a escada;
Pegar a lâmpada queimada;
Se( lâmpada q ueimada e stiver quente) Pegar pano;
Tirar lâmpada queimada;
Colocar lâmpada boa.

Exemplos
¥༊ Exemplo2: Algoritmo
1.
2.
3.

4.

para fazer uma prova

Ler a prova;
Pegar a caneta;
Enquanto((houver questão em b ranco )e(tempo n ão t erminou )) faça Se (souber a questão)
Resolvê-la;
Senão
Pular para outra;
Entregar a prova.

Características
Descrição de um procedimento rotineiro;
¥༊ Finitude: devem terminar após um número finito de passos (tem um início e um fim);
¥༊ Definição: cada passo deve ser precisamente definido;
¥༊ Entradas: devem ter zero ou mais entradas;
¥༊ Saídas: devem ter uma ou mais saídas;