algoritmos e programação I

algoritmos e programação I

(Parte 1 de 3)

Algoritmos e Programaçªo I

Curso de graduaçªo em sistemas de informaçªo Prof. Rodrigo Sena

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

O que Øum algoritmo?

Conjunto finito de instruçıes organizadas em seqüŒncia que descrevem a soluçªo de algum problema.

Instruçªo = Verbo imperativo + complemento

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Tipos de algoritmo:

Descriçªo narrativa Fluxograma

Pseudo-Código

Programa

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Descriçªo narrativa

Exemplo: Receita culinÆria

Dissolva a gelatina em Ægua quente. Bata o leite condensado, o limªo e a gelatina no liquidificador. Depois de tudo misturado acrescente as claras de ovo em nevee misture delicadamente. Unte uma fôrma com um pouco de óleo e despeje a mistura. Leve para gelar atØque fique firme.

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Fluxograma

Ligue a TV

Ligou? Inicio

Está na Tomada? Conecte a

Tomada.

AssistŒncia tØcnica

Fim Sim

Nªo

Sim Nªo

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Pseudo-Código

Portugol Algoritmo SomaValor declare VALOR1, VALOR2, SOMA: inteiro

SOMAVALOR1 + VALOR2

escreva Digite o primeiro valor: leia VALOR1 escreva Digite o segundo valor: leia VALOR2 escreva A soma dos valores Ø: escreva SOMA fim algoritmo

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Problema

Análise Soluçªo

Teste de qualidade

Produto final Alteraçıes

Como construir Algoritmos

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Testes de qualidade

Perfeitamente definido Não ambíguo

Eficaz Eficiente

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Análise de algoritmo

Algoritmo lavar cabelo

1 Molhe o cabelo 2 Coloque o xampu

3 -Massageie

4 -EnxÆgüe

5 -Repita

Curso de graduaçªo em Sistemas de Informaçªo Algoritmos e programaçªo I Prof. Rodrigo Sena

Análise de algoritmo

Soluçªo:

Algoritmo lavar cabelo_Modificado

(Parte 1 de 3)

Comentários