Difference between revisions of "Laboratório de Programação I (UFBA 2009.1)"

Revision as of 03:08, 6 March 2009

Programa

O programa oficial da disciplina está disponível em PDF.

Links sugeridos

• Site do Criador Dennis Ritchie
  • Documentos recomendados: C Reference Manual, The Development of the C Language
  • Site do Livro: The C Programming Language, Second Edition.
• cplusplus.com - The C++ Resources Network.
• Programar em C - Livro de C em Português na Web

Avaliações

As avaliações da disciplina serão especificadas por escrito neste endereço. Mudanças podem ocorrer ao longo do semestre, porém a versões finais das especificações estarão disponíveis no mínimo 30 dias antes da data de entrega de cada atividade.

Segue abaixo as avaliações previstas e seus respectivos valores máximos:

• Prova I - 2,5 pontos.
• Prova II - 2,5 pontos.
• Trabalho semestral - 3,0 pontos.
• Resolução dos problemas propostos e participação nas atividades de laboratório - 2,0 pontos.

Especificação de trabalho

• Trabalho semestral.

Cronograma

Aula do dia 06/03/2009

Atividade

Apresentação da disciplina, professor e alunos.

Apresentação da metodologia de trabalho.

Assuntos

Histórico

Principais características

Introdução ao ambiente de programação

Editores de texto e compiladores utilizados

Opções interessantes do GCC.

Principais erros da programação

Introdução à linguagem C

Tipos.

Operadores.

Expressões.

Estruturas de controle condicionais.

Estruturas de repetição.

Biblioteca padrão

stdio.h: Comandos printf e scanf.

Link sugerido

Using gdb.

Programas úteis

C: Limites definidos pela implementação.

Problemas propostos

C: Problema da média.

C: Problema da soma.

C: Problema do número espelho.

C: Problema da idade em dias.

Aula do dia 13/03/2009

Atividade

Dúvidas dos problemas propostos.

Problemas proposto

C: Problema do espaço real.

C: Problema da seqüência de Fibonacci.

C: Problema da conjectura de Goldbach.

C: Problema do quadrado gêmeo das partes.

Aula do dia 20/03/2009

Assuntos

A estrutura de um programa em Linguagem C

Uso de vetores de tamanho fixo e strings.

Vetores.

Matrizes.

Strings.

Atividade

Dúvidas dos problemas propostos.

Problemas propostos

C: Problema da competição alien.

C: Problema da transmissão de rádio.

Problema do giro da palavra - resolva utilizando a linguagem C.

Problema da codificação da string - resolva utilizando a linguagem C.

Aula do dia 27/03/2009

Assuntos

Passagem de parâmetro para o programa (argc, argv, ...)

Funções

Passagem de parâmetros por valor.

Passagem de parâmetros por referência.

Funções inline.

Atividade

Dúvidas dos exercícios.

Link sugerido

Inline Functions In C.

Problemas propostos

C: Problema da freqüência do caractere.

C: Problema da sopa de letras na formação de palavras (versão light).

Aula do dia 03/04/2009

Assunto

Introdução a ponteiros.

Atividade

Dúvidas dos exercícios.

Problemas propostos

Problema da sopa de letras na formação de palavras.

Problema da letra mais frequente.

Aula do dia 17/04/2009

Assunto

Ponteiro para função (função callback).

Uso da função qsort (stdlib.h).

Uso da função bsearch (stdlib.h).

Atividade

Dúvidas dos exercícios.

Revisão dos conceitos.

Problemas propostos

Problema da seqüência de algarismos agrupados com ordenação.

Aula do dia 24/04/2009 (Sala 155)

Atividade

Apresentação das propostas dos trabalhos semestrais.

Aula do dia 08/05/2009

Atividade

Prova I.

Aula do dia 15/05/2009

Atividade

Prova I (segunda chamada).

Comentário e entrega dos resultados da Prova I.

Assuntos

Ponteiros.

Alocação de dinâmica de memória.

Problemas propostos

Aula do dia 22/05/2009

Assuntos

Estruturas não primitivas.

Tabelas (vetor de struct).

Problemas propostos

Aula do dia 23/05/2009 (Sábado)

Assunto

Lista encadeada.

Problemas propostos

Problema da porção do amor - resolva utilizando a linguagem C.

Aula do dia 29/05/2009

Assunto

Arquivos

Problemas propostos

Problema dos nomes das vacas (USACO) - resolva utilizando a linguagem C.

Aula do dia 05/06/2009

Assunto

Arquivos.

Problemas propostos

Aula do dia 12/06/2009

Problemas propostos

Aula do dia 19/06/2009

Atividade

Prova II.

Aula do dia 26/06/2009

Atividade

Prova II (segunda chamada).

Apresentação dos trabalhos semestrais.

Aula do dia 03/07/2009

Atividade

Comentário e entrega dos resultados da Prova II.

Divulgação dos resultados finais.

Feedback da disciplina.

Aula do dia 17/07/2009

Atividade

Prova final.