O documento apresenta a primeira aula do curso de Estruturas de Dados. Nele, o professor Leinylson se apresenta e discute o plano de ensino, incluindo o conteúdo das aulas, avaliações e bibliografias utilizadas. A linguagem C será utilizada no curso.
3. Prof. Leinylson Fontinele Pereira
M. S.c.em Ciência da Computação pela UECE.
Bacharelem Ciência da Computação pela UESPI.
Prof. Faculdade Maurício de Nassau.
Prof. Universidade Estadual do Piauí.
21:16 3 Estrutura de Dados: Aula 01 - Apresentação
4. Prof. Leinylson Fontinele Pereira
https://www.facebook.com/leinylson
https://br.linkedin.com/in/leinylson
http://pt.slideshare.net/leinylson
leinylson@gmail.com
21:16 4 Estrutura de Dados: Aula 01 - Apresentação
7. O que vamos aprender?
Apresentação da disciplina
Conhecer o Plano de Ensino
Agendamento das avaliações
Introdução à Estrutura de Dados
21:16 Estrutura de Dados: Aula 01 - Apresentação
8. O que vamos aprender?
21:16 Estrutura de Dados: Aula 01 - Apresentação
Qual a linguagem?
9. O que vamos aprender?
21:16 Fonte: http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html
Linguagem C++:
10. A linguagemC
21:16
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
11. A linguagemC
21:16
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
12. A linguagemC
21:16
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
13. Qual programa vamos utilizar?
21:16 Estrutura de Dados: Aula 01 - Apresentação
14. Avaliação
21:16
Média para Aprovação: 7.0 PONTOS.
Data da 1ª Prova: ? de outubro
Data da 2ª Prova: ? de novembro
Data da 3ª Prova: ? de janeiro
Final: média final deve ser ≥ 6.0
Frequência: mínimo 75%, abaixo disso REPROVA.
Lista de Presença: TEREMOS CHAMADA.
Estrutura de Dados: Aula 01 - Apresentação
15. Plano de Ensino
21:16
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.
16. Plano de Ensino
21:16 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
17. Avisos
21:16 Estrutura de Dados: Aula 01 - Apresentação
Horário de Aula: 13h00 – 14h50(Terça) e 14h50 – 16h40 (Quinta).
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.
18. Bibliografias Utilizadas
Estruturas de Dados Usando C: TENENBAUM, A. M.;
LANGSAM, Y.; AUGENSTEIN, M. J., Pearson, 2005
21:16
Estrutura de Dados: Aula 01 - Apresentação
Objetos, Abstração, Estrutura de Dados e Projeto Usando
C++: Koffman, E. B.; Wolfgang, P. A. T.
19. Bibliografias Utilizadas
CORMEN, Thomas H., LEISERSON, Charles E., RIVEST,
Ronald L., STEIN, Clifford. Algoritmos, Teoria e Prática,
Campus, 2002.
21:16
Estrutura de Dados: Aula 01 - Apresentação
SCHILDT, Herbert. C Completo e Total, Pearson Makron
Books, 2006.
20. Bibliografias Utilizadas
21:16
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.