Cronograma

Setembro

Outubro

Novembro

1. 7 de novembro:
   • Passagem de parâmetro por referência.
   • Problema 19.1: (a) Escreva uma função que troca o conteúdo de duas variáveis. (b) Escreva um programa que leia um inteiro positivo n e uma seqüência de n inteiros e imprime a seqüência ordenada. Use obrigatoriamente a função do item (a).
     [uma solução em C]
   • Problema 19.2: (a) Escreva uma função que recebe como parâmetros de entrada um inteiro positivo n e um vetor com n inteiros e devolve (ou seja, nesse caso, têm como parâmetros de saída) dois inteiros, um indicando um elemento mínimo do vetor e outro indicando um elemento máximo do vetor. (b) Escreva um programa que leia um inteiro n e uma seqüência de n inteiros e imprima o índice e o valor do menor e do maior número da seqüência. Use obrigatoriamente a função do item (a).
     [uma solução em C]
   Exercício
2. 9 de novembro:
   • Problema 20.1: (a) Escreva uma função que recebe como parâmetro um inteiro positivo ano e devolve 1 se ano for bissexto, 0 em caso contrário. (Um ano é bissexto se (ano % 4 == 0 && (ano % 100 != 0 || ano % 400 == 0))) (b) Escreva uma função que tem como parâmetros de entrada e saída três números inteiros, dia, mes e ano, representando uma data, e modifica esses inteiros de forma que eles representem o dia seguinte. (c) Escreva um programa que lê um inteiro positivo n e uma seqüência de n datas e imprime, para cada data, o dia seguinte.
   • Problema 20.2: (a) Escreva uma função que recebe como parâmetros um número real x, um inteiro não-negativo n e os coeficientes de um polinômio de grau n, armazenados em um vetor p, e devolve o valor do polinômio no ponto x. (b) Escreva uma função que recebe como parâmetros de entrada e saída um inteiro não-negativo n e um polinômio p (ou seja, os coeficientes de um polinômio armazenados em um vetor p) e deriva o polinômio p, ou seja, altera n e p adequadamente de forma que, após a chamada, em n e em p estejam guardados, respectivamente, o grau e o polinômio p'. (c) Escreva um programa que lê um inteiro positivo n, os coeficientes reais de um polinômio e um real x e verifica se x é ou não ponto crítico do polinômio. (Ponto fixo é uma raiz da derivada do polinômio.)
3. 21 de novembro:
   • Introduzir matrizes
   • Problema 21.1: Dados inteiros positivos m e n e uma matriz real A_{m x n}, imprimir a transposta da matriz A.
     [uma solução em C]
   • Problema 21.2: Dados um inteiro positivo n e uma matriz real n x n, verificar se a matriz é simétrica.
     [uma solução em C]
   • Problema 21.3: Um jogo de palavras cruzadas pode ser representado por uma matriz A_{m x n} onde cada posição da matriz corresponde a um quadrado do jogo, sendo que 0 indica um quadrado branco e -1 indica um quadrado preto. Indicar na matriz as posições que são início de palavras horizontais e/ou verticais nos quadrados correspondentes (substituindo os zeros), considerando que uma palavra deve ter pelo menos duas letras. Para isso, numere consecutivamente tais posições. (Exercício 5.9 do Caderno de Exercício.)
     [uma solução em C]
   Exercício: exercícios 6.5 e 6.7 do Caderno de Exercícios.
4. 23 de novembro:
   • Matrizes e funções
   • Problema: Escreva um programa que, dados m, n, p e duas matrizes, A_mxn e B_nxp, imprime a matriz resultante do produto de A por B.
     [uma solução em C]
   • Reescreva o programa acima, escrevendo uma função que lê uma matriz e uma função que imprime uma matriz.
     [uma solução em C]
   • Exercícios 7.5, 7.6 e/ou 7.14 do Caderno de Exercícios.
     [7.5] [7.6] [7.14]
5. 28 de novembro:
   • Aula de exercícios
6. 30 de novembro:
   • Prova 3
     Matéria da prova: inteiros, reais, caracteres, funções (com parâmtros por valor ou por referência), vetores e matrizes.
     (Seções de 1 a 7 do Caderno de Exercícios, com ênfase maior às seções de 5 a 7)