Algoritmos

Turma: 4 Semestre ECA

Professor: Andr Calisto

Algoritmos Computacionais
A palavra algoritmos vem do latim, dos termos
algorismos ou algorithmos que esto associados ideia
de algarismos por influncia do idioma grego a partir do
termo arithms associado ideia de nmeros.
Algoritmo aplicada e empregada:
na matemtica (associada a um processo de clculo ou de
resoluo de problemas) e;
computao (associada a um conjunto de regras e operaes
bem definidas e ordenadas, destinadas soluo de um
problema, em um nmero finito de passos).

Algoritmos Computacionais
H uma crena que o termo algoritmos originou-se no
ano de 830 de.C. A partir da publicao de um
importante livro de lgebra escrito por um matemtico,
chamado Abu Abdullah Muhammad ibn Musa alKhwarizmi.
Nasceu no ano de 780 d.C
Faleceu no ano de 850 d.C.
Mudanas do nome:
Al-Karismi
Algarismi

Cozinha x Computador
Receita culinria dividida em:
Bloco de ingredientes
Bloco modo de preparo

As pessoas que conseguem seguir a receita passo a

passo so os cozinheiros.
As pessoas que criam e inventam as receitas, so os
mestres-cucas.

Cozinha x Computador
O programador um mestre-cuca da programao de
certa forma. Pois prepara o programa a ser utilizado
pelo usurio.
Pessoas que montam programas a partir de algoritmos
escritos por programadores (os cozinheiros).
O programador Mestre-Cuca um profissional com
muita experincia, possui muita sensibilidade em lgica
de programao.
O Programador Cozinheiro um profissional que
possui pouca experincia em programar e possui pouca

Conceito de Algoritmo
Algoritmo um conjunto finito de regras, bem definidas,
para a soluo de um problema em um tempo finito e
com um nmero finito de passos.
Informalmente, 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 sada.

Conceito de Algoritmos
Para se ter um algoritmo, necessrio:
Que se tenha um nmero finito de passos;
Que cada passo esteja precisamente definido, sem possveis
ambiguidades;
Que existam zero ou mais entradas tomadas de conjuntos
bem definidos;
Que existam uma ou mais sadas;
Que exista uma condio de fim sempre atingida para
quaisquer entradas e num tempo finito.

Formas de Representao de
Algoritmos
Dentre as formas de representao de algoritmos mais
conhecidas, sobressaltam:
a Descrio Narrativa
o Fluxograma Convencional ou diagrama de blocos
o Pseudocdigo, tambm conhecido como Linguagem
Estruturada ou Portugol.

Etapas de Ao de um Computador
A entrada de dados;
O processamento de dados;
A sada de dados.

Tradudor, Compilador e
Interpretador
Tradutor: So programas que permitem fazer a traduo de um
programa escrito em uma linguagem formal para outra. Por
exemplo, Pascal para C.
Compilador: um programa ou um grupo de programas que
escrito por uma linguagem (esta sendo necessria de compilao
para sua execuo) ao ser compilado gera outro cdigo que
interpretado pelo computador.
Interpretador: O interpretador ao contrrio do compilador roda
o cdigo-fonte escrito como sendo o cdigo objeto, ele traduz o
programa linha a linha, o programa vai sendo utilizado na
medida em que vai sendo traduzido. Cada execuo do programa
precisa ser novamente traduzido e interpretado.

Conceito de Dados
Dados so elementos do mundo exterior, que
representam dentro de um computador digital as
informaes manipuladas pelos seres humanos.

Tipos de Dados Primitivos ou Dados

Bsicos
Tipos Inteiros
So caracterizados como tipos inteiros, os dados numricos positivos ou
negativos. Excluindo- se destes qualquer nmero fracionrio. Como exemplo
deste tipo de dado, tem-se os valores: 35, 0, - 56, 1024 entre outros.

Tipos Reais
So caracterizados como tipos reais, os dados numricos positivos e
negativos e nmeros fracionrios. Como exemplo deste tipo de dado, tem-se
os valores: 35, 0, -56, 1.2, -45.987 entre outros.

Tipos Lgicos
So caracterizados como tipos lgicos os dados com valor verdadeiro e
falso, 0 e 1, sim e no, entre outros. Sendo que este tipo de dado poder
representar apenas um desses dos dois valores.

Tipos de Dados Primitivos ou Dados

Bsicos
Tipos Caracteres
So caracterizados como tipos caracteres, as
sequncias contendo letras, nmeros e smbolos
especiais. Uma sequncia de caracteres deve ser
indicada entre aspas (). Este tipo de dado tambm
conhecido como alfanumrico, Sting, literal ou cadeia.
Como exemplo deste tipo de dado, tem-se os valores:
Programao, Rua Alfa, 52 Apto 1, Fone 574-9988,
04387-030, , 7 entre outros.

O Uso de Variveis
Varivel tudo que est sujeito a variaes, que
incerto, instvel ou inconstante.
Todo dado a ser armazenado na memria de um
computador deve ser previamente identificado segundo
seu tipo.
Basicamente, uma varivel possui trs atributos: um
nome, um tipo de dado associado mesma e a
informao por ela guardada.

Regras para declarar uma varivel

Adotaremos para os algoritmos, as seguintes regras:
um nome de varivel deve necessariamente comear com
uma letra;
um nome de varivel no deve conter nenhum smbolo
especial, exceto a sublinha ( _ ) e nenhum espao em branco;
um nome de varivel no poder ser uma palavra reservada a
uma instruo de programa.

Exemplo de Nomes de variveis

Exemplos de nomes de variveis:
Salrio
1ANO
ANO1
a casa
SAL/HORA
SAL_HORA
_DESCONTO

Constante
Constante tudo que fixo, estvel, inaltervel,
imutvel, contnuo, invarivel. Desta forma, um valor
que ser inalterado na expresso, independentemente
das variveis envolvidas na operao a ser realizada.
Exemplo:
CONST pi = 3.14159

Operadores
Operadores Aritmticos
Operadores Relacionais