Apresentao

Tlio Toffolo
http://www.toffolo.com.br
BCC202 Aula 01
Algoritmos e Estruturas de Dados I
Horrio
- !"#$% '()*+ ,-./,+ 0% 12342
5+-'"$#6(-'(!
- 7( 8+/9 8,8( $')$%$:+
aula comea as 10h03... ou as 09h03
2
Objetivos do Curso
Continuidade da disciplina Introduo Programao
Ensino de estruturas de dados.
Ensino de algoritmos relevantes que resolvem
problemas bsicos como ordenao e pesquisa.
Ementa do Curso
Tipos Abstratos de Dados
Anlise de Algoritmos
Estruturas de dados
Listas, filas, pilhas e rvores
Mtodos de ordenao (por comparao)
Bubblesort, Selectsort, Insertsort, Mergesort, Heapsort,
Quicksort, Shellsort, etc.
Mtodos de pesquisa
Simples, binria, Hashing, rvores de pesquisa.
Bibliografia
Livro texto:
Projetos de Algoritmos
com implementao
em C e Pascal (ou em Java e C++)
Nvio Ziviani
Editora Thomson
Site do livro:
http://www.dcc.ufmg.br/algoritmos/
http://www.dcc.ufmg.br/algoritmos-java/


O site contm transparncias,
implementaes, exemplos, etc.
Bibliografia
Livro texto:
Algoritmos: Teoria e Prtica
Editora Campus

Thomas H. Cormen,
Charles E. Leiserson,
Ronald L. Rivest,
Avaliao
Provas (60,0 pontos)
Prova 1 (26/06/2013): 20,0 pontos
Prova 2 (31/07/2013): 20,0 pontos
Prova 3 (04/09/2013): 20,0 pontos
Trabalhos Prticos (30,0 pontos)
TP 1 (23/06/2013): 10,0 pontos
TP 2 (28/07/2013): 10,0 pontos
TP 3 (31/08/2013): 10,0 pontos
Atividades Prticas (10,0 pontos)
Exerccios e frequncia nas aula prticas no laboratrio
Avaliao Pontos Extras
Pontos Extras (10,0 pontos): assiduidade e exerccios
Onde:
! f = nmero de dias em que o aluno faltou
! a = nmero de dias em que o aluno atrasou
! e = nmero de exerccios incorretos (sorteio)
! x = 0 se o aluno zerar algum TP e 1 caso
contrrio
8
Nota =
20 - 2f- a
2 +e
!
"
#
$
%
&
' x
Linguagem C
Filosofia: O programador sabe o que est fazendo
No objetivo e nem h tempo no curso para ensinar
detalhes da linguagem.
Diversas referncias on-line e off-line
Compilador:
GCC e Mingw
IDE recomendada (aulas extras ensinando a debugar):
NetBeans (disponvel em todos os laboratrios)
Site da Disciplina
Todas as informaes relacionadas ao curso, incluindo
notas de aulas, notas e notcias referentes disciplina
estaro disponveis no site:
www.decom.ufop.br/toffolo

Calendrio programtico tambm pode ser baixado no
site da disciplina.
Entrega dos trabalhos e exerccios ser feita atravs do
moodle: www.decom.ufop.br/moodle
Avisos
11
Avisos
O curso tem uma carga extra-classe alta (3 trabalhos
prticos mais exerccios)
Aprendizado da linguagem C e da IDE (recomendo
utilizar o NetBeans) de responsabilidade do aluno

Por isso...
No deixem acumular matria
Faam os trabalhos com antecedncia
Horrios de monitoria
13
Monitor: Bruno Henrique Miranda dos Santos
PC88lC SLCunuA 1L8A CuA81A Culn1A SLx1A S8AuC
08h - 09h
09h - 10h
10h - 11h
11h - 12h
12h - 13h
13h - 14h
14h - 13h
13h - 16h MonlLorla
16h - 17h MonlLorla MonlLorla MonlLorla
17h - 18h MonlLorla MonlLorla MonlLorla
18h - 19h MonlLorla MonlLorla MonlLorla
19h - 20h MonlLorla
20h - 21h MonlLorla