Informações gerais sobre a disciplina. Consulte sempre o Folheto (file pdf) com informações gerais: datas de provas e critério de avaliação
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.
- 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
- 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
- Fatorial de um número (Ex. 1.8 do Caderno de Exercícios): Veja aqui várias soluções
- Outros exemplos: potencia.c/achan_n
- Programa da aula prática (levar para o Lab -- sala pró-aluno, 5a.feira, 12h30)
SEMANA SANTA -- semana sem aulas.
- Aviso sobre abertura de conta no sistema PACA (para entrega dos EPs) --- veja na página da disciplina as instruções sobre COMO ABRIR CONTA NO SISTEMA PACA. OBS: Para abrir conta, v. deve usar o seu número USP. Para cadastrar-se na disciplina MAC115-IAG, o código que v. deve usar é também MAC115-IAG
- 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)).
- Comandos condicionais. Operadores relacionais (==, !=, <, >, <=, >=).
- Exemplos de programas - uso do comando "while", comando "if" e comando "if-else" Veja aqui (ordenação de 3 números))
- Manipulação de dígitos -- mudança de base
- AVISO: quem ainda nao abriu conta no sistema PACA deve fazer isso o mais rápido possível! O código é MAC115-IAG (igual ao nome da disciplina em que v. irá se cadastrar!)
- Verificando se um número é perfeito
- Verificando se um número é primo -- 3 soluções
- Seqüência de Fibonnaci (exercício 1.14 do Caderno de Exercícios):
- O comando for -- um exemplo simples
- O comando for -- mais exemplos
- 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.
- Malhas encaixadas
![[New!]](../newave.gif)
- Problema 1: Dado um inteiro n>1 (supor n < 12), listar o fatorial de todos os inteiros de 1 a n.
- 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 -- aula de 1/abril -- e encaixa-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 -- aula de 1/abril -- e encaixa-lo num comando for).
=======================================================================
AVISO - Não haverá aula no dia 8/abril (3a.feira), mas haverá aula no dia 10/abril (5a.feira).
========================================================================
- Mais malhas encaixadas. Vários exemplos veja aqui (tabuada, pirâmide)
- De novo, mais malhas encaixadas. veja aqui (decomposição em fatores primos)
- Decidiu-se que primeira prova fica adiada por 1 semana. Ela será no dia 24/abril.
- Malhas encaixadas (decomposição em fatores primos).
- Variáveis ponto-flutuante (no. reais). Introdução: tipos float e double (seus domínios, no. bytes).
- Exercício de simulação (uso de malhas e variáveis reais): entrega ficou para a aula do dia 17/abril.
- Exemplos de programas com variáveis do tipo
double.
Entrada e saída para os tipos float e
double. OBS: Na leitura usar %f ou %lf
(para variável do tipo float ou double,
respect). Na saída usar %f, %g, %e ou %E.
- Enunciado do EP2 está na página principal da disciplina. Leiam o enunciado!
- Mais exemplos sobre séries
- Enunciado do EP2 está na página principal da disciplina. Leiam o enunciado! --- Dúvidas serão esclarecidas nessa aula.
- Uso das funções fabs(.), floor(.), srand(. ), rand( ),... [e as bibliotecas a serem incluídas]
- Sobre variáveis do tipo double e uso de funçoes de
biblioteca. Veja aqui Comentários sobre a prova.
- Uso de funções. Exemplo1 Exemplo2
- Exercício sobre séries: aproximação para cosseno. (OBS: para o EP2 é preciso fazer a função seno).
- Uso de funções. Vários exemplos usando funções
- 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.
- Mais um exemplo (pontos e distância)
- Vetores (variáveis indexadas simples). Vetores (vários exemplos).
- Vetores (variáveis indexadas simples).
- Crivo de Eratóstenes (para achar todos os números primos
entre 1 e n, para um dado n). Compile e execute este programa
para valores bem grandes de n (veja como é rápida a execução).
- Busca Binária (algoritmo eficiente para busca em vetor ordenado).
- Funções cujos parâmetros são vetores. Vários exemplos: leitura, impressão, produto escalar, ordenação.
- Exemplos: Ordenacao - por selecao
- Busca
Binária (com uso de funções)
- Crivo de Eratóstenes (para achar todos os números primos
entre 1 e n, para um dado n). Compile e execute este programa
para valores bem grandes de n (veja como é rápida a execução).
- EXTRA: Exemplo de programa para fazer leitura de dados de um arquivo e para
salvar os resultados (a saída) num arquivo.
Salve no mesmo diretório o programa
ExemploEntradaSaida.c e o arquivo de dados, por exemplo, dados.txt. Compile o programa
ExemploEntradaSaida.c normalmente. Na hora de executar, digite o
nome que ele pede para o arquivo de entrada. Por exemplo, dados.txt.
Depois de fornecer o nome do arquivo de entrada, digite o nome do arquivo de saida (por exemplo: saida.txt).
Depois de executar (fornecendo os nomes acima), veja como ficou o conteúdo do arquivo saida.txt (que nao existia e passa a existir depois de executar este programa).
Veja aqui outro exemplo (com matriz)
- Vetores (variáveis indexadas simples) Algoritmos de ordenação: Ordenacao por selecao e Método da bolha (bubble sort)
- Matrizes (variáveis com índices duplos). Leitura, impressão, soma, produtos, etc.
28/maio: o EP3 já se encontra disponível. Ler o enunciado para saber o que
deve ser feito. Dúvidas serão esclarecidas na aula do dia 03/junho.
Veja aqui
==================================================
26 a 30/maio -- SEMANA do Congresso da USP - semana não-letiva
==================================================
- Esclarecimentos sobre o EP3 (se houver dúvidas).
- Ajuda para fazer o EP3. Veja aqui um exemplo que ilustra o uso das funções srand() e rand().
- Matrizes (variáveis com índices duplos). Leitura, impressão,
soma, produtos, etc.
- Funções cujos parâmetros são matrizes.
- Leitura e impressão de matriz <=== Importante!
-
Produto de matriz por um vetor (sem uso de funções) <=== NOVO
Produto de matriz por um vetor (com uso de funções) <== atualizado - Verificar se uma dada matriz é simétrica <== (atualizado) estudem!
- Funções cujos parâmetros são matrizes.
- Mais exemplos sobre matrizes (com uso de funções): palavras cruzadas
- Mais exemplos sobre matrizes (com uso de funções): quadrado latino
- Mais exemplos sobre matrizes (com uso de funções): quadrado mágico, produto de duas matrizes.
- Apontadores ('pointers').
- Mais exemplos sobre matrizes (com uso de funções): produto de duas matrizes.
- Simulacao de programas que usam apontadores ('pointers'). Exemplo de funcao que calcula o maior e o menor elemento de um vetor (aqui precisa de pointer).
- Não cairá nesta prova a parte de pointers.
- Possivelmente algum trecho semelhante ao do EP3 poderá ser cobrado na 2a. Prova.
- Será cobrado o uso de funções com parâmetros que são vetores. Vejam como declarar os protótipos, como chamar tais funções, etc.
- Comentários sobre a 2a. prova: resolução de algumas das questões.
- Variáveis do tipo char.
- Vejam a aula do dia 15/maio. Há um programa que ilustra como fazer leitura de dados de um arquivo e para salvar os resultados (a saída) num arquivo. Use esse programa para testarse vocês conseguem fazer leitura de um arquivo e armazenamento de dados num outro arquivo (de saída).
- Dúvidas sobre o uso desse programa serão esclarecidas em aula.
- Dicas para quem quer adquirir mais conhecimentos na área de computação. Sugestão: cursar a disciplina MAC-0122 (Princípios de desenvolvimento de algoritmos).Mais info aqui
