• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
LabMM3 - Aula teórica 03
 

LabMM3 - Aula teórica 03

on

  • 1,001 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,001
Views on SlideShare
995
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 LabMM3 - Aula teórica 03 Presentation Transcript

    • Introdução à algoritmiaCarlos SantosLabMM 3 - NTC - DeCA - UAAula 03, 19-09-2011
    • Problema 1• Construir um algoritmo para trocar os objetos entre as duas mãos.
    • 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.
    • Problema 1 - solução
    • 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
    • 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.
    • Problema 1 - solução - programa INÍCIO var a = “Azul”; var b = “Laranja”; var c = a; a = b; b = c; FIM
    • 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!
    • 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
    • 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/)
    • 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
    • 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)
    • Problema 2• Ler 3 números inteiros e apresentar o maior dos valores introduzidos.
    • 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?
    • Problema 2 - algoritmo INÍCIO ler dados de entrada; determinar o maior valor; escrever resultado final; FIM
    • 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
    • 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
    • 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!
    • 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.
    • Próxima aula• Javascript! • como escrever? • como ler? • como armazenar informação? • ...