Laboratório de Programação 2 (UFBA 2008.2)

Identificação da Disciplina

Nome

Laboratório de Programação II

Departamento

Computação

Carga Horária

51 h

Função

Básica

Natureza

Optativa

Pré-requisitos obrigatórios

Análise e Projeto de Algoritmos

Pré-requisitos recomendados

Não tem

Ementa

Projetar e implementar algoritmos com o objetivo de capacitar os alunos em competições de programação.

Objetivos

• Desenvolver a habilidade e velocidade para projetar e implementar algoritmos utilizando C, Java ou C++ para os problemas comumente apresentados em competições de programação.

Conteúdo Programático

1. As competições de programação
   1. International Olympiad in Informatics (IOI).
   2. Olimpíada Brasileira de Informática (OBI).
   3. ACM International Collegiate Programming Contest (ACM-ICPC).
   4. Maratona de Programação.
2. A linguagem de programação C
   1. Biblioteca padrão
      1. Entrada e saída (stdio.h).
         1. Função printf.
            1. Formação: %d %i %o %x %X %u %c %s %f %e %E %g %G %%.
         2. Função scanf.
            1. Mascara de entrada: %d %i %o %u %x %c %s %e %f %g %%
      2. Funções utilitárias (stdlib.h)
         1. Funções de conversão: atof, atoi, atol.
         2. Funções de alocação e realocação: malloc, calloc, realloc e free.
         3. Função bsearch.
         4. Função qsort.
         5. Função div.

Metodologia

Aulas expositivas, demonstrações e exercícios coordenados.

Recursos didáticos

• Datashow ou retroprojetor.
• Laboratório com computadores equipados com Java SE Development Kit (JDK), compiladores C e C++.

Avaliação

• Trabalhos em classe
  • Pontuação: 5,0.
• Prova 1
  • Pontuação: 2,5.
• Prova 2
  • Pontuação: 2,5.

Referências na Internet

FORTUNA, Vinícius José. Competições de Programação v0.3.1. Disponível em: <http://lampiao.ic.unicamp.br/maratona/?name=competicoes>. 2007.