esrutura

Algoritmos e Estruturas de dados

Aula

1

Compiladores - Universidade Metodista de Angola

Algoritmo
Um Algoritmo é uma seqüência de instruções ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema.
 Algoritmo não é a solução de um problema, pois, se assim fosse, cada problema teria um único algoritmo. Algoritmo é um caminho para a solução de um problema, e em geral, os caminhos que levam a uma solução são muitas.


2

Compiladores - Universidade Metodista de Angola

Lógica
Lógica de programação é a técnica de encadear pensamentos para atingir determinado objectivo.
 Sequência Lógica são passos executados até atingir um objectivo ou solução de um problema
 Instruções são um conjunto de regras ou normas definidas para a realização ou emprego de algo.
Em informática, é o que indica a um computador uma acção elementar a executar.


3

Compiladores - Universidade Metodista de Angola

Atenção
O aprendizado de algoritmos não se consegue a não ser através de muitos exercícios.
 Algoritmos não se aprende:

- Copiando Algoritmos
 - Estudando Algoritmos
 Algoritmos só se aprendem:

- Construindo Algoritmos

- Testando Algoritmos


4

Compiladores - Universidade Metodista de Angola

Algoritmos


5

Antes de utilizarmos uma linguagem de computador, é necessário organizar as acções a serem tomadas pela máquina de forma organizada e lógica, sem nos atermos as regras rígidas da Sintaxe de uma linguagem.

Compiladores - Universidade Metodista de Angola

Fases de um Algoritmo









6

Quando temos um problema para resolver passamos pelas seguintes etapas:
a) Definir o problema.
b) Realizar um estudo da situação actual e verificar quais a(s) forma(s) de resolver o problema.
c) Terminada a fase de estudo, utilizar uma linguagem de programação para escrever o programa que deverá a princípio, resolver o problema.
d) Analisar junto aos