Aula 1 Estrutura de Dados C

Prévia do material em texto

Estácio Teresina
Curso de Ciência da Computação
Apresentação da Disciplina
Aula 1 – Plano de Curso
Joselito Mendes de Sousa Junior
Plano de Ensino
 Carga Horária Semestral
 80 horas-aulas
 Carga Horária Semanal
 3 horas-aula práticas presenciais + 1 hora-aula digital
2
Ementa
 Estruturas de Dados Heterogêneas
Modularização
 Listas
 Pilhas
 Filas
 Ordenação
 Árvores
3
Objetivos
 Aplicar o uso de agregados heterogêneos e alocação
dinâmica, baseando-se em conceitos de gerenciamento
de memória, para propiciar melhor organização do
código permitindo maior manutenabilidade.
 Aplicar a passagem por referências de parâmetros,
através de apontadores de endereços das informações,
com o objetivo de manipular dados de forma mais
precisa e diversificada.
4
Objetivos
 Construir códigos modularizados, utilizando
fundamentos de tipos abstratos de dados, para
desenvolver programas que encapsulem informações,
simplifiquem métodos já criados e melhorem a
legibilidade e manutenção.
 Diferenciar os tipos de problemas, em função dos
requisitos e da solução a ser apresentada, para definir
qual a melhor estrutura de dados a ser utilizada.
5
Objetivos
 Executar algoritmos de busca e ordenação,
desenvolvidos a partir de modelos e exemplos
propostos, a fim de criar códigos capazes de pesquisar
e ordenar dados através de métricas estabelecidas.
6
Temas de Aprendizagem
1. Estruturas de dados heterogêneas
a) Ponteiros com a utilização da linguagem de programação C
b) Estrutura de dados heterogênea
c) Structs com a utilização da linguagem de programação C
d) Estruturas de dados aninhadas, os vetores de estruturas e
a instrução typedef usando a linguagem de programação C
2. Modularização
a) Conceitos gerais de procedimentos e funções
b) Tipos de funções predefinidas na linguagem C
c) Passagem de parâmetros por valor e por referência
d) Escopo das variáveis locais e globais
7
Temas de Aprendizagem
3. Listas, pilhas e filas
a) Principais conceitos envolvidos na manipulação de dados
na memória
b) Contrastação da forma de manipulação por encadeamento
da manipulação com estruturas sequenciais
c) Algoritmos das principais operações, baseados na
linguagem C, e as características peculiares de pilhas
d) Algoritmos das principais operações, baseados na
linguagem C, e as características peculiares de filas
8
Temas de Aprendizagem
4. Ordenação
a) Conceitos fundamentais de ordenação para aplicação de
métricas de classificação e escolha adequada do método
na resolução de problemas
b) Algoritmos de ordenação da bolha, inserção e seleção para
desenvolvimento de solução rápida e eficiente para
implementação em linguagem C
5. Árvores
a) Principais conceitos, propriedades básicas e termos
relativos à arvore
b) Árvores binárias, suas particularidades e aplicações
c) Principais árvores de pesquisa, suas particularidades e
aplicações
9
Avaliações
 São 4 avaliações
 Avaliação 1 (AV1) – Prova (7 pontos) + Atividades (3 pontos)
 Avaliação 2 (AV2) – Prova (até 5 pontos) + Atividades
 Avaliação Digital (AVD) – Prova (10 pontos)
 Avaliação 3 (AV3) – Prova (10 pontos) e substituir a menor
nota entre AV1 e AV2
 Critérios para aprovação
Média maior ou igual a 6,0 e frequência superior a 75% das
aulas
10
Bibliografia Básica
1. ASCENCIO, A.F.G., ARAUJO, G.S. Estrutura de Dados: 
Algoritmos, Análise da Complexidade e implementações em 
Java e C/C++. 1ª Ed. São Paulo: Pearson Prentice Hall, 2010. 
Disponível em: 
https://plataforma.bvirtual.com.br/Acervo/Publicacao/1995
2. BALIEIRO, Ricardo. Estrutura de dados. 1ª Ed. Rio de Janeiro: 
SESES, 2015. Disponível em: 
http://repositorio.novatech.net.br/site/index.html#/objeto/de
talhes/2D35A184BF6444199DA9D1ED12A97017
3. VETORAZZO, Adriano S, et al. Estrutura de Dados. Porto 
Alegre: Sagah, 2018. Disponível em: 
https://integrada.minhabiblioteca.com.br/#/books/978859502
3932/cfi/0!/4/2@100:0.00
11
https://plataforma.bvirtual.com.br/Acervo/Publicacao/1995
http://repositorio.novatech.net.br/site/index.html#/objeto/detalhes/2D35A184BF6444199DA9D1ED12A97017
https://integrada.minhabiblioteca.com.br/#/books/9788595023932/cfi/0!/4/2@100:0.00
Bibliografia Complementar
1. DROZDEK, Adam. Estrutura de Dados e Algoritmos em C++. 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
2. GOODRICH, M.T., Tamassia, R. Estruturas de Dados & Algoritmos em Java. 5ª Ed.. São 
Paulo: Bookman Addison Wesley, 2013. Disponível em: 
https://integrada.minhabiblioteca.com.br/#/books/9788582600191/
3. KOFFMAN, E.B., Wolfgang, P.A.T. Objetos, Abstração, Estrutura de dados e Projeto usando 
C++. 1ª Ed.. Rio de Janeiro: LTC, 2008. Disponível em: 
https://integrada.minhabiblioteca.com.br/#/books/9788521627807/cfi/6/2!/4/2/2@0:0
4. MANZANO, José A.N.G. Algoritmos: Lógica para Desenvolvimento de Programação. 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
5. PUGA, S., Risseti, G. Lógica de Programação e Estrutura de Dados: com Aplicações em 
Java. 2ª Ed.. São Paulo: Pearson, 2009. Disponível em: 
https://plataforma.bvirtual.com.br/Acervo/Publicacao/447
12
https://integrada.minhabiblioteca.com.br/#/books/9788522126651/cfi/0!/4/4@0.00:0.00
https://integrada.minhabiblioteca.com.br/#/books/9788582600191/
https://integrada.minhabiblioteca.com.br/#/books/9788521627807/cfi/6/2!/4/2/2@0:0
https://integrada.minhabiblioteca.com.br/#/books/9788536531472/cfi/0!/4/4@0.00:10.5
https://plataforma.bvirtual.com.br/Acervo/Publicacao/447
Grupo do Telegram
13
Próxima aula
 Estruturas de dados heterogêneas
14