Diário de bordo

• Informações gerais da disciplina.
• Histórico da Computação
• Computador a papel
  • Arquitetura de um computador, hardware e software
  • Conjunto de instruções da CPU, uma linguagem de baixo nível
  • Simulando um exemplo de um programa escrito em linguagem de baixo nível
  • Qual problema é resolvido neste exemplo?

• Além da conteúdo das aulas, o principal material de apoio à disciplina são as Notas de Aula e o Caderno de exercícios preparados em anos anteriores.

• Soma um número: enunciado do problema e solução;
• Soma dois números: enunciado do problema e solução;
• Soma três números: enunciado do problema e solução
• Soma mil números: enunciado do problema e quase solução
• Como somar uma sequência de números com tamanho variável? Como especificar o fim de uma sequência? A necessidade de um laço e a necessidade de controlá-lo.
• Método para elaborar laço
• Soma sequência terminada por valor inválido: enunciado do problema e solução
• Soma sequência terminada precedida pelo tamanho: enunciado do problema e solução

ESQUELETO DE UM PROGRAMA EM C

#include 

int main()
{
  /* declaração de variáveis */

  /* lista de comandos */

  return 0;
}

• Obter a soma dos positivos: enunciado do problema e solução;
• Obter a soma dos positivos e a dos negativos: enunciado do problema e solução;
• Verificar se um número triangular: enunciado do problema e solução (caderno de exercícios, 1.10).

• Contar os pares e os ímpares: enunciado do problema e solução;
• Contar dígito d em n: enunciado do problema e solução;
• Prova dos nove: enunciado do problema e solução.

• N elevado a k: enunciado do problema e soluções com comando enquanto e com comando para (for);
• Máximo da sequência: enunciado do problema e soluções com comando enquanto e inicialização com primeiro elemento, com comando enquanto e inicialização com INT_MIN e com comando para (for) e inicialização com INT_MIN solução;
• Conta alunos em recuperação: enunciado do problema e solução
• Conta alunos não em recuperação: enunciado do problema e solução

• Sequência Crescente: enunciado do problema e solução;
• Método de Euclides: enunciado do problema e solução;
• MDC de múltiplos naturais: enunciado do problema e solução

• Dígitos consecutivos iguais: enunciado do problema e solução que testa todos os dígitos e solução que omite testes não mais necessários;
• Primeiros múltiplos: enunciado do problema e solução;
• Cubos como soma de ímpares consecutivos: enunciado do problema e soluções com while e com com do-while
• PARA CASA:
  • Resolver o EP1
  • Resolver exercícios da lista de exercícios sobre inteiros e da lista de exercícios sobre repetições encaixadas.
    

• Progressão aritmética: enunciado do problema e solução com for;
• Dia seguinte: enunciado do problema, solução com if-else encadeado e simulação, e solução com switch-case.
• A fim de estudar para a prova, resolver exercícios da lista de exercícios sobre inteiros e da lista de exercícios sobre repetições encaixadas. Se não conseguir resolver, pode-se espiar as soluções oferecidas.

• Média de notas: enunciado do problema e solução;
• Soma de três potências: enunciado do problema e soluções: sem função; com função e com função com protótipo e;
• Coeficentes da expansão binomial: enunciado do problema e solução. Discussão dos valores impressos para n=15,14,13,12,11.
• Representação de números com ponto flutuante, mantissa, base e expoente: vide seção 13.2 do capítulo 13 das Notas de aula.

• Série Harmônica: enunciado do problema e soluções diversas: com bug sutilíssimo; e com bug corrigido e comparando com soma de trás para frente e comparando com soma de trás para frente acumulada em float.
• Raiz quadrada: enunciado do problema e solução com while e solução com do-while.

• Troca duas variáveis: enunciado do problema e solução bugada sem ponteiro e solução correta com ponteiro;
• Raizes de equação do segundo grau: enunciado do problema e solução;
• Soma dígitos: enunciado do problema e solução.

• Inverte sequência: enunciado do problema e solução;
• Fração contínua: enunciado do problema e solução;
• Roleta: enunciado do problema e soluções com vetor de sorteios e com vetor de contadores.

• Aplica polinômio: enunciado do problema e soluções com vetor de coeficientes sem função e com funções;
• Adiciona polinômios: enunciado do problema e solução.
• Multiplica polinômios: enunciado do problema e solução.

• Raiz k-ésima de x: enunciado do problema e soluções com while e com do-while;
• Serie de Taylor de e a x: enunciado do problema e soluções que calculam: cada potência e fatorial sem função e com função; cada termo em função do anterior;
• tipo char e tabela ASCII: programa que imprime tabela ASCII;
• Conta Vogais: enunciado do problema e solução com expressão lógica com cinco comparações.

• cálculo do ponto mais próximo: enunciado do problema e solução;
• Número palíndromo: enunciado do problema e solução.

• Busca palavra em texto: enunciado do problema e solução.

• Busca e inserção em vetor: enunciado do problema e soluções sem sentinela e com sentinela.
• Busca binária: enunciado do problema e solução.

• Matriz simétrica: enunciado do problema e solução;
• Matriz triangular: enunciado do problema e solução;
• Produto de matriz: enunciado do problema e solução

• Quadrado Latino: enunciado do problema e soluções com busca e com vetor de contadores;
• Quadrado Mágico: enunciado do problema e solução;
• Ordenacao: enunciado do problema e solução

• Simulação de ordenação com método da bolha;
• Ordenação de datas: enunciado do problema e solução.

• Filtro das Somas: enunciado do problema e solução primeira, segunda, terceira e solução com moldura.