Este documento apresenta o plano de ensino da disciplina Algoritmos e Estrutura de Dados do curso Técnico em Informática da Caixa Escolar Vigário José Alexandre. O plano descreve os objetivos gerais, conteúdos programáticos, metodologias e avaliações da disciplina ao longo de três semestres.
Técnico em Informática - Algoritmos e Estrutura de Dados
1. Caixa Escolar Vigário José Alexandre
Pronatec – Técnico em InformáticaRua
São Francisco de Assis, nº 30 - Carmo do Cajuru/MG
www.escolavja.com.br
PLANO DE ENSINO
Curso: Técnico em Informática Ano: 2014 Semestre: (X) 1o
( ) 2o
Turno: ( ) matutino ( ) vespertino (X) noturno Período:
Disciplina : Algoritmos e Estrutura de Dados
Docente : Gelber Xavier de Freitas
Carga Horária : 50 horas
EMENTA: Algoritmos e estrutura de Dados:
Desenvolvimento de algoritmos e estruturas de dados básicas; Desenvolvimento de programação em uma
linguagem de alto nível; Metodologia de desenvolvimento de programas: refinamentos sucessivos,
modularização e testes básicos.
OBJETIVOS GERAIS DA DISCIPLINA:
Ensino e aprendizagem do “pensar” algorítmico e sistêmico fundamental para a modelagem,
desenvolvimento e implementação de soluções computacionais. Conceito de variáveis, constantes,
operadores aritméticos, relacionais, lógicos, expressões, atribuição, estruturas de controle de fluxo e
repetição. Metodologia de desenvolvimento de programas. Representação gráfica e textual de algoritmos.
Estruturas e funcionalidades básicas de uma linguagem procedural. Implementação de algoritmos através da
linguagem de programação “C”. Depuração de código e ferramentas de depuração, módulos, recursividade,
ponteiros, alocação dinâmica de memória. Estrutura de dados homogênea e heterogênea. Arquivo e rotinas
para manipulação de arquivo. Introdução à linguagem orientada a objeto.
CONTEÚDO: Desenvolvimento de algoritmos e estruturas de dados básicas.
Introdução a Lógica de Programação e Algoritmos
Introdução; Conceitos de LP e Algoritmos; Desenvolvendo Algoritmos; Fluxograma/Diagrama de Blocos;
Linguagens de Programação.
Estrutura de Dados Básica
Tipos básicos de dados; Operadores aritméticos, relacionais e lógicos; Comandos básicos de entrada e
saída e atribuição; Conceito de bloco de comandos.
C/H: 20 horas aula
OBJETIVO: Fornecer aos alunos fundamentos básicos para que possam compreender os conceitos
fundamentais de algoritmos como forma de solução de problemas.
Implementar algoritmos em português estruturado e na linguagem de programação estruturada “C”.
Compreender conceitos de estruturas de controle, estrutura de dados, modularização, sub-rotinas e
recursividade.
METODOLOGIA UTILIZADA (Estratégias e Recursos): O desenvolvimento do currículo dar-se-á por meio
de aulas presenciais teóricas e práticas com atividades dinâmicas e motivacionais (aulas expositivas, sócio
individualizada, demonstrativas, dialogadas) visando à participação e empenho dos alunos durante o
processo de ensino e aprendizagem.
AVALIAÇÃO (Critérios e Instrumentos): A avaliação será contínua, priorizando aspectos qualitativos
relacionados ao processo de aprendizagem e ao desenvolvimento do aluno observado durante a realização
das atividades propostas individualmente e/ou em grupo.
A auto avaliação será estimulada e desenvolvida por meio de procedimentos que permitam o
acompanhamento, pelo aluno, do seu progresso, assim como a identificação de pontos a serem aprimorados,
tendo em vista tratar-se esta de uma prática imprescindível à aprendizagem com autonomia.
2. Caixa Escolar Vigário José Alexandre
Pronatec – Técnico em InformáticaRua
São Francisco de Assis, nº 30 - Carmo do Cajuru/MG
www.escolavja.com.br
CONTEÚDO: Desenvolvimento de programação em uma linguagem de alto nível.
Estruturas de Controle de Fluxo
Estruturas de controle de fluxo - condicionais (se, se-senão e caso);
Estruturas de controle de fluxo - repetições (para, enquanto e repita -enquanto).
Estruturas de Dados Homogêneas
Vetores;
Matrizes.
Cadeias de Caracteres – STRING; Estruturas de Dados Heterogêneas; Registros; Arquivo;
C/H: 15 horas aula
OBJETIVO: Desenvolver no aluno sua capacidade de criação de algoritmos necessários para a programação
estruturada de computadores em uma a linguagem de alto nível.
METODOLOGIA UTILIZADA (Estratégias e Recursos): O desenvolvimento do currículo dar-se-á por meio
de aulas presenciais teóricas e práticas com atividades dinâmicas e motivacionais (aulas expositivas, sócio
individualizada, demonstrativas, dialogadas) visando à participação e empenho dos alunos durante o
processo de ensino e aprendizagem.
AVALIAÇÃO (Critérios e Instrumentos): A avaliação será contínua, priorizando aspectos qualitativos
relacionados ao processo de aprendizagem e ao desenvolvimento do aluno observado durante a realização
das atividades propostas individualmente e/ou em grupo.
A auto avaliação será estimulada e desenvolvida por meio de procedimentos que permitam o
acompanhamento, pelo aluno, do seu progresso, assim como a identificação de pontos a serem aprimorados,
tendo em vista tratar-se esta de uma prática imprescindível à aprendizagem com autonomia.
CONTEÚDO: Metodologia de desenvolvimento de programas: refinamentos sucessivos,
modularização e testes básicos.
Modularização: Variáveis locais e globais; Funções; Passagem de parâmetros por valor e por referência;
Funções recursivas; Biblioteca de funções.
Estrutura de Dados Avançadas: Lista; Pilha; Árvore;
Outras estruturas de dados: Introdução a Programação Orientada a Objeto
C/H: 15 horas aula
OBJETIVO: Capacitar o aluno à resolução de problemas documentando a solução em ferramentas de
representação de algoritmos mais usuais – portugol (pseudocódigo; português estruturado) e diagrama de
blocos.
Capacitar o aluno a propor soluções algorítmicas enfocando a validação do mesmo com o uso do teste de
mesa.
METODOLOGIA UTILIZADA (Estratégias e Recursos): O desenvolvimento do currículo dar-se-á por meio
de aulas presenciais teóricas e práticas com atividades dinâmicas e motivacionais (aulas expositivas, sócio
individualizada, demonstrativas, dialogadas) visando à participação e empenho dos alunos durante o
processo de ensino e aprendizagem.
AVALIAÇÃO (Critérios e Instrumentos): A avaliação será contínua, priorizando aspectos qualitativos
relacionados ao processo de aprendizagem e ao desenvolvimento do aluno observado durante a realização
das atividades propostas individualmente e/ou em grupo.
A auto avaliação será estimulada e desenvolvida por meio de procedimentos que permitam o
acompanhamento, pelo aluno, do seu progresso, assim como a identificação de pontos a serem aprimorados,
tendo em vista tratar-se esta de uma prática imprescindível à aprendizagem com autonomia.
3. Caixa Escolar Vigário José Alexandre
Pronatec – Técnico em InformáticaRua
São Francisco de Assis, nº 30 - Carmo do Cajuru/MG
www.escolavja.com.br
OBSERVAÇÕES
(Registros de alterações feitas no plano de ensino ao longo do semestre – sugestões e críticas)
BIBLIOGRAFIA BÁSICA:
FORBELLONE, A. L. V, EBERSPÄCHER, H. F., Lógica de Programação. 4. ed. São
Paulo: Pearson, 2011.
ASCENIO, A. F. G., CAMPOS, E. E. F., Fundamentos da Programação de
Computadores – Algoritmos, Pascal, C/C++ e Java. 2. ed. São Paulo: Pearson, 2010.
MANZANO, J. A. N. G., OLIVEIRA, J. F.. Lógica Estruturada para Programação de
Computadores – Aprenda a programar independente da linguagem de programação. 23.
ed. São Paulo: Érica.
SCHILDT, H. C – Completo e Total. 3. ed. São Paulo: Pearson, 2007.
BIBLIOGRAFIA COMPLEMENTAR:
SEBESTA, R. W.. Conceitos de Linguagem de Programação. 5. ed. São Paulo:
Bookman, 2003.
PUGA, S., RISSETTI. Lógica de Programação e Estruturas de Dados. 1. ed. São Paulo:
Pearson, 2004.
TENENBAUM, A. M., LANGSAM, Y., AUGENSTEIN, M. J. Estrutura de Dados usando C. 4. ed. revisada.
São Paulo: Pearson, 2010.
Gelber Xavier de Freitas
Local e data: Carmo do Cajuru, 28 de abril de 2014.
Professor(a) Coordenador(a) de Curso