MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO SUDESTE DE MINAS GERAIS PROGRAMA ANALÍTICO DE DISCIPLINA CAMPUS: Rio Pomba CURSO: Bacharelado em Ciência da Computação PERÍODO: 1º Período SEMESTRE/ANO: 1º Semestre/2014 DISCIPLINA: Algoritmos e estruturas de dados I PROFESSOR CÓDIGO: DCC 25 Alex Fernandes da Veiga Machado RESPONSÁVEL PELA DISCIPLINA: PROFESSOR (ES) COLABORADOR (ES): CARGA HORÁRIA TOTAL: 66 Nº TOTAL DE AULAS: 72 Nº TOTAL DE AULAS PRÁTICAS: 30 Nº TOTAL DE AULAS TEÓRICAS: 42 PRÉ-REQUISITO (S): - CO-REQUISITO (S): - EMENTA Desenvolvimento de algoritmos. Tipos de dados primitivos e estruturados. Estruturas de controle. Noções de modularização e recursão. Apresentação a uma linguagem de alto nível. OBJETIVOS Proporcionar ao aluno o desenvolvimento do raciocínio lógico aplicado à solução de problemas em nível computacional, através dos conceitos básicos de desenvolvimento e análise de algoritmos e programação, de maneira crítica e sistemática. CONTEÚDO PROGRAMÁTICO N° AULAS T P 1. Conceitos de Lógica 7 5 2. Fundamentos da Programação Estruturada 7 5 3 - Comandos e estruturas de controle 7 5 4 - Estruturas de dados homogêneas 7 5 5 - Modularização e Estruturação de Algoritmos 7 5 6 - Recursividade 7 5 42 30 METODOLOGIA DE ENSINO O desenvolvimento da disciplina se dará por meio de aulas expositivas, nos laboratórios, e dialogadas em classe, discussões de estudos de casos, atividades individuais e em grupo, apresentação de trabalhos pelos alunos e elaboração de exercícios práticos. RECURSOS DIDÁTICOS Utilização de quadro, laboratórios, computador e projetor multimídia. AVALIAÇÃO A avaliação consistirá dos instrumentos provas, trabalhos e/ou listas de exercícios. Será orientada a competências, utilizando a seguinte fórmula para as médias: A Média Final será igual a: o Menor nota dos instrumentos, se esta for menor que 60%, ou caso contrário, o A média tradicional (o aluno está aprovado com esta nota como NOTA FINAL). Os alunos terão direito a uma prova extra substitutiva caso alguma nota tenha sido abaixo de 60% (isto antes da recuperação). Nesta avaliação o conteúdo poderá ser de todo semestre. Chamaremos agora de Média Final 2 à Média Final com a menor nota, possivelmente, substituída. o O aluno que substituiu a menor nota e mesmo assim possui uma nota abaixo de 60% fará Recuperação, ou caso contrário, o Estará aprovado e sua NOTA FINAL será a Média Final 2. Para os alunos que entraram em recuperação, as notas anteriores serão desconsideradas. O aluno que obtiver 60% ou mais na PROVA FINAL será aprovado (neste caso com 60%, independente da nota obtida). BIBLIOGRAFIA BÁSICA (MÍNIMO TRÊS) 1. GUIMARÃES, Lajes. Algoritmos e Estruturas de Dados. LTC Editora. 2. FARRER, Harry et al. Algoritmos Estruturados. Ed. Guanabara. 3. ZIVIANI, N. Projetos de Algoritmos com Implementação em Pascal e C. Editora Pioneira. BIBLIOGRAFIA COMPLEMENTAR (MÍNIMO CINCO) 1. AVILLANO, I. C. Algoritmos e Pascal. Ciência Moderna. 2. MANZANO, José Augusto N. G.; MENDES, Sandro S. Vicca. Estudo Dirigido, Delphi. São Paulo: Ed. Érica, 2001. 3. VELOSO, Paulo et al. Estrutura de Dados. Ed Campus. 4. TENENBAUM, A. M., Langsan Y. e Augenstein, M.J.,Estruturas de Dados Usando C. Makron Books, São Paulo, 1995. 5. WIRTH, N. Algoritmos e Estruturas de Dados. LTC. Local, data: Rio Pomba, 19 de Fevereiro de 2013 _____________________________________ Alex Fernandes da Veiga Machado