Conceitos básicos
- Hardware x software.
- Do que trata a Ciência da Computação.
- O que é um algoritmo.
- Compilador | linguagem de alto nível | linguagem de máquina.
- Modelo simplificado de um computador
- O computador a papel (simulação)
- Veja aqui o programa P1 que executamos no computador a papel.
- O computador a papel (simulação)
- Introdução sucinta ao HIPO (linguagem de máquina hipotética para um computador bem simples): veja aqui o seu conjunto de instruções.
- O programa P1 em C-Portug (uma versão simplificada do C em português).
- Alguns comandos do C-Portug: comando de atribuição, comando de leitura, comando de impressão.
- Alguns programas bem simples em C-Portug - aprendendo com exemplos. Veja aqui.
- O comando ¨enquanto¨.
- Exemplos de programas em C-Portug que fazem uso do comando ¨enquanto¨- Veja aqui.
- Introdução à linguagem C - Aprendendo com exemplos
- Exemplos de programas em C
- Meu primeiro programa: ola.c
- Somando 2 números inteiros:veja 3 exemplos (entenda as diferenças entre esses programas)
- Conceitos introduzidos: declaração de variáveis do tipo int. , comandos de entrada/saida (funções printf e scanf), comando de atribuição.
- O comando while. Programa-exemplo: Imprimindo os inteiros de 1 a 100: numeros100.c
- Exemplos de programas em C
- Mais exemplos simples: programa do teatrinho/impressão dos n primeiros naturais ímpares : veja aqui
- Fatorial de um número (Ex. 1.13 do Caderno de Exercícios): Veja aqui várias soluções
- MDC entre dois números (algoritmo de Euclides). Veja o uso do operador %
- Outros exemplos: potencia.c/achan_n
- Comandos condicionais. Operadores relacionais (==, !=, <, >, <=, >=).
- Exemplos de programas - uso do comando "while", comando "if" e comando "if-else" (ordenação de números) n Veja aqui
- Verificando se um número é perfeito Veja aqui
- Verificando se um número é primo: Veja aqui várias soluções; veja o uso dos #define e o uso do operador logico &&
- Seqüência de Fibonnaci (exercício 1.14 do Caderno de Exercícios): fazer em casa.
- Mexendo com digitos - mudança de base/obtenção dos dígitos de um número digitos.c Outros exemplos serao feitos na aula.
- Exemplos de programas com os operadores lógicos && e ||: veja aqui
Semana da Pátria (não há aula). FAÇAM O EP1 (EXERCÍCIO-PROGRAMA 1)! Vejam no paca ou na página anterior!
![[New!]](../newave.gif)
- O comando for
- Refazendo os exemplos feitos com o comando while: potenciação (ex. 1.5 do Caderninho prog1.5.for.c), fatorial (ex. 1.9 do Caderninho fatorial_for.c), exemplo da aula prática aula_pratica_for.c
- Mais um exemplo usando o comando for: ex.1.7 do Caderninho (maior nota, menor nota) prog1.7.c.
- Exercício para casa: refazer os exercícios feitos com o comando while dessa vez usando o comando for.
- Mais malhas encaixadas. Vários exemplos (tabuadas, tabelas). veja aqui
- Uso de variáveis do tipo float e double. Séries: vários exemplos. Mais exemplos (vejam os vários formatos para imprimir números reais).
- Recapitulação - Exercícios em aula
- 1a. Prova
Semana da Física (não houve aula).
- EP2 (segundo programa) -- Veja no PACA e na página anterior!
- Uso de funções. Veja aqui vários exemplos.
- EP2 (segundo programa)
- Uso de funções (passagem de parâmetro por valor). Veja aqui mais exemplos.
- Exemplo bem ilustrativo: Calendário. Exemplo de programa que faz uso de várias funções. Veja o uso do comando switch. Veja as regras para verificar se um ano é bissexto. O programa (use deste programa para verificar o dia da semana em que você nasceu).
- Vetores (variáveis indexadas simples). Vetores (vários exemplos): impressão na ordem inversa a da leitura; jogadas de um dado; busca em vetores (busca com sentinela); triângulo de Pascal.
- Vetores (variáveis indexadas simples). Problemas resolvidos:
- Crivo de Eratóstenes (para achar todos os números primos entre 1 e n, para um dado n).
- Busca Binária: algoritmo (muito eficiente) de busca em vetor ordenado - veja abaixo
- Vetores (variáveis indexadas simples).
- Funções cujos parâmetros sao vetores. Vários exemplos: leitura, impressão, produto escalar, ordenação.
- Exemplos:
Ordenacao - por selecao <==== Importante! Busca Binária: (com uso de funcoes)
veja aqui
- Mais algoritmos de ordenação de vetores (bubble sort)- Veja aqui
- Matrizes - soma e multiplicação de matrizes; verificar se uma dada matriz é simétrica (sem uso de funcao -- veja abaixo com uso de varias funcoes), verificar se uma matriz e' de permutacao.
- Matrizes - multiplicação de matrizes; produto de matriz por vetor; produto de matrizes, verificar se uma matriz é um quadrado mágico, etc.
- Funções cujos parâmetros sao matrizes.
- Leitura e impressao de matriz <=== Importante!
- Produto de matriz por um vetor
- Verificar se uma dada matriz é simétrica <=== Veja o uso das constantes TRUE e FALSE
- Matrizes. Como atribuir uma linha de uma matriz a um array
unidimensional. Mais uso de variaveis de status
(TRUE/FALSE).
Quadrado Latino -- Veja como uma linha de uma matriz pode
ser passada como parametro (a um array unidimensional). <=== Importante!
- 14/novembro -- Nao havera' aula. Usar o horario de aula para fazer o ep3.
- 16/novembro -- Dia nao-letivo
- 21/novembro
- Pointers (ponteiros/apontadores)
- Recapitulacao dos conceitos de funcoes/matrizes -- passagem de parametros que sao vetores/matrizes. Como fazer a declaracao dos arrays como parametros de funcoes, chamadas de arrays em funcoes [mencionar apenas o nome]. Veja os exemplos de funcoes dados.
- 23/novembro
- 2a. Prova
