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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Conteúdo Programático)
 
(5 intermediate revisions by the same user not shown)
Line 18: Line 18:
 
Projetar e implementar algoritmos com o objetivo de capacitar os alunos em competições de programação.
 
Projetar e implementar algoritmos com o objetivo de capacitar os alunos em competições de programação.
  
== Objetivos ==
+
Aguarde mais informações após aprovação pelo departamento da proposta de Plano de Curso.
* 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çõ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.
+
# 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 ==
 
== Avaliação ==
Line 80: Line 37:
  
 
== Referências na Internet ==
 
== Referências na Internet ==
MOOSHAK. Mooshak. Disponível em: <http://mooshak.dcc.fc.up.pt/~zp/mooshak/>. [s.d.]
+
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.
 
FORTUNA, Vinícius José. '''Competições de Programação v0.3.1'''. Disponível em: <http://lampiao.ic.unicamp.br/maratona/?name=competicoes>. 2007.

Latest revision as of 20:22, 18 December 2008

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.

Aguarde mais informações após aprovação pelo departamento da proposta de Plano de Curso.

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.