Difference between revisions of "Laboratório de Programação 2 (UFBA 2008.2)"
(→Conteúdo Programático) |
|||
Line 27: | Line 27: | ||
## ACM International Collegiate Programming Contest (ACM-ICPC). | ## ACM International Collegiate Programming Contest (ACM-ICPC). | ||
## Maratona de Programação. | ## Maratona de Programação. | ||
+ | ## TopCoder. | ||
+ | ## Internet Problem Solving Contest (IPSC). | ||
# Uso do software Mooshak | # Uso do software Mooshak | ||
# Tópicos da linguagem de programação C | # Tópicos da linguagem de programação C |
Revision as of 03:16, 18 August 2008
Contents
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
- As competições de programação
- International Olympiad in Informatics (IOI).
- Olimpíada Brasileira de Informática (OBI).
- ACM International Collegiate Programming Contest (ACM-ICPC).
- Maratona de Programação.
- TopCoder.
- Internet Problem Solving Contest (IPSC).
- Uso do software Mooshak
- Tópicos da linguagem de programação C
- Vetor e matriz.
- Biblioteca padrão
- Entrada e saída (stdio.h).
- Função printf.
- Formação: %d %i %o %x %X %u %c %s %f %e %E %g %G %%.
- Função scanf.
- Mascara de entrada: %d %i %o %u %x %c %s %e %f %g %%
- Função printf.
- Funções utilitárias (stdlib.h)
- Funções de conversão: atof, atoi, atol.
- Funções de alocação e realocação: malloc, calloc, realloc e free.
- Função bsearch.
- Função qsort.
- Função div.
- Entrada e saída (stdio.h).
- Tópicos da linguagem de programação C++
- Acesso à entrada padrão (cin).
- Acesso à saída padrão (cout).
- Contêineres (vector, list, queue, stack, deque, priority_queue, set, multiset, map, multimap).
- Tópicos da linguagem de programação Java.
- Acesso à entrada padrão (System.in, BufferedReader, InputStreamReader).
- Acesso à saída padrão (System.out.println, System.out.print).
- Collection, HashMap, ArrayList, SortedSet.
- Tópicos de Algorítmos
- Algoritmos de grafos.
- Operações sobre matrizes.
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.
Bibliografia Básica
KERNIGHAN, Brian W. e RITCHIE, Dennis M.. C: A linguagem de programação padrão ANSI. Rio de Janeiro: Campus, 1989.
STROUSTRUP, Bjarne. A linguagem de programação C++. 3a. edição. Tradução Maria Lúcia Blanck Lisbôa e Carlos Arthur Lang Lisbôa. Porto Alegre: Bookman, 2000.
Bibliografia Recomendada
HERBERT, Shildt. C, completo e total. 3a. edição. Tradução Roberto Carlos Mayer. São Paulo: Makron Books, 1996.
Referências na Internet
MOOSHAK. Mooshak. Disponível em: <http://mooshak.dcc.fc.up.pt/~zp/mooshak/>. [s.d.]
FORTUNA, Vinícius José. Competições de Programação v0.3.1. Disponível em: <http://lampiao.ic.unicamp.br/maratona/?name=competicoes>. 2007.