1P_Algoritmos_-_1_-_2011 -
3 pág.

1P_Algoritmos_-_1_-_2011 -


DisciplinaAlgoritmos e Estrutura de Dados I705 materiais7.917 seguidores
Pré-visualização1 página
Ministério da Educação 
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ 
Campus Ponta Grossa 
 
PLANO DE ENSINO 
 
CURSO Bacharelado em Ciência da Computação MATRIZ 65 
 
FUNDAMENTAÇÃO LEGAL Resolução de Abertura do curso nº. 093/09-COEPP 
 
DISCIPLINA/UNIDADE CURRICULAR CÓDIGO PERÍODO CARGA HORÁRIA (horas) 
Algoritmos CC31A 1º 
AT AP APS AD APCC Total 
45 30 75 
 
PRÉ-REQUISITO Sem pré-requisito 
EQUIVALÊNCIA - 
 
OBJETIVOS 
Elaborar algoritmos para solucionar problemas computacionais e implementar em uma linguagem de programação. 
 
EMENTA 
- Introdução a algoritmos e resolução de problemas. 
- Variáveis, constantes, tipos, expressões e precisão numérica. 
- Estruturas de controle. 
- Modularização, sub-rotinas e parâmetros. Refinamentos sucessivos. 
- Estruturas de dados homogêneas. 
- Implementação de problemas em uma linguagem de programação. 
- Técnicas de depuração. 
 
CONTEÚDO PROGRAMÁTICO 
ITEM EMENTA CONTEÚDO 
1 
Introdução a algoritmos e resolução de 
problemas 
Definições básicas, Formas de representação de 
algoritmos, exemplos de algoritmos. 
2 
Variáveis, constantes, tipos, expressões e 
precisão numérica 
Tipos de dados, variáveis, constantes, expressões e 
precisão numérica. 
3 Estruturas de controle 
Estrutura sequencial. Estruturas de decisão (simples, 
composta e múltipla escolha). Estruturas de repetição (teste 
no início, teste no final e variável de controle). 
4 
Modularização, sub-rotinas e parâmetros. 
Refinamentos sucessivos 
Procedimentos, funções, escopo de variáveis (local, global), 
parâmetros e argumentos. Método de refinamento. 
5 Estruturas de dados homogêneas Vetor e Matriz. 
6 
Implementação de problemas em uma linguagem 
de programação 
Conceitos de linguagem de programação. Características 
das linguagens de programação. Compilação e 
interpretação. Implementação de algoritmos. 
7 Técnicas de depuração 
Teste de Mesa e uso de uma ferramenta para depuração de 
programa. 
 
PROFESSOR TURMA 
Helyane Bronoski Borges IB141 
 
 
 
 
 
 
 
ANO/SEMESTRE CARGA HORÁRIA (aulas) 
2011/1 
AT AP APS AD APCC Total 
54 36 5 0 0 95 
AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas 
como Componente Curricular. 
DIAS DAS AULAS PRESENCIAIS 
Dia da semana Segunda Terça Quarta Quinta Sexta Sábado 
90 54 0 36 0 0 0 
 
PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) 
Dia/Mês ou 
Semana ou 
Período 
Conteúdo das Aulas 
Número de 
Aulas 
 
Conteúdo das Aulas 
Número de 
Aulas 
28/02 Apresentação da disciplina. Conceito de algoritmo. Representações. Exemplos. 
Variáveis, constantes, tipos de dados, expressões e precisão numérica. Lista de 
Exercícios nº 1. 
3 
02/03 Estrutura sequencial. Desenvolvimento de Algoritmos. Lista de Exercícios nº 2. 2 
14/03 Estruturas de decisão (simples e composta). Lista de Exercícios nº 4. 3 
16/03 Estruturas de decisão (simples e composta). 2 
21/03 Modularização: procedimentos. Escopo de variáveis (local e global). Parâmetros e 
argumentos. Lista de Exercícios nº 3. Refinamento sucessivo. 
3 
23/03 Estruturas de decisão (múltipla escolha). Teste de Mesa. Lista de Exercícios nº 5. 2 
28/03 Conceitos de Linguagem de Programação. Linguagem C. Características das 
linguagens de programação. Compilação e interpretação. Implementação dos 
algoritmos em C. 
3 
30/03 Estrutura de Repetição - teste no inicio. Lista de Exercícios nº 6. 2 
04/04 Desenvolvimento de Algoritmos. Lista de Exercícios nº 6. 3 
06/04 Implementação dos algoritmos em linguagem C. 2 
11/04 Estrutura de Repetição - teste no final. 3 
13/04 Implementação dos algoritmos em linguagem C e depuração do programa. 2 
18/04 Estrutura de Repetição \u2013 variável de controle. Lista de Exercícios nº 8. 3 
20/04 Estrutura de Repetição \u2013 variável de controle. 2 
25/04 Avaliação Teórica 3 
27/04 Implementação dos algoritmos em linguagem C. 2 
02/05 Avaliação Substitutiva 3 
04/05 Modularização: funções. Desenvolvimento de Algoritmos. Lista de Exercícios nº 9. 2 
09/05 Implementação dos algoritmos em linguagem C. 3 
11/05 Estruturas de dados homogêneas - vetor. Lista de Exercícios nº 10. 2 
16/05 Desenvolvimento de Algoritmos. Lista de Exercícios nº 10. 3 
18/05 Implementação dos algoritmos em linguagem C. 2 
23/05 Implementação dos algoritmos em linguagem C. (string) 3 
25/05 Estruturas de dados homogêneas - matriz. Lista de Exercícios nº 11. 2 
30/05 Estruturas de dados homogêneas - matriz. 3 
01/06 Estruturas de dados homogêneas \u2013 vetor e matriz. 2 
06/06 Avaliação Teórica 3 
08/06 Implementação dos algoritmos em linguagem C. 2 
13/06 Avaliação Substitutiva 3 
15/06 Implementação dos algoritmos em linguagem C. 2 
20/06 Implementação dos algoritmos em linguagem C. 3 
22/06 Implementação dos algoritmos em linguagem C. 2 
27/06 Avaliação Prática 3 
29/06 Revisão 2 
04/07 Avaliação Substitutiva Prática 3 
06/07 Implementação dos algoritmos em linguagem C. Fechamento da Disciplina 2 
 
PROCEDIMENTOS DE ENSINO 
AULAS TEÓRICAS 
Aula expositiva dialogada. Debates. Pesquisa. Trabalhos em grupo. 
Utiliza-se de exemplos e casos práticos para fixação do conteúdo trabalhado em aula. Além de listas de exercícios e 
pesquisas complementares, as quais são instrumentos auxiliares para a construção do conhecimento. Para tanto se faz uso 
dos seguintes recursos didáticos: multimídia, computador, ambiente virtual de aprendizagem (moodle), entre outros que se 
fizerem necessários. 
AULAS PRÁTICAS 
Aulas nos laboratórios de informática. Estudos de casos e exercícios. 
 
ATIVIDADES PRÁTICAS SUPERVISIONADAS 
São desenvolvidas as seguintes atividades: lista de exercícios e pesquisas. 
ATIVIDADES A DISTÂNCIA 
 
ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR 
 
 
PROCEDIMENTOS DE AVALIAÇÃO 
Avaliação dissertativa, listas de exercícios e projeto integrador. 
A avaliação é realizada considerando os conteúdos estudados durante o semestre, constando de três provas que 
correspondem a 80% da nota, sendo está dividida em duas avaliações teóricas (30% da nota cada avaliação) e uma prática 
(20% da nota) que contemplarão os conteúdos discutidos em sala até a data de sua realização. Os 20% restantes serão 
distribuídos em atividades diversas, tais como: listas de exercícios, atividades de pesquisa e a implementação de algoritmos. 
Serão realizadas provas substitutivas das três avaliações para os alunos que necessitarem recuperar a nota das mesmas. 
 
REFERÊNCIAS 
Referencias Básicas: 
GUIMARÃES, Ângelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro: 
LTC, 1985-1994. 
SCHILDT, Herbert. C, completo e total. 3. ed. São Paulo: Makron, 1997. 
KERNIGHAN, Brian W.; RITCHIE, Dennis M. C, a linguagem de programação. Rio de Janeiro: Campus; Porto Alegre: 
EDISA, 1986. 
MANZANO, José Augusto N. G. Estudo dirigido de linguagem C. 6. ed. rev. atual. ampl. São Paulo: Érica, 2002. 
Referências Complementares: 
FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação: a construção de algoritmos 
e estruturas de dados. 2. ed. São Paulo: Makron, 2000. 
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de 
programação. 13. ed., rev. São Paulo: Érica, 2002. 
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Estudo dirigido de algoritmos. 7. ed. São Paulo: Érica, 
2002. 
TERADA, Routo; SETZER, Valdemar. Introdução à computação e a construção de algoritmos. Sao Paulo: Makron, 1992. 
BECKER, Christiano Gonçalves; FARIA, Eduardo Chaves; MATOS, Helton Fábio de; SANTOS, Marcos Augusto dos; MAIA, 
Miriam Lourenço. Programação estruturada de computadores: algoritmos estruturados. 3. ed. Rio de Janeiro LTC, 
1999. 
 
ORIENTAÇÕES GERAIS 
 
 
 
Assinatura do Professor Assinatura do Coordenador do Curso