[fusion_builder_container hundred_percent=”no” equal_height_columns=”no” menu_anchor=”” hide_on_mobile=”small-visibility,medium-visibility,large-visibility” class=”” id=”” background_color=”” background_image=”” background_position=”center center” background_repeat=”no-repeat” fade=”no” background_parallax=”none” parallax_speed=”0.3″ video_mp4=”” video_webm=”” video_ogv=”” video_url=”” video_aspect_ratio=”16:9″ video_loop=”yes” video_mute=”yes” overlay_color=”” video_preview_image=”” border_size=”” border_color=”” border_style=”solid” padding_top=”” padding_bottom=”” padding_left=”” padding_right=””][fusion_builder_row][fusion_builder_column type=”1_1″ layout=”1_1″ background_position=”left top” background_color=”” border_size=”” border_color=”” border_style=”solid” border_position=”all” spacing=”yes” background_image=”” background_repeat=”no-repeat” padding_top=”” padding_right=”” padding_bottom=”” padding_left=”” margin_top=”0px” margin_bottom=”0px” class=”” id=”” animation_type=”” animation_speed=”0.3″ animation_direction=”left” hide_on_mobile=”small-visibility,medium-visibility,large-visibility” center_content=”no” last=”no” min_height=”” hover_type=”none” link=””][fusion_text]
Objetivos
A disciplina tem como objetivo capacitar o aluno na seleção e análise de algoritmos de classificação e de pesquisa de dados em tabelas, além de técnicas de organização e compactação de arquivos. Espera-se que o aluno termine a disciplina sabendo como desenvolver um concorrente do Google ou da Oracle.
Conteúdo
Métodos de classificação e de pesquisa de dados em arranjos, strings, textos e tabelas. Arquivos: conceito, operações básicas. Principais organizações de arquivo (Serial, Sequencial, Indexado, Hash, Arquivos Invertidos e outros) e seus respectivos métodos de manipulação. Índices: B-tree e suas variações, TRIE e PATRICIA. Estruturas não-convencionais; dados textuais e semi-estruturados.
Procedimentos Didáticos e Experiências de Aprendizagem
A disciplina é desenvolvida através de aulas expositivas-dialogadas, com explicação e discussão (em grupo) dos conteúdos. Também são realizados exercícios e trabalhos práticos e de pesquisa, além de seminários.
Atenção: o material da disciplina está disponibilizado no Moodle Institucional da UFRGS, que pode ser acessado via navegador Web pelo seguinte endereço: http://moodle.ufrgs.br/.
[/fusion_text][/fusion_builder_column][/fusion_builder_row][/fusion_builder_container]