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
Top Related