Algoritmos e Funções em Python
Traduzido por
ScribdTranslationsAlgoritmos e Funções em Python
Traduzido por
ScribdTranslationsOs subprogramas
Atividade 1:
Escreva um algoritmo e depois um programa intitulado fatorial que permita inserir um número inteiro
(a) depois calcular e exibir o fatorial desse número.
A !=1*2*3*…….*A
Exemple : A=4
A !=1*2*3*4=24
Solução :
Algoritmo Programa em python
Algoritmo fatorial a=int(input('digite um valor para a'))
início f=1
Ler para i em range(2,a+1):
[f 1]para i de 2 a fazer f=f*i
f f*i print('a!=',f)
fin para
Escrever('a!=',f)
fin
Atividade 2:
Escrever um algoritmo e sua implementação em Python de um programa que permite calcular
depois exibir o número de combinações de P objetos entre N.
;
N, P são dois inteiros estritamente positivos com N≥P
Nota
C
onstata-se que o cálculo de N !, P ! e (N-P) ! é feito da mesma forma e o tratamento que
calcule la factorielle se répète trois fois et bien sur le programme dévient très long.
ortanto, precisamos definir uma nova ferramenta para eliminar essa redundância.
P
As FUNÇÕES
Vocabulário e sintaxe:
Na algoritmica
FunçãoNome_função (pf1: tipo1, pf2: tipo2, … , pfn : tipoN): Tipo_resultado
DEBUT
<Traitement>
RetournerRésultat
FIM
Implementação em python
defNom_fonction (pf1, pf2 , … , pfn ):
<Traitement>
retornarResultado
Solução
Algoritmo Implementação em python
Algorithme combinaison def fat(a):
Início f=1
Repetir para i em range(2,a+1):
Ler(n) f=f*i
Lire(p) retornar(f)
Até(n>p>0) n=int(input('dar n '))
C fatorial(n)/(fatorial(p)*fatorial(n-p)) p=int(input('dar p'))
Ecrire(‘c=’ ,C) enquanto não(n>p>0):
Final n=int(input('dê n'))
p=int(input('dar p'))
TDO globais c=fatorial(n)/(fatorial(p)*fatorial(n-p))
Objeto tipo imprimir('C=', c)
n,p,c Entrar
exemplo de execução :
Foncton fact(a :enter) :enter
início
[f 1] para i de 2 a fazer
f f*i
fim para
retornar(f)
fin
TDO locais
Objeto tipo
Eu, f entrar
Características de uma função
Uma função é um subprograma que retorna um valor de um tipo idêntico ao daquele de
a função.
Uma função tem um tipo simples (inteiro, real, ...).
Uma função tem parâmetros além do resultado.
Uma função é essencialmente um módulo de cálculo que retorna um único valor de um tipo.
simples.
Nota:
Todo novo objeto utilizado em uma função é chamado de objeto local.
Todo objeto declarado no programa principal é chamado de objeto global.
A chamada de uma função pode ser efetuada no nível do programa principal ou no nível
de um módulo chamador.
Os parâmetros formais estão na cabeçalho da declaração da função
Os parâmetros efetivos utilizados na instrução de chamada da função são substituídos pelos
parâmetros formais no momento da chamada.
Evite inserir as ações de entrada e de classificação.
Applicaton :
Soma dos divisores
Escrever um algoritmo e uma implementação em python de um programa chamado
divisores que recebe um inteiro n e retorna a soma de seus divisores próprios
ou seja: A soma de seus divisores, exceto ele mesmo.
Exemplo de execução:
Por favor, insira um número inteiro: 126
186
Solução
Em algoritmia Implementação em python
Algoritmos de divisores
def Soma_divisores(p):
Início
somme=0
Escrever('dar uma entrada n'), ler(n) para i em intervalo(1,p,1):
a somme_diviseurs(n) se p%i==0:
Escrever(a) soma=soma+i
Fim retornar soma
TDO globaux
n=int(input("Por favor, insira um
Objeto tipo inteiro :"))
n,a Enter
Função soma_divisores(p:entrada):entrada a=Somatório_divisores(n)
imprimir(a)
Início
soma 0
Para i de 1 a p - 1 fazer
Se p mod i = 0 então
soma soma+i
Finsi
Fim para
Retornar soma
Fim
TDO locais
Objeto tipo
eu, algum entrar
Nomes amistosos
a e b dois inteiros positivos são ditos amigáveis ou amistosos se cada um dos
deux nombres est égal à la somme des diviseurs stricts(diviseurs autres que lui-
mesmo) do outro.
Exemplo :
a soma dos divisores de 220 (excluindo 220):
1+2+4+5+10+11+20+22+44+55+110=284
a soma dos divisores de 284 (excluindo 284): 1+2+4+71+142=220
Escrever um algoritmo e uma implementação em python de um programa chamado Amigáveis que
permite inserir dois inteiros m e n e exibe se eles são amigos ou não amigos
Exemplo de execução:
Por favor, insira um número inteiro n1: 220
Por favor, insira um inteiro n2 : 284
Nomes amigáveis
Solução
Em algoritmica Implémentaton en python
Algoritmos amigos def Soma_divisores(p):
somme=0
Início
para i em faixa(1,p,1):
Escrever (‘dar um inteiro n’), ler(n) se p % i == 0:
Ecrire (‘donner un enter m’), lire(m) somme=somme+i
Se nomes_amicaux(n,m) então retornar soma
números amigáveis
Sinon def nomes_amicais(p,q):
a=Somme_diviseurs(p)
números não amigáveis b=Somatório_divisores(q)
Fin si se a==q e b==p:
Fim retornar Verdadeiro
TDO globais senão:
Objetivo tipo retornar Falso
n,m Entrar
Função numeros_amicáveis(p,q :entrada) :booleano n=int(input("Por favor, insira um
Início inteiro n :"))
a soma_divisores(p) m=int(input("Por favor, insira um
b somme_diviseurs(q) entier m :"))
if nombres_amicaux(n,m):
se a=q e b=p então print('números amigos')
retornar verdadeiro senão:
sinônimo print('nombres não amigáveis')
retornar falso
fin si
fin
TDO locais
Objeto tipo
a,b entrar
Função soma_divisores(p :entrada) :entrada
Início
soma 0
Para i de 1 a p - 1 fazer
Se p mod i=0 então
soma soma+i
Fim
Fim para
Retornar soma
Fim
TDO locais
Objetivo tipo
eu, algumas entrar