N Formulrio:

F-PROF-0019 V.01

PLANO DE ENSINO
Escola:
Curso:
Unidade:

Escola de Tecnologia
Sistema de Informao
Taguatinga
Disciplina

Professor:
Data:
Cd.

PrRequisito

Alysson Vicua de Oliveira

15/02/2016
Carga
Horria

Perodo
Ministrado

Per

Estrutura de Dados

SI - 303
80 h/aula 5AN
1/2016
Ementa
Criao e manipulao de estruturas de dados simples (matrizes e vetores) e complexas (listas, pilhas filas,
grafos, rvore binria, rvore de busca). Recurso. Tabela Hash e Heaps.
Contribuio para o perfil do egresso
A disciplina de Estrutura de Dados permitir ao egresso conhecer formas computacionais de organizao e
armazenamento de dados possibilitando o uso eficiente destas estruturas para ganho de performance nas
solues computacionais de algumas tarefas especficas.
Objetivos
Objetivo geral:
Estudar modelos abstratos da representao de dados e identificar, atravs de algoritmos genricos,
possveis implementaes computacionais para os modelos identificados.
Objetivos especficos:
Utilizar de modo mais eficiente a memria e buscar reduzir o tempo de processamento;
Compreender os processos de incluso e excluso de elementos em estruturas, bem como suas
operaes principais;
Capacitar o aluno para o projeto e implementao dos principais estruturas de dados.
Projetar estruturas de dados atravs de sua funcionalidade caracterstica;
Utilizar estruturas de dados sem se preocupar com detalhes de implementao;
Manipular os tipos de estruturas de dados mais comuns;
Identificar os principais tipos de algoritmo de ordenao, bem como de pesquisas em arquivos,
arvores e arrays;
Contedo programtico
1. Introduo
Abstrao de dados: conceituao, objetivos e aplicabilidade de estruturas de dados para otimizar uso de
memria e esforo de processamento;
Conceitos Bsicos sobre Estrutura de Dados (Arrays), Ponteiros e Alocao Dinmica (listas encadeadas);
Funo e Procedimento; Entrada e Sada de Dados;
Recursividade: conceito, uso e implementao
Tipos e caractersticas das estruturas de dados mais utilizadas
2. Listas lineares
Conceituao e aplicabilidade
Operaes principais
Formas de representao e armazenamento: alocao seqencial e encadeada
Listas encadeadas: simplesmente e duplamente
Listas Circulares
Listas Ordenadas
Implementao das Principais operaes desta estrutura em uma linguagem de programao;
3. Filas e Pilhas
Conceituao e aplicabilidade
Operaes principais
Formas de representao e armazenamento
Implementao das Principais operaes desta estrutura em uma linguagem de programao;
Pgina 1 de 4

PLANO DE ENSINO

N Formulrio:
F-PROF-0019 V.01

4.
Pesquisa de Dados
Pesquisa Seqencial
Pesquisa Binria
5. rvores
Conceitos Gerais
rvores Binrias
Arvore de Busca Binria
Balanceamento
Nodos, Arestas, Nvel e Ordem
6. Grafos
Conceitos
Critrios para percorrer
7. Algoritmos de ordenao
Conceituao e aplicabilidade da ordenao
Bubble Sort
Heap Sort
Insertion Sort
Merge Sort
Quick Sort
Selection Sort
Shell Sort
Metodologia de ensino
Aulas expositivas, realizao de exerccios em sala de aula e extra-classe. Aulas em laboratrio.
Atividades para Recuperao Pedaggica: A recuperao pedaggica acontecer no decorrer do
semestre aps as avaliaes, pois estas sero corrigidas junto turma e sero aplicadas listas de
exerccios e/ou trabalhos extra-classe e/ou provas que enfatizaro as reas com mais dficit de
aprendizado. Estas listas sero todas corrigidas junto turma.
Recursos instrucionais
Provas escritas, exerccios, estudos de casos, participao e assiduidade.
Regras definidas pela instituio (Resoluo n01-2012 CONSUP).
Articulao com as outras disciplinas do curso
A disciplina de Estrutura de Dados permitir ao aluno conhecer formas computacionais de organizao e
armazenamento de dados possibilitando o uso eficiente destas estruturas para ganho de performance nas
solues computacionais de algumas tarefas especficas, sendo um atenuante para a boa aceitao junto ao
mercado de trabalho.
Articulao com o exame nacional de desempenho dos estudantes - ENADE
Durante o semestre letivo sero trabalhados temas recorrentes no ENADE e novas tendncias em
implementaes de estruturas de dados, de tal sorte que o estudante esteja sempre atualizado com as
prticas utilizadas no mercado de trabalho.
Avaliao
Conforme Resoluo N 01/2012 do CONSUP (vide blog acadmico da disciplina), a Mdia Final (MF) do
aluno, para fins de registro acadmico, representa o desempenho durante o semestre letivo na disciplina e
ser obtida mediante o clculo de uma mdia final das 2 (duas) avaliaes realizadas durante o semestre na
seguinte composio:
A1 26/04/2016: 1 avaliao: 04 listas de exerccio com valor 0,5 cada uma, o que totalizar 2,0 (dois)
pontos + Avaliao Escrita com peso de 8,0 (oito) pontos.
OBS: As listas de exerccios supramencionadas podero ser aplicadas a critrio do professor em
qualquer tempo e sem prvio aviso. Tambm ficar a critrio do professor definir se as listas sero
Pgina 2 de 4

PLANO DE ENSINO

N Formulrio:
F-PROF-0019 V.01

com consulta ou no, bem como o prazo para entrega.

A2 21/06/2016: 2 avaliao: Avaliao Escrita com peso 6,0 (seis) pontos contendo todo contedo do
semestre + (*) Avaliao Institucional Escrita com peso 4,0 (quatro) pontos.
MF = (1 Avaliao) + (2 Avaliao) = ou > 6
2
(*) A Avaliao Institucional com peso 4,0 (quatro) pontos est prevista, a priori, para acontecer na
data de 21/06/2016 ou na data que melhor convier a instituio: O contedo dessa prova englobar
todo o contedo da disciplina ministrado at o dia anterior a avaliao.

Considera-se aprovado, na disciplina o aluno que tenha cumprido a exigncia de frequncia mnima de 75%
(setenta e cinco por cento) e obtido uma mdia final, na disciplina (MF) igual ou superior a 6,0 (seis),
resultante da mdia aritmtica simples das 02 (duas) avaliaes aplicadas no decorrer do semestre letivo.
Ao aluno que obtiver Mdia Final (MF) inferior a 6,0 (seis) e superior a 2,0 (dois) na disciplina, ser dada a
oportunidade de realizar uma Prova Final (PF), ainda no respectivo semestre letivo, para demonstrar o seu
conhecimento sobre a disciplina, e assim, obter aprovao.
O aluno com direito Prova Final ser aprovado quando obtiver nota igual ou superior a 6,0 (seis) na Mdia
Final Definitiva (MFD), que ser resultante da mdia aritmtica entre a mdia final (MF) e a nota da Prova de
Prova Final ) PF.
MFD = MF + PF = ou > 6
2
O aluno que faltar a alguma avaliao agendada facultado o direito de requerer, junto a Central de
Atendimento ao Aluno, a realizao da prova substitutiva, devendo pagar a taxa correspondente, dentro do
prazo estipulado. (vide artigo 10 da Resoluo N 01/2012 do CONSUP, disponvel no Blog Acadmico
desta disciplina).
O Pedido para realizar a prova substitutiva s ser aceito mediante o pagamento da taxa;
A prova substitutiva ser aplicada aps o termino do perodo de provas regulares, conforme definido
em calendrio acadmico.
O aluno poder fazer a prova substitutiva sem motivo justificado.
A prova substitutiva abranger toda a matria lecionada no semestre e substituir apenas uma das
provas no realizadas.
Bibliografia
Bsica:
TENENBAUM, A. M. et al. Estruturas de Dados Usando C. Makron Books, 1995
VELOSO, P. Estruturas de Dados. Campus, 1991.
WIRTH, N. Algoritmos e estruturas de dados. Prentice Hall, 1989.
Complementar:
LOPES, A.V. Estruturas de Dados Para a Construo de Software. ULBRA, 1999.
SZWARCFITER, J. L. Estruturas de dados e seus algoritmos. Rio de Janeiro: LTC, 1994
PEREIRA, Silvio do L. Estruturas de dados fundamentais: conceitos e aplicaes. rica, 1996.
GUIMARES, Angelo de M. Algoritmos e estruturas de dados. LTC, 1994.
OLIVEIRA, Ricardo de Souza; TAVEIRA, Gilda Ach. Estruturas de dados. Rio de Janeiro: Senac, 1999.
Cronograma de atividades
Data
Encontro
Atividade
16/02
1
Ambientao aluno/professor Objetivos da disciplina - Apresentao da
Ementa do curso Metodologia de Ensino Critrios de Avaliao
Bibliografia recomendada Bibliografia de apoio. Reviso da Sintaxe da
Linguagem de Programao C, Conceitos Bsicos de Estrutura de Dados,
Ponteiros;
23/02
2
Reviso de Vetores Unidimensionais e Multidimensionais; Matrizes Esparsas;
Operaes com Matrizes; Alocao Dinmica; Definio de Estruturas;
Pgina 3 de 4

PLANO DE ENSINO

N Formulrio:
F-PROF-0019 V.01

01/03
08/03

3
4

Definio e Implementao de Listas Encadeadas Simplesmente Encadeadas;

(Reviso sobre Vetores, Matrizes, Ponteiros e Estruturas Dinmicas;
Aplicao de Exerccios de Fixao de contedo e correo junto aos alunos;
Definio e Implementao de Listas Encadeadas Duplamente Encadeadas;
Definio e Implementao de Listas Encadeadas Com descritor
(Simplesmente e Duplamente); Lista Circular simplesmente e Duplamente
Encadeada;
Conceito de Pilha e Implementao de Pilha por Listas Encadeadas (Pilha
dinmica); Exerccios de Fixao sobre Pilhas;
Conceito de Fila e Implementao de Filas por Listas Encadeadas (Fila
dinmica); Exerccios de Fixao sobre Filas;
Funo e Procedimento; Entrada e Sada de Dados; Recursividade: conceito,
uso e implementao;
Introduo ao Conceito de Arvores; e reviso para primeira Avaliao
Aplicao da Primeira Avaliao - A1;
Conceito de rvores binrias; Conceito de Busca em rvores Binrias;
Arvores Binrias; rvore B, B+
rvores balanceadas; Introduo aos Conceitos de Grafos; Operaes
Elementares com Grafos: insero, retirada, rotao, fuso; inverso;
Tipos de Grafos: grafo parcial; subgrafo; subgrafo parcial; grafo valorado;
grafo rede; grafo conexo

15/03
22/03

5
6

29/03

05/04

12/04

19/04
26/04
03/05
10/05
17/05

10
11
12
13
14

24/05

15

31/05

16

Conceituao e aplicabilidade da ordenao de dados: Bubble Sort, Heap

Sort, Insertion Sort;

07/06

17

14/06
21/06
28/06

18
19
20

Continuao sobre algoritmos de ordenao: Insertion Sort, Merge Sort, Quick

Sort, Selection Sort, Shell Sort;Reviso do Contedo para Segunda Avaliao
de aprendizagem;
Reviso para A2 junto aos alunos e exerccios de fixao.
Aplicao da Segunda Avaliao - A2;
Contextualizao da disciplina com o mercado de trabalho;

Observaes
As datas dos encontros bem como as sua atividade de cada dia, podem ser alteradas de acordo com o
desempenho da turma.

Pgina 4 de 4