aa-Algoritmo

Views:
 
Category: Education
     
 

Presentation Description

No description available.

Comments

Presentation Transcript

Algoritmo – o que é ? Como se explicita ? : 

Algoritmo – o que é ? Como se explicita ?

Sumário : 

Sumário Origem do termo Conceitos – base e exemplos A Algoritmia e a resolução de problemas/ escrita de programas Definição e Estrutura Global Etapas-tipo Propriedades

Origem : 

Origem Formalização de métodos, processos, de resolução de problemas Al-KwarizmiMatemático Persa, sec. IX-X (?)extracção da raiz quadrada de um número “Combinar” regras, operações “básicas”, para realizar operações complexas Claro, exacto, perceptível

Conceitos... : 

Conceitos... Qualquer conjunto de símbolos e processos de cálculo matemático. (Enc. Luso-Brasileira) (...) operação ou processo de cálculo Conjunto de operações matemáticas simples que, no seu todo, pela ordem correcta, constituem uma operação matemática complexa

Conceitos... : 

Conceitos... “Receita” para chegar à solução(ver no dicionário o que é receita, método, processo, ) Descrição inequívoca, objectiva, de um método ou processo de resolver um problema, chegar a um resultado, etc...

Conceitos... : 

Conceitos... Conjunto de passos que é necessário executar para chegar à solução de um problema Algoritmo Processo Matemático Processo Numérico Processo Mecanizável

Exemplos : 

Exemplos Receitas culinárias Esquemas de montagem de aparelhos “Fórmulas resolventes” Métodos numéricos

Algoritmo : 

Algoritmo Sequência de passos, ou operações elementares que, aplicadas sobre determinada informação inicial, permitem dela obter em tempo finito e de modo não ambíguo uma dada informação (resultado)

Slide 10: 

B A C D Especificação E Análise Situação } Algoritmo } Programa/Linguagens } modelo matemático compreensão / discussão do enunciado } Resultado(s) Análise doresultado } Análise de todo o processo

Como explicitar algoritmos ? : 

Como explicitar algoritmos ?

Como explicitar os algoritmos ? : 

Como explicitar os algoritmos ? Fluxograma (diagrama de sequência) Linguagem algorítmica (Português estruturado) Linguagem(ns) de Programação

Problema : 

Pintura... 1 lata cobre 2 m2 (al) Problema 35.34 17.67 18 Algoritmo: area =   (raio2) + 2    raio  altura latas = Area / al acomprar = int(latas) + 1

Fluxograma : 

Fluxograma area = ... Fim altura,diametro latas = ... acomprar acomprar = ... Início

Ling. algorítmica : 

Ling. algorítmica

“Linguagens de Programação” : 

“Linguagens de Programação” al = 2 INPUT "altura"; altura INPUT "diametro"; diametro area = 3.14159 * (diametro / 2) ^ 2 + 2 * 3.14159 * (diametro / 2) * altura latas = area / al comprar = INT(latas + 1) PRINT comprar END BASIC Excel Excel

Equivalência... : 

Equivalência... area = ... Fim altura,diametro latas = ... acomprar acomprar = ... Início

Equivalência... : 

Equivalência... al = 2 INPUT "altura"; altura INPUT "diametro"; diametro area = 3.14159 * (diametro / 2) ^ 2 + 2 * 3.14159 * (diametro / 2) * altura latas = area / al comprar = INT(latas + 1) PRINT comprar END

Notas finais : 

Notas finais Correcção Clareza e simplicidade Eficiência Passos realizáveis Nº finito de passos Eficiência

Dicionário : 

Dicionário Método, processo Regras Formalizar, formalização Algoritmo, algoritmia Variável, passo

Slide 22: 

Algoritmo [algurítmu] s. m. (Do lat. Medieval algorithmus com adaptação ao grego ...........´número´ )

Slide 23: 

Comentários, sugestões, pedidos de esclarecimento: pimenta@dsi.uminho.pt

authorStream Live Help