portifolio individual fernanda

22
SISTEMA DE ENSINO PRESENCIAL CONECTADO TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS FERNANDA SILVA MOTA PORTIFÓLIO INDIVIDUAL Rio Branco- Acre 2013

Upload: fernanda-motta

Post on 14-Apr-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 1/22

SISTEMA DE ENSINO PRESENCIAL CONECTADO

TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

FERNANDA SILVA MOTA

PORTIFÓLIO INDIVIDUAL

Rio Branco- Acre2013

Page 2: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 2/22

FERNANDA SILVA MOTA

PORTIFÓLIO INDIVIDUAL

 Atividade interdisciplinar Individual para obtenção de nota

semestral do curso superior de tecnologia em análise e

desenvolvimento de sistemas, curso oferecido pena

Universidade Norte do Paraná.

Profs: Merris Mozer, Sergio de Goes, Anderson Machado e

Marco Hisatomi.

Rio Branco- Acre

2013

Page 3: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 3/22

SUMÁRIO

SUMÁRIO.........................................................................................31INTRODUÇÃO.....................................................................................................................43 DESENVOLVIMENTO........................................................................................................5

C# (CSharp) o que é está linguagem..................................................................................22

Page 4: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 4/22

1 INTRODUÇÃO

Neste trabalho será apresentado o conceito de Html, o que é necessario para aprender 

Html, sua estrutura básica de um documento Html.

Conhecendo sobre humanização, relacionamento pessoal e ética no ambito empresarial,deescrever os conceitos exemplos da linguagem C#(Sharp), conceito da organização de

arquivos, as partes do sistema de ultilização a organização dos registros dos tipos

sequencial do tipo relatia e indexada.

2 OBJETIVO Adquirir conhecimento e demonstrar o conhecimento obtido nas aulas presenciais

do curso superior de tecnologia em análise e desenvolvimento de sistemas.

Page 5: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 5/22

3 DESENVOLVIMENTO

3.1 O Que é Preciso Para Aprender Html?

Para aprender html, é necessário, um navegador: pode ser o chrome, firefox,

enfim, qualquer um.

É ele que vai ler o código html.

Um editor de texto simples : Você pode usar o bloco de notas do windows. Ou

um programa expecifico para criação de linguagem HTML como por exemplo Notepad++

ou outros similares.

3.2 Qual a estrutura básica de um documento em html?

 A linguagem HTML possui uma estrutura básica para seus programas. Ela deve

conter alguns comandos básicos que são fundamentais do programa para que um

browser o interprete da maneira correta.

Exemplo:

CABEÇALHO

ESTRUTURA BÁSICA

CORPO DO

DOCUMENTO

 Assim, a estrutura básica de uma página, em ordem de comandos obrigatórios é:

<html>

<head>

<title> e>

</title>

</head>

<body>

</body></html>

Page 6: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 6/22

3.3 Os paramentros size, face, color, são encontrados em qual tag? E o que

cada um significa?

Estão presentes na tag utilizada na criação de texto.

Size - Ultilizada para alteração de Tamanho fonte.

Face - Ultilizada para tipo de cor.

Color- Ultilizada para alteração de cor.

3.4 Quais os comandos básicos para a construção de uma tabela?

 As tabelas são muito importantes para o designer  de uma home-page. Com elas

pode-se fazer alinhamentos que dificilmente seriam possíveis com simples comandos. A

funcionalidade de uma tabela faz com que um determinado site tenha um aspecto mais

profissional e o usuário possa navegar de forma mais eficiente, pois os objetos podem

estar melhor posicionados na home-page. Comando para se inserir uma tabela

é <TABLE>; para iniciar uma linha devemos introduzir a tag <TR> e para uma célula

(alguns preferem dizer coluna) <TD>. Todos estes comandos são encerradoscomo </TABLE>, </TR> e</TD> respectivamente. Vejamos um exemplo. Vamos supor 

que queiramos montar uma tabela 3X2, ou seja de 3 colunas por 2 linhas, o código HTML

para isso é :

<HTML>

<HEAD>

<TITLE>Criando Tabelas</TITLE>

</HEAD>

<BODY>

<CENTER><FONT COLOR=BLUE SIZE=6>TABELA</FONT></CENTER>

<BR>

<TABLE BORDER=1> <! Inicia a tabela e coloca uma borda de espessura igual a 1>

<TR> <! Cria a primeira linha da tabela>

<TD>PRIMEIRA COLUNA </TD> <! Aqui foi criada uma célula>

<TD>SEGUNDA COLUNA </TD>

<TD>TERCEIRA COLUNA </TD>

Page 7: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 7/22

</TR> <! Fecha a primeira linha da tabela>

<TR> <! Abre a segunda linha da tabela>

<TD> PRIMEIRA COLUNA</TD>

<TD>SEGUNDA COLUNA </TD>

<TD>TERCEIRA COLUNA </TD>

<TR> <! Encerra a Segunda linha da tabela>

</TABLE> <! Encerra a tabela>

</BODY>

</HTML>

3.5 Para se fazer um link no mesmo documento é necessária qual tag? È

necessária também uma criação de uma área? Como se faz para criar esta

área?

Para criar um link em uma página html, deve-se usar a tag de link HTML

<a>......</a>.

 A letra “a” contida dentro do elemento siginica “action” e indica, neste caso, que a área

indicada efetuará uma ação quando clicada.Existem links que navegam dentro do documento principal, pois este pode ser 

extenso com muitos títulos. Para este tipo de programação será necessário criar áreas

dentro do texto principal.

para a navegação dentro do mesmo documento será necessário adicionar o parâmetro

name.

Ficando desta maneira:

Exemplo

<a name=”topo”>

<ul>

<li><a href=”#profs”>professores envolvidos</a></li>

</ul>

</a>

Page 8: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 8/22

3.6 Explique a linha <body color=’’ red’’>......</body>?

È um comando usado na formatação de textos e que mudará a cor de fundo da página,

neste caso, vermelho.

3.7 Existem tres demandas importantes referentes a administração que se

deve ser levado em consideração na criação de uma empresa. (no nosso

caso a locadora): 1) humanização 2) relacionamento pessoal: 3)ética. Na

atualidade tem se falado muito em etica no ambiente de trabalho. Deescreva

para que serve e qual o seu significado. Pesquise sobre estes temas no

contexto da tecnologia.:

1) humanização: Humanizar significa respeitar o trabalhador enquanto pessoa, enquanto

ser humano. Significa valorizá-lo. “A dimensão ética começa quando entra em cena o

outro.uma vez que ser ético é preocupar-se com a felicidade pessoal e coletiva.

2) relacionamento pessoal: Aperfeiçoar a capacidade de influenciar pessoas através do

desenvolvimento de técnicas e estratégias de persuasão e negociação no âmbito derelacionamento pessoal e interpessoal

3)ética – Ética ou filosofia moral é a reflexão sobre noções e principios que fundamentam

a vida mora. È o conjunto de principios e valores que norteiam as escolhas,, ação moral,

qualque escolha que o sujeito faça está fundamentada em um princío ético.

Ética é o conjunto de princípios e valores que norteiam as escolhas dos indivíduos

3.8 Deescreva, explique e de exemplos dos tipos de dados primitivos da

linguagem c#(sharp)?

Em Junho de 2000 a Microsoft anunciou a Plataforma .NET e uma nova linguagem

de programação chamada C# (se lê “C Sharp”). C# é uma linguagem fortemente tipada e

orientada a objetos projetada para oferecer a melhor combinação de simplicidade,

expressividade e performance.

C# (CSharp) é uma linguagem de programação orientada a objetos criada pela Microsoft,faz parte da sua plataforma .Net. A companhia baseou C# na linguagem C++ e Java.

Page 9: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 9/22

C# (CSharp)  é uma linguagem de programação orientada a objetos criada pela Microsoft,

faz parte da sua plataforma .Net. A companhia baseou C# na linguagem C++ e Java.

Como toda a linguagem de programação o C# apresenta seu grupo de tipos de dados

básico. Esses tipos são conhecidos como tipos primitivos ou fundamentais por serem

suportados diretamente pelo compilador, e serão utilizados durante a codificação nadefinição de variáveis, parâmetros, declarações e até mesmo em comparações.

Em C# todo o

tipo de dados

possui um

correspondent

e na CLR

(CommonLanguage

Runtime), por 

exemplo: int

em C# refere-

se a

System.Int32

na

plataforma

.NET

Tipo C#

Tipo .NET Descrição Faixa de dados

bool System.Boolean Booleano true ou falsebyte System.Byte Inteiro de 8-bit com

sinal

-127 a 128

char System.Char Caracter Unicode de

16-bit

U+0000 a U+ffff 

decimal System.Decimal Inteiro de 96-bit com

sinal com

28-29 dígitos

1,0 × 10-28 a 7,9 × 1028

double System.Double Flutuante IEEE 64-

bit com 15-

16

dígitossignificativos

±5,0 × 10-324 a ±1,7 × 10308

float System.Single Flutuante IEEE 32-

bit com 7

±1,5 × 10-45 a ±3,4 × 1038

Page 10: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 10/22

dígitossignificativosint System.Int32 Inteiro de 32-bit com

sinal

-2.147.483.648 a

2.147.483.647long System.Int64 Inteiro de 64-bit com

sinal

 –,223,372,036,854,775,808

a9,223,372,036,854,775,807

Object System.Object Classe baseSbyte System.Sbyte Inteiro de 8-bit sem

sinal

0 a 255

Short System.Int16 Inteiro de 16-bit com

sinal

-32,768 a 32,767

String System.String String de caracteres

UnicodeUint System.UInt32 Inteiro de 32-bit sem

sinal

0 a 4,294,967,295

Ulong System.UInt64 Inteiro de 64-bitsem

sinal

0 a 8,446,744,073,709,551,615

Ushort System.UInt16 Inteiro de 16-bitsem

sinal

0 a 65,535

Todas as variáveis pertencem a um tipo de dado que define o conjunto de

valores que ela pode receber (armazenar). Estas Informações estão caracterizadas por 

três tipos de dados a saber: dados numéricos (inteiros e reais), dados literais e dados

lógicos.

Tipo Inteiro: São caracterizados como tipos inteiros de dados numéricos negativos ou

positivos (sem casas decimais). Exemplo: -80, 0, 500.

Tipos Reais: São caracterizados como tipos reais os dados numéricos negativos e

positivos com casas decimais.

Exemplo: -45, -86.2, 0, 90.6, 95.

Tipos Literais: são caracterizados como tipos literais as sequência contendo letras,

números e símbolos especiais. Deve ser indicado entre aspas(“”).

Este tipo de dado é também conhecido como: alfanumérico, string, caractere ou cadeia.

Não pode fazer operações numéricas, mesmo que o conteúdo da variável seja um

número.

Exemplo: “AB”, “Matheus”, “Rua 8”

Page 11: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 11/22

Tipos Lógicos: são caracterizados como tipos lógicos os dados com valores verdadeiro e

falso, sendo que este tipo de dado poderá representar apenas um dos dois valores. Ele é

chamado por alguns de tipo booleano.

Exemplo: verdadeiro (para o valor lógico verdadeiro) e falso (para o valor lógico falso).

3.9 Com base teoria de organização de arquivos: deescreva as partes do

sistema que utilização a organização dos registros do tipo seqüencial,

relativa e indexada: mencionado como seria o uso destes recursos.

O armazenamento de pequenos volumes de dados, via de regra, não encerragrandes problemas no que diz respeito à distribuição dos registros dentro de um arquivo,

desde que a freqüência de acessos aleatórios a registros não seja muito elevada.

 A medida que cresce o volume de dados e/ou a freqüência e a complexidade dos

acessos, crescem também os problemas de eficiência do armazenamento dos arquivos e

do acesso a seus registros, sendo a sofisticação das técnicas de armazenamento e

recuperação de dados uma conseqüência da necessidade de acesso rápido a registros

pertencentes a grandes arquivos ou, simplesmente, arquivos muito solicitados.

 A maneira intuitiva de armazenar um arquivo consiste na distribuição dos seus

registros em uma ordem arbitrária, um após o outro, dentro da área destinada a contê-lo.

Esta ordem pode ser, por exemplo, aquela na qual os registros são gerados. Isto causa

uma dificuldade na localização dos registros e uma perda de eficiência, porém esta

técnica intuitiva é bastante usada, principalmente durante as fases preliminares da

geração de um arquivos.

 A seguir, após a apresentação da terminologia usada neste capítulo, são

apresentadas introduções sobre quatro estratégias de organização de arquivos voltadas

para o acesso por meio de chaves primárias, que são Arquivo Seqüencial, Arquivo

Seqüencial Indexado, Arquivo Indexado, Arquivo Direto, e uma, Arquivo Invertido, voltada

para acesso por meio de chaves secundária

3.9.1 Introdução aos Arquivos Seqüenciais

Page 12: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 12/22

Em um arquivo seqüencial, os registro são dispostos ordenadamente, obedecendo

a seqüência determinada por uma chave primária, chamada chave de ordenação. Na

figura abaixo, é apresentado um exemplo de arquivo seqüencial, no qual é usado como

chave de ordenação o atributo NÚMERO.

NÚMERO NOME IDADE SALÁRIO

100 Pedro 23 1000

150 Leandro 20 500

200 Rodrigo 19 270

250 Maria 30 5000

300 Celso 27 2500

350 Ana 42 9000

400 João 22 2100450 Gisele 23 1300

500 Jack 21 800

550 Sandra 24 2400

Esta organização, que representa um aperfeiçoamento em relação àquela na qual

os registros são dispostos aleatoriamente, representa, também, uma perda de

flexibilidade por não acomodar com simplicidade as operações de modificação do arquivo.

O acesso a um registro, dado um argumento de pesquisa, é facilitado se a chave

de acesso coincide com a chave de ordenação (ou com sua parte inicial), pois, nos

demais casos, não há vantagem na seqüencialidade do arquivo.

 As operações nos arquivos seqüenciais, bem como nas demais organizações,

serão vistas nas próximas aulas.

3.9.2 Introdução aos Arquivos Seqüenciais Indexados.

Quando em um arquivo seqüencial o volume de acessos aleatórios torna-se muito

grande, configura-se a necessidade de utilização de uma estrutura de acesso, associada

ao arquivo, que ofereça maior eficiência na localização de um registro identificado por umargumento de pesquisa do que os métodos vistos para arquivos seqüenciais.

Page 13: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 13/22

Um arquivo seqüencial, acrescido em um índice (estrutura de acesso) constitui um

arquivo seqüencial indexado.

Um índice é formado por uma coleção de pares, cada um deles associando um

valor da chave de acesso a um endereço no arquivo. Assim, um índice é sempre

específico para uma chave de acesso.

 Além do arquivo seqüencial e do índice, um arquivo seqüencial indexado possui

áreas de extensão que são utilizadas para a implementação da operação de inserção de

registros.

3.9.3 Índices

 A finalidade de um índice é permitir rápida determinação do endereço de um

registro do arquivo, dado um argumento de pesquisa. O endereço identifica a posição

onde está armazenado o registro, na memória secundária.

Usualmente, cada entrada do índice, formada por um par (chave do registro,

endereço do registro), ocupa um espaço bem menor do que o registro de dados

correspondente, o que faz com que a área ocupada pelo índice seja menor do que aquela

ocupada pelos dados. Com isto a pesquisa sobre o índice pode ser feito com maior rapidez do que se fosse feita diretamente sobre o arquivo de dados correspondente. Este

fato constitui a justificativa maior para a utilização dos índices.

Veja a figura abaixo, que apresenta o arquivo seqüencial indexado:

NÚMEROENDEREÇO

100 1

150 2

200 3

250 4

  NÚMERO NOME SALÁRIO

1 100 PEDRO 3000

2 150 JOÃO 1500

3 200 MARIA 2500

4 250 CARLA 3000

Page 14: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 14/22

300 5

|---------ÍNDICE---------|

5 300 MAX 2000

|-----------ÁREA DE DADOS NO DISCO------------|

3.9.4 Áreas de Extensão

 A área de extensão (também chamada área de overflow) destina-se a conter osregistros inseridos, em um arquivo seqüencial indexado, após a criação do arquivo. Ela

constitui uma extensão da área principal de dados do arquivo.

 Áreas de extensão são necessárias em arquivos seqüenciais indexados, porque

nesses não é viável a implementação da operação de inserção de registros do mesmo

que nos arquivos seqüenciais. Naquele processo, a maioria dos registros muda de

endereço, o que obrigaria uma completa alteração nas entradas do índice, a cada

atualização do arquivo.

Uma possível implementação de áreas de extensão em um arquivo seqüencial

indexado consiste em destinar um em cada registro da área principal um campo de elo

para conter o endereço da lista encadeada de seus sucessores (ou antecessores)

alocados na área de extensão, conforme a figura:

NÚMEROENDEREÇO100 1

150 2

175 2

200 3

250 4

275 4

300 5

|---------ÍNDICE---------|

  NÚMERO NOME ELO1 100 PEDRO -

2 150 JOÃO 10

3 200 MARIA -

4 250 CARLA 20

5 300 MAX -

|-----------ÁREA DE DADOS NO DISCO------------|

  NÚMERO NOME ELO10 175 BILL -

20 275 NARA -

30 -

40 -

50 -

|----------------ÁREA DE EXTENSÃO----------------|

3.9.5 Introdução aos Arquivos Indexados

Page 15: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 15/22

Nos arquivos seqüenciais indexados, o compromisso de manter os registros

fisicamente ordenados pelo valor da chave de ordenação, com o objetivo de prover um

acesso serial eficiente, acarreta uma série de problemas, principalmente no que diz

respeito à operação de inserção de um registro, conduzindo à necessidade de utilização

de áreas de extensão e efetivação de reorganizações periódicas.

 À medida que decresce a freqüência de acessos seriais, relativamente à freqüência

de acessos aleatórios, a manutenção da seqüencialidade física do arquivo encontra uma

compensação cada vez menor em termos de eficiência de acesso, até tornar-se

antieconômica.

 A partir deste ponto, torna-se mais conveniente o uso de um arquivo indexado, no

qual os registros são acessados sempre através de um mais índices, não havendoqualquer compromisso com a ordem física de instalação dos registros.

 A liberdade na escolha do endereço no qual um registro é armazenado representa

um ganho de flexibilidade que permite maior eficiência, principalmente na operação de

inserção de um registro, conduzindo, também, a uma simplificação da estrutura geral do

arquivo, sendo dispensados os mecanismos complexos de administração de áreas de

extensão.

Veja a figura abaixo, que apresenta o indexado:

NÚMEROENDEREÇO

100 4

150 3

200 1

250 5

300 2

|---------ÍNDICE---------|

  NÚMERO NOME SALÁRIO

1 200 PAULO 3100

2 300 JOSÉ 4500

3 150 MARIA 2500

4 100 MARISA 5000

5 250 FABIO 2500

|-----------ÁREA DE DADOS NO DISCO------------|

- Índices

Page 16: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 16/22

Em um arquivo indexado, podem existir tantos índices quantas forem as chaves de

acesso aos registros. Um índice consiste de uma entrada para cada registro considerado

relevante com relação à chave de acesso associada ao índice. As entradas do índice são

ordenadas pelo valor da chave de acesso, sendo cada uma delas constituída por um par 

(chave do registro, endereço do registro). A seqüencialidade física das entradas no índicevisa a tornar mais eficiente o processo de busca e permitir o acesso serial ao arquivo.

Um índice é dito exaustivo quando possui uma entrada para cada registro do

arquivo e seletivo quando possui entradas apenas para um subconjunto de registros. O

subconjunto é definido por uma condição relativa à chave de acesso e/ou a outros

atributos do arquivo. Um exemplo de índice seletivo seria o índice dos funcionários

estáveis (há mais de 10 anos na empresa) sobre o cadastro geral de funcionários de uma

empresa.

O maior problema relacionado com a utilização de arquivos indexados diz respeito

à necessidade de atualização de todos os índices, quando um registro é inserido no

arquivo. Atualizações nos índices também são necessárias quando a alteração de um

registro envolve atributos associados a índices. Nos arquivos seqüenciais indexados, a

necessidade de alteração dos índices é eliminada pelo uso de áreas de extensão e

encadeamento na implementação de inserções; no entanto, esta estratégia não écondizente com a idéia de arquivos indexados, nos quais a manutenção constante dos

índices é necessária.

3.9.6 Introdução aos Arquivos Diretos

 A idéia básica de um arquivo direto consiste na instalação dos registros emendereços determinados com base no valor de uma chave primária, de modo que se

tenha acesso rápido aos registros especificados por argumentos de pesquisa, sem que

haja necessidade de percorrer uma estrutura auxiliar (índice).

Um arquivo direto é semelhante a um arquivo indexado, no sentido de que, nos

dois casos, o objetivo principal é a obtenção de acesso aleatório eficiente. Em um arquivo

direto, aos invés do índice é usada uma função que calcula o endereço do registro a partir 

do argumento de pesquisa.

Page 17: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 17/22

 As duas organizações possuem diferenças importantes, além do modo pelo qual é

feito o acesso. uma delas é o fato de que nos arquivos indexados, ao contrário dos

diretos, o endereço onde um registro é armazenado independe do valor de sua chave, e

uma outra, muito importante, diz respeito a acessos seriais, que nos arquivos indexados

são providos por meio de índices e nos arquivos diretos não são previstos, de acordo coma idéia básica.

Veja a figura abaixo, que apresenta o arquivo direto:

chave: 150--->E=F(chave) ---> E = 3

|--------> 

NÚMERO NOME SALÁRIO

1 200 PAULO 3100

2

3 150 MARIA 25004

5 250 FABIO 2500

|-----------ÁREA DE DADOS NO DISCO------------|

- Cálculo de Endereços

O primeiro problema com os arquivos diretos é o da determinação de uma

função F , que transforme o valor da chave C de um registro no endereço E que lhe

corresponde no arquivo.

Podemos considerar dois tipos de funções, sendo o primeiro constituído

pelas funções determinísticas, as quais associam um único valor da chave de acesso a

cada endereço. Este tipo de função apresenta vantagens evidentes; no entanto, é

impossível, em termos práticos, encontrar uma função determinísticas simples para um

grande número de registros. Aquelas que poderiam ser usadas seriam tão complexas que

eliminariam as vantagens do acesso direto, além de necessitarem adaptações a cada

inserção sofrida pelo arquivo. Não têm, portanto, maior interesse prático.

O segundo tipo é formado pelas funções probabilísticas, as quais geram para cada

valor da chave um endereço "tão único quanto possível", podendo gerar, para valores

distintos de chave, o mesmo endereço, fato este que é denominado colisão.

- Tratamento das Colisões

Um dos aspectos mais importantes na organização de arquivos diretos diz respeito

ao problema das colisões, que é uma conseqüência do uso de funções não

Page 18: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 18/22

determinísticas para a transformação dos valores da chave de acesso em endereços do

arquivo.

Para se tratar as colisões, as soluções mais freqüentes usadas

são Endereçamento Aberto com Pesquisa Seqüencial e Encadeamento. A primeira

consiste em fazer uma busca sobre o arquivo para localização de um endereço livre,

sendo nele armazenado o registro. A pesquisa do endereço livre é de forma seqüencial,

ou seja, se o endereço E gerado pela chave estiver ocupado, o próximo a ser consultado

será o endereço E + 1, E + 2,...,M,1,1,...,E - 1 até se encontrar um lugar vago para

armazenar o registro.

Na segunda solução, todos ou parte dos registros que colidem em um mesmo

endereço são juntados em uma lista encadeada, à qual se tem acesso por meio doendereço gerado pela função de aleatorização. As duas estratégias mais usadas são a

utilização de áreas de extensão e encadeamento puro.

3.9.7 Introdução aos Arquivos Invertidos

Esta organização é baseada em uma mudança nos papeis de registro e atributos,

de tal forma que, em vez de serem coletados os valores dos atributos para cada registro,

são identificados os registros que possuem cada um dos particulares valores da chave de

acesso considerada. A cada um dos valores da chave de acesso, presentes no arquivo, é

associada uma lista de identificações de registros, chamada lista invertidas.

 As técnicas usuais na organização de índices são válidas também para este caso,

devendo ser tomado o devido cuidado com o fato de que, em um arquivo invertido, a cada

valor da chave de acesso está associado não apenas um endereço do registro, mas sim

um conjunto de endereços dos registros que possuem aquele valor da chave.

O conjunto de listas invertidas associado a uma chave de acesso é

chamado inversão, sendo que um arquivo invertido pode assumir uma ou mais inversões.

Na figura abaixo, é representado um arquivo invertido com duas inversões associadas à

chave secundárias IDADE, uma contendo os ENDEREÇOS e outros NÚMEROS.

Page 19: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 19/22

IDADE ENDEREÇOS

20 2 8 9

22 1 5

23 4

25 6 10

27 3 7

NÚMERO NOME IDADE

1 350 PEDRO 22

2 200 GISA 20

3 150 MAX 274 250 SANDRA 23

5 400 PAULO 22

6 600 CARLA 25

7 450 ROBSON 27

8 300 CELSO 20

9 100 RENATA 20

10 550 LEANDRO 25

IDADE NÚMEROS

20 200 300 100

22 350 400

23 250

25 600 550

27 150 450

Na primeira inversão, os registros são identificados por seus endereços físicos.

Esta modalidade apresenta a vantagem de permitir o acesso direto ao registro, mas

acarreta o problema de que as listas são válidas apenas para aquela disposição física dos

registros, sendo que, caso o arquivo venha a sofrer uma reorganização que envolva

mudança nos endereços dos registros, todas as inversões deverão ser novamente

geradas nas alternativa para este problema consiste na identificação dos registros por 

meio de uma de suas chaves primárias, como na segunda inversão. Com isto as listasinvertidas passam a ser independentes da localização física dos registros, havendo, no

entanto, perda de eficiência no acesso, em virtude da necessidade de determinar o

endereço do registro uma vez obtido a sua chave primária na lista.

Quadro Comparativo entre as Organizações de Arquivos

Eis um quadro comparativo, que lista as vantagens e desvantagens das várias

organizações de arquivos.

Arquivo Vantagens Desvantagens

Seqüencial- Acessos seqüenciais mais

eficientes.

- Operações de modificações não

são simples.

Seqüencial Indexado

-Utilizam índices, que agilizam

a consulta por estarem na

RAM.

- Necessidades de áreas de

extensão, que precisam ser 

reorganizadas.

Indexado -Não existem áreas deextensão

- Atualização do índice quandoda inserção de um registro.

Page 20: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 20/22

- Registros sem compromisso

com armazenamento físico.

Direto-Acesso direto, sem

necessidade do índice.

- Determinar funções que gerem

menor número de colisões

Invertido- Acesso direto ao registroapós localização da lista

invertida.

- As listas invertidas valemapenas para aquela disposição

física do arquivo.

CONCLUSÃO.

Neste trabalho foi apresentado o resultado de uma pesquisa de

atividade proposta pelos docentes da Unopar para trabalhar o eixo temático

e auxiliar na aplicação dos eixos temáticos para melhor absolvição do

conhecimento.

Page 21: Portifolio Individual Fernanda

7/29/2019 Portifolio Individual Fernanda

http://slidepdf.com/reader/full/portifolio-individual-fernanda 21/22

REFERÊNCIAS

LIVRO:

Linguagem de Programação I(linguagem C#)- Escola Alcides Maya - Segundo Módulo1.1

publicado em 26/12/2011.

SITES

Tabelas em Html - http://www.ancibe.com.br/html/tabelas.html acessado em 08-06-2013