SOBRE ÁLGEBRAS DA INFORMAÇÃO

• Autor(a) principal: Germano, Fernao Stella de Rodrigues
• Data de Publicação: 1973
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55135/tde-29062022-170830/
• topic: Não disponível; Not available

É apresentado um panorama histórico da evolução, da Teoria do Processamento da Informação com citação dos trabalhos considerados fundamentais e dos que apresentam bibliografia. São detalhados e Álgebra da Informação da CODASYL e o método gráfico de Young e Kent para a formulação Abstrata dos problemas de Processamento de Dados. Para ilustração da Álgebra da Informação, e apresentado o equacionamento do problema de montagem de pro gramas. São resolvidos dois problemas típicos de processamento de dados: a) Pagamento de pessoal e b) Faturamento, controle de vendas e cobrança, pelos dois meto dos, para efeito de comparação. É resolvido um problema de pesquisa de informação em tabelas: determinação dos pontos de Sela de matrizes 1) sem a formulação matemática do problema, 2) com essa formulação e 3) de um modo sugerido pela literatura especializada, considerado ótimo. Realizado o processamento comparativo das três soluções, utilizando-se 4 matrizes de ordem 80, concluiu se que a solução 2 e extremamente mais eficiente (cerca de 1000 vezes) em tempo e aproveitamento da memória,que a solução 1 e, aproximadamente. equivalente a solução 3.