aa-algo-intro

Views:
 
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

Conceitos... : 

Conceitos... Algoritmo Processo Matemático Processo Numérico Processo Mecanizável

Propriedades (a rever + tarde) : 

Propriedades (a rever + tarde) Passos realizáveis Nº finito de passos Eficiência

Exemplos : 

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

Slide 20: 

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

authorStream Live Help