Portfólio interdisciplinar

Páginas: 14 (3365 palavras) Publicado: 14 de outubro de 2011
SISTEMA DE ENSINO PRESENCIAL CONECTADO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

IVO FERNANDES GOMES

PORTFÓLIO INTERDISCIPLINAR
DISCIPLINAS DO MÓDULO III

Teixeira de Freitas – Bahia 2011

IVO FERNANDES GOMES

PORTFÓLIO INTERDISCIPLINAR
DISCIPLINAS DO MÓDULO III

Trabalho apresentado às disciplinas do Módulo III do curso de Análise e Desenvolvimento de Sistemas da Universidade Nortedo Paraná – UNOPAR. Orientadores: Prof. Márcio Chiaveli Merris Mozer Roberto Nishimura Simone Tanaka

Teixeira de Freitas - Bahia 2011

SUMÁRIO

1. – LISTA LINEARES .......................................................................................... 3 1.1 – Conceito ..................................................................................................... 3 1.2 –Alocação...................................................................................................... 5 2. – BANCO DE DADOS ..................................................................................... 11 2.1 – Transação .................................................................................................. 11 3. – ORIENTAÇÃO A OBJETOS.......................................................................... 13 3.1 – Idéias básicas de Orientação a Objeto ........................................................ 13 3.2 – Vantagens da Orientação a Objetos............................................................ 13 3.3 – Desvantagens da Orientação a Objetos ...................................................... 14 3.4 – Polimorfismo................................................................................................ 14 REFERÊNCIAS .................................................................................................... 17

3 1 - LISTAS LINEARES

Uma estrutura de dado armazena dados na memória do computador a fim de permitir o acesso eficiente dos mesmos. A maioria das estruturas de dados consideram a memória primária (a chamada RAM) comopilhas, filas e árvores binárias de busca. Outras são especialmente projetadas e adequadas para serem armazenadas em memórias secundárias como o disco rígido, por exemplo.

Uma estrutura de dado bem projetada permite a manipulação eficiente, em tempo e em espaço, dos dados armazenados através de operações específicas. Um conceito relacionado com a estrutura de dado é o tipo abstrato de dados,que trataremos aqui.

1.1 – Conceito

Uma lista linear é um conjunto de n elementos (de informações) x1, x2, xk ..., xn, cuja propriedade estrutural envolve as posições relativas de seus elementos. Supondo n > 0, temos x1 é o primeiro elemento e xn é o último elemento.

Algumas operações que podemos querer realizar sobre listas lineares: Ter acesso a qualquer elemento de uma lista, a fim deexaminar ou alterar o conteúdo de seus campos; Inserir um elemento novo antes de xn e depois de x1; Remover um elemento; Colocar todos os elementos da lista em ordem; Combinar 2 ou mais listas lineares em uma só; Quebrar uma lista linear em duas ou mais; Copiar uma lista linear em um outro espaço;

Trataremos neste trabalhos das três primeiras operações. As listas lineares recebem nomes como pilhaou fila conforme a maneira que as operações são realizadas. A

4 operação de ordenação é extensivamente estudada em cursos de Análise de Algoritmos.

A maneira de implementar listas lineares depende da classe de operações mais frequentes. Não existe, em geral, uma única implementação para a qual todas as operações são eficientes. Por exemplo, não existe uma implementação para atender àsseguintes duas operações de maneira eficiente: 1. Ter acesso fácil ao xk , para k qualquer; 2. Inserir ou remover elementos em qualquer posição da lista linear;

A operação 1 fica eficiente se a lista é implementada em um vetor (array) em alocação seqüencial na memória. Já para a operação 2 é mais adequada a alocação encadeada ou ligada, com o uso de apontadores. Veremos na seção Tipos Abstratos...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Portfólio interdisciplinar
  • portfolio interdisciplinar
  • Portfólio interdisciplinar individual
  • Portfólio-atividade interdisciplinar individual
  • portfolio atividade interdisciplinar
  • portfólio interdisciplinar serviço social
  • ATIVIDADE DE PORTFÓLIO INTERDISCIPLINAR INDIVIDUAL
  • PORTFÓLIO INTERDISCIPLINAR

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!