MAC 115 - Introdu��o � Computa��o
Escola Polit�cnica - Segundo semestre de 1998
Cronograma - outubro/novembro
- Aula de 13 de outubro:
- Introduzir caracteres (tipo char)
Problema 1: Dado um inteiro n e um texto, ou seja, uma
seq��ncia com n caracteres, determinar a freq��ncia de vogais no
texto.
Exemplo: para n=21 e o texto "Maguila derruba Tyson" a freq��ncia
de vogais � 8/21.
Problema 2: Dada uma frase terminada por '.',
determinar o comprimento da palavra mais longa.
Exerc�cios recomendados: 2.9 do Caderno
de Exerc�cios.
- Aula de 15 de outubro:
- Revis�o de vetores e introduzir string
Problema 1: Dada uma frase terminada por '.',
determinar uma palavra de comprimento mais longo.
Fazer com vetor de caracteres simplesmente, depois com string.
- Arquivos - como usar arquivo de
entrada e sa�da.
Exerc�cios recomendados: 4.8 e 4.9 do Caderno
de Exerc�cios.
- Aula de 20 de outubro:
- Mais exerc�cios com vetores.
Problema 1: Dada uma seq��ncia de n n�meros inteiros e
dois inteiros x1 e x2, determinar as posi��es onde ocorre x1 na
seq��ncia, depois as posi��es onde ocorre x2 na seq��ncia.
Exerc�cios recomendados: 4.17, 4.18 e 4.19 do Caderno
de Exerc�cios.
- Aula de 22 de outubro:
- Vetores e strings
Exerc�cios recomendados: 4.7 do Caderno
de Exerc�cios.
- Aula de 27 de outubro:
- Algoritmos de busca em vetores
Problema 21.1: Dado um inteiro positivo n, uma seq��ncia
com n n�meros inteiros e um inteiro 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.
- Introduzir conceito de "sentinela"
Problema 21.2: Mesmo problema para vetor ordenado.
- Busca bin�ria
- Aula de 29 de outubro:
- Entregar EP3.
N�o haver� EP4. O EP3 � o �ltimo, e a m�dia de EP ser� calculada
como EP = (EP1 + EP2 + 2*EP3)/4.
- 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 inser��o
- Algoritmo de ordena��o por sele��o (vai colocando os maiores no
fim ou os menores no come�o)
- Aula de 3 de novembro:
- Introduzir matrizes
Problema 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 2: Dada uma matriz real Am x n,
verificar se A � sim�trica.
Problema 3: Dadas matrizes Am x n e Bn
x p calcular a matriz produto Cm x p.
Problema Extra: Dada uma matriz
inteira Am x n, verificar se A � um quadrado m�gico.
Problema Extra: Exerc�cio 5.9 do Caderno de
Exerc�cios.
- Aula de 5 de novembro:
- Matrizes como par�metros de fun��o
Problema 1: Exerc�cio 6.6 do Caderno de
Exerc�cios.
Problema 2: Exerc�cio 6.11 do Caderno de
Exerc�cios.
Problema 3: Exerc�cio 6.16 do Caderno de
Exerc�cios.
- Aula de 10 de novembro:
- Passagem de par�metro por refer�ncia.
- 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 de 12 de novembro:
- Aula de 17 de novembro:
- Aula de 19 de novembro:
- Aula de 24 de novembro:
- Aula de 26 de novembro:
Last modified: Thu Oct 29 19:24:03 EDT 1998