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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
 
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 com matrizes.
+
−
## Algoritmos comuns em competições de programação.
+
−
 
+
−
== 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 ==

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.

Retrieved from "https://adonaimedrado.pro.br/wiki/index.php?title=Laboratório_de_Programação_2_(UFBA_2008.2)&oldid=1083"