Assa

CEFET­MG CAMPUS III ­ Apostila de P.S.I – Algoritmos

APOSTILA

Lógica de Programação
Inspirada e adaptada da Apostila Algoritmo e Lógica de Programação da UFRN e demais referencias bibliográficas no final do documento

CEFET­MG ­ CAMPUS III ­ Leopoldina

Flávio O. Sousa Leopoldina, 2010
1

CEFET­MG CAMPUS III ­ Apostila de P.S.I – Algoritmos

Capítulo 1
Introdução 1. Conceito de Algoritmo

A automação é o processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a ser realizada por máquinas, sejam estes dispositivos mecânicos, eletrônicos (como os computadores) ou de natureza mista. Para que a automação de uma tarefa seja bem­sucedida é necessário que a máquina que passará a realizá­la seja capaz de desempenhar cada uma das etapas constituintes do processo a ser automatizado com eficiência, de modo a garantir a repetibilidade do mesmo. Assim, é necessário que seja especificado com clareza e exatidão o que deve ser realizado em cada uma das fases do processo a ser automatizado, bem como a seqüência em que estas fases devem ser realizadas. A especificação da seqüência ordenada de passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade, dá­se o nome de algoritmo. Para que um computador possa desempenhar uma tarefa é necessário que esta seja detalhada passo­a­passo, numa forma compreensível pela máquina, utilizando aquilo que se chama de programa. Neste sentido, um programa de computador nada mais é que um algoritmo escrito numa forma compreensível pelo computador (linguagem de programação). 1.1 Algumas Definições de Algoritmo “Algoritmo é uma sequencia finita de instruções ou operações cuja execução em tempo finito resolve um problema computacional qualquer que seja sua instancia” “Serve como modelo para programas, pois sua linguagem é intermediária à linguagem humana e