Slides da disciplina de Estruturas de Dados

1. # Estrutura de Dados #
Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira

2. Prof. Leinylson Fontinele Pereira
 M.S.cem Ciência da Computação pela UECE.
 Bacharelem Ciência da Computação pela UESPI.
 7 anosde contato com a área de Informática.
11:26 Estrutura de Dados: Aula 01 - Apresentação2

3. Prof. Leinylson Fontinele Pereira
https://www.facebook.com/leinylson
https://br.linkedin.com/in/leinylson
http://pt.slideshare.net/leinylson
leinylson@gmail.com
11:26 Estrutura de Dados: Aula 01 - Apresentação3

4. O que vamos aprender?
 Apresentação da disciplina
 Conhecer o Plano de Ensino
 Agendamento das avaliações
 Introdução à Estrutura de Dados
11:26 Estrutura de Dados: Aula 01 - Apresentação

5. O que vamos aprender?
11:26 Estrutura de Dados: Aula 01 - Apresentação
Qual a linguagem?

6. O que vamos aprender?
11:26 Fonte: http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html
Linguagem C++:

7. A linguagemC
11:26
Desenvolvida inicialmente
por Dennis M. Ritchie e Ken
Thompson no laboratório
Bell no ano de 1972.
Baseada na linguagem B
criada por Thompson, esta
linguagem evoluiu da
linguagem BCPL, dando
origem as duas linguagens
anteriores.
Estrutura de Dados: Aula 01 - Apresentação

8. A linguagemC
11:26
C foi inicialmente projetada
para ser utilizada no sistema
operacional Unix.
C é uma linguagem de
programação robusta e
multiplataforma, projetada
para aplicações modulares de
rápido acesso.
Estrutura de Dados: Aula 01 - Apresentação

9. A linguagemC
11:26
 Portabilidade entre máquinas e sistemas operacionais.
 Dados compostos em forma estruturada.
 Programas Estruturados.
 Total interação com o Sistema Operacional.
 Código compacto e rápido, quando comparado ao código de outras linguagens de
complexidade análoga.
Estrutura de Dados: Aula 01 - Apresentação

10. Qual programa vamos utilizar?
11:26 Estrutura de Dados: Aula 01 - Apresentação

11. Concluindo...
11:26 11 Estrutura de Dados: Aula 01 - Apresentação

12. Avaliação
11:26 Estrutura de Dados: Aula 01 - Apresentação
 Média para Aprovação: 7.0 PONTOS.
 Data da 1ª Prova: 15 de abril
 Data da 2ª Prova: 3 de junho
 Exame Final: média final deve ser ≥ 5.0
 Frequência: mínimo 75%, abaixo disso REPROVA.
 Lista de Presença: TEREMOS CHAMADA.

13. Média
11:26 Estrutura de Dados: Aula 01 - Apresentação

14. Plano de Ensino
11:26
Estrutura de Dados: Aula 01 - Apresentação
Nº 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 (Estruturas, Vetores e Funções)
3 Estruturas de Dados e Tipos Abstratos de Dados (TAD)
4 Listas Estáticas em C++: conceito, tipos, aplicações, exemplos e exercícios
5 Filas Estáticas em C++: conceito, tipos, aplicações, exemplos e exercícios
6 Pilhas Estáticas em C++: conceito, tipos, aplicações, exemplos e exercícios
7 Alocação Dinâmica de Memória (Parte I): conceito, funções e aplicações. Exemplos.
8 Listas Simplesmente Encadeadas (Parte I). Conceito e tipos. Exemplos.
9 Listas Simplesmente Encadeadas (Parte II). Exercícios e revisão para a avaliação.
10 Atividade extracurricular.
11 Desenvolvimento de Filas e Pilhas com alocação dinâmica.

15. Plano de Ensino
11:26 Estrutura de Dados: Aula 01 - Apresentação
Nº Matéria
11 Recursão (Parte I): conceito, utilização, exemplos.
12 Recursão (Parte II): 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 (Parte I): conceito, definição, tipos, aplicações. Exemplos e exercícios.
17 Atividade extracurricular.
18 Técnicas de Ordenação: conceitos e algoritmos
19 Técnicas de Pesquisa: conceitos e algoritmos
20 Tabela Hash

16. Avisos
11:26 Estrutura de Dados: Aula 01 - Apresentação
 Horário de Aula: 19h10 – 20h50e 21h10– 22h00.
 Todos os programas e exemplos em salade aulaficarãodisponíveis.
 A todos estarei a disposição para tirar dúvidas!!!!
 Participação de todos na aula é essencial.
 É uma disciplinacomplexa, por isso mantenha a atenção.
 Para aprender corretamente a disciplina, iremos praticar no laboratório, na
sala de aula e em atividades extracurriculares.

17. Bibliografias Utilizadas
Estruturas de Dados Usando C: TENENBAUM, A. M.;
LANGSAM, Y.; AUGENSTEIN, M. J., Pearson, 2005
11:26
Estrutura de Dados: Aula 01 - Apresentação
Objetos, Abstração, Estrutura de Dados e Projeto Usando
C++: Koffman, E. B.; Wolfgang, P. A. T.

18. Bibliografias Utilizadas
CORMEN, Thomas H., LEISERSON, Charles E., RIVEST,
Ronald L., STEIN, Clifford. Algoritmos, Teoria e Prática,
Campus, 2002.
11:26
Estrutura de Dados: Aula 01 - Apresentação
SCHILDT, Herbert. C Completo e Total, Pearson Makron
Books, 2006.

19. Bibliografias Utilizadas
11:26
Estrutura de Dados: Aula 01 - Apresentação
COSTA, Thomás da. Notas de aula da disciplina Estrutura
de Dados, Anhaguera, 2015.2
PEREIRA, S. do L. Estrutura de dados Fundamentais:
Conceitos e Aplicações
ZIVIANI, N. Projeto de Algoritmos com Implementações
em Java e C++. 1. Ed. São Paulo: Cengage Learning, 2006.

20. Material: https://sites.google.com/site/leinylsonnassau
11:26
Estrutura de Dados: Aula 01 - Apresentação

21. Na próxima aula veremos...
 Estrutura de Dados
 Tipos Abstratos de Dados
11:26 Estrutura de Dados: Aula 01 - Apresentação

22. Alguma Dúvida?
11:26
Até a próxima aula...
leinylson@gmail.com