Pré-visualização parcial do texto
Baixe algoritmos e linguagem I - logicas e programação e outras Notas de estudo em PDF para Algoritmos, somente na Docsity!
Curso Básico de Lógica de Programação Post E, Autor: Paulo Sérgio de Moraes Aos e Urnbyaegio 5 Lógica de Programação Ultima Atualização: 04 de Abril de 2000 FOLHAS Bo, Í pn oofDSO à PASTA É IDADE DO PROF, (A Unicamp - Centro de Computação - DSC Página: Curso Básico de Lógica de Programação INDICE 12 13 14 1.5 16 21 2.2 23 2.4 2.5 2.6 31 3.2 33 ER! 42 43 44 45 74 11 Introdução à Lógica de Programação. Lógica... Sequência Lógica .. Instruções... Algoritmo... Desenvolvendo algoritmos Pseudocódigo Exemplo de Algoritmo Teste de Mesa EXERCÍCIOS.. Diagrama de Bloco... O que é um diagrama de bloco Simbologia ..... EXERCÍCIOS. Constantes, Variáveis e Tipos de Dados Constante: Variáveis Tipos de Variávei Declaração de Variáveis ..... EXERCÍCIOS.. Operadores Operadores Aritméticos. Operadores Relucionais Operadores Lógicos... EXERCÍCIOS. Operações Lógicas... EXERCÍCIOS. Estrutura de Decisão e Repetição... Comandos de Decisão .. SE ENTÃO / IF... THEN Unicamp - Centro de Computação - DSC Página: 2 Curso Básico de Lógica de Programação 4 Introdução à Lógica de Programação 1.1 Lógica A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a sequêntia lógica para o desenvolvimento. Então o que é lógica? Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. 1.2 Seqiiência Lógica Estes pensamentos, podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa. Sequência Lógica são passos executados até atingir um objetivo ou solução de um problema. 1.3 Instruções Na linguagem comum, entende-se por instruções “um conjunto de regras ou normas definidas para a realização ou emprego de algo”. Em informática, porém, instrução é a informação que indica a um computador uma ação elementar a executar. Convém ressaltar que uma ordem isolada não permite realizar o processo completo, para isso é necessário um conjunto de instruções colocadas em ordem sequencial lógica. Por exemplo, se quisermos fazer uma omelete de batatas, precisaremos colocar em prática uma série de instruções: descascar as batalas, bater Os ovos, fritar as batatas, etc... É evidente que essas instruções tem que ser executadas em uma ordem adequada — não se pode descascar as batatas depois de fritá-las. Dessa maneira, uma instrução tomada em separado não tem muilo sentido; para obtermos o resultado, precisamos colocar em prática o conjunto de todas as instruções, na ordem correta Instruções são um conjunto de regras ou normas definidas para a realização ou | emprego de algo. Em informática, é o que indica a um computador uma ação elementar a executar. Unicamp - Centro de Computação - DSC Página: 4 Curso Básica de Lógica de Programação 1.4 Algoritmo Um algoritmo é formalmente uma sequência finita de passos que levam a execução de uma tarefa. Podemos pensar em algoritmo como uma receita, uma sequência de instruções que dão cabo de uma meta específica. Estas larefas não podem ser redundantes nem subjetivas na sua definição, devem ser claras e precisas. Como exemplos de algoritmos podemos citar os algoritmos das operações básicas (adição, multiplicação, divisão e subtração) de números reais decimais. Outros exemplos seriam os manuais de aparelhos eletrônicos, como um videocassete, que explicam passo-a-passo como, por exemplo, gravar um evento. Até mesmo as coisas mais simples, podem ser descritas por sequências lógicas. Por exemplo: “Chupar uma bala”. Pegar a bala e Reliraro papel e Chupara bala e Jogaro papel no lixo “Somar dois números quaisquer” Escreva o primeiro número no retângulo A Escreva o segundo número no retângulo B Some o número do retângulo A com número do retângulo B e coloque o resultado no retângulo C Retângulo À Retângulo B Resultado 1.5 Programas Os programas de computadores nada mais são do que algoritmos escritos numa linguagem de computador (Pascal, C, Cobol, Fortran, Visual Basic entre outras) e que são interpretados e executados por uma máquina, no caso um computador. Notem que dada esta interpretação rigorosa, um programa é por natureza muito específico e rígido em relação aos algoritmos da vida real, Unicamp - Centro de Computação -DSC | Página: 5 Curso Básico de Lógica de Programação 3) Descreva com detalhes a sequência lógica para Trocar um pneu de um carro. 4) Faça um algoritmo para trocar uma lâmpada. Descreva com detalhes: Unicamp - Centro de Computação - DSC Página: 7 Curso Básico de Lógica de Programação 2 Desenvolvendo algoritmos 2.1 Pseudocódigo Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é uma alusão à posterior implementação em uma linguagem de programação, ou seja, quando formos programar em uma linguagem, por exemplo Visual Basic, estaremos gerando código em visual Basic. Por isso os algoritmos são independentes das linguagens de programação. Ao contrário de uma linguagem de programação não existe um formalismo rígido de como deve ser escrito o algoritmo. O algoritmo deve ser fácil de se interpretar e fácil de codificar. Ou seja, ele deve ser o intermediário entre a linguagem falada e a linguagem de programação. 2.2 Regras para construção do Algoritmo Para escrever um algoritmo precisamos descrever a sequência de instruções, de maneira simples e objetiva. Para isso utilizaremos algumas técnicas: e Usar somente um verbo por frase e Imaginar que você está desenvolvendo um algoritmo para pessoas que não trabalham com informática e Usarfrases curtas e simples e Serobjetivo e Procurar usar palavras que não tenham sentido dúbio 2.3 Fases No capítulo anterior vimos que ALGORITMO é uma sequência lógica de instruções que podem ser executadas. É importante ressaltar que qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo, como por exemplo: COMO FAZER ARROZ DOCE ou então CALCULAR O SALDO FINANCEIRO DE UM ESTOQUE Entretanto ao montar um algoritmo, precisamos primeiro dividir o problema apresentado em três fases fundamentais. ENTRADA —S| PROCESSAMENTO —S SAÍDA Unicamp - Centro de Computação - DSC Curso Básico de Lógica de Programação R: O dado de saída será a média final Algoritmo Receba a nota da proval Receba a nota de provaZ Receba a nota de prova3 Receba a nota da provas Some todas as notas e divida o resultado por 4 Mostre o resultado da divisão 2.5 Teste de Mesa Após desenvolver um algoritmo ele deverá sempre ser testado. Este teste é chamado de TESTE DE MESA, que significa, seguir as instruções do algoritmo de maneira precisa para verificar se o procedimento utilizado está correto ou não Veja o exemplo: : Nota da Prova 1 Nota da Prova 2 Nota da Prova 3 Nota da Prova 4 Utilize a tabela abaixo [pi P2 P3 P4 Média : — Unicamp - Centro de Computação - DSC Página: 10 Curso Básico de Lógica de Programação 2.6 EXERCÍCIOS 1) Identifique os dados de entrada, processamento e saída no algoritmo abaixo Receba código da peça Receba valor da peça Receba Quantidade de peças Calcule o valor total da peça (Quantidade * Valor da peça) Mostre o código da peça e seu valor total ..... 2) Faça um algoritmo para “Calcular o estoque médio de uma peça”, sendo que ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) !2 3) Teste o algoritmo anterior com dados definidos por você Unicamp - Centro de Computação - DSC Página: |] Curso Básico de Lógica de Programação Exemplos de Diagrama de Bloco “CHUPAR UMA BALA” “CALCULAR A MÉDIA DE 4 NOTAS | —— TU PEGAR A BALA Aa ! Y RETIRAR O P) ARE Receber n2 E +, T y CHUPAR A BALA Recebor n3 JOGAR O PAPEL Y NO LIXO ] Receber nã , FIM y Calcular Media=(nl+nZ+n3+n4) 14 ! Y Média FIM Veja que no exemplo da bala seguimos uma sequência lógica somente com informações diretas, já no segundo exemplo da média utilizamos cálculo e exibimos o resultado do mesmo. Unicamp - Centro de Computação - DSC Página: 13 Curso Básico de Lógica de Programação 3.3 EXERCÍCIOS 1) Construa um diagrama de blocos que Leia a cotação do dólar Leia um valor em dólares Converta esse valor para Real Mostre o resultado t 2) Desenvolva um diagrama que: e Leia 4 (quatro) números e Calcule o quadrado para cada um e Somem todos e e Mostre o resultado 3) Construa um algoritmo para pagamento de comissão de vendedores de peças, levando-se em consideração que sua comissão será de 5% do total da venda e que você tem os seguintes dados: e Identificação do vendedor e Código da peça e Preço unitário da peça * Quantidade vendida E depois construa o diagrama de blocos do algoritmo desenvolvido, e por fim faça um leste de mesa. Unicamp - Centro de Computação - DSC Página: 14 Curso Básico de Lógica de Programação 4.3 Tipos de Variáveis As variáveis e as constantes podem ser basicamente de quatro tipos: Numéricas, caracteres, Alfanuméricas ou lógicas. Numéricas Específicas para armazenamento de números, que posteriormente poderão ser utilizados para cálculos. Podem ser ainda classificadas como Inteiras ou Reais. As variáveis do tipo inteiro são para armazenamento de números inteiros e as Reais são para o armazenamento de números que possuam casas decimais. , M Caracteres Específicas para armazenamento de conjunto de caracteres que não contenham números (literais). Ex: nomes. Alfanuméricas Específicas para dados que contenham letras e/ou números. Pode em determinados momentos conter somente dados numéricos ou somente literais. Se usado somente para armazenamento de números, não poderá ser utilizada para operações matemáticas. Lógicas Armazenam somente dados lógicos que podem ser Verdadeiro ou Falso. 4.4 Declaração de Variáveis As variáveis só podem armazenar valores de um mesmo tipo, de maneira que também são classificadas como sendo numéricas, lógicas e literais. Unicamp - Centro de Computação - DSC . Página: 16 Curso Básico de Lógica de Programação 4.5 EXERCÍCIOS 1) O que é uma constante? Dê dois exemplos. 2) O que é uma variável? Dê dois exemplos. 3) Faça um teste de mesa no diagrama de bloco abaixo e preencha a tabela ao lado com os dados do teste: Salário Abono Salnovo Recebe cas Salario 600,00 60,00 350,00 A Abono [— T v Sahovo-Salaro + | | abono Unicamp - Centro de Computação - DSC Página: 17 Curso Básico de Lógica de Programação 5 Operadores Os operadores são meios pelo qual incrementamos, decrementamos, comparamos e avaliamos dados dentro do computador. Temos três lipos de operadores: e Operadores Aritméticos e Operadores Relacionais e Operadores Lógicos 5.1 Operadores Aritméticos Os operadores aritméticos são os utilizados para obter resultados numéricos. Além da adição, subtração, multiplicação e divisão, podem utilizar também o operador para exponenciação. Os símbolos para os operadores aritméticos são: OPERAÇÃO SIMBOLO Adição E | Subtração nes Muliplicação * | Divisão f | Exponenciação ** Hierarquia das Operações Aritméticas º () Parênteses Exponenciação = Multiplicação, divisão (o que aparecer primeiro) E + ou — (o que aparecer primeiro) Exemplo TOTAL = PRECO * QUANTIDADE 1+7*+2824 = 28 3*(1-2)+4"2=5 5.2 Operadores Relacionais Os operadores relacionais são ulilizados para comparar String de caracteres e números. Os valores a serem comparados podem ser caracteres ou variáveis. Unicamp - Centro de Computação - DSC . Curso Básico de Lógica de Programação Estes operadores sempre retornam valores lógicos (verdadeiro ou falso! True ou False) Para estabelecer prioridades no que diz respeito a qual operação executar primeiro, utilize os parênteses. Os operadores relacionais são: Descrição Símbolo Igual a = Diferente de <> ou f | Maior que > Menor que < A Maior ou igual a >= | Menor ou igual a <= Exemplo Tendo duas variáveis A = 5eB=3 Os resultados das expressões seriam: [Expressão Resultado 'A=B Falso | [A<>B Verdadeiro A>B Verdadeiro A=B - Verdadeiro A<=B Falso, Simbolo Utilizado para comparação entre expressões Campo com Constante Numérica Campo com Campo Sim Codigo>1000 Campo com Constante Aliamimárica Sim Unicamp - Centro de Computação - DSC Página: 20 
