Programação das aulas de MAC2166 - T2

Maio

2 de maio (Aula 11):
- Introduzir funções.
- Problema 11.1: Dados dois números reais x e y, e dois números inteiros positivos a e b, imprimir o valor da expressão x^a + y^b + (x-y)^a+b. [uma solução em C]
- Problema 11.2:
  - Escreva uma função que recebe n e calcula n!.
  - Faça uma função que recebe dois números inteiros m e n, e usando a função do item anterior, calcula m!/(n!(m-n)!).
  - Faça um programa que lê um numero inteiro n > 0 e imprime os coeficientes da expansão de (a+b)ⁿ.
  [uma solução em C]
- Problema extra:
  - Faça uma função que recebe um número inteiro n e devolve 1 se n é primo e devolve 0 em caso contrário.
  - Faça um programa que lê um número inteiro m e verifica se m pode ser escrito como p+q, onde p e q são números primos.
- Problema extra:
  - Usando a função sqrt(x) da biblioteca matemática da linguagem C (#include <math.h>), escreva uma função que recebe dois pontos no plano através de suas coordenadas cartesianas e devolve a distância entre os pontos.
  - Escreva um programa que lê um número inteiro n > 0, um ponto origem (x₀, y₀) e uma sequência de n pontos e determina o ponto da sequência mais próximo do ponto origem.
4 de maio (Aula 12):
- Passagem de endereço como parâmetro.
  Ilustração de um problema simples para realçar os conceitos de variáveis locais, parâmetros e endereços como parâmetros.
- Problema 12.1:
  - Escreva uma função com protótipo
    int Bhaskara (double a, double b, double c, double *r1, double *r2);
    que recebe três reais como parâmetros representando os coeficientes da equação ax² + bx + c = 0 e devolve o número de raízes reais da equação. Ademais, devolve em *r1 e *r2 as raízes reais da equação, quando existem. Caso a equação tenha uma única raiz, sua função deve devolver em *r1 esta raiz.
  - Escreva um programa que lê números reais a, b, e c e, usando a função acima, imprime as raízes reais da equação ax² + bx + c = 0.
  [uma solução em C]
- Problema 12.2:
  - Escreva uma função com protótipo
    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 *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.
  [uma solução em C]
- Exercício 9 da seção de exercícios com inteiros do Caderno de Exercícios.
9 de maio (Aula 13):
- Simulação de um programa.
- Problema 13.1 (Exercício 2 de Exercícios com Funções - Parte II) (variante):
  - Escreva uma função com protótipo
    void le_data(int *d, int *m, int *a);
    que lê três inteiros representando uma data e os guarda em *d, *m e *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).)
  - Escreva uma função com protótipo
    void dia_seguinte(int *d, int *m, int *a);
    que tem como parâmetros de entrada e saída três números inteiros, *d, *m e *a, representando uma data, e modifica esses inteiros de forma que eles representem o dia seguinte.
  - Escreva um programa que leia duas datas e imprima o número de dias entre essas datas. Você pode supor que a primeira data é anterior à segunda data.
- Exercícios extras:
  (i) Quantos dias você já viveu?
  (ii) Em que dia da semana você nasceu?
  Resolva (ii) sabendo que 1/1/1900 foi uma segunda-feira.

11 de maio (Aula 14):

Problema 14.1:
- Escreva uma função com protótipo
  void somabit (int b1, int b2, int *vaium, int *soma);
  que recebe três bits (inteiros 0 ou 1) b1, b2 e *vaium e retorna um bit soma representando a soma dos três e o novo um bit "vai-um" em *vaium.
- Escreva um programa que lê dois números em binário e imprime um número em binário que é a soma dos dois números dados. Utilize a função acima.

Problema 14.2: Dizemos que um número natural n é palíndromo se lido da direita para a esquerda ou da esquerda para a direita é o mesmo número.
Exemplos:

567765 e 32423 são palíndromos. 567675 não é palíndromo.

Escreva uma função que recebe um inteiro n > 0 e devolve o seu primeiro dígito, seu último dígito e altera o valor de n removendo seu primeiro e último dígitos.
Exemplos:

`valor inicial de n`	`primeiro dígito`	`último dígito`	`valor final de n`
`732`	`7`	`2`	`3`
`14738`	`1`	`8`	`473`
`1010`	`1`	`0`	`1`
`78`	`7`	`8`	`0`
`7`	`7`	`7`	`0`

Escreva um programa que recebe um inteiro positivo n e verifica se n é palíndromo. Suponha que n não contém o dígito 0.

16 de maio:
- Primeira prova.
Matéria da prova: seções 1, 2, 3, 4 e 5 do Caderno de Exercícios.
18 de maio: não há aula; semana de provas.
23 de maio (Aula 15):
- Introduzir o tipo char
- Problema 15.1: Dada uma sequência de caracteres, terminada por um '.' (uma frase terminada por ponto), imprimir o número de caracteres na sequência. Por exemplo, a frase "O ponto nao conta." tem 17 caracteres. [uma solução em C]
- Problema 15.2: Dada uma frase terminada por ponto, imprimir a frequência de vogais na frase. Por exemplo, a frase "Em terra de cego quem tem um olho e caolho." tem frequência 16/42 = 0.38... [uma solução em C]
- Problema 15.3: Dada uma frase terminada por ponto, imprimir o comprimento da palavra mais longa da frase. [uma solução em C]
- Exercício: Dada uma frase terminada por ponto, imprimir o número de palavras que há na frase.
25 de maio (Aula 16):
- Problema 16.1: [enunciado e uma solução em C]
- Problema 16.2: [enunciado e uma solução em C]
- Exercício:
  (a) Escreva uma função com protótipo
  int converta(char *ch);
  que recebe um caractere *ch e devolve 1 se *ch for um caractere alfanumérico (A-Za-z ou 0-9) ou um "whitespace"/"espaço em branco" (isto é, ' ', '\n' ou '\t' (caracter TAB)) e devolve 0 caso contrário. Além disso, no caso de *ch ser uma letra em a-z, sua função deve converter *ch para maiúscula. No caso de *ch ser um whitespace, sua função deve converter *ch para ' '. Mantenha *ch inalterado em todos os outros casos.
  (b) Escreva um programa que leia uma sequência de caracteres alfanuméricos, whitespaces e sinais de pontuação (diferentes de '$'), terminada por '$', e que imprima a entrada convertida para maiúsculas, eliminando os caracteres que não forem alfanuméricos ou whitespaces e transformando todos os whitespaces para ' '. (Seu programa deve imprimir um '\n' no fim de sua saída.) Por exemplo, com a entrada
```
 caracteres
 alfanumericos, whitespaces e
 sinais de pontuacao$
```
  seu programa deve ter a saída CARACTERES ALFANUMERICOS WHITESPACES E SINAIS DE PONTUACAO
30 de maio (Aula 17):
- Introduzir vetores.
- Problema 17.1: Dados um inteiro N > 0 e uma sequência de N ≤ 1000 números inteiros, imprimi-la na ordem inversa. [uma solução em C]
- Problema 17.2: Dados N > 0 lançamentos de uma roleta (números entre 0 e 36), determinar a frequência de cada número. [uma solução em C]

Junho