exercícios de algoritmos

uso de conceitos que eventualmente ainda não foram dados. Mãos a obra. 1. Dada uma seqüência de números naturais em que o último elemento é 0 (zero), imprimir seus quadrados. 2. Dado n, calcular a soma dos n primeiros números naturais. 3. Dado n, imprimir os n primeiros naturais ímpares. 4. Dado uma seqüência de n números inteiros quaisquer que representam as temperaturas médias diárias num dado período, determinar a média aritmética da temperatura no mesmo período. 5. Considere x inteiro e n natural, calcular a potência xn . 6. Dado uma seqüência de n números inteiros quaisquer. Encontre o maior e o menor valor dessa seqüência. 7. Dados n e uma seqüência de n números inteiros positivos, determinar a soma dos números pares, dos ímpares e as respectivas quantidades de cada um dos subconjuntos. 8. Dado um inteiro positivo n, determinar o fatorial de n, que denotamos por n!. 9. Dado n e dois números naturais i e j diferentes de 0, imprimir em ordem crescente os n primeiros naturais que são multiplos de i ou de j e ou de ambos. Exemplo: Para n = 6, i = 2, j = 3 a saída deverá ser : 0, 2, 3, 4, 6, 8. 10. Considere um inteiro p > 1, verificar se p é primo. 11. Diz-se que dois números primos são gêmeos, se eles são ímpares consecutivos. Exemplo: 3 e 5, 5 e 7, 11, e 13. Encontre todos os primos gêmeos no intervalo [3,1000]. 12. Encontre todos os números primos entre 2 e 20.000. 13. Dado dois números inteiros positivos, determinar o máximo divisor comum…

GERAL DOS CURSOS DE MATEMÁTICA MATERIAL DIDÁTICO COLABORAÇÃO Maria da Glória Costa Lima Cleyton Isamu Muto EDITORAÇÃO ELETRONICA Odivaldo Teixeira Lopes ARTE FINAL DA CAPA Odivaldo Teixeira Lopes REALIZAÇÃO BELÉM – PARÁ – BRASIL - 2011 - SUMÁRIO Capítulo 1:...............................................................................................................................................9 NÚMEROS INTEIROS – NOÇÕES FUNDAMENTAIS…

do uso da matemática. O i ✐ ✐ ✐ ✐ “cripto” 2009/6/30 ✐ page ii Estilo OBMEP ✐ ✐ ✐ ii mais curioso é que até os anos 1960, a teoria dos números, que é a parte da matemática mais utilizada nas aplicações à criptografia, era considerada quase que destituída de utilidade prática. O que os matemáticos entendem como teoria dos números é o estudo das propriedades dos números inteiros, e não de quaisquer tipos de números. Por exemplo, questões referentes à fatoração de inteiros, ao…

com caneta e papel ao lado. Seja paciente e procure ter certeza de que você entendeu o que (e por que) está fazendo. Objetivos • • Compreender a essência do processo indutivo. Usar o Princípio da Indução para provar a validade de certas fórmulas envolvendo números naturais. O processo e o método indutivo Em muitos problemas de Matemática, especialmente da Teoria dos Números, precisamos verificar a veracidade de uma afirmação, A(n), que depende de um número natural n. Se a afirmação…

em C resolvidos: 1. Dado um inteiro positivo p, verificar se p é primo. #include<stdio.h> int main(void) { int n; /* candidato a primo */ int divisor; /* candidato a divisor de n */ int eprimo; /* indica se n ainda tem chance de ser primo */ printf("Teste de primalidade\n"); printf("Digite um inteiro: "); scanf("%i", &n); printf ("Candidato a primo = %i\n", n); /* inicializacoes */ if (n <= 1){ eprimo = 0; /* nenhum numero <= 1 é…

leva para encontrar uma resposta em função dos dados de entrada. Este cálculo é feito associando-se uma unidade de tempo para cada operação básica que o procedimento executa. Se a dependência do tempo com relação aos dados de entrada for polinomial, o programa é considerado rápido. Se, entretanto, a dependência do tempo for exponencial o programa é considerado lento. 2. Classe P de problemas A classe P de problemas é o conjunto de todos os problemas polinomiais, ou seja, o…

Resposta: 23 03 – Usando o algoritmo de Euclides, achar os inteiros x e y que verifiquem cada uma das seguintes igualdades: Observação: usaremos sentenças de mesma cor para indicar a origem dos dados substituídos. (a) mdc(56, 72) = 56x + 72y mdc(56, 72) = 8 è resolver 8 = 56x + 72y 72 = 56.1 + 16 56 = 16.3 + 8 16 = 8.2 + 0 Tomando a penúltima igualdade; 8 = 56 – 16.3. Tirando o valor de 16 na primeira igualdade e substituindo na penúltima: 8 = 56 – (72 – 56.1).3…

asoares@gmail.com Introdu¸ao ` Programa¸ao Funcional c˜ a c˜ Faculdade de Computa¸ao c˜ Universidade Federal de Uberlˆndia a 3 de maio de 2012 Os exerc´ ıcios que seguem foram gentilmente cedidos pelo professor Marcelo Rodrigues de Sousa. Ex. 1 — Construa uma fun¸ao denominada hora_v´lida em F# que retorna verdadeiro c˜ a se uma tripla do tipo (h, m, s) (onde h, m e s s˜o n´meros inteiros) representa uma hora a u v´lida de um rel´gio, caso contr´rio retorna falso.…

Matemática Autor: Leonardo Figueira Werneck NAVE Aritmética Sumário Capítulo 05 – Números Primos ........................................................................................ 2 1. Reconhecendo um Número Primo......................................................................... 2 2. Números Primos Entre Si ...................................................................................... 3 3. Decomposição em Fatores Primos (Fatorar um Número)…

CLEBER JOSÉ BATISTA JUNIOR O ALGORITMO AKS PARA VERIFICAR PRIMALIDADE EM TEMPO POLINOMIAL LAVRAS - MG 2010 CLEBER JOSÉ BATISTA JUNIOR O ALGORITMO AKS PARA VERIFICAR PRIMALIDADE EM TEMPO POLINOMIAL Monografia de graduação apresentada ao Departamento de Ciência da Computação da Universidade Federal de Lavras como parte das exigências do curso de Ciência da Computação para obtenção do título de Bacharel em Ciência da Computação. Orientador: Dr. Joaquim Quinteiro Uchôa…