Entrar
Procurar
Top dos mais postadores
Fernandes (26272) | ||||
elenilton-apostileiros (6357) | ||||
Elenilton (6320) | ||||
jsjunior (1857) | ||||
Professor (560) | ||||
Aninha (477) | ||||
Paulinha (304) | ||||
provasunopar2 (298) | ||||
Braga Jr. (241) | ||||
auxilioacademico2024 (206) |
PAINEL DO USUÁRIO
Mensagens: 0
-
Alterar
-
Ver
-
Tópicos e mensagens
Quem está conectado?
Há 22 usuários online :: 0 registrados, 0 invisíveis e 22 visitantes :: 1 motor de buscaNenhum
[ Ver toda a lista ]
O recorde de usuários online foi de 354 em Seg 5 maio 2014 - 21:37
Últimos assuntos
Contéudos que poderão cair na prova
Página 1 de 1
Contéudos que poderão cair na prova
Revisão da Matéria – Linguagens de Programação e Estrutura de Dados
Conceito de Estrutura de Dados
Nada mais é a forma como os dados podem ser dispostos de forma organizada para habilitar de uma forma formal para acessá-los, alterá-los ou remove-los de forma eficiente.
FILA (Fist-in, Fist-out) ‘1º a entrar 1º a sair’
- 1º inserido na lista é o primeiro a ser removido.
Exemplo: Fila de Banco. A 1º pessoa a entrar na fila vai ser a 1º a ir embora.
Exemplo na informática: Sistemas Operacionais, ordem de execução de tarefas.
LIFO ou FILO (Last-in, Fist-out) “Pilha” ‘ultimo a entrar 1º a sair’
- O ultimo que entrou na pilha irá ser o 1º sair.
Exemplo: Pilha de Pratos. Para serem guardados, o ultimo prato retirado será o 1º prato a sair.
Exemplo na informática: durante a execução de um programa, para o armazenamento de valores da variável local a um bloco e também conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.
Algoritmos de Estrutura de Dados
É a organização e os métodos que acessam e manipulam estes dados estruturados. O objetivo da estrutura de dados é dispor os dados de forma coerente para seu armazenamento ou acesso. A organização e os métodos que acessam e manipulam estes dados estruturados são chamados de algoritmos de estrutura de dados.
Exemplo: Fila, Lista, Pilha, Árvore, Grafo, Etc.
Alocação Simplesmente Encadeada
- Inserções e remoções podem acontecer em qualquer ponto.
- Podem ser simplesmente ou duplamente encadeadas.
-Podem ser ordenada ou não ordenada
- Podem ser circular ou não circular.
Cada nó da lista aponta para o próximo nó. A alocação simplesmente encadeada so pode ser percorrida em um único sentido. A grande diferença da lista para as outras estruturas de dados e que as listas não possuem critérios de inclusão e remoção de dados. Uma lista encadeada tem necessariamente uma variável ponteiro apontando para o seu primeiro elemento. Essa variável será utilizada sempre mesmo que a lista esteja vazia, e deverá apontar sempre para o inicio da lista (1º elemento). Caso esta primeira variável não seja atualizada corretamente (no caso da inclusão de um elemento na primeira posição) a lista poderá se perder na memória e não ser mais acessível. Um elemento da lista é composto de 2 partes: a informação propriamente dita e uma conexão com o próximo elemento. São chamadas de simplesmente encadeada porque possuem somente o endereço do seu próximo elemento.
Alocação Duplamente Encadeada
É aquela em que cada nó possui não só o endereço do nó anterior mas também o endereço do próximo nó. Pode ser percorrida em ambos os sentidos
Conceito de Estrutura de Dados
Nada mais é a forma como os dados podem ser dispostos de forma organizada para habilitar de uma forma formal para acessá-los, alterá-los ou remove-los de forma eficiente.
FILA (Fist-in, Fist-out) ‘1º a entrar 1º a sair’
- 1º inserido na lista é o primeiro a ser removido.
Exemplo: Fila de Banco. A 1º pessoa a entrar na fila vai ser a 1º a ir embora.
Exemplo na informática: Sistemas Operacionais, ordem de execução de tarefas.
LIFO ou FILO (Last-in, Fist-out) “Pilha” ‘ultimo a entrar 1º a sair’
- O ultimo que entrou na pilha irá ser o 1º sair.
Exemplo: Pilha de Pratos. Para serem guardados, o ultimo prato retirado será o 1º prato a sair.
Exemplo na informática: durante a execução de um programa, para o armazenamento de valores da variável local a um bloco e também conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.
Algoritmos de Estrutura de Dados
É a organização e os métodos que acessam e manipulam estes dados estruturados. O objetivo da estrutura de dados é dispor os dados de forma coerente para seu armazenamento ou acesso. A organização e os métodos que acessam e manipulam estes dados estruturados são chamados de algoritmos de estrutura de dados.
Exemplo: Fila, Lista, Pilha, Árvore, Grafo, Etc.
Alocação Simplesmente Encadeada
- Inserções e remoções podem acontecer em qualquer ponto.
- Podem ser simplesmente ou duplamente encadeadas.
-Podem ser ordenada ou não ordenada
- Podem ser circular ou não circular.
Cada nó da lista aponta para o próximo nó. A alocação simplesmente encadeada so pode ser percorrida em um único sentido. A grande diferença da lista para as outras estruturas de dados e que as listas não possuem critérios de inclusão e remoção de dados. Uma lista encadeada tem necessariamente uma variável ponteiro apontando para o seu primeiro elemento. Essa variável será utilizada sempre mesmo que a lista esteja vazia, e deverá apontar sempre para o inicio da lista (1º elemento). Caso esta primeira variável não seja atualizada corretamente (no caso da inclusão de um elemento na primeira posição) a lista poderá se perder na memória e não ser mais acessível. Um elemento da lista é composto de 2 partes: a informação propriamente dita e uma conexão com o próximo elemento. São chamadas de simplesmente encadeada porque possuem somente o endereço do seu próximo elemento.
Alocação Duplamente Encadeada
É aquela em que cada nó possui não só o endereço do nó anterior mas também o endereço do próximo nó. Pode ser percorrida em ambos os sentidos
Gabi Romero- Nivel 1
- Mensagens : 12
Data de inscrição : 14/03/2013
Idade : 34
Localização : Pampulha
Tópicos semelhantes
» PORTIFOLIO EM GRUPO 5º SEMESTRE 2015/1
» Portfólio China Telecom Individual
» Programas para Download
» Portfolio CONTEÚDOS DE ENSINO NA ESCOLA: PENSANDO A EDUCAÇÃO FÍSICA
» Prova Programação Orientada a Objetos
» Portfólio China Telecom Individual
» Programas para Download
» Portfolio CONTEÚDOS DE ENSINO NA ESCOLA: PENSANDO A EDUCAÇÃO FÍSICA
» Prova Programação Orientada a Objetos
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|
Sáb 11 maio 2024 - 22:12 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Sáb 11 maio 2024 - 22:12 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Sex 10 maio 2024 - 17:51 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Sex 10 maio 2024 - 17:50 por Professor
» PORTFÓLIOS DISPONÍVEIS 100% ONLINE UNOPAR E ANHAGUERA EXCLUSIVO e projeto de extensão
Qui 9 maio 2024 - 9:52 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Qui 9 maio 2024 - 9:51 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Qui 9 maio 2024 - 9:51 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Qui 9 maio 2024 - 9:50 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Qui 9 maio 2024 - 9:50 por Professor