Estrutura Aula_01

Prévia do material em texto

Estrutura de dados 
 
 
Prof.ª: Priscilla Abreu 
pbraz@unicarioca.edu.br 
Disciplina – Estrutura de dados 
Objetivos da aula: 
̶ Apresentação: 
̶ Da professora; 
̶ Da Disciplina; 
̶ Do Programa; 
̶ Informações adicionais. 
2 Introdução à Programação 
Disciplina – Estrutura de dados 
A professora: 
 
̶ Doutoranda em Informática da Puc-Rio. 
̶ Áreas de Especialização: 
̶ Interação Humano-Computador: teorias, design de interfaces, desenvolvimento de 
tecnologias para público com necessidades especiais , Avaliação de sistemas, 
Engenharia Semiótica. 
 
̶ Mestre em Ciências Computacionais (UERJ). 
̶ Desenvolvimento de ambientes virtuais (Realidade Virtual + agentes 
inteligentes) para pessoas com dificuldades cognitivas. 
 
̶ Experiência em (Re) Design de Interfaces na área de Petróleo. 
3 Introdução à Programação 
Disciplina – Estrutura de dados 
Código da disciplina: 
 
 
826 
4 Introdução à Programação 
Unidade: 
1- Rio Comprido 
8- Méier II 
3- Bento Ribeiro 
4- Jacarepaguá 
Dia da semana: 
2- Segunda 
3- Terça 
4- Quarta 
5- Quinta 
6- Sexta 
Tempo de aula: 
1- 1º tempo da noite 
2- 2º tempo da noite 
3- 3º tempo da noite 
5- 1º tempo da manhã 
6- 2º tempo da manhã 
7- 3º tempo da manhã 
Nossas aulas: 
Local: Méier II 
Dia: segunda 
Horário: 09:05h / 10:45h 
 
 
 
Algoritmos e estrutura de dados 
5 Introdução à Programação 
Algoritmos 
Conjunto finito de comandos, bem definidos (não 
ambíguos) e usado para solucionar um problema em 
um tempo finito. 
 
6 Introdução à Programação 
Algoritmos 
 
 
 
 
 
 
Partes básicas de um algoritmo 
 
 
7 Introdução à Programação 
Dados Processamento Informações 
Algoritmos e estrutura de dados 
– Dados dispostos e manipulados de forma homogênea => 
tipo abstrato de dados (TAD). 
– Exemplo: Conjunto dos números inteiros e suas 
operações básicas. 
– TAD => composto por modelo matemático acompanhado 
por um conjunto de operações. 
– Representação de modelos => estrutura de dados. 
 
 
 
8 Introdução à Programação 
Algoritmos e estrutura de dados 
– Intimamente relacionados! 
– Estruturas de dados estão associadas a algoritmos; 
– Algoritmos depende da representação e da estrutura de 
dados. 
– Escolha da estrutura adequada depende diretamente do 
conhecimento de algoritmos para manipulá-la 
corretamente. 
 
 
9 Introdução à Programação 
Disciplina – Estrutura de dados 
Objetivo: 
 
Apresentar os tipos e estruturas de dados clássicas em 
linguagens de programação, e com elas mostrar que a 
decisão por uma determinada organização de dados 
baseia-se em critérios que privilegiam operações 
críticas sobre esses mesmos dados. 
10 Introdução à Programação 
Disciplina – Estrutura de dados 
Ementa: 
– Lista 
– Pilha 
– Filas 
– Deque 
– Árvore 
– conceitos básicos 
– árvore binária 
– Grafos 
– conceitos básicos. 
 
 
 
11 Introdução à Programação 
Disciplina – Estrutura de dados 
Bibliografia: 
Básica: 
• CORMEN, Thomas H et al. Algoritmos: teoria e prática. trad. 2ª.ed. Rio de Janeiro: 
Campus/Elsevier, 2002. 
• SZWARCFITER, J. Luiz e MARKENZON, Lilian. Estrutura de Dados e seus Algoritmos. 
Editora LTC, 2010. 
• WALDEMAR, Celes; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a Estruturas 
de dados: com técnicas de programação em C. Rio de Janeiro: Campus/Elsevier, 2004. 
• VELOSO, Paulo. Estruturas de Dados. Editora Campus, 1998. 
 
Complementar: 
• TENENBAUM, M.;LANGSAM,Y.;AUGENSTEIN, M.J. Estruturas de dados usando C. 
Makron Books ed, São Paulo, 2010. 
• ZIVIANI, Nivio Projeto de algoritmos: com implementações em Pascal e C. 3a.ed. 
Pioneira ed. São Paulo, 2011. 
• HOROWITZ, E., & SAHNI, S. - Fundamentos de Estruturas de Dados. Editora Campus, 
1996. 
• PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 3ª. 
Ed. São Paulo: Erica ed., 1996. 
12 Introdução à Programação 
Metodologia 
– Aulas expositivo-dialogadas. 
 Fornecer os componentes teóricos e conceituais. 
 
– Ambiente Virtual de Aprendizagem (AVA): 
 Dúvidas, materiais complementares, informações da 
disciplina, ... 
 
– Recursos materiais utilizados: 
 Quadro branco, datashow, slides de aula, dentre outros 
recursos . 
13 Introdução à Programação 
Metodologia 
– Como aproveitar melhor o curso? 
 
– Assistir às aulas; 
– Fazer trabalhos e exercícios é indispensável; 
– Esclarecer as dúvidas que surgirem; 
– Complementar o aprendizado com estudo em livros, artigos, 
apostilas; 
 
14 Introdução à Programação 
Sistema de avaliação 
– AV1: 
– Conteúdo estudado até a data da AV1; 
– Prova obrigatória, presencial, individual e sem consulta; 
– Compõe 100% na nota. 
 
– AV2: 
– Todo o conteúdo estudado durante o semestre letivo; 
 1) 
– Prova obrigatória, presencial, individual e sem consulta; 
– Compõe 60% da nota da AV2; 
 2) 
– Atividade Prática Supervisionada (APS); 
– Compõe 40% da nota da AV2; 
– Trabalho a ser entregue para o professor. 
 
 
15 Introdução à Programação 
Sistema de avaliação 
– 2ª chamada: 
– Todo o conteúdo estudado durante o semestre letivo; 
– Avaliação extra, não-automática, que substitui apenas uma das 
avaliações: AV1 ou AV2, em caso de falta devidamente justificada do 
aluno. 
– Falta à prova AV2 = Falta à avaliação e Atividade Prática 
Supervisionada. 
 
– Prova obrigatória, presencial, individual e sem consulta. 
– Compõe 100% na nota. 
 
16 Introdução à Programação 
Sistema de avaliação 
– Avaliação Final (AVF): 
– Todo o conteúdo estudado durante o semestre letivo; 
– Avaliação final realizada pelos alunos que não obtiveram desempenho 
acadêmico suficiente para aprovação direta; 
– Ocorre ao final do período, após a 2ª Chamada. 
– Não há 2ª Chamada de Avaliação Final. 
– Prova obrigatória, presencial, individual e sem consulta. 
– Compõe 100% na nota. 
 
 
 
 17 Introdução à Programação 
Sistema de avaliação 
Para aprovação na disciplina o aluno deve atender, 
simultaneamente, aos critérios de aproveitamento e frequência, 
da seguinte forma: 
 
– alcançar média aritmética igual ou superior a 7,0 (sete); 
𝑀 =
(𝐴𝑉1 + 𝐴𝑉2)
2
 
– e obter frequência mínima de 75% (setenta e cinco por 
cento). 
18 Introdução à Programação 
Sistema de avaliação 
̶ Se 𝑀 =
(𝐴𝑉1+𝐴𝑉2)
2
≤ 3,0 => Aluno Reprovado; 
 
̶ Se 3,0 < M < 7,0 => Avaliação Final (AVF) 
 Para os alunos que fizerem a AVF: 
𝑀𝐹 = 
(𝑀 + 𝐴𝑉𝐹)
2
 
 
̶ Se MF >= 6,0 => Aprovado 
̶ Se MF < 6,0 => Reprovado 
 
19 Introdução à Programação 
Sistema de avaliação 
– Datas das Provas Escritas: 
– AV1: 22 de setembro de 2014. 
– AV2: 
– Prova Escrita: 10 de novembro de 2014. 
– Atividade Prática Supervisionada: a definir. 
– 2ª chamada: 24 de novembro de 2014. 
– AVF: 01 de dezembro de 2014. 
 
 
 
 
 
 
20 Introdução à Programação 
Sistema de avaliação 
– Atividade Supervisionada (Vale 4,0 pontos) 
– Trabalho prático 
 
– Previsão de Matéria para as Provas 
– AV1: Unidade I e II 
– AV2 – Prova escrita: Todas as unidades 
– Segunda chamada: Todas as unidades 
– AVF: Todas as unidades 
 
 
 
 
 
 
21 Introdução à Programação 
Observações Importantes 
– As provas são individuais e realizadas na unidade. 
– Será OBRIGATÓRIO a assinatura da folha de presença. 
– O controle das notas é responsabilidade do aluno. Ele deverá 
verificar a necessidade da realização da AVF de acordo com a 
média alcançada. 
 
 
 
 
 
 22 Introdução à Programação 
Controle de faltas 
– A presença será lançada no AVA; 
– Justificativa de faltas: 
– Atestado médico; 
– Atestado da empresa; 
– Deverá conter: nome completo, data e hora; 
– Deverá ser entregue fotocópia do original com a apresentação do 
original; 
– Deverá ser entregue na aula seguinte à ausência. 
 
 
 
 
 
 
23 Introdução à Programação 
Uso do AVA 
24 Introdução à Programação 
Serviço de Orientação à Aprendizagem (SOA) 
Apoio psicopedagógicocom o qual o aluno pode contar na busca 
de soluções para questões que interferem em seu desempenho 
acadêmico, como: organização do estudo, falta de concentração, 
gerência do tempo e dificuldade de acompanhamento dos 
conteúdos ministrados nas aulas. 
Alguns serviços: 
̶ Apoio psicopedagógico; 
̶ Monitoria; 
̶ Cursos de Extensão: 
̶ Letras e Números; 
̶ Física. 
Contato: soa@unicarioca.edu.br 
25 Introdução à Programação 
mailto:soa@unicarioca.edu.br
mailto:soa@unicarioca.edu.br
mailto:soa@unicarioca.edu.br
mailto:soa@unicarioca.edu.br
mailto:soa@unicarioca.edu.br
Projeto Letras, Números e Física 
Objetivos: 
̶ Revisar conteúdos básicos de Português, Matemática e Física. 
̶ Preparação básica para concursos que envolvam conhecimentos de 
Matemática e de Português. 
 
 
Aulas gratuitas realizadas aos sábados, pela manhã, na Unidade Rio 
Comprido, e são destinadas aos alunos de todas as unidades, cursos e 
períodos. 
A partir desse semestre, o projeto ocorrerá também na unidade Méier. 
 
Números e Física: início em setembro. 
Português: início em outubro. 
 
Inscrições: extensao@unicarioca.edu.br. 
26 Introdução à Programação 
mailto:extensao@unicarioca.edu.br
mailto:extensao@unicarioca.edu.br
mailto:extensao@unicarioca.edu.br
mailto:extensao@unicarioca.edu.br
mailto:extensao@unicarioca.edu.br
Monitoria 
Grupos de Estudo para desenvolvimento de reforço acadêmico 
para os alunos com dificuldades/baixo rendimento escolar em 
um determinado tema/assunto identificado pela Coordenação 
de Curso, em conjunto com a Coordenação Pedagógica. 
 
Presencial => Unidade Rio Comprido 
 
Online => Todas as unidades 
27 Introdução à Programação 
Plano de Estudo 
 
 
 
 
– 04/08: Apresentação da disciplina. Conceitos básicos da disciplina. 
– 11/08: Unidade 1 – Listas lineares sequenciais: Conceitos e operações. 
Implementação física: contiguidade x encadeamento. Listas lineares 
sequenciais. Operações básicas em listas lineares. 
– 18/08: Unidade 1 – Listas lineares sequenciais: Listas lineares com disciplina 
de pilha. Operações básicas. 
– 25/08: Unidade 1 – Listas lineares sequenciais: Listas lineares com disciplina 
de fila. Operações básicas. 
 
 
 
 
28 Introdução à Programação 
Plano de Estudo 
 
 
 
 
– 01/09: Unidade 2 – Listas lineares encadeadas: Conceitos básicos. Listas 
simplesmente encadeadas: conceitos, operações básicas e percurso. 
– 08/09: Unidade 2 – Listas lineares encadeadas: Listas encadeadas com 
disciplina de pilha. Listas encadeadas com disciplina de fila. 
– 15/09: Aula de dúvidas. 
– 22/09: AV1 
– 29/09: Vista da AV1. 
 
 
 
 
 
 
29 Introdução à Programação 
Plano de Estudo 
 
 
 
 
– 06/10: Unidade 2 – Listas lineares encadeadas: Listas circulares. Listas 
duplamente encadeadas: conceitos, operações básicas e percurso. 
– 13/10: Unidade 3 – Grafos (conceitos básicos): Definições básicas. 
Motivação: problemas clássicos de grafos. Tipos de grafos. Matriz de 
adjacência e matriz de incidência. Grafos valorados. 
– 20/10: Unidade 4 – Árvores (conceitos básicos): Definições e 
representações básicas. Árvores binárias. Percurso em árvores binárias. 
– 27/10: Unidade 4 – Árvores (conceitos básicos): Árvore binária de busca. 
 
 
 
 
 
30 Introdução à Programação 
Plano de Estudo 
 
 
 
 
 
– 03/11: Aula de dúvidas. 
– 10/11: AV2. 
– 17/11: Esclarecimento de dúvidas e vista de prova (AV2) 
– 24/11: Prova de 2ª chamada. 
 
 
 
 
 
 
 
31 Introdução à Programação 
Plano de Estudo 
 
 
 
 
 
– 01/12: AVF 
– 08/12: Limite para lançamento das notas de 2ª chamada e AVF; 
 
 
 
 
 32 Introdução à Programação 
 
 
 
DÚVIDAS ? 
33 Introdução à Programação