Prévia do material em texto
Introdução à Ciência da Computação Departamento de Computação Universidade Federal de Sergipe Fluxogramas Prof. Kalil Araujo Bispo Junho/2013 Objetivo da Aula ● Apresentar os conceitos e diferentes tipos de fluxogramas ● Formalizar a representação de dados para utilização de algoritmos e fluxogramas Fluxogramas ● Definições – Diagrama para representação de um algoritmo – Representação gráfica, por símbolos especiais, da definição, análise ou método da solução de um problema Fluxogramas ● Sintaxe – Simbolos gráficos específicos – Expressões admissíveis a serem escritas no interior dos símbolos – Sub-rotinas pré-definidas que podem ser utilizadas nas expressões ● Semântica – Regras de como entender e simular a solução proposta Fluxogramas Fluxogramas com Comandos Sequenciais ● Execução das instruções contidas nos símbolos subsequentes sem desvio até alcançar o símbolo fim ● Ex: Força sobre uma válvula – Qual a força exercida pela coluna de um líquido sobre a área da válvula de um reservatório cilíndrico? Conhecendo-se a altura h (m) do reservatório, o diâmetro d (m) da válvula e o pese específico γ (N/m3) Fluxogramas com Comandos Sequenciais ● F = γ * VolumeColuna ● = γ * AreaTampa * h ● = γ * π * d2 * h / 4 Fluxogramas com Comandos Sequenciais ● As variáveis da fórmula também devem estar no fluxograma ● As variáveis do fluxograma representam espaços de armazenamento ● Podemos escrever γ e π ? Fluxogramas com Comandos Sequenciais ● Quais as entradas? – De onde vem as entradas? ● Quais as saídas? – Para onde vão as saídas? Fluxogramas com Comandos Sequenciais ● Algoritmo força sobre a válvula Início ler os valores h, d e gama calcular f ← pi * gama * (d * d) * h / 4 exibir p valor de f Fim Identificadores ● Os nomes das variáveis devem seguir convenções ● Pode-se utilizar: números, letras e underscore (sublinhado) ● O primeiro caractere deve ser uma letra ou underscore ● Não são permitidos espaços em branco ou caracteres especiais (@, #, $, %, &, *, +, /) ● Não podemos usar palavras reservadas (palavras que pertençam a uma linguagem de programação) Identificadores ● Identificadores válidos – A – a – nota – NOTA – X5 – A32 – NOTA1 – MATRICULA – nota 1 – dia – IDADE Identificadores ● Identificadores inválidos – 5b – e 12 – x-y – prova 2n – nota(2) – case – SET Tipos de Dados ● Numéricos ● Lógicos ● Literais ou caracteres Tipos de Dados (Numéricos) ● Inteiros – Positivos e negativos ● Reais – Positivos, negativos e notação científica Tipos de Dados (Lógicos) ● Podem assumir dois valores – Positivo e negativo ● Convenção para a escrita – True e false Tipos de Dados (Literais ou Caracteres) ● Dados formados por um único caractere ou por uma cadeia de caracteres ● Letras maiúsculas, letras minúsculas e caracteres especiais – Não podem ser usados para cálculo ● Ex: “aula”, “minha mensagem”, “42”, “50 + 15” Atribuição ● A operação de atribuição permite armazenar valores em variáveis ● Lado esquerdo da expressão: variável ● Lado direito da expressão: constante, variável ou outra expressão (não de atribuição) ● Exemplos – x ← 3 – y ← x – z ← 3 + 5 – i ← (y + z) * 7 Concatenação ● Adição de literais – x ← “linguagem” – y ← “pascal” – z ← x + “ “ + y Fluxograma com Comandos de Decisão ● Equação do 2º grau – Quais as raízes de uma equação na forma Ax2 + Bx + C? – Podemos utilizar a equação de Bhaskara ● X = -B +- raiz delta / 2A ● Delta = b2 – 4AC – Existe alguma questão a ser respondida para calcular as raízes? Fluxograma com Comandos de Decisão Fluxograma com Comandos de Decisão Fluxograma com Comandos de Repetição ● O símbolo do comando de decisão é usado com um significado ligeiramente diferente. ● Repetição é indicada pelo caminho fechado que sai do símbolo de decisão e retorna a ele. ● A linha de retorno deve ser sempre desenhada imediatamente antes do símbolo de decisão ● A expressão lógica dentro no interior do símbolo de decisão representa o critério de parada ● Condições de parada devem ser cuidadosamente escolhidas para evitar repetições infinitas (loop infinito) Fluxograma com Comandos de Repetição Exercícios ● Elabore um fluxograma que receba o valor do salário mínimo e o valor do salário de um funcionário, calcule e mostre a quantidade de salários mínimos que esse funcionário ganha. Exercícios ● Elabore um fluxograma que receba uma hora (uma variável para hora e outra para minutos), calcule e mostre – A hora digitada convertida em minutos – O total de minutos, ou seja, os minutos digitados mais a conversão anterior – O total de minutos convertidos em segundos Exercícios ● Elabore um fluxograma que receba dois números e mostre o menor Exercícios ● Elabore um fluxograma que receba três números e mostre o maior Exercícios ● Uma empresa decide dar um aumento de 30% aos funcionários com salários inferiores a R$ 500,00. Elabore um fluxograma que receba o salário do funcionário e mostre o valor do salário reajustado ou uma mensagem caso ele não tenha direito ao aumento. Exercícios ● Elabore um fluxograma que calcule e exiba a soma dos números pares contidos entre zero e um número par fornecido via teclado. Exercícios ● Elabore um fluxograma que receba um número natural e determine se ele é primo Introdução à Ciência da Computação Departamento de Computação Universidade Federal de Sergipe Fluxogramas Prof. Kalil Araujo Bispo Junho/2013 Slide 1 Slide 2 Slide 3 Slide 4 Slide 5 Slide 6 Slide 7 Slide 8 Slide 9 Slide 10 Slide 11 Slide 12 Slide 13 Slide 14 Slide 15 Slide 16 Slide 17 Slide 18 Slide 19 Slide 20 Slide 21 Slide 22 Slide 23 Slide 24 Slide 25 Slide 26 Slide 27 Slide 28 Slide 29 Slide 30 Slide 31 Slide 32