plano de ensino

Ministério da Educação
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
Campus Curitiba
PLANO DE ENSINO
CURSO BACHARELADO EM SISTEMAS DE INFORMAÇÃO
MATRIZ
597
FUNDAMENTAÇÃO
Resolução nº 82/08-COGEP de 12 de setembro de 2008
LEGAL
DISCIPLINA/UNIDADE CURRICULAR
ESTRUTURA DE DADOS I
CÓDIGO PERÍODO
IF63C
3º
CARGA HORÁRIA horas)
AT
AP
Total
15h
30h
45h
AT: Atividades Teóricas, AP: Atividades Práticas.
PRÉ-REQUISITO
EQUIVALÊNCIA
IF62C - Fundamentos de Programação 2
Não há
OBJETIVOS
Proporcionar aos alunos conhecimentos teóricos e práticos básicos em programação, envolvendo o estudo de
conceitos fundamentais de computação, estruturação de algoritmos e paradigma de Orientação a Objetos e sua
aplicação através do ensino de uma linguagem de programação de alto nível.
EMENTA
Cadeias e Processamento de Cadeias. Estruturas de Dados Lineares e suas Generalizações: Listas Ordenadas,
Listas Encadeadas, Pilhas e Filas. Árvores e suas Generalizações: Árvores Binárias, Árvores de Busca e Árvores
Balanceadas. Tabelas Hash. Algoritmos para Pesquisa e Ordenação.
CONTEÚDO PROGRAMÁTICO
ITEM
EMENTA
1 Computação e Sociedade
Conceitos Básicos em Computação
2
3
4
5
CONTEÚDO
1.1 Palestrante convidado.
2.1 Histórico da computação.
2.2 Conceitos básicos de arquitetura de computadores.
Hardware. Software. Bases numéricas.
2.3 Conceitos básicos de algoritmos e estruturas de dados.
2.4 Histórico das linguagens de programação. Compilação x
interpretação.
2.5 Paradigmas e técnicas de programação.
Sintaxe e Semântica Básica de uma
3.1 Conceitos fundamentais (tipos primitivos, variáveis,
Linguagem de Programação de Alto Nível constantes, operadores, instruções); implementação em
linguagem Java.
3.2 Estruturas condicionais e sua implementação em linguagem
Java.
3.3 Estruturas de repetição e sua implementação em linguagem
Java.
3.4 Modularização e sua implementação em Java através do
uso de métodos estáticos.
3.5 Noções de estruturas de dados básicas (arrays) e sua
implementação em linguagem Java.
Introdução ao paradigma OO
4.1 Conceitos fundamentais.
4.2 Classes e objetos e sua implementação em linguagem Java.
4.3 Métodos, atributos e construtores e sua implementação em
linguagem Java.
4.4 Relacionamento de classes e objetos e sua implementação
em Java.
4.5 Herança e sua implementação em linguagem Java.
4.6 Polimorfismo e sua implementação em linguagem Java.
4.7 Estudo de caso (projeto).
5.1 Implementação dos tipos de dados primitivos em linguagem
Tipos de Dados Primitivos Básicos.
de Java (ver item 3.1)
Revisado por:
Aprovado por:
Coordenação de Curso
FORMULÁRIO UNIFICADO / GERÊNCIA DE ENSINO
Data:
XXX/2008
Vigora a partir de:
Semestre ou ano
VERSÃO WEB – NÃO VALE COMO DOCUMENTO
Algoritmos e resolução de problemas.
6.1 Suporte da API de utilitários de Java; strings; tempo;
entrada e saída via console; formatação; funções matemáticas.
6.2 Suporte da API de interface gráfica em Java; tratamento de
eventos.
6.3 Suporte da API para o uso de fluxos para arquivos em Java.
6.4 Suporte para tratamento de exceções em Java.
6.5 Resolução de problemas algorítmicos básicos utilizando
linguagem Java. Estudo e resolução de problemas relacionados
a matemática e física (integração).
6
PROFESSOR
ANO/SEMESTRE
xxxx/xx
AT
AP
TURMA
CARGA HORÁRIA (aulas)
APS
AD
APCC
Total
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
Número de aulas no
semestre (ou ano)
Terça
Quarta
Quinta
Sexta
Sábado
PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO)
Dia/Mês ou Semana
Conteúdo das Aulas
ou Período
Número
de Aulas
PROCEDIMENTOS DE ENSINO
AULAS TEÓRICAS
Descrição resumida dos métodos, das técnicas e dos recursos que o professor utilizará.
Descrição detalhada dos métodos, das técnicas e dos recursos que o professor utilizará nas aulas para efetivar
a aprendizagem dos alunos, visando alcançar os objetivos propostos na disciplina/unidade curricular. Se o
professor utilizar tecnologias de informação e comunicação como ferramentas de apoio ao processo de ensino
aprendizagem, deverá relacioná-las.
AULAS PRÁTICAS
Descrição resumida dos métodos, das técnicas e dos recursos que o professor utilizará.
Descrição detalhada dos métodos, das técnicas e dos recursos que o professor utilizará nas aulas para efetivar
a aprendizagem dos alunos, visando alcançar os objetivos propostos na disciplina/unidade curricular. Se o
professor utilizar tecnologias de informação e comunicação como ferramentas de apoio ao processo de ensino
aprendizagem, deverá relacioná-las.
ATIVIDADES PRÁTICAS SUPERVISIONADAS
Descrição detalhada dos métodos, das técnicas e dos recursos que o professor utilizará nas atividades práticas
supervisionadas para efetivar a aprendizagem dos alunos, visando alcançar os objetivos propostos na
disciplina/unidade curricular.
ATIVIDADES A DISTÂNCIA
Descrição detalhada dos métodos, das técnicas e dos recursos que o professor utilizará nas atividades a
distância para efetivar a aprendizagem dos alunos, visando alcançar os objetivos propostos na
disciplina/unidade curricular. O professor deve relacionar as tecnologias de informação e comunicação
utilizadas como ferramentas de apoio ao processo de ensino aprendizagem.
ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR
Descrição detalhada dos métodos, das técnicas e dos recursos que o professor utilizará nas atividades práticas
como componente curricular para efetivar a aprendizagem dos alunos, visando alcançar os objetivos propostos
na disciplina/unidade curricular.
PROCEDIMENTOS DE AVALIAÇÃO
Conforme regulamento didático pedagógico em vigor.
Conforme regulamento didático pedagógico em vigor.
REFERÊNCIAS
Referencias Básicas:
Revisado por:
Aprovado por:
Coordenação de Curso
FORMULÁRIO UNIFICADO / GERÊNCIA DE ENSINO
Data:
XXX/2008
Vigora a partir de:
Semestre ou ano
VERSÃO WEB – NÃO VALE COMO DOCUMENTO
BARNES, David & KÖLLING, Michael. Programacão Orientada a Objetos com Java, Person Prentice Hall,
2004.
DEITEL, H. M, DEITEL P.J. Java Como Programar. Sexta Edição. Pearson Prentice Hall, 2005
ASCENCIO, Ana Fernanda, DE CAMPOS, Edilene Aparecida. Fundamentos da Programação de
Computadores. Prentice Hall, 2002.
Referências Complementares:
HORSTMANN, Cay. CORNELL, Gary. Core Java 2 Volume I – Fundamentos. Makron Books, 2001.
ORIENTAÇÕES GERAIS
Demais orientações relevantes para a disciplina/unidade curricular.
Assinatura do Professor
Revisado por:
Aprovado por:
Coordenação de Curso
FORMULÁRIO UNIFICADO / GERÊNCIA DE ENSINO
Assinatura do Coordenador do Curso
Data:
XXX/2008
Vigora a partir de:
Semestre ou ano
VERSÃO WEB – NÃO VALE COMO DOCUMENTO