DFD

ALGORITMOS

INTRODUÇÃO À PROGRAMAÇÃO

Prof. Cayo Fontana

SUMÁRIO
 Introdução

 Estruturação e contextualização
 Estruturas de decisão

 Estruturas de repetição
 Modelagem de algoritmos e DFD (Diagrama de Fluxo de Dados)

INTRODUÇÃO
Um algoritmo é, formalmente, uma sequência finita de passos que levam à execução de uma tarefa. Podemos pensar em algoritmo como uma receita, uma sequência de instruções que concluem / resultam em uma meta específica
Os algoritmos são utilizados, à todo momento, pelo cérebro humano na execução de atividades diárias:
 Estudar
 Trabalhar
 Dirigir
 Entre outros

INTRODUÇÃO
Na criação de um algoritmo, é definida uma sequência lógica de atividades que levam à solução de um problema ou execução de uma determinada tarefa
Exemplo: Trocar uma lâmpada.

Sequência de passos para a execução:
1. Pegue uma escada;
2. Posicione a escada embaixo da lâmpada;
3. Pegue uma lâmpada nova;
4. Suba na escada;
5. Retire a lâmpada velha;
6. Coloque a lâmpada nova.

ESTRUTURAÇÃO E CONTEXTUALIZAÇÃO
Apesar da sequência lógica na questão anterior, existem ações (instruções) em um algoritmo onde a alteração da ordem não altera o resultado global

Sequência de passos para a execução:
1. Pegue uma lâmpada nova;
2. Pegue uma escada;
3. Posicione a escada embaixo da lâmpada;
4. Suba na escada;
5. Retire a lâmpada velha;
6. Coloque a lâmpada nova

ESTRUTURAÇÃO E CONTEXTUALIZAÇÃO
Percebe-se, de acordo com os slides anteriores, que um algoritmo é composto por dois principais pilares:
 Ações: são as atividades de cada passo do algoritmo, destacadas sempre por um verbo determinando sua atividade. No exemplo do slide anterior, temos: pegar, posicionar, subir, retirar, colocar

 Objetos: são representados por um conjunto abstrato de estruturas as quais sofrerão algum tratamento / processamento das ações. No exemplo do slide anterior, temos a escada, a lâmpada velha e a lâmpada nova

ESTRUTURAÇÃO E CONTEXTUALIZAÇÃO
Antes da definição de como um algoritmo deve