Associao Carioca de Ensino Superior

Centro Universitrio Carioca

PLANO DE ENSINO DE DISCIPLINA
CURSO: Anlise e Desenvolvimento de Sistemas / Cincia da Computao / Redes de Computadores
DISCIPLINA: Algoritmos II
CRDITOS: 03
CARGA HORRIA: 60 h
PERODO: 2
Objetivo(s):
Apresentar os tipos e estruturas de dados mais tradicionais em linguagens de programao, e
com elas mostrar que a deciso por uma determinada organizao de dados baseia-se em critrios que
privilegiam operaes crticas sobre esses mesmos dados.
Ementa:
Tipos de dados em linguagens de programao: Conceitos, tipos primitivos e estruturados.
Estruturas de dados: Arranjos, registros, conjuntos, Operaes clssicas em tabelas (busca, insero,
remoo e ordenao). Arquivos: Sequenciais, diretos e indexados.
Pr-requisito(s):
Algoritmos I
Contedo programtico:
Unidade 1 - Tipos Estruturados Homogneos Unidimensionais
1.1 Tipos de Dados de Linguagens de Programao
1.2 Tipos Primitivos e Estruturados
1.3 Tipos Estruturados - Caractersticas
1.4 Manipulao de Vetor
Unidade 2 - Tipos Estruturados Homogneos Bidimensionais
2.1 Caractersticas
2.1 Manipulao de Matriz
Unidade 3 - Tipos Agregados Heterogneos (Registros)
3.1 Caractersticas
3.2 Manipulao de Registros

3.3 Tabelas
Unidade 4 - Mtodos de Pesquisas
4.1 Pesquisa sequencial simples
4.2 Pesquisa sequencial aleatria
4.3 Pesquisa Binria
Unidade 5 - Mtodos de Ordenao
5.1 Mtodo Bubble Sort
5.2 Mtodo Insero-direta
5.3 Mtodo Seleo-direta
5.4 Mtodo Merge-Sort
5.5 Mtodo Quick-Sort
5.6 Mtodo Heap-Sort
Metodologia:
Aulas expositivas, alternadas com aulas prticas para realizao de roteiros em laboratrio
inspirando o desenvolvimento da capacidade de pesquisar do aluno. Uso de diversas tcnicas de
ensino-aprendizagem, bem como os recursos do ambiente virtual de aprendizagem (AVA) tal como
ferramenta de troca de informaes e listas de discusso sobre tpicos da disciplina, que se alternam
em funo do tema tratado na aula:
Exposio dialogada introdutria a cada unidade de estudo.
Discusso e problematizao de temticas propostas com roteiro previamente definido pelo
professor para as prticas de laboratrio.
Utilizao de recursos audiovisuais alternativos: slides de PowerPoint, vdeos, filmes, datashow
e DVD, entre outros recursos disponveis.
Sistema de avaliao:
O objetivo da avaliao do aluno de posicion-lo quanto ao seu nvel de participao e
aprendizado na disciplina. Para tanto so realizadas avaliaes intermedirias atravs das prticas de
laboratrio e duas avaliaes (AV1 e AV2), uma presencial, individual e sem consulta e outra atravs
do AVA, ambas contendo questes de mltipla escolha, falso e verdadeiro, respostas breves,
associativas, discursivas e palavras-cruzadas, em consonncia com os objetivos da disciplina e as
diretrizes de avaliao estabelecidas pela Instituio.

AV1 - AValiao 1:
o PRESENCIAL, INDIVIDUAL e SEM CONSULTA - 10,0 pontos.

AV2 - AValiao 2:
o PRESENCIAL, INDIVIDUAL e SEM CONSULTA - 6,0 pontos.
Composta de 15 Questes, cada questo vale 0,4 pontos.
o ATIVIDADE SUPERVISIONADA - 4,0 pontos.
Mdia das Avaliaes (MA) = ( AV1 + AV2 ) 2

2 CHAMADA de AV1 ou AV2

o PRESENCIAL, INDIVIDUAL e SEM CONSULTA - 10,0 pontos.
o Abrange TODO O CONTEDO ministrado.
o Substitui ou AV1 ou AV2, nunca as duas.

AVF - AValiao Final:

o PRESENCIAL, INDIVIDUAL e SEM CONSULTA - 10,0 pontos.
Mdia Final = ( MA + AVF ) 2 = MF

Bibliografia:
Bsica:

FARRER, H. et al. Algoritmos Estruturados, Rio de Janeiro: L TC, 2000.

VELOSO, Paulo. Estruturas de Dados. Editora Campus, 2001.
VILLAS, M. V. et al. Estrutura de dados: conceitos e tcnicas de implementao. Rio de
Janeiro: Campus, 2002.

Complementar:

SZWARCFITER, J. L.; MARKENZON, L. Estrutura de Dados e seus Algoritmos. Rio de

Janeiro: LTC, 2002.