Apresentação Túlio Toffolo http://www.toffolo.com.br

BCC202 – Aula 01

Algoritmos e Estruturas de Dados I

Horário

•  Aulas  terão  início  às  10:20  pontualmente!  

•  Se  você  vive  atrasado  aula  começa  às  10h05...  ou  às  09h05  

2

Objetivos do Curso

•  Continuidade da disciplina Introdução à Programação

•  Ensino de estruturas de dados.

•  Ensino de algoritmos relevantes que resolvem problemas básicos como ordenação e pesquisa.

Ementa do Curso

•  Tipos Abstratos de Dados

•  Análise de Algoritmos

•  Estruturas de dados

•  Listas, filas, pilhas e árvores

•  Métodos de ordenação (por comparação)

•  Bubblesort, Selectsort, Insertsort, Mergesort, Heapsort, Quicksort, Shellsort, etc.

•  Métodos de pesquisa

•  Simples, binária, Hashing, árvores de pesquisa.

Bibliografia

•  Livro texto: Projetos de Algoritmos com implementação

em C e Pascal (ou em Java e C++) Nívio Ziviani

Editora Thomson

Site do livro: http://www.dcc.ufmg.br/algoritmos/

http://www.dcc.ufmg.br/algoritmos-java/

O site contém transparências, implementações, exemplos, etc.

Bibliografia

•  Livro texto:

Algoritmos: Teoria e Prática Editora Campus

Thomas H. Cormen, Charles E. Leiserson,

Ronald L. Rivest,

Avaliação

•  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 Práticos (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 Práticas (10,0 pontos) •  Exercícios e frequência nas aula práticas no laboratório

Avaliação – Pontos Extras

•  Pontos Extras (10,0 pontos): assiduidade e exercícios

•  Onde:

Ø  f = número de dias em que o aluno faltouØ  a = número de dias em que o aluno atrasouØ  e = número de exercícios incorretos (sorteio)Ø  x = 0 se o aluno zerar algum TP e 1 caso contrário

8

Nota = 20 - 2f- a2 + e

!

"#

$

%&⋅ x

Linguagem C

•  Filosofia: “O programador sabe o que está fazendo”

•  Não é objetivo e nem há tempo no curso para ensinar detalhes da linguagem. •  Diversas referências on-line e off-line

•  Compilador:

•  GCC e Mingw

•  IDE recomendada (aulas extras ensinando a debugar):

•  NetBeans (disponível em todos os laboratórios)

Site da Disciplina

•  Todas as informações relacionadas ao curso, incluindo notas de aulas, notas e notícias referentes à disciplina estarão disponíveis no site:

www.decom.ufop.br/toffolo

•  Calendário programático também pode ser baixado no site da disciplina.

•  Entrega dos trabalhos e exercícios será feita através do moodle: www.decom.ufop.br/moodle

Avisos

11

Avisos

•  O curso tem uma carga extra-classe alta (3 trabalhos práticos mais exercícios)

•  Aprendizado da linguagem C e da IDE (recomendo utilizar o NetBeans) é de responsabilidade do aluno

Por isso...

•  Não deixem acumular matéria

•  Façam os trabalhos com antecedência

Horários de monitoria

13

Monitor: Bruno Henrique Miranda dos Santos

HORÁRIO   SEGUNDA   TERÇA   QUARTA   QUINTA   SEXTA   SÁBADO  08h  -­‐  09h                          09h  -­‐  10h                          10h  -­‐  11h                          11h  -­‐  12h                          12h  -­‐  13h                          13h  -­‐  14h                          14h  -­‐  15h                          15h  -­‐  16h           Monitoria              16h  -­‐  17h   Monitoria       Monitoria       Monitoria      17h  -­‐  18h   Monitoria       Monitoria       Monitoria      18h  -­‐  19h   Monitoria       Monitoria       Monitoria      19h  -­‐  20h           Monitoria              20h  -­‐  21h           Monitoria