UNIVERSIDADE DO ESTADO DE SANTA CATARINA – UDESC CENTRO DE EDUCAÇÃO SUPERIOR DO ALTO VALE DO ITAJAÍ – CEAVI DIREÇÃO DE ENSINO – DEN PLANO DE ENSINO DEPARTAMENTO: SISTEMAS DE INFORMAÇÃO DISCIPLINA: ALGORITMOS I SIGLA: ALG I TURMA: B PROFESSOR: GERALDO MENEGAZZO VARELA E-MAIL: [email protected] CARGA HORÁRIA TOTAL: 72 h TEORIA: 60 h PRÁTICA: 12 h CURSO(S): BACHARELADO EM SISTEMAS DE INFORMAÇÃO SEMESTRE/ANO: I/2008 PRÉ-REQUISITOS: OBJETIVO GERAL DO CURSO O Curso de Bacharelado em Sistemas de Informação objetiva formar profissionais críticos, criativos, investigativos, éticos e empreendedores, capacitados a atuar em ambientes de informática, no desenvolvimento, análise, implementação, gerenciamento, gestão de contratos, modelação e gestão de projetos e soluções apoiadas em tecnologias de informação (computador e comunicação), dados e sistemas que abordam processos administrativos e de negócios das organizações. EMENTA: Introdução ao Portugol, constantes, variáveis e tipos de dados, operadores e comandos de atribuição, estruturas condicionais, estruturas de repetição, vetores. OBJETIVO GERAL DA DISCIPLINA Proporcionar aos acadêmicos conhecimentos necessários para desenvolver algoritmos para solução de problemas através do uso de computadores, possibilitando a construção de algoritmos estruturados simples e complexos. OBJETIVOS ESPECÍFICOS/DISCIPLINA: Possibilitar ao aluno: - conhecer elementos básicos da lógica de programação; - discernir sobre sua aplicabilidade na resolução de problemas utilizando lógica de programação; - familiarizar-se com a prática de programação de computadores; - Raciocinar, desenvolver e aplicar lógica para resolução de problemas computacionais através de linguagem de programação. CRONOGRAMA DE ATIVIDADES: Data Horário Conteúdo 25/02 20h40 às 22h20min 1. INTRODUÇÃO: Apresentação do plano de ensino. Discussão de métodos avaliativos. 1.1 INTRODUÇÃO AO PORTUGOL: Origem do Portugol, sua aplicação prática e a estrutura básica dos algoritmos. 27/02 20h40 às 22h20min 03/03 20h40 às 22h20min 05/03 10/03 20h40 às 22h20min 20h40 às 22h20min 12/03 17/03 20h40 às 22h20min 20h40 às 22h20min 19/03 24/03 26/03 31/03 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 02/04 07/04 09/04 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 14/04 16/04 21/04 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 23/04 28/04 20h40 às 22h20min 20h40 às 22h20min 30/04 05/05 07/05 12/05 14/05 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 19/05 21/05 20h40 às 22h20min 20h40 às 22h20min 26/05 20h40 às 22h20min 28/05 02/06 04/06 09/06 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 11/06 20h40 às 22h20min 2. ELEMENTOS DA SINTAXE: 2.1 Constantes e variáveis, sua aplicação na construção de algoritmos. 2.2 Tipos de dados. 3. OPERADORES 3.1 Operadores aritméticos, relacionais e lógicos. Exercícios de fixação 4. ESTRUTURAS CONDICIONAIS 4.1 Se Então... Senão Exercícios de fixação Exercícios de fixação 4.2 Caso Faça Exercícios de fixação Exercícios de fixação 4.3 Estruturas condicionais aninhadas. Exercícios de fixação Exercícios de fixação Exercícios de fixação Avaliação 1 – Prova escrita individual sem consulta Correção da avaliação 1 5. ESTRUTURAS DE REPETIÇÃO 5.1 ENQUANTO...FAÇA, Exercícios Exercícios Exercícios 5.2 PARA...FAÇA Exercícios Exercícios de fixação Exercícios de fixação Feriado Nacional – Tiradentes Exercícios de fixação extra-classe Exercícios de fixação REPITA...ATÉ. Exercícios de fixação Exercícios de fixação Exercícios de fixação Avaliação 2 – Prova escrita individual sem consulta Correção da avaliação 2 6. VETORES 6.1 VETORES DIMENSIONAIS Exercícios de fixação Exercícios de fixação 6.2 BUSCA EM VETORES Exercícios de fixação 6.2 CLASSIFICAÇÃO DE VETORES – MÉTODO BOLHA Exercícios de fixação Exercícios de fixação Exercícios de fixação Exercícios de fixação 6.3 VETORES BIDIMENSIONAIS Exercícios de fixação Exercícios de fixação 16/06 18/06 23/06 25/06 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 20h40 às 22h20min 07/07 20h40 às 22h20min Exercícios de fixação Exercícios de fixação Avaliação 3 – Prova escrita individual sem consulta Correção da avaliação 3 Divulgação das médias do semestre Exame Final METODOLOGIA PROPOSTA: Aulas expositivas e dialogadas com prática em sala de aula e laboratório de programação. Será utilizada a linguagem de programação Pascal para implementação de exercícios e trabalhos. AVALIAÇÃO: 1. 3 (três) provas escritas individuais sem consulta (peso 8) 2. Exercícios em sala de aula e extra-classe (peso 2) Cálculo da média: p1 * 0.26 + p2 * 0.27 + p3 * 0.27 + ME * 2.0, onde: P1: prova 1; P2: Prova 2; P3: Prova 3; ME: Média dos Exercícios; ME = (Soma das notas dos exercícios / nº de exercícios) Obs.: Os alunos (as) que não realizarem as avaliações na data estabelecida deverão preencher requerimento junto à secretaria para realização de avaliação em nova data. BIBLIOGRAFIA PRINCIPAL: FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de Programação: a Construção de Algoritmos e Estruturas de Dados. São Paulo: Makron Books, 2005. MANZANO, J. A. N. G.; Oliveira, J. F. de. Estudo dirigido de Algoritmos. 9ª ed., São Paulo: Érica, 2004. SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL/SENAC. Construção de Algoritmos, Rio de Janeiro: Editora Senac, 2004. ZIVIANI, Nívio. Projetos de Algoritmos com implementação em Pascal e C. São Paulo : Pioneira, 2002. Bibliografia Complementar: FERNANDES, Antonio Luiz B., BOTTINI, Joana. Construção de Algoritmos. Rio de Janeiro: Ed. Senac Nacional. 1998. LAFORE, Robert. Estruturas de dados & algoritmos em Java. Rio de Janeiro: Ciência Moderna, 2004. MARTIN, James; McCLURE, Carma. Técnicas estruturadas e CASE. São Paulo, MaMcGrawHill, 1991. RINALDI, Roberto. Turbo Pascal 7.0- Comandos e Funções. São Paulo : Érica, 1998. SALVETI, D. D. et al. Algoritmos. São Paulo: M.B, 1998. SUCHEUSKI, M. Desenvolvedor Profissional: Algoritmos. Curitiba: Lisias, 1996. VENANCIO, C. F. Desenvolvimento de Algoritmos: Uma Nova Abordagem. São Paulo: Érica, 1998.