Curso Online de ALGORITMIA E PSEUDO -CÓDIGOS

Algoritmia e Pseudo-código

Algoritmos

Um algoritmo é um esquema de resolução de um problema.

Pode ser implementado com qualquer sequência de valores ou objectos que tenham uma lógica (por exemplo, a língua portuguesa, a linguagem Pascal, a linguagem C), ou seja, qualquer coisa que possa fornecer uma sequência lógica.

Em baixo podemos ver um algoritmo implementado num fluxograma, sobre o estado de uma lâmpada:

Algoritmos

Seguindo o raciocínio, um programa de computador é já por si um algoritmo!
Embora tenhamos que usar um algoritmo prévio, na nossa língua (como apresentado na imagem anterior) para escrever um programa com lógica, o próprio programa que provém desse algoritmo é já um algoritmo.
Até um esquema mental é um algoritmo.

A verdade é que, antes de escrevermos um programa em qualquer outra linguagem é necessário escrever um esquema em papel para evitar erros, por exemplo, na nossa língua, segundo o programa que queremos fazer.

Por exemplo:
Linguagem humana: "Se for verdade isso, acontece isto, senão acontece aquilo"
Linguagem de máquina: IF isso; THEN isto; ELSE aquilo;

Algoritmos

Quando inserimos algum dado num computador, os dados inseridos são transformados em sinais eléctricos (chamados de bits).

Como forma de manipular este fluxo de estados eléctricos e estruturá-lo de forma a permitir operações mais simplificadas e optimizadas sobre os bits, surgiu o conceito de programação.

As linguagens de programação são divididas geralmente em dois níveis:

Linguagens de Baixo Nível:
são linguagens de programação que tratam a informação e transformam-na em linguagem máquina.

Linguagens de Alto Nível:
são linguagens de programação quase como a linguagem comum humana, que quando compiladas são convertidas para linguagem máquina.

Algoritmos

Cada linguagem deste tipo (PASCAL – C – JAVA – HTML) possui uma sintaxe própria, que deve ser respeitada e aprendida para que possa ser correctamente processada pelo seu compilador.

Compilador é um programa que permite que determinada programação numa linguagem específica seja adaptada para linguagem máquina.

As linguagens de programação tratam os dados dum computador através do uso de algoritmos.

Algoritmos

Um algoritmo é uma estrutura passo-a-passo de como um determinado problema deve ser resolvido de forma não - ambígua (como "uma receita dum bolo") . Desta forma, para realizar esta estrutura é necessário o uso de ferramentas e operações oriundas da Lógica e da Matemática.

Antes de escrever o código final do programa numa dada linguagem de alto nível (C ou JAVA), devemos criar o seu algoritmo em pseudo-código e saber qual o tipo de problema proposto, as informações que serão imputadas e os passos a serem efectuados para atingir um fim específico.

Algoritmos

Por exemplo, vamos ver um "algoritmo" sobre o processo de "tomar banho":

Passos…

1.Tirar a roupa.
2.Abrir o vidro protector.
3.Ensaboar-se.
4.Enxaguar o corpo.
5.Passar shampoo no cabelo.
6.Enxaguar o cabelo.
…..
7.Fechar o vidro protector.

Faz agora o teu algoritmo para o teu processo geral de “tomar banho”.

Considera todas as possibilidades e situações.

Desde: estar vestido – água – gás – telefone – produtos – toalha – vestir.

Inventa várias possibilidades de forma a completar o máximo o teu algoritmo.

Implementa o teu algoritmo graficamente no VISIO.

Algoritmos

Programar consiste em dar uma sequência de comandos ao computador para resolver um determinado problema.

Em primeiro lugar, precisamos aprender a definir os passos que nos levam à solução do problema.

Este é o processo mais importante da programação, que exige a nossa habilidade de entender o problema e propor uma solução criativa, simples e correcta.

Esta sequência de passos visando a solução dum determinado problema é chamada de algoritmo.

Um algoritmo é uma sequência de passos para realizar um tarefa ou resolver um problema.

No nosso dia-a-dia utilizamos algoritmos para realizar as nossas actividades, definindo a sequência de acções que devemos fazer para atingir um objectivo.

Essas sequências de passos geralmente são guardadas na nossa memória.

Esta sequência de procedimentos não anotamos no papel, porque são coisas simples. Para resolver problemas mais complexos, precisamos anotar no papel os passos, principalmente quando queremos escrever um programa.

Algoritmos

Um algoritmo tem cinco características importantes:

Finitude: Um algoritmo deve sempre terminar após um número finito de passos.

Definição: Cada passo de um algoritmo deve ser precisamente definido. As acções devem ser definidas rigorosamente e sem ambiguidades.

Entradas: Um algoritmo deve uma ou mais entradas.

Saídas: Um algoritmo deve ter uma ou mais saídas.

Efectividade: Um algoritmo deve ser efectivo. Isto significa que todas as operações devem ser suficientemente básicas de modo que possam ser executadas com precisão num tempo finito.

Algoritmos

Exemplo dum problema:

Na disciplina de matemática tivemos três provas e as notas foram as seguintes:
N1 = 5.5 N2 = 7.0 N3 = 4.5
Gostaríamos saber qual foi a média das três notas!
Qual seria a sequência de operações que o computador precisa para fazer este cálculo simples?

Para calcular a média, em primeiro lugar precisamos informar ao computador quais são os valores das notas.
Depois, pedimos para ele somar as notas e dividir por 3.
O resultado deve ser guardado em algum lugar, para depois mostrar no monitor do computador.

Algoritmos

Resolução:

1. Atribuir os valores:
N1 = 5.5
N2 = 7.0
N3 = 4.5
2. Calcular a soma: S = N1 + N2 + N3
3. Calcular a média: M = S/3
4. Mostrar o resultado final M