ALGORITMOS
description
Transcript of ALGORITMOS
![Page 1: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/1.jpg)
ALGORITMOSALGORITMOS
![Page 2: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/2.jpg)
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
![Page 3: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/3.jpg)
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.
![Page 4: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/4.jpg)
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
![Page 5: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/5.jpg)
ALGORITMOSALGORITMOS• Programa de Computador:Programa de Computador:
– É um algoritmo escrito em uma linguagem de computador.
![Page 6: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/6.jpg)
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
![Page 7: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/7.jpg)
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.
![Page 8: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/8.jpg)
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
![Page 9: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/9.jpg)
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)
![Page 10: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/10.jpg)
ALGORITMOSALGORITMOS• Tipos de Algoritmos:Tipos de Algoritmos:
– Descrição NarrativaDescrição Narrativa– FluxogramaFluxograma– Pseudo-código(portugol)Pseudo-código(portugol)
![Page 11: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/11.jpg)
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
![Page 12: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/12.jpg)
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
![Page 13: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/13.jpg)
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
![Page 14: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/14.jpg)
ALGORITMOSALGORITMOS• Portugol:Portugol:
– Vantagem: Transcrição para programa (linguagem de computador) é praticamente imediata.
– Desvantagem: Necessário aprender regras
![Page 15: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/15.jpg)
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
![Page 16: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/16.jpg)
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
![Page 17: ALGORITMOS](https://reader036.fdocuments.net/reader036/viewer/2022083012/56815d88550346895dcb9364/html5/thumbnails/17.jpg)
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