CAPA

CURSO SUPERIOR: CTS EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA: PERÍODO LETIVO: ALGORITMOS COMPUTACIONAIS CARGA HORÁRIA TOTAL: 60h/a 2019.1 Teórica: 15 h/a Prática: 45 h/a EMENTA Noções de lógica e conceitos de algoritmo e estrutura de dados. Conceitos de linguagem de programação e programas de computador. Fundamentos de construção de algoritmos e programas. Estudo de uma linguagem científica de alto nível. Paradigma imperativo. Tipos de dados, Estrutura da linguagem. Tipos estruturados (vetor e matriz). Declarações. Comandos de atribuição, condicionais e de repetição. OBJETIVOS Objetivo Geral: Dominar os fundamentos do raciocínio algorítmico para a resolução de problemas. Aplicar as principais estruturas de controle e de dados com ênfase em seus algoritmos. Objetivos Específicos: 1. Elaborar algoritmos estruturados para a solução de problemas quanto à capacidade de verificação da correção de algoritmos; 2. Criar representações conceituais e desenvolver programas usando tipos abstratos de dados e suas especificações formais. 3. Aplicar corretamente as estruturas da linguagem: sequencial, condicional e repetitiva; analisando o problema proposto e determinando, o algoritmo para a solução. 4. Desenvolver aplicações utilizando as estruturas de dados apresentadas. Implementar os algoritmos utilizando uma linguagem de programação. CONTEÚDO 1. Lógica de programação 1.1. Noções de Lógica. 1.2. Fluxo e Lógica nos Algoritmos 2. Tópicos preliminares 2.1. Tipos Primitivos 2.2. Constantes 2.3. Variáveis 2.4. Expressões Aritméticas 2.5. Expressões Lógicas 2.6. Comando de Atribuição 2.7. Comandos de Entrada e Saída 3. Estruturas de Controle 3.1. Estrutura Sequencial 3.2. Estrutura de Seleção 3.2.1.Seleção Simples 3.2.2.Seleção Composta 3.2.3.Seleção Encadeada 3.3. Estruturas de Repetição 4. Estruturas de Dados 4.1. Variáveis Compostas Homogêneas 4.2. 4.1.1.Variáveis Unidimensionais 4.3. 4.1.2. Variáveis Multidimensionais

4.2. Variáveis Compostas Heterogêneas METODOLOGIA Aulas expositivas utilizando exercícios com aplicações reais e de acordo com o nível de compreensão do aluno a partir das realidades profissionais. Buscar-se-á a partir do levantamento socioprofissional estabelecer práticas que levem os alunos a construir o seu conhecimento mediante a necessidade do saber. AVALIAÇÕES Esta disciplina utilizará as seguintes estratégias de avaliação certificativa: A) Frequência: Só será aprovado na Disciplina o participante que obtiver no mínimo 75% (setenta e cinco por cento) de frequência e desenvolvido as atividades programadas. B) Nota das Atividades: Os alunos serão avaliados por meio de trabalhos escritos individuais, apresentações orais em grupos de até cinco alunos e prova escrita individual. A nota final da disciplina corresponderá à média das notas obtidas nas referidas atividades, onde cada uma delas terá como pontuação máxima 10,0 pontos. Desta forma, a nota da AD1 será composta pela média da AD1.1 e AD1.2 e da AD2 a média da AD2.1. e AD2.2. A nota final será a média da AD1 e AD2 devendo esta média ser maior ou igual a 7,0 para não ser obrigatória à realização de Prova Final. Somente poderão ir para ADF os alunos com média acima de 4,0, devendo tirar nota acima de 5,0 na ADF. AD1.1: AD1.2:Prova AD2.1: AD 2.2: Prova Serão considerados como reprovados os alunos que tiverem um percentual maior que 25% de faltas durante a disciplina e/ou nota inferior à média adotada no Curso. BIBLIOGRAFIA Bibliografia Básica: FORBELLONE, André Luiz Villar. Lógica de programação. São Paulo: Makron Books, 2000. ZIVIANI, Nívio. Projeto de algoritmos: com implementações em Pascal e C. 3. ed. São Paulo: Pioneira, 2010. MANZANO, J. A. N. G., OLIVEIRA, J. F. Algoritmos: Lógica para desenvolvimento de programação de computadores. São Paulo: Érica, 2004. Bibliografia Complementar: GUIMARÃES, A. M.; LAGES, N. A. C. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 1994. LOPES, Anita; GARCIA, Guto. Introdução à Programação. Campus, 2002.

FARRER, H. et al. Algoritmos estruturados. 3. ed. Rio de Janeiro: LTC, 1999. PUGA, Sandra. Lógica de programação e estrutura de dados, com aplicações em Java. São Paulo: Prentice Hall, 2003. ASCENCIO, Ana Fernanda Gomes. Fundamentos da programação de computadores. 2a edição ed. Pearson, São Paulo, 2007.