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.

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.

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