Algoritmos e Estruturas de

Dados I
Pedro Olmo Stancioli Vaz de Melo
olmo@dcc.ufmg.br
Sala 4040

Algoritmos e Estruturas de Dados I

Objetivos

Introduzir o aluno aos conceitos de

algoritmos e estruturas de dados

Algoritmos e estruturas de dados I

Objetivos e metas

Introduzir o aluno aos conceitos de

algoritmos e estruturas de dados

Noes da organizao e funcionamento de

um computador
Noes de linguagens imperativas
Noes de estruturas de dados

Algoritmos e estruturas de dados I

Porque aprender programao?

Porque quase todas as profisses

atualmente interagem com um
computador

Interao cada vez mais sofisticada

Administrao: planilhas Excel com macros
Fsica, qumica, matemtica: uso de
ferramentas como Octave, Scilab, Matlab,
Biologia: simuladores para criar novas
molculas

Algoritmos e estruturas de dados I

 Porque aprender programao?

Engenharia de
controle a
automao: PLCs
(Programmable
Logic Controllers),
cruise control

Algoritmos e estruturas de dados I turma M2

Porque aprender programao?

Engenharia eltrica: smart grids,

telecomunicaes

Algoritmos e estruturas de dados I turma M2

Porque aprender programao?

Ser necessrio para outros cursos

Controle e automao:
Algoritmos e estruturas de dados II
Circuitos digitais (pode ser)
Anlise numrica
Sistemas processadores e perifricos
Redes de computadores
Informtica industrial
Controle digital

Algoritmos e estruturas de dados I
Porque aprender programao?

Ser necessrio para outros cursos

Matemtica computacional:
Algoritmos e Estruturas de dados II e III
Pesquisa operacional
Anlise numrica
Optativas: bancos de dados, redes de
computadores, viso computacional,

Algoritmos e estruturas de dados I

O nosso curso

Aulas tericas e prticas

Aulas tericas:
Apresentao dos conceitos

Aulas prticas:
Resoluo de listas de exerccios
Programas a serem desenvolvidos ou
exerccios relacionados

Algoritmos e estruturas de dados I

Avaliaes

3 provas individuais
Primeira 15, segunda 30 e terceira 30

Exerccios prticos
5 pontos no total
Em dupla, mas cada um entrega o seu

Trabalho prtico
20 pontos
Individual
Possibilidade de vrios pontos extras
Algoritmos e estruturas de dados I
Provas

Contedo base: livro, transparncias e

exerccios

Dou dicas sobre a prova durante as aulas

Comentrios em sala de aula
Exerccios parecidos

A resposta pode no estar no material,

mas a matria lecionada a base terica
para resolv-la
Algoritmos e estruturas de dados I
Reviso da correo das provas

At duas semanas depois da entrega da

nota da avaliao
Evitar choradeira no fim do semestre!

Se gostou da nota quando recebeu a

correo, tem que gostar dela no fim do
semestre tambm!

Algoritmos e estruturas de dados I

Exerccios

Exerccio

Programa feito nas aulas prticas

Exerccio dado nos ltimos 30 minutos
da aula

Contedo dado na semana

Em dupla

Algoritmos e estruturas de dados I

Trabalho prtico

Momento para realizar um projeto mais

longo e complexo

Julgamento do cdigo
Comentrios, facilidade de leitura, indentao

Julgamento da documentao
Estruturao, clareza e coeso,contedo

Algoritmos e estruturas de dados I

Avaliao do trabalho prtico

Nota final =
(
at 20 pontos para o trabalho bsico
considerando os itens mencionados
anteriormente
+ pontos extras
) * nota da prova oral

Algoritmos e estruturas de dados I

Avaliao do trabalho prtico

Prova oral consistir de X (ex: 3) perguntas

diretas sobre o cdigo
Nota da arguio = nmero de perguntas
respondidas corretamente em tempo hbil
dividido por X

Ex: se x = 3, valores possveis: 1, 2/3, 1/3, 0
Se voc sabe o que fez no TP, vai tirar 1 na
prova oral!
No entanto, vrios alunos j tiraram 0 e
1/3 na prova oral :~(

Algoritmos e estruturas de dados I

 Avaliao do trabalho prtico

Pontos extras s sero dados aos alunos que

ficarem com mais de 50% dos pontos nas provas
(mais de 37 pontos)

37 no > 50%, no adianta chorar!

Pontos extras S servem para aumentar o

conceito de D para C, C para B e B para A

Ou seja, no espere passar com os pontos extras

(E para D)!

Algoritmos e estruturas de dados I

Trabalho prtico do semestre 1/2013

Algoritmos e estruturas de dados I

Trabalho prtico do semestre 02/2013

Algoritmos e estruturas de dados I

Trabalho prtico do semestre 01/2014

Algoritmos e estruturas de dados I

Trabalho prtico do semestre 02/2014

Algoritmos e estruturas de dados I

Trabalho prtico deste semestre

Algoritmos e estruturas de dados I

Trabalho prtico deste semestre

Algoritmos e estruturas de dados I

Trabalho prtico deste semestre

Algoritmos e estruturas de dados I

 Bibliografia

Livro-texto:

Linguagem C completa e descomplicada,
Andr Backes

Outros:

Projeto de Algoritmos com implementao em
PASCAL e C, 3a edio, Nivio Ziviani

Algoritmos estruturados, 3a edio, Harry Farrer,
Becker, Faria, Matos, dos Santos, Maia

Introduo s Estruturas de Dados,
Waldemar Celes

Algoritmos e estruturas de dados I

 Notas e frequncia

No reprovo por frequncia

SE o aluno tiver aproveitamento superior a 60%

Se for infrequente (frequncia < 75%):

No ajudo a mudar de conceito
No ajudo a passar (mesmo que seja por 1 ponto)
No tem direito a exame especial
Infrequente e nota menor que 60: conceito F

Algoritmos e estruturas de dados I

Notas e frequncia

Listas de presena em todas as aulas

No precisa vir aula

Se quiser estudar em casa
Se quiser ficar conversando com os colegas

s tirar 60 pontos ou mais

Algoritmos e estruturas de dados I

Notas e frequncia

As aulas so importantes:

Posso dar dicas sobre questes de prova

Posso propor um exerccio parecido ao da

prova

Posso mencionar algo que no est no livro,

mas cai na prova

Algoritmos e estruturas de dados I

Exame especial

Especial, como diz o nome

Difcil: matria do semestre inteiro
Muitas questes: preciso avaliar a matria
como um todo

Sugesto: evitem fazer o exame especial

mais fcil passar com as provas e
trabalhos
Frias comeam mais cedo

Algoritmos e estruturas de dados I

Extra-classe

Teremos um monitor

Estou disponvel fora do horrio de aula

Marcando horrio
Por e-mail: melhor para notas/correes

Frum do Moodle/Minha UFMG: dvidas

sobre a matria/programao

Algoritmos e estruturas de dados I

Observaes

O curso no fcil

Diferente do segundo grau: objetivo

formar analistas, no recitadores

Programao difcil de aprender

Diferente de tudo o que vocs j aprenderam
antes
Matemtica + lgica + Arte

Algoritmos e estruturas de dados I

Observaes

Dedicao fundamental

Se aprende a programar programando

Trabalhos prticos requerem afinco e muitas

horas de esforo

Provas e trabalhos exigindo conceitos +

raciocnio lgico + anlise de problemas

Algoritmos e estruturas de dados I

Desempenho dos Alunos

Algoritmos e estruturas de dados I

Desempenho dos Alunos

Grandssima maioria daqueles que

ficam com conceito F desistente!

P(Nota = F) = 33%

Algoritmos e estruturas de dados I

Desempenho dos Alunos

Pouqussimos alunos so
reprovados fazendo todas as
provas e trabalhos!

P(Nota = E) = 10%

Algoritmos e estruturas de dados I

Desempenho dos Alunos

Grande nmero de alunos com

conceito B ou A: 26%

P(Nota = 100) = 8%

Algoritmos e estruturas de dados I

E voc?

Algoritmos e estruturas de dados I

Observaes

Gostaria de aprovar todos, mas nem sempre

isso possvel:

Programao central em muitos cursos de

exatas

Vai ser importante para o seu futuro

profissional

Algoritmos e estruturas de dados I

Dicas

Muitos desistem pois no conseguem entender
NADA que est sendo dado em aula

CAUSA: Contedo cumulativo, ou seja, para
entender a aula x, preciso ter entendido a aula
x-1

Soluo: ir e prestar ateno s aulas

Benefcios colaterais: menos estudo em casa,
menos stress, menos fadiga

Algoritmos e estruturas de dados I

 Sobre corrupo em sala de aula:
cola, compra e cpia de trabalhos

Cola

No preciso pegar colando para identificar uma cola

Programas so como respostas dissertativas em
portugus: estatisticamente impossvel ter dois iguais!

Ento, respostas estruturalmente iguais
CARACTERIZAM uma cola

Algoritmos e estruturas de dados I

 Sobre corrupo em sala de aula:
cola, compra e cpia de trabalhos

Compra e cpia de trabalhos

Ser verificado na prova oral

Se voc no conseguir responder sobre aspectos
bsicos do seu SUPOSTO programa, voc ser punido
severamente

Algoritmos e estruturas de dados I

 Perguntas?

Meu e-mail: olmo@dcc.ufmg.br

Leio somente e-mails de alunos com menos de
30 palavras e sem anexos

Outros vo direto para lixeira

Minha sala: 4040 (com hora marcada)

Melhor maneira de tirar dvidas complexas
Algoritmos e estruturas de dados I