PLANO DE ENSINO (2013) CURSO: Licenciatura em Matemática MODALIDADE: Presencial DISCIPLINA: Informática Básica CÓDIGO: SÉRIE / FASE DO CURSO: II TURMA(S): SEMESTRE LETIVO: 2013/II CARGA HORARIA SEMESTRAL/ SEMANAL: 80h/a/4 PRE REQUISITOS: quando houver (conforme matriz curricular) PROFESSOR (A): Juliano Tonizetti Brignoli, Dr. I- EMENTA Conceitos de Matemática Computacional. Máquinas de Estado (Modelo de Turing). Algoritmos: conceito e especificação. Técnicas de Programação. Estruturas de Dados. Indução, Iteração e Recursão. Desenvolvimento de aplicações matemáticas. OBJETIVO GERAL Capacitar o aluno a desenvolver soluções para problemas no campo da matemática por meio da especificação de algoritmos computacionais. II- OBJETIVOS ESPECÍFICOS 1. Conhecer relações elementares entre a Matemática e a Ciência da Computação; 2. Compreender os princípios da computabilidade numérica pelo funcionamento de uma Máquina de Turing; 3. Solucionar problemas matemáticos utilizando-se da Lógica de Especificação de Algoritmos; 4. Conhecer e aplicar as técnicas básicas de elaboração de algoritmos computacionais; 5. Utilizar estruturas de dados apropriadas para solucionar problemas matemáticos; 6. Aplicar os princípios da Indução para a elaboração de algoritmos computacionais; 7. Desenvolver funções algorítmicas por meio da técnica de Recursividade. III- CONTEÚDO PROGRAMÁTICO Mês/ Unidades Julho/I Agosto/II 1 Conteúdos Apresentação do Plano de Ensino e da sistemática das aulas. Conceitos de Matemática Computacional. Como resolver problemas numéricos e o conceito de Algoritmos Numéricos. Dados contínuos e dados discretos. Sistemas de Numeração e conversão de base. Números reais e aritmética digital. Computabilidade Numérica. Conceito e estrutura de uma Máquina T = Carga Horária Teórica. P = Carga Horária Prática. Procedimentos Aula expositiva com utilização de datashow e anotações em quadro. Carga-horária T/P1 8/0 Setembro/III Outubro/IV Novembro e Dezembro/V IV- de Estado. Funcionamento de uma Máquina de Turing. Resolução de problemas utilizando Máquina de Turing. Algoritmos: conceito e especificação. Desenvolvimento do Raciocínio Lógico. Comandos de Entrada/Saída. Estruturas de Controle. Linguagem BlocoEstruturada para implementação de algoritmos. Resolução de problemas numéricos por meio da elaboração de algoritmos. Subprogramas e parâmetos. Vetores, Matrizes e Conjuntos. Aplicações matemáticas. Indução, Iteração e Recursão. Desenvolvimento de Funções Recursivas. Aula expositiva. Utilização laboratório de Informática. de Aula expositiva. Utilização de laboratório de Informática. Desenvolvimento de aplicações matemáticas com divisão de equipes. Organização de competição entre equipes. Aula expositiva. Utilização de laboratório de Informática. Aula expositiva. Utilização de laboratório de Informática. 8/12 8/12 8/12 4/8 METODOLOGIA DE TRABALHO Apresentação de conteúdos por meio de aulas expositivas com recurso de Datashow e quadro; Uso intensivo do quadro para anotações e conjecturas construídas dinamicamente; Uso intensivo de laboratório de Informática para aplicação das técnicas em linguagem blocoestruturada (Pascal). Obs. A escolha da linguagem pascal é justificada pela suas características didáticas. Num primeiro momento, os alunos aprenderão a especificar seus algoritmos por meio de uma pseudolinguagem (Fluxograma e/ou Português Estruturado) e gradativamente farão o mapeamento de seus algoritmos para a linguagem Pascal; Para estimular o aprendizado poderá ser proposta a realização de competição entre equipes. Serão apresentados desafios matemáticos para que as equipes elaborem soluções implementáveis. Por ser competição as soluções não serão compartilhadas, ou seja, evitar-seá o problema de cópias de trabalhos (códigos de programa). V- VIAGENS DE ESTUDO Data Turma Local Justificativa VI- AVALIAÇÃO DA APRENDIZAGEM (Conforme Organização Didática e Normatizações vigentes) 1. Por meio de provas escritas individuais (até duas provas com peso = 50%) 2. Comprometimento e realização de listas de exercícios (listas parciais na forma de tarefas domiciliares com peso = 20%) 3. Trabalhos em equipes (as competições, com peso = 30%). 1 T = Carga Horária Teórica. P = Carga Horária Prática. VII- BIBLIOGRAFIA Básica MANZANO, André Luiz N. G; MANZANO, Maria Izabel Navarro Garcia. Estudo dirigido de informática básica. 7. ed. rev. e ampl. São Paulo: Érica, 2010. RUGGIERO, M. A. G. Cálculo Numérico: aspectos teóricos e computacionais. São Paulo: MARKRON Books, 1996. TAJRA, S. F. Informática na educação: novas ferramentas pedagógicas para o professor na atualidade. 8. ed. rev. e ampl. São Paulo: Editora Érica, 2008. Bibliografia Complementar ALBERTIN, A. L. Administração de informática: funções e fatores críticos de sucesso. 4. ed., atual. e ampl. São Paulo, SP: Atlas, 2002. ALCALDE, L. E.; GARCIA LOPEZ, Miguel; PEÑUELAS FERNANDEZ, Salvador. Informática básica. São Paulo: Makron Bocks, 1991. CORMEN, T. H. Algoritmos e prática. Rio de Janeiro: Elsevier, 2002. TAJRA, S. Informática na Educação. 7.ed. São Paulo: Érica, 2007. VELLOSO, F, de C. Informática - conceitos básicos. Rio de Janeiro: Campus, 2002. GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro: LTC, 2004. FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005. VIII- OBSERVAÇÕES Rio do Sul, SC, 31 de julho de 2013. ------------------------------------Professor(a) 1 T = Carga Horária Teórica. P = Carga Horária Prática. ------------------------------------------Coordenador(a) de Curso