ANHANGUERA – 2015.2
ESTRUTURA DE DADOS
AULA 01 - APRESENTAÇÃO
Prof. Thomás da Costa
thomascosta@aedu.com
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
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
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 !!!
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:
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++.
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
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?:
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.
ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Média
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
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.
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
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 !!!
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.
ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Bibliografias Utilizadas
Estruturas de Dados Usando C (PLT)
Tenenbaum, Aaron M.
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
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
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
ESTRUTURA DE DADOS – Prof. Thomás da Costa
APRESENTAÇÃO
Vamos iniciar nosso curso !!!
Na próxima aula !!!
Obrigado !!!
ANHANGUERA – 2015.2

Estrutura de Dados - Aula 01

  • 1.
    ANHANGUERA – 2015.2 ESTRUTURADE DADOS AULA 01 - APRESENTAÇÃO Prof. Thomás da Costa thomascosta@aedu.com
  • 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.
  • 10.
    ESTRUTURA DE DADOS– Prof. Thomás da Costa APRESENTAÇÃO Média
  • 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 !!!
  • 21.