Algoritmo e Lógica de Programação

Prévia do material em texto

ADS – Algoritmo e Lógica de Programação 
? 
ADS – Algoritmo e Lógica de Programação 
O computador é uma máquina 
eletrônica que processa dados. 
ADS – Algoritmo e Lógica de Programação 
Hardware. 
Software 
Para funcionar, o computador necessita de 
softwares que fornecem dados específicos, 
necessários para o processamento dos dados. 
• Armazena informações 
• Efetua cálculos 
• Manipula informações 
Computador 
Para realizar as tarefas, o computador 
necessita de softwares (programas). 
 
Software 
Software 
Conjunto 
de 
Programas 
Computador 
Principal atividade: 
 
Processamento de Dados 
Processamento Entrada Saída 
ADS – Algoritmo e Lógica de Programação 
ADS – Análise e 
Desenvolvimento 
de Sistemas 
Sistemas 
(Software) 
Conjunto de Programas 
ADS – Algoritmo e Lógica de Programação 
Programa 
ADS – Algoritmo e Lógica de Programação 
Programa 
É composto por uma sequência de instruções, que 
é interpretada e executada por um processador 
ADS – Algoritmo e Lógica de Programação 
Programa 
Como criar? 
ADS – Algoritmo e Lógica de Programação 
Etapas para a criação de um Programa 
 Análise 
Estudo do problema. Definição dos dados e 
processamento 
 Elaboração do Algoritmo 
Descrição da solução 
 Codificação 
Descrição da solução 
ADS – Algoritmo e Lógica de Programação 
Algoritmo 
ADS – Algoritmo e Lógica de Programação 
Algoritmo 
Um algoritmo é formalmente uma 
sequência finita de passos com a 
finalidade de executar uma tarefa, ou 
atingir um objetivo. 
ADS – Algoritmo e Lógica de Programação 
Algoritmo - Exemplos 
• Receita de bolo 
• Jogar dominó 
• Lavar um carro 
• Fazer um sanduiche 
• Sacar dinheiro em um caixa eletrônico 
ADS – Algoritmo e Lógica de Programação 
Algoritmo - Aplicação 
ADS – Algoritmo e Lógica de Programação 
Algoritmo – Fazer sanduiche 
ADS – Algoritmo e Lógica de Programação 
Algoritmo – Fazer sanduiche 
• Pegar uma fatia de pão 
• Pegar a maionese 
• Passar a maionese no pão 
• Pegar o alface e o tomate 
• Colocar o alface e o tomate no pão 
• Pegar o queijo e presento 
• Colocar o queijo e o presunto no pão 
• Pegar mais uma fatia de pão 
• Colocar a fatia em cima da primeira fatia e 
dos ingredientes 
 
 
 
ADS – Algoritmo e Lógica de Programação 
Algoritmo 
Sacar dinheiro em caixa eletrônico 
ADS – Algoritmo e Lógica de Programação 
Algoritmo 
Sacar dinheiro em caixa eletrônico 
ADS – Algoritmo e Lógica de Programação 
Algoritmo 
Sacar dinheiro em caixa eletrônico 
• Ir até o caixa eletrônico 
• Inserir o cartão do banco 
• Digitar a senha 
• Selecionar a opção de saque 
• Digitar a quantia desejada 
• Retirar o dinheiro 
• Finalizar a sessão 
• Retirar o cartão 
ADS – Algoritmo e Lógica de Programação 
Inicio 
Torre de Hanói 
ADS – Algoritmo e Lógica de Programação 
Fim 
Torre de Hanói 
ADS – Algoritmo e Lógica de Programação 
Torre de Hanói 
Qtde 
Disco
Qtde 
Movimento
1 1
2 3
3 7
4 15
5 31
6 63
7 127
8 255
9 511
10 1.023
11 2.047
12 4.095
13 8.191
14 16.383
15 32.767
ADS – Algoritmo e Lógica de Programação 
Torre de Hanói 
ADS – Algoritmo e Lógica de Programação 
A 
B 
C 
1 
Torre de Hanói 
2 3 
ADS – Algoritmo e Lógica de Programação 
Torre de Hanói 
ADS – Algoritmo e Lógica de Programação 
Torre de Hanói 
ADS – Algoritmo e Lógica de Programação 
Inicio 
Torre de Hanói 
ADS – Algoritmo e Lógica de Programação 
1 
ADS – Algoritmo e Lógica de Programação 
2 
ADS – Algoritmo e Lógica de Programação 
3 
ADS – Algoritmo e Lógica de Programação 
4 
ADS – Algoritmo e Lógica de Programação 
5 
ADS – Algoritmo e Lógica de Programação 
6 
ADS – Algoritmo e Lógica de Programação 
7 
Fim 
ADS – Algoritmo e Lógica de Programação 
John von Neumann 
Matemático húngaro 
 (1903 – 1957) 
Membro do Instituto de Estudos 
Avançados de Princeton 
Arquitetura Von Neumman 
ADS – Algoritmo e Lógica de Programação 
Arquitetura von Neumann 
Entrada 
Unidade de 
processamento 
(CPU) 
Memória