MAC 115 - Introdu��o � Computa��o
Escola Polit�cnica - Primeiro semestre de 1998
Cronograma - terceira parte
- Aula 17 (28 de abril):
- Recolher EP2.
- Entregar EP3.
Problema 17.1:
- Escreva uma fun��o de cabe�alho
int divide (int *m, int *n, int d)
que recebe tr�s inteiros positivos como par�metros e retorna 1
se d divide pelo menos um entre *m e *n, 0 caso contr�rio. Fora
isso, se d divide *m, divide *m por d, e o mesmo para o *n.
- Escreva um programa que l� dois inteiros positivos m e n e
calcula, usando a fun��o acima, o m�nimo m�ltiplo comum entre m
e n, ou seja, mmc(m,n).
Variante: calcula o mmc de n
inteiros.
- Introduzir vetores (sem fun��es).
Problema 17.2: Dada uma seq��ncia de n inteiros,
imprimir esta seq��ncia na ordem inversa a da leitura.
Problema 17.3: Dados n lan�amentos de uma roleta
(n�meros entre 0 e 36), calcular a freq��ncia de cada n�mero.
- Aula 18 (30 de abril):
Problema 18.1: Dada uma seq��ncia
de n�meros reais diferentes de zero, seguida por zero, imprimir a
seq��ncia eliminando os n�meros repetidos.
- Vetores como par�metros de fun��o.
Problema 18.2: Escreva um programa que
leia ium inteiro positivo m, os coeficientes de um polin�mio real
p0 de grau n, tr�s reais x0, x1 e
x2 e calcule p0(x0),
p1(x1) e p2(x2), onde
p1 e p2 s�o respectivamente a primeira e a
segunda derivada do polin�mio p0.
Problema Extra: Exerc�cio 6.5 do Caderno de
Exerc�cios.
- Aula 19 (5 de maio):
- Falar em strings
Problema 19.1:
- Fa�a uma fun��o tiraletra que recebe uma string s e um
caractere c e remove de s todas as ocorr�ncias deste caractere
(enfatizar o '\0').
- Fa�a uma fun��o inverte que recebe uma string s e inverte
todos os caracteres da string.
- Fa�a um programa para codificar uma mensagem, que l� uma
string, remove todas as vogais e inverte a string resultante.
Problema 19.2:
- Fa�a uma fun��o procura que recebe uma string palavra e uma
string frase e devolve 1 se a string palavra aparece na string
frase, 0 caso contr�rio.
- Escreva um programa que l� uma frase e uma palavra e
imprime se a palavra aparece ou n�o na frase, bem como se a
palavra de tr�s para frente aparece ou n�o na frase. (Use a
fun��o inverte do Problema 20.1 acima.)
- Aula 20 (7 de maio):
- Amanh� recolher EP2 complementar.
- Ajuste de cronograma.
- Aula de exerc�cios.
- Aula 21 (12 de maio):
- Algoritmos de busca em vetores
Problema 21.1: Dado um inteiro positivo n, uma seq��ncia
com n n�meros reais e um real x, verifique se x ocorre na seq��ncia,
e, neste caso, imprima em que posi��o.
Sugest�o: fazer este ou o Problema 21.1 da pr�xima aula
com palavras ao inv�s de reais, ou seja, buscando um nome em um
vetor de nomes. Isso deve ajudar os alunos a entenderem um pouco
mais como fazer o EP3.
- Introduzir conceito de "sentinela"
Problema 21.2: Mesmo problema para vetor ordenado.
- Busca bin�ria
- Aula 22 (14 de maio):
- Ordena��o de vetores
Problema 22.1: Dado um inteiro positivo n e uma
seq��ncia com n n�meros reais, ordenar esta seq��ncia em ordem
crescente.
- Algoritmo de ordena��o por sele��o (vai colocando os maiores no
fim ou os menores no come�o)
- Algoritmo Bubblesort
- Algoritmo Bubblesort com aviso de troca
- Aula 23 (19 de maio):
- Ordena��o de vetores - continua��o
Problema 23.1 (Mesmo que 21.2): Dado um inteiro positivo
n e uma seq��ncia com n n�meros reais, ordenar esta seq��ncia em
ordem crescente.
- Algoritmo de ordena��o por inser��o (para cada i a
seq��ncia est� ordenada no intervalo [0,i-1]. Ent�o insere o
elemento v[i] na posi��o correta).
Problema Extra: um treino para o EP3.
- Aula 24 (21 de maio):
- Introduzir matrizes
Problema 24.1: Fa�a um programa que leia m, n e os
elementos de uma matriz real Am x n e verifica se a
matriz A tem uma linha, coluna ou diagonal composta apenas por
zeros.
Problema 24.2: Dada uma matriz real Am x n,
verificar se A � sim�trica.
Problema Extra: Dada uma matriz
inteira Am x n, verificar se A � um quadrado m�gico.
- Aula 25 (26 de maio):
Problema 25.1: Dadas matrizes Am x n e Bn
x p calcular a matriz produto Cm x p.
Problema Extra: Exerc�cio 5.9 do Caderno de Exerc�cios.
- Aula 26 (28 de maio):
- Recolher EP3.
- Matrizes como par�metros de fun��o
Problema 26.1: Exerc�cio 6.6 do Caderno de
Exerc�cios.
Problema 26.2: Exerc�cio 6.11 do Caderno de
Exerc�cios.
Problema 26.3: Exerc�cio 6.16 do Caderno de
Exerc�cios.
- Aula 27 (2 de junho):
- Ajuste de cronograma.
- Aula de exerc�cios (Sugest�es: Exerc�cio 5.3,
5.14, 6.17, 6.19 e/ou
Exerc�cio 4.7 do Caderno de Exerc�cios).
- Aula 28 (4 de junho):
- Entregar EP4.
- Aula de exerc�cios.
- Prova 2 (6 de junho, s�bado, das 10 �s 13 horas):
- Aula 29 (9 de junho):
- Explicar ordena��o indireta, que � usada no EP4.
- Aula 30 (16 de junho):
- T�picos mais avan�ados de C ou de algoritmos. Por exemplo,
ensinar struct, resolver exerc�cios da se��o de Complementares do
Caderno de Exerc�cios, etc.
- Aula 31 (18 de junho):
- T�picos mais avan�ados de C ou de algoritmos.
- Aula 32 (23 de junho):
- Recolher EP4.
- T�picos mais avan�ados de C ou de algoritmos.
- Aula 33 (25 de junho):
- Revis�o para a �ltima prova.
- Aula de exerc�cios.
- Aula 34 (28 de junho):
- Revis�o para a �ltima prova.
- Aula de exerc�cios.
- Prova 3 (2 de julho, quinta, das 9 �s 12 horas):
- Prova de reavalia��o (29 de julho, quarta, das 9 �s 12 horas):
Last modified: Thu Oct 29 10:57:53 EDT 1998