O documento apresenta o professor e plano de ensino para a disciplina de Estrutura de Dados. Apresenta o professor Thomás da Costa, seu background e contatos. Detalha o conteúdo programático incluindo listas, filas, pilhas e recursividade. Explica também a avaliação com trabalhos em grupo e provas individuais.
2. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
• MBA em Arquitetura de Soluções pela FIAP.
• Graduado em Gestão em Tecnologia da Informação pela UNIP.
• 19 anos de experiência na área de Informática.
• 14 anos de experiência com desenvolvimento em Java.
• Sun Certified Programmer for the Java Platform (SCJP).
• Desenvolvimento e arquitetura de aplicações em várias áreas.
• Experiência profissional com várias linguagens e ferramentas de
desenvolvimento Java SE, Java EE, Java ME, Spring Core, Spring MVC, JBoss
Seam, Hibernate, PHP, C#, C, JavaScript.
Prof. Thomás da Costa
3. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
https://www.facebook.com/ProfThomasDaCosta
https://br.linkedin.com/in/thomasdacosta
http://pt.slideshare.net/thomasdacosta
thomascosta@aedu.com
https://github.com/thomasdacosta
Prof. Thomás da Costa
4. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Disciplina da Aula:
Estrutura de Dados
Para aprender corretamente as nossas aulas,
precisamos conhecer muito bem:
Programação Estruturada I
e também:
Programação Estruturada II
São fundamentais para qualquer outra matéria de programação !!!
5. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
• Mais programação, ou seja, mais códigos fontes.
• Conceitos avançados de programação.
• Como funciona fila, listas e pilhas.
• Mais recursividade.
• Vamos usar mais ponteiros em relação a Programação Estruturada II.
O que vamos aprender
Onde tudo começa:
6. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
O que vamos aprender
Qual a linguagem?:
Vamos estudar a linguagem de programação C++.
7. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Atualmente é a 3º linguagem de programação mais utilizada no mundo:
O que vamos aprender
Linguagem C++:
Fonte: http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html
8. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Vamos continuar com o Dev-C++.
O que vamos aprender
Qual o programa vamos utilizar?:
9. ESTRUTURA DE DADOS – Prof. Thomás da Costa
Avaliação
APRESENTAÇÃO
• Média para Aprovação: 6,0 PONTOS.
• Período das Avaliações B1: 28 de Setembro até 02 de Outubro.
• Data da Prova B1: 28 de setembro
• Período das Avaliações B2: 07 de Dezembro até 11 de Dezembro.
• Arredondamento: uma casa decimal (5,85 = 5,9).
• Prova substitutiva substitui a nota da B2.
• Frequência: mínimo 75%, abaixo disso REPROVA.
• Lista de Presença: TEREMOS CHAMADA.
11. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Avaliação
• Avaliação B1 – Total de 2 Avaliações (10,0 PONTOS)
• 1º - Trabalho em Grupo (máximo 5 pessoas)
• 8,0 PONTOS
• 2º - ATPS (Primeira Parte)
• 2,0 PONTOS
12. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Avaliação
• Avaliação B1
• 1º - Trabalho em Grupo (máximo 5 pessoas)
• TEMA DO TRABALHO:
• Definir o que é estrutura de dados.
• Criar 5 programas em código C++ usando pilhas, filas e listas.
• No mínimo 6 páginas de trabalho.
13. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Avaliação
• Avaliação B2 – Total de 2 Avaliações (10,0 PONTOS)
• 1º - Prova Individual
• 8,0 PONTOS (8 questões cada uma valendo 1,0)
• 2º - ATPS (Segunda Parte)
• 2,0 PONTOS
14. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
ATPS
• Data de Entrega B1: 21 de Setembro
• O prazo para entrega é até as 20h50
• Fora desse horário não será aceito.
• Entrega da cópia para o representante da sala.
• Mandar por e-mail os integrantes do grupo, máximo 5 pessoas.
• Será disponibilizado, um resumo para o representante de sala.
• Seguir as orientações do resumo para o desenvolvimento da ATPS.
Vamos ver a ATPS !!!
15. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Bibliografias Utilizadas
Objetos, Abstração, Estrutura de Dados e Projeto Usando C++
Koffman, Elliot B.; Wolfgang, Paul A. T.
16. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Bibliografias Utilizadas
Estruturas de Dados Usando C (PLT)
Tenenbaum, Aaron M.
17. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
• Conteúdo da aula no site SlideShare:
- http://pt.slideshare.net/thomasdacosta/presentations
- http://pt.slideshare.net/thomasdacosta/documents
• Código-fonte das aulas:
- Disponibilizado no site Github:
- https://github.com/thomasdacosta/estrutura-de-dados.anhanguera-
CPP
• Será encaminhado para o representante de sala, caso não consigam ter
acesso aos sites mencionados acima.
• Agendamento das aulas de laboratório.
• E-mail do Professor: thomascosta@aedu.com
Material da Aula
18. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Plano de Ensino e Aprendizagem (PEA)
Seq. Matéria
1
Apresentação da disciplina e do Plano de Ensino e Aprendizagem. Agendamento das avaliações. Introdução à
Estrutura de Dados.
2 Revisão de ponteiros e conceitos de Programação Estruturada II
3 Listas em C++: conceito, tipos, aplicações, exemplos e exercícios
4 Filas em C++: conceito, tipos, aplicações, exemplos e exercícios
5 Pilhas em C++: conceito, tipos, aplicações, exemplos e exercícios
6 Introdução à Alocação Dinâmica de Memória: conceito, funções e aplicações. Exemplos.
7
Continuidade a Alocação Dinâmica de Memória. Introdução a Listas Simplesmente Encadeadas. Conceito e tipos.
Exemplos.
8 Listas Simplesmente Encadeadas. Exercícios e revisão para a avaliação.
9 Atividades de Avaliação.
10 Desenvolvimento de Filas e Pilhas com alocação dinâmica.
11 Introdução a Recursão: conceito, utilização, exemplos.
12 Recursão: exercícios.
13 Listas circulares e duplamente encadeadas. Exemplos.
14 Listas Duplamente Encadeadas. Exercícios
15 Árvores: conceito, elementos, tipos e utilizações. Exemplos e exercícios
16 Grafos: conceito, definição, tipos, aplicações. Exemplos.
17 Grafos: exercícios
18 Prova Escrita Oficial
19 Exercícios de Revisão.
20 Prova Substitutiva
19. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
• Horário de Aula: 19h10 – 20h50 e 21h10 – 22h00.
• Celulares desligados, atendam fora da sala caso precisem.
• Controlem as conversas paralelas !!!
• Todos os programas e exemplos em sala de aula foram testados.
• A todos estarei a disposição para tirar dúvidas !!!!
• Vamos ter uma aula animada.
• Participação de todos na aula.
• É uma disciplina complexa, por isso mantenha a atenção.
• Para aprender corretamente a disciplina, devemos praticar bastante tanto
no laboratório, sala de aula e em atividades extracurriculares.
Avisos
Estou aqui para fazer uma excelente aula e prepará-los para o mercado de
trabalho
20. ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Vamos iniciar nosso curso !!!
Na próxima aula !!!