plano de ensino de disciplina - Faculdade Sistemas de Informação

Universidade Federal do Pará
Pró-Reitoria de Ensino de Graduação Diretoria de Ensino
Campus Universitário de Castanhal
PLANO DE ENSINO DE DISCIPLINA
Período Letivo
2010.2
1 – Identificação
1.1. Centro: Campus de Castanhal
1.2. Departamento: Faculdade de Sistemas de Informação
1.3. Disciplina: algoritmos
1.4. Código:
SI06002
1.5. Caráter:
S
e
m
.
X
A
n
u
al
O
b
ri
g.
X
Opt
.
1.6. Carga
Horária:
68
1.7. Professor (es): Klenilmar Lopes Dias
1.8. Curso(s): Sistemas de Informação
2. Objetivos - Gerais e Específicos
Objetivos Gerais :
Desenvolvimento nos alunos do raciocínio lógico e da competência em resolver
problemas computacionais através da utilização de algoritmos e estrutura de dados.
Mostrar a importância que os algoritmos e estrutura de dados exercem na programação
de computadores.
Objetivos Específicos :
 Introduzir o aluno nos conceitos básicos de algoritmos, tipos de dados,
operações primitivas e estruturas de controle;
 Verificar a correção de um Algoritmo;
 Estudar diferentes estruturas de dados bem como sua implementação em
computadores, habilitando os alunos a definirem e utilizarem as estruturas de
dados adequadas a cada tipo de problema
 Apresentar os conceitos básicos da linguagem de programação C para
construção de algoritmos.
3. Competências e Habilidades
Conhecer algoritmos. Identificar representação de algoritmos, sintaxe básica, expressões
básicas, controle de fluxo de comandos.
Desenvolver Algoritmos e Estrutura de dados básicos com implementações práticas em
C.
4. Ementa
Introdução ao conceito de algoritmo. Notação: símbolos e separadores. Tipos de dados e
operações primitivas. Elementos fundamentais. Estruturas de controle do fluxo de
informação. Tipos de Dados. Subalgoritmo: funções e procedimentos. Algoritmos
recursivos. Desenvolvimento de algoritmos por refinamentos sucessivos. Aspectos de
implementação de algoritmos.
5. Descrição do Conteúdo/Unidades
5.1. Carga Horária
Unidade I – Introdução à Lógica de Programação
Noções de Lógica
Algoritmizando a Lógica
Exercícios Propostos
8
Unidade II – Conceitos Básicos de algoritmos
Tipos Primitivos
Constantes
Variável
Expressões Aritméticas
Expressões Lógicas
Comando de Atribuição
Comando de Entrada e Saída
Blocos
12
Unidade III – Estruturas de Controle
Estrutura Seqüencial
Estrutura de Seleção
Seleção Simples
Seleção Composta
Seleção Encadeada (Heterogênea Homogênea)
Estruturação de Repetição
Repetição com Teste no Inicio
Repetição com Teste no Final
Repetição com Variável de Controle
Comparação entre Estrutura de Repetição
Exercícios Propostos
Unidade IV– Matriz
Matriz de uma Dimensão ou Vetores
Operações com Matrizes do Tipo Vetor
Atribuição
Leitura
Escrita
Aplicação Prática de Matrizes
Matriz com Duas Dimensões
Matrizes com mais de uma Dimensão
Operações com Matrizes de Duas Dimensões
Atribuição
Leitura
Escrita
Exercícios Propostos
Unidade V– Tabela com Registros
Estrutura de um Registro
Atribuição
Leitura
Escrita
12
12
12
Estrutura de um Registro de Conjuntos
Atribuição de Registros de Conjuntos
Leitura de Registros de Conjuntos
Escrita de Registros de Conjuntos
Estrutura de um Conjunto de Registros
Atribuição de Conjunto de Registros
Leitura de Conjunto de Registros
Escrita de Conjunto de Registros
Exercícios Propostos
Unidade VI– Utilização de Sub-Rotinas
As Sub-Rotinas
O Método Top-Down
Aplicações Prática de Sub-Rotinas (Procedimentos)
Estrutura de Controle com Múltipla Escolha
Variáveis Locais e Globais
Exercícios Propostos
Utilização de Parâmetros
Funções
12
6. Recursos Didáticos
Notebook e Projetor multimídia em sala de aula
Quadro magnético e pincel para quadro magnético.
Visualg, IDE DEV C++
Laboratório de informática
Livros, notas de aula e pesquisas
7. Metodologia de Ensino
Aulas expositivas, exercícios em sala de aula e /ou extra-classe e práticas laboratoriais.
8. Atividades Discentes
- Trabalhos individuais e em grupo
- Estudo Dirigido
- Pesquisas
9. Avaliação
A avaliação do aprendizado será realizada através de provas escritas e trabalhos
práticos (2 avaliações escritas e 1 trabalho prático final) para tirar a media parcial
Média Parcial = (AvaliaçãoParcial1 + AvaliaçãoParcial2 + Trabalho*) /3
O Trabalho valerá 10 pontos e consistirá de: (0.2 * Domínio do assunto )+ (0.3 *
frequência) + (0.5 *proposta para solução do trabalho).
Média Final =(Media Parcial+Nota Final)/2
10. Bibliografia
Bibliografia Básica:
PUGA, Sandra. Rissetti, Gerson. Lógica de programação e estrutura de dados - com
aplicações em Java – 2ª. Ed. São Paulo:Prentice Hall, 2009.
FORBELLONE, Andre Luis. Lógica de Programação. Prentice Hall Brasil, 3ª edição, 2005.
VELOSO, Paulo et alli. Estrutura de dados. Rio de janeiro: Campus, 4ª edição, 1996.
LAGES, Guimarães. Algoritmos e estruturas de dados.
MORAES, C. R. Estrutura de dados e algoritmos: uma aborgadem didática. São Paulo:
Berkeley, 2001.
FARRER, H. Algoritmos estruturados. Rio de janeiro: Guanabara Koogan, 3ª edição, 1989.
LUIZ, Jaime. Estrutura de dados e seus algoritmos. Editora LTC.
Bibliografia Complementar:
PINTO W.S. Introdução ao desenvolvimento de algoritmos e estrutura de dados. Editora
Érica.
HOROWITZ, E. Fundamentos e estrutura de dados . Rio de janeiro: Campus, 1990.
ASCENCIO, ANA FERNANDA GOMES E CAMPOS, EDILENE APARECIDA VENERUCHI DE.
Fundamentos da Programação de Computadores – Algoritmos, Pascal, C/C++ e JAVA.
2ª. edição. Editora Pearson.
11. Pareceres
PARECER
Castanhal, _____/_____/_____
__________________________
Coordenador da Unidade Curricular
Aprovado em Reunião do Colegiado da Faculdade em:
Castanhal, _____/_____/_____
_________________________
Diretor da Faculdade
Aprovado em Reunião do Conselho de Unidade
Castanhal, _____/_____/_____
__________________________
Presidente do Conselho