- Informações gerais sobre a disciplina. Como pode ocorrer mudanças, consulte sempre a página principal desta disciplina.
- 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 hipotético HIPO
- Componentes e conjunto de instruções do computador HIPO
- O computador a papel -- simulação teatral de um programa a ser executado no HIPO. Veja aqui o programa P1 que executamos no computador a papel.
- Mais detalhes sobre o computador HIPO (para entender o que é uma linguagem de máquina).
- 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
- 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
- Mais exemplos simples: programa do teatrinho/impressão dos n primeiros naturais ímpares : veja aqui
- Mais exemplos simples: programa do teatrinho/impressão dos n primeiros naturais ímpares : veja aqui
- Fatorial de um número (Ex. 1.8 do Caderno de Exercícios): Veja aqui várias soluções
- Outros exemplos: potencia.c | acha_n.c
- O comandos condicional "if". Expressões aritméticas. Operadores relacionais (==, !=, <, >, <=, >=). Usos do comando "if": MaiorMenorNota MaiorMenorNota.c |ContagemNegativos num_neg.c
- O operador % (resto da divisão de dois números inteiros --- o resto é sempre um número inteiro). Exemplo1: 10 % 3 é igual a 1 ; exemplo2: 0 % 3 é igual a 0; exemplo3: 1 % 2 é igual a 1. Para testar se um número k é par, basta testar se o resto da divisão de k por 2 é igual a zero (ou seja, testar se (k % 2 == 0))
- Exemplo de uso do operador %: Aula Prática
- Cálculo do mdc (usando algoritmo de Euclides): mdc
- Manipulação de dígitos-- mudança de base
- Manipulação de dígitos (como "descascar" um número). Imprimindo um número na ordem inversa: InverteNum.c
- O comando "if" e o comando "if-else": Ordenando3Numeros
- Verificando se um número é perfeito
- Uso dos operadores lógicos || (or) e && (and):Verificando se um número é primo -- 3 soluções
2 a 6 de abril -- Semana Santa
- Uso dos operadores lógicos || (or) e && (and): mais exemplos
- Seqüência de Fibonacci (exercício 1.14 do Caderno de Exercícios):fibonacci.c
- O comando for -- exemplos
- Refazendo com o comando for 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.
![[New!]](../../newave.gif)
<==============
13/abril -- Data de entrega do EP1
- Malhas encaixadas
- Problema 1: Dado um inteiro n>1 (supor n < 12), listar o fatorial de todos os inteiros de 1 a n. (OBS: pode-se resolver sem malha encaixada, aproveitando o calculo do fatorial do numero anterior. Note que n! = n * (n-1)!)
- Problema 2: Dado um inteiro n>1, listar todos os inteiros entre 1 e n que são perfeitos. (OBS: aproveitar o programa feito para verificar se um número é perfeito) -- e encaixá-lo num comando for).
- Problema 3: Dado um inteiro n>1, listar todos os inteiros entre 1 e n que são primos. (OBS: aproveitar o programa feito para verificar se um número é primo) -- e encaixá-lo num comando for).
- Problema 4: (comentada em aula) Dada uma sequência de n > 1 números inteiros, determinar o mdc desses números. Como resolver: calcula-se o mdc dos dois primeiros; depois, calcula-se o mdc do resultado anterior com o próximo número; repete-se o processo com o próximo número, e assim sucessivamente. Para quatro números x,y,z,w teriamos: mdc(mdc(mdc(x,y),z),w)
- AVISO: o EP2 já foi disponibilizado em 23/abril
- Exemplo de simulação de programa - Ex. 1.25 do Caderninho.
- Mais malhas encaixadas. Vários exemplos tabuada e pirâmides
- Malhas encaixadas: dois exemplos n ao cubo (duas soluções) e decomposição em fatores primos
- Primeira Prova <============== ATENÇÃO !!!
- Exemplo que faz uso de funções prontas que geram números aleatórios. rand.c
- Funções: passagem de parâmetro por valor
- Cálculo do mdc de vários números (fazendo uso de uma função que calcula o mdc de dois números).mdcFuncao
- Ex. Verificar se um dado inteiro positivo é soma de dois números primos.
- Ex. funcao real -- potencia; calculo de uma expressao. Potencia
- Mais uso de funções. Mais um exemplo (pontos e distância)
- Mais uso de funções.Veja o uso de funções sem tipo (veja o uso do termo void ) no programa que imprime o Calendário do ano que for especificado pelo usuário. Este programa faz uso de várias funções. Veja também o uso do comando switch. Exercício: modifique este programa e produza um outro para verificar o dia da semana em que você nasceu.
- Ponteiros ou apontadores (pointers)
- Funções: passagem de parâmetro por referência
- Funções: passagem de parâmetro por referência
- Exemplo: Programa que, dada uma data, calcula a data correspondente ao dia seguinte. Veja aqui
- Altere o programa dado no item acima para calcular o número de dias entre duas datas dadas. Por exemplo, se for dada a data de hoje e a data 25/12/2010 (Natal), calcular quantos dias faltam até o dia de Natal. Com esse programa v. pode calcular quantos dias se passaram desde a data de seu nascimento.
- Entrada e Saida com uso de arquivos.
- Arrays (variáveis indexadas).
- Vetores (variáveis indexadas simples). Vários exemplos: impressão na ordem inversa, contagem do aparecimento das faces de n jogadas de um dado, etc.
- Vetores (variáveis indexadas simples).
- Busca de um elemento, triângulo de Pascal Veja aqui varios exemplos
- Crivo de Eratóstenes (para achar todos os números
primos entre 1 e n, para um dado n). Compile e execute o
programa para valores bem grandes de n (veja como é rápida a execução).
- Funções cujos parâmetros são vetores. Vários exemplos: leitura, impressão, produto escalar, ordenação.
- Variaveis do tipo char: uso de getchar() e putchar().
- Vetores (variáveis indexadas simples). Veja o uso de funções cujos parametro são vetores.
-
Produto Escalar de dois vetores
- Exemplos: Ordenacao - por selecao sol.2
- Busca Binária (com uso de funções)
6/junho -- Disponiblizado o EP4 (vejam na pág. principal da
disciplina). <=========
- Mais exemplos com vetores.
- Matrizes (variáveis indexadas duplas).
- Funções cujos parâmetros são matrizes.
- Leitura e impressão de matriz <=== Importante!
- Dicas e explicações sobre o EP4
- Mais exemplos sobre matrizes (com uso de funções): palavras cruzadas
Para estudar em casa (preparando-se para a prova): <====== VEJA
- Uso de funções cujos parâmetros são vetores e/ou matrizes. V. sabe como especificar os parâmetros nos protótipos? Sabe como como fazer a chamada dessas funções? Uma função pode chamar uma outra? (Veja nos exemplos a seguir as respostas a essas perguntas.)
- Exercício: Calcular o produto de matriz por um vetor solução
- Exercício: Calcular o produto de duas matrizes reais A(mxn) e B(nxp)
- Exercício: Verificar se uma dada matriz é simétrica: solução
- Mais exemplos sobre matrizes (modelos genéricos para teste de propriedades de matrizes). Quadrado mágico; matriz de permutação.
- Verificar se quadrado latino [c] [html] <=== Estudar!
