Estrutura de Dados - Aula 01 - Apresentação
-
Upload
leinylson-fontinele -
Category
Education
-
view
86 -
download
4
Transcript of Estrutura de Dados - Aula 01 - Apresentação
![Page 1: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/1.jpg)
# Estruturas de Dados #Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira
![Page 2: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/2.jpg)
21:16 2 Estrutura de Dados: Aula 01 - Apresentação
![Page 3: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/3.jpg)
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
![Page 4: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/4.jpg)
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
![Page 5: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/5.jpg)
21:16 Estrutura de Dados: Aula 01 - Apresentação
![Page 6: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/6.jpg)
Suas expectativas?
21:16 Estrutura de Dados: Aula 01 - Apresentação
![Page 7: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/7.jpg)
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
![Page 8: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/8.jpg)
O que vamos aprender?
21:16 Estrutura de Dados: Aula 01 - Apresentação
Qual a linguagem?
![Page 9: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/9.jpg)
O que vamos aprender?
21:16 Fonte: http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html
Linguagem C++:
![Page 10: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/10.jpg)
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
![Page 11: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/11.jpg)
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
![Page 12: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/12.jpg)
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
![Page 13: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/13.jpg)
Qual programa vamos utilizar?
21:16 Estrutura de Dados: Aula 01 - Apresentação
![Page 14: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/14.jpg)
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
![Page 15: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/15.jpg)
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.
![Page 16: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/16.jpg)
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
![Page 17: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/17.jpg)
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.
![Page 18: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/18.jpg)
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.
![Page 19: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/19.jpg)
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.
![Page 20: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/20.jpg)
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.
![Page 21: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/21.jpg)
Concluindo...
21:16 21 Estrutura de Dados: Aula 01 - Apresentação
![Page 22: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/22.jpg)
Material: https://sites.google.com/site/leinylsonuespi
21:16Estrutura de Dados: Aula 01 - Apresentação
![Page 23: Estrutura de Dados - Aula 01 - Apresentação](https://reader034.fdocumentos.tips/reader034/viewer/2022050800/589ef15b1a28abe97f8b683f/html5/thumbnails/23.jpg)
Na próxima aula veremos...
Estrutura de Dados
Tipos Abstratos de Dados
21:16 Estrutura de Dados: Aula 01 - Apresentação