ED-aula1
41 pág.

ED-aula1


DisciplinaEstruturas de Dados I581 materiais2.532 seguidores
Pré-visualização4 páginas
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
ESTRUTURAS DE DADOS - CCT0637
PROFESSOR: EDIBERTO MARIANO
programacaoedi@gmail.com
1
Aula 01
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Apresentação da disciplina. 
Revisão de Agregados 
Homogêneos e 
Heterogêneos.
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
Objetivos Gerais
\u2022 Desenvolver técnicas para representação de estruturas de dados e as
operações sobre as mesmas, de maneira que seja possível solucionar
problemas, escolhendo as estruturas de dados mais adequadas para
representação e manipulação dos dados em problemas específicos.
Objetivos Específicos
1. Identificar e construir os agregados heterogêneos.
2. Aplicar os fundamentos da modularização de código.
3. Aplicar modularização de código em situações contextualizadas.
4. Aplicar os fundamentos da alocação dinâmica de dados em memória.
5. Construir as principais estruturas de dados lineares.
6. Identificar os Fundamentos da estrutura de dados Árvore;
7. Descrever os fundamentos da ordenação de elementos em estrutura de
dados.
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
\u2022 Ementa:
1. Agregados Homogêneos e Heterogêneos,
2. Modularização,
3. Alocação Dinâmica de Memória,
4. Tipos Abstratos de Dados,
5. Listas, Pilhas, Filas,
6. Árvores,
7. Ordenação.
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
BALIEIRO, Ricardo. Estrutura de dados [BV:RE]. 1. Rio de Janeiro::
Universidade Estácio de Sá, 2015. Disponível em:
http://api.repositorio.savaestacio.com.br/api/objetos/efetuaDownload/2d35a
184-bf644419-9da9-d1ed12a97017
Bibliografia Básica
MANZANO, José A. N. G. Algoritmos: lógica para desenvolvimento de
programação [BV:MB]. 29 ed.. São Paulo: Érica, 2009. Disponível em:
https://integrada.minhabiblioteca.com.br/#/books/9788536531472/cfi/0!/4/4
@0.00:10.5
VETORAZZO, Adriano S, et al. Estrutura de dados [BV:MB]. Porto Alegre:
SAGAH, 2018. Disponível em:
https://integrada.minhabiblioteca.com.br/#/books/9788595023932/cfi/0!/4/2
@100:0.00
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
Ascencio, Ana Fernanda Gomes. Araujo, Graziela S. Estrutura de Dados:
Algoritmos, Análise da Complexidade e implementações em Java e C/C++
[BV:PE]. 1. São Paulo: Pearson Prentice Hall, 2010. Disponível em:
https://plataforma.bvirtual.com.br/Acervo/Publicacao/1995
Bibliografia Complementar
DRIZDEK, Adam. Estrutura de dados e algoritmos em C++ [BV:MB]. 4 ed..
São Paulo: Cengage Learning, 2016. Disponível em:
https://integrada.minhabiblioteca.com.br/#/books/9788522126651/cfi/0!/4/4
@0.00:0.00
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de Dados &
Algoritmos em Java [BV:MB]. 5ª Ed.. Bookman: Addison Wesley, 2013.
Disponível em:
https://integrada.minhabiblioteca.com.br/#/books/9788582600191/
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
KOFFMAN, Elliot B., WOLFGANG, Paul A.T. Objetos, Abstração, Estrutura
de dados e Projeto usando C++ [BV:MB]. 1. Rio de Janeiro: LTC, 2008.
Disponível em: https://integrada.minhabiblioteca.com.br/#/books/978-85-
216-27807/cfi/6/2!/4/2/2@0:0
Bibliografia Complementar
PUGA, Sandra; RISSETIi, Gerson. Lógica de Programação e Estrutura de
Dados: com aplicações em Java [BV:MB]. 2 ed.. São Paulo: Pearson, 2009.
Disponível em: https://plataforma.bvirtual.com.br/Acervo/Publicacao/447
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
1. Tipo de aula: teórica e prática Pode-se trabalhar os 4 tempos da semana
reservando 2 tempos para o laboratório e 2 tempos para a sala de aula.
Procedimentos de ensino
Utilizar os exercícios apresentados em listas de exercícios como base para
desenvolvimento dos programas em laboratório utilizando a linguagem C++
Utilizar os exercícios apresentados em listas de exercícios como base para
desenvolvimento dos programas em laboratório utilizando a linguagem C++
Para implementação dos programas em uma linguagem de programação, sugere-se
o uso da linguagem C usando o compilador do C++ e do ambiente de
desenvolvimento integrado Dev-C++. Trata-se de uma ferramenta gratuita e de
código aberto que pode ser baixada diretamente da Internet, no site
https://www.bloodshed.net/dev/devcpp.html. Alternativamente se necessário o site
https://repl.it/repls/DeepskyblueDualDos possui um compilador de C++ on line que
funciona sem necessidade de instalação.
https://repl.it/repls/DeepskyblueDualDos
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Disciplina CCT0637: Estrutura de Dados
Avaliação
\u2022 O processo de avaliação será composto 
de três etapas: 
\u2022 Avaliação 1 (AV1) 
\u2022 Avaliação 2 (AV2) 
\u2022 Avaliação 3 (AV3) 
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
1. Agregados Homogêneos e Heterogêneos 
\u2022 Introdução: 
\u2713Um programa de computador envolve a definição de um algoritmo para 
a resolução de um problema. 
\u2713Um algoritmo é representado através de expressões simbólicas de modo 
a descrever e a encontrar a solução de problemas do mundo real. 
\u2713Um algoritmo representa uma sequência finita e não ambígua de 
instruções elementares bem definidas, conducente à solução de um 
determinado problema, cada uma das quais pode ser executada 
mecanicamente numa quantidade finita de tempo.
Programa = Algoritmo + Estruturas de Dados (Nicholas Wirth - Criador da 
Linguagem Pascal) 
Implementação concreta de algoritmos abstratos em uma determinada 
linguagem de programação com a utilização de estruturas de dados 
compatíveis ao problema. 
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Algoritmos
\u2022 Sequência de instruções organizadas e 
sistematizadas utilizadas para resolver um 
problema; 
\u2022 Um algoritmo não representa, 
necessariamente, um programa de 
computador, e sim os passos necessários 
para realizar uma tarefa. 
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Algoritmos
\u2022 Um algoritmo é uma ferramenta para resolver um problema computacional 
bem especificado (bem definido). 
\u2022 Os algoritmos são amplamente utilizados na área da computação, seja na 
elaboração de soluções voltadas à construção de interfaces, software e 
hardware, seja no planejamento de redes. 
\u2022 Os algoritmos também constituem uma parte importante da documentação 
de sistemas, pois descrevem as tarefas a serem realizadas pelos programas.
2019.2
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
Professor: Ediberto Mariano - Estrutura de Dados - Aula 01
2020.1
Importância dos algoritmos