LabMM3 - Aula teórica 03
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

LabMM3 - Aula teórica 03

on

  • 1,058 views

Aula teórica sobre algoritmia onde foram apresentados alguns exemplos utilizados para demonstrar o funcionamento de um programa.

Aula teórica sobre algoritmia onde foram apresentados alguns exemplos utilizados para demonstrar o funcionamento de um programa.

Statistics

Views

Total Views
1,058
Views on SlideShare
1,052
Embed Views
6

Actions

Likes
0
Downloads
100
Comments
0

1 Embed 6

http://paper.li 6

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

CC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

LabMM3 - Aula teórica 03 Presentation Transcript

  • 1. Introdução à algoritmiaCarlos SantosLabMM 3 - NTC - DeCA - UAAula 03, 19-09-2011
  • 2. Problema 1• Construir um algoritmo para trocar os objetos entre as duas mãos.
  • 3. Problema 1• Construir um algoritmo para trocar os objetos entre as duas mãos. • Regra 1: Em qualquer momento, uma mão só pode ter um objeto; • Regra 2: Qualquer objeto tem que estar sempre em contacto com uma mão.
  • 4. Problema 1 - solução
  • 5. Problema 1 - solução - algoritmo INÍCIO colocar bolaAzul na mãoA; colocar bolaLaranja na mãoB; trocar bola na mãoA para a mãoC; trocar bola na mãoB para a mãoA; trocar bola na mãoC para a mãoB; libertar mãoC; FIM
  • 6. Um programa...• ... serve para processar informação! • para a informação ser processada ela tem que ser armazenada no computador. • numa linguagem de programação, são as variáveis que permitem armazenar informação. • uma variável simples apenas pode conter um elemento de informação; • o tipo de informação armazenada numa variável influencia as operações com a qual esta pode ser utilizada; • o limite do número de variáveis é essencialmente determinado pela espaço de armazenamento disponível no computador.
  • 7. Problema 1 - solução - programa INÍCIO var a = “Azul”; var b = “Laranja”; var c = a; a = b; b = c; FIM
  • 8. Problema 1 - programa - como funciona? INÍCIO var a = “Azul”; var b = “Laranja”; var c = a; RAM a = b; b = c; FIM vamos ver no quadro o funcionamento passo-a-passo!
  • 9. Problema 1 - programa - como funciona? INÍCIO var a = “Azul”; var b = “Laranja”; var c = a; a = b; b = c; FIM resultado final em RAM de acordo com a simulação realizada na aula
  • 10. Variáveis: espaço em memória• Qual o espaço mínimo ocupado por uma variável para armazenar o texto “Azul”? • Qual o espaço ocupado para armazenar um carácter? • a resposta está na tabela ASCII (http://www.asciitable.com/)
  • 11. Tabelas ASCII0..255 = 256 valores256 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 28 2 corresponde à base binária: 0 ou 1 (1 bit) 8 é o número de símbolos8 bits = 1 Byte por elemento ASCII
  • 12. Variáveis: espaço em memória• Qual o espaço mínimo ocupado por uma variável para armazenar o texto “Azul”? •A z u l • 65 122 119 108 (4 Bytes) • 01000001 01111010 01110101 01101100 (32 bits)
  • 13. Problema 2• Ler 3 números inteiros e apresentar o maior dos valores introduzidos.
  • 14. Problema 2 - questões?• Ler 3 números inteiros e apresentar o maior dos valores introduzidos. • quantas variáveis são necessárias? • como determinar o maior de 3 números inteiros?
  • 15. Problema 2 - algoritmo INÍCIO ler dados de entrada; determinar o maior valor; escrever resultado final; FIM
  • 16. Problema 2 - algoritmo INÍCIO ler dados de entrada (num1, num2, num3); determinar o maior valor (num1, num2, num3, maior); escrever resultado final (maior); FIM
  • 17. Problema 2 - algoritmo INÍCIO ler (num1); ler (num2); ler (num3); maior = num1; SE num2 > maior ENTÃO maior = num2; FIM SE SE num3 > maior ENTÃO maior = num3; FIM SE escrever (maior); FIM
  • 18. Problema 2 - programa INÍCIO var num1 = lerValor(); var num2 = lerValor(); var num3 = lerValor(); var maior = num1; SE num2 > maior ENTÃO RAM maior = num2; FIM SE SE num3 > maior ENTÃO maior = num3; FIM SE escrever (maior); FIM vamos ver no quadro o funcionamento passo-a-passo!
  • 19. Problema 2 - outras soluções?• Será possível encontrar uma solução que só utilize duas variáveis simples? • Se sim, apresentar solução no grupo do FB; • Identificar vantagens e desvantagens dessa possível solução.
  • 20. Próxima aula• Javascript! • como escrever? • como ler? • como armazenar informação? • ...