01 Conceitos Basicos
Aula 01
Prof. Carlos F. S. Costa / DIN - UEM
Sobre o Professor
Mestre em Ciência da Computação – DIN/UEM cfscosta2@uem.br DIN – C56 - sl 226
Material de aulas: moodle.din.uem.br (Moodle - DIN):
7256 - Algoritmo e Estrutura de Dados - T 33 e 34 - Prof.
Carlos Costa
Chave: 7256AED2015
2
Programa da Disciplina
01. CONCEITOS BÁSICOS
1.1 — TIPOS ABSTRATO DE DADOS E OBJETOS
1.2 — ESTRUTURAS DE DADOS
1.3 — FORMAS DE ALOCAÇÃO
1.4 — NOÇÕES DE COMPLEXIDADE DE ALGORITMOS
02. LISTAS
2.1 — LISTAS LINEARES ESTÁTICAS E DINÂMICAS
2.2 — LISTAS CIRCULARES E DUPLAMENTE LIGADAS
2.3 — FILAS E PILHAS
2.4 — ALGORITMOS BÁSICOS DE GERENCIAMENTO
03. ÁRVORES
3.1 — ÁRVORES BINÁRIAS
3.2 — ÁRVORES DE PESQUISA
3.3 — ÁRVORES AVL
3.4 — ALGUNS ALGORITMOS BÁSICOS DE TRAVESSIA E GERENCIAMENTO
04. TABELAS E MÉTODOS DE BUSCA
4.1 — PESQUISA SEQUENCIAL
4.2 — PESQUISA BINÁRIA
4.3 — PESQUISA ATRAVÉS DE CÁLCULO DE ENDEREÇO
4.4 — ALGUNS ALGORITMOS BÁSICOS DE TRAVESSIA E GERENCIAMENTO
3
Programa da Disciplina
05. CLASSIFICAÇÃO E MÉTODOS DE BUSCA
5.1 — CLASSIFICAÇÃO POR INSERÇÃO (DIRETA E MÉTODO DOS INCREMENTOS
DECRESCENTES)
5.2 — CLASSIFICAÇÃO POR TROCA (MÉTODO DA BOLHA E MÉTODO DE TROCA E
PARTIÇÃO)
5.3 — CLASSIFICAÇÃO POR SELEÇÃO (MÉTODO DE SELEÇÃO DIRETA E MÉTODO
DE SELEÇÃO EM ÁRVORE)
5.4 — CLASSIFICAÇÃO POR DISTRIBUIÇÃO
5.5 — CLASSIFICAÇÃO POR INTERCALAÇÃO
6. INTRODUÇÃO À TEORIA DOS GRAFOS
6.1 — HISTÓRICO E APRESENTAÇÃO DE PROBLEMAS COM SOLUÇÃO ATRAVÉS DA
TEORIA DOS GRAFOS.
6.2 — DEFINIÇÕES, ELEMENTOS BÁSICOS E REPRESENTAÇÃO GRÁFICA (NÓ, AR
CO, ROTULAÇÃO, SUBGRAFOS, TIPOS DE GRAFO, OPERAÇÕES SOBRE GRAFOS).
6.3 — REPRESENTAÇÕES COMPUTACIONAIS.
6.4 — ALGORITMOS BÁSICOS DE TRAVESSIA
4
Critérios de Avaliação
1ª. Avaliação – Peso 1
1 prova escrita (80%)
1 trabalho prático (20%)
2ª. Avaliação – Peso 1
1 prova escrita (80%)
1 trabalho prático (20%)
5
Qual a diferença entre um algoritmo e um programa?
6
Algoritmos X Programas
O que é um Algoritmo?
Processo sistemático