INF101 Introduo

Programao II
Aula 00
Luiz C. A. Albuquerque e
Marcos H. F. Ribeiro
Dept de Informtica
UFV
2016 UFV. Todos os direitos reservados. 1
 Objetivos
Esta disciplina a continuao de INF100,
portanto tem os mesmos objetivos de l quais
sejam:
Dar noo de como programar um computador
usando o paradigma de programao imperativa
Adquirir idia do que um computador capaz de
fazer e de no fazer
Aprender como sistematizar o raciocnio para resolver
problemas em geral
Aprender os algoritmos elementares da cincia da
computao

2016 UFV. Todos os direitos reservados. 2

 Objetivos
Alm dos objetivos de INF100, temos:
Aprender estruturas de dados clssicas e
seus algoritmos
Aprender fundamentos de programao
orientada a objetos
Melhorar a prtica de programao

2016 UFV. Todos os direitos reservados. 3

 Ementa
Reviso de funes e arranjos
Listas e tuplas
Funes recursivas
Arranjos associativos (dicionrios)
Tipos abstratos de dados e classes
Aplicaes: bancos de dados

2016 UFV. Todos os direitos reservados. 4

 Programa Analtico
1. Reviso (2 horas-aula)
Funes: passagem de parmetros e
escopo
Arranjos unidimensionais e bidimensionais
2. Listas e tuplas (6 horas-aula)
Definio de lista e de tupla
Operaes
Fatiamento de listas
Tuplas
2016 UFV. Todos os direitos reservados. 5
 Programa Analtico
3. Recursividade e funes recursivas (4
horas-aula)
Conceito de recursividade
Implementao em linguagem imperativa
Exemplos
4. Tipos abstratos de dados (6 horas-aula)
Conceito
Exemplos
Implementao por meio de classes
2016 UFV. Todos os direitos reservados. 6
 Programa Analtico
5. Arquivos (4 horas-aula)
Criao e leitura de arquivos em disco
Operaes com arquivos e diretrios
Gerao de arquivos HTML em Python
6. Dicionrios (2 horas-aula)
7. A biblioteca collections de Python (6
horas-aula)
Conceitos
Exemplos
2016 UFV. Todos os direitos reservados. 7
 Referncias Bibliogrficas
LEE, K. D.; HUBBARD, S. Data structures and
algorithms with Python. Cham, Switzerland: Springer,
2015.
MENEZES, N. N. C. Introduo programao com
Python. 2.ed. rev. e ampl. So Paulo: Novatec, 2014.
RAMALHO, L. Python fluente. So Paulo: Novatec,
2015.
WIRTH, N. Algorithms + data structures = programs.
Englewood Cliffs, New Jersey: Prentice Hall, 1976.
ZIVIANI, N. Projeto de algoritmos com implementaes
em Pascal e C. 2.ed. rev. e ampl. So Paulo: Thomson,
2004.

2016 UFV. Todos os direitos reservados. 8

 Avaliao
2 Provas (cada uma valendo 30%)
1 Prova: 21/09/16, s 18:20
2 Prova: 25/11/16, s 18:20
Trabalhos Prticos (40%)
11 aulas (cada uma valendo 2%)
3 provas prticas (cada uma valendo 6%)
25/08, 22/09, 03/11
1 prova prtica substitutiva (valendo 2% ou
6%)
01/12/16
2016 UFV. Todos os direitos reservados. 9