Programa em c de maior elemento

1ª Lista de Exercícios – Introdução a Computação II –
Profª Dra. Vanessa Rolnik
1. Escreva um algoritmo que leia um vetor contendo dez números inteiros e retorne o maior valor, que deve ser calculado em uma função. Implemente o algoritmo em linguagem C.
2. Escreva um algoritmo que contenha um procedimento que calcule e imprima o quociente e o resto entre dois inteiros. Implemente o algoritmo em linguagem C.
3. Escreva um programa em C que:
a) Possua uma estrutura chamada aluno com os seguintes elementos:
i.
Nome (string) ii. Número USP (long int) iii. Média Final (float)
b) Tenha um menu que permita realizar as seguintes operações
i.
Entrar com dados dos alunos; ii. Mostrar dados de todos alunos ordenados de acordo com o valor das médias finais; iii.
Sair.
OBSERVAÇÕES:
Procurar dados do aluno através de seu número USP
Entrar com os dados de 5 alunos para teste
4. Faça análise por operações primitivas e a análise assintótica (notação “O”) dos seguintes fragmentos de programas:

5. Faça a análise assintótica (notação “O”) de um procedimento que multiplica duas matrizes quadradas e
.
6. O que significa dizer que uma função g(n) é O(f(n))?
7. Qual algoritmo você prefere: um algoritmo que requer n² passos ou um que requer
Justifique.

passos?

8. Dadas n variáveis booleanas deseja-se imprimir todas as possíveis combinações de valores lógicoas que elas podem assumir. Por exemplo, se n = 2, haverá quatro possibilidades: verdadeiro/verdadeiro, verdadeiro/falso, falso/verdadeiro e falso/falso. Escreva um procedimento para executar tal tarefa. Qual a ordem de grandeza da complexidade na notação “O”.
9. Suponha um algoritmo A e um algoritmo B com funções de complexidade ( ) e ( )
, respectivamente. Determine quais são os valores de n pertencentes ao conjunto dos números naturais para os quais A leva menos tempo para executar do que B.
10. Implemente três algoritmos apresentados nos Programas 1.3, 1.4 e 2.8 (pag 8, pag 9 e pag