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