aa-algo-intro

pedropimenta

Download

Post to :

URL :

Related Presentations :

Add to Flag Embed

Views: 22

Category: Education

Presentation Description

No description available.

Comments

Presentation Transcript

Algoritmia :

Algoritmia

Slide 2:

Algoritmia - Introdução Noção de algoritmo Resolução de problemas

Conceitos Introdutórios :

Conceitos Introdutórios A Algoritmia e a escrita de programas/resolução de problemas Definição e Estrutura Global de um Algoritmo Etapas-tipo Refinamentos sucessivos Entrada-Processamento-Saída

Algoritmia e Programação :

Algoritmia e Programação Resolver um problema usando o computador

4 Etapas clássicas :

4 Etapas clássicas Problema Especificação Algoritmo Programa Problema Computador (Ferramentas) ????

Slide 8:

BASIC EXCEL C SCA-MAPLE Especificação Outra(s) Problema

Especificação :

Especificação Adaptação do problema à capacidade disponível para a sua resolução... É necessário conhecer a “capacidade disponível”... Técnicas: decomposição e abstracção

Decomposição :

Decomposição Identificação de “componentes” independentes, partes do problema, de solução conhecida ou mais tratável Se assim for, posso solucionar as componentes, e pela resolução conjunta solucionar o problema

Decomposição :

Decomposição Problema Parte 1 Parte 2 Parte 3 Sol 1 Sol 2 Sol 3 Solução

Abstracção :

Abstracção Identificação das características chave entre o problema novo e outro(s) já conhecido(s)/resolvido(s)

Problema :

Problema Determine as raízes do seguinte Polinómio: Seja P2=ax^2+bx+c. Dados os valores de P2, a,b,c, determine o valor de x

3 Etapas :

3 Etapas Situação Modelo Matemático Linguagem, “Simulador” Semântica e sintaxe Sintaxe Sintaxe - Regras de construção de frases Semântica - Significado (real) dos símbolos e frases

Conceitos... :

Conceitos... Algoritmo, algoritmia Qualquer conjunto de símbolos e processos de cálculo matemático. (Enc. Luso-Brasileira) (...) operação ou processo de cálculo

Conceitos... :

Conceitos... Conjunto de operações matemáticas simples que, no seu todo, pela ordem correcta, constituem uma operação matemática complexa Conjunto de passos que é necessário executar para chegar à solução de um problema