Baixe o app para aproveitar ainda mais
Prévia do material em texto
DISCIPLINA: ALGORITMOS E PROGRAMAÇÃO COM ESTRUTURA DE DADOS EMENTA: Conceitos de algoritmo e programa. Sintaxe e semântica na programação. Exemplos informais de algoritmos. Tipos primitivos de dados. Variáveis e constantes. Expressões aritméticas e operadores aritméticos. Expressões lógicas. Operadores relacionais e lógicos. Tabelas-verdade. Comando de atribuição. Comandos de entrada e saída. Seleção simples, composta, encadeada e de múltipla escolha. Repetição. Tipos de dados homogêneos. Codificação em C++. OBJETIVOS: - Identificar as diferenças entre algoritmo e programa de computador; - Distinguir as etapas necessárias para elaboração de um algoritmo e de um programa de computador; - Acompanhar a execução de um programa de computador; - Conhecer as principais estruturas para construção de algoritmos voltados para a programação de computadores; - Relacionar problemas com estruturas semelhantes; - Aplicar o raciocínio lógico dedutivo na criação de programas computacionais em linguagem C++. CONTEÚDO PROGRAMÁTICO: Unidade 1 - INTRODUÇÃO A ALGORITMOS E LINGUAGENS DE PROGRAMAÇÃO 1.1 Introdução à organização de computadores 1.2 Algoritmos, estruturas de dados e programas 1.3 Função dos algoritmos na Computação 1.4 .Tipos primitivos de dados 1.5. Comando de atribuição 1.6. Entrada e saída de dados 1.7. Operadores aritméticos, relacionais e lógicos 1.8. Expressões lógicas Unidade 2 - ESTRUTURAS DE SELEÇÃO 2.1. Conceito de estruturas de seleção 2.2. Seleção simples (SE) 2.3. Seleção composta (SE-SENÃO) 2.4. Seleção encadeada (SE's aninhados) 2.5. Seleção de múltipla escolha (ESCOLHA-CASO) Unidade 3 - ESTRUTURAS DE REPETIÇÃO 3.1. Conceito de estruturas de repetição 3.2. Repetição com teste no início (ENQUANTO) 3.3. Repetição com teste no final (FAÇA-ENQUANTO) 3.4. Repetição com variável de controle (PARA) Unidade 4 – TIPOS DE DADOS HOMOGÊNEOS 4.1. Conceituação 4.2. Declaração de matrizes 4.3. Atribuição de valores a matrizes 4.4. Exemplos de aplicação Unidade 5 – MODULARIZAÇÃO; Fundamentos da modularização de código; Funções Pré-definidas;Declarações e definições de funções; Escopo de Variáveis; Passagem de Argumentos; Uso de Funções na decomposição de Problemas; Unidade 6 – INTRODUÇÃO ÀS ESTRUTURAS DE DADOS EM C++; 6.1. Vetores; 6.2. Vetores com Parâmetros de funções Structs / Typedef; 6.4 Structs como parâmetro de funções; Unidade 7 – BUSCA; Busca Seqüencial; Busca Binária; Tabela Hash; Unidade 8 – ORDENAÇÃO; Ordenação por inserção; Ordenação seqüencial; Ordenação bolha (Buble Surt) Outros métodos; Unidade 9– LISTAS; Pilhas; Fila; Unidade10 – RECURSIVIDADE; 10.1. Definição; 10.2. Exemplos de Alg. Recursivos; METODOLOGIA: Aulas expositivas dialogadas e práticas; debates; leitura de textos pertinentes ao assunto e estudos de casos, além de estudos dirigidos. AVALIAÇÃO: Solicitação de trabalhos e/ou provas escritas individuais. BIBLIOGRAFIA BÁSICA Algoritmo FARRER, Harry et al. Algoritmos estruturados. 3. ed. Rio de Janeiro: LTC, c1999. GUIMARÃES, Ângelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 1994. DEITEL, Harvey M.; DEITEL, Paul J. C++: como programar. Porto Alegre: Bookman, 2005. BIBLIOGRAFIA COMPLEMENTAR MANZANO, José Augusto Navarro Garcia; OLIVEIRA, Jayr Figueiredo de. Algoritmos:lógica para desenvolvimento de programação de computadores. 17. ed. São Paulo: Érica, 2005. FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estrutura de dados. 2. ed. São Paulo: Makron, 2000. SEXTON, Conar. Dominando a linguagem C++. Rio de Janeiro: IBPI, c2001. Estrutura de dados Szwarfiter, Jaime Luiz; Markezon, Liliam. Estruturas de dados e seus Algoritimos. RJ, LTC, 1994 Guimarães, Ângelo de Moura; Lagos, Newton. Algoritimos e Estruturas de Dados. RJ, LTC, 1996. BIBLIOGRAFIA COMPLEMENTAR Farrer, Harry Etal. Algoritmos Estruturados, 3º Ed, Rio de Janeiro. LTC, 1999.
Compartilhar