Arquivo da tag: organização da informação

Qual a maneira mais eficiente de organizar sua biblioteca em ordem alfabética

Úteis para lidar com grandes volumes de dados, algoritmos de ordenação também funcionam com seus livros

Tatiana Dias – 01 Dez 2016 (atualizado 02/Dez 10h51)

O canal Ted-Ed no YouTube, que reúne conteúdo educativo, publicou um vídeo que pode facilitar muito a vida de quem ama livros (e também ama organização). Ele ensina três maneiras simples e eficientes para organizar uma biblioteca em ordem alfabética. Assista ao vídeo aqui (ele está em inglês):

O problema descrito no vídeo é o seguinte: como organizar 1.280 livros de uma biblioteca em um dia? Para responder a essa questão, são apresentados três métodos conhecidos de ordenação. Eles não se aplicam apenas à bibliotecas, mas também são utilizados em algoritmos que organizam grandes volumes de informação em sites de busca e de comércio eletrônico, por exemplo.

Esses métodos podem ser utilizados, também, para organizar praticamente qualquer coisa. Todos são eficientes, mas alguns são mais rápidos do que outros. Saiba como funcionam:

O método bolha

 

FILEIRA

Os livros devem ser organizados em uma fileira.

DOIS A DOIS

A partir de então, um jeito de organizar é pegar um par deles na ponta da fileira. Se os dois primeiros livros tiverem em ordem alfabética, deixe-os como estão. Senão, deixe-os em ordem.

REPITA

Olhe o segundo e o terceiro livro. Estão em ordem? Repita o processo. Continue repetindo o processo, colocando os livros em ordem de dois em dois, até chegar ao final da fila.

OUTRA PONTA

Quando você chegar ao livro que deve ser o último – final “Z”, “X” ou “Y”, vá trocando-o de lugar com todos os livros da sequência, um a um, até que ele chegue à ponta final.

CONTINUE

Volte ao processo inicial: da ponta da fileira, organize os livros em ordem de dois em dois. Faça isso até chegar ao que deve ser o penúltimo livro. Repita o passo quatro: leve-o ao final. Repita o processo até que os livros estejam organizados.

O método bolha é uma técnica conhecida de ordenação. Clique aqui e veja o vídeo em que um estudante de ciências da computação explica como o método funciona. É um método simples, porém lento para ser feito manualmente. Para organizar uma biblioteca de 1.280 livros, ela levaria nove dias.

Ordenação por inserção

 

FILA

Comece ordenando apenas os dois primeiros livros. Pegue o terceiro livro e compare-o ao segundo: estão em ordem? Se não estiverem, inverta-os.

ZONA ORDENADA

Faça o mesmo em relação ao primeiro livro. Desta maneira, você terá ordenado os primeiros três livros da fileira, criando um “espaço de livros em ordem” à esquerda da fileira.

UM A UM

Comece a ordenar, agora, um livro de cada vez. Pegue o próximo da fila e coloque-o no “espaço dos livros em ordem”, comparando-o com o que está imediatamente antes dele.

Este método se chama “ordenação por inserção” e é um algoritmo bastante conhecido. Clique aqui para ver o seu funcionamento. É eficiente, mas não muito rápido: levaria cinco dias para ordenar a mesma biblioteca de 1.280 livros.

Quicksort

 

PIVÔ

Pegue um livro aleatório. Chame-o de “divisória” e compare-o com os outros livros.

DIVIDA A FILEIRA

Coloque todos os livros que vêm antes da “divisória” à esquerda e os que vêm depois à direita.

METADE

Agora, se concentre na metade dos livros à esquerda. Repita o processo: separe um livro aleatório que funcionará como divisória, e divida a fileira entre os que vêm antes e os que vêm depois dele.

SUBDIVISÕES

Desta maneira, você subdivide a fileira em pequenos pedaços, que podem ser ordenados com as técnicas anteriores, otimizando o processo.

Inventado nos anos 1960, o método “quicksort” é extremamente rápido e é muito usado por programadores para automatizar ordenação em tarefas como organizar itens de uma loja online, por exemplo. Com ele, 1.280 livros demorariam de três a quatro horas para serem organizados. Clique aqui e assista a uma explicação sobre o “quicksort”.

Anúncios

2 Comentários

Arquivado em Notícias

Série “Em Pauta” da ABRAINFO – Tecnologia da Informação e Comunicação e Organização da Informação: Intersecções

A ABRAINFO realiza o segundo encontro da Série “EM PAUTA”, um conjunto de debates referentes às questões que transitam pelo campo da informação:

Tecnologia da Informação e Comunicação (TIC) e Organização da Informação: Intersecções

 

Palestrantes Convidados

Sueli Mara Soares Pinto Ferreira
Diretora do SIBiUSP (2010-2013). Professora Titular da Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto. Livre-Docente em Geração e Uso da Informação pela ECA/USP (2006). Doutora em Ciências da Comunicação pela USP (1995). Bolsa sanduíche durante o doutorado na Vanderbilt University, Peabody College (1991) e na Syracuse University, School of Information Studies (1992). Mestre em Ciências da Comunicação pela USP (1989). Especialista e bacharel em Biblioteconomia e Documentação pelas Faculdades Teresa DÁvila de Lorena (1978).

Clayton Martins Pereira
Analista em Ciência e Tecnologia Pleno no Serviço de Informação e Documentação do Instituto Nacional de Pesquisas Espaciais (INPE), onde atua como administrador da Biblioteca Digital da Memória Técnico-Científica (Repositório Institucional). Professor Universitário. Mestre em Engenharia Eletrônica e Computação pelo Instituto Tecnológico de Aeronáutica (ITA). Especialista em Gerência de Projetos de TI pela Universidade do Sul de Santa Catarina. Áreas de interesse: Gestão da Informação em C&T, Ontologias e Web Semântica, e Governança de TI.

Renata Wassermann
Professora Associada do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo. Doutora pela Universidade de Amsterdã (1999). Bacharel em Ciência da Computação (1991). Mestre em Matemática Aplicada (1995). Sua área de pesquisa é a Inteligência Artificial, com ênfase em Lógica e Representação de Conhecimento.

Carlos Cecconi
Assessor técnico na Secretaria Executiva do CGI.br – Comitê Gestor da Internet no Brasil. Bibliotecário. Foi analista de projetos do W3C Escritório Brasil, chefe de gabinete do ITI – Instituto Nacional de Tecnologia da Informação. Secretariou o Comitê Técnico de Implementação do Software Livre e o I Planejamento Estratégico de Implementação de Software Livre na Administração Pública Federal. Atuou em consultorias em diversas organizações para desenvolvimento de ambientes colaborativos wikis na web.

Charlley Luz
Professor da pós-graduação em Gestão Arquivística e Gestão da Informação Digital da FESPSP. Bacharel em Arquivologia pela Universidade Federal do Rio Grande do Sul. Consultor em estratégia de informações e portais corporativos da Feed Consultoria. Autor do livro Arquivologia 2.0: a informação humana digital. Mantém o blog Arquivista 2.0 e contribui com artigos para o site Intranet Portal, associações de arquivistas do RS e RJ, WebInsider e da revista Arquivista.Net.

 

Mediadora Convidada

Nádia Hommerding

Professora da pós-graduação em Gestão Arquivística e de Serviços e Sistemas de Informação da FESPSP, nas disciplinas de Gestão do Conhecimento e Inteligência Competitiva. Doutora em Ciências da Comunicação (2007), Mestrado em Ciências da Comunicação (2000) e Graduação em Biblioteconomia e Documentação (1990) pela Escola de Comunicações e Artes da Universidade de São Paulo. Ex-Gerente de Biblioteca Pública em Miami, Estados Unidos.

 

 

Data: 30 de outubro de 2013

 

Horário: às 19h

 

Local:

Itaú Cultural – Sala Vermelha

Avenida Paulista, 149 – São Paulo – SP

 

Valor:

Associados ABRAINFO: participação gratuita

Não associados: R$ 10,00 (pagamento via depósito bancário ou PagSeguro somente até o dia 28/10)

 

Certificados de participação será emitido e enviado aos participantes que assinarem a Lista de Presença

 

Vagas limitadas

 

 

Para participar preencha o formulário disponível no site:
http://abrainfo.org.br/eventos/TICorganizacaodainformacao

 

Dúvidas podem ser tiradas através do e-mail:

mailto:eventos@abrainfo.org.br

 

 

William Okubo

Comunicação – ABRAINFO

1 comentário

Arquivado em Eventos

Série "Em Pauta" da ABRAINFO – Tecnologia da Informação e Comunicação e Organização da Informação: Intersecções

A ABRAINFO realiza o segundo encontro da Série “EM PAUTA”, um conjunto de debates referentes às questões que transitam pelo campo da informação:

Tecnologia da Informação e Comunicação (TIC) e Organização da Informação: Intersecções

 

Palestrantes Convidados

Sueli Mara Soares Pinto Ferreira
Diretora do SIBiUSP (2010-2013). Professora Titular da Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto. Livre-Docente em Geração e Uso da Informação pela ECA/USP (2006). Doutora em Ciências da Comunicação pela USP (1995). Bolsa sanduíche durante o doutorado na Vanderbilt University, Peabody College (1991) e na Syracuse University, School of Information Studies (1992). Mestre em Ciências da Comunicação pela USP (1989). Especialista e bacharel em Biblioteconomia e Documentação pelas Faculdades Teresa DÁvila de Lorena (1978).

Clayton Martins Pereira
Analista em Ciência e Tecnologia Pleno no Serviço de Informação e Documentação do Instituto Nacional de Pesquisas Espaciais (INPE), onde atua como administrador da Biblioteca Digital da Memória Técnico-Científica (Repositório Institucional). Professor Universitário. Mestre em Engenharia Eletrônica e Computação pelo Instituto Tecnológico de Aeronáutica (ITA). Especialista em Gerência de Projetos de TI pela Universidade do Sul de Santa Catarina. Áreas de interesse: Gestão da Informação em C&T, Ontologias e Web Semântica, e Governança de TI.

Renata Wassermann
Professora Associada do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo. Doutora pela Universidade de Amsterdã (1999). Bacharel em Ciência da Computação (1991). Mestre em Matemática Aplicada (1995). Sua área de pesquisa é a Inteligência Artificial, com ênfase em Lógica e Representação de Conhecimento.

Carlos Cecconi
Assessor técnico na Secretaria Executiva do CGI.br – Comitê Gestor da Internet no Brasil. Bibliotecário. Foi analista de projetos do W3C Escritório Brasil, chefe de gabinete do ITI – Instituto Nacional de Tecnologia da Informação. Secretariou o Comitê Técnico de Implementação do Software Livre e o I Planejamento Estratégico de Implementação de Software Livre na Administração Pública Federal. Atuou em consultorias em diversas organizações para desenvolvimento de ambientes colaborativos wikis na web.

Charlley Luz
Professor da pós-graduação em Gestão Arquivística e Gestão da Informação Digital da FESPSP. Bacharel em Arquivologia pela Universidade Federal do Rio Grande do Sul. Consultor em estratégia de informações e portais corporativos da Feed Consultoria. Autor do livro Arquivologia 2.0: a informação humana digital. Mantém o blog Arquivista 2.0 e contribui com artigos para o site Intranet Portal, associações de arquivistas do RS e RJ, WebInsider e da revista Arquivista.Net.

 

Mediadora Convidada

Nádia Hommerding

Professora da pós-graduação em Gestão Arquivística e de Serviços e Sistemas de Informação da FESPSP, nas disciplinas de Gestão do Conhecimento e Inteligência Competitiva. Doutora em Ciências da Comunicação (2007), Mestrado em Ciências da Comunicação (2000) e Graduação em Biblioteconomia e Documentação (1990) pela Escola de Comunicações e Artes da Universidade de São Paulo. Ex-Gerente de Biblioteca Pública em Miami, Estados Unidos.

 

 

Data: 30 de outubro de 2013

 

Horário: às 19h

 

Local:

Itaú Cultural – Sala Vermelha

Avenida Paulista, 149 – São Paulo – SP

 

Valor:

Associados ABRAINFO: participação gratuita

Não associados: R$ 10,00 (pagamento via depósito bancário ou PagSeguro somente até o dia 28/10)

 

Certificados de participação será emitido e enviado aos participantes que assinarem a Lista de Presença

 

Vagas limitadas

 

 

Para participar preencha o formulário disponível no site:
http://abrainfo.org.br/eventos/TICorganizacaodainformacao

 

Dúvidas podem ser tiradas através do e-mail:

mailto:eventos@abrainfo.org.br

 

 

William Okubo

Comunicação – ABRAINFO

1 comentário

Arquivado em Eventos

Concurso para professor – USP/Ribeirão Preto

O curso de Ciências da Informação e Documentação da USP/Ribeirão Preto (SP) está com três concursos em aberto, cujos editais estarão se encerrando agora no início de março: Mediação e Informação (dia 4), Organização da Informação (dia 5) e Organização, Gestão e Arquitetura da Informação em Ambientes Digitais (dia 8). Maiores informações e editais em:

http://www.ffclrp.usp.br/concursos/index.php?id_categoria=1

Deixe um comentário

Arquivado em Não classificado

Encontros SESC Memória

Dia 30 de abril, quinta-feira, das 16h às 18h

Tema: Arquivística e Organização da Informação

Palestrante: Johanna Smit
Mestre em Documentação pela École Pratique des Hautes Études (França) e doutora em Análise do Discurso pela Universidade de Paris-I. Leciona na Universidade de São Paulo desde 1981. Possui experiência em elaboração de vocabulário controlado.

Conferência Arquivística e Organização da Informação: assista online ao evento com Johanna Smit, nesta quinta, às 16h, e participe do debate via chat

Fonte: http://www.tvaovivo.net/sescsp/sescmemorias/

2 Comentários

Arquivado em Eventos