portifolio individual fernanda
TRANSCRIPT
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
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
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
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.
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>
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>
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>
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.
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
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”
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
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.
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
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
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
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.
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
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.
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.
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.
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
7/29/2019 Portifolio Individual Fernanda
http://slidepdf.com/reader/full/portifolio-individual-fernanda 22/22
Tutoral Html - http://pt-br.html.net/tutorials/html/introduction.php acessado em 08-06-2013
C# (CSharp) o que é está linguagem
- http://www.oficinadanet.com.br/artigo/526/c_sharp_csharp_o_que_e_esta_linguagem acessado em 08-06-2013
Conceitos Básicos de Organização de arquivos
-http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_ar
quivos.htm acessado em 14/06/2013