ED2

Ver más

Conceitos - Copiar

por Flavia Reis

Sistemas Lineares

por Vicktória Maria

Fire Evacuation Route Recommendation (Recomendação de percursos de evacuação em caso de incêndio)

por Joaquim Neto

Capítulo 4, Movimento em 2 e 3D-Sheet 1

por José José

ED2

GRAFO

PAR DE CONJUNTOS

ARESTAS

PAR ORDENADO DOS VÉRTICES DO GRAFO

VÉRTICES

PARA CADA UM, VÊ-SE COM QUAIS OUTROS ELE ESTÁ RELACIONADO (LIGADO), PODENDO SER FEITA ATRAVÉS DE LISTAS ENCADEADAS

CADA VÉRTICE PODE SER, POR EXEMPLO, UMA CIDADE

A ASSOCIAÇÃO DE VIAGEM DA CIDADE "X" PARA A CIDADE "Y" PODE TER POR EXEMPLO, DUAS ROTAS: UMA QUE PASSA EM "A" E OUTRA QUE PASSA POR "B". AS ROTAS SÃO AS ARESTAS, E AS CIDADES OS VÉRTICES - AS ARESTAS DE MENOS PESO SERIAM, NO CASO, AS MAIS ADEQUADAS.

PESOS SÃO DEFINIDOS NA CRIAÇÃO DO GRAFO, DEFINIDOS EM CIMA DE CADA ARESTA

CADA ARESTA RELACIONA OS VÔOS EXISTENTES ENTRE UMA CIDADE E OUTRA, TENDO TAMBÉM, OS DESTINOS FINAIS, QUE SERIAM O ÚLTIMO VÉRTICE

PILHA

ESTRUTURA TIPO LIFO (ÚLTIMO ELEMENTO A ENTRAR É O PRIMEIRO QUE SERÁ RETIRADO)

EX.: PILHAS DE PRATOS, PILHAS DE LIVROS

ELEMENTO A SER RETIRADO É O QUE ESTÁ NO "TOPO" DA PILHA

ELEMENTO INSERIDO É ARMAZENADO NO "TOPO" DA PILHA

POSSUI UM APONTADOR PARA A VARIÁVEL "TOPO"

SERVE PARA OPERAÇÕES DE EMPILHAMENTO/ DESEMPILHAMENTO NA PILHA

INDICA O ÚLTIMO ELEMENTO INSERIDO NA PILHA

INDICA SE A PILHA ESTÁ CHEIA: CASO FOR UMA PILHA CRIADA POR ALOCAÇÃO ESTÁTICA- ESPAÇO LIMITADO NA MEMÓRIA

INDICA SE A PILHA ESTÁ VAZIA

MATRIZ

UM TIPO DE VETOR (VETOR N-DIMENSIONAL, N>=2)

SE A MATRIZ NÃO FOR UM VETOR, DEVE SER INICIALIZADA COM TAMANHO DE LINHAS (X) E COLUNAS (Y): MATRIZ[X][Y]

ARMAZENA VARIÁVEIS DE UM MESMO TIPO, QUE SÃO ACESSIVEIS DEPOIS DE TER SEUS ESPAÇOS ARMAZENADOS

FÁCIL PREENCHIMENTO ATRAVÉS DE DOIS LOOPS - UM PARA INCREMENTAÇÃO DAS LINHAS E OUTRA PARA AS COLUNAS - DIFERENTE DO VETOR

LISTA LINEAR

SEQUÊNCIA DE CÉLULAS

SEQUÊNCIA LÓGICA ENTRE OS ELEMENTOS (VIRTUALMENTE, ESTÃO EM SEQÛENCIA)

ELEMENTOS ARMAZENADOS SEQUENCIALMENTE NA MEMÓRIA

FILAS

PILHAS

CADA CÉLULA POSSUI O ENDEREÇO DA CÉLULA SEGUINTE (PONTEIRO QUE APONTA PARA A SEGUINTE)

ELEMENTO SEGUINTE BUSCADO ATRAVÉS DESTE PONTEIRO

OBJETO DE ALGUM TIPO

FILA

TIPO DE LISTA LINEAR

ESTRUTURA TIPO FIFO (PRIMEIRO ELEMENTO A ENTRAR É O PRIMEIRO A SAIR)

EX.: FILAS DE BANCOS

ESTRUTURA POSSUI PONTEIRO QUE APONTA PARA O PRÓXIMO ELEMENTO

ELEMENTO SEGUINTE É BUSCADO ATRAVÉS DO PONTEIRO QUE APONTA PARA O PRÓXIMO ELEMENTO

SE O PONTEIRO APONTA PARA "NULL" OU -1, O ELEMENTO É O ULTIMO DA FILA OU A FILA ESTÁ VAZIA

O ELEMENTO A SER RETIRADO É O PRIMEIRO DA FILA

ELEMENTO INSERIDO É ARMAZENADO NO FIM DA FILA

VETOR

VETORES SÃO MATRIZES QUE POSSUEM UMA SÓ DIMENSÃO

ESTRUTURA COM ALOCAÇÃO ESTÁTICA (DETERMINADO ESPAÇO NA MEMÓRIA)

ARMAZENA ELEMENTOS DE MESMO TIPO

FÁCIL PREENCHIMENTO ATRAVÉS DE UM LOOP - QUE É INCREMENTADO PARA PREENCHER DA POSIÇÃO VETOR[0] ATÉ VETOR[TAMANHO-1]

ELEMENTO SEGUINTE BUSCADO ATRAVÉS DA INCREMENTAÇÃO

PRIMEIRO ELEMENTO - POSIÇAO 0 DO VETOR: VETOR[0]

ALGUNS PROBLEMAS

MEMÓRIA REQUISITADA NÃO USADA

PRECISAR DE MAIS MEMÓRIA