SlideShare ist ein Scribd-Unternehmen logo
1 von 58
Introdução Estrutura de Dados II Aula 02 UFS - DCOMP - Prof. Kenia Kodel UFS - DCOMP - Prof. Kenia Kodel
O verbo educar é originário do latim e quer dizer extrair de dentro.  Logo, a educação não se constitui em mero estabelecimento de informações , mas sim de se trabalhar as potencialidades do ser, a fim de que floresçam . UFS - DCOMP - Prof. Kenia Kodel Por que flores? UFS - DCOMP - Prof. Kenia Kodel
O segredo é não correr atrás das borboletas... É cuidar do jardim para que elas venham até você. . Mário Quintana UFS - DCOMP - Prof. Kenia Kodel UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel C:sersCE P350LropboxUFS) TCC & ProjetosProjetos) Em AndamentoProjeto) SiteDCompmagenscervo.jpg
[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DCOMP - Prof. Kenia Kodel
UFS - DCOMP - Prof. Kenia Kodel Quanto maior a disseminação dos recursos informáticos. Maior a necessidade de computadores cada vez mais  versáteis.
[object Object],UFS - DCOMP - Prof. Kenia Kodel redes programação futebol
[object Object],UFS - DCOMP - Prof. Kenia Kodel
UFS - DCOMP - Prof. Kenia Kodel Disseminação dos recursos informáticos. Necessidade de computadores mais  versáteis. Programação
[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
Na árvore de pesquisa ao lado a localização do nó que contém 109 demandaria 3 passos: raiz – 85 – êxito. UFS - DCOMP - Prof. Kenia Kodel 45 15 85 12 36 63 109
Já os mesmos dados mantidos numa árvore sem critérios de organização;  caso fosse aplicada uma pesquisa por nível, a localização do nó 109 demandaria 7 passos, ou seja, demandaria a varredura da estrutura completa.  UFS - DCOMP - Prof. Kenia Kodel 15 85 63 12 45 36 109
Analisando esta situação problema – dados em árvores – observa-se que a forma de organização dos dados afeta a velocidade de processamento, o que pode ser entendido como agilidade de atendimento ao usuário . UFS - DCOMP - Prof. Kenia Kodel 15 85 63 12 45 36 109 45 15 85 12 36 63 109
Considerando a base de dados abaixo, se requerido pelo usuário a apresentação de relatórios, ora ordenados por código, ora ordenados por produto .  Como fazer? UFS - DCOMP - Prof. Kenia Kodel
É conveniente manter os dados em duas estruturas; cada uma ordenada segundo um dos critérios requeridos? Se requeridos relatórios , ora ordenados por código, ora ordenados por produto. UFS - DCOMP - Prof. Kenia Kodel
Analisando esta situação problema , observa-se que a forma de organização dos dados afeta a velocidade de processamento, o que pode ser entendido como agilidade de atendimento ao usuário . Porém foi preciso usar o dobro de espaço de armazenamento da situação inicial. UFS - DCOMP - Prof. Kenia Kodel Se requeridos relatórios , ora ordenados por código, ora ordenados por produto.
É conveniente acrescentar dois campos à base de dados, um ordenando os dados conforme o código e outro conforme o produto ? Se requeridos relatórios , ora ordenados por código, ora ordenados por produto. Construir solução no quadro. UFS - DCOMP - Prof. Kenia Kodel
Acrescentando-se dois campos à base de dados, um ordenando os dados conforme o código e outro conforme o produto, obtém-se economia de espaço de armazenamento em relação à situação anterior. UFS - DCOMP - Prof. Kenia Kodel
Analisando esta situação problema e suas respectivas soluções, observa-se que a forma de organização dos dados afeta a velocidade de processamento , bem como a exploração do espaço de armazenamento .   Se requeridos relatórios, ora ordenados por código, ora ordenados por produto.
[object Object],UFS - DCOMP - Prof. Kenia Kodel
UFS - DCOMP - Prof. Kenia Kodel Maior disseminação dos recursos de informática. Necessidade de computadores mais versáteis. Programação. Organização ideal dos dados.
[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DCOMP - Prof. Kenia Kodel
UFS - DCOMP - Prof. Kenia Kodel Maior disseminação dos recursos de informática. Necessidade de computadores mais versáteis. Programação. Organização ideal dos dados. ESTRUTURAS DE DADOS
[object Object],C:sersCE P350LropboxUFS) TCC & ProjetosProjetos) Em AndamentoProjeto) SiteDCompmagenscervo.jpg UFS - DCOMP - Prof. Kenia Kodel ESTRUTURAS DE DADOS Organização ideal dos dados. Otimiza a programação de computadores. Resulta em computadores mais versáteis. Obtendo maior disseminação dos recursos de informática.
[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DCOMP - Prof. Kenia Kodel 15 85 63 12 45 36 109
[object Object],UFS - DCOMP - Prof. Kenia Kodel Memória Principal Memória Auxiliar
[object Object],UFS - DCOMP - Prof. Kenia Kodel Memória Principal Memória Auxiliar
[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
UFS - DCOMP - Prof. Kenia Kodel Convém registrar os dados dos livros de uma biblioteca em arquivo?  Por quê?
UFS - DCOMP - Prof. Kenia Kodel Para justificar a aplicação de arquivo para registrar os dados dos livros de uma biblioteca, retomemos a definição de arquivo : Arquivo é uma lista ou coleção de registros.  Os registros: (a) são compostos por campos,  ( b) representam entidades modeladas por características comuns, e (c) são catalogados para um objetivo específico. ,[object Object],[object Object],[object Object],[object Object],[object Object]
UFS - DCOMP - Prof. Kenia Kodel Para orientar genitores brasileiros na compra de calçados infantis fora do Brasil, foi criado arquivo com a correspondência entre a numeração brasileira e a numeração usada nos países campeões no ranking de preferência dos turistas brasileiros. ,[object Object],[object Object],[object Object],[object Object],[object Object]
UFS - DCOMP - Prof. Kenia Kodel Para implementar loja virtual, convém usar arquivo?
UFS - DCOMP - Prof. Kenia Kodel Para implementar calculadora, convém usar arquivo?
[object Object],UFS - DComp - Prof. Kenia Kodel
[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel Comandos para Manipular Arquivos
[object Object],[object Object],[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel Comandos para Manipular Arquivos
[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel Comandos para Manipular Arquivos
UFS - DCOMP - Prof. Kenia Kodel ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Discutir possíveis soluções. Cuidando  do jardim!!!
[object Object],UFS - DComp - Prof. Kenia Kodel
De acordo com a organização e acesso dos dados, os arquivos podem ser : ,[object Object],[object Object],[object Object],UFS - DCOMP - Prof. Kenia Kodel
UFS - DCOMP - Prof. Kenia Kodel ,[object Object],Discutir soluções. Cuidando  do jardim!!!
UFS - DCOMP - Prof. Kenia Kodel Manipulação de Arquivos Definição de arquivo em Pascal.  Operações sobre arquivo. Próximo passo... UFS - DCOMP - Prof. Kenia Kodel

Weitere ähnliche Inhalte

Andere mochten auch

EDII08 [2012.1] Arquivos Diretos - Hashing
EDII08 [2012.1]  Arquivos Diretos - HashingEDII08 [2012.1]  Arquivos Diretos - Hashing
EDII08 [2012.1] Arquivos Diretos - HashingKianeLedok
 
EDII03 [2012.1] Manipulação de Arquivos em Pascal
EDII03 [2012.1]  Manipulação de Arquivos em PascalEDII03 [2012.1]  Manipulação de Arquivos em Pascal
EDII03 [2012.1] Manipulação de Arquivos em PascalKianeLedok
 
EDII06 [2012.1] Arquivos Sequenciais Ordenados por Link
EDII06 [2012.1]   Arquivos Sequenciais Ordenados por LinkEDII06 [2012.1]   Arquivos Sequenciais Ordenados por Link
EDII06 [2012.1] Arquivos Sequenciais Ordenados por LinkKianeLedok
 
EDII05 [2012.1] Arquivos Sequenciais Ordenados Fisicamente
EDII05 [2012.1]   Arquivos Sequenciais Ordenados FisicamenteEDII05 [2012.1]   Arquivos Sequenciais Ordenados Fisicamente
EDII05 [2012.1] Arquivos Sequenciais Ordenados FisicamenteKianeLedok
 
EDII01 [2012.1] Acordo de Convivência
EDII01 [2012.1]   Acordo de ConvivênciaEDII01 [2012.1]   Acordo de Convivência
EDII01 [2012.1] Acordo de ConvivênciaKianeLedok
 
EDII04 [2012.1] Arquivos Sequenciais [Definição e Desordenado]
EDII04 [2012.1]   Arquivos Sequenciais [Definição e Desordenado]EDII04 [2012.1]   Arquivos Sequenciais [Definição e Desordenado]
EDII04 [2012.1] Arquivos Sequenciais [Definição e Desordenado]KianeLedok
 
EdII07 [2012.1] Arquivos Diretos - Dicionário de Dados
EdII07 [2012.1]   Arquivos Diretos - Dicionário de DadosEdII07 [2012.1]   Arquivos Diretos - Dicionário de Dados
EdII07 [2012.1] Arquivos Diretos - Dicionário de DadosKianeLedok
 
EDII03 [2012.1] Manipulação de Arquivos em Pascal
EDII03 [2012.1]  Manipulação de Arquivos em PascalEDII03 [2012.1]  Manipulação de Arquivos em Pascal
EDII03 [2012.1] Manipulação de Arquivos em PascalKianeLedok
 
(ED1) Tópico 01 - Conceitos Básicos
(ED1) Tópico 01 - Conceitos Básicos(ED1) Tópico 01 - Conceitos Básicos
(ED1) Tópico 01 - Conceitos BásicosFabricio Narcizo
 
Estrutura de dados
Estrutura de dadosEstrutura de dados
Estrutura de dadosNegoTux Jean
 
Estrutura de Dados - Aula 03
Estrutura de Dados - Aula 03Estrutura de Dados - Aula 03
Estrutura de Dados - Aula 03thomasdacosta
 
Estrutura de Dados - Aula 02
Estrutura de Dados - Aula 02Estrutura de Dados - Aula 02
Estrutura de Dados - Aula 02thomasdacosta
 
EDII13 [2012.1] Estruturas de Busca em Texto
EDII13 [2012.1]   Estruturas de Busca em TextoEDII13 [2012.1]   Estruturas de Busca em Texto
EDII13 [2012.1] Estruturas de Busca em TextoKianeLedok
 
EDII10 [2012.1] Recuperação de Chave Secundária - Multilista
EDII10 [2012.1]   Recuperação de Chave Secundária - MultilistaEDII10 [2012.1]   Recuperação de Chave Secundária - Multilista
EDII10 [2012.1] Recuperação de Chave Secundária - MultilistaKianeLedok
 
EDII12 [2012.1] Recupera Chaves Secundárias - Árvores de Assinaturas
EDII12 [2012.1]   Recupera Chaves Secundárias - Árvores de AssinaturasEDII12 [2012.1]   Recupera Chaves Secundárias - Árvores de Assinaturas
EDII12 [2012.1] Recupera Chaves Secundárias - Árvores de AssinaturasKianeLedok
 
EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos Invertidos
EDII11 [2012.1]  Recuperação de Chave Secundária - Arquivos InvertidosEDII11 [2012.1]  Recuperação de Chave Secundária - Arquivos Invertidos
EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos InvertidosKianeLedok
 
Estrutura de Dados - Aula 01
Estrutura de Dados - Aula 01Estrutura de Dados - Aula 01
Estrutura de Dados - Aula 01thomasdacosta
 
EDII09 [2012.1] Arquivos Sequenciais Indexados
EDII09 [2012.1]   Arquivos Sequenciais IndexadosEDII09 [2012.1]   Arquivos Sequenciais Indexados
EDII09 [2012.1] Arquivos Sequenciais IndexadosKianeLedok
 

Andere mochten auch (20)

EDII08 [2012.1] Arquivos Diretos - Hashing
EDII08 [2012.1]  Arquivos Diretos - HashingEDII08 [2012.1]  Arquivos Diretos - Hashing
EDII08 [2012.1] Arquivos Diretos - Hashing
 
EDII03 [2012.1] Manipulação de Arquivos em Pascal
EDII03 [2012.1]  Manipulação de Arquivos em PascalEDII03 [2012.1]  Manipulação de Arquivos em Pascal
EDII03 [2012.1] Manipulação de Arquivos em Pascal
 
EDII06 [2012.1] Arquivos Sequenciais Ordenados por Link
EDII06 [2012.1]   Arquivos Sequenciais Ordenados por LinkEDII06 [2012.1]   Arquivos Sequenciais Ordenados por Link
EDII06 [2012.1] Arquivos Sequenciais Ordenados por Link
 
EDII05 [2012.1] Arquivos Sequenciais Ordenados Fisicamente
EDII05 [2012.1]   Arquivos Sequenciais Ordenados FisicamenteEDII05 [2012.1]   Arquivos Sequenciais Ordenados Fisicamente
EDII05 [2012.1] Arquivos Sequenciais Ordenados Fisicamente
 
EDII01 [2012.1] Acordo de Convivência
EDII01 [2012.1]   Acordo de ConvivênciaEDII01 [2012.1]   Acordo de Convivência
EDII01 [2012.1] Acordo de Convivência
 
EDII04 [2012.1] Arquivos Sequenciais [Definição e Desordenado]
EDII04 [2012.1]   Arquivos Sequenciais [Definição e Desordenado]EDII04 [2012.1]   Arquivos Sequenciais [Definição e Desordenado]
EDII04 [2012.1] Arquivos Sequenciais [Definição e Desordenado]
 
EdII07 [2012.1] Arquivos Diretos - Dicionário de Dados
EdII07 [2012.1]   Arquivos Diretos - Dicionário de DadosEdII07 [2012.1]   Arquivos Diretos - Dicionário de Dados
EdII07 [2012.1] Arquivos Diretos - Dicionário de Dados
 
EDII03 [2012.1] Manipulação de Arquivos em Pascal
EDII03 [2012.1]  Manipulação de Arquivos em PascalEDII03 [2012.1]  Manipulação de Arquivos em Pascal
EDII03 [2012.1] Manipulação de Arquivos em Pascal
 
Introdução à Estrutura de Dados
Introdução à Estrutura de DadosIntrodução à Estrutura de Dados
Introdução à Estrutura de Dados
 
(ED1) Tópico 01 - Conceitos Básicos
(ED1) Tópico 01 - Conceitos Básicos(ED1) Tópico 01 - Conceitos Básicos
(ED1) Tópico 01 - Conceitos Básicos
 
Estrutura de dados
Estrutura de dadosEstrutura de dados
Estrutura de dados
 
Estrutura de Dados - Aula 03
Estrutura de Dados - Aula 03Estrutura de Dados - Aula 03
Estrutura de Dados - Aula 03
 
Estrutura de Dados - Aula 02
Estrutura de Dados - Aula 02Estrutura de Dados - Aula 02
Estrutura de Dados - Aula 02
 
EDII13 [2012.1] Estruturas de Busca em Texto
EDII13 [2012.1]   Estruturas de Busca em TextoEDII13 [2012.1]   Estruturas de Busca em Texto
EDII13 [2012.1] Estruturas de Busca em Texto
 
EDII10 [2012.1] Recuperação de Chave Secundária - Multilista
EDII10 [2012.1]   Recuperação de Chave Secundária - MultilistaEDII10 [2012.1]   Recuperação de Chave Secundária - Multilista
EDII10 [2012.1] Recuperação de Chave Secundária - Multilista
 
EDII12 [2012.1] Recupera Chaves Secundárias - Árvores de Assinaturas
EDII12 [2012.1]   Recupera Chaves Secundárias - Árvores de AssinaturasEDII12 [2012.1]   Recupera Chaves Secundárias - Árvores de Assinaturas
EDII12 [2012.1] Recupera Chaves Secundárias - Árvores de Assinaturas
 
EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos Invertidos
EDII11 [2012.1]  Recuperação de Chave Secundária - Arquivos InvertidosEDII11 [2012.1]  Recuperação de Chave Secundária - Arquivos Invertidos
EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos Invertidos
 
Arquivos
ArquivosArquivos
Arquivos
 
Estrutura de Dados - Aula 01
Estrutura de Dados - Aula 01Estrutura de Dados - Aula 01
Estrutura de Dados - Aula 01
 
EDII09 [2012.1] Arquivos Sequenciais Indexados
EDII09 [2012.1]   Arquivos Sequenciais IndexadosEDII09 [2012.1]   Arquivos Sequenciais Indexados
EDII09 [2012.1] Arquivos Sequenciais Indexados
 

Ähnlich wie EDII02 [2012.1] Introdução (Estruturas de Dados)

Aula banco de dados (1)
Aula banco de dados (1)Aula banco de dados (1)
Aula banco de dados (1)Felipe Pereira
 
Apostila principios-de-sistemas-de-informacao
Apostila principios-de-sistemas-de-informacaoApostila principios-de-sistemas-de-informacao
Apostila principios-de-sistemas-de-informacaoMarcia Abrahim
 
Apostila redes locais de computadores
Apostila redes locais de computadoresApostila redes locais de computadores
Apostila redes locais de computadoresfernandao777
 
Resenha Disciplina Sistema Distribuídos - UniCEUB
Resenha Disciplina Sistema Distribuídos - UniCEUBResenha Disciplina Sistema Distribuídos - UniCEUB
Resenha Disciplina Sistema Distribuídos - UniCEUBWalner Pessôa
 
Sistemas de Gestão de Bases de Dados e de Gestão de Ficheiros
Sistemas de Gestão de Bases de Dados e de Gestão de FicheirosSistemas de Gestão de Bases de Dados e de Gestão de Ficheiros
Sistemas de Gestão de Bases de Dados e de Gestão de FicheirosMariana Hiyori
 
Introdução a SGBDs
Introdução a SGBDsIntrodução a SGBDs
Introdução a SGBDsUFRN
 
Armazenando informações
Armazenando informaçõesArmazenando informações
Armazenando informaçõesTatiana Passos
 
Armazenando informações
Armazenando informaçõesArmazenando informações
Armazenando informaçõesTatiana Passos
 
O Mundo Do Mainframe
O Mundo Do MainframeO Mundo Do Mainframe
O Mundo Do Mainframelui_fp
 
NoSQL x SQL: Bancos de Dados em Nuvens Computacionais
NoSQL x SQL: Bancos de Dados em Nuvens ComputacionaisNoSQL x SQL: Bancos de Dados em Nuvens Computacionais
NoSQL x SQL: Bancos de Dados em Nuvens ComputacionaisCarlo Pires
 
gcc214-slides-1-introducao-conceitos-arquitetura.pdf
gcc214-slides-1-introducao-conceitos-arquitetura.pdfgcc214-slides-1-introducao-conceitos-arquitetura.pdf
gcc214-slides-1-introducao-conceitos-arquitetura.pdfSlowtfk
 
BANCO DE DADOS RELACIONAIS
BANCO DE DADOS RELACIONAIS BANCO DE DADOS RELACIONAIS
BANCO DE DADOS RELACIONAIS Antonio Pedro
 
Projeto Liowsn - Um sistema operacional para trabalhos com RSSF
Projeto Liowsn - Um sistema operacional para trabalhos com RSSFProjeto Liowsn - Um sistema operacional para trabalhos com RSSF
Projeto Liowsn - Um sistema operacional para trabalhos com RSSFMarllus Lustosa
 

Ähnlich wie EDII02 [2012.1] Introdução (Estruturas de Dados) (20)

Aula banco de dados (1)
Aula banco de dados (1)Aula banco de dados (1)
Aula banco de dados (1)
 
Apresentação Final
Apresentação FinalApresentação Final
Apresentação Final
 
Artc 1249307788 43
Artc 1249307788 43Artc 1249307788 43
Artc 1249307788 43
 
Apostila principios-de-sistemas-de-informacao
Apostila principios-de-sistemas-de-informacaoApostila principios-de-sistemas-de-informacao
Apostila principios-de-sistemas-de-informacao
 
Apostila redes locais de computadores
Apostila redes locais de computadoresApostila redes locais de computadores
Apostila redes locais de computadores
 
Modelo de pre projeto de monografia
Modelo de pre projeto de monografiaModelo de pre projeto de monografia
Modelo de pre projeto de monografia
 
Resenha Disciplina Sistema Distribuídos - UniCEUB
Resenha Disciplina Sistema Distribuídos - UniCEUBResenha Disciplina Sistema Distribuídos - UniCEUB
Resenha Disciplina Sistema Distribuídos - UniCEUB
 
Sistemas de Gestão de Bases de Dados e de Gestão de Ficheiros
Sistemas de Gestão de Bases de Dados e de Gestão de FicheirosSistemas de Gestão de Bases de Dados e de Gestão de Ficheiros
Sistemas de Gestão de Bases de Dados e de Gestão de Ficheiros
 
Datawarehouse
DatawarehouseDatawarehouse
Datawarehouse
 
Introdução a SGBDs
Introdução a SGBDsIntrodução a SGBDs
Introdução a SGBDs
 
Armazenando informações
Armazenando informaçõesArmazenando informações
Armazenando informações
 
Armazenando informações
Armazenando informaçõesArmazenando informações
Armazenando informações
 
O Mundo Do Mainframe
O Mundo Do MainframeO Mundo Do Mainframe
O Mundo Do Mainframe
 
Dbmod
DbmodDbmod
Dbmod
 
Apostila modelagem de banco de dados
Apostila modelagem de banco de dadosApostila modelagem de banco de dados
Apostila modelagem de banco de dados
 
NoSQL x SQL: Bancos de Dados em Nuvens Computacionais
NoSQL x SQL: Bancos de Dados em Nuvens ComputacionaisNoSQL x SQL: Bancos de Dados em Nuvens Computacionais
NoSQL x SQL: Bancos de Dados em Nuvens Computacionais
 
gcc214-slides-1-introducao-conceitos-arquitetura.pdf
gcc214-slides-1-introducao-conceitos-arquitetura.pdfgcc214-slides-1-introducao-conceitos-arquitetura.pdf
gcc214-slides-1-introducao-conceitos-arquitetura.pdf
 
Artigo de banco de dados
Artigo  de banco de dadosArtigo  de banco de dados
Artigo de banco de dados
 
BANCO DE DADOS RELACIONAIS
BANCO DE DADOS RELACIONAIS BANCO DE DADOS RELACIONAIS
BANCO DE DADOS RELACIONAIS
 
Projeto Liowsn - Um sistema operacional para trabalhos com RSSF
Projeto Liowsn - Um sistema operacional para trabalhos com RSSFProjeto Liowsn - Um sistema operacional para trabalhos com RSSF
Projeto Liowsn - Um sistema operacional para trabalhos com RSSF
 

EDII02 [2012.1] Introdução (Estruturas de Dados)

  • 1. Introdução Estrutura de Dados II Aula 02 UFS - DCOMP - Prof. Kenia Kodel UFS - DCOMP - Prof. Kenia Kodel
  • 2. O verbo educar é originário do latim e quer dizer extrair de dentro. Logo, a educação não se constitui em mero estabelecimento de informações , mas sim de se trabalhar as potencialidades do ser, a fim de que floresçam . UFS - DCOMP - Prof. Kenia Kodel Por que flores? UFS - DCOMP - Prof. Kenia Kodel
  • 3. O segredo é não correr atrás das borboletas... É cuidar do jardim para que elas venham até você. . Mário Quintana UFS - DCOMP - Prof. Kenia Kodel UFS - DCOMP - Prof. Kenia Kodel
  • 4.
  • 5.
  • 6.
  • 7. UFS - DCOMP - Prof. Kenia Kodel Quanto maior a disseminação dos recursos informáticos. Maior a necessidade de computadores cada vez mais versáteis.
  • 8.
  • 9.
  • 10. UFS - DCOMP - Prof. Kenia Kodel Disseminação dos recursos informáticos. Necessidade de computadores mais versáteis. Programação
  • 11.
  • 12.
  • 13.
  • 14.
  • 15. Na árvore de pesquisa ao lado a localização do nó que contém 109 demandaria 3 passos: raiz – 85 – êxito. UFS - DCOMP - Prof. Kenia Kodel 45 15 85 12 36 63 109
  • 16. Já os mesmos dados mantidos numa árvore sem critérios de organização; caso fosse aplicada uma pesquisa por nível, a localização do nó 109 demandaria 7 passos, ou seja, demandaria a varredura da estrutura completa. UFS - DCOMP - Prof. Kenia Kodel 15 85 63 12 45 36 109
  • 17. Analisando esta situação problema – dados em árvores – observa-se que a forma de organização dos dados afeta a velocidade de processamento, o que pode ser entendido como agilidade de atendimento ao usuário . UFS - DCOMP - Prof. Kenia Kodel 15 85 63 12 45 36 109 45 15 85 12 36 63 109
  • 18. Considerando a base de dados abaixo, se requerido pelo usuário a apresentação de relatórios, ora ordenados por código, ora ordenados por produto . Como fazer? UFS - DCOMP - Prof. Kenia Kodel
  • 19. É conveniente manter os dados em duas estruturas; cada uma ordenada segundo um dos critérios requeridos? Se requeridos relatórios , ora ordenados por código, ora ordenados por produto. UFS - DCOMP - Prof. Kenia Kodel
  • 20. Analisando esta situação problema , observa-se que a forma de organização dos dados afeta a velocidade de processamento, o que pode ser entendido como agilidade de atendimento ao usuário . Porém foi preciso usar o dobro de espaço de armazenamento da situação inicial. UFS - DCOMP - Prof. Kenia Kodel Se requeridos relatórios , ora ordenados por código, ora ordenados por produto.
  • 21. É conveniente acrescentar dois campos à base de dados, um ordenando os dados conforme o código e outro conforme o produto ? Se requeridos relatórios , ora ordenados por código, ora ordenados por produto. Construir solução no quadro. UFS - DCOMP - Prof. Kenia Kodel
  • 22. Acrescentando-se dois campos à base de dados, um ordenando os dados conforme o código e outro conforme o produto, obtém-se economia de espaço de armazenamento em relação à situação anterior. UFS - DCOMP - Prof. Kenia Kodel
  • 23. Analisando esta situação problema e suas respectivas soluções, observa-se que a forma de organização dos dados afeta a velocidade de processamento , bem como a exploração do espaço de armazenamento .   Se requeridos relatórios, ora ordenados por código, ora ordenados por produto.
  • 24.
  • 25. UFS - DCOMP - Prof. Kenia Kodel Maior disseminação dos recursos de informática. Necessidade de computadores mais versáteis. Programação. Organização ideal dos dados.
  • 26.
  • 27.
  • 28. UFS - DCOMP - Prof. Kenia Kodel Maior disseminação dos recursos de informática. Necessidade de computadores mais versáteis. Programação. Organização ideal dos dados. ESTRUTURAS DE DADOS
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45. UFS - DCOMP - Prof. Kenia Kodel Convém registrar os dados dos livros de uma biblioteca em arquivo? Por quê?
  • 46.
  • 47.
  • 48. UFS - DCOMP - Prof. Kenia Kodel Para implementar loja virtual, convém usar arquivo?
  • 49. UFS - DCOMP - Prof. Kenia Kodel Para implementar calculadora, convém usar arquivo?
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58. UFS - DCOMP - Prof. Kenia Kodel Manipulação de Arquivos Definição de arquivo em Pascal. Operações sobre arquivo. Próximo passo... UFS - DCOMP - Prof. Kenia Kodel