|
|
Princípios de desenvolvimento de Algoritmos |
Prof. Msc. Emiliano S. Monteiro 1o. Diretor COOTRADE |
Princípios de Desenvolvimento de Algoritmos Ementa: Técnicas de prova de cotas inferiores. Exemplos de análise de algoritmos interativos e recursivos. Programação dinâmica. Algoritmos probabilísticos. Fluxogramas. Portugol. |
Programa: 1 - Os Cursos de Informática e Computação 2 - Programação - Antes do Início 3 - Descrições Narrativas 3.2 Resoluções Seqüenciais 3.3 Resoluções Condicionais 3.4 Resoluções com Pontos de Repetição 3.4.1 Repetição Contada 3.4.2 Repetição Contada e Condicional - Aninhadas1 4 - Alguns Conceitos 4.1 Tipos de Dados 4.1.1 Dados Numéricos 4.1.1.1 Numéricos Inteiros 4.1.1.2 Numéricos Reais 4.1.2 Dados Literais 4.1.3 Dados Lógicos 4.2 Variáveis 4.2.1 Declaração de Variáveis 4.3 Expressões e Operadores 4.3.1 Expressões Aritméticas 4.3.2 Expressões Lógicas 4.4 Sintaxe e Semântica 5 - Fluxogramas 5.2 Resoluções Seqüenciais 5.3 Resoluções Condicionais 5.3.1 Regra de Três 5.3.1.1 Regra de Três Simples 5.4 Resoluções com Repetição Contada 5.4.1 Teste de Mesa 5.4.1.1 Como Fazer um Teste de Mesa 5.5 Resoluções com Repetição com Uso de Flag 5.6 Resoluções com Repetição com Teste Condicional no Fim 5.7 Resoluções com Repetição Condicional com Teste no Início 6 - Diagrama de Chapin 6.1 Resoluções Seqüenciais 6.2 Resoluções Condicionais 6.3 Resoluções com Repetição Contada Bibliografia básica: FARRER, Cristiano Gonçalves Becker. Algoritmos Estruturados. Rio de Janeiro: LTC, 1999 GUIMARÃES, Angelo; LAGES. Algoritmos e Estruturas de Dados. Rio de Janeiro: LTC, 1994. Bibliografia complementar: CORMEN, Thomas H.; Algoritmos: Teoria e Prática. Rio de Janeiro: Campos, 2003. VELOSO, Paulo A. S.; Complexidade de Algoritmos. Rio Grande do Sul: SAGRA LUZZATTO, 2003. |
Skype: prof_emiliano Email: prof.emiliano@gmail.com |