Want to create interactive content? It’s easy in Genially!
Algoritmos
João Freitas
Created on July 24, 2023
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Smart Presentation
View
Practical Presentation
View
Essential Presentation
View
Akihabara Presentation
View
Pastel Color Presentation
View
Visual Presentation
View
Relaxing Presentation
Transcript
Algoritmos
Luís Silva 2023
go!
Noção de algoritmo
Definição de algoritmo
Um algoritmo pode ser definido como um conjunto de passos finitos e organizados para resolver um determinado problema.
Noção de algoritmo
Definição de algoritmo
Os algoritmos são procedimentos precisos, não ambíguos, padronizados, eficientes e corretos.
O que é um algoritmo
Clique na imagem
Noção de algoritmo
Definição de algoritmo
Os algoritmos são procedimentos precisos, não ambíguos, padronizados, eficientes e corretos.
Noção de algoritmo
Exemplos de algoritmos
Sandes de queijo Trocar lâmpada Google Search Google Maps Videoconferência Estação espacial
Representação de Algoritmos
Formas de representação dos algoritmos
Representação!
1. A narrativa descritiva ou descrição narrativa; 2. O fluxograma convencional; 3. O pseudocódigo, também conhecido como linguagem estruturada ou portugol.
Narrativa Descritiva
Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural.
Narrativa Descritiva
Exemplo 1
Receita de bolo Misture os ingredientes Unte a forma com manteiga Despeje a mistura numa forma Se houver coco ralado então despeje sobre a mistura
Leve a forma ao forno Enquanto não corar deixe a forma no forno Retire do forno Deixe arrefecer
Narrativa Descritiva
Exemplo 2
Tomar banho Entrar na casa de banho e tirar a roupa Abrir a torneira do chuveiro Entrar na água Ensaboar-se Fechar a torneira Sair da água
Enxugar-se Vestir-se
Narrativa Descritiva
Exemplo 3
Cálculo da média de um aluno: Obter as notas da primeira e da segunda prova Calcular a média aritmética das provas Se a média for maior que 9.5, o aluno é aprovado, senão é reprovado
Narrativa Descritiva
Na prática, esta representação é pouco usada porque o uso da linguagem natural dá muitas vezes oportunidade a más interpretações, ambiguidades e imprecisões.
Fluxograma Convencional
Um fluxograma é uma representação gráfica de algoritmos onde diferentes formas geométricas implicam distintas ações (instruções, comandos). Tal propriedade facilita o entendimento das ideias contidas nos algoritmos.
Na represenção dos fluxogramas, será utilizada a seguinte notação:
Fluxograma Convencional
Um fluxograma tem um símbolo inicial, por onde começa a execução do algoritmo, e um ou mais símbolos finais, que são pontos onde a execução do algoritmo acaba.
Fluxograma Convencional
Partindo do símbolo inicial, existe um caminho orientado para ser seguido, que representa a única sequência de execução das instruções.
Fluxograma Convencional
Exceções a esta regra são: 1. os símbolos finais, dos quais não sai nenhum fluxo; 2. os símbolos de decisão, dos quais pode haver mais do que um caminho de saída (normalmente dois caminhos), que representam uma bifurcação no fluxo.
Fluxograma Convencional
Representação de um algoritmo de cálculo da média de um aluno sob a forma de um fluxograma convencional.
Pseudocódigo
Na escrita de algoritmos em pseudocódigo serão consideradas as seguintes opções:
1. Os algoritmos são delimitados pelas etiquetas Início e Fim; 2. As etiquetas Entrada e Saída são utilizadas na explicação das entradas e saídas de dados; 3. As ações são descritas através de verbos no infinitivo.
Pseudocódigo
Na escrita de algoritmos são utilizados os operadores relacionais, lógicos e atitméticos mais comuns, de acordo com a seguinte semântica:
Pseudocódigo
As instruções do tipo sequencial são as mais simples de todas, são responsáveis pela entrada/saída de dados, execução de cálculos e atribuição de valores a variáveis:
Pseudocódigo
As instruções de escrita permitem fazer a saída de dados (tipicamente para o écran) sejam estes variáveis e/ou textos e/ou resultado de cálculos:
Pseudocódigo
As instruções de leitura permitem fazer a entrada de dados, tipicamente a partir de um teclado, colocando-os em variáveis:
Pseudocódigo
A instrução designada por atribuição permite atribuir o valor de uma expressão a uma variável. A variável que aparece no lado esquerdo da instrução vai assim receber o valor da expressão que aparece no lado direito da mesma instrução:
Pseudocódigo
A decisão binária permite bifurcar a execução de um algoritmo em dois fluxos distintos, para tal é utilizada instrução Se. Esta instrução pode ser utilizada de duas formas: se-então e se-então-senão: