Aula 1 algoritmos

Algoritmos
Cláudio C. Rodrigues

O conceito de Algoritmos
 A representação de Algoritmos


Primitivas
Pseudocódigo




O delineamento de Algoritmos
A teoria da Resolução de Problemas
A busca de um ponto de partida


1

O Conceito de Algoritmo





Um algoritmo é um conjunto ordenado de passos executáveis não ambíguos, definindo um processo que tem um término.
Conceitos inter-relacionados:
Algoritmo:




Programa:




abstrato e distinto de sua representação
É uma das possíveis representações do algoritmo

Processo:


A atividade de executar um algoritmo.
2

O Conceito de Algoritmo


Considere que um algoritmo deve consistir de passos executáveis. Para tanto, considerar as instruções: Passo 1. Construir uma lista de todos os inteiros positivos
Passo 2. Organizar esta lista em ordem decrescente
Passo 3. Extrair o primeiro inteiro da lista resultante.

Esta sequência caracteriza um algoritmo?

3

A representação de Algoritmos




Aqui, trataremos dos assuntos relativos à representação de um algoritmo.
Primitivas:




Conjunto bem definido de elementos funcionais básicos com os quais podem ser construidas representações de algoritmos.
Um conjunto de primitivas, juntamente com um de regras, estabelecendo de que maneira as primitivas podem ser combinadas, constituí uma linguagem de programação. 4

Representação de Algoritmos


Cada primitiva consiste de duas partes:


Sintaxe:




representação simbólica da primitiva

Semântica:


significado da primitiva

5

Representação de Algoritmos


Narrativa


Representação dos algoritmos expressa em linguagem natural.


Tem a inconveniência da má interpretação, originando ambigüidades e imprecisões.

6

Representação de Algoritmos


Exemplo:


Trocar o pneu de um carro
1.
2.
3.
4.
5.
6.

Afrouxar ligeiramente as porcas
Suspender o carro
Retirar as porcas e