Algoritmos e Lógica de Programação

Faculdade FORTIUM

Curso de Sistemas de Informação

Algoritmos e Lógica de

Programação

Prof. Giselle Barbosa Gomes Machado

Curso de Sistemas de Informação

Algoritmos e Lógica de Programação

_______________________________________________________________________________________________________________________

~ 1 ~

1- INTRODUÇÃO

A automatização de tarefas é um aspecto marcante da sociedade moderna. O

aperfeiçoamento tecnológico alcançado, com respeito a isto, teve como elementos

fundamentais a análise e a obtenção de descrições da execução de tarefas em termos de

ações simples o suficiente, tal que pudessem ser automatizadas por uma máquina

especialmente desenvolvida para este fim, O COMPUTADOR.

Em Ciência da Computação houve um processo de desenvolvimento simultâneo e

interativo de máquinas (hardware) e dos elementos que gerenciam a execução

automática (software) de uma dada tarefa. E essa descrição da execução de uma tarefa,

como considerada acima, é chamada algoritmo.

O objetivo dessa matéria é a Lógica de Programação dando uma base teórica e

prática, suficientemente boa, para que, o aluno domine os algoritmos e esteja habilitado a

aprender uma linguagem de programação. Será mostrado também um grupo de

algoritmos clássicos para tarefas cotidianas, tais como: ordenação e pesquisa.

2- DEFINIÇÕES DE ALGORITMO

• "O conceito central da programação e da Ciência da Computação é o conceito de

algoritmos, isto é, programar é basicamente construir algoritmos."

• É a descrição, de forma lógica, dos passos a serem executados no cumprimento

de determinada tarefa.

• "O algoritmo pode ser usado como uma ferramenta genérica para representar a

solução de tarefas independente do desejo de automatizá-las, mas em geral está

associado ao processamento eletrônico de dados, onde representa o rascunho

para programas (Software)."

• "Serve como modelo para programas, pois sua linguagem é intermediária à

linguagem humana e às linguagens de programação, sendo então, uma boa

ferramenta na validação da lógica de tarefas a serem automatizadas."

• "Um algoritmo é uma receita para um processo computacional e consiste de uma

série de operações primitivas, interconectadas devidamente, sobre um conjunto de

objetos. Os objetos manipulados por essas receitas são as variáveis."

• Como qualquer modelo, um algoritmo é uma abstração da realidade. A abstração é

o processo de identificar as propriedades relevantes do fenômeno que esta sendo

modelado. Usando o modelo abstrato, podemos nos centrar unicamente nas

propriedades relevantes para nós, dependendo da finalidade da abstração, e

ignorar as irrelevantes.

• É a forma pela qual descrevemos soluções de problemas do nosso mundo, de

forma que possam ser implementadas utilizando os recursos do mundo

computacional. Como o mundo computacional possuí severas limitações em

relação ao nosso mundo, é necessário que sejam impostas algumas regras

básicas na forma de solucionar os problemas, para que possamos utilizar os

recursos de hardware e software disponíveis. Algoritmos apesar de servirem para

representar a solução de qualquer problema, no caso do Processamento de

Dados, eles devem seguir as regras básicas de programação para que sejam

compatíveis com as linguagens de programação.

Curso de Sistemas de Informação

Algoritmos e Lógica de Programação

_______________________________________________________________________________________________________________________

~ 2 ~

*** ATENÇÃO ***

Algoritmo não é a solução de um problema, pois, se assim fosse, cada problema

teria um único algoritmo. Algoritmo é um caminho para a solução de um problema, e em

geral, os caminhos que levam a uma solução são muitas.

O aprendizado de algoritmos é como aprender a jogar futebol, não se consegue a

não ser através de muitos exercícios.

Algoritmos não se aprendem:

- Copiando Algoritmos

- Estudando Algoritmos

Algoritmos só se aprendem:

- Construindo Algoritmos

- Testando Algoritmos

2.1- Fases de um Algoritmo

Quando temos um problema e vamos utilizar um computador para resolvê-lo

inevitavelmente temos que passar pelas seguintes etapas:

a) Definir o problema.

b)