A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

UDESC - Prof. Juliano Maia1 Algoritmos. UDESC - Prof. Juliano Maia2 Índice Seção 1 – Introdução Seção 2 – Estruturas de Controle Seção 3 – Representação.

Apresentações semelhantes


Apresentação em tema: "UDESC - Prof. Juliano Maia1 Algoritmos. UDESC - Prof. Juliano Maia2 Índice Seção 1 – Introdução Seção 2 – Estruturas de Controle Seção 3 – Representação."— Transcrição da apresentação:

1 UDESC - Prof. Juliano Maia1 Algoritmos

2 UDESC - Prof. Juliano Maia2 Índice Seção 1 – Introdução Seção 2 – Estruturas de Controle Seção 3 – Representação de Algoritmos

3 UDESC - Prof. Juliano Maia3 Introdução Seção 1 Definição Algoritmos Características Algoritmos Definição Programa

4 UDESC - Prof. Juliano Maia4 Uma Receita de bolo! Misture os ingredientes Unte a forma com manteiga Despeje a mistura na forma Se forno convencional, asse por 45 minutos em temperatura de 180 graus Se forno microondas, asse por 30 minutos em temperatura alta Retire a forma do forno

5 UDESC - Prof. Juliano Maia5 Conceitos comuns Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema

6 UDESC - Prof. Juliano Maia6 Conceitos comuns Seqüência ordenada de passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade.

7 UDESC - Prof. Juliano Maia7 Características de um Algoritmo Ter fim Não dar margem à dupla interpretação (não ambíguo) Capacidade de receber dado(s) de entrada do mundo exterior Poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo

8 UDESC - Prof. Juliano Maia8 Programa Um programa de computador nada mais é que um algoritmo escrito numa forma compreensível pelo computador.

9 UDESC - Prof. Juliano Maia9 Estruturas de Controle Seção 2 Estrutura Seqüencial Estruturas de Seleção Estruturas de Repetição

10 UDESC - Prof. Juliano Maia10 Estrutura Seqüencial Esta estrutura representa a seqüência de execução dos comandos de um algoritmo: Comando 1 Comando 2 :: Comando N

11 UDESC - Prof. Juliano Maia11 Estruturas de Seleção Estas estruturas subordinam a execução de um comando, ou bloco de comandos, à veracidade ou não de uma condição lógico relacional. Se :: Senão :: Fim_Se

12 UDESC - Prof. Juliano Maia12 Estruturas de Repetição Estas estruturas permitem a repetição de um comando, ou bloco de comandos, um número determinado de vezes ou tantas vezes quantas uma condição lógica permita, são elas: Para Enquanto Faça Enquanto

13 UDESC - Prof. Juliano Maia13 Estrutura Para Nesta estrutura a repetição acontece um número determinado de vezes, de forma automática. Para contador = 1 Até N :: Fim_Para

14 UDESC - Prof. Juliano Maia14 Estrutura Enquanto Nesta estrutura a repetição acontece enquanto uma condição lógica relacionada for verdadeira, após a verificação desta condição. Enquanto :: Fim_Enquanto

15 UDESC - Prof. Juliano Maia15 Estrutura Faça Enquanto Nesta estrutura a repetição acontece enquanto uma condição lógica relacionada for verdadeira, antes da verificação desta condição. Faça :: Enquanto

16 UDESC - Prof. Juliano Maia16 Representação de Algoritmos Seção 3 Descrição Narrativa Fluxograma Pseudocódigo

17 UDESC - Prof. Juliano Maia17 Descrição Narrativa Representação de algoritmos diretamente em linguagem natural, o português. Cálculo da média de um aluno Obter notas da primeira e segunda provas Calcular a média aritmética entre as duas provas Se a média for maior que 7, o aluno foi aprovado, senão ele foi reprovado

18 UDESC - Prof. Juliano Maia18 Desvantagens Sujeito a más interpretações, ambigüidades e imprecisões: Maria toma banho porque sua mãe disse ela traga a toalha. Maria toma banho porque sua. Mãe, disse ela, traga a toalha.

19 UDESC - Prof. Juliano Maia19 Desvantagens

20 UDESC - Prof. Juliano Maia20 Exercício Proposto Crie um algoritmo em descrição narrativa com o objetivo de trocar um pneu de carro. Seja detalhista!

21 UDESC - Prof. Juliano Maia21 Fluxograma Representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos.

22 UDESC - Prof. Juliano Maia22 Símbolos de representação Início e final do fluxograma Operação de entrada de dados Operação de saída de dados Operação de atribuição e controle subalgoritmo Decisão

23 UDESC - Prof. Juliano Maia23 Exemplo

24 UDESC - Prof. Juliano Maia24 Conceito de variável Nota1, Nota2 e média são variáveis. Variável: entidade destinada a armazenar (espaço de memória) uma informação.

25 UDESC - Prof. Juliano Maia25 Vantagens e Desvantagens Padrão mundial Figuras representam melhor que palavras Representação conhecida e reconhecida Trabalhoso e complicado a medida que o algoritmo cresce

26 UDESC - Prof. Juliano Maia26 Exercício Exemplo Faça um algoritmo que escreva 100 vezes o texto Não vou fazer mais bagunça, utilizando um comando de repetição.

27 UDESC - Prof. Juliano Maia27 Exercício Exemplo Faça um algoritmo (representação fluxograma) que leia uma lista de números inteiros positivos terminada pelo número 0 (zero). Ao final, o algoritmo deve mostrar a média aritmética de todos os números lidos (excluindo o zero).

28 UDESC - Prof. Juliano Maia28 Pseudocódigo Representação de algoritmos através de uma pseudolinguagem de programação, cujos comandos são em português.

29 UDESC - Prof. Juliano Maia29 Exemplo Algoritmo Media-Aluno Início Var nota1, nota2, media Leia nota1 e nota2 media = (nota1 + nota2) / 2 Se media >= 7 Então Escreva APROVADO Senão Escreva REPROVADO Fim_Se Fim

30 UDESC - Prof. Juliano Maia30 Variáveis e Comandos Comandos: Início, Var, Leia, Se... Então... Senão... Fim_se, Escreva, Fim. Variáveis: nota1, nota2, media

31 UDESC - Prof. Juliano Maia31 Operadores Operadores aritméticos +, -, *, /, %, ** Operadores relacionais >, >=, <, <=, ==, != Atenção: = representa uma atribuição e não uma comparação. Operadores lógicos || (OU), && (E), ! (NÃO)

32 UDESC - Prof. Juliano Maia32 Vantagens e Desvantagens Usa o português como base Pode-se definir quais e como os dados serão estruturados Rápida codificação do algoritmo Não padronizado

33 UDESC - Prof. Juliano Maia33 Exercício Num frigorífico existem 90 bois. Cada boi traz preso em seu pescoço um cartão contendo seu número de identificação e seu peso. Faça um algoritmo (representação pseudocódigo) que escreva o número e o peso do boi mais gordo e do boi mais magro (supondo que não haja empates).

34 UDESC - Prof. Juliano Maia34 Exercício Proposto Faça um algoritmo que calcule a multiplicação de dois números inteiros sem utilizar o operador *. Utilize apenas o operador +


Carregar ppt "UDESC - Prof. Juliano Maia1 Algoritmos. UDESC - Prof. Juliano Maia2 Índice Seção 1 – Introdução Seção 2 – Estruturas de Controle Seção 3 – Representação."

Apresentações semelhantes


Anúncios Google