Apresenta o

1

Engenharia de
Computação
Disciplina: Algoritmo Básico e Programação
Carga Horária: 60h
Professor: Reinaldo

Engenharia de
Computação

2

Algoritmo Básico e Programação

Os algoritmos fazem parte do dia-adia das pessoas.
Um algoritmo pode ser visto como uma sequência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema.

3

Engenharia de
Computação

Conceito de Algoritmo
“Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.”
(Forbellone, 1999)
“Algoritmo é a descrição de uma sequência de passos que deve ser seguida para a realização 1999).

de

uma

tarefa.”

(Ascencio,

Engenharia de
Computação

Algoritmo
Segundo Cormen (2002), um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como a saída

4

5

Engenharia de
Computação

Algoritmo
Segundo Dijkstra, um algoritmo corresponde a uma

descrição

de

um

padrão

de

comportamento, expresso em termos de um conjunto finito de ações.

6

Engenharia de
Computação

Algoritmos
Os

algoritmos

são

utilizados

para

resolver diversos tipos de problemas, por exemplo:
▫ Comércio Eletrônico;
▫ Instruções para o uso de medicamentos;
▫ Indicações de como montar um aparelho;
▫ Entre outros.

Engenharia de
Computação

Estrutura de Dados
Quando os dados obtidos na entrada do algoritmo são dispostos e manipulados de forma homogênea no processo de computação de sua saída, trata-se de tipo abstrato de dados. Uma estrutura de dados é um meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações (Cormen, 2002).

7

Engenharia de
Computação

Estrutura de Dados
Todos os problemas a serem resolvidos por algoritmos possuem dados. Estes são armazenados em estruturas, escolhidas de acordo com as operações que podem ser realizadas sobre elas e com o custo de cada uma dessas operações. 8

Engenharia de
Computação

Estrutura de