Código Semestre Caráter Pré-Requisitos CH Total Créditos Natureza da CH CH Objetivos Ementa Programa Bibliografia Básica Algoritmos e Programação 1110180 1 Obrigatória 68 4 Semestral 2+0+2 Esta disciplina ter por objetivo dar ao aluno condições de: representar a resolução de problemas por meio de algoritmos, aplicar princı́pios de lógica na construção de algoritmos, selecionar e manipular dados que levem a solução otimizada de problemas e planejar e hierarquizar as ações para a construção de programas. Resolução de problemas computacionais. Manipulação de variáveis. Elaboração de algoritmos utilizando os fluxos seqüencial, condicional e repetições. Uso de Vetores e Matrizes no tratamento de conjuntos de dados bem como registros. Estudo dos conceitos de sub-rotinas e funções. 1. Introdução aos algoritmos 1.1. Conceito de algoritmo 1.2. Constantes e Variáveis: tipos, formação dos identificadores, declaração de variáveis 2. Expressões aritméticas 2.1. Lógicas e literais 2.2. Operadores, ordem de precedência 3. Comando de atribuição 4. Comandos de entrada e saı́da 5. Estrutura Sequencial 6. Estrutura Condicional: simples, composta 7. Estruturas de Repetição 8. Variáveis Compostas Homogêneas 8.1. Vetores 8.2. Matrizes 9. Variáveis Compostas Heterogêneas 9.1. Registros 10. Modularização (subalgoritmos) 10.1. uso de subalgoritmos 10.2. tipos de subalgoritmos (subrotinas e funções) 10.3. declaração 10.4. parâmetros formais e parâmetros reais 10.5. passagem de parâmetros: por valor, por referência e por resultado. FORBELLONE, André Luiz Villar, Lógica de programação: a construção de algoritmos e estrutura de dados. São Paulo, Makron Books, 2000. MANZANO, José Augusto Navarro Garcia, Estudo dirigido de algoritmos. São Paulo, Érica, 2004. MENEZES, N.N.C., Introdução à Programação com Python – Algoritmos e lógica de programação para iniciantes, Novatec, 2010. Continua... 42 Bibliografia Complementar Algoritmos e Programação(cont.) SALIBA, W. L. C., Técnicas de programação: uma abordagem estruturada. São Paulo, Makron Books, 1993. WIRTH, N. Algoritmos e estrutura de dados. Rio de Janeiro, LTC, 1999. MARTELLI, A., Python in a Nutshell, 2ndEd, 2006. SKIENA, S. S., REVILLA, M. A., Programming Challenges, Springer, 2003. LUTZ, M., Learning Python, 4rd Ed, O’Reilly, 2009. 43