Baixe o app para aproveitar ainda mais
Prévia do material em texto
Prof. JAQUELINE PINHEIRO, Dra. Algoritmos e Técnicas de Programação Formação Acadêmica • UA, Assunção - 2017, Doutorado em Educação. • UFPA, Pará – 2010, Mestrado em Engenharia de Processos. • UFAM, Amazonas – 2005, Especialização de Metodologia do Ensino Superior. • UFAM, Amazonas – 2002, Especialização em Desenvolvimento de Sistemas. • ULBRA, Amazonas – 2000, Graduação em Informática. OBJETIVO DESENVOLVER O RACIOCÍNIO LÓGICO DO ALUNO ATRAVÉS DE INICIAÇÃO EM ALGORITMO E ESTIMULAR A CRIATIVIDADE PARA O DESENVOLVIMENTO DE PROGRAMAS. Na informática desenvolvemos algoritmos geralmente em pseudo-linguagem conhecida como “Portugol” ou “Português estruturado”. Portugol é derivado da aglutinação de Português + Algol (Algol é o nome de uma linguagem de programação estruturada usada no final da década de 50. INTRODUÇÃO PSEUDOCÓDIGO E a forma de representação de um algoritmos, é rico em detalhes, por assemelhar-se à forma em que os programas são escritos. ESTRUTURA DE UM ALGORITMO ALGORITMO <NOME_DO_ALGORITMO>; VAR < declaração de variáveis, constantes e tipos >; < subalgoritmos>; INICIO <corpo_do_algoritmo>; FIM. Tipos de Dados Os tipos de dados são: Inteiro: todo e qualquer valor numérico que pertença ao conjunto dos números inteiros (negativo, nulo, positivo); Real: todo e qualquer valor numérico que pertença ao conjunto dos números reais (negativo, nulo, positivo e fracionário); Tipos de Dados Caracter: sequência contendo letras, números e símbolos especiais (String e Literal); Lógico: todo e qualquer dado que pode apenas assumir dois valores (verdadeiro ou falso; sim ou não; ligado ou desligado, etc); Variáveis e Constantes Variável: um dado é classificado como variável quando tem a possibilidade de ser alterado no decorrer do programa; Exemplo: Peso de uma pessoa; N° do telefone, etc; Constante: é tudo aquilo é que fixo ou estável, isto é, não sofre nenhuma variação no decorrer do tempo. Exemplo: PI = 3,1415; Variáveis Regras de um Identificador: Formado por uma ou mais caracteres; O primeiro dever ser obrigatoriamente uma letra; Não é permitido o uso de simbolos especiais, exceto o underline ( _ ); Usar nome significativos para facilitar a compreensão do algoritmo; Declaração de Variáveis Nada mais é que promover a associaçao do identificador de uma variável com o tipo de dados que ele irá manipular; Exemplo: NOME : Literal; IDADE : inteiro; Lista de variáveis: quando for do mesmo tipos; ENDERECO,NOME : Literal; IDADE:inteiro; Identificador Tipo de Dados Variáveis e Constante Demostração: VALOR, MULTA : real; IDADE : inteiro; . . MULTA VALOR * 0.16; Identificador ConstanteIdentificador EXERCÍCIO 1) Assinale com um x os identificadores válidos: ( ) valor ( ) Nota*do*aluno ( ) x2 ( ) nome ( ) 3x4 ( ) ah! ( ) xyz ( ) 56b 2) Supondo-se que as variáveis NOM, PROF, ID e SALARIO serão utilizadas para armazenar o nome, profissão, idade e salário de uma pessoa, escrever o conjunto de declarações necessárias para criar essas variáveis e associar às mesmas os tipos de dados. EXPRESSÕES Termos computacionais: É uma combinação de variáveis, constantes e operadores, e que, uma vez avaliada, resulta num valor. EXPRESSÕES Exemplo: Cálculo da área do triangulo Area = 0.5 x B x H B=Base; H=altura; B H EXPRESSÕES Operadores: são elementos funcionais que atuam sobre operandos e produzem um determinado resultado. Ex: EXPRESSÕES Classificação dos Operadores: Binários: quando atuam sobre dois operandos (soma,subtração,multiplicação,divisão). Unários: quando atuam sobre um único operando. ( - na frente de um número, inverte o sinal). EXPRESSÕES Tipos: Expressões Aritméticas: cujo o resultado da avaliação é do tipo numérico, seja ele inteiro ou real. OPERADORES ARITMÉTICOS DIVISÃO/ MULTIPLICAÇÃO* SUBTRAÇÃO- ADIÇÃO+ EXPRESSÕES Expressões Lógicas: cujo o resultado da avaliação é um valor lógico. (.V. ou .F.) EXPRESSÕES Operador Tipo Operação Prioridade .OU. Binário Disjunção 3 .E. Binário Conjunção 2 .NÃO. Unário Negação 1 TABELA VERDADE REGRAS: .NÃO. SEMPRE INVERTE O SINAL; .E. TENHA RESULTADO VERDADEIRO É NECESSÁRIO QUE SEUS DOIS OPERANDOS TENHAM VALOR LÓGICO .V. .OU. TENHA RESULTADO VERDADEIRO BASTA QUE UM DE SEUS OPERANDOS SEJA VERDADEIRO. EXEMPLO TABELA VERDADE A B .NÃO.A .NÃO. B A .OU. B A .E. B .F. .F. .F. .V. .V. .F. .V. .V. OPERADORES RELACIONAIS DIFERENTE IGUAL MENOR OU IGUAL MAIOR OU IGUAL MENOR QUE MAIOR QUE <> = <= >= < > OPERADORES RELACIONAIS Exemplo: A=10; B=5; A = B ? 10 = 5 ? .F. EXPRESSÕES Expressões Literais: cujo resultado da avaliação é um valor literal. EXPRESSÕES Ex: “REFRIGERA” + “DOR” Resultado: “REFRIGERADOR” INSTRUÇÕES PRIMITIVAS SÃO COMANDOS BÁSICOS QUE EFETUAM TAREFAS ESSENCIAIS PARA A OPERAÇÃO DOS COMPUTADORES, COMO: ENTRADA E SAÍDA DE DADOS. COMANDO DE ENTRADA Necessitamos receber dados do mundo externo. SINTAXE: LEIA <LISTA_DE_VARIÁVEIS>; LEIA ( A ); OU LEIA ( A , B ); COMANDO DE ATRIBUIÇÃO PARA ATRIBUIRMOS UMA VALOR OU UMA EXPRESSÃO A UMA VARIÁVEL, UTILIZAMOS O COMANDO DE ATRIBUIÇÃO. SINTAXE: <NOME_VARIÁVEL> ← <EXPRESSÃO>; C ← A + B; COMANDO DE SAÍDA MEIO PELO QUAL INFORMAÇÕES CONTIDAS NA MEMÓRIA DOS COMPUTADORES SÃO COLOCADAS NOS DISPOSITIVOS DE SAÍDA, PARA QUE O USUÁRIO POSSA APRECIÁ-LAS. SINTAXE: ESCREVA <LISTA_VARIÁVEIS>; OU ESCREVA <LITERAL>; COMANDO DE SAÍDA EXEMPLOS: ESCREVA <LISTA_VARIÁVEIS>; ESCREVA (“ DIGITE A PRIMEIRA NOTA”); ESCREVA (“ A MÉDIA É:”); {SAÍDA} ESCREVA(“ O RESULTADO DA SOMA É :” , C) ESCREVA <LITERAL>; ESCREVA (“BOM DIA”); PONTO, VÍRGULA E ASPAS O sinal de ponto e virgula “ ; “ indica a existência de um próximo comando; Na estrutura INICIO e no comando que antecede a estrutura FIM não usa “ ; “ Quando queremos exibir uma mensagem para a tela ou impressão ela deve estar contida entre aspas duplas. COMENTÁRIOS DEVEM SER INSERIDOS NO ALGORITMO A FIM DE ESCLARECER O DESENVOLVIMENTO DO MESMO. SÃO INSERIDOS ENTRE { CHAVES } ESTRUTURA DE UM ALGORITMO ALGORITMO <NOME>; VAR < declaração de variáveis, constantes e tipo >; INICIO <comandos>; FIM. Faça um algoritmo que leia dois números inteiros e mostre a soma deles. ALGORITMO SOMA; VAR A, B, C: inteiro; INICIO LEIA ( A, B); C ← A+B; ESCREVA (C); FIM. Algoritmo apresenta mais detalhes ALGORITMO SOMA; VAR A, B, C: INTEIRO; INICIO ESCREVA (“ ENTRE COM PRIMEIRO NUMERO:”); LEIA (A); ESCREVA (“ ENTRE COM SEGUNDO NUMERO:”); LEIA(B); C ← (A+B); ESCREVA ( “ O RESULTADO DA SOMA É:”, C); FIM. Algoritmo soma; var A, B, C: inteiro; início escreva(“Digite o 1 número”); leia(A); escreva(“Digite o 2 número”); leia (B); C : = ( A + B ); escreva(“A soma é:”, C); fim. Exemplo Completo Escreva um algoritmo para calcular a soma entre dois números quaisquer. início A , B , C “Digite o 1 número” A B “Digite o 2 número” C : = (A+B); “A soma é:”, C fim algoritmo_media; var n1, n2: inteiro; media: real; início escreva(“Digite o 1 número); leia(n1); escreva(“Digite o 2 número); leia (n2); media:=(n1+n2)/2; escreva(“A média é:”, media); fim. 2 - Exemplo Escreva um algoritmo para calcular a média entre dois números quaisquer. início N1,N2, MEDIA “Digite o 1 número” N1 N2 “Digite o 2 número” MEDIA : = (N1+N2)/2 “A média é:”,MEDIA fim Exercício 3 1) Faça um algoritmo que leia quatro números inteiros e mostre a soma deles. 2) Faça um algoritmo que receba dois números reais, calcule e mostre a subtração do primeiro pelo segundo. 3) Faça um programa que receba dois números inteiros, calcule e imprima a multiplicação dos dois números. 4) Faça um programa que receba três notas de um aluno, calcule e escreva a média aritmética entre essas notas. 5) Faça um algoritmo que leia três nomese mostre os nomes. 6) Faça um algoritmo que leia três nomes e mostre-os na ordem inversa de leitura. 7) Faça um algoritmo que lê o raio de uma circunferência e calcule sua área. area= PI * (raio)² PI= 3.1416
Compartilhar