1. Introduo Estrutura de Dados II Aula 02 UFS - DCOMP - Prof. Kenia Kodel UFS - DCOMP - Prof. Kenia Kodel

2. O verbo educar originrio do latim e quer dizer extrair de dentro.Logo, a educao no se constitui em mero estabelecimento de informaes , mas sim de se trabalhar as potencialidades do ser, a fim de que floresam . UFS - DCOMP - Prof. Kenia Kodel Por que flores? UFS - DCOMP - Prof. Kenia Kodel 3. O segredo no correr atrs das borboletas... cuidar do jardim para que elas venham at voc. . Mrio Quintana UFS - DCOMP - Prof. Kenia Kodel UFS - DCOMP - Prof. Kenia Kodel 4.

Estrutura de Dados estuda o que?

UFS - DComp - Prof. Kenia Kodel C:UsersCCE P350LDropbox(UFS) TCC & Projetos(Projetos) Em Andamento(Projeto) SiteDCompImagensacervo.jpg 5.

Que caracterstica dos computadores alavancou a pulverizao destes nos diversos setores de ao humana?

• • velocidade

• • preciso

• • versatilidade

UFS - DCOMP - Prof. Kenia Kodel 6.

A versatilidade , plasticidade, apresentada pelos computadores, possibilita que estes assumam funes diversas.Com um mesmo hardware possvel calcular, construir texto, jogar, comunicar-se.

UFS - DCOMP - Prof. Kenia Kodel 7. UFS - DCOMP - Prof. Kenia Kodel Quanto maior a disseminao dos recursos informticos. Maior a necessidade de computadores cada vez maisversteis. 8.

O que promove a plasticidade observada nas mquinas computacionais?

UFS - DCOMP - Prof. Kenia Kodel redes programao futebol 9.

A programao habilitaos computadores a cumprirem imensa diversidade de papis em: medicina, ensino, comrcio, escritrio, comunicao, engenharia, transporte.

UFS - DCOMP - Prof. Kenia Kodel 10. UFS - DCOMP - Prof. Kenia Kodel Disseminao dos recursos informticos. Necessidade de computadores maisversteis. Programao 11.

Nos programas identificam-se dois principais elementos:

• • hardware e software

• • linguagens de programao e compiladores

• • instrues e dados

UFS - DCOMP - Prof. Kenia Kodel 12.

Nos programas as instrues constituem as ordens; a sequncia de comandos cujo cumprimento provoca a execuo das funcionalidades destinadas aos computadores.

UFS - DCOMP - Prof. Kenia Kodel 13.

J os dados servem para subsidiar as citadas instrues.Alimentam os sistemas servindo como matria-prima para constituio das informaes.

UFS - DCOMP - Prof. Kenia Kodel 14.

A organizao dos dados exerce influncia sobre a performance dos programas que os manipulam?

• • somente na velocidade de processamento

• • somente no uso do espao de armazenamento

• • na velocidade e no uso do espao

UFS - DCOMP - Prof. Kenia Kodel 15. Na rvore de pesquisa ao lado a localizao do n que contm 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 critrios de organizao;caso fosse aplicada uma pesquisa por nvel, a localizao 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 situao problema dados em rvores observa-se que a forma de organizao dos dados afeta a velocidade de processamento, o que pode ser entendido como agilidade de atendimento ao usurio . 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 usurio a apresentao de relatrios, ora ordenados por cdigo, 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 critrios requeridos? Se requeridos relatrios , ora ordenados por cdigo, ora ordenados por produto. UFS - DCOMP - Prof. Kenia Kodel 20. Analisando esta situao problema , observa-se que a forma de organizao dos dados afeta a velocidade de processamento, o que pode ser entendido como agilidade de atendimento ao usurio . Porm foi preciso usar o dobro de espao de armazenamento da situao inicial. UFS - DCOMP - Prof. Kenia Kodel Se requeridos relatrios , ora ordenados por cdigo, ora ordenados por produto. 21. conveniente acrescentar dois campos base de dados, um ordenando os dados conforme o cdigo e outro conforme o produto ? Se requeridos relatrios , ora ordenados por cdigo, ora ordenados por produto. Construir soluo no quadro. UFS - DCOMP - Prof. Kenia Kodel 22. Acrescentando-se dois campos base de dados, um ordenando os dados conforme o cdigo e outro conforme o produto, obtm-se economia de espao de armazenamento em relao situao anterior. UFS - DCOMP - Prof. Kenia Kodel 23. Analisando esta situao problema e suas respectivas solues, observa-se que a forma de organizao dos dados afeta a velocidade de processamento , bem como a explorao do espao de armazenamento . Se requeridos relatrios, ora ordenados por cdigo, ora ordenados por produto. 24.

A organizao dos dados exerce influncia sobre a velocidade de processamento, bem como sobre o uso do espao de armazenamento, dos programas que os manipulam.

UFS - DCOMP - Prof. Kenia Kodel 25. UFS - DCOMP - Prof. Kenia Kodel Maior disseminao dos recursos de informtica. Necessidade de computadores mais versteis. Programao. Organizao ideal dos dados. 26.

Para organizao dos dados manipulados pelos programas computacionais so usados:

• • compiladores

• • estruturas de dados

• • algoritmos timos em complexidade

UFS - DCOMP - Prof. Kenia Kodel 27.

As estruturas de dados so os elementos da programao teis organizao dos dados; portanto devem ser aplicadas criteriosamente para garantir otimizao da explorao da velocidade de processamento, bem como economia de uso do espao de armazenamento, dos programas computacionais.

UFS - DCOMP - Prof. Kenia Kodel 28. UFS - DCOMP - Prof. Kenia Kodel Maior disseminao dos recursos de informtica. Necessidade de computadores mais versteis. Programao. Organizao ideal dos dados. ESTRUTURAS DE DADOS 29.

Estrutura de Dados estuda o que?

C:UsersCCE P350LDropbox(UFS) TCC & Projetos(Projetos) Em Andamento(Projeto) SiteDCompImagensacervo.jpg UFS - DCOMP - Prof. Kenia Kodel ESTRUTURAS DE DADOS Organizao ideal dos dados. Otimiza a programao de computadores. Resulta em computadores mais versteis. Obtendo maior disseminao dos recursos de informtica. 30.

Existem diversos tipos de estruturas de dados - pilhas , filas, rvores, arquivos ... - os quais diferenciam-se entre si:

• • somente pela forma de organizar os dados

• • somente pelas caractersticas da memria onde residem

• • pela forma de organizar os dados e pelas caractersticas da memria onde residem

UFS - DCOMP - Prof. Kenia Kodel 31.

A forma como os dados so organizados - linear , hierrquica, em pilhas - diferenciam as estruturas de dados .

UFS - DCOMP - Prof. Kenia Kodel 15 85 63 12 45 36 109 32.

Tambm as caractersticas da memria onde as estruturas de dados residem provocam diferenas entre estas.

UFS - DCOMP - Prof. Kenia Kodel Memria Principal Memria Auxiliar 33.

As estruturas de dados residentes em memria principal (veloz em relao memria secundria, voltil, pequena em relao memria secundria) so estudadas em Estrutura de Dados I .

UFS - DCOMP - Prof. Kenia Kodel Memria Principal Memria Auxiliar 34.

Na disciplina Estrutura de Dados IIso estudadas as estruturas residentes em memria secundria.Quais as caractersticas da memria secundria, ou auxiliar?

UFS - DCOMP - Prof. Kenia Kodel 35.

Na disciplina Estrutura de Dados IIso estudadas as estruturas residentes em memria secundria, portanto :

• • No volteis (permanente).

• • Com grande capacidade de armazenamento, em relao principal.

• • Porm, lentas, em relao principal.

UFS - DCOMP - Prof. Kenia Kodel 36.

E quais so os dispositivos de composio da memria secundria ?

UFS - DComp - Prof. Kenia Kodel 37.

Dispositivos de Memria Secundria

Dispositivos Externos de Dados

Clssicos: HD, CD, DVD

Pen Drive (Clssico?)

Cartes de Memria

(Web -Computao nas Nuvens)

Armazns de Arquivos

HDs Portteis

Blu -Ray

Disquetes, Cilindros, Tambores, Fitas (Antigos?)

Outros?

UFS - DComp - Prof. Kenia Kodel 38.

Em Estrutura de Dados II estudaremos estruturas residentes em memria secundria. Que estrutura, dentre as conhecidas, reside em memria secundria?

UFS - DComp - Prof. Kenia Kodel 39.

A estrutura bsica de dados , residente em memria secundria, o arquivo .

UFS - DComp - Prof. Kenia Kodel 40.

Quais softwares comerciais, que voc usa, aplicam arquivos?

UFS - DComp - Prof. Kenia Kodel 41.

Como engenheiro de software, quando usar arquivo?

UFS - DComp - Prof. Kenia Kodel 42.

Como engenheiros de software, devemos aplicar arquivos para armazenar: (a) grande quantidade de dados; (b) dados de forma permanente; e/ou (c) informaes processadas por diversas aplicaes .

UFS - DComp - Prof. Kenia Kodel 43.

O que um arquivo?

UFS - DComp - Prof. Kenia Kodel 44.

Arquivo uma lista ou coleo de registros.

Os registros:

so compostos por campos,

representam entidades modeladas por caractersticas comuns,

so catalogados para um objetivo especfico.

UFS - DCOMP - Prof. Kenia Kodel 45. UFS - DCOMP - Prof. Kenia Kodel Convm registrar os dados dos livros de uma biblioteca em arquivo?Por qu? 46. UFS - DCOMP - Prof. Kenia Kodel Para justificar a aplicao de arquivo para registrar os dados dos livros de uma biblioteca, retomemos a definio de arquivo : Arquivo uma lista ou coleo de registros.Os registros: (a) so compostos por campos,( b) representam entidades modeladas por caractersticas comuns, e (c) so catalogados para um objetivo especfico.

Que campos comporiam os registros da aplicao Biblioteca?

Que entidade(s) estaria(m) sendo modelada(s)?

H caractersticas comuns usadas para modelar a supracitada entidade?

H objetivo especfico que justifica a catalogao dos registros em tela?

A modificao do objetivo pode implicar na necessidade de alterao da modelagem dos registros?

47. UFS - DCOMP - Prof. Kenia Kodel Para orientar genitores brasileiros na compra de calados infantis fora do Brasil, foi criado arquivo com a correspondncia entre a numerao brasileira e a numerao usada nos pases campees no ranking de preferncia dos turistas brasileiros.

Convm aplicar arquivo na resoluo da situao problema dada?

Quantos registros compem o arquivo?

Que campos compem os registros da aplicao Calados Infantis?

Que entidade(s) estaria(m) sendo modelada(s)?

H caractersticas comuns usadas para modelar a supracitada entidade?

48. UFS - DCOMP - Prof. Kenia Kodel Para implementar loja virtual, convm usar arquivo? 49. UFS - DCOMP - Prof. Kenia Kodel Para implementar calculadora, convm usar arquivo? 50.

Exemplo de situao problema onde h dados que devem ser processados por mais de uma aplicao computacional:

UFS - DComp - Prof. Kenia Kodel 51.

de definio dos registros de composio dos arquivos;

de definio de arquivos ( tipados ou no);

para associao de arquivo lgico (varivel do tipo arquivo) ao seu nome externo usado pelo sistema operacional e outros programas para acessar os dados do arquivo fsico ;

UFS - DCOMP - Prof. Kenia Kodel Comandos para Manipular Arquivos 52.

para abrir / criar arquivo (em geral h mais de um);

para gravar registro em arquivo;

para ler um registro de um arquivo;

de identificao de fim de arquivo alcanado;

para mover ponteiro (de acesso) para uma posio estabelecida ;

UFS - DCOMP - Prof. Kenia Kodel Comandos para Manipular Arquivos 53.

para identificar a posio atual do ponteiro do arquivo;

de identificao do tamanho do arquivo em nmero de registros;

para fechar o arquivo.

UFS - DCOMP - Prof. Kenia Kodel Comandos para Manipular Arquivos 54. UFS - DCOMP - Prof. Kenia Kodel

Propor situao problema cuja soluo tima requer a aplicao de arquivos de dados.

Construir programa correspondente.

Disponibilizar as operaes de:

• incluso,

• consulta total,

• consulta por chave [lida].

Discutir possveis solues. Cuidandodo jardim!!! 55.

Que tipos de arquivos existem?

UFS - DComp - Prof. Kenia Kodel 56. De acordo com a organizao e acesso dos dados, os arquivos podem ser :

sequenciais

sequenciais indexados

diretos

UFS - DCOMP - Prof. Kenia Kodel 57. UFS - DCOMP - Prof. Kenia Kodel

possvel armazenar uma rvore em memria secundria?Como?

Discutir solues. Cuidandodo jardim!!! 58. UFS - DCOMP - Prof. Kenia Kodel Manipulao de Arquivos Definio de arquivo em Pascal.Operaes sobre arquivo. Prximo passo... UFS - DCOMP - Prof. Kenia Kodel