O documento discute a organização ideal de dados para computação, abordando tópicos como:
1) A importância da programação e das estruturas de dados para tornar os computadores mais versáteis;
2) Como as estruturas de dados residentes em memória secundária, especialmente arquivos, podem armazenar grandes quantidades de dados de forma permanente e acessível a várias aplicações.
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