Última atualização: 04/08/2019

PLANO DE ENSINO

Unidade Curricular Estrutura de Dados

Professor Marcelo Eustáquio Soares de Lima Júnior
Carga Horária 80 Turma TADS 4AN
EMENTA

Ponteiros e alocação dinâmica de memória; listas lineares e não lineares, listas encadeadas (pilha, fila listas duplamente encadeadas); árvore binária; algoritmos de busca; Algoritmos de ordenação e complexidade; Recursão; Tabela Hash e Heaps; Teoria dos Grafos. Implementação em
linguagem C.

OBJETIVO DA DISCIPLINA

Entender, e aprender para aplicar os conceitos das estruturas de dados estáticas e dinâmicas na construção de softwares para resolução de problemas reais.

COMPETÊNCIAS

C1 Reconhecer os símbolos formais que são usados nas lógicas proposionais e de 1a ordem.

C2 Compreender e identificar as principais sentenças abertas e os quantificadores associados.

C3 Compreender os principais sistemas numéricos.

C4 Realizar conversão e operações nas diferentes bases numéricas.

C5 Simplificar/minimizar funções lógicas utilizando o Mapa de karnaugh.

C6

C7

C8

C9

C10

HABILIDADES

h1 Analisar expressões lógicas.

h2 Entender a aplicar os conceitos de tabela verdade na solução de operações lógicas.

h3 Criar tabelas verdade a fim de representar funções e circuitos lógicos.

h4 Utilizar o princípio da resolução para com regras de inferência para solução de problemas.

h5 Criar demonsntrações formais na lógicas e de 1 a ordem e usá-las para determinar a validade de um argumento ou a solução de um problema.

h6 Aplicar a substituição de de variáveis ou proposições lógicas nas resolução de problemas.

h7 Entender os princípios da notação posicional.

h8 Aplicar a notação posicional na representação de números em bases numéricas.

h9 Entender a forma de representação de números em bases.

h10 Realizar conversões de bases numéricas.

h11 Criar diversar bases numéricas.

h12 Aplicar a resolução de funções lógicas com o uso do Mapa de Karnaugh.

h13

h14

h15

h16

h17

h18

h19

h20
 Matriz de Referência – Habilidades e Competências

h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 h17 h18 h19 h20

C1 X X X X X X X X

C2 X X X

C3 X X X X X X

C4 X X X X

C5 X

C6

C7

C8

C9

C10
CONTRIBUIÇÃO PARA O PERFIL DO EGRESSO

A disciplina de lógica computacional apresentará elementos importantes para a construção de algoritmos, desenvolvendo a capacidade de encadear tarefas correlacionadas

ITINERÁRIO FORMATIVO
ENCONTRO VIRTUAL TEMÁTICO: aula magna envolvendo a equipe multidisciplinar (coordenações de curso e do núcleo de educação a distância, professores supervisores, tutores e técnicos EAD.
ENCONTRO PRESENCIAL: aula para mediação de informações acadêmico-administrativas para apoiar o processo de ensino e aprendizagem dos estudantes.
WEBCONFERÊNCIA 1: apresentação do plano de ensino; estabelecimento do contrato de aula; explicação do itinerário formativo e metodologia aplicados; e apresentação do conteúdo programático.
UNIDADE TEMÁTICA 1 Funções e recursividade
AULA 1 Modularização
10% AULA 2 Recursividade
ITEM AVALIATIVO Fórum temático: problematização e aplicação de conteúdos em diferentes contextos. PONDERAÇÃO: 10%
UNIDADE TEMÁTICA 2 Tipos abstratos de dados
AULA 3 Tipos abstratos de dados
AULA 4 Listas
10%
WEB AULA Estudo dirigido, tratando dos principais conceitos da unidade curricular referentes às UT 1 e 2.
ITEM AVALIATIVO Questionário com itens padrão ENADE. PONDERAÇÃO: 10%
UNIDADE TEMÁTICA 3 Estruturas de dados básicas
AULA 5 Listas encadeadas
30% AULA 6 Filas
ITEM AVALIATIVO Atividade supervisionada temática, com objetivo teórico-prático, para o desenvolvimento de habilidades práticas, envolvendo pesquisa-ação e correlação com o mundo social e do trabalho. PONDERAÇÃO: 30%
UNIDADE TEMÁTICA 4 Estruturas de dados básicas
AULA 7 Pilhas
AULA 8 Ordenação
50%
WEB AULA Estudo dirigido, tratando dos principais conceitos da unidade curricular referentes às UT 3 e 4.
ITEM AVALIATIVO Avaliação da aprendizagem: Prova com itens padrão ENADE. PONDERAÇÃO: 50%
BLOCO COMPLEMENTAR Espaço reservado para o compartilhamento de recursos instrucionais complementares à formação acadêmica, consoante aos conteúdos curriculares.
RECURSOS INSTRUCIONAIS
Objetos de aprendizagem: Conjunto de textos, infográticos, vídeos específicos, quizzes, jogos, desafios e outros recursos multimodais para mediação de diferentes tipos de conteúdos.
Webconferência: Transmissão síncrona de informações acadêmico-administrativas que contribuem para a organização de tempo e método do percurso formativo dos estudantes.
Web aula/ Vídeo aula: Web aula é uma transmissão síncrona direcionada a conteúdos curriculares, a qual pode ser acessada posteriomente, de forma assíncrona, em formato de vídeo aula.
Estudo dirigido: Dentre todos os conteúdos curriculares importantes para a formação acadêmica, trata-se do destaque aos conteúdos essenciais para a formação professional e técnica, visando o mundo social e do trabalho.
Atividade supervisionada: Atividade de natureza teórico-prática, que apresente uma problematização que demande raciocínio crítico-social e aplicação prática, por meio de atividades de investigação, pesquisa e/ou intervenção.
Recursos didáticos: Fóruns, chats, questionários, enquetes, carregamento avançado de tarefas, etc.
METODOLOGIA TEMPO PROJEÇÃO
TEMPO DESCRIÇÃO DO TEMPO PROJEÇÃO

TP O Tempo de Aprendizagem Projeção (TP) refere-se à carga horária da disciplina destinada para a mediação de conteúdos em sala de aula com uso de diferentes metodologias ativas e participativas de aprendizagem.
O Tempo de Aprendizagem Pesquisa (TAP) é uma etapa consecutiva ao TP, visto que são desenvolvidos métodos e técnicas para que o estudante possa observar e intervir em diferentes contextos sociais, aos quais, sob sua perspectiva os conteúdos mediados em sala de
TAP
aula façam sentido.
TAC O Tempo Aprendizagem Comunidade (TAC) é o momento em que o estudante está em campo, colocando em prática a teoria apreendida em sala de aula, em um movimento contínuo de observação, pesquisa-ação e intervenção devidamente relatada e evidenciada.
O Tempo de Formação Específica Enade (TFG) é a parcela de carga horária do itinerário formativo destinado para reflexões, discussões e refacções de questões nos moldes Enade (de formação geral), de modo que o estudante desenvolva habilidades, competências e
TFG
atitudes frente a esta avaliação externa.
O Tempo de Formação Geral Enade (TFE) é a parcela de carga horária do itinerário formativo destinado para reflexões, discussões e refacções de questões nos moldes Enade (de formação específica e correlacionada ao conteúdo da unidade curricular), de modo que o
TFE
estudante desenvolva habilidades, competências e atitudes frente a esta avaliação externa.
ITENS AVALIATIVOS
Abordagem em Tempo Projeção Peso
Item avaliativo
TP TAP TAC TFE TFG
i1 – Fórum temático X X 10%
i2 – Questionário com itens padrão ENADE X X 10%
i3 – Atividade supervisionada X X X 30%
i4 – Avaliação da aprendizagem: Prova com itens padrão ENADE X X 50%
Total 100%
CRITÉRIOS AVALIATIVOS
Fórum temático: Identificando a ordem de complexidade de um algoritmo
Argumentação e originalidade NOTA (2,0)
Sem participação. 0,00
Não há argumentações próprias. Não há citação de fontes. 0,50
Critério 1
Limita-se à repetição de ideias com citação de fontes. 1,00
Boa participação. Argumentos próprios. Discute ideias. Cita fontes. 1,50
Participação destacada. Argumentos próprios. Discute ideias. Promove a reflexão e o aprofundamento das discussões. 2,00
Adequação do tema à proposta da tarefa NOTA (2,0)
Sem participação. 0,00
Uma participação não atrelada ao tema proposto. 0,50
Critério 2
Uma participação que tangencia o tema proposto, porém, com argumentações que não atendem de forma global a tarefa solicitada. 1,00
Uma ou mais participações relativamente alinhadas ao tema proposto, com resultados que atendem à tarefa solicitada. 1,50
Duas ou mais participações plenamente alinhadas ao tema proposto, cujo resultado supera as expectativas da atividade solicitada. 2,00
Frequência de interação com os colegas NOTA (2,0)
i1
Sem participação. 0,00
Uma única participação. Sem interação com os colegas ou tutor. 0,50
Critério 3
Uma participação comentando a participação de colegas ou do tutor. 1,00
Duas ou mais participações comentando a participação de colegas e/ou tutor. 1,50
Três ou mais participações, em dias alternados, comentando a participação de colegas e/ou tutor. 2,00
Clareza do texto e correção gramatical NOTA (2,0)
Sem participação. 0,00
Texto sem clareza, contendo vários erros ortográficos e/ou gramaticais. 0,50
Critério 4
Texto de difícil compreensão, contendo erros ortográficos e/ou gramaticais. 1,00
Texto claro. Não apresenta problemas gramaticais e/ou ortográficos relevantes. 1,50
Texto claro. Possibilita compreensão simples e direta das ideias apresentadas. 2,00
Regras de Netiqueta NOTA (2,0)
Critério 5 Sem participação, ou, não há cordialidade e urbanidade no tratamento com o tutor/professor e com os colegas nas interações. 0,00
Há cordialidade e urbanidade no tratamento com o tutor/professor e com os colegas nas interações 2,00
 Atividade Supervisionada: Trabalhando com listas lineares.
Lgibilidade do código. NOTA (6,0)
Não observado. 0,00
Critério 1
Atende parte dos parâmetros do critério avaliativo 1. 3,00
Atende todos os parâmetros do critério avaliativo 1. 6,00
Modularização. NOTA (6,0)
Não observado. 0,00
Critério 2
Atende parte dos parâmetros do critério avaliativo 2. 3,00
Atende todos os parâmetros do critério avaliativo 2. 6,00
Inserção de elemento no final da lista. NOTA (6,0)
i3 Não observado. 0,00
Critério 3
Atende parte dos parâmetros do critério avaliativo 3. 3,00
Atende todos os parâmetros do critério avaliativo 3. 6,00
Verifica se um elemento pertence à lista. NOTA (6,0)
Não observado. 0,00
Critério 4
Atende parte dos parâmetros do critério avaliativo 4. 3,00
Atende todos os parâmetros do critério avaliativo 4. 6,00
Apresentar exemplo de execução. NOTA (6,0)
Não observado. 0,00
Critério 5
Atende parte dos parâmetros do critério avaliativo 5. 3,00
Atende todos os parâmetros do critério avaliativo 5. 6,00
RESOLUÇÃO SUPERIOR (AVALIAÇÃO DA APRENDIZAGEM)
Somatório dos itens avaliativos (ponderações: i1 10% + i2 10% + i3 30% + i4 50%) Atividades planejadas em função do tipo de conteúdo e do itinerário formativo da unidade curricular.

Média Final para aprovação MF > 6,0

Condição para realização da Prova Final (PF) 2,0 < MF < 6,0 pontos

Média Final Definitiva (MFD) MFD = (MF+PF)/2

Condição de aprovação após realização da prova final MFD > 6,0

O detalhamento completo da Resolução do Conselho Superior pode ser solicitado a qualquer momento à coordenação
Outros
de curso e encontra-se estabelecido em documento próprio.
A avaliação da unidade curricular considera aspectos cognitivos, atitudinais e interpessoais os quais incluem: iniciativa e autonomia; comunicação verbal e escrita; relacionamento, cooperação e gestão de equipes; responsabilidade; capacidade e criatividade na especificação de problemas;
avaliação e análise crítica evidenciadas.
ARTICULAÇÃO COM OUTRAS DISCIPLINAS

A disciplina completa os conhecimentos adquiridos ao longo do curso, em especial nas disciplinas Algoritmos e Lógica de Programação, Banco de Dados e Programação Orientada por Objetos.

BIBLIOGRAFIA BÁSICA
Item Título Biblioteca Virtual

1 TENENBAUM, A. M. et al. Estruturas de Dados Usando C. Makron Books, 2005. X

2 VELOSO, P. Estruturas de Dados. Campus, 2002 X

3 WIRTH, N. Algoritmos e estruturas de dados. Prentice HalL, 1999. X

BIBLIOGRAFIA COMPLEMENTAR
Item Título Biblioteca Virtual

1 FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. São paulo: Pearson Prentice Hall, 2010. X

2 GUIMARÃES, Angelo de M. Algoritmos e estruturas de dados. LTC, 2008. X

3 PEREIRA, Silvio do L. Estruturas de dados fundamentais: conceitos e aplicações. Érica, 1996. PUGA, Sandra; RISSETTI, Gerson. Lógica de Programação e Estruturas de Dados - Com Aplicações em Java. Prentice Hall – Br, 2003. X

4 SZWARCFITER, J. L. Estruturas de dados e seus algoritmos. Rio de Janeiro: LTC, 1994. X

5 ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. São Paulo: Thomson, 2005. X

PERIÓDICOS ESPECIALIZADOS
Item Título

BIBLIOGRAFIA EXTRA – SOCIEDADE, DEMANDAS DO MUNDO DO TRABALHO E PESQUISA DE PONTA

Item Abordagem Link ou Artigo

1 Sociedade

2 Mercado de Trabalho

3 Pesquisa de Ponta
 CRONOGRAMA
Unidade Data início Data término
Atividade Descrição dos conteúdos
Temática DD/MM/AAAA DD/MM/AAAA
ENCONTRO
Apresentação da disciplina com informações iniciais e gerais e como será desenvolvida a mesma. 05/10/2019 05/10/2019
PRESENCIAL

WEBCONFERÊNCIA Apresentação da disciplina 14/10/2019 20/10/2019

AULA 1 Modularização 07/10/2019 12/10/2019

1
AULA 2 Recursividade 14/10/2019 20/10/2019

FÓRUM TEMÁTICO Comparar versões de implementação do algoritmo Fatorial(N). 07/10/2019 20/10/2019

WEB AULA Análise da função recursiva da função "Fibonacci". 21/10/2019 03/11/2019

AULA 3 Tipos abstratos de dados 21/10/2019 27/10/2019

2 AULA 4 Listas 28/10/2019 03/11/2019

QUESTIONÁRIO Questionário com itens referentes aos conteúdos das aulas 1, 2, 3 e 4. 21/10/2019 03/11/2019

AULA 5 Listas encadeadas 04/11/2019 10/11/2019

AULA 6 Filas 04/11/2019 10/11/2019

3
ATIVIDADE
Trabalhando com listas lineares. 04/11/2019 10/11/2019
SUPERVISIONADA

WEB AULA Revisão dos principais temas tratados na disciplina 11/11/2019 17/11/2019

AULA 7 Pilhas 11/11/2019 17/11/2019

AULA 8 Ordenação 11/11/2019 17/11/2019

4
AVALIAÇÃO DA
Conteúdo acumulativo relativo aos temas das aulas 1, 2, 3, 4, 5, 6, 7 e 8. 18/11/2019 22/11/2019
APRENDIZAGEM

PROVA FINAL Conteúdo acumulativo relativo aos temas das aulas 1, 2, 3, 4, 5, 6, 7 e 8. 27/11/2019 29/11/2019

OBSERVAÇÕES

Quaisquer observações devem ser colocadas aqui.