Lista de Exercícios sobre Funções

Prévia do material em texto

�
UNIVERSIDADE DE SÃO PAULO
Instituto de Ciências Matemáticas e de Computação
�
SSC0501 – Introdução à Ciência da Computação I - 2013
Profa Simone Senger Souza
��
Lista de Exercícios - Funções
Faça funções que implementam as funcionalidades de:
strcpy(s1, s2) – copia a string s2 em s1
strlen(s1) – retorna o tamanho de s1
strcmp(s1, s2) – retorna a comparação de duas strings (ordenação)
A conjectura de Goldbach afirma que todo o número par, maior que dois, é a soma de dois primos. Por exemplo, 8=3+5; 10=3+7; 12=5+7. Faça um algoritmo que lê n números inteiros e retorna, para cada número x lido, os dois números primos que somados são iguais a x. O algoritmo encerra a leitura dos números quando for digitado o valor 0 para x. Crie funções apropriadas para a solução.
Faça um algoritmo que lê um valor inteiro e positivo n e um algarismo d (0 <= d <=9) e escreve quantas vezes d aparece em n. Utilize uma função para fazer a contagem.
Com base na função criada, faça um algoritmo que verifica se um número n1 é permutação de um número n2. Ex: 987554 é permutação de 495758 mas não é permutação de 4957583. 
Fazer um algoritmo para calcular a raiz quadrada de um número positivo, usando o roteiro abaixo, baseado no método de aproximações sucessivas de Newton:
	a. Seja y o número:
	 	i. a primeira aproximação para a raiz quadrada de y é x1 = y/2;
	     ii. as sucessivas aproximações serão xn+1 = (xn2 + y) / 2xn 
	b. O algoritmo deverá prever 20 aproximações