UNIVERSIDADE DO ESTADO DA BAHIA UNEB

LICENCIATURA EM COMPUTAO
Semestre 2014.1

APRESENTAAO DA DISCIPLINA

Nesta disciplina vamos conhecer os principais mtodos de ordenao e pesquisa
e seus algoritmos de implementao, de forma a que seja possvel compar-los e
escolher o melhor mtodo para cada situao, pois os dados ordenados garantem uma
melhor performance de pesquisa.
Tambm vamos estudar os principais algoritmos de compresso de dados e
analisar sua complexidade.
O programa da disciplina est dividido da seguinte forma:

BLOCO I
Breve introduo sobre Anlise de Algoritmos, para compreender porque
necessrio estudar as diversas formas de se fazer uma pesquisa e ordenar os dados na
construo de softwares.
Mtodos de Ordenao aqui so apresentados os diversos mtodos de
ordenao. Cada mtodo explicado, tem um pequeno vdeo que simula a sua execuo
e ento voc ser apresentado ao algoritmo que implementa, em linhas gerais, o mtodo
de pesquisa. No final, fazemos uma comparao entre os mtodos.
Insero Direta (Insertion Sort),
Borbulhamento (Bubble Sort),
Seleo (Selection Sort)
Intercalao (Merge Sort) ,
Troca e Partio (Quick Sort),
Seleo em rvore (Heap Sort),
Comparao entre mtodos

BLOCO II
Mtodos de Pesquisa aqui so apresentados os diversos mtodos de pesquisa
de dados em uma estrutura de dados. Cada mtodo explicado e ento voc ser
apresentado ao algoritmo que implementa, em linhas gerais, o mtodo de pesquisa.
Vamos tambm discutir para quais situaes cada mtodo adequado.
Pesquisa Seqencial,
Pesquisa Binria,
Arvores de Pesquisa
Hashing

BLOCO III
Introduo a Compresso de Dados aqui ns teremos uma pequena introduo
compresso de dados. No nosso objetivo estudar a fundo estes mtodos nem as
questes associadas ao clculo da performance deles. Apenas apresentamos os
princpios da compresso de dados e seus algoritmos principais
Princpios da compresso de dados
Algoritmos de compresso
Os conhecimentos adquiridos nesta disciplina sero fundamentais para voc
projetar os dados dos seus sistemas de informao e tambm para que voc possa
entender o funcionamento de estrutura mais complexas, como por exemplo os SGBDs
Sistemas Gerenciadores de Banco de Dados.

Ento... Bons estudos!!!

Voc est aqui para aprender. E para isso, precisa tirar suas dvidas. E ns estamos aqui
para ajudar. Para isso voc tem uma equipe sua disposio: professor, tutor on-line,
tutor presencial... Portanto, PERGUNTE, TIRE SUAS DVIDAS, Aproveite o
espao que a sua sala virtual (ou, como tambm chamado, o Ambiente Virtual de
Aprendizagem AVA).

Recomendaes para o aluno EAD
Acesse periodicamente o ambiente virtual da disciplina.
Participe dos fruns para tirar suas dvidas com o seu tutor on-line e saber o
que est acontecendo na sua sala virtual.
Participe das atividades on-line e presenciais. Elas so fundamentais para
sedimentar os conhecimentos.
Atente para os prazos de entrega das atividades, virtuais e presenciais!

Metodologia da disciplina
A metodologia do curso mescla atividades on-line e presenciais, individuais ou
em grupo. Estas atividades podem ser pontuadas ou no. Consulte o cronograma da
disciplina para verificar o planejamento de estudos da disciplina e como esto divididas
as atividades pelos blocos de contedo (blocos I, II e III), a metodologia de trabalho e os
critrios de correo de cada uma.