Algoritimo

Algoritmos
LINGUAGEM ALGORÍTMICA

1

LINGUAGEM ALGORíTMICA
• Para uma melhor padronização do estudo de algoritmos, é necessário definir uma linguagem para sua construção.
– Portugol

2

Portugol
• É uma psudolinguagem de programação. • Derivada da aglutinação de Portugês + Algol. Algol é o nome de uma linguagem de programação estruturada usada no final da década de 50. • A idéia é permitir que com um conjunto básico de primitivas seja possível pensar na “solução de um problema” e não na máquina que vai executar o algoritmo. • Usado para gerar uma solução facilmente implementável.
3

Portugol
• Conjunto básico de primitivas
– Conjunto básico de ações necessárias para a determinação de um algoritmo. – Ações como unte a fôrma e leve a fôrma ao forno são consideradas atividades primitivas – ou comandos simples – porque suas ações são as mais simples possíveis dentro de um algoritmo, não envolvendo, portanto, instruções mais complexas.

4

Variação do Portugol
– Utilizaremos em nosso curso uma variação do Portugol. – Utilizaremos uma linguagem estruturada em que a preocupação na escrita não é com as regras rígidas de sintaxe (construção), mas sim com sua lógica. – Será utilizada a estrutura geral do algoritmo definida anteriormente.

5

Memória
• A memória principal de um computador pode ser comparada a uma seqüência de células numeradas, na qual cada célula corresponde a um espaço da memória onde, a cada instante, uma dada informação é armazenada. • A referência a cada célula da memória é realizada através de seu endereço numérico.
• Podemos alterar o conteúdo da célula mas o endereço de uma posição de memória não pode ser mudado.
6

Memória
• Assim, para criar um determinado valor em uma célula uma ação primitiva é expressa da seguinte forma: – Armazene o valor 25 na posição de memória de endereço 2 – O resultado obtido pode ser representado, esquematicamente, como na figura.
0 1 2 25 3 4 5 6 7

– A gerência dos endereços das