Introduo a Algoritmos

PARTE I - INTRODUO PROGRAMAO

Prof Rafael Braga

INTRODUO PROGRAMAO

Lgica de Programao
Lgica de programao a tcnica de encadear pensamentos (instrues) para atingir determinado objetivo.

Instrues
Instrues so regras ou normas definidas para a realizao ou emprego de algo. Em informtica, o que indica a um computador uma ao elementar a executar.

INTRODUO PROGRAMAO

Algoritmo
1. Matemtica. Processo de clculo, ou de resoluo de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restries, regras formais para a obteno do resultado, ou da soluo do problema. 2. Informtica. Conjunto de regras e operaes bem definidas e ordenadas, destinadas soluo de um problema, ou de uma classe de problemas, em um nmero finito de etapas.

[Do lat. med. algorismos, algorithmos, 'algarismo', por infl. do gr. arithms, 'nmero'.]

[AURLIO]

INTRODUO PROGRAMAO

Exemplos de Algoritmos
instrues para se utilizar um aparelho eletrodomstico; uma receita para preparo de algum prato; guia de preenchimento para declarao do imposto de renda; a regra para determinao de mximos e mnimos de funes por derivadas sucessivas; a maneira como as contas de gua, luz e telefone so calculadas mensalmente; etc.

INTRODUO PROGRAMAO

Caractersticas
ter fim no dar margem dupla interpretao (no ambguo)

Todo algoritmo deve apresentar algumas caractersticas bsicas:

capacidade de receber dado(s) de entrada

poder gerar informaes de sada para o mundo externo ao do ambiente do algoritmo ser efetivo (todas as etapas especificadas no algoritmo devem ser alcanveis em um tempo finito)

INTRODUO PROGRAMAO

Formas de Apresentao

DESCRIO NARRATIVA

EXEMPLO
Receita de Bolo: Providencie manteiga, ovos, 2 Kg de massa, etc. Misture os ingredientes Despeje a mistura na frma de bolo Leve a frma ao forno Espere 20 minutos Retire a frma do forno Deixe esfriar Prove

VANTAGENS:
o portugus bastante conhecido por ns;

DESVANTAGENS:
impreciso; pouca confiabilidade (a impreciso acarreta a desconfiana);

extenso (normalmente, escreve-se muito para dizer pouca coisa).

INTRODUO PROGRAMAO
FLUXOGRAMA

EXEMPLO

VANTAGENS:
Uma das ferramentas mais conhecidas Figuras dizem muito mais que palavras Padro mundial

DESVANTAGENS:
Pouca ateno aos dados, no oferecendo recursos para descrev-los ou represent-los, alm disso, complica-se medida que o algoritmo cresce.

INTRODUO PROGRAMAO
LINGUAGEM ALGORITMICA

EXEMPLO

VANTAGENS:
Usa o portugus como base Pode-se definir quais e como os dados vo estar estruturados Passagem quase imediata do algoritmo para uma linguagem de programao qualquer

DESVANTAGENS:
Exige a definio de uma linguagem no real para trabalho No padronizado

INTRODUO PROGRAMAO
PSEUDOCDIGO

EXEMPLO

TESTE DE MESA

EXEMPLO

X=5

Y=9

SOMA = 5 + 9 ESCREVA SOMA = 14

INTRODUO PROGRAMAO
ALGORITMOS

EXEMPLOS

INTRODUO PROGRAMAO

OPERADORES
Os operadores so meios pelo avaliamos dados dentro do computador.

Operadores Aritmticos

Operadores Relacionais
Operadores Lgicos

INTRODUO PROGRAMAO

Operadores Aritmticos
Os operadores aritmticos so os utilizados para obter resultados numricos. Alm da adio, subtrao, multiplicao e diviso, podem utilizar tambm o operador para exponenciao.

INTRODUO PROGRAMAO

Operadores Relacionais
Os operadores relacionais so utilizados para comparar String de caracteres e nmeros. Os valores a serem comparados podem ser caracteres ou variveis. Estes operadores sempre retornam valores lgicos (verdadeiro ou falso/ True ou False)

INTRODUO PROGRAMAO

INTRODUO PROGRAMAO

Operadores Lgicos
Os operadores lgicos servem para combinar resultados de expresses, retornando se o resultado final verdadeiro ou falso.

INTRODUO PROGRAMAO
A tabela abaixo mostra todos os valores possveis criados pelos trs operadores lgicos (AND, OR e NOT)

Exemplo: Suponha que temos trs variveis A = 5, B = 8 e C =1

INTRODUO PROGRAMAO

Estruturas de Deciso e Repetio

SE ... ENTO / IF ... THEN

Estrutura Condicional Simples

Exemplo:

Atribui 4 a variavel A

.. A > B ??? Atribui 3 a variavel B A = Condio 4 B = 3 Como a resposta verdadeira : 4>3 SE (A > B) ENTO (THEN) ENTO ESCREVA A > B FIM SE
Executa comando de escrita
18

INTRODUO PROGRAMAO

Estruturas de Deciso e Repetio

SE ... ENTO ... SENO/ IF ... THEN ... ELSE

Estrutura Condicional Composta

Exemplo:

Atribui 4 a variavel A

.. A > B ??? Atribui 5 a variavel B Condio 4 A = B = 5 SE (A > B) Como a resposta no ENTO verdadeira : 4 no > 5 ESCREVA A > Executamos o comando de B Executa caso contrrio escrita (ELSE) SENO ESCREVA B > A FIM SE
20

INTRODUO PROGRAMAO
SE ... ENTO ... SENO/ IF ... THEN ... ELSE

INTRODUO PROGRAMAO

Estruturas de Deciso e Repetio

ENQUANTO ... PROCESSAR / DO WHILE ... LOOP

Estrutura de Repetio Simples

Exemplos: .....
i > 10 ???

n = 10 %Nmero de peas preo = 5 %Preo de cada pea ENQUANTO i < n TOTAL Condio = TOTAL + preo 50 > 40??? i = i+1

Enquanto compradas!!!! i < 10

Executa se verdade

FIM ENQUANTO

SE (TOTAL >= 40) Executa Caso ENTO contrrio ESCREVA NO TENHO COMO PAGAR!!!! SENO ESCREVA ACHO QUE D!
FIM SE
23

INTRODUO PROGRAMAO

Estruturas de Deciso e Repetio

PARA ... AT ... PROCESSAR / DO ... UNTIL ... LOOP

Estrutura de Repetio Simples

Exemplos: i > 10 ??? ..... Para i < 10

n = 10 %Nmero de peas compradas!!!! preo = 5 %Preo de cada pea PARA i = 1 at n TOTAL = TOTAL + preo 50 > 40??? i Condio= i +1 FIM PARA

Executa se verdade

SE (TOTAL >= 40) Executa Caso contrrio ENTO ESCREVA NO TENHO COMO PAGAR!!!! SENO ESCREVA ACHO QUE D!
FIM SE
25