MINISTRIO DA EDUCAO

UNIVERSIDADE FEDERAL DE PELOTAS

PR-REITORIA DE GRADUAO

PLANO DE ENSINO

Ano Semestre letivo

2017 1

1. Identificao Cdigo

1.1 Disciplina: M1 - ALGORITMOS E ESTRUTURAS DE DADOS I 1110183

1.2 Unidade: Centro de Desenvolvimento Tecnolgico CDTEC

1.3 Responsvel: Rafael Piccin Torchelsen

1.4 Curso(s) atendido(s)/semestre do curso:

Cincia da Computao e Engenharia de Computao / 3o
semestre

1.5 Professor regente: Rafael Piccin Torchelsen

1.6 Carga horria total: 1.8 Carter: 1.9 Currculo:

( x ) obrigatria ( x ) semestral
( ) optativa ( ) anual
( ) outro (especificar):

Terica: 2 Prtica: 2
Exerccios: EAD:

1.7 Crditos: 68

1.10 Local/horrio
Campus Anglo / 413, 414, 623, 624.

1.11 Pr-requisito(s):
Programao de Computadores (1110182)
2. Docncia

2.1 Encargo didtico semanal Terica Prtica Total

Professor(es)

1. Rafael Piccin Torchelsen 2 2 4

2.

2.2.Observaes:

3. Ementa
Introduo anlise de complexidade de algoritmos. Conceitos de abstrao de
dados. Algoritmos de ordenao e suas implementaes. Soluo de problemas
atravs de diviso e conquista. Estruturas de dados fundamentais e suas
implementaes. Estruturas de dicionrio com rvores binrias.

4. Objetivos

4.1. Gerais
Introduzir conceitos fundamentais de desenvolvimento e anlise de solues
eficientes para problemas atravs de algoritmos e estruturas de dados.

4.2. Especficos

5. Metodologia de ensino:

A disciplina trabalhada sob a forma de aula expositiva, fazendo-se uso de slides e

de demonstrao prtica dos conceitos apresentados. Trabalhos
predominantemente prticos sero aplicados para a fixao do contedo. Leituras
adicionais sero necessrias dos livros da bibliografia bsica.
6. Descrio do contedo/unidades (programa)

Introduo disciplina, reviso de conceitos anteriores;

Introduo Anlise de Algoritmos;
Dimenses de complexidade (tempo e espao);
Tcnicas de anlise;
Anlise de recorrncia;
Diviso e Conquista;
Algoritmos de Ordenao/Classificao;
Insertion Sort;
Selection Sort;
Merge Sort;
Quick Sort;
Abstrao de dados, tipos abstratos de dados;
Estruturas de Dados Elementares;
Listas;
Pilhas;
Filas;
Filas de prioridade (heaps);
Estruturas de Dicionrio com rvores;
Conceito de rvores;
rvores de Pesquisa Binria;
rvores auto-balanceadas (AVL, Vermelho-e-Preta);
7. Cronograma de execuo (no haver aula nas datas em vermelho)

Semana Data Tpico abordado Prtica/terica

1 26/04 Apresentao da Disciplina, Ementa e Programa T

28/04 Apresentao da Disciplina, Ementa e Programa P

2 03/05 Reviso de conceitos de programao T

05/05 Reviso de conceitos de programao

3a 10/05 Reviso de conceitos de programao T

12/05 Reviso de conceitos de programao P

4a 17/05 Introduo Anlise de Algoritmos T

19/05 Trabalho Prtico 1 P

5a 25/05 Dimenses de complexidade (tempo e espao) T

26/05 Exerccios P

6a 31/05 Tcnicas de anlise de complexidade T

02/06 Exerccios P

7a 07/06 Prova 1 T
09/06 Exerccios P

8a 14/06 Algoritmos de Ordenao/Classificao T

16/06 Algoritmos de Ordenao/Classificao P

9a 21/06 Algoritmos de Ordenao/Classificao T

23/06 Algoritmos de Ordenao/Classificao P

10a 28/06 Algoritmos de Ordenao/Classificao T

30/06 Algoritmos de Ordenao/Classificao P

11a 05/07 Abstrao de dados, tipos abstratos de dados T

07/07 Trabalho Prtico 2 P

12a 12/07 Estruturas de Dados Elementares T

14/07 Estruturas de Dados Elementares P

13a 19/07 Estruturas de Dados Elementares T

21/07 Estruturas de Dados Elementares P

14a 26/07 Conceito de rvores T

28/07 Trabalho Prtico 3 P

15a 02/08 rvores de Pesquisa Binria T

04/08 rvores de Pesquisa Binria P
16a 09/08 rvore AVL T
11/08 rvore AVL P

17 16/08 Prova 2 T
18/08 Trabalho Prtico 4 P

18 23/08 Exame T
T

19 T
8. Atividades discentes

Os alunos devero estudar os slides disponibilizados junto da bibliografia bsica

antes das aulas sobre os assuntos para fomentar a discusso em aula.

9. Critrios de avaliao

Uso de abordagens tais como: provas tericas e prticas, avaliao escrita em aula,
exerccios extraclasse, trabalhos de implementao, entre outros.
A avaliao ser composta por 2 provas e diversos trabalhos prticos. A primeira
prova tem peso 3 e a segunda 4. J a soma dos trabalhos prticos tem peso 3.
Em caso de plgio as seguintes regras sero aplicadas.
Prova:
O aluno recebe nota zero na prova onde o plgio foi detectado, alm disso, por
demonstrar prtica no aceitvel o caso ser levado ao conhecimento do colegiado;
Trabalhos:
permitido usar contedo da internet, livros, colegas, etc., contanto que uma
citao seja feita. A nota do trabalho ser proporcional ao contedo original;
Caso seja detectado plgio o aluno recebe zero no trabalho em questo, alm
disso, por demonstrar prtica no aceitvel o caso ser levado ao conhecimento do
colegiado;

10. Bibliografia

10.1. Bsica
LEISERSON, Charles, RIVEST, Ronald, CORMEN, Thomas. Algoritmos - Teoria e
Prtica. Editora Campus. ISBN 8535209263.
SEDGEWICK, Robert. Algorithms in C, 3rd. edition, vol. 1, Addison Wesley
Longman, 1998. ISBN 0201314525.
ROBERTS, Eric. Programming Abstractions in C: A Second Course in Computer
Science. Addison-Wesley, 1997. ISBN 0201545411.

10.2. Complementar
TENENBAUM, Aaron M., AUGENSTEIN, Moshe J., LANGSAM, Yediduyah.
Estrutura de dados usando C. So Paulo: Pearson Makron Books, 2004. 883 p.
ISBN 8534603480
LORENZI, Fabiana, MATTOS, Patrcia Noll de, CARVALHO, Tanisi Pereira de.
Estruturas de dados. So Paulo: Thomson, 2007. 175 p. ISBN 9788522105564
EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p.
(Livros didticos do Instituto de informtica da UFRGS) ISBN 9788577803811
SZWARCFITER, Jayme Luiz. Estruturas de dados e seus algortmos. 2. ed. Rio de
Janeiro: LTC, 1994. 320 p. ISBN 852l610149.
11. Aprovaes
Os casos omissos neste Plano de Ensino sero previamente resolvidos entre
os discentes e o Professor Regente, ou sob sua superviso, e, posteriormente, pelo
corpo docente da instncia responsvel pela disciplina.

ASSINATURAS:

Professor responsvel Professor regente

Instncia responsvel*

* Departamento ou colegiado ou cmara de ensino ou outra modalidade, de acordo

com a estrutura administrativa de cada unidade acadmica.