[pt] Uma maneira de localizar uma informação em uma base de dados grande e caótica como a Internet é utilizar um índice hierárquico que respeita alguma maneira de categorizar os dados. Exemplos desta hierarquia são os serviços de diretório, comuns em sites de busca. Porém, esta abordagem pode apresentar algumas desvantagens, como a necessidade de percorrer muitas páginas até chegar em uma informação muito acessada. Uma maneira de tratar este problema é o uso de hotlinks, hyperlinks adicionais que servem como atalho em uma busca. Estudamos algoritmos eficientes para atribuir hotlinks em um diretório web, de modo a reduzir o número máximo ou o número médio de acessos em uma busca. Fornecemos para o problema de minimização do número máximo de acessos um algoritmo (14/3)-aproximado e um algoritmo polinomial exato baseado em programação dinâmica. Por outro lado, para o problema de minimizar o número médio de acessos, adaptamos o algoritmo exato do problema anterior. Entretanto, este algoritmo adaptado é polinomial apenas para sites representados por árvores com altura O(log n). Por isso, introduzimos um parâmetro que permite ao usuário reduzir o tempo de execução em detrimento da qualidade da solução. Para este problema de minimizar o número médio de acessos, realizamos também experimentos comparando nosso algoritmo, um modelo em programação inteira, e alguns algoritmos propostos por outros autores. Introduzimos modificações práticas que melhoraram a performance do nosso algoritmo. / [en] An approach to search an information in a large and chaotic data base like the Internet is to use a hierarquical index regarding some categorization of the data. As an example, we have the web directories, usually found in search engines. However, this approach may have problems, as the need of visiting too many web pages to find a very accessed information. A way to address this problem is the use of hotlinks, which are hyperlinks added to the web site and used as shortcuts in a search. We studied efficient algorithms to assign hotlinks in web directories, in such a way to minimize the maximum or the average number of accesses to find an information. For the problem of minimizing the maximum number of accesses, we provide an (14/3)-approximation algorithm and an exact polinomial time algorithm based on dynamic programming. On the other hand, for the problem of minimizing the expected number of accesses, we adapted the previous exact algorithm. However, this adapted algorithm is polinomial only for web sites represented by trees with height O(log n). So, we introduce a parameter that allows the user to reduce the execution time under the cost of reducing the solution quality. For this problem of minimizing the expected number of accesses, we also made experiments comparing our algorithm, an integer programming model, and some algorithms proposed by other authors. We introduce pratical changes that improved the performance of our algorithm.

[pt] Esta tese faz uma navegação pelos sites de social networking na internet e aproxima conceitos de Gilles Deleuze, Félix Guattari e Maurice Blanchot. Clarice Lispector, Cornélio Penna e Fernando Pessoa contribuem, oferecendo vitalidade, plasticidade e a arte necessária ao percurso sensível dos conceitos Rizoma e do Fora. / [en] This thesis is about social networking sites in the Internet and reunite concepts from Gilles Deleuze, Félix Guattari and Maurice Blanchot Clarice Lispector, Cornélio Penna and Fernando Pessoa concepts are also part of it, adding the necessary vitality, plasticity and art to the sensible passage of Rizoma and the Outer Thought.

[pt] O acesso à tecnologia computacional vem ocorrendo em ambientes residenciais e escolares com objetivos não só lúdicos, mas também educacionais. Uma parcela desse processo tem sido a utilização de sites infantis educacionais por crianças em suas residências e nas escolas. Contudo, em muitas ocasiões, os usuários ficam desorientados na navegação do sistema devido a problemas de incompreensão dos elementos gráficos que sinalizam a navegação: as áreas clicáveis. Tais dificuldades podem comprometer o alcance dos objetivos pedagógicos. Dessa forma, percebe-se a importância de conhecer aspectos dos modelos mentais de usuários infantis, entendendo os processos cognitivos perante as interfaces de um site educacional e as ações geradas, ou seja, o comportamento externo do usuário durante a navegação. Esta pesquisa apresenta um trabalho de campo, no qual foram coletados dados quantitativos e qualitativos relacionados à estruturação do modelo mental do usuário durante a navegação. Realizou-se um estudo de caso no site Kiagito, parte do portal EduKbr. Posteriormente, foram comparados os modelos dos usuários aos modelos de usabilidade do sistema abordado. A pesquisa dividiu-se em duas fases: exploratória e participativa. A fase exploratória foi composta por três partes: 1) direcionada a especialistas em educação, por meio de entrevistas sobre o uso de sistemas de hipermídia na escola; 2) direcionada a professores, por meio da aplicação do método Pedactice; 3) direcionada a designers, por meio da aplicação do método Ticese. Na fase participativa, foi utilizado o método Co-descoberta com um grupo de crianças, conforme seu entendimento e seu comportamento na navegação de determinadas áreas do site Kiagito. Os dados da pesquisa levam à conclusão: reitera o valor dos processos cognitivos decorrentes do design das interfaces de sites infantis educacionais, tendo como pano de fundo o entrelace do design, da ergonomia e da interação humano-computador com a educação. Considera-se que todos esses fatores possuem uma relevância crucial para o êxito entre a tecnologia computacional e a educação. / [en] The access to computer technology has occurred in residential and school environments - not only for entertainment, but also for educational goals. Part of this process has been the use of educational sites by children in their homes and schools. However, on many occasions, users become disoriented in the system navigation due to misunderstanding problems of the graphics that indicate the navigation: the clickable areas. These difficulties may hind the achievement of educational goals. Then, it points out the importance of knowing the infantile users mental models, understanding the cognitive processes before an educational site interface and its actions are generated, in other words, the user external behavior during navigation. This research presents a field survey, where were collected quantitative and qualitative data related to the mental model structuring of the user while the navigation. A case study - in the Kiagito site, EduKbr portal part was chosen. Later, it were compared the users models with the system addressed usability model. The research was divided into two phases: exploratory and participatory. The exploratory phase was composed of three parts: 1) directed at education specialists, through interviews about hypermedia systems used in school; 2) directed at teachers, by applying Pedactice method; 3) directed at designers, by applying Ticese method. In the participatory phase, Co-discovery method was used with a children group according to their understanding and their behavior while navigating certain Kiagito website areas. The research data leads to the conclusion: reiterates the importance of cognitive processes from the interfaces’ design of the educational sites for children, having as a background the design, ergonomics and human-computer interaction interlace with education. It is considered that all these factors have crucial importance for the success between computer technology and education.

[pt] A dissertação realiza um estudo ergonômico da interface de produtos Web (sites) focados na transmissão de alta velocidade, considerando as principais barreiras e dificuldades vivênciadas pelos usuários deste tipo de conexão durante a sua interação com o conteúdo de cunho proprietário (plugins). O estudo tem como hipótese: o excesso de plugins (recursos não próprios dos navegadores) nestas interfaces limitam o acesso as páginas com conteúdo Banda Larga e frustam os usuários quanto a carga e a qualidade que os arquivos de vídeo e áudio destes sites deveriam ter. A pesquisa cita os principais acontecimentos, pesquisadores e personalidades que possibilitaram a criação da hipermídia atual, apresentando a história do computador, do CD-ROM, da Internet, da hipermídia e do hipertexto. Este referêncial teórico tem como objetivo auxiliar a compreensão das tecnologias que permitiram o surgimento da Internet Rápida ou Banda Larga. Na primeira parte da pesquisa descrevem-se, ainda, os conceitos de hipertexto, hipermídia e multimídia. Em seguida se estabelece um paralelo entre estas definições e a contextualização com as grades dos sites com conteúdo Banda Larga e os plugins presentes nos arquivos de conteúdo destas páginas. O estudo apontou duas estruturas características dos sites multimídias focados na transmissão rápida: - as páginas hipermídia de cunho hipertextual; - as páginas hipermídia multimídia. A segunda parte da dissertação apresenta o delineamento da pesquisa e os métodos, técnicas e procedimentos da pesquisa utilizados no estudo (questionários com usuários de Internet Banda Larga, Focus Group e Avaliação Cooperativa). Os testes realizados na pesquisa tinham como objetivo: colher opiniões, conhecer hábitos, descobrir dados sob a população usuária e, por fim, observar os colaboradores interagindo com sites reais com conteúdo Banda Larga em tarefas representativas. Estas tarefas permitiram visualizar as principais dificuldades dos usuários com relação ao acesso e ou consumo dos arquivos dinâmicos proprietários. Por fim, as conclusões obtidas com as análises dos resultados dos métodos, técnicas e procedimentos da pesquisa apontam algumas recomendações de projeto de sites multimídia focados na transmissão de alta velocidade. Consideram-se: a utilização dos plugins; a personalização dos sites; e a apresentação do conteúdo sob a ótica do usuário. Deste modo, objetiva-se minimizar os seus constrangimentos e barreiras durante a sua interação com estas interfaces e sistemas. / [en] This will be an ergonomic study of web product interface (sites), focused on high speed transmission. It assesses the main barriers and difficulties experienced by the users of this type of connection during their interaction with proprietary files (plug- ins). The hypothesis of this study is that excess of plug-ins (no self resources) in these interfaces limits the access to broad band web pages, frustrating users as regards the load and quality expected from the audio and video archives. This research discusses the main stylized facts and the research that has made the present hypermedia possible. Furthermore, it presents a brief history of the computer, CD-ROM, Internet, hypermedia and hypertext. This theoretical reference aims at helping to understand the facts that led to the origins of the Broad Band or Speed Internet, and therefore presents the main technologies used for the Broad Band connection. The first part of this paper discusses the definitions of hypertext, hypermedia and multimedia. Then it establishes an analogy between such definitions and contextualization and the Broad Band site grids and plug-ins found in the archives of such web pages. The study points to two structures which are typical of speed transmission multimedia sites: - Hypermedia pages with hypertext characteristics; - Multimedia hypermedia pages. The second part of the paper discusses the methods, techniques and procedures used in the research (questionnaires with Broad Band Internet users, Focus Group and Cooperative Evaluation) as well as the research outlines. The tests performed aim at collecting data/opinions and knowing the habits of the user population, and also observing the interaction between the collaborators and real Broad Band web sites in relevant tasks. Such tasks have made it possible to visualize the main shortcomings of the users towards the access and consumption of proprietary dynamic files. Finally, the findings achieved through the results analysis of research methods, techniques and procedures lead to some multimedia sites project recommendations focused on high speed transmission. These consider using plugins, sites customization and presenting the contents from the users point of view, targeting the reduction of any constraints or barriers they may experience during their interaction with interfaces and systems.

[pt] O surgimento da Internet gerou grandes e importantes modificações ao redor mundo. No que concerne aos relacionamentos interpessoais, possibilitou a emergência de novos tipos de relacionamentos: os virtuais. Esses ocorriam, principalmente, nos chats nos quais os usuários se comunicavam. Algum tempo depois, surgiram os chamados sites de relacionamentos. Esses têm por objetivo proporcionar um espaço virtual para a procura de parceiros amorosos. O presente trabalho tem como objetivo investigar os motivos pelos quais homens e mulheres estão utilizando o maior dos sites de relacionamentos: o Par Perfeito. Para tanto, foi realizada uma pesquisa qualitativa, na qual foram entrevistados 16 usuários do Par Perfeito. A análise dos seus depoimentos revela que eles decidiram cadastrarse no site porque desejavam conhecer pessoas do sexo oposto para terem um relacionamento amoroso no mundo real. As principais vantagens apontadas para a utilização do site é a crença, por parte dos usuários, de que: (1) a aproximação é mais fácil no Par Perfeito e a possibilidade de rejeição é encarada de forma menos dolorosa; (2) a grande quantidade de pessoas cadastradas significa uma maior possibilidade de encontrar um parceiro amoroso de qualidade. Ademais, os entrevistados relatam que não deixaram de procurar parceiros fora da Internet e consideram que o Par Perfeito é apenas mais uma forma de conhecer pessoas. Forma essa que eles julgam ser prática, barata e divertida. / [en] The appereance of Internet has brought enormous and important transformations around the world. In matters related to interpersonal relationships, it has allowed the beginning of a new kind of relationship: the virtual relationship. This type of relationship was common, specially, in chats, in which people used to communicate with each other. Some time later, relationship websites appeared. These websites offer a virtual space to stimulate the search for romance partners. The present work aims to investigate the reasons why women and men are using the biggest relationship website in Brazil called Par Perfeito. In order to identify all reasons, it was made a qualitative research, in which 16 Par Perfeito users were interviewed. The analysis of their answers reveals that they decided to subscribe in the website because they wanted to know people from the opposite sex and to have a love relationship in the real world. The main advantage mentioned by the users of the site, is the believe that: (1) the approach is easier in Par Perfeito and the rejection possibility is faced in a less painful way; (2) the large amount of subscribed people means a higher possibility to find a quality romance partner. In addition, the interviewees said that they didn`t stop looking for partners outside the Internet and they believe that Par Perfeito is just an extra way to meet people. A way that they find practical, cheap and funny.

[pt] A escrita e a leitura ocidentais vêm sofrendo transformações relevantes através dos tempos. Algumas destas transformações estão relacionadas aos suportes de escrita e de leitura e aos modos pelos quais a evolução destes afeta as relações entre os escritores, os leitores e os textos. Este estudo tem como foco principal investigar a revolução que o aparecimento da escrita eletrônica e o uso da tela do computador como suporte textual trouxeram à contemporaneidade. Em outras palavras, esta investigação se concentra nas alterações e transformações nas práticas de leitura e de escrita e nas relações entre escritores e leitores a partir da tela do computador. Com o objetivo de investigar tal revolução, primeiramente foi escolhida uma ferramenta textual na Internet conhecida como blog. Posteriormente, foi realizada uma pesquisa qualitativa, na qual foram entrevistados 10 blogueiros (aqueles que escrevem blogs). Os depoimentos dos participantes revelam que a decisão de criar e manter um blog está ligada à liberdade de expressão, ao prazer em escrever e, sobretudo à possibilidade de interação com os leitores. No entanto, a análise dos depoimentos mostra que, apesar de os blogs disporem de um espaço para interação entre os blogueiros e seus leitores, esta interação ainda não se concretiza plenamente. / [en] Western reading and writing has been going through considerable transformations throughout the times. Some of these transformations are related to the media that support writing and reading and to the ways their evolution affects the relations between writers, readers and texts. The main aim of the present study is to investigate the revolution brought about by the advent of electronic texts and of the use of the computer screen as textual support. In other words, this investigation concentrates on the changes that occurred in electronic reading and writing as well as in the forms of relationship between writers and readers by means of the computer screen. For such purpose, a recent textual tool available on the Internet, called blog, and its writers, called bloggers, were chosen. A qualitative research with 10 bloggers was conducted. An analysis of their discourse reveals that the decision of writing blogs is related to the freedom of expression, to the pleasure of writing and also to the possibility of interaction with their readers. Nevertheless, the same analysis revealed that, in spite of the fact that blogs make available a space for interaction between bloggers and their readers, such interaction is not yet fully materialized in blogs.

[pt] Esta tese tem como objeto central as representações, por palavras ou imagens, que jovens recém ingressos na universidade fazem da Internet. O trabalho tomou como premissa básica a imagem como representação visual, seja ela desenho ou texto, apoiando-se em autores como Ave Appiano, Erwin Panofsky, Jacques Aumont, Lorenzo Vilches, W. J. T. Mitchell, entre outros, que pensam a imagem e texto como uma unidade. A pesquisa, desenvolvida com alunos da PUC-Rio, usou um desenho metodológico que se desenvolveu em dois momentos sucessivos. No primeiro momento, foi realizado um estudo de caráter exploratório sobre o uso e representações de diferentes mídias e, em particular, da Internet, por parte dos universitários. O segundo momento foi constituído por uma investigação de caráter qualitativo, tendo como estratégias de coleta de dados o grupo focal de vivências proposto por Fern e Morgan e a entrevista. Os dados colhidos no questionário aplicado no primeiro momento da investigação possibilitaram o levantamento das representações mais freqüentes da Internet, numa amostra de 995 jovens, representações essas que foram usadas como disparadores da discussão havida dentro da primeira parte do segundo momento, qual seja a dos grupos focais cujos membros foram escolhidos dentro de uma amostra intencional. A segunda parte da dinâmica realizada nos grupos permitiu obter, também, produções em desenho ou colagens realizadas por cada um dos componentes dos grupos focais, representando o que o jovem espera da Internet. Todas essas representações, expressas por palavras e/ou por imagens foram analisadas, primeiramente, de forma específica dentro de cada conjunto. Tendo como referência estudos como os de Derrick de Kerckhove, Lev Manovich, Pier Cesare Rivoltella, Roger Fidler, Sherry Turkle, Steven Johnson, foi realizado igualmente a análise do cruzamento de todos os dados empíricos recolhidos, análise esta que se deu em torno de alguns eixos temáticos: a naturalização da Internet, a sua representação simbólica em termos de velocidade, informação, comunicação , diversão ,globalização. A Internet está muito presente no cotidiano desses jovens, o que pode ser verificado através da grande sintonia que demonstram ter, além de uma postura crítica em relação à Internet, tomada como uma unidade. Aspectos positivos e negativos com relação ao seu uso, suas vantagens, desvantagens, limitações, utilidade, e até seus perigos foram constatados. Outra constatação desta pesquisa foi a evidente mudança de hábitos cotidianos, escolares ou sociais para esses universitários, ratificando a importância do alfabetismo visual, nos termos propostos por Donis Dondis, para esta nova forma de construção do conhecimento. / [en] This thesis aims mainly at the representations, through words or images, which college freshmen make of the Internet. This paper has as a basic premise image as a visual representation, be it a drawing or a text, based on authors such as Ave Appiano, Erwin Panofsky, Jacques Aumont, Lorenzo Vilches, W. J. T. Mitchell, among others, who understand image and text as one unit. The research, developed with PUC-Rio students, used a methodological design developed over two successive periods. Firstly, an exploratory study was carried out on the use and the representations of different media, and, in particular, of the Internet, on the part of university students. Secondly, a qualitative investigation was carried out which used as data collecting strategies the focal experimentation groups proposed by Fern and Morgan and interviews. The data obtained through the query applied at the first stage of the investigation enabled eliciting the most frequent representations of the Internet, from a sample of 995 youths, which were used to trigger discussions carried out during the first part of the second stage, that of the focal groups whose members were chosen by intentional sampling. The second part of the group dynamics allowed the obtaining productions such as drawings or collages made by each and every member of the focal groups, representing what youths expect from the Internet. All these representations, expressed through words and/or images, were first analyzed specifically within each set. Based on studies such as those by Derrick de Kerckhove, Lev Manovich, Pier Cesare Rivoltella, Roger Fidler, Sherry Turkle, and Steven Johnson, an analysis was carried out of the crossing of all the empirical data collected; such analysis revolved around some thematic axes: the naturalization of the Internet, its symbolic representation in terms of speed, information, communication, entertainment, globalization, labyrinth and invisibility . The Internet is very present in the daily lives of these youths, which can be verified by the great attunement which they seem to have, besides a critical posture before the Internet, all taken as a unit. Positive and negative aspects of its use, its advantages and disadvantages, its limitations, its usefulness, even its dangers were elicited. This research also verified the evident change of daily school and social habits for these university students, confirming the importance of visual literacy, as defined by Donis Dondis, for this new manner of knowledge construction.

[pt] A elaboração de interfaces amigáveis e eficientes para a educação a distância de surdos pela Internet é um problema importante em todos os níveis de pesquisa e aplicação em Design. Nessa dissertação propomos que os profissionais desta área tomem conhecimento e considerem as questões intrínsecas à especificidade da cultura e identidade dos surdos, com enfoque em aspectos cognitivos, emoção e sentimento, como plataforma fundamental para a elaboração e aplicação das interfaces que irão compor os ambientes virtuais de educação a distância pela Internet para surdos. / [en] Creating pleasant and successfull interfaces for the Internet based on line education programs for deaf people is a relevant problem in all levels of researching and applying into practice in Design. In this dissertation we consider that the professionals of this area must have know-how and must consider the intrinsic questions of the specialties of the culture and identity of the deaf people, having focus in cognitional aspects, emotion and feelings of those people, as a basic platform to create and applying successfull interfaces for the Internet based on line education programs for deaf people.

[pt] Este trabalho é um estudo sobre o desempenho da arquitetura Diffserv proposta para permitir oferecimento de serviços com QoS na Internet. A ênfase do estudo é no desempenho de fluxos que utilizam o protocolo de transporte TCP.Inicialmente são revistos conceitos básicos, características do protocolo TCP em suas diferentes versões e os principais mecanismos de controle de tráfego. É feita, então, uma modelagem da arquitetura Diffserv visando a avaliação de seu desempenho. Procurou-se resumir os principais resultados sobre desempenho desta arquitetura disponíveis na Literatura e estabelecer um modelo de referência que permitisse a realização de avaliações específicas. Este modelo de oferecimento de serviços com QoS por um provedor é avaliado através do programa de simulação NS. Através de diversos casos analisados são feitas comparações de desempenho de fluxos TCP em diferentes classes de serviço,levando em conta o tipo de implementação e os mecanismos de encaminhamento de pacotes. / [en] This work presents a Diffserv architecture study to provide QoS in the Internet. The emphasis of the study is on the performance of flows that use the TCP transport protocol. Initially, basic concepts, TCP characteristics in its different versions and the main mechanisms of traffic control are reviewed. A modeling of the Diffserv architecture, aiming at the performance evaluation, is made. The main results on performance of this architecture in the available Literature were summarized and a reference model that allowed the accomplishment of specific evaluations was proposed. This model of QoS offering for a provider is evaluated through the NS simulation program. Through several analyzed cases, comparisons performance of TCP flows are made in different classes of service, talking into account the type of TCP implementation and the mechanisms of packet forwarding.

[pt] Este estudo busca compreender o processo de mediação cultural ocorrente em quatro blogs de moda bem sucedidos: Blog da Thássia, Garotas Estúpidas, Super Vaidosa e Petiscos. Através de teorias da mediação cultural, cultura de consumo e campo da moda, o presente trabalho buscou compreender a tematização observada no processo de mediação cultural, bem como a interação social que ali se desenvolve. Para tanto, foram reunidos e analisados um conjunto de posts e comentários veiculados nos quatro blogs, no período entre fevereiro e outubro de 2014. O exame do material evidenciou cinco categorias analíticas – nomeadamente: expressões de afeto, insatisfação, a construção participativa dos blogs, dúvidas e compartilhamento de informações. / [en] This study seeks to understand the process of cultural mediation occurring in four successful fashion blogs: Blog da Thássia, Garotas Estúpidas, Super Vaidosa and Petiscos. Through theories of cultural mediation, consumer culture and the fashion field, the present study sought to understand the lemmatization observed in the process of cultural mediation, as well as social interaction that develops on there. Were gathered and analyzed a set of posts and comments aired on all four blogs, in the period between February and October 2014. The examination of the material showed five analytic categories – in particular, expressions of affection, dissatisfaction, participatory construction of blogging, questions and sharing information.