Escolar Documentos
Profissional Documentos
Cultura Documentos
programação
Marcos Bião
Marcos Bião
Sumário
●
Introdução a algoritmos
●
Formas de representação
●
Linguagem natural
●
Pseudocódigo
●
Fluxograma
●
Compilação
Marcos Bião 2
Introdução
●
É uma máquina que a partir de dados de entrada,
realiza o processamento desses dados e gera
resultados como saída.
Dados de Dados de
Processamento
entrada saída
Marcos Bião 3
Introdução
●
Funcionamento de uma pipoqueira elétrica.
●
A máquina (pipoqueira elétrica) só realiza esta
função, tem um comportamento bastante específico.
Marcos Bião 4
Introdução
●
No computador diferentemente do exemplo anterior,
pode-se realizar tarefas distintas em função das
instruções armazenadas em sua memória
●
O computador obedece nossas instruções, ou seja,
antes de utilizá-lo temos que explicar o que se quer
que ele faça
●
É preciso informar ao computador os passos e a
sequência que deve ser executada para concluir uma
determinada tarefa
Marcos Bião 5
Introdução
●
Em linguagem comum, instruções são um conjunto de
regras ou normas definidas para a realização de
alguma tarefa;
●
Na computação, instrução é a informação que indica a
um computador uma ação elementar a executar.
Marcos Bião 6
Introdução
●
Uma instrução isolada não permite realizar um
processo por completo, para isso é necessário um
conjunto de instruções colocadas em ordem
sequencial lógica.
●
Daí, a necessidade da criação de algoritmos.
Marcos Bião 7
Introdução
●
O algoritmo é uma sequência finita de instruções,
ordenadas de forma lógica para resolução de uma
determinada tarefa
●
O algoritmo é um caminho utilizado para a solução de
um problema;
●
São exemplos de algoritmos:
●
Instruções de montagem, receitas, manuais de uso.
Marcos Bião 8
Introdução
●
Algoritmos do dia-a-dia
●
Instruções de montagem de um equipamento;
●
Receita de uma comida;
●
Manuais de uso;
●
Trocar pneu de um carro;
●
Roteiro de um experimento de Física;
●
Tomar banho;
●
Pintar a parede;
Marcos Bião 9
Introdução
●
São propriedades do algoritmo:
●
Ações simples e bem definidas;
●
Sequência ordenada de ações;
●
Sequência finita de passos;
●
O algoritmo fixa um padrão de
comportamento a ser seguido
Marcos Bião 10
Representação de algoritmos
●
São forma de representação de algoritmos:
●
Descrição narrativa
●
Fluxograma
●
Pseudocódigo
Marcos Bião 11
Representação de algoritmos
●
Descrição narrativa
●
Nesta forma de representação os
algoritmos são expressos diretamente em
linguagem natural
Marcos Bião 12
Representação de algoritmos
●
Fluxograma
●
Representação gráfica de algoritmos
●
Formas geométricas diferentes, implicam em ações distintas
●
Tal propriedade facilita o entendimento do funcionamento do
algoritmo
●
Encontra-se em um nível intermediário entre a narrativa e o
pseudocódigo
Marcos Bião 13
Representação de algoritmos
Marcos Bião 14
Representação de algoritmos
Marcos Bião 15
Representação de algoritmos
Marcos Bião 16
Representação de algoritmos
●
Pseudocódigo
●
Esta forma de representação de algoritmos é rica em detalhes,
como a definição dos tipos das variáveis usadas no algoritmo
●
Esta representação é suficientemente geral para permitir a
tradução de um algoritmo nela representado para uma
linguagem de programação específica seja praticamente direta
Marcos Bião 17
Representação de algoritmos
Marcos Bião 18
Compilação
Marcos Bião 19
Compilação
Marcos Bião 20
Atividade
●
Lista de exercício se encontra no Dropbox
Marcos Bião 21