ALGORITMOSALGORITMOS

ALGORITMOSALGORITMOS• Lógica de Programação:Lógica de Programação:

– É a técnica que consiste em sequenciar É a técnica que consiste em sequenciar passos que levarão a atingir um passos que levarão a atingir um determinado objetivodeterminado objetivo

ALGORITMOSALGORITMOS• Algoritmos:Algoritmos:

– Um algoritmo é uma seqüência de ações (passos) finitas, bem definidas, queresolve, em tempo finito, um problema de ordem computacional.

– OBS.: O algoritmo não é a solução do problema, mas o caminho que leva

a mesma.

ALGORITMOSALGORITMOS• Exemplos de Algoritmos:Exemplos de Algoritmos:

– Fazer um BoloFazer um Bolo– Ir para o trabalho de carroIr para o trabalho de carro– Fazer compras no supermercadoFazer compras no supermercado– Escrever uma cartaEscrever uma carta– Tomar banhoTomar banho

ALGORITMOSALGORITMOS• Programa de Computador:Programa de Computador:

– É um algoritmo escrito em uma linguagem de computador.

ALGORITMOSALGORITMOS• Principais Elementos das Linguagens:Principais Elementos das Linguagens:

– Instruções de Entrada e SaídaInstruções de Entrada e Saída– Instruções de CálculoInstruções de Cálculo– Instruções lógicas e de comparaçãoInstruções lógicas e de comparação– Instruções de armazenamento e Instruções de armazenamento e

pesquisa de dadospesquisa de dados

ALGORITMOSALGORITMOS• Exemplos de Linguagens:Exemplos de Linguagens:

– C, C, JavaJava, Pascal, Fortran, Cobol, Lisp, , Pascal, Fortran, Cobol, Lisp, Prolog, C#, C++, Object Pascal, Visual Prolog, C#, C++, Object Pascal, Visual Basic, etc.Basic, etc.

ALGORITMOSALGORITMOS• Características de Algoritmos:Características de Algoritmos:

– Finitude – Tem que ser finitoFinitude – Tem que ser finito– Definitude – Tem que saber o que vai Definitude – Tem que saber o que vai

fazerfazer– Entrada – Dados de entradaEntrada – Dados de entrada– Saída – Dados de saídaSaída – Dados de saída– Eficácia – Tem que resolver o problemaEficácia – Tem que resolver o problema– Eficiência – Tempo de resoluçãoEficiência – Tempo de resolução

ALGORITMOSALGORITMOS• Método para construir o Algoritmo:Método para construir o Algoritmo:

– Entender o ProblemaEntender o Problema– Definir dados de entradaDefinir dados de entrada– Definir o processamento(responsável pela Definir o processamento(responsável pela

transformação dos dados de entrada em dados transformação dos dados de entrada em dados de saída)de saída)

– Definir dados de saídaDefinir dados de saída– Construir o algoritmo usando a notação Construir o algoritmo usando a notação

adequadaadequada– Validar o algoritmo(Testar)Validar o algoritmo(Testar)

ALGORITMOSALGORITMOS• Tipos de Algoritmos:Tipos de Algoritmos:

– Descrição NarrativaDescrição Narrativa– FluxogramaFluxograma– Pseudo-código(portugol)Pseudo-código(portugol)

ALGORITMOSALGORITMOS• Descrição Narrativa:Descrição Narrativa:

– Utiliza linguagem natural;– Vantagem: Não é necessário aprender

nenhum conceito novo– Desvantagem: Permite várias

interpretações, dificultando transcrição para programa

ALGORITMOSALGORITMOS• Fluxograma:Fluxograma:

– Utiliza elementos gráficos– Vantagem: Entendimento de gráficos é

mais fácil que de textos– Desvantagem: Necessário aprender

simbologia e não apresenta detalhes para transcrever para programa

ALGORITMOSALGORITMOS• Fluxograma:Fluxograma:

Indica o início ou fim do algoritmoIndica o sentido do fluxo de dadosSimboliza cálculos e atribuições

Símbolo para entrada de dados

Símbolo para saída de dados

Símbolo de decisão

ALGORITMOSALGORITMOS• Portugol:Portugol:

– Vantagem: Transcrição para programa (linguagem de computador) é praticamente imediata.

– Desvantagem: Necessário aprender regras

ALGORITMOSALGORITMOS• Calcular a média de dois números:Calcular a média de dois números:

– Descrição Narrativa:Descrição Narrativa:•Ler os dois númerosLer os dois números•Calcular a médiaCalcular a média•Mostrar o resultadoMostrar o resultado

ALGORITMOSALGORITMOS• Calcular a média de dois números:Calcular a média de dois números:

– Fluxograma:Fluxograma:

InícioLer x,y

M=(x+y)/2

M Fim

ALGORITMOSALGORITMOS• Calcular a média de dois números:Calcular a média de dois números:

– Portugol:Portugol:ALGORITMO MediaALGORITMO MediaDECLARE DECLARE

inteiro x,y,media;inteiro x,y,media;INICIOINICIO

Ler(x);Ler(x);Ler(y);Ler(y);media = (x+y)/2;media = (x+y)/2;imprimir(media)imprimir(media)

FIMFIM