aa-casosdeestudoiniciais

Views:
 
Category: Education
     
 

Presentation Description

No description available.

Comments

Presentation Transcript

Casos de estudo – IFibonacci, Factorial, m.d.c., determinação de divisores de um número, determinação de números primos, números amigos, classificação de um triângulo, etc... : 

Casos de estudo – IFibonacci, Factorial, m.d.c., determinação de divisores de um número, determinação de números primos, números amigos, classificação de um triângulo, etc...

Dois exercícios... : 

Dois exercícios... Fibonacci 1,1,2,3,5,8,13,21,34, ... Factorial 4! = 1234 = 24 5! = 120

Fibonacci : 

Fibonacci Início a =1 b = 1 c = a+b a =b b = c ... e nunca mais termina ?? c

Fibonacci : 

Fibonacci Início a =1 b = 1 c = a+b a =b b = c c Condiçãodeparagem Fim c > 4000 S N outro critério ?

Fibonacci : 

Fibonacci Início a =1;b = 1contador = 3 c = a+b a =b;b = ccontador = contador+1 contador, c Condiçãodeparagem Fim contador > 30 S N Variável contadora

Fibonacci : 

Fibonacci

Variante(s)... : 

Variante(s)... Como alterar o programa anterior de modo a contar os termos pares ? E ímpares ? E múltiplos de 8 (ou 6, ou 5...) ?

Factorial : 

Factorial Início aux=1 fact = 1 fact Condiçãodeparagem Fim S n fact=fact*aux aux =aux+1 N aux > n Variável auxiliar

Factorial : 

Factorial Início fact = 1 fact Fim S n i = 1 fact = fact * i i > n i = i + 1 N fact = 1 FOR i = 1 to n fact = fact * i NEXT i

Factorial : 

Factorial Início fact = n fact Fim N n fact = fact * n n > 1 S fact = n do n=n-1 fact = fact * n loop while n > 1 n = n - 1

Erros de programação : 

Erros de programação Erros sintácticos Erros semânticos

Problemas... : 

Problemas... Fibonacci, Factorial, Classificação de triângulos Det. de divisores de um número Máximo divisor comum Nºs primos Soma dos algarismos de um nº Nºs reduzidos, exactos e abundantes Nºs amigos

Det. dos divisores de um nº... : 

Det. dos divisores de um nº... Sugestões de trabalho... Conte o nº de divisores e escreva-o no fim Critique este limite

Nºs primos : 

Nºs primos Determine a sucessão de nºs primos... N < 4000 ?

Nºs reduzidos, exactos, ... : 

Nºs reduzidos, exactos, ... Os nºs podem classificar-se em reduzidos, exactos ou abundantes, conforme: a soma dos seus divisores é menor que o próprio nº; a soma dos seus divisores é igual ao próprio nº; a soma dos seus divisores é maior que o próprio nº;

Nºs amigos : 

Nºs amigos Dois nºs - a e b - dizem-se amigos se a soma dos divisores de a for igual a b e se a soma dos divisores de b for igual a a... Construa um programa que procure pares de nºs amigos...

Soma dos algarismos de um nº : 

Soma dos algarismos de um nº

Classificação de um triângulo : 

Classificação de um triângulo O que é um triângulo ? Dados os comprimentos dos três lados; classificá-lo como equilátero, isósceles ou escaleno... l1 l2 l3

Classificação de um triângulo : 

Classificação de um triângulo Contagem de pares de lados iguais... l1 l2 l3 li=0 se (l1=l2) li=li+1 se (l2=l3) li=li+1 se (l1=l3) li=li+1

Uma solução... : 

Uma solução... Se l1 = l2 e l2 = l3 então “equilátero” Se l1 dif. l2 e l1 dif. l3 e l2 dif. l3 então “escaleno” senão “isósceles”

formalmente... : 

formalmente... Início L1=L2 Fim L1, L2, L3 Equilátero L2=L3 L1=L3 Isósceles S N Escaleno L2=L3 S N N S S N

If..then..else..end if : 

If..then..else..end if ... if (condição) then Oper. A else Oper. B end if ...

... em BASIC... : 

... em BASIC... (...) IF l1 = l2 AND l2 = l3 THEN PRINT "EQUILÁTERO" ELSE IF l1 <> l2 AND l2 <> l3 AND l1 <> l3 THEN PRINT "ESCALENO" ELSE PRINT "ISÓSCELES" END IF END IF (...)

Que leitura ? : 

Que leitura ? Início L1=L2 Fim L1, L2, L3 Equilátero L2=L3 L1=L3 Isósceles S N Escaleno L2=L3 S N N S S N

... e então... : 

... e então... Escaleno Equilátero Isósceles li = ? li=0 li=1 li=2 li=3 Isósceles ??

de facto... : 

de facto... Escaleno Equilátero Isósceles li = ? li=0 li=1 li=2 li=3 Isósceles X

Select ... case : 

Select ... case (...) select case li case 0 print "Escaleno" case 1 print "Isósceles" case 3 print "Equilátero" case else print "????” end select Escaleno Equilátero l1=0 l1=1 l1=3 Isósceles li = ?

Caso de estudo... : 

Caso de estudo... Intersecção de uma recta com umacircunferência:Eqs ??

Problema 1 (Revisões ....) : 

Problema 1 (Revisões ....) Determine as raízes do seguinte Polinómio: Seja P2=ax^2+bx+c. Dados os valores de P2, a,b,c, determine o valor de x ou .... Abstracção !!!

Determinação de nºs primos : 

Determinação de nºs primos Melhorias... 1. Reduzir o {procura} 2. Procurar menos d’s 3. Concluir assim que...

Determinação de nºs primos : 

Determinação de nºs primos tempo ?

Máx. divisor comum : 

Máx. divisor comum Dados dois nºs, a e b, determinar o máx. divisor comum. Que algoritmo ? Euclides (300 AC)

Máx. divisor comum : 

Máx. divisor comum 1. Dados a, b 2. Determinar a diferença (c) 3. Fixar os dois menores valores 4. Repetir os passos 2-3 até a c ser zero

Casos de estudo... : 

Casos de estudo... L1=4;L2=3;L3=4 L1=5;L2=5;L3=4 L1=2;L2=7;L3=3 L1=-1;L2=0;L3=2 Início L1=L2 Fim L1, L2, L3 Equilátero L2=L3 L1=L3 Isósceles S N Escaleno L2=L3 S N N S S N

Verificação ... : 

Verificação ... Início L1=L2 L1, L2, L3 S N Verificação(ões) ? ?

Slide 37: 

Comentários, sugestões, pedidos de esclarecimento: pimenta@dsi.uminho.pt

authorStream Live Help