Upload
leinylson-fontinele
View
403
Download
2
Embed Size (px)
Citation preview
Prof. Leinylson Fontinele Pereira M.S.c em Ciência da Computação pela UECE.
Bacharel em Ciência da Computação pela UESPI.
7 anos de contato com a área de Informática.
11:26 Estrutura de Dados: Aula 01 - Apresentação2
Prof. Leinylson Fontinele Pereira
https://www.facebook.com/leinylson
https://br.linkedin.com/in/leinylson
http://pt.slideshare.net/leinylson
11:26 Estrutura de Dados: Aula 01 - Apresentação3
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
O que vamos aprender?
11:26 Fonte: http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html
Linguagem C++:
A linguagem C
11:26
Desenvolvida inicialmentepor Dennis M. Ritchie e KenThompson no laboratórioBell no ano de 1972.
Baseada na linguagem Bcriada por Thompson, estalinguagem evoluiu dalinguagem BCPL, dandoorigem as duas linguagensanteriores.
Estrutura de Dados: Aula 01 - Apresentação
A linguagem C
11:26
C foi inicialmente projetadapara ser utilizada no sistemaoperacional Unix.
C é uma linguagem deprogramação robusta emultiplataforma, projetadapara aplicações modulares derápido acesso.
Estrutura de Dados: Aula 01 - Apresentação
A linguagem C
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 decomplexidade análoga.
Estrutura de Dados: Aula 01 - Apresentação
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.
Plano de Ensino
11:26Estrutura 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.
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
Avisos
11:26 Estrutura de Dados: Aula 01 - Apresentação
Horário de Aula: 19h10 – 20h50 e 21h10 – 22h00.
Todos os programas e exemplos em sala de aula ficarão disponíveis.
A todos estarei a disposição para tirar dúvidas!!!!
Participação de todos na aula é essencial.
É uma disciplina complexa, por isso mantenha a atenção.
Para aprender corretamente a disciplina, iremos praticar no laboratório, na sala de aula e em atividades extracurriculares.
Bibliografias UtilizadasEstruturas de Dados Usando C: TENENBAUM, A. M.;
LANGSAM, Y.; AUGENSTEIN, M. J., Pearson, 2005
11:26Estrutura de Dados: Aula 01 - Apresentação
Objetos, Abstração, Estrutura de Dados e Projeto Usando C++: Koffman, E. B.; Wolfgang, P. A. T.
Bibliografias UtilizadasCORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L., STEIN, Clifford. Algoritmos, Teoria e Prática,
Campus, 2002.
11:26Estrutura de Dados: Aula 01 - Apresentação
SCHILDT, Herbert. C Completo e Total, Pearson Makron Books, 2006.
Bibliografias Utilizadas
11:26Estrutura 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.
Material: https://sites.google.com/site/leinylsonnassau
11:26Estrutura de Dados: Aula 01 - Apresentação
Na próxima aula veremos...
Estrutura de Dados
Tipos Abstratos de Dados
11:26 Estrutura de Dados: Aula 01 - Apresentação