Ementa de algoritmo e ED_Paula

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.