Algoritmos e Programação III

NOME DA DISCIPLINA: Algoritmos e Programação III

OBJETIVOS: Desenvolver a capacidade de analisar e resolver problemas de complexidade avançada. Apresentar as técnicas de modularização e refinamento de algoritmos, em linguagem de programação, bem como aos conceitos mais básicos do estudo dos tipos mais comuns de algoritmos.

EMENTA: Linguagem C. Funções e procedimentos. Modularização; Programação Paralela e Concorrente; Recursividade; Algoritmos Conceitos Básicos; Técnicas de Projeto: Divisão-e-Conquista, Guloso, Recursão, Backtracking, Programação dinâmica e Heurísticas.

BIBLIOGRAFIA BÁSICA:

  • GUIMARÃES / Lages, Algoritmos e estruturas de dados. Rio de Janeiro, LTC, 2007.
  • FARRER H. et al. Algoritmos estruturados, Rio de Janeiro: LTC, 2011.
  • SALIBA, Walter Luis, – Técnicas de programação. São Paulo: Pearson, 2005. (BVirtual)

BIBLIOGRAFIA COMPLEMENTAR:

  • MANZANO, Jose Augusto N. G. / Jayr Figueiredo de O. Estudo dirigido de algoritmos.São Paulo, Érica, 2011.
  • ASCENIO, Ana Fernanda Gomes. Lógica de programação em Pascal. São Paulo: Pearson, 1999. (BVirtual)
  • PINHEIRO, FRANCISCO DE ASSIS CARTAXO, Elementos de programação em C. Porto Alegre: Bookman, 2012.

>> Apostila_LinguagemC

>> Exercícios em C – 01/08/2016

>> Exercícios Olímpicos (Linguagem C)

>> Compilação – Material sobre recursividade

>> Exercícios – Pensando Mdularização

 

1ª Avaliação:

Programação Concorrente (ou Concorrência) e Programação Pararela são conceitos aplicados em algoritmos para auxiliar a execução de programas complexos. Na programação sequencial as instruções de um programa são executadas linha a linha. Já na programação concorrente e paralela, programas são executados através de diversas linhas de execução ou blocos.

(Valor: 3,0 pontos — Data: 10/10) Como atividade para compor a nota da primeira avaliação, realize uma breve pesquisa sobre os dois conceitos abordados acima apresentando as seguintes características:

  1. Definição
  2. Principais Características
  3. Aplicação
  4. 3 exemplos