Embed Size (px)
Citation preview
# Estruturas de Dados #Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira
21:16 2 Estrutura de Dados: Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira M. S.c. em Ciência da Computação pela UECE.
Bacharel em 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
Prof. Leinylson Fontinele Pereira
https://www.facebook.com/leinylson
https://br.linkedin.com/in/leinylson
http://pt.slideshare.net/leinylson
21:16 4 Estrutura de Dados: Aula 01 - Apresentação
21:16 Estrutura de Dados: Aula 01 - Apresentação
Suas expectativas?
21:16 Estrutura de Dados: Aula 01 - Apresentação
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
O que vamos aprender?
21:16 Estrutura de Dados: Aula 01 - Apresentação
Qual a linguagem?
O que vamos aprender?
21:16 Fonte: http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html
Linguagem C++:
A linguagem C
21:16
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
21:16
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
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 decomplexidade análoga.
Estrutura de Dados: Aula 01 - Apresentação
Qual programa vamos utilizar?
21:16 Estrutura de Dados: Aula 01 - Apresentação
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
Plano de Ensino
21:16Estrutura 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
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
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 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
21:16Estrutura 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.
21:16Estrutura de Dados: Aula 01 - Apresentação
SCHILDT, Herbert. C Completo e Total, Pearson Makron Books, 2006.
Bibliografias Utilizadas
21:16Estrutura 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.
Concluindo...
21:16 21 Estrutura de Dados: Aula 01 - Apresentação
Material: https://sites.google.com/site/leinylsonuespi
21:16Estrutura de Dados: Aula 01 - Apresentação
Na próxima aula veremos...
Estrutura de Dados
Tipos Abstratos de Dados
21:16 Estrutura de Dados: Aula 01 - Apresentação
