INTRODUÇÃO AO ALGORITMO

INTRODUÇÃO A ALGORITimo

PROGRAMAÇÃO

OM sigla para memória somente-leitura, como o nome diz só é possível ler seu con-

teúdo, mas não alterá-lo. Não se altera se o computador é desligado.

ecundária são dispositivos usados para armazenar grandes quantidades de infor- mação em caráter não

volátil. Na maioria das vezes é muito mais lenta que a RAM. Exemplo são os discos rígidos.

Os dispositivos de entrada e saída de dados (E/S) são de suma importância pois qual-

quer informação que deva entrar ou sair do computador será feita através deles. Den- tre os

dispositivos de entrada podemos citar: teclado, mouse, câmera, digitalizador. Os dispositivos de

saída podem ser: monitor2, impressora, saída de som, por exemplo.

Os dispositivos de E/S se comunicam com o computador através de portas especí- ficas de

comunicação, como porta paralela, porta serial, porta USB, porta SCSI, porta Firewire, porta PS/2,

e assim por diante. Cada porta compreende um tipo de conector específico, porém mais do que isso um

protocolo de comunicação entre dispositivos.

O dispositivo de entrada padrão é o teclado, enquanto que a saída padrão é o mo- nitor. Isto

significa que sempre que não for explicitamente especificado, um programa tentará ler do teclado e

escrever para o monitor.

2.1 Conceito de Algortimo

Um algoritmo pode ser definido como uma sequência finita de passos (instruções) para resolver um

determinado problema. Sempre que desenvolvemos um algoritmo estamos estabelecendo um padrão de

comportamento que deverá ser seguido (uma norma de execução de ações) para alcançar o resultado de

um problema.

Para o desenvolvimento de um algoritmo eficiente é necessário obedecermos algu- mas premissas

básicas no momento de sua construção:

O algoritmo 1 é um exemplo simples de algoritmo (sem condições ou repetiçõe

a troca de um pneu.

Os algoritmos são capazes de realizar tarefas como:

. Ler e escrever dados;

. Avaliar expressões algébricas, relacionais e lógicas;

. Tomar decisões com base nos resultados das expressões avaliadas;

. Repetir um conjunto de ações de acordo com uma condição;

No algoritmo 2 estão ilustradas as tarefas anteriormente mencionadas. Nas linhas de 2 a 4 pode-se