Upload
ledat
View
215
Download
0
Embed Size (px)
Citation preview
ALGORITMOS E
ESTRUTURA DE
DADOS
Prof. André Peixoto
Algoritmos
Conceitos Básicos de Algoritmos
Conceitos Básicos de Algoritmos
- Definição de Algoritmos:
Um algoritmo É uma sequência finita de
instruções, ordenada de forma lógica para
a resolução de uma determinada tarefa ou
problema.
Algoritmo não é a solução do problema é o
caminho para a solução.
Conceitos Básicos de Algoritmos
- Por que precisamos de algoritmos?
- “A noção de algoritmo é básica para toda a programação de computadores”.
- [KNUTH - Professor da Universidade de Stanford, autor da coleção “The art of computer programming”]
Conceitos Básicos de Algoritmos
- Formas de Representação de Algoritmos:
- a Descrição Narrativa
- o Fluxograma Convencional
- o Diagrama de Chapin (Nassi e Shneiderman)
- o Pseudocódigo, também conhecido como Linguagem Estruturada ou Portugol.
Conceitos Básicos de Algoritmos
- Algoritmo Exemplo: FRITAR UM OVO
1. Pegue a frigideira, ovo, óleo e sal 2. Coloque o óleo na frigideira 3. Acenda o fogo 4. Coloque a frigideira no fogo 5. Espere o óleo esquentar 6. Quebre o ovo 7. Despeje o ovo no óleo quente 8. Coloque o sal 9. Retire quando estiver pronto 10.Desligue o fogo
DESCRIÇÃO NARRATIVA
Conceitos Básicos de Algoritmos
- Outros exemplos de Algoritmos:
- Trocar o pneu de um carro;
- Fazer um bolo a partir de uma receita;
- Substituir uma lâmpada queimada;
- Desmontar e montar uma bicicleta;
- Ligar um televisor e escolher um canal;
- Sair para o trabalho; e
- Sacar dinheiro no caixa eletrônico.
Conceitos Básicos de Algoritmos
- Fluxograma
(Domingo com a
família):
Conceitos Básicos de Algoritmos
- Diagrama de Chapin
(Nassi e Shneiderman):
- É um diagrama de
quadros que permite
apresentar uma visão
hierárquica e estruturada
da lógica do problema.
Conceitos Básicos de Algoritmos
- Pseudocódigo (Portugol):
Conceitos Básicos de Algoritmos
- Pseudocódigo (Portugol):
Conceitos Básicos de Algoritmos
- Forma Geral de um Algoritmo:
Conceitos Básicos de Algoritmos
- As “três” partes de um algoritmo
- As “frases” (instruções) de um algoritmo são compostas
geralmente por verbos no IMPERATIVO ou INFINITIVO?
Conceitos Básicos de Algoritmos
- ALGORITMO – Sequência do Programa
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção
- Na construção do algoritmos devemos identificar primeiro a
SAÍDA de dados, para então pensar nos passos necessários
para chegar nessa saída
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Identificar os resultados que devem ser gerados na solução
( de dados):
O RESULTADO DA SOMA
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Identificar no enunciado os dados a serem fornecidos para o
algoritmo ( de dados).
OS DOIS NÚMEROS.
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Determinar o que deve ser feito para transformar as entradas
nas saídas desejadas ( ) .
SOMAR OS DOIS NÚMEROS.
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Organizando o ALGORITMO numa ordem coerente.