Andréa Iabrudi 1 Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I.

Apresentação em tema: "Andréa Iabrudi 1 Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I."— Transcrição da apresentação:

1 Andréa Iabrudi andrea.iabrudi@iceb.ufop.br 1 Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I – BCC701 www.decom.ufop.br/moodle

2  Alguns tipos de dados básicos: ◦ numéricos: integer, float (simple, double), complex ◦ lógico ◦ string (sequência de caracteres)  Expressões ◦ numéricas ◦ lógicas 2 x^(2*y) – sqrt(3.7*%pi) x 10 | y < -1)

3  Variáveis ◦ área de memória que armazena algum dado e é referenciada por meio de um nome  Comando de Atribuição  Comandos de Desvio 3 x = x+3^(2*y) if x < 2 then z = 2*x elseif x == 2 | x == 3 then z = x +10 elseif x>10 & x<30 then z = x * 5 else z = 46 end if x < 2 then z = 2*x elseif x == 2 | x == 3 then z = x +10 elseif x>10 & x<30 then z = x * 5 else z = 46 end

4  Matrizes e vetores ◦ Indexação de matrizes ◦ Operações e funções sobre matrizes 4 M = [3, 4; 1 2] M(2,1) = M(1,2) + 10 M(2,:) = M(1,:) + M(:,2) x = sum((M.* [1, 2; 2, 1]) ^ 2)

5  O pH de uma solução aquosa é medido por sua acidez. A escala do pH varia entre 0 e 14, inclusive. Uma solução como pH igual a 7 é dita neutra; uma solução com o pH maior que 7 é dita básica; e uma solução com o pH menor que 7 é dita ácida. Escreva um programa que leia o pH de uma solução e imprima se a solução é neutra, básica ou ácida. O programa deve testar se o valor fornecido como entrada é um valor válido, isto é, se está no intervalo fechado [0,14]. 5

6 6

7 7 Se o usuário errar ao digitar o valor do PH, ele não terá chance de corrigir seu erro, fornecendo um novo valor Queremos modificar o programa de modo que, se o valor fornecido não for válido, o usuário possa digitar novamente um valor, até que digite um valor válido.

8  Vamos precisar de um comando de repetição  A digitação de um novo valor deve ser solicitada, enquanto o valor digitado anteriormente não for válido. 8

9 ph = input(“ Informe o PH da solução: ”) while ph 14 printf(“ pH inválido: deve ser de 0 a 14 ”) ph = input(“ Informe o PH da solução: ”) end 9

10  Execução do comando while: 1.primeiro, a condição é avaliada 2.se a condição for verdadeira, então o bloco de comandos dentro do while é executado, e volta-se ao passo 1. 3.se a condição for falsa, o comando while termina, e a execução prossegue a partir do comando imediatamente subsequente ao comando while. UFMG DCC001 2013-1 while end

11 11

12 12

13 Que valores são impressos pelo seguinte trecho de programa? x = 1 while x < 5 printf('x = %g',x) x = x + 1 end x = 1 x = 2 x = 3 x = 4

14 Quando este loop irá parar? Sem intervenção, nunca. Cuidado com o uso de while! x = 1 while x < 10 printf('x = %g',x) x = x - 1 end

15  MDC(a,b) onde a e b são inteiros ◦ MDC(a,b) é o maior inteiro g que divide a e b ◦ Isto é, a = g.m e b=g.n, onde m,n são inteiros, e, para todo inteiro c que divide a e b, temos que c divide g ◦ Exemplo: MDC(21,12) = 3 ◦ Se MDC(n,m) = 1, m e n são ditos primos entre si. Ex: MDC(9,5) = 1

16  Algoritmo de Euclides: ◦ criado em 300 A.C., e em uso até hoje!  Idéia: ◦ mdc(a,a) = a ◦ se a > b, mdc(a,b) = mdc(a-b,b) ◦ se b > a, mdc(a,b) = mdc(a, b-a)  Método: ◦ se a = b, o mdc(a,b) é igual a a (ou a b) ◦ senão, substituir o maior pela diferença entre o maior e o menor e repetir o processo, até que os dois valores sejam iguais (isto é, até que a=b)

17 252105 252-105=147105 147-105=42105 4263 4263-42=21 2142-21=21

18 - - - - - - Em cada passo, o maior entre a e b é substituído pela diferença entre a e b Valores iniciais colocados na preparação do loop O loop termina quando a = b

19 - - - - - - Em cada passo, o maior entre a e b é substituído pela diferença entre a e b Valores iniciais colocados na preparação do loop O loop termina quando a = b

20  Método: ◦ se a = b, o mdc(a,b) é igual a a (ou a b) ◦ senão, substituir o maior pela diferença entre o maior e o menor e repetir o processo, até que os dois valores sejam iguais (isto é, até que a=b) UFMG DCC001 2013-1 while end a e b devem ser inicializados antes do loop Qual deve ser a condição? Como deve ser o corpo do loop?

21 UFMG DCC001 2013-1 m = input("m = "); n = input("n = "); a = m; b = n; while a <> b if a > b then a = a-b; else b = b-a; end printf("mdc(%g,%g) = %g",m,n,a)

22 4412 44-12=3212 32-12=2012 20-12=812 812-8=4 8-4=44 44 Subtrações sucessivas podem ser feitas por divisão

23 UFMG DCC001 2013-1 m = input("m = "); n = input("n = "); a = m; b = n; while b <> 0 aux = b b = modulo(a,b); a = aux; end printf("mdc(%g,%g) = %g",m,n,a) Porque não é necessário determinar qual, a ou b, é maior?

24 4412 44 mod 12 = 8 812 mod 8 = 4 48 mod 4 = 0 Em Scilab, o mdc de dois números a e b pode ser calculado usando-se a função pré-definida gcd, do seguinte modo: gcd(uint8([a b]))

25  Suponha que temos uma tabela com notas finais de alunos, no seguinte formato:  Queremos construir um programa que leia a matrícula de um aluno e informe sua nota 25 13130129.5 13124107.5 12267848.0 matrículanota …

26  A tabela é representada no programa como uma matriz Nx2, onde a 1 a coluna contém os números de matrículas e a 2 a coluna contém as notas correspondentes: Notas = [1313012, 9.0 1312410, 7.5 1226784, 8.0 … ] 26

27  A idéia é percorrer cada linha da tabela, a partir 1 a, até encontrar posição em que ocorre o número de matrícula procurado. 1.começamos a partir 1 a linha 2.se o valor na 1 a coluna e linha corrente é o n o. de matrícula procurado, então fim 3.senão, passamos para a próxima linha e repetimos, voltando ao passo 2 27 Vamos precisar de uma variável para manter a informação de qual é a linha corrente. O que acontece se o número de matrícula procurado não ocorre na tabela?

28 Notas = … m = input(”Informe a matrícula: ”); [N,C] = size(Notas); lin = 1; while Notas(lin,1) <> m & lin <= N lin = lin + 1 end if lin > N then printf(“Matrícula não encontrada”) else printf(”Nota = %g”,Notas(lin,2)) end

29  Considere novamente a tabela com as notas finais de alunos.  Queremos agora obter os números de matrícula e notas de todos os alunos que foram aprovados. 29

30  A idéia é percorrer toda a tabela, a partir da primeira linha, e selecionar as entradas na tabela tais que o valor na segunda coluna é ≥ 6.0 1.começamos com uma matriz de aprovados vazia e iniciamos a pesquisa da 1 a linha 2.se o valor na linha corrente, 2 a col, for ≥ 6.0, adicionamos o aluno à matriz de aprovados. 3.senão, passamos para a próxima coluna e repetimos, voltando ao passo 2 30 De que variáveis vamos precisar? Qual deve ser a condição do loop?

31 Notas = … Aprov = [] [N,C] = size(Notas); lin = 1; while lin <= N if Notas(lin,2) >= 6.0 then Aprov = [Aprov; Notas(lin,:)] end lin = lin + 1 end disp(Aprov) Matriz vazia Estende a matriz Aprov

32 -->M = [1,7,3; 2,8,9] M = 1. 7. 3. 2. 8. 9. -->[i,j] = find(M==3) j = 3. i = 1. 32 -->[i,j] = find(M<= 3) j = 1. 1. 3. i = 1. 2. 1. -->[l,c] = find(M > 10) c = [] l = []

33 -->M = [1,7,3; 2,8,9] M = 1. 7. 3. 2. 8. 9. -->v1 = M(M==3) v1 = 3. -->v2 = M(M==10) v2 = [] 33 -->v3 = M(M<= 7) v3 = 1. 2. 7. 3. -->v4 = M(M > 10) v4 = []