Estrutura de dados

Prévia do material em texto

04/02/2014 
1 
Engenharia da Produção Engenharia da Produção 
Estrutura de Dados 
Prof. Me. Dalgoberto Miquilino 
Engenharia da Produção 
A LÓGICA... 
A lógica é o estudo do pensamento, de forma a chegar a 
conclusões verdadeiras. 
A lógica dá ORDEM e COERÊNCIA ao pensamento -> 
VERDADE 
Todos os homens são mortais; 
Rubinho é homem; 
Logo, Rubinho é mortal. 
O caderno está na gaveta; 
A gaveta está fechada; 
Logo, preciso abrir a gaveta para pegar o caderno. 
04/02/2014 
2 
Engenharia da Produção 
A Lógica nos ajuda à resolver 
problemas e também a realizar 
tarefas. 
 
 Lógica... 
 
Todo problema pode ser resolvido através de um ALGORITMO! 
Engenharia da Produção 
ALGORITMO 
Um Algoritmo é uma SEQUÊNCIA LÓGICA (passos) para se resolver 
um problema ou realizar uma tarefa. 
Todo Algoritmo é composto por INSTRUÇÕES, que são regras ou 
ações para que um algoritmo possa ser realizado. 
Algoritmo: Chupar uma bala 
 
1. Colocar a mão no bolso; 
2. Pegar a bala; 
3. Desembrulhar o papel; 
4. Colocar a bala na boca; 
5. Chupar a bala; 
6. Jogar fora o papel; 
 
Instruções utilizadas: Colocar, Pegar, Desembrulhar, Colocar, Chupar, 
Jogar fora. 
04/02/2014 
3 
Engenharia da Produção 
ALGORITMO 
Algoritmo: Somar dois números 
 
1. Escrever o primeiro número no retângulo A; 
2. Escrever o segundo número no retângulo B; 
3. Somar o número do retângulo A com o B; 
4. Escrever o resultado no retângulo C; 
 
Instruções utilizadas: Escrever, Somar. 
Engenharia da Produção 
ALGORITMO 
Algoritmo: Procurar uma foto em um Livro 
 
1. Pegar o Livro; 
2. Abrir o Livro; 
3. Visualizar a Página; 
4. Se a foto procurada estiver na página 
1. Anotar o número da página; 
2. Guardar o livro; 
3. Fim. 
5. Se não 
1. Virar a página; 
2. Voltar ao passo 3; 
 
Instruções utilizadas: Pegar, Abrir, Visualizar, Anotar, Guardar, Virar, 
Voltar. 
ESTRUTURA CONDICIONAL (Se Verdadeiro, Senão) 
LAÇO DE 
REPETIÇÃO 
04/02/2014 
4 
Engenharia da Produção 
REVISÃO 
A lógica ORDENA e dá COERÊNCIA ao pensamento, para chegar à 
VERDADE. Um Algoritmo é uma SEQUÊNCIA LÓGICA para se resolver um 
problema ou realizar uma tarefa. 
INSTRUÇÕES são as regras ou ações dentro de um algoritmo. 
Engenharia da Produção 
Método para Construção de 
Algoritmos 
Exemplo: Calcular a Média de 3 notas de um aluno e 
informar se o mesmo está aprovado ou reprovado. 
1 . C o m p r e e n d e r c o m p l e t a m e n t e o p r o b l e m a ; 
2 . D e f i n i r o s d a d o s d e e n t r a d a ( i n p u t ) ; 
3 . D e f i n i r o p r o c e s s a m e n t o , o u s e j a , c á l c u l o s e a ç õ e s ; 
4 . D e f i n i r o s d a d o s d e s a í d a ( o u t p u t ) ; 
5 . C o n s t r u i r o a l g o r i t m o ( U s a r u m d o s t i p o s d e a l g o r i t m o s ) ; 
6 . T e s t a r o a l g o r i t m o ( T e s t e d e M e s a - S i m u l a ç õ e s ) 
04/02/2014 
5 
Engenharia da Produção 
ENTRADA PROCESSAMENTO SAÍDA 
- Primeira 
Nota 
- Segunda 
Nota 
- Terceira 
Nota 
- Somar as 3 notas e dividir o 
resultado por 3. 
- Avaliar se a nota é maior ou 
menor que 7. 
- “Aprovado” se 
nota maior que 7, 
senão, 
“Reprovado” 
Algoritmo – Nota do Aluno 
Engenharia da Produção Engenharia da Produção 
Vários Algoritmos podem ter o mesmo 
resultado 
Em programação, um algoritmo não é a 
solução final, mas sim o plano para 
chegar até lá. 
Um programa de computador é sempre 
escrito em uma Linguagem de 
Programação, não em um Algoritmo. 
C, Java, Visual Basic, Delphi, C#, C++... 
04/02/2014 
6 
Engenharia da Produção Engenharia da Produção 
O mesmo algoritmo serve para 
qualquer linguagem de programação. 
Todo Programa de Computador é um 
Algoritmo escrito em uma Linguagem de 
Programação. 
Algoritmo 
Linguagem 
de 
Programação 
Programa de 
Computador 
Engenharia da Produção Engenharia da Produção 
3 tipos de Algoritmos: 
• Português 
Comum 
Descrição 
Narrativa 
• Símbolos 
Gráficos 
Diagrama de 
Blocos 
(Fluxograma) 
• Português 
Estruturado Pseudocódigo