MAC115 - Introdução à Computação
Escola Politécnica - Primeiro semestre de 1997

• 01.05.97 Feriado
• 06.05.97
  • Vetores como parâmetro de funções
  • Problema: Escreva um programa que leia ium inteiro positivo $m$, os coeficientes de um polinômio real $p_0$ de grau $n$, três reais $x_0$, $x_1$ e $x_2$ e calcule $p_0(x_0)$, $p_1(x_1)$ e $p_2(x_2)$, onde $p_1$ e $p_2$ são respectivamente a primeira e a segunda derivada do polinômio $p_0$.
  • Problema extra: Exercício 6.5 do caderno de exercícios.
• 08.05.97
  • Algoritmos de busca em vetores
  • Problema: 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.
  • Introduzir conceito de "sentinela"
  • Mesmo problema para vetor ordenado
  • Busca binária
• 13.05.97 Entrega do EP 4 (Grupo A)
  • Falar em strings
  • Problema:
    • 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 extra: Exercício 4.15 do caderno de exercícios.
• 15.05.97 Entrega do EP 4 (Grupo B)
  • Ordenação de vetores
  • Problema: 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)
  • Algoritmo Bubblesort
  • Algoritmo Bubblesort com aviso de troca
• 20.05.97 Devolução do EP 3 (Grupo A)
  • Ordenação de vetores - continuação
  • Problema: 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).
• 22.05.97 Devolução do EP 3 (Grupo B)
  • Introduzir matrizes
  • Problema: Faça um programa que leia $m$, $n$ e os elementos de uma matriz real $A_{m \times n}$ e verifica se a matriz $A$ tem uma linha, coluna ou diagonal composta apenas por zeros.
  • Problema: Dada uma matriz real $A_{n \times n}$ verificar se $A$ é simétrica.
  • Problema extra: Dada uma matriz inteira $A_{m \times m}$, verificar se $A$ é um quadrado mágico.
• 27.05.97 Semana de estudos
• 29.05.97 Semana de estudos