Lógica de programação com visu alg
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
6,045
On Slideshare
6,045
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
169
Comments
0
Likes
2

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. CEETApostila organizada, a partir dos textosoriginais disponibilizados pelo prof. CláudioMorgado de Souza, no siteHhttp://www.apoioinformatica.inf.br/HPelo professor
  • 2. Disciplina de Lógica de programaçãoEditor e Interpretador de PseudocódigosObjetivosApresentação do VisuaAlg pelo prof. Cláudio Morgado de Souza.A idéia de escrever este programa nasceu a partir de uma necessidade: uma ferramenta quepermitisse aos alunos iniciantes em programação o exercício dos seus conhecimentos numambiente próximo da realidade. Em minha experiência como professor desta disciplina, tenhonotado que a abstração de "rodar o chinês", ou seja, de executar um programa apenas nopapel, é um grande obstáculo (quase intransponível para alguns) no aprendizado das técnicasde elaboração de algoritmos. Por outro lado, submeter um iniciante aos rigores de umalinguagem de programação como Pascal ou ao “esoterismo” do C também me pareciaexagerado. O ideal seria uma linguagem mais simples, parecida com o "Portugol", de grandepopularidade nos meios acadêmicos e presente nos livros mais utilizados; com ela, osprincípios básicos da programação estruturada poderiam ser ensinados sem que a curva deaprendizagem fosse íngreme. Além disso, esta ferramenta deveria também ser capaz desimular o que acontece na tela do computador com o uso dos famosos comandos "leia" e"escreva", bem como possibilitar a verificação dos valores das variáveis, o acompanhamentopasso a passo da execução de um algoritmo (pelo seu grande valor didático), e até mesmosuportar um modo simples de depuração. Aliado a tudo isto, deveria estar um editor de textocom recursos razoáveis (tais como abrir e salvar arquivos) e que dispusesse de todos osprincipais recursos de um ambiente gráfico.O VisuAlg é para mim a concretização desta idéia. Espero que, colocando-o em domíniopúblico (numa versão freeware), possa ajudar professores e alunos de programação, e tambémser ajudado por eles através de sugestões e críticas que visem sempre a sua melhoria. A idéiabásica é manter o VisuAlg simples: deve ser como as rodinhas de apoio que uma criança usaao aprender a andar de bicicleta, e que são retiradas quando deixam de ser necessárias. Istonão quer dizer que o VisuAlg não possa ou deva ser melhorado: conto com a colaboração detodos que vierem a utilizá-lo.Instalação e Requerimentos de HardwareO VisuAlg é um programa simples, que não depende de DLLs, OCXs ou outros componentes.Sua instalação não copia arquivos para nenhuma outra pasta a não ser aquela em que forinstalado, e exige cerca de 1 MB de espaço em disco. Pode ser executado sob Windows 95 ouposterior, e tem melhor aparência com resolução de vídeo de 800x600 ou maior.Conheça o VisuAlgA Tela Principal do VisuAlgO menu do programaA linguagem de programação do VisuAlgReferências da linguagem do VisuAlgAuto-digitação e sugestão de digitaçãoCriado por Reinaldo 2-72
  • 3. Disciplina de Lógica de programaçãoA Tela Principal do VisuAlgA tela do VisuAlg compõe-se da barra de tarefas, do editor de textos (que toma toda a suametade superior), do quadro de variáveis (no lado esquerdo da metade inferior), do simuladorde saída (no correspondente lado direito) e da barra de status. Quando o programa écarregado, já apresenta no editor um "esqueleto" de pseudocódigo, com a intenção de poupartrabalho ao usuário e de mostrar o formato básico que deve ser seguido. Explicaremos a seguircada componente da interface do VisuAlg.A Barra de TarefasContém os comandos mais utilizados no VisuAlg (estes comandos também podem seracessados pelo menu ou por atalhos no teclado).Criado por Reinaldo 3-72
  • 4. Disciplina de Lógica de programaçãoAbrir (Ctrl-A): Abre um arquivo anteriormente gravado, substituindo o texto presente no editor.Se este tiver sido modificado, o VisuAlg pedirá sua confirmação para salvá-lo antes que sejasobreposto.Novo (Ctrl-N): Cria um novo "esqueleto" de pseudocódigo, substituindo o texto presente noeditor. Se este tiver sido modificado, o VisuAlg pedirá sua confirmação para salvá-lo antes queseja sobreposto.Salvar (Ctrl-S): Grava imediatamente o texto presente no editor. Na primeira vez que um novotexto é gravado, o VisuAlg pede seu nome e localização.Imprimir: Imprime imediatamente na impressora padrão o texto presente no editor. Paraconfigurar a impressão, use o comando Imprimir do menu Arquivo (acessível também peloatalho Ctrl-P).Cortar (Ctrl-X): Apaga texto selecionado, armazenando-o em uma área de transferência.Copiar (Ctrl-C): Copia o texto selecionado para a área de transferência.Colar (Ctrl-V): Copia texto da área de transferência para o local em que está o cursor.Gravar bloco de texto: Permite a gravação em arquivo de um texto selecionado no editor. Aextensão sugerida para o nome do arquivo é .inc.Inserir bloco de texto: Permite a inserção do conteúdo de um arquivo. A extensão sugeridapara o nome do arquivo é .inc.Desfazer (Ctrl-Z): Desfaz último comando efetuado.Refazer (Shift-Ctrl-Z): Refaz último comando desfeito.Localizar (Ctrl-L): Localiza no texto presente no editor determinada palavra especificada.Substituir (Ctrl-U): Localiza no texto presente no editor determinada palavra especificada,substituindo-a por outra.Corrigir Indentação (Ctrl-G): Corrige automaticamente a indentação (ou tabulação) dopseudocódigo, tabulando cada comando interno com espaços à esquerda.Numerar linhas: Ativa ou desativa a exibição dos números das linhas na área à esquerda doeditor. A linha e a coluna do editor em que o cursor está em um determinado momento tambémsão mostradas na barra de status (parte inferior da tela). Por motivos técnicos, esta opção éautomaticamente desativada durante a execução do pseudocódigo, mas volta a ser ativadalogo em seguida.Mostrar variáveis modificadas: Ativa ou desativa a exibição da variável que está sendomodificada. Como o número de variáveis pode ser grande, muitas podem estar fora da janelade visualização; quando esta característica está ativada, o VisuAlg rola a grade de exibição demodo que cada variável fique visível no momento em está sendo modificada. Este recurso éespecialmente útil quando se executa um pseudocódigo passo a passo. Por questões dedesempenho, a configuração padrão desta característica é desativada, quando o pseudocódigoestá sendo executado automaticamente. No entanto, basta clicar este botão para executá-loautomaticamente com a exibição ativada. No final da execução, a configuração volta a serdesativada.Restaurar tela inicial: Retorna a divisão da tela ao formato inicial, caso você tenha mudado otamanho da área do editor de texto, quadro de variáveis ou simulador de saída.Criado por Reinaldo 4-72
  • 5. Disciplina de Lógica de programaçãoExecutar (F9): Inicia (ou continua) a execução automática do pseudocódigo.Executar com timer (Shift-F9):: Insere um atraso (que pode ser especificado no intervalo aolado) antes da execução de cada linha. Também realça em fundo azul o comando que estásendo executado, da mesma forma que na execução passo a passo.Intervalo do timer: Atraso em cada linha, para quando se deseja executar o pseudocódigocom timer.Passo (F8): Inicia (ou continua) a execução linha por linha do pseudocódigo, dando ao usuárioa oportunidade de acompanhar o fluxo de execução, os valores das variáveis e a pilha deativação dos subprogramas.Parar (Ctrl-F2): Termina imediatamente a execução do pseudocódigo. Evidentemente, estebotão fica desabilitado quando o pseudocódigo não está sendo executado.Liga/desliga breakpoint (F5): Insere/remove um ponto de parada na linha em que esteja ocursor. Estes pontos de parada são úteis para a depuração e acompanhamento da execuçãodos pseudocódigos, pois permitem a verificação dos valores das variáveis e da pilha deativação de subprogramas.Desmarcar todos os breakpoints (Ctrl-F5): Desativa todos os breakpoints que estejamativados naquele momento.Executar em modo DOS: Com esta opção ativada, tanto a entrada como a saída-padrãopassa a ser uma janela que imita o DOS, simulando a execução de um programa nesteambiente.Gerar valores aleatórios: Ativa a geração de valores aleatórios que substituem a digitação dedados. A faixa padrão de valores gerados é de 0 a 100 inclusive, mas pode ser modificada(basta alterar intervalo ao lado). Para a geração de dados do tipo caractere, não há uma faixapré-estabelecida: os dados gerados serão sempre strings de 5 letras maiúsculas.Intervalo dos valores aleatórios: Faixa de valores que serão gerados automaticamente,quando esta opção estiver ativada.Perfil (F7): Após a execução de um pseudocódigo, exibe o número de vezes que cada umasdas suas linhas foi executada. É útil para a análise de eficiência (por exemplo, nos métodos deordenação).Mostrar pilha de ativação (Ctrl-F3): Exibe a pilha de subprogramas ativados num dadomomento. Convém utilizar este comando em conjunto com breakpoints ou com a execuçãopasso a passo.Ajuda (F1): Possibilita acesso às páginas de ajuda e às informações sobre o VisuAlg.Quadro de VariáveisÉ formado por uma grade na qual são mostrados o escopo de cada variável (se for doprograma principal, será global; se for local, será apresentado o nome do subprograma onde foideclarada), seus nomes (também com os índices, nos casos em que sejam vetores), seu tipo("I" para inteiro, "R" para real, "C" para caractere e "L" para lógico) e o seu valor corrente. Aversão atual do VisuAlg permite a visualização de até 500 variáveis (contando individualmentecada elemento dos vetores).A Barra de StatusSituada na parte inferior da tela, esta barra contém dois painéis: o primeiro mostra a linha e acoluna onde o cursor está, e o segundo mostra a palavra Modificado no caso em que oCriado por Reinaldo 5-72
  • 6. Disciplina de Lógica de programaçãopseudocódigo tenha sido alterado desde que foi carregado ou salvo pela última vez. Nestabarra, há ainda um terceiro painel disponível, que ainda não tem um uso específico na atualversão.Criado por Reinaldo 6-72
  • 7. Disciplina de Lógica de programaçãoMenu do VisuAlgEste menu compõe-se de 7 partes:Arquivo: Possui os comandos para se abrir, salvar e imprimir algoritmos:Novo: Cria um novo "esqueleto" de pseudocódigo, substituindo o texto existente no editor. Seeste texto anterior tiver sido modificado, o VisuAlg pedirá sua confirmação para salvá-lo antesque seja sobreposto.Abrir: Abre o texto de um pseudocódigo anteriormente gravado, substituindo o texto existenteno editor. Se este tiver sido modificado, o VisuAlg pedirá sua confirmação para salvá-lo antesque seja sobreposto.Salvar: Salva imediatamente o texto presente no editor. Caso seja a primeira vez que um novotexto é gravado, o VisuAlg pedirá o nome do arquivo e sua localização.Salvar como: Permite salvar o texto presente no editor exibindo antes uma janela na qual sepode escolher o nome do arquivo e sua localização.Enviar por email: Permite o envio por email do texto presente no editor.Imprimir: Permite a impressão do algoritmo corrente, mostrando antes a janela deconfiguração de impressão (o correspondente botão da barra de tarefas imprimeimediatamente o texto do pseudocódigo na impressora padrão).Sair: Abandona o VisuAlg.Além destes comandos, há ainda a lista dos 5 últimos algoritmos utilizados, que podem serabertos diretamente ao se escolher o seu nome.Editar: Além dos conhecidos comandos de um editor de texto (copiar, cortar, colar, desfazer,refazer, selecionar tudo, localizar, localizar de novo, substituir), há também as seguintesopções:Corrigir indentação: Corrige automaticamente a indentação do pseudocódigo, tabulando cadacomando interno com espaços à esquerda.Gravar bloco de texto: Permite a gravação em arquivo de um texto selecionado no editor. Aextensão sugerida para o nome do arquivo é .inc.Inserir bloco de texto: Permite a inserção do conteúdo de um arquivo. A extensão sugeridapara o nome do arquivo é .inc.Exibir: Possui os comandos para ativar/desativar as seguintes características:Número de linhas: Ativa/desativa a exibição da numeração das linhas na área à esquerda doeditor. A numeração corrente da posição do cursor também é mostrada na primeira parte dabarra de status, situada na parte inferior da tela. Por motivos técnicas, a numeração édesativada durante a execução do pseudocódigo, voltando à situação anterior logo emseguida.Variáveis modificadas: Ativa/desativa a exibição da variável que está sendo modificada.Como o número de variáveis pode ser grande, muitas podem estar fora da janela devisualização; quando esta característica está ativada, o VisuAlg rola a grade de exibição demodo que cada variável fique visível no momento em está sendo modificada. Este recurso éespecialmente útil quando se executa um pseudocódigo passo a passo. Por questões dedesempenho, a configuração padrão desta característica é desativada, quando o pseudocódigoestá sendo executado automaticamente. No entanto, basta clicar este botão para executá-loautomaticamente com a exibição ativada. No final da execução, a configuração volta a serdesativada.Pseudocódigo: Contém os comandos relativos à execução do algoritmo:Criado por Reinaldo 7-72
  • 8. Disciplina de Lógica de programaçãoExecutar: Inicia (ou continua) a execução automática do pseudocódigo.Passo a passo: Inicia (ou continua) a execução linha por linha do pseudocódigo, dando aousuário a oportunidade de acompanhar o fluxo de execução, os valores das variáveis e a pilhade ativação dos subprogramas.Executar com timer: Insere um atraso (que pode ser especificado) antes da execução decada linha. Também realça em fundo azul o comando que está sendo executado, da mesmaforma que na execução passo a passo.Parar: Termina imediatamente a execução do pseudocódigo. Evidentemente, este item ficadesabilitado quando o pseudocódigo não está sendo executado.Liga/desliga breakpoint: Insere/remove um ponto de parada na linha em que esteja o cursor.Estes pontos de parada são úteis para a depuração e acompanhamento da execução dospseudocódigos, pois permitem a verificação dos valores das variáveis e da pilha de ativação desubprogramas.Desmarcar todos os breakpoints: Desativa todos os breakpoints que estejam ativadosnaquele momento.Executar em modo DOS: Com esta opção ativada, tanto a entrada como a saída-padrãopassa a ser uma janela que imita o DOS, simulando a execução de um programa nesteambiente.Gerar valores aleatórios: Ativa a geração de valores aleatórios que substituem a digitação dedados. A faixa padrão de valores gerados é de 0 a 100 inclusive, mas pode ser modificada.Para a geração de dados do tipo caractere, não há uma faixa pré-estabelecida: os dadosgerados serão sempre strings de 5 letras maiúsculas.Perfil: Após a execução de um pseudocódigo, exibe o número de vezes que cada umas dassuas linhas foi executada. É útil para a análise de eficiência (por exemplo, nos métodos deordenação).Pilha de ativação: Exibe a pilha de subprogramas ativados num dado momento. Convémutilizar este comando em conjunto com breakpoints ou com a execução passo a passo.Linguagens: Permite a tradução automático do pseudocódigo presente no editor para outraslinguagens de programação. Atualmente, apenas a tradução para Pascal está implementada,mas ainda em fase de testes.Ferramentas: Neste menu, é possível configurar algumas opções do VisuAlg: cores e tipos deletras na exibição do pseudocódigo, número de espaços para indentação automática, etc.Ajuda: Entre outras coisas, possibilita acesso às páginas de ajuda e às informações sobre oVisuAlg.Criado por Reinaldo 8-72
  • 9. Disciplina de Lógica de programaçãoA Linguagem de Programação doVisuAlg (1)IntroduçãoA linguagem que o VisuAlg interpreta é bem simples: é uma versão portuguesa dospseudocódigos largamente utilizados nos livros de introdução à programação, conhecida como"Portugol". Tomei a liberdade de acrescentar-lhe alguns comandos novos, com o intuito de criarfacilidades específicas para o ensino de técnicas de elaboração de algoritmos. Inicialmente,pensava em criar uma sintaxe muito simples e "liberal", para que o usuário se preocupasseapenas com a lógica da resolução dos problemas e não com as palavras-chave, pontos evírgulas, etc. No entanto, cheguei depois à conclusão de que alguma formalidade seria não sónecessária como útil, para criar um sentido de disciplina na elaboração do "código-fonte".A linguagem do VisuAlg permite apenas um comando por linha: desse modo, não hánecessidade de tokens separadores de estruturas, como o ponto e vírgula em Pascal. Tambémnão existe o conceito de blocos de comandos (que correspondem ao begin e end do Pascal eao { e } do C), nem comandos de desvio incondicional como o goto. Na versão atual doVisuAlg, com exceção das rotinas de entrada e saída, não há nenhum subprograma embutido,tal como Inc(), Sqr(), Ord(), Chr(), Pos(), Copy() ou outro.Importante: para facilitar a digitação e evitar confusões, todas as palavras-chave do VisuAlgforam implementadas sem acentos, cedilha, etc. Portanto, o tipo de dados lógico é definidocomo logico, o comando se..então..senão é definido como se..entao..senao, e assim pordiante. O VisuAlg também não distingue maiúsculas e minúsculas no reconhecimento depalavras-chave e nomes de variáveis.Formato Básico do Pseudocódigo e Inclusão deComentáriosO formato básico do nosso pseudocódigo é o seguinte:algoritmo "semnome"// Função :// Autor :// Data :// Seção de Declaraçõesinicio// Seção de ComandosfimalgoritmoA primeira linha é composta pela palavra-chave algoritmo seguida do seu nome delimitadopor aspas duplas. Este nome será usado como título nas janelas de leitura de dados (nasfuturas versões do VisuAlg, talvez utilizemos este dado de outras formas). A seção que sesegue é a de declaração de variáveis, que termina com a linha que contém a palavra-chaveinicio. Deste ponto em diante está a seção de comandos, que continua até a linha em quese encontre a palavra-chave fimalgoritmo. Esta última linha marca o final do pseudocódigo:todo texto existente a partir dela é ignorado pelo interpretador.O VisuAlg permite a inclusão de comentários: qualquer texto precedido de "//" é ignorado, atése atingir o final da sua linha. Por este motivo, os comentários não se estendem por mais deCriado por Reinaldo 9-72
  • 10. Disciplina de Lógica de programaçãouma linha: quando se deseja escrever comentários mais longos, que ocupem várias linhas,cada uma delas deverá começar por "//".Tipos de DadosO VisuAlg prevê quatro tipos de dados: inteiro, real, cadeia de caracteres e lógico (oubooleano). As palavras-chave que os definem são as seguintes (observe que elas não têmacentuação):• inteiro: define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais.• real: define variáveis numéricas do tipo real, ou seja, com casas decimais.• caractere: define variáveis do tipo string, ou seja, cadeia de caracteres.• logico: define variáveis do tipo booleano, ou seja, com valor VERDADEIRO ouFALSO.O VisuAlg permite também a declaração de variáveis estruturadas através da palavra-chavevetor, como será explicado a seguir.Nomes de Variáveis e sua DeclaraçãoOs nomes das variáveis devem começar por uma letra e depois conter letras, números ouunderline, até um limite de 30 caracteres. As variáveis podem ser simples ou estruturadas (naversão atual, os vetores podem ser de uma ou duas dimensões). Não pode haver duasvariáveis com o mesmo nome, com a natural exceção dos elementos de um mesmo vetor.A seção de declaração de variáveis começa com a palavra-chave var, e continua com asseguintes sintaxes:<lista-de-variáveis> : <tipo-de-dado><lista-de-variáveis> : vetor "["<lista-de-intervalos>"]" de <tipo-de-dado>Na <lista-de-variáveis>, os nomes das variáveis estão separados por vírgulas. Na<lista-de-intervalos>, os <intervalo> são separados por vírgulas, e têm a seguintesintaxe:<intervalo>: <valor-inicial> .. <valor-final>Na versão atual do VisuAlg, tanto <valor-inicial> como <valor-final> devem serinteiros. Além disso, exige-se evidentemente que <valor-final> seja maior do que<valor-inicial>.Exemplos:var a: inteiroValor1, Valor2: realvet: vetor [1..10] de realmatriz: vetor [0..4,8..10] de inteironome_do_aluno: caracteresinalizador: logicoNote que não há a necessidade de ponto e vírgula após cada declaração: basta pular linha. Adeclaração de vetores é análoga à linguagem Pascal: a variável vet acima tem 10 elementos,com os índices de [1] a [10], enquanto matriz corresponde a 15 elementos com índices [0,8],Criado por Reinaldo 10-72
  • 11. Disciplina de Lógica de programação[0,9], [0,10], [1,8], [1,9], [1,10], ... até [4,10]. O número total de variáveis suportado pelo VisuAlgé 500 (cada elemento de um vetor é contado individualmente).Constantes e Comando de AtribuiçãoO VisuAlg tem três tipos de constantes:• Numéricos: são valores numéricos escritos na forma usual das linguagens deprogramação. Podem ser inteiros ou reais. Neste último caso, o separador de decimaisé o ponto e não a vírgula, independente da configuração regional do computador ondeo VisuAlg está sendo executado. O VisuAlg também não suporta separadores demilhares.• Caracteres: qualquer cadeia de caracteres delimitada por aspas duplas (").• Lógicos: admite os valores VERDADEIRO ou FALSO.A atribuição de valores a variáveis é feita com o operador <-. Do seu lado esquerdo fica avariável à qual está sendo atribuído o valor, e à sua direita pode-se colocar qualquer expressão(constantes, variáveis, expressões numéricas), desde que seu resultado tenha tipo igual ao davariável.Alguns exemplos de atribuições, usando as variáveis declaradas acima:a <- 3Valor1 <- 1.5Valor2 <- Valor1 + avet[1] <- vet[1] + (a * 3)matriz[3,9] <- a/4 - 5nome_do_aluno <- "José da Silva"sinalizador <- FALSOCriado por Reinaldo 11-72
  • 12. Disciplina de Lógica de programaçãoReferências da Linguagem deProgramação do VisuAlgNesta página estão todas as palavras-chave da linguagem de programação do VisuAlg. Emcada uma delas, há um link para sua correspondente seção dentro das páginas de ajuda.aleatorioalgoritmoarquivoascatecaraccaracpnumcaracterecasocomprcopiacronometrodebugeecoenquantoentaoescolhaescrevaescrevalfacafalsofimalgoritmofimenquantofimescolhafimfuncaofimparafimprocedimentofimrepitafimsefuncaoiniciointinteirointerrompaleialimpatelalogicomaiuscminuscmodnaonumpcaracououtrocasoparapassopausaposrealprocedimentorepitaretornesesenaotimervarvetorverdadeiroxouCriado por Reinaldo 12-72
  • 13. Disciplina de Lógica de programaçãoAuto-digitação e Sugestão de DigitaçãoAuto-digitaçãoO VisuAlg tem uma característica para a criação de pseudocódigos que pode aumentar arapidez da digitação e também diminuir a possibilidade de erros: é a auto-digitação. Parautilizar esta característica, basta escrever uma abreviatura da palavra-chave ou do comando aser diigtado e teclar Ctrl-Espaço. O VisuAlg completa então o comando automaticamente,colocando o cursor no ponto adequado para se continuar a digitação (nos exemplos abaixo,este ponto é indicado através de um *). Eis a lista de abreviaturas com os respectivoscomandos:! - (Ponto de exclamação) Cria um modelo de pseudocódigo.algoritmo "semnome"*iniciofimalgoritmo# - Cria um cabeçalho de programa.// Algoritmo : *// Função :// Autor :// Data :ale, aof, aon - Inserem os comandos aleatorio, aleatorio off ou aleatorio on,respectivamente.alg - Insere a linha algoritmo e pede a digitação do seu nome.algoritmo "*"arq - Insere o comando arquivo e pede a digitação do seu nome.arquivo "*"cof, con - Inserem os comandos cronometro off ou cronometro on, respectivamente.dcc - Insere uma declaração de variáveis caracteres.var * : caracteredcl - Insere uma declaração de variáveis lógicas.var * : logicodcr - Insere uma declaração de variáveis reais.var * : realdeb - Insere o comando debug.Criado por Reinaldo 13-72
  • 14. Disciplina de Lógica de programaçãoeof, eon - Inserem os comandos eco off ou eco on, respectivamente.esc - Insere o comando escreva.escl - Insere o comando escolha (sem a cláusula outrocaso).escolha *casofimescolhaesco - Insere o comando escolha (com a cláusula outrocaso).escolha *casooutrocasofimescolhaenq - Insere o comando enquanto.enquanto * facafimenquantofal - Insere a linha fimalgoritmo.ini - Insere a linha inicio.int - Insere o comando interrompa.lep - Insere o comando leia.leia (*)par - Insere o comando para.para * de 1 ate facafimparaparp - Insere o comando para com passo.para * de ate passo facafimpararep - Insere o comando repita.repita*aterepf - Insere o comando repita com fimrepita.repita*fimrepitasee - Insere o comando se sem a alternativa senao.Criado por Reinaldo 14-72
  • 15. Disciplina de Lógica de programaçãose * entaofimseses - Insere o comando se completo.se * entaosenaofimsetim - Insere os comandos timer on e timer off.timer on*timer offtof, ton - Inserem os comandos timer on ou timer off, respectivamente.Sugestão de DigitaçãoA sugestão de digitação é disponibilizada através das teclas Ctrl-J. Basta começar a digitaçãode uma palavra e teclar Ctrl-J para que o VisuAlg mostre uma lista com sugestões de palavras-chave que completam o que foi digitado. Para escolher, é necessário dar um duplo-clique sobrea opção desejada, ou então selecioná-la com as setas e teclar Enter. Se o usuário continuaescrevendo depois que o VisuAlg apresentou a lista de sugestões, o programa continuaráprocurando palavras que ainda complementem o que foi digitado. Ao se teclar Esc ou clicar"fora da lista", ela desaparece.Criado por Reinaldo 15-72
  • 16. Disciplina de Lógica de programaçãoAs Funções do Visualg Versão 2.0Toda linguagem de programação já vem com um grupo de funções que facilitam a vida doprogramador. Estas funções realizam os cálculos aritméticos, trigonométricos e de manipulaçãoe conversão de dados mais comuns; assim, o programador não tem que reinventar a roda acada programa que faz. A este grupo de funções dá-se às vezes o nome de biblioteca.Como usar uma função? Em termos simples, uma função pode ser usada em qualquer lugaronde uma variável também pode, a não ser, naturalmente, no "lado esquerdo da seta" em umcomando de atribuição - uma função produz (diz-se no linguajar dos programadores retorna)um valor, e não o recebe.Funções numéricas, algébricas e trigonométricas.Abs( expressão) - Retorna o valor absoluto de uma expressão do tipo inteiro ou real. Equivalea | expressão | na álgebra.ArcCos( expressão) - Retorna o ângulo (em radianos) cujo co-seno é representado porexpressão.ArcSen( expressão) - Retorna o ângulo (em radianos) cujo seno é representado porexpressão.ArcTan( expressão) - Retorna o ângulo (em radianos) cuja tangente é representada porexpressão.Cos( expressão) - Retorna o co-seno do ângulo (em radianos) representado por expressão.CoTan( expressão) - Retorna a co-tangente do ângulo (em radianos) representado porexpressão.Exp( base, expoente) - Retorna o valor de base elevado a expoente, sendo ambosexpressões do tipo real.GraupRad( expressão) - Retorna o valor em radianos correspondente ao valor em grausrepresentado por expressão.Int( expressão) - Retorna a parte inteira do valor representado por expressão.Log( expressão) - Retorna o logaritmo na base 10 do valor representado por expressão.LogN( expressão) - Retorna o logaritmo neperiano (base e) do valor representado porexpressão.Pi - Retorna o valor 3.141592.Quad( expressão) - Retorna quadrado do valor representado por expressão.RadpGrau( expressão) - Retorna o valor em graus correspondente ao valor em radianosrepresentado por expressão.RaizQ( expressão) - Retorna a raiz quadrada do valor representado por expressão.Rand - Retorna um número real gerado aleatoriamente, maior ou igual a zero e menor que um.RandI( limite) - Retorna um número inteiro gerado aleatoriamente, maior ou igual a zero emenor que limite.Sen( expressão) - Retorna o seno do ângulo (em radianos) representado por expressão.Tan( expressão) - Retorna a tangente do ângulo (em radianos) representado por expressão.Os valores que estão entre parênteses, representados pelas palavras como expressão, base eexpoente, são os parâmetros, ou como dizem alguns autores, os argumentos que passamospara a função para que realize seus cálculos e retorne um outro, que usaremos no programa.Algumas funções, como Pi e Rand, não precisam de parâmetros, mas a maioria tem um oumais. O valor dos parâmetros naturalmente altera o valor retornado pela função.A seguir temos alguns exemplos que ilustram o uso destas funções.algoritmo "exemplo_funcoes"Criado por Reinaldo 16-72
  • 17. Disciplina de Lógica de programaçãovar a, b, c : realinicioa <- 2b <- 9escreval( b - a ) // será escrito 7 na telaescreval( abs( a - b ) ) // também será escrito 7 na telac <- raizq( b ) // c recebe 3, a raiz quadrada de b, que é 9// A fórmula da área do círculo é pi (3.1416) vezes raio aoquadrado...escreval("A área do circulo com raio " , c , " é " , pi * quad(c) )// Um pouco de trigonometria...escreval("Um ângulo de 90 graus tem " , grauprad(90) , " radianos" )escreval( exp(a,b) ) // escreve 2 elevado à 9ª, que é 512// escreve 1, que é a parte inteira de 1.8, resultado de 9/(3+2)escreval( int( b / ( a + c ) ) )fimalgoritmoFunções para manipulação de cadeias de caracteres(strings)Asc (s : caracter) : Retorna um inteiro com o código ASCII do primeiro caracter da expressão.Carac (c : inteiro) : Retorna o caracter cujo código ASCII corresponde à expressão.Caracpnum (c : caracter) : Retorna o inteiro ou real representado pela expressão.Corresponde a StrToInt() ou StrToFloat() do Delphi, Val() do Basic ou Clipper, etc.Compr (c : caracter) : Retorna um inteiro contendo o comprimento (quantidade de caracteres)da expressão.Copia (c : caracter ; p, n : inteiro) : Retorna um valor do tipo caracter contendo uma cópiaparcial da expressão, a partir do caracter p, contendo n caracteres. Os caracteres sãonumerados da esquerda para a direita, começando de 1. Corresponde a Copy() do Delphi,Mid$() do Basic ou Substr() do Clipper.Maiusc (c : caracter) : Retorna um valor caracter contendo a expressão em maiúsculas.Minusc (c : caracter) : Retorna um valor caracter contendo a expressão em minúsculas.Numpcarac (n : inteiro ou real) : Retorna um valor caracter contendo a representação de ncomo uma cadeia de caracteres. Corresponde a IntToStr() ou FloatToStr() do Delphi, Str() doBasic ou Clipper.Pos (subc, c : caracter) : Retorna um inteiro que indica a posição em que a cadeia subc seencontra em c, ou zero se subc não estiver contida em c. Corresponde funcionalmente a Pos()do Delphi, Instr() do Basic ou At() do Clipper, embora a ordem dos parâmetros possa serdiferente em algumas destas linguagens.A seguir temos alguns exemplos que ilustram o uso destas funções.algoritmo "exemplo_funcoes2"vara, b, c : caracterinicioa <- "2"b <- "9"escreval( b + a ) // será escrito "92" na telaescreval( caracpnum(b) + caracpnum(a) ) // será escrito 11 na telaCriado por Reinaldo 17-72
  • 18. Disciplina de Lógica de programaçãoescreval( numpcarac(3+3) + a ) // será escrito "62" na telac <- "Brasil"escreval(maiusc(c)) // será escrito "BRASIL" na telaescreval(compr(c)) // será escrito 6 na telab <- "O melhor do Brasil"escreval(pos(c,b)) // será escrito 13 na telaescreval(asc(c)) // será escrito 66 na tela - código ASCII de "B"a <- carac(65) + carac(66) + carac(67)escreval(a) // será escrito "ABC" na telafimalgoritmoCriado por Reinaldo 18-72
  • 19. Disciplina de Lógica de programaçãoCurso de AlgoritmosLição 1 - IntroduçãoTodo mundo que tem contato com computadores sabe que eles precisam ser programados paraexecutar tarefas. Um programa é um conjunto de milhares de instruções que indicam aocomputador, passo a passo, o que ele tem que fazer. Estes programas são construídos comferramentas chamadas "linguagens de programação". Estas linguagens contém os comandosque fazem o computador escrever algo na tela, realizar cálculos aritméticos, receber umaentrada de dados via teclado, e milhares de outras coisas, mas estes comandos precisam estarem uma ordem lógica e contribuir, cada um, para a tarefa em questão. A lógica daprogramação, então, é o ponto principal na criação de aplicações para os computadores, e naverdade, ela independe da linguagem de programação utilizada.Provavelmente você já viu uma receita de bolo. Nela estão colocados os ingredientesnecessários e nas quantidades corretas; também na receita encontramos o modo depreparação, dizendo o que deve ser misturado com o que, em que ordem, o tempo em que obolo ficará no forno, etc. A este conjunto de instruções poderíamos dar o nome de "algoritmopara a confecção de um bolo". A palavra algoritmo significa "conjunto de regras einstruções, que devem ser seguidas na ordem especificada, para resolver umproblema específico". Este termo está ligado às ciências da computação, mas na realidadepode ser aplicado a qualquer problema cuja solução possa ser decomposta em um grupo deinstruções. A única diferença no caso é que, em relação ao computador, os comandos têm queser precisos, e cada um deve conter uma tarefa, apenas. Um computador não entenderia ainstrução "bata a massa até atingir a consistência desejada..." Provavelmente teríamos quedizer "ligue a batedeira; bata a massa durante 5 minutos; delisgue a batedeira", ou coisaparecida.O termo "processamento de dados" é muitas vezes utilizado em conjunto com computadores,pois isto é o que eles fazem: processar dados. Daí podemos extrair os dois componentesbásicos de um algoritmo (de agora em diante, esta palavra será sempre utilizada no contextoda informática): dados e código. Dados são os valores (números, nomes, etc.) de queprecisamos para resolver o problema, e código são os comandos que usaremos para manipulare "processar" os dados. A partir de agora estudaremos estes dois componentesOs dados existem nas mais variadas formas, tanto no mundo real quanto nos computadores,mas para este curso usaremos três tipos, que serão suficientes embora não representem toda agama possível. Estes tipos são:• Dados Numéricos - são quantidades como o peso de uma pessoa, o número de alunosem uma sala de aula, o preço de uma mercadoria, uma temperatura, etc. Nosalgoritmos são representados como na escrita corrente, com a exceção de que se usa oponto e não a vírgula para se separar a parte decimal, e não se separam as casas demilhares, milhões, etc.Exemplos: 1.23 -3 45657 0.66 -897.06 etc.Nos nossos exemplos daremos a todas as variáveis que armazenam valores numéricoso tipo numerico (assim mesmo, sem acento).Criado por Reinaldo 19-72
  • 20. Disciplina de Lógica de programação• Dados Literais - são letras, nomes, sinais de pontuação, etc. Outros nomes comunspara este tipo de dados são caracteres e strings (por causa do inglês). Nos algoritmossão representados por letras, números, espaços e sinais entre aspas.Exemplos: "Rio de Janeiro" "Computador" "A" "?" "Fora!" "1234"Nos nossos exemplos daremos a todas as variáveis que armazenam valores literais otipo caracter.• Dados Lógicos - podem assumir apenas dois valores: Falso ou Verdadeiro. Também sãochamados de dados booleanos. Vamos estudar com mais profundidade este tipo àfrente no curso. Ele é importante porque dá a "inteligência" ao computador, mas nestemomento podemos ficar só com esta pequena explicação.Nos nossos exemplos daremos a todas as variáveis que armazenam valores lógicos o tipologico (assim mesmo, sem acento).E como os dados estão representados nos algoritmos? De duas maneiras: como constantes,ou seja, o dado escrito como ele é, como nos exemplos acima, e armazenados em variáveis.Variáveis são locais de armazenamento temporário para os dados. É um conceito parecido comos famosos x, y e z que usamos na Álgebra. Elas têm três características:• Nome: é como nos referimos às variáveis. Os nomes geralmente descrevem a funçãodas variáveis no programa; por exemplo, se você tem um programa para calcular amédia aritmética de dois valores, teria as variáveis PrimeiroValor, SegundoValor, eMedia; já em um outro, poderia ter a variável Salario, para armazenar o salário de umfuncionário, etc.Regras para a formação de nomes de variáveisToda linguagem de programação tem regras para a formação de nomes devariáveis, e nós também teremos: neste curso, os nomes de variáveis deverãocomeçar com uma letra, e depois poderão ter qualquer combinação de letras,números e sublinhado ("_"). Não pode haver espaços no interior dos nomes, enão haverá diferenciação entre maiúsculas e minúsculas (ou seja, os nomes"Salario", "SALARIO", e "salario" se referem à mesma variável. Exemplos:Nomes Válidos: Valor1, Valor2, Nota_do_Aluno, SalarioNomes Inválidos: 1Valor, 2Valor, _Salario, Nota.do.Aluno, Media-Aritmetica• Tipo: indica o tipo de dado que aquela variável armazena. Assim, uma variável pode serdo tipo numérico, literal ou lógico. Quando se define uma variável para uso noprograma (os programadores dizem "declarar uma variável"), temos que indicar aocomputador não só o seu nome, mas também o tipo de dados que ela vai armazenar.• Conteúdo: É o valor armazenado na variável em determinado momento. Podemos fazerduas coisas com o conteúdo de uma variável: examiná-lo, ou seja "ver o que elacontém, para usar ou não", e modificá-lo. Quando criamos uma variável em umprograma, ela está "vazia", ou seja, seu conteúdo é indeterminado. Para que ela tenhautilidade, devemos dar-lhe valores que tenham a ver com o problema em questão (osprogramadores usam a expressão "atribuir valores a ela").Na próxima lição estudaremos os comandos básicos para a construção de algoritmos.Criado por Reinaldo 20-72
  • 21. Disciplina de Lógica de programaçãoLição 2 - Comandos BásicosO primeiro passo para a construção de um algoritmo é a declaração das variáveis que serãousadas nele. Quase todas as linguagens de programação exigem a declaração das variáveis deum programa. Em algumas isto é facultativo, mas é sempre uma boa técnica declarar variáveis,por vários motivos. Em um algoritmo isto não é necessário, pois na realidade o algoritmo não éuma linguagem de programação. Entretanto, para melhorar o entendimento do algoritmo etambém para treinar as técnicas corretas, vamos assumir que a declaração de variáveis é"obrigatória".Declarando VariáveisPara declarar uma variável, colocamos, no início do algoritmo, a palavra chave declare e seunome, seguido por dois pontos e seu tipo:declare Salario : Numericodeclare Nome : Literaldeclare AlunoAusente : LogicoSe tivermos mais de uma variável do mesmo tipo, podemos colocar todas, separadas porvírgulas, na mesma declaração:declare Peso, Altura, Idade : NumericoComo todas (ou quase todas) as linguagens de programação têm seus comandos e sintaxebaseados no Inglês, vamos eliminar nos comandos e variáveis de nossos exemplos os acentos,til, cedilha, etc. Os dados do tipo literal ou mensagens para o usuário, no entanto, serãoescritos corretamente.Colocando Valores nas VariáveisQuando declaramos uma variável, criamos uma área de armazenamento para os dados, masela ainda está "sem valor". Para que ela seja útil, deve ter valores colocados por nós ou pelousuário, através de digitação. Quando o próprio programa coloca dados nas variáveis faz o quese chama "atribuição de valores". Isto é feito pelo operador "<-" (uma seta apontando para aesquerda). Por exemplo:Peso <- 78Este comando atribui à variável Peso o valor 78. O valor que ela tinha anteriormente é"apagado", e não pode ser recuperado mais.Nome <- "João da Silva"Este comando atribui à variavel Nome o valor "João da Silva".É importante lembrar que só se podem atribuir a uma variável valores do mesmo tipo davariável. Nos exemplos acima, a variável Salário é do tipo numérico; então, o seguintecomando seria inválido:Salário <- "Insuficiente"Criado por Reinaldo 21-72
  • 22. Disciplina de Lógica de programaçãoUma variável, como o próprio nome está dizendo, pode ter seu conteúdo (seu valor) mudadoquantas vezes for necessário durante um programa.Exibindo o Valor de uma VariávelUm programa que faça o seu processamento e não tenha como mostrar seus resultados éinútil. Portanto, em algum ponto deve haver a exibição de valores, e todas as as linguagens deprogramação têm comandos para este fim. Nos algoritmos usamos o comando Escreva paraisto. A sintaxe deste comando, isto é, o modo correto de ele ser usado, é a seguinte:Escreva Expressão1, Expressão2, etc...Expressão1, Expressão2, etc. são valores de qualquer tipo, separados por vírgula. Estes valorespodem ser constantes ou variáveis. Caso a expressão seja uma variável, será exibido o seuvalor. Veja os exemplos a seguir:Comandos Resultado(o que aparecerá na tela docomputador)Escreva "Alô, mundo!" Alô, mundo!Escreva 20 20declare Nome : Caracterdeclare Idade : NumericoNome <- "José"Idade <- 40Escreva Nome JoséEscreva "O meu nome é ", Nome O meu nome é JoséEscreva "Tenho ",Idade," anos" Tenho 40 anosObtendo Dados para o ProgramaNem todos os dados que um programa manipula são gerados por ele. Um programa de caixaautomático, por exemplo, tem que obter do usuário o número da conta, a senha, a opção deserviço desejada, etc. Assim, deve haver um meio para que sejam digitados (ou fornecidos deoutra maneira) dados para uso do programa. Mais uma vez, todas as linguagens deprogramação permitem isto, e nos algoritmos usamos o comando Leia. A sintaxe destecomando é:Leia <Nome_De_Variável>Substitua <Nome_De_Variáve> pel o nome da variável onde serão armazenados os dadosdigitados. Veja este exemplo:Leia NomeLeia PesoSupondo que o usuário digitou "Paulo", teclou ENTER, digitou 80 e teclou ENTER novamente, ovalor "Paulo" foi atribuído automaticamente à variável Nome, e o valor 80 à variável Peso.Criado por Reinaldo 22-72
  • 23. Disciplina de Lógica de programaçãoLição 3 - Expressões AritméticasGrande parte do processamento em qualquer programa é numérica. As linguagens deprogramação trabalham com a aritmética mais ou menos do mesmo jeito que nós, na escola(veja bem, mais ou menos...) Os componentes básicos das expressões aritméticas são:constantes, variáveis e operadores. Os dois primeiros já conhecemos; operadores são os"sinais" que usamos nas contas:Operador Operação Exemplo Resultado+ Adição 3 + 2 5- Subtração 10 - 5 5* Multiplicação 3 * 7 21/ Divisão 25 / 2 12.5^ Potenciação 5 ^ 2 25 Divisão Inteira 25 2 12Note que não se usa o "X" para indicar a multiplicação, nem a barra horizontal defração para indicar a divisão...Você deve ter notado que há dois operadores para divisão. O segundo ( ) é o da divisãointeira, ou seja, a que não tem parte decimal, mesmo que o dividendo não seja múltiplo dodivisor. Várias liguagens de programação têm estes dois operadores. Por outro lado emalgumas linguagens de programação, o operador de potenciação é ** (dois asteriscos juntos).Nos nossos exemplos e exercícios sempre usaremos os operadores descritos acima.Da mesma maneira que estudamos na escola, algumas operações têm prioridade sobre asoutras. A potenciação tem a maior prioridade entre todos estes operadores.Multiplicação e divisão devem ser operadas antes da adição e subtração. Assim, naexpressão3 + 2 * 5primeiro operamos o 2*5, e somamos o resultado com 3 para obter 13.Para mudar a ordem das operações, usamos parênteses: como na aritmética da escola, o queestiver entre parênteses será operado primeiro. Por exemplo:( 3 + 2 ) * 5primeiro operamos o 3 + 2, porque está entre parênteses, e depois o resultado destaoperação será multiplicado com 5 para obter 25.Quando na expressão só houver operações com a mesma prioridade, a avaliação é feitanormalmente da esquerda para a direita.Nas linguagens de programação e nos algoritmos não se usam colchetes e chaves parasucessivos agrupamentos de operações, e sim mais parênteses. Vamos ver um exemplo maiscomplexo. Qual o valor de:( 3 + 5 ) * ( 4 * ( 10 -7) ) / 2Opera-se o que estiver nos parênteses mais internos( 3 + 5 ) * ( 4 * 3) / 2 Operam-se os dois parênteses que restaram8 * 12 / So há * e / - , então opera-se da esquerda para aCriado por Reinaldo 23-72
  • 24. Disciplina de Lógica de programação2 direita96 / 248 Resultado finalUm outro exemplo:6 * ( 9 + 3 * 2 ) / ( 2 * 4- 11 ) Operam-se as multiplicações nos parênteses6 * ( 9 + 6 ) / ( 8- 11 ) Operam-se os parênteses6 * 15 / -3 So há * e / - opera-se da esquerda para a direita90 / -3 Observe o sinal negativo antes do 3...-30 Resultado finalAté agora só vimos expressões com constantes. Na maioria das vezes, porém, haveráexpressões que combinarão variáveis e constantes. Quando houver uma variável em umaexpressão, o cálculo deve ser feito usando-se o valor da variável naquele momento. Comoexemplo, veja os algoritmos a seguir:Comandos Comentários1) Declare A : Numerico Declaração da variávelA <- 3 Atribuição de valorEscreva A * 5 Será exibido o valor 15, pois A=3, logo 3*5 = 152) Declare A, B : NumericoA <- 10B <- A * 3 O valor de B é 30 ( 10*3)Escreva B - A + 1 Será exibido o valor 21 ( 30 - 10 + 1 )B <- 40 Novo valor para BEscreva B - A + 1 Agora será exibido o valor 31 (40 - 10 + 1), pois ovalor de B mudou3) Declare A : NumericoA <- 3 * 2 O valor de A é 6A <- A + 1 Agora o valor de A passa a ser 7 (6, o valoranterior, mais 1)Escreva A * A Será exibido o valor 49 ( 7 * 7 )4) Declare X : NuméricoEscreva "Digite um número:"Leia X Obtenha um número qualquer do usuárioEscreva X * 2 Será exibido o dobro do número digitado (qualquerque ele seja)Pelos exemplos acima, você deve ter notado que podemos usar uma expressão no comandoEscreva. Ela é calculada, e o seu resultado é exibido.Com os conhecimentos adquiridos até agora, podemos começar a construir nossos própriosalgoritmos.Criado por Reinaldo 24-72
  • 25. Disciplina de Lógica de programaçãoLição 4 - Construindo os Primeiros AlgoritmosBasicamente a construção de um algoritmo se resume às seguintes etapas:1. Entendimento do problema;2. Definição dos dados que serão necessários para resolvê-lo (as entradas); aí jádeveremos ter idéia dos tipos de dados que usaremos;3. Obtenção destes dados; alguns vêm do "exterior" do programa, e outros são calculadosno próprio algoritmo;4. Processamento em si;5. Exibição dos resultados.A primeira fase é a mais difícil de se "pegar", pois depende um pouco da experiência doprogramador. Entretanto, mesmo nesta fase há técnicas que podem ser aprendidas, e modelosque podem ser aplicados. Programação é arte, ciência e técnica, tudo ao mesmo tempo...Problema 1 - Cálculo de Média AritméticaEnunciadoFaça um programa que leia dois valores numéricos, e calcule e exiba a sua média aritmética.Etapa 1Simples, hein? Dos tempos de escola lembramos que a média aritmética de dois valores écalculada como (a+b)/2, e sendo assim a primeira etapa já está pronta.Etapa 2Os dados necessários serão os dois valores, que colocaremos em duas variáveis A e B, do tiponumérico, e uma terceira variável, que chamaremos Média, que armazenará a média aritméticacalculada.Etapa 3A obtenção dos dados neste programa é simples e direta. Basta pedir ao usuário que digite osvalores.Etapa 4O processamento aqui é o cálculo da média, usando o método citado acima, na etapa 1. Oresultado do cálculo será armazenado na variável Média.Etapa 5Basta exibir o conteúdo da variável Média.SoluçãoDeclare A,B,Media : NumericoCriado por Reinaldo 25-72
  • 26. Disciplina de Lógica de programaçãoEscreva "Programa que calcula a média aritmética de dois valores."Escreva "Digite um valor : "Leia AEscreva "Digite outro valor : "Leia BMedia <- (A+B)/2Escreva "A média dos dois valores é : ", MediaComentáriosVocê deve ter notado que colocamos na tela instruções para o usuário usando o comandoEscreva. Esta é uma boa técnica de programação, mesmo hoje em dia, com o ambiente doWindows, etc. Da mesma forma, ao imprimir o resultado, não mostramos simplesmente amédia, mas explicamos ao usuário o que aquele valor significa.Exercício 1Reescreva o programa-solução do Problema 1, mas sem usar a variável Media. Lembre-se queo comando Escreva aceita imprimir o resultado de uma expressão...RespostaExercício 2Faça um programa que leia três valores numéricos, e calcule e exiba a sua média aritmética.Complicou?RespostaCriado por Reinaldo 26-72
  • 27. Disciplina de Lógica de programaçãoLição 5 - Mais Algoritmos BásicosProblema 2 - Cálculo Simples de Velocidade MédiaEnunciadoFaça um programa que leia o nome de um piloto, uma distância percorrida em km e o tempoque o piloto levou para percorrê-la (em horas). O programa deve calcular a velocidade médiaem km/h, e exibir a seguinte frase:A velocidade média de XX foi YY km/h.Onde XX é o nome do piloto, e YY é sua velocidade média.Etapas 1 e 2Das aulas de Física sabemos que a velocidade média é dada pela distância percorrida divididapelo tempo gasto para percorrê-la (v=s/t), certo? Então temos dois valores numéricos(distância e tempo), e um literal (o nome do piloto).Etapa 3A obtenção dos dados neste programa é simples e direta. Basta pedir ao usuário que digite osvalores.Etapas 4 e 5Usaremos as mesmas técnicas utilizadas no Problema 1.SoluçãoDeclare Nome : CaracterDeclare Distancia,Tempo,VelMedia : NumericoEscreva "Programa que calcula a velocidade média de um piloto."Escreva "Digite o nome do piloto : "Leia NomeEscreva "Digite a distância percorrida (em km) : "Leia DistânciaEscreva "Digite o tempo gasto para percorrê-la (em horas) : "Leia TempoVelMédia <- Distância/TempoEscreva "A velocidade média de ",Nome," foi ", VelMédiaProblema 3 - Cálculo de Velocidade Média (mais complexo)EnunciadoEm um rally foram percorridos dois trechos. Faça um programa que leia o nome de um piloto, aquilometragem de cada um dos trechos em km, e depois o tempo total para percorrê-los, emhoras. Calcule e imprima a velocidade média geral do piloto.ComentáriosCriado por Reinaldo 27-72
  • 28. Disciplina de Lógica de programaçãoComo sabemos, a fórnula para se calcular a velocidade média é v=s/t, mas no nosso caso o"s", que significa espaço percorrido, é o somatório dos dois trechos do rally. Assim, usandocomo base o programa anterior, podemos resolver facilmente este problema, e nãoanalisaremos todas as 5 etapas.Declare Nome : CaracterDeclare DistTrecho1, DistTrecho2, Tempo,VelMedia : NumericoEscreva "Programa que calcula a velocidade média de um piloto."Escreva "Digite o nome do piloto : "Leia NomeEscreva "Digite a distância percorrida no trecho 1(em km) : "Leia DistTrecho1Escreva "Digite a distância percorrida no trecho 2(em km) : "Leia DistTrecho2Escreva "Digite o tempo gasto para percorrê-las (em horas) : "Leia TempoVelMédia <- (DistTrecho1+DistTrecho2)/TempoEscreva "A velocidade média de ",Nome," foi ", VelMediaExercício 3Realizarei uma viagem de vários dias em meu automóvel, e gostaria de saber a quilometragemmédia por litro de gasolina. Para isto, anotarei a quilometragem no velocímetro ao sair deviagem, e depois ao chegar; também vou somar toda a gasolina que comprar para o carro.Você poderia fazer um programa que me desse, com estes dados, quantos km fiz, em média,por litro de gasolina?RespostaExercício 4Em uma pizzaria, cada tulipa de chopp custa R$0,80 e uma pizza mista grande custa R$10,00mais R$1,50 por tipo de cobertura pedida (queijo, presunto, banana, etc.). Uma turma vai àpizzaria e pede uma determinada quantidade de "chopps" e uma pizza grande com umadeterminada quantidade de coberturas. Faça um programa que calcule a conta e, sabendoquantas pessoas estão à mesa, quanto que cada um deve pagar (não esqueça os 10% dogarçon)...RespostaCriado por Reinaldo 28-72
  • 29. Disciplina de Lógica de programaçãoRESPOSTAS – Lição 4 e 5Lembre-se que a resposta a um exercício é apenas uma das soluções possíveis. Fique àvontade para criar suas próprias soluções e compará-las com as do curso.Resposta do Exercício 1Enunciado: Reescreva o programa-solução do Problema 1, mas sem usar a variável Média.Declare A,B : NumericoEscreva "Programa que calcula a média aritmética de dois valores."Escreva "Digite um valor : "Leia AEscreva "Digite outro valor : "Leia BEscreva "A média dos dois valores é : ", (A+B)/2Resposta do Exercício 2Enunciado: Faça um programa que leia três valores numéricos, e calcule e exiba a sua médiaaritmética.Declare A,B,C, Media : NumericoEscreva "Programa que calcula a média aritmética de três valores."Escreva "Digite o primeiro valor : "Leia AEscreva "Digite o segundo valor : "Leia BEscreva "Digite o terceiro valor : "Leia BMedia <- (A+B+C)/3Escreva "A média dos três valores é : ", MediaResposta do Exercício 3Enunciado: Realizarei uma viagem de vários dias em meu automóvel, e gostaria de saber aquilometragem média por litro de gasolina. Para isto, anotarei a quilometragem no velocímetroao sair de viagem, e depois ao chegar; também vou somar toda a gasolina que comprar para ocarro. Você poderia fazer um programa que me desse, com estes dados, quantos km fiz, emmédia, por litro de gasolina?Comentários: Nosso amigo quer saber a quilometragem média por litro de gasolina, ou seja,km/litro. Esta simples fórmula já dá a "dica" para a solução do problema, pois basta saberquantos quilômetros ele rodou e quantos litros de gasolina colocou no carro, e dividir o primeiropelo segundo (km/litro, é isto que estamos procurando). O problema é que ele não vai dizerquantos quilômetros rodou, mas a quilometragem de seu velocímetro ao sair de viagem e aochegar. Para sabermos o quanto ele viajou basta... Isso mesmo, subtrair o primeiro dosegundo. Veja a nossa solução a seguir:Declare KmInicial, KmFinal, Gasolina, Rendimento : NumericoCriado por Reinaldo 29-72
  • 30. Disciplina de Lógica de programaçãoEscreva "Programa que calcula Km rodados por litro de gasolina."Escreva "Digite a quilometragem inicial : "Leia KmInicialEscreva "Digite a quilometragem final : "Leia KmFinalEscreva "Digite quantos litros de gasolina comprou : "Leia GasolinaRendimento <- (KmFinal-KmInicial)/GasolinaEscreva "O rendimento médio foi de ", Rendimento, " km por litro."Foi mais ou menos assim que você fez?Resposta do Exercício 4Enunciado: Em uma pizzaria, cada tulipa de chopp custa R$0,80 e uma pizza mista grandecusta R$10,00 mais R$1,50 por tipo de cobertura pedida (queijo, presunto, banana, etc.). Umaturma vai à pizzaria e pede uma determinada quantidade de "chopps" e uma pizza grande comuma determinada quantidade de coberturas. Faca um programa que calcula e conta e, sabendoquantas pessoas estão à mesa, quanto que cada um deve pagar (não esqueça os 10% dogarçon)...Comentários: Primeiramente vamos resolver este problema da maneira mais simples eexplicada, criando variáveis para armazenar todos os valores intermediários de nossos cálculos.1. O preço da pizza é calculado somando-se o preço-base (R$10,00) ao produto donúmero de coberturas vezes R$1,50, que é o preço de cada uma. Note a maneira pelaqual estes valores são representados no programa. O preço-base é 10, e o preço decada cobertura 1.5.2. Depois vem o cálculo o preço do chopp, obtido pela multiplicação de R$0,80 (0.8 noprograma) pelo número de tulipas consumidas.3. Somando estes dois, temos o primeiro subtotal. Com base nele calculamos a gorjeta de10%. Dez por cento, como se sabe, é o mesmo que 10/100, ou seja, 1 décimo .Dividindo o subtotal por 10 obtemos a gorjeta, e daí o total, que é o subtotal mais agorjeta.4. O último passo é calcular o quanto cada pessoa deve pagar, que é a divisão do totalpelo número de pessoas.Declare NumCoberturas,NumTulipas,NumPessoas : NumericoDeclare PrecoPizza,PrecoChopp,SubTotal,Gorjeta,Total,ValorPorPessoa :NumericoEscreva "Programa que calcula a conta em uma pizzaria."Escreva "Quantidade de coberturas na pizza : "Leia NumCoberturasPrecoPizza <- 10 + (NumCoberturas * 1.5)Escreva "Quantidade de tulipas de chopp : "Leia NumTulipasPrecoChopp <- 0.8 * NumTulipasSubTotal <- PrecoPizza + PrecoChoppGorjeta <- SubTotal / 10Total <- SubTotal + GorjetaCriado por Reinaldo 30-72
  • 31. Disciplina de Lógica de programaçãoEscreva "Número de pessoas na mesa : "Leia NumPessoasValorPorPessoa <- Total / NumPessoasEscreva "O valor por pessoa é ", ValorPorPessoaRefinamento 1 : Podemos também resolver este problema de modo mais direto, evitandoalguns passos intermediários, como por exemplo, o cálculo da gorjeta, e do subtotal. Amatemática básica nos ensina que x + (x/10) é o mesmo que x * 1.1; podemosaproveitar esta propriedade para melhorar nosso algoritmo.Declare NumCoberturas,NumTulipas,NumPessoas : NumericoDeclare PrecoPizza,PrecoChopp,Total,ValorPorPessoa : NumericoEscreva "Programa que calcula a conta em uma pizzaria."Escreva "Quantidade de coberturas na pizza : "Leia NumCoberturasPrecoPizza <- 10 + (NumCoberturas * 1.5)Escreva "Quantidade de tulipas de chopp : "Leia NumTulipasPrecoChopp <- 0.8 * NumTulipasTotal <- (PrecoPizza + PrecoChopp) * 1.1Escreva "Número de pessoas na mesa : "Leia NumPessoasValorPorPessoa <- Total / NumPessoasEscreva "O valor por pessoa é ", ValorPorPessoaRefinamento 2 : Vamos eliminar agora a variável Total. Preste atenção no uso dos parêntesespara que o cálculo se faça de modo correto.Declare NumCoberturas,NumTulipas,NumPessoas : NumericoDeclare PrecoPizza,PrecoChopp,ValorPorPessoa : NumericoEscreva "Programa que calcula a conta em uma pizzaria."Escreva "Quantidade de coberturas na pizza : "Leia NumCoberturasPrecoPizza <- 10 + (NumCoberturas * 1.5)Escreva "Quantidade de tulipas de chopp : "Leia NumTulipasPrecoChopp <- 0.8 * NumTulipasEscreva "Número de pessoas na mesa : "Leia NumPessoasValorPorPessoa <- ((PrecoPizza + PrecoChopp) * 1.1) / NumPessoasEscreva "O valor por pessoa é ", ValorPorPessoaCriado por Reinaldo 31-72
  • 32. Disciplina de Lógica de programaçãoMais refinamentos: Na verdade, as únicas variáveis essenciais para o algoritmo sãoNumCoberturas, NumTulipas, NumPessoas. Poderíamos ir eliminando todas as outrasaté que o valor por pessoa fosse calculado de uma só vez, mas isto tornaria o programa dedifícil entendimento. Muitas vezes é interessante o uso de variáveis intermediárias para que seproduza um algoritmo de compreensão mais fácil. Caso você esteja interessado nesta versãosuper-refinada, aí vai (se não entendê-la agora, não se preocupe; mais tarde você poderá voltaraqui e analisá-la com mais calma...):Declare NumCoberturas,NumTulipas,NumPessoas : NumericoEscreva "Programa que calcula a conta em uma pizzaria."Escreva "Quantidade de coberturas na pizza : "Leia NumCoberturasEscreva "Quantidade de tulipas de chopp : "Leia NumTulipasEscreva "Número de pessoas na mesa : "Leia NumPessoasEscreva "O valor por pessoa é "Escreva (((10+(NumCoberturas*1.5))+(0.8*NumTulipas))*1.1)/NumPessoasA última expressão ficou bem complicada, não é?Criado por Reinaldo 32-72
  • 33. Disciplina de Lógica de programaçãoLição 6 - Comentários e Mais AlgoritmosToda linguagem de programação permite que se insiram no programa textos que não têm nadaa ver com a execução do algoritmo, mas servem para explicar a quem examiná-lo como elefunciona, identificar o autor e data do programa, etc. A estes textos chamamos comentários.Geralmente os comentários são precedidos de um ou dois caracteres ou uma palavra-chave dalinguagem, e vão até o fim da linha em que estão, ou podem se estender por várias linhas atéque outro grupo de caracteres apareça indicando o fim do comentário. Por curiosidade,mostramos abaixo alguns exemplos (os caracteres que delimitam os comentários estarão emnegrito):Em BASIC (QuickBasic, Visual Basic ou outras versões ) Isto é um comentário - até o fim desta linhaREM Isto também é...Em Pascal (Turbo Pascal, Delphi ou outros ){ Isto é um comentáriopode se estender porvárias linhas }(* Outro tipo decomentário em várias linhas *)Em DBase ou Clipper* Comentário&& Comentário// Comentário/* Comentáriode váriaslinhas */Em linguagem C// Comentário até o fim da linha/* Comentáriopode se estender por várias linhas */Mesmo não sendo uma linguagem de programação, os algoritmos podem e devem serentremeados por comentários, de preferência seguindo uma das regras acima, para que oscomentários fiquem destacados e não se confundam com o "código" do algoritmo em si. Osprogramadores usam comentários por várias razões, como já vimos acima:1. Identificar o autor e a data da criação de um programa.2. Documentar as alterações feitas no programa com o decorrer do tempo, as vezes atéexplicando o porque de terem sido feitas, quem as pediu, etc.3. Explicar (até para si mesmos, daqui a algum tempo...) o funcionamento de certostrechos do algoritmo, que podem ser muito complexos. Isto é muito útil se mais de umprogramador cuidar do programa; assim, todos ficam sabendo o que fazem as váriaspartes, não importa quem as tenha criado.4. Identificar trechos críticos no algoritmo, alertando para os efeitos que alteraçõesnaquele ponto podem ter em outras partes do programa.5. Justificar porque certas técnicas foram utilizadas em certos pontos do programa, etc.Para nossos propósitos, usaremos o mesmo esquema de comentários da linguagem C. A seguirtemos a repetição da resposta do Problema 2, comentada (os trechos entre /* e */, e entre //Criado por Reinaldo 33-72
  • 34. Disciplina de Lógica de programaçãoe o fim da linha não fazem parte do programa em si, são apenas comentários de documentaçãoe explicação) :/*Curso de Algoritmos - Problema 2Programa que calcula a velocidade média de um pilotoAutor: C. M. SouzaData : 02/09/1999*/// Declaração das VariáveisDeclare Nome : CaracterDeclare Distancia,Tempo,VelMedia : Numerico// Apresentação do programaEscreva "Programa que calcula a velocidade média de um piloto."// Obtenção dos dadosEscreva "Digite o nome do piloto : "Leia NomeEscreva "Digite a distância percorrida (em km) : "Leia DistanciaEscreva "Digite o tempo gasto para percorrê-la (em horas) : "Leia Tempo// Cálculo da velocidade médiaVelMedia <- Distância/Tempo// Exibição dos resultadosEscreva "A velocidade média de ",Nome," foi ", VelMediaExercício 5Uma financeira calcula o débito atual de uma conta atrasada da seguinte maneira: 10% demulta sobre o valor original pelo atraso, independente do tempo, e 0.33% de juros ao dia, porcada dia que ultrapassar 30 dias de atraso. Ela precisa de um programa que calcule o valoratual a pagar de acordo com estas regras, e o divida pelo número de parcelas que combinoucom o devedor para o pagamento. Faça um programa que receba os seguintes dados:• valor original do débito,• dias de atraso além de 30 dias (caso o atraso seja menor que 30 dias, o usuáriodigitará 0),• e o número de parcelas para o pagamento.O programa deverá calcular e exibir o valor de cada parcela.RespostaCriado por Reinaldo 34-72
  • 35. Disciplina de Lógica de programaçãoLição 7 - Colocando mais Inteligência nos ProgramasAté agora temos criado programas que são apenas uma sequência de comandos sempossibilidade de escolha, ou seja não existe neles nada do tipo "se tal coisa acontecer, faça isto,senão faça aquilo". Esta possibilidade de escolha é que dá "inteligência" aos programas decomputador; afinal, nós humanos estamos fazendo escolhas e pesando possibilidades o tempotodo...Todas as linguagens de programação têm comandos que permitem estes desvios da sequêncianormal dos comandos de um programa baseados na avaliação de uma condição. Por isso,estes comandos sào às vezes chamados de comandos condicionais, ou ainda desvioscondicionais. Para entendermos como estes comandos funcionam, primeiro temos que sabero que é avaliar uma condição.Na Lição 1, quando falamos de tipos de dados, nos referimos ao tipo Lógico, que poderia terapenas um de dois valores: Falso ou Verdadeiro. Estes valores se originam da análise de umaexpressão para se chegar à seguinte conclusão: ela é verdadeira ou falsa. Vejamos os exemplosabaixo:Expressão ResultadoA Terra gira em torno do Sol VerdadeiroZebras podem falar Falso2 + 2 é igual a 5 Falso14 é maior que 3 VerdadeiroTodo dia 1o. de Janeiro é Segunda-Feira Falso"Raposa" vem antes de "Borboleta" na ordemalfabéticaFalsoA palavra "José" começa com a letra "J" VerdadeiroDevemos ter em mente, então, que uma expressão lógica pode conter qualquer tipo dedados, pois o que nos interessa é saber que, ao analisá-la, concluiremos se é falsa ouverdadeira. Num primeiro momento, estaremos interessados em expressões lógicas contendoapenas valores numéricos, mas depois vamos analisar condições com outros tipos de dados.Para trabalharmos com números, precisamos conhecer os operadores que nos permitemcompará-los. Nós os chamamos operadores relacionais (o nome não é importante, e simsaber como usá-los). Eles são:Nome Símbolo Exemplos ResultadoIgual a = 3 = 3 Verdadeiro2+2 = 5 FalsoDiferente de <> 140 <> 410 Verdadeiro(10+5) <> (30/2) Falso(as duas expressões têm resultado 15)Menor que < 13 < 7 Falso77 < 20 * 2 FalsoMaior que > 0 > -1 Verdadeiro345 > ((3 +1)*100) Falso (345 não é maior que 400...)Criado por Reinaldo 35-72
  • 36. Disciplina de Lógica de programaçãoMenor ou igual a <= 20 <=20 Verdadeiro19 <= 20 Verdadeiro21 <= 20 FalsoMaior ou igual a >= 21 >= 20 Verdadeiro19 >= 20 Falso20 >= 20 VerdadeiroPelos exemplos acima, você deve ter notado que quando qualquer um dos "lados" da expressão(tecnicamente dizemos "quando qualquer um dos operandos") for uma expressão aritmética enão um simples número, nós a calculamos primeiro para depois fazer as comparações. Como aprioridade dos operadores relacionais é maior que a dos operadores aritméticos, temos quecolocar a expressão numérica entre parênteses. Nestas expressões podem aparecervariáveis, também, como nestes exemplos (para verificar, substitua os valores de x e y nasexpressões, calcule-as e compare-as) :Comandos e Expressões Resultadox <- 33y <- 4x = 33 Verdadeiro(x+1) <> 90 Verdadeiro(y * 2) = 10 Falso(x/3) >= 11 Verdadeiro(y + x) > 40 Falso(y * 8) <= x VerdadeiroExercício 6Dadas as variáveis A, B, C e D, numéricas, e os seguintes comandos de atribuição:A <- 10B <- 15C <- 8D <- 20Avalie as expressões abaixo e descubra se são falsas ou verdadeiras.1. A = (D / 2)2. (B * 2) = (A + D)3. B >= A4. (A * ( C + 2 )) <> (D * 5)5. (A + B + C + D) >= 43RespostaExercício 7Calcule o valor de K nas expressões lógicas abaixo de modo que sempre retornem Verdadeirocomo resultado (leve em consideração o valor das outras variáveis, I e J, atribuídos da seguintemaneira):Criado por Reinaldo 36-72
  • 37. Disciplina de Lógica de programaçãoI <- 18J <- I / 21. (9 + K) = 172. K = (I + J)3. (3 * K) = I4. (K + J) = (I + 10)5. (K / 2) = (I * 3) / ( J - 3 )RespostaExercício 8Calcule o maior valor possível para K nas expressões lógicas abaixo de modo que sempreretornem Verdadeiro como resultado (leve em consideração o valor das outras variáveis, I e J,atribuídos da seguinte maneira):I <- 25J <- I - 131. K <= (I - J)2. K < (I - J)3. (K * I) <= ((J + 8) * 4)4. (K * I) <= IRespostaCriado por Reinaldo 37-72
  • 38. Disciplina de Lógica de programaçãoLição 8 - Ensinando o Computador a DecidirDepois de aprendermos o que são expressões lógicas, iremos ver agora como colocá-las emnossos programas. Todas as linguagens de programação têm um ou mais comandos quepermitem a um programa tomar caminhos diferentes baseado na avaliação de uma expressãológica. Esses comandos recebem o nome genérico de comandos de decisão, e nós podemosusá-los também em nossos algoritmos.Na vida real tomamos decisões a todo momento baseados em uma situação existente. Emprogramação chamamos esta situação de condição, e as alternativas possíveis de ações. Porexemplo: "Se tiver R$10,00 sobrando irei ao cinema hoje à noite, mas se não tiver ficarei vendoTV em casa". Qual é a condição nesta frase? Fácil, "tiver R$10,00 sobrando". Ela é umaexpressão lógica, pois a pergunta "Tenho R$10,00 sobrando?" pode (tem que) ser respondidacom "Sim" ou "Não". Lembre-se, então: em um algoritmo, toda condição tem que ser umaexpressão lógica. Quais são as ações possíveis? Fácil, mais uma vez; "irei ao cinema" e"ficarei vendo TV em casa". A primeira só será realizada se a resposta à pergunta "Tenhodinheiro suficiente?" for "Sim", enquanto que a segunda será realizada caso a resposta seja"Não". Então, em um algoritmo, as ações são um ou mais comandos que serãorealizados, alguns caso a avaliação da condição resulte em Verdadeiro, outros caso elaresulta em Falso.Vamos colocar agora a frase do parágrafo anterior em outra forma, mais parecida com o que éum programa de computador:Se "tiver R$10,00 sobrando" então"irei ao cinema"senão"ficarei vendo TV em casa".Veja que grifamos três palavras: Se então senão. Elas são muito importantes na estruturados comandos de decisão. Como próximo passo, vamos generalizar a estrutura que criamosacima:Se <condição> então<ações (uma ou mais) a serem realizadas se a condição for verdadeira>senão<ações (uma ou mais) a serem realizadas se a condição for falsa>Para terminar a nossa comparação, devemos lembrar que os comandos do algoritmo sãosempre imperativos, e que o computador só lida com quantidades definidas (ou seja, ele nãosabe o que é "ter R$10,00 sobrando"). Para aproximar mais nossa frase de um algoritmo,poderemos ter a seguinte forma:Se Dinheiro >= 10 entãoIr ao CinemasenãoVer TV em CasaEntendeu a transformação? "Dinheiro" faz o papel de uma variável que contém o que eu tenhosobrando no momento, e se valor é maior ou igual a 10, então "tenho R$10,00 sobrando". Porfalar nisso, fique sabendo que a técnica (ou arte) de se transformar perguntas do dia-a-dia emquantidades definidas que possam ser colocadas em um programa é a chave de se fazeralgoritmos. Não se preocupe, no entanto: é algo fácil e que pode ser aprendido e desenvolvido.Bom, agora já podemos fazer um programa que ajude nosso amigo...Criado por Reinaldo 38-72
  • 39. Disciplina de Lógica de programaçãoProblema 4 - O que faço esta noite?EnunciadoFaça um programa que peça ao usuário a quantia em dinheiro que tem sobrando e sugira, casoele tenha 10 ou mais reais, que vá ao cinema, e se não tiver, fique em casa vendo TV.Declare Dinheiro: NumericoEscreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."senaoEscreva "Fique em casa vendo TV."fim seEscreva "Obrigado e volte sempre."Em relação ao que vimos até agora, apenas uma novidade: a expressão fim se ao final docomando de decisão. Ela delimita o comando, isto é, mostra onde as ações da parte senão docomando terminam. Imagine o comando sem ela; ficaria assim:// Exemplo de um trecho de programa INCORRETOSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."senaoEscreva "Fique em casa vendo TV."Escreva "Obrigado e volte sempre."Neste caso, o computador não saberia se o comando Escreva "Obrigado e voltesempre." faria ou não parte do comando de decisão (a indentação, ou seja, o fato dealgumas linhas estarem mais distantes da margem esquerda que as outras, não quer dizer nadapara o computador; fazemos isto apenas - e esta é uma dica importante para você - para que oalgoritmo fique mais fácil de ler). Assim o fim se é fundamental, e todas as linguagens deprogramação têm algo que cumpra esta função.Quer saber como este algoritmo funciona? Clique aqui.Criado por Reinaldo 39-72
  • 40. Disciplina de Lógica de programaçãoRESPOSTA LIÇÃO DA LIÇÃO 5 A LIÇÃO 8Lembre-se que a resposta a um exercício é apenas uma das soluções possíveis. Fique àvontade para criar suas próprias soluções e compará-las com as do curso.Resposta do Exercício 5Enunciado:Uma financeira calcula o débito atual de uma conta atrasada da seguinte maneira:10% de multa sobre o valor original pelo atraso, independente do tempo, e 0.33% de juros aodia, por cada dia que ultrapassar 30 dias de atraso. Ela precisa de um programa que calcule ovalor atual a pagar de acordo com estas regras, e o divida pelo número de parcelas quecombinou com o devedor para o pagamento. Faça um programa que receba os seguintesdados:• valor original do débito,• dias de atraso além de 30 dias (caso o atraso seja menor que 30 dias, o usuáriodigitará 0),• e o número de parcelas para o pagamento.O programa deverá calcular e exibir o valor de cada parcela./*Curso de Algoritmos - Exercício 5Programa para calcular prestações de débito em atrasoAutor: C. M. SouzaData : 11/09/1999*/// Declaração das VariáveisDeclare ValorOriginal,DiasdeAtraso,ValorAtual,NumParcelas : Numerico// Apresentacao do ProgramaEscreva "Programa para calcular prestações de débito em atraso"// Leitura dos dados necessarios para o calculoEscreva "Qual o valor original do débito ? "Leia ValorOriginal// Instruindo o usuario para o fornecimento correto dos dados...Escreva "Quantos dias de atraso além de 30 dias ?"Escreva "(Digite 0 se o atraso for menor ou igual a 30 dias.)"Leia DiasDeAtraso// Calculo do valor atual// Observacoes:// 1 - Multiplicar um valor por 1.1 é o mesmo que acrescentar 10%; é ocalculo da multa.// 2 - 0.33% é 0.0033 (lembre-se que POR CENTO siginifica DIVIDIR PORCEM)ValorAtual <- (ValorOriginal * 1.1) + (ValorOriginal * 0.0033 *DiasDeAtraso)Escreva "O valor atual do débito é ", ValorAtualEscreva "Em quantas parcelas será feito o pagamento?"Leia NumParcelasCriado por Reinaldo 40-72
  • 41. Disciplina de Lógica de programaçãoEscreva "O débito será pago em ", NumParcelas, " parcela(s) de R$",ValorAtual/NumParcelasResposta do Exercício 6Enunciado:Dadas as variáveis A, B, C e D, numéricas, e os seguintes comandos de atribuição:A <- 10B <- 15C <- 8D <- 20Avalie as expressões abaixo e descubra se são falsas ou verdadeiras.1. A = D / 22. B * 2 = A + D3. B >= A4. A * ( C + 2 ) <> D * 55. A + B + C + D >= 43Resposta: 1) Verdadeiro; 2) Verdadeiro; 3) Verdadeiro; 4) Falso; 5) VerdadeiroResposta do Exercício 7Enunciado:Calcule o valor de K nas expressões lógicas abaixo de modo que sempre retornemVerdadeiro como resultado (leve em consideração o valor das outras variáveis, I e J, atribuídosda seguinte maneira):I <- 18J <- I / 21. 9 + K = 172. K = I + J3. 3 * K = I4. K + J = I + 105. (K / 2) = (I * 3) / ( J - 3 )Resposta:1. 89 + K = 179 + 8 = 172. 27K = I + J27 = 18 + 93. 63 * K = I3 * 6 = 184. 1K + J = I + 101 + 18 = 9 + 10Criado por Reinaldo 41-72
  • 42. Disciplina de Lógica de programação5. 18(K / 2) = ( I * 3) / ( J - 3 )(K / 2) = (18 * 3) / ( 9 - 3 )(K / 2) = 54 / 6(K / 2) = 9(18/ 2) = 9Resposta do Exercício 8Enunciado:Calcule o maior valor possível para K nas expressões lógicas abaixo de modo quesempre retornem Verdadeiro como resultado (leve em consideração o valor das outrasvariáveis, I e J, atribuídos da seguinte maneira):I <- 25J <- I - 131. 12K <= I - J12 <= 25 - 13(12 é o maior valor possível, porque se K valer 13 por exemplo,teremos 13 <= 12, o que retornaria Falso)2. 11K < I - J11 < 25 - 13(11 é o maior valor possível, porque se K valer 12 por exemplo,teremos 12 < 12, o que retornaria Falso)3. 3K * I <= (J + 8) * 4K * 25 <= (12 + 8) * 4K * 25 <= 20 * 4K * 25 <= 803 * 25 <= 80(se K valer 3, K * 35 é 75, que ainda é menor ou igual a que 80;se K valer 4, K * 25 é 100, o que nos dá 100 <= 80 como Falso)4. 1K * I <= I1 * I <= IComo Funciona o Algoritmo do Problema 4Vamos seguir o algoritmo do Problema 4 passo a passo, como se fôssemos o computador. Alinha em vermelho indica o comando que está sendo realizado a cada momento. Adeclaração da variável Dinheiro não é realmente um comando a ser executado, portanto jácomeçaremos como o primeiro comando Escreva. Ele vai colocar o título do programa na telado computador.Escreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."SenaoEscreva "Fique em casa vendo TV."Fim seEscreva "Obrigado e volte sempre."Criado por Reinaldo 42-72
  • 43. Disciplina de Lógica de programaçãoLogo depois o segundo comando Escreva vai colocar a outra mensagem na tela (para orientaro usuário).Escreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."SenaoEscreva "Fique em casa vendo TV."Fim seEscreva "Obrigado e volte sempre."Depois, o comando Leia vai esperar que o usuário forneça um valor e tecle Enter.Escreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."SenaoEscreva "Fique em casa vendo TV."Fim seEscreva "Obrigado e volte sempre."Vamor supor que o valor digitado seja 20. No comando Se...Então o programa vai testar seo valor armazenado na variável Dinheiro é maior ou igual a 10.Escreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."SenaoEscreva "Fique em casa vendo TV."Fim seEscreva "Obrigado e volte sempre."Sabemos que o valor da variável Dinheiro é 20. Logo a avaliação da condição Dinheiro >=10 tem o mesmo resultado que 20 >= 10, isto é, Verdadeiro. Assim, a parte antes do Senãoserá executada. A mensagem "Vá ao cinema hoje à noite" será colocada na tela do computadorEscreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."SenaoEscreva "Fique em casa vendo TV."Fim seEscreva "Obrigado e volte sempre."Agora o program pula a parte do Senão, pois ela só seria executada caso o resultado deDinheiro >= 10 fosse Falso, e se dirige ao primeiro comando após o Fim se (daí aimportãncia desta parte do comando) e imprime a mensagem "Obrigado e volte sempre". Logodepois, o programa termina.Criado por Reinaldo 43-72
  • 44. Disciplina de Lógica de programaçãoEscreva "Serviço Informatizado de Sugestões"Escreva "Quanto dinheiro você tem sobrando?"Leia DinheiroSe Dinheiro >= 10 entaoEscreva "Vá ao cinema hoje à noite."SenaoEscreva "Fique em casa vendo TV."Fim seEscreva "Obrigado e volte sempre."Refaça agora o processo, usando os valores 10 e depois 8 para a variável Dinheiro. Vejacomo o programa se comporta, e que comandos foram executados.Criado por Reinaldo 44-72
  • 45. Disciplina de Lógica de programaçãoLição 9 - Mais Algoritmos com DecisõesProblema 5 - Posso Entrar na Boate?EnunciadoFaça um programa que peça o ano de nascimento de uma pessoa, e diga, se for maior deidade, que pode entrar na boate, e se não for, não pode.Declare AnoNascimento, Idade: NumericoEscreva "Checagem de Idade da Boate Noites Cariocas"Escreva "Em que ano você nasceu?"Leia AnoNascimentoIdade <- 2002 - AnoNascimentoSe Idade >= 18 entaoEscreva "Você pode entrar na boate."senaoEscreva "Infelizmente, você não pode entrar."fim seNeste algoritmo criamos uma variável "rascunho", que chamamos Idade, para conter oresultado do cálculo da idade da pessoa (que é o ano atual menos o ano em que a pessoanasceu - Nota: este algoritmo foi escrito em Janeiro de 2002). Como você já deve ter notado,ela é dispensável. Veja o algoritmo abaixo.Declare AnoNascimento: NumericoEscreva "Checagem de Idade da Boate Noites Cariocas"Escreva "Em que ano você nasceu?"Leia AnoNascimentoSe (2002 - AnoNascimento) >= 18 entaoEscreva "Você pode entrar na boate."senaoEscreva "Infelizmente, você não pode entrar."fim seA partir de 2003, este algoritmo não vai mais funcionar corretamente. Portanto, vamosmelhorá-lo de modo a que possa funcionar em qualquer ano.Declare AnoAtual, AnoNascimento: NumericoEscreva "Checagem de Idade da Boate Noites Cariocas"Escreva "Qual é o ano atual?"Leia AnoAtualEscreva "Em que ano você nasceu?"Leia AnoNascimentoSe (AnoAtual - AnoNascimento) >= 18 entaoEscreva "Você pode entrar na boate."senaoEscreva "Infelizmente, você não pode entrar."fim seExercício 9Criado por Reinaldo 45-72
  • 46. Disciplina de Lógica de programaçãoFaça um programa que receba o valor do salário de uma pessoa e o valor de um financiamentopretendido. Caso o financiamento seja menor ou igual a 5 vezes o salário da pessoa, oprograma deverá escrevar "Financiamento Concedido"; senão, escreverá "FinanciamentoNegado". Independente de conceder ou não o financiamento, o programa escreverá depois afrase "Obrigado por nos consultar."RespostaExercício 10Em uma escola, o aluno faz duas provas por período, com as notas variando de 0 a 10. Caso amédia aritmética das duas notas seja 5 ou mais, ele passa de ano; senão, ele é reprovado. Façaum programa que receba as duas notas de um aluno e escreva se ele passou ou não de ano.RespostaExercício 11Dois carros percorreram diferentes distâncias em diferentes tempos. Sabendo que a velocidademédia é a razão entre a distância percorrida e o tempo levado para percorrê-la, faça umprograma que leias as distâncias que cada carro percorreu e o tempo que cada um levou, eindique o carro que teve maior velocidade média.RespostaExercício 12Faça um programa que leia o nome e idade de duas pessoas e imprima o nome da pessoa maisnova, e seu ano de nascimento (o programa deve funcionar corretamente para qualquer queseja o ano atual).RespostaCriado por Reinaldo 46-72
  • 47. Disciplina de Lógica de programaçãoRESPOSTAS ATÉ O EXERCÍCIO 12Lembre-se que a resposta a um exercício é apenas uma das soluções possíveis. Fique àvontade para criar suas próprias soluções e compará-las com as do curso.Resposta do Exercício 9Enunciado: Faça um programa que receba o valor do salário de uma pessoa e o valor de umfinanciamento pretendido. Caso o financiamento seja menor ou igual a 5 vezes o salário dapessoa, o programa deverá escrevar "Financiamento Concedido"; senão, escreverá"Financiamento Negado". Independente de conceder ou não o financiamento, o programaescreverá depois a frase "Obrigado por nos consultar."// Declaração das VariáveisDeclare Salario,Financiamento : Numerico// Apresentacao do ProgramaEscreva "Programa para Aprovação de Financiamento"// Leitura dos dados necessarios para o calculoEscreva "Qual o valor do seu salário?"Leia SalarioEscreva "Qual o valor do financiamento pretendido?"Leia Financiamento// Realizando os cálculosSe Financiamento <= (Salario * 5) entaoEscreva "Financiamento Concedido"SenaoEscreva "Financiamento Negado"Fimse// Concedendo ou não o financiamento, agradece...Escreva "Obrigado por nos consultar"Resposta do Exercício 10Enunciado:Em uma escola, o aluno faz duas provas por período, com as notas variando de 0 a10. Caso a média aritmética das duas notas seja 5 ou mais, ele passa de ano; senão, ele éreprovado. Faça um programa que receba as duas notas de um aluno e escreva se ele passouou não de ano.Declare Nota1, Nota2, Media : NumericoEscreva "Digite a Nota 1:"Leia Nota1Escreva "Digite a Nota 2:"Leia Nota2Media <- (Nota1 + Nota2) /2Se Media >=5 entaoEscreva "Aluno aprovado"SenaoEscreva "Aluno reprovado"FimseRefinamento: Podemos fazer os mesmos cálculos sem utilizar a variável Media. Presteatenção no uso dos parênteses.Criado por Reinaldo 47-72
  • 48. Disciplina de Lógica de programaçãoDeclare Nota1, Nota2 : NumericoEscreva "Digite a Nota 1:"Leia Nota1Escreva "Digite a Nota 2:"Leia Nota2Se ((Nota1 + Nota2) /2) >=5 entaoEscreva "Aluno aprovado"SenaoEscreva "Aluno reprovado"FimseResposta do Exercício 11Enunciado:Dois carros percorreram diferentes distâncias em diferentes tempos. Sabendo quea velocidade média é a razão entre a distância percorrida e o tempo levado para percorrê-la,faça um programa que leias as distâncias que cada carro percorreu e o tempo que cada umlevou, e indique o carro que teve maior velocidade média.// Distância percorrida, tempo gasto e velocidade media de cada carroDeclare Distancia1, Distancia2, Tempo1, Tempo2, VelMed1, VelMed2 :Numerico// Leitura dos dadosEscreva "Distância percorrida pelo Carro 1:"Leia Distancia1Escreva "Tempo gasto pelo Carro 1:"Leia Tempo1Escreva "Distância percorrida pelo Carro 2:"Leia Distancia2Escreva "Tempo gasto pelo Carro 2:"Leia Tempo2// Cálculo e exibição das velocidades médiasVelMed1 <- Distancia1 / Tempo1VelMed2 <- Distancia2 / Tempo2Escreva "Velocidade média do Carro 1:", VelMed1Escreva "Velocidade média do Carro 2:", VelMed2// ResultadoSe VelMed1 > VelMed2 entaoEscreva "O Carro 1 teve maior velocidade média."SenaoEscreva "O Carro 2 teve maior velocidade média."FimseVocê deve estar se perguntando: "E se os dois carros tiverem a mesma velocidade média?"Neste caso, nosso programa vai dar uma informação errada, dizendo que o Carro 2 foi maisrápido! Você consegue ver por quê?Resposta do Exercício 12Enunciado: Faça um programa que leia o nome e idade de duas pessoas e imprima o nome dapessoa mais nova, e seu ano de nascimento (o programa deve funcionar corretamente paraqualquer que seja o ano atual).Criado por Reinaldo 48-72
  • 49. Disciplina de Lógica de programação(Bom, todas as linguagens de programação têm comandos que permitem ao programa obter adata do relógio do computador, mas como nosso algoritmo não é realmente feito em umadestas linguagens, teremos que pedir ao usuário para fornecer o ano em que estamos e fazernossos cálculos a partir deste valor.)// Ano Atual, Idades e Nomes das duas pessoasDeclare AnoAtual, Idade1, Idade2 : NumericoDeclare Nome1, Nome2 : Numerico// Leitura dos dadosEscreva "Qual o ano atual ?"Leia AnoAtualEscreva "Nome da 1a Pessoa :"Leia Nome1Escreva "Idade da 1a Pessoa :"Leia Idade1Escreva "Nome da 2a Pessoa :"Leia Nome2Escreva "Idade da 2a Pessoa :"Leia Idade2// ResultadoSe Idade1 < Idade2 entaoEscreva "A pessoa mais jovem é : ", Nome1, "Ela nasceu em ",AnoAtual - Idade1SenaoEscreva "A pessoa mais jovem é : ", Nome2, "Ela nasceu em ",AnoAtual - Idade2FimseAssim como no problema anterior, você deve estar se perguntando: "E se as duas pessoastiverem a mesma idade?" Neste caso, nosso programa vai dar uma informação errada, domesmo modo que no problema acima...Criado por Reinaldo 49-72
  • 50. Disciplina de Lógica de programaçãoLição 10 - Refinando Nossas DecisõesNem sempre as respostas aos testes feitos nos programas são simples como "Sim" "Não","Falso" ou "Verdadeiro". Quando perguntamos por exemplo se A é igual a B, é claro que aresposta é "Sim"ou "Não"; às vezes, no entanto, estamos interessados em saber a relaçãoentre duas quantidades, isto é, queremos saber por exemplo se A é maior que B, se B é maiorque A, ou se os dois valores são iguais. Neste caso, um teste apenas não é suficiente, poistemos três possibilidades e ele vai eliminar apenas uma delas, sendo necessário um outroteste para verificar entre as duas restantes qual a possibilidade correta. Vejamos estesexemplos:Problema 6 - Qual o Carro mais Rápido?EnunciadoDois carros percorreram diferentes distâncias em diferentes tempos. Sabendo que a velocidademédia é a razão entre a distância percorrida e o tempo levado para percorrê-la, faça umprograma que leias as distâncias que cada carro percorreu e o tempo que cada um levou, eindique o carro que teve maior velocidade média. Este problema é a versão final (e correta) doexercício 11.// Distância percorrida, tempo gasto e velocidade media de cada carroDeclare Distancia1, Distancia2, Tempo1, Tempo2, VelMed1, VelMed2 :Numerico// Leitura dos dadosEscreva "Distância percorrida pelo Carro 1:"Leia Distancia1Escreva "Tempo gasto pelo Carro 1:"Leia Tempo1Escreva "Distância percorrida pelo Carro 2:"Leia Distancia2Escreva "Tempo gasto pelo Carro 2:"Leia Tempo2// Cálculo e exibição das velocidades médiasVelMed1 <- Distancia1 / Tempo1VelMed2 <- Distancia2 / Tempo2Escreva "Velocidade média do Carro 1:", VelMed1Escreva "Velocidade média do Carro 2:", VelMed2// Resultado (Note que há dois testes)Se VelMed1 > VelMed2 entaoEscreva "O Carro 1 teve maior velocidade média."Senao// Eliminamos a primeira possibilidade (de o carro 1 ser maisrápido)// Agora vamos ver entre as duas restantesSe VelMed2 > VelMed1 entaoEscreva "O Carro 2 teve maior velocidade média."Senao// Eliminamos também a segunda possibilidade (de o carro 2 sermais rápido)// Então, so resta a terceira (os dois carros tiveram a mesmavelocidade média)Escreva "Os dois carros tiveram a mesma velocidade média."Criado por Reinaldo 50-72
  • 51. Disciplina de Lógica de programaçãoFimseFimseNeste problema estamos vendo também como se coloca uma estrutura de teste(se...então...senao...fimse) dentro de outra. A indentação não é obrigatória, mas notecomo ela facilita o entendimento do algoritmo.Problema 7 - Passei de Ano?EnunciadoEm uma escola, um aluno passa direto se obtiver média final maior que ou igual a 7. Se amédia for inferior a 4, ele está reprovado direto, sem direito a prova final. Em outro caso, elevai à final, e a nota que ele precisa para passar é o que falta à média final para completar 10.Faça um programa que receba as duas notas parciais, calcule a média final e informe ao alunosua situação, inclusive informando a ele quanto precisa tirar na final, se este for o seu caso.Este problema é uma variação (um pouco mais complicada...) do exercício 10.Declare Nota1, Nota2, Media : Numerico// Leitura dos dadosEscreva "Digite a Nota 1:"Leia Nota1Escreva "Digite a Nota 2:"Leia Nota2// CálculoMedia <- (Nota1 + Nota2) /2// Exibição dos resultadosEscreva "Sua média final é :", Media// Vamos eliminar a primeira possibilidadeSe Media >= 7 entaoEscreva "Aluno aprovado"Senao// Ele pode ter sido reprovado ou ficado em final// Primeiro, eliminamos a possibilidade de ele ter sido reprovadodiretoSe Media < 4 entaoEscreva "Aluno reprovado"Senao// Então, ficou em final...Escreva "Você está na final, e precisa de ", 10 - MediaFimseFimseCriado por Reinaldo 51-72
  • 52. Disciplina de Lógica de programaçãoLição 11 - Trabalhando com Tabelas (1)Uma das aplicações mais comuns em programação é a pesquisa de um valor em uma tabela,quer para saber se um dado está ou não em uma lista de valores, ou para saber em que faixade uma tabela um valor se enquadra, entre outras. Neste exemplo vamos analisar estesegundo caso.Problema 8 - Qual o Conceito do Aluno?EnunciadoEm uma escola o conceito de um aluno é dado baseado em sua média final, de acordo com aseguinte tabela:Nota de... Até... Conceito0 3.9 Fraco4 6.9 Regular7 8.9 Bom9 10 ExcelenteFaça um programa que receba a média final de um aluno e imprima o conceito correspondente.De acordo com o que vimos na resolução dos problemas da lição anterior, um teste apenas oudois não vão resolver nosso problema. De uma forma geral, se temos n possibilidades, temosque ter n-1 testes para cobrir todas as respostas possíveis. Vamos fazer uma primeiraabordagem para resolver este problema, e depois vamos refiná-la.Declare Media : NumericoEscreva "Qual a média do aluno?"Leia MediaSe (Media >=0) e (Media<=3.9) entaoEscreva "Conceito : Fraco"SenaoSe (Media >=4) e (Media<=6.9) entaoEscreva "Conceito : Regular"SenaoSe (Media >=7) e (Media<=8.9) entaoEscreva "Conceito : Bom"SenaoSe (Media >=9) e (Media<=10) entaoEscreva "Conceito : Excelente"FimseFimseFimseFimseRefinamento 1: Analisando a tabela, vemos que as notas variam de 0 a 10, o que significa queos testes (Media>=0) e (Media<=10) são desnecessários pois sempre vão resultar em"Verdadeiro", e não colaboram para a resolução do problema. Por outro lado, se uma nota nãopassa pelo teste (Media>=0) e (Media <=3.9), é claro que ela é maior ou igual a 4, e o teste(Media >=4) também é desnecessário. Do mesmo modo, então, os testes (Media>=7) e(Media>=9) também são dispensáveis nos pontos onde se encontram no algoritmo. Sendoassim, chegamos a uma segunda versão do programa, bem mais simplificada.Criado por Reinaldo 52-72
  • 53. Disciplina de Lógica de programaçãoDeclare Media : NumericoEscreva "Qual a média do aluno?"Leia MediaSe Media <= 3.9 entaoEscreva "Conceito : Fraco"SenaoSe Media <= 6.9 entaoEscreva "Conceito : Regular"SenaoSe Media <= 8.9 entaoEscreva "Conceito : Bom"SenaoEscreva "Conceito : Excelente"FimseFimseFimseNote que temos 4 possibilidades de conceitos e realizamos 3 testes, eliminando umapossibilidade de cada vez. Note também que não usamos os valores da coluna "Nota de.." paranenhum teste, apenas os valores da coluna "Até...". Mesmo assim, o último valor (10) não foiusado, pois se enquadrou no último senao, isto é, se um aluno não é Fraco, Regular ou Bomsó pode ser Excelente.Refinamento 2: Note que a expressão "Conceito :" aparece quatro vezes no algoritmo.Podemos melhorá-lo se guardarmos o conceito do aluno em uma variável para usá-la uma vezsó no fim do programa.Declare Media : NumericoDeclare Conceito : CaracterEscreva "Qual a média do aluno?"Leia MediaSe Media <= 3.9 entaoConceito <- "Fraco"SenaoSe Media <= 6.9 entaoConceito <- "Regular"SenaoSe Media <= 8.9 entaoConceito <- "Bom"SenaoConceito <- "Excelente"FimseFimseFimseEscreva "Conceito do Aluno : ", ConceitoEm um programa simples como este a utilidade desta técnica não fica evidente, mas nopróximo problema você poderá ver como ela melhora o entendimento e otimiza o algoritmo.Criado por Reinaldo 53-72
  • 54. Disciplina de Lógica de programaçãoLição 12 - Trabalhando com Tabelas (2)Problema 9 - Quanto Ganhará o Vendedor?EnunciadoEm uma empresa o salário final de um vendedor é composto de um valor fixo mais umpercentual sobre suas vendas, de acordo com a seguinte tabela:Vendasde...Até... PercentualR$ 0,00 R$ 1.500,00 2%R$ 1.500,01 R$ 3.000,00 3%R$ 3.000,01 R$ 6.000,00 5%R$ 6.000,01 Sem Limite 6%Além disso, ele é descontado em R$ 5,00 por cada dia de falta ao serviço. Faça um programaque receba o valor da parte fixa do salário, o total de vendas no período e o número de faltasde um vendedor e imprima o o seu salário final.Declare Fixo, Vendas, Faltas, Percentual, Comissao, Desconto, Salario: NumericoEscreva "Qual o valor fixo?"Leia FixoEscreva "Qual o total de vendas?"Leia VendasEscreva "Qual o número de faltas?"Leia Faltas// Primeiro, vamos achar o percentual para o cálculo das comissõesSe Vendas <= 1500 entaoPercentual <- 2SenaoSe Vendas <= 3000 entaoPercentual <- 3SenaoSe Vendas <= 6000 entaoPercentual <- 5SenaoPercentual <- 6FimseFimseFimse// Agora calculamos o valor da comissão variável (observe a divisãopor 100 - é o percentual...)Comissao <- Vendas * Percentual / 100// Então calculamos o desconto por faltas (R$5,00 por falta)Desconto <- Faltas * 5// E descobrimos o salario final...Salario <- Fixo + Comissao - DescontoEscreva "O salário final do vendedor é :", SalarioCriado por Reinaldo 54-72
  • 55. Disciplina de Lógica de programaçãoRefinamento: Vamos eliminar todas as variáveis "desnecessárias" e escrever um algoritmomais "enxuto". Note que sempre que fazemos isso, o programa se torna mais difícil de analisar,principalmente para um principiante; portanto se não conseguir entender o que foi feito não sepreocupe, pois a solução acima está 100% correta. Quando estiver mais confiante volte aqui eanalise esta outra solução. Por outro lado, lembre-se que na maioria dos casos a legibilidade éuma característica tão importante dos programas quanto a eficiência ou economia dememória.Declare Fixo, Vendas, Faltas, Percentual : NumericoEscreva "Qual o valor fixo?"Leia FixoEscreva "Qual o total de vendas?"Leia VendasEscreva "Qual o número de faltas?"Leia Faltas// Primeiro, vamos achar o percentual para o cálculo das comissõesSe Vendas <= 1500 entaoPercentual <- 2SenaoSe Vendas <= 3000 entaoPercentual <- 3SenaoSe Vendas <= 6000 entaoPercentual <- 5SenaoPercentual <- 6FimseFimseFimseEscreva "O salário final do vendedor é :", Fixo + (Vendas * Percentual/ 100) - (Faltas * 5)Exercício 13Faça um programa que calcule o imposto de renda a ser descontado de um funcionário deacordo com a seguinte tabela:Salário de... Até... PercentualR$ 0,00 R$ 1.000,00 0%R$ 1.000,01 R$ 2.500,00 15%R$ 2.500,01 R$ 5.000,00 25%R$ 5.000,01 Sem Limite 27%O programa deverá receber o valor do salário, calcular o imposto devido e imprimir:1 - o salário bruto;2 - o percentual encontrado para o desconto;3 - o valor do imposto e ser descontado e4 - o salário líquido (o valor efetivamente recebido).RespostaExercício 14Criado por Reinaldo 55-72
  • 56. Disciplina de Lógica de programaçãoUsando a mesma tabela do exercício anterior, faça um programa que calcule o salário de umfuncionário baseado em seu salário-dia. O programa receberá o salário-dia e o número de diasque o funcionário faltou ao serviço (considera-se o mês completo como tendo 30 dias). Ofuncionário tem direito ainda a um adicional de 6% de produtividade sobre o salário bruto(depois do desconto das faltas). O valor do imposto será calculado sobre o salário + adicional.RespostaCriado por Reinaldo 56-72
  • 57. Disciplina de Lógica de programaçãoA Linguagem de Programação doVisuAlg (5)O VisuAlg implementa algumas extensões às linguagens "tradicionais" de programação, com ointuito principal de ajudar o seu uso como ferramenta de ensino. Elas são mostradas a seguir.Comando AleatórioMuitas vezes a digitação de dados para o teste de um programa torna-se uma tarefaentediante. Com o uso do comando aleatorio do VisuAlg, sempre que um comando leiafor encontrado, a digitação de valores numéricos e/ou caracteres é substituída por umageração aleatória. Este comando não afeta a leitura de variáveis lógicas: com certeza, umacoisa pouco usual em programação...Este comando tem as seguintes sintaxes:aleatorio [on]Ativa a geração de valores aleatórios que substituem adigitação de dados. A palavra-chave on é opcional. A faixapadrão de valores gerados é de 0 a 100 inclusive. Para ageração de dados do tipo caractere, não há uma faixa pré-estabelecida: os dados gerados serão sempre strings de 5letras maiúsculas.aleatorio <valor1 > [,<valor2 > ]Ativa a geração de dados numéricos aleatóriosestabelecendo uma faixa de valores mínimos e máximos. Seapenas < valor1> for fornecido, a faixa será de 0 a<valor1> inclusive; caso contrário, a faixa será de<valor1> a <valor2> inclusive. Se <valor2> for menorque <valor1>, o VisuAlg os trocará para que a faixa fiquecorreta.Importante: <valor1> e <valor2> devem ser constantesnuméricas, e não expressões.aleatorio offDesativa a geração de valores aleatórios. A palavra-chaveoff é obrigatória.Comando ArquivoMuitas vezes é necessário repetir os testes de um programa com uma série igual de dados.Para casos como este, o VisuAlg permite o armazenamento de dados em um arquivo-texto,obtendo deles os dados ao executar os comandos leia.Esta característica funciona da seguinte maneira:1) Se não existir o arquivo com nome especificado, o VisuAlg fará uma leitura de dadosatravés da digitação, armazenando os dados lidos neste arquivo, na ordem em que foremfornecidos.2) Se o arquivo existir, o VisuAlg obterá os dados deste arquivo até chegar ao seu fim. Daíem diante, fará as leituras de dados através da digitação.3) Somente um comando arquivo pode ser empregado em cada pseudocódigo, e eledeverá estar na seção de declarações (dependendo do "sucesso" desta característica, emfuturas versões ela poderá ser melhorada...).Criado por Reinaldo 57-72
  • 58. Disciplina de Lógica de programação4) Caso não seja fornecido um caminho, o VisuAlg irá procurar este arquivo na pasta detrabalho corrente (geralmente, é a pasta onde o programa VISUALG.EXE está). Este comandonão prevê uma extensão padrão; portanto, a especificação do nome do arquivo deve sercompleta, inclusive com sua extensão (por exemplo, .txt, .dat, etc.).A sintaxe do comando é:arquivo <nome-de-arquivo><nome-de-arquivo> é uma constante caractere (entre aspas duplas). Veja o exemplo a seguir:algoritmo "lendo do arquivo"arquivo "teste.txt"var x,y: inteiroiniciopara x de 1 ate 5 facaleia (y)fimparafimalgoritmoComando TimerEmbora o VisuAlg seja um interpretador de pseudocódigo, seu desempenho é muito bom: otempo gasto para interpretar cada linha digitada é apenas uma fração de segundo. Entretanto,por motivos educacionais, pode ser conveniente exibir o fluxo de execução do pseudocódigocomando por comando, em "câmera lenta". O comando timer serve para este propósito:insere um atraso (que pode ser especificado) antes da execução de cada linha. Além disso,realça em fundo azul o comando que está sendo executado, da mesma forma que na execuçãopasso a passo.Sua sintaxe é a seguinte:timer on Ativa o timer.timer <tempo-de-atraso>Ativa o timer estabelecendo seu tempo de atraso em milissegundos.O valor padrão é 500, que equivale a meio segundo. O argumento<tempo-de-atraso> deve ser uma constante inteira com valorentre 0 e 10000. Valores menores que 0 são corrigidos para 0, emaiores que 10000 para 10000.timer off Desativa o timer.Ao longo do pseudocódigo, pode haver vários comandos timer. Todos eles devem estar naseção de comandos. Uma vez ativado, o atraso na execução dos comandos será mantido atése chegar ao final do pseudocódigo ou até ser encontrado um comando timer off.Comandos de DepuraçãoNenhum ambiente de desenvolvimento está completo se não houver a possibilidade de seinserir pontos de interrupção (breakpoints) no pseudocódigo para fins de depuração. VisuAlgimplementa dois comandos que auxiliam a depuração ou análise de um pseudocódigo: ocomando pausa e o comando debug.Comando PausaSua sintaxe é simplesmente:pausaCriado por Reinaldo 58-72
  • 59. Disciplina de Lógica de programaçãoEste comando insere uma interrupção incondicional no pseudocódigo. Quando ele éencontrado, o VisuAlg pára a execução do pseudocódigo e espera alguma ação doprogramador. Neste momento, é possível: analisar os valores das variáveis ou das saídasproduzidas até o momento; executar o pseudocódigo passo a passo (com F8); prosseguir suaexecução normalmente (com F9); ou simplesmente terminá-lo (com Ctrl-F2). Com exceção daalteração do texto do pseudocódigo, todas as funções do VisuAlg estão disponíveis.Comando DebugSua sintaxe é:debug <expressão-lógica>Se a avaliação de <expressão-lógica> resultar em valor VERDADEIRO, a execução dopseudocódigo será interrompida como no comando pausa. Dessa forma, é possível a inserçãode um breakpoint condicional no pseudocódigo.Comando EcoSua sintaxe é:eco on | offEste comando ativa (eco on) ou desativa (eco off) a impressão dos dados de entrada nasaída-padrão do VisuAlg, ou seja, na área à direita da parte inferior da tela. Esta característicapode ser útil quando houver uma grande quantidade de dados de entrada, e se deseja apenasanalisar a saída produzida. Convém utilizá-la também quando os dados de entrada provêm deum arquivo já conhecido.Comando CronômetroSua sintaxe é:cronometro on | offEste comando ativa (cronometro on) ou desativa (cronometro off) o cronômetro internodo VisuAlg. Quando o comando cronometro on é encontrado, o VisuAlg imprime na saída-padrão a informação "Cronômetro iniciado.", e começa a contar o tempo em milissegundos.Quando o comando cronometro off é encontrado, o VisuAlg imprime na saída-padrão ainformação "Cronômetro terminado. Tempo decorrido: xx segundo(s) e xx ms". Este comando éútil na análise de desempenho de algoritmos (ordenação, busca, etc.).Comando LimpatelaSua sintaxe élimpatelaEste comando simplesmente limpa a tela DOS do Visualg (a simulação da tela do computador).Ele não afeta a "tela" que existe na parte inferior direita da janela principal do Visualg.Criado por Reinaldo 59-72
  • 60. Disciplina de Lógica de programaçãoOperadores Aritméticos+,-Operadores unários, isto é, são aplicados a um único operando. São os operadoresaritméticos de maior precedência. Exemplos: -3, +x. Enquanto o operador unário -inverte o sinal do seu operando, o operador + não altera o valor em nada o seu valor.Operador de divisão inteira. Por exemplo, 5 2 = 2. Tem a mesma precedência dooperador de divisão tradicional.+,-,*,/Operadores aritméticos tradicionais de adição, subtração, multiplicação e divisão. Porconvenção, * e / têm precedência sobre + e -. Para modificar a ordem de avaliaçãodas operações, é necessário usar parênteses como em qualquer expressão aritmética.MODou %Operador de módulo (isto é, resto da divisão inteira). Por exemplo, 8 MOD 3 = 2. Tema mesma precedência do operador de divisão tradicional.^Operador de potenciação. Por exemplo, 5 ^ 2 = 25. Tem a maior precedência entre osoperadores aritméticos binários (aqueles que têm dois operandos).Operadores de Caracteres+Operador de concatenação de strings (isto é, cadeias de caracteres), quando usadocom dois valores (variáveis ou constantes) do tipo "caractere". Por exemplo: "Rio " +" de Janeiro" = "Rio de Janeiro".Operadores Relacionais=, <,>,<=,>=,<>Respectivamente: igual, menor que, maior que, menor ou igual a, maior ou igual a,diferente de. São utilizados em expressões lógicas para se testar a relação entre doisvalores do mesmo tipo. Exemplos: 3 = 3 ( 3 é igual a 3?) resulta em VERDADEIRO ;"A" > "B" ("A" está depois de "B" na ordem alfabética?) resulta em FALSO.Importante: No VisuAlg, as comparações entre strings não diferenciam as letras maiúsculasdas minúsculas. Assim, "ABC" é igual a "abc". Valores lógicos obedecem à seguinte ordem:FALSO < VERDADEIRO.Operadores LógicosnaoOperador unário de negação. nao VERDADEIRO = FALSO, e nao FALSO =VERDADEIRO. Tem a maior precedência entre os operadores lógicos. Equivale ao NOTdo Pascal.ouOperador que resulta VERDADEIRO quando um dos seus operandos lógicos forverdadeiro. Equivale ao OR do Pascal.eOperador que resulta VERDADEIRO somente se seus dois operandos lógicos foremverdadeiros. Equivale ao AND do Pascal.xouOperador que resulta VERDADEIRO se seus dois operandos lógicos forem diferentes, eFALSO se forem iguais. Equivale ao XOR do Pascal.Comandos de Saída de Dadosescreva (<lista-de-expressões>)Criado por Reinaldo 60-72
  • 61. Disciplina de Lógica de programaçãoEscreve no dispositivo de saída padrão (isto é, na área à direita da metade inferior da tela doVisuAlg) o conteúdo de cada uma das expressões que compõem <lista-de-expressões>.As expressões dentro desta lista devem estar separadas por vírgulas; depois de seremavaliadas, seus resultados são impressos na ordem indicada. É equivalente ao comando writedo Pascal.De modo semelhante a Pascal, é possível especificar o número de espaços no qual se desejaescrever um determinado valor. Por exemplo, o comando escreva(x:5) escreve o valor davariável x em 5 espaços, alinhado-o à direita. Para variáveis reais, pode-se também especificaro número de casas fracionárias que serão exibidas. Por exemplo, considerando y como umavariável real, o comando escreva(y:6:2)escreve seu valor em 6 espaços colocando 2 casasdecimais.escreval (<lista-de-expressões>).Idem ao anterior, com a única diferença que pula uma linha em seguida. É equivalente aowriteln do Pascal.Exemplos:algoritmo "exemplo"var x: realy: inteiroa: caracterel: logicoiniciox <- 2.5y <- 6a <- "teste"l <- VERDADEIROescreval ("x", x:4:1, y+3:4) // Escreve: x 2.5 9escreval (a, "ok") // Escreve: testeok (e depois pula linha)escreval (a, " ok") // Escreve: teste ok (e depois pulalinha)escreval (a + " ok") // Escreve: teste ok (e depois pulalinha)escreva (l) // Escreve: VERDADEIROfimalgoritmoNote que o VisuAlg separa expressões do tipo numérico e lógico com um espaço à esquerda,mas não as expressões do tipo caractere, para que assim possa haver a concatenação.Quando se deseja separar expressões do tipo caractere, é necessário acrescentar espaçosnos locais adequados.Comando de Entrada de Dadosleia (<lista-de-variáveis>)Recebe valores digitados pelos usuário, atribuindo-os às variáveis cujos nomes estão em<lista-de-variáveis> (é respeitada a ordem especificada nesta lista). É análogo aocomando read do Pascal.Veja no exemplo abaixo o resultado:algoritmo "exemplo 1"var x: inteiro;inicioleia (x)Criado por Reinaldo 61-72
  • 62. Disciplina de Lógica de programaçãoescreva (x)fimalgoritmoO comando de leitura acima iráexibir uma janela como a que se vêao lado, com a mensagem padrão:"Entre com o valor de<nome-de-variável>"Se você clicar em Cancelar ou teclar Esc durante a leitura de dados, o programa seráimediatamente interrompido.Comando de Desvio Condicionalse <expressão-lógica> entao<seqüência-de-comandos>fimseAo encontrar este comando, o VisuAlg analisa a <expressão-lógica>. Se o seu resultadofor VERDADEIRO, todos os comandos da <seqüência-de-comandos> (entre esta linha e alinha com fimse) são executados. Se o resultado for FALSO, estes comandos sãodesprezados e a execução do algoritmo continua a partir da primeira linha depois do fimse.se <expressão-lógica> entao<seqüência-de-comandos-1>senao<seqüência-de-comandos-2>fimseNesta outra forma do comando, se o resultado da avaliação de <expressão-lógica> forVERDADEIRO, todos os comandos da <seqüência-de-comandos-1> (entre esta linha e alinha com senao) são executados, e a execução continua depois a partir da primeira linhadepois do fimse. Se o resultado for FALSO, estes comandos são desprezados e o algoritmocontinua a ser executado a partir da primeira linha depois do senao, executando todos oscomandos da <seqüência-de-comandos-2> (até a linha com fimse).Estes comandos equivalem ao if...then e if...then...else do Pascal. Note que não hánecessidade de delimitadores de bloco (como begin e end), pois as seqüências de comandosjá estão delimitadas pelas palavras-chave senao e fimse. O VisuAlg permite o aninhamentodesses comandos de desvio condicional.Comando de Seleção MúltiplaO VisuAlg implementa (com certas variações) o comando case do Pascal. A sintaxe é aseguinte:escolha <expressão-de-seleção>caso <exp11>, <exp12>, ..., <exp1n><seqüência-de-comandos-1>caso <exp21>, <exp22>, ..., <exp2n>Criado por Reinaldo 62-72
  • 63. Disciplina de Lógica de programação<seqüência-de-comandos-2>...outrocaso<seqüência-de-comandos-extra>fimescolhaVeja o exemplo a seguir, que ilustra bem o que faz este comando:algoritmo "Times"var time: caractereinicioescreva ("Entre com o nome de um time de futebol: ")leia (time)escolha timecaso "Flamengo", "Fluminense", "Vasco", "Botafogo"escreval ("É um time carioca.")caso "São Paulo", "Palmeiras", "Santos", "Corínthians"escreval ("É um time paulista.")outrocasoescreval ("É de outro estado.")fimescolhafimalgoritmoComandos de RepetiçãoO VisuAlg implementa as três estruturas de repetição usuais nas linguagens de programação:o laço contado para...ate...faca (similar ao for...to...do do Pascal), e os laçoscondicionados enquanto...faca (similar ao while...do) e repita...ate (similar aorepeat...until). A sintaxe destes comandos é explicada a seguir.Para ... façaEsta estrutura repete uma seqüência de comandos um determinado número de vezes.para <variável> de <valor-inicial> ate <valor-limite> [passo<incremento>] faca<seqüência-de-comandos>fimpara<variável >É a variável contadora que controla o número de repetições do laço. Naversão atual, deve ser necessariamente uma variável do tipo inteiro,como todas as expressões deste comando.<valor-inicial>É uma expressão que especifica o valor de inicialização da variávelcontadora antes da primeira repetição do laço.<valor-limite >É uma expressão que especifica o valor máximo que a variávelcontadora pode alcançar.<incremento >É opcional. Quando presente, precedida pela palavra passo, é umaexpressão que especifica o incremento que será acrescentado à variávelcontadora em cada repetição do laço. Quando esta opção não éutilizada, o valor padrão de <incremento> é 1. Vale a pena ter emconta que também é possível especificar valores negativos para<incremento>. Por outro lado, se a avaliação da expressão<incremento > resultar em valor nulo, a execução do algoritmo seráinterrompida, com a impressão de uma mensagem de erro.fimparaIndica o fim da seqüência de comandos a serem repetidos. Cada vezque o programa chega neste ponto, é acrescentado à variável contadoraCriado por Reinaldo 63-72
  • 64. Disciplina de Lógica de programaçãoo valor de <incremento >, e comparado a <valor-limite >. Se formenor ou igual (ou maior ou igual, quando <incremento > fornegativo), a seqüência de comandos será executada mais uma vez;caso contrário, a execução prosseguirá a partir do primeiro comando queesteja após o fimpara.<valor-inicial >, <valor-limite > e <incremento > são avaliados uma única vezantes da execução da primeira repetição, e não se alteram durante a execução do laço,mesmo que variáveis eventualmente presentes nessas expressões tenham seus valoresalterados.No exemplo a seguir, os números de 1 a 10 são exibidos em ordem crescente.algoritmo "Números de 1 a 10"var j: inteiroiniciopara j de 1 ate 10 facaescreva (j:3)fimparafimalgoritmoImportante: Se, logo no início da primeira repetição, <valor-inicial > for maior que<valor-limite > (ou menor, quando <incremento> for negativo), o laço não seráexecutado nenhuma vez. O exemplo a seguir não imprime nada.algoritmo "Numeros de 10 a 1 (não funciona)"var j: inteiroiniciopara j de 10 ate 1 facaescreva (j:3)fimparafimalgoritmoEste outro exempo, no entanto, funcionará por causa do passo -1:algoritmo "Numeros de 10 a 1 (este funciona)"var j: inteiroiniciopara j de 10 ate 1 passo -1 facaescreva (j:3)fimparafimalgoritmoEnquanto ... façaEsta estrutura repete uma seqüência de comandos enquanto uma determinada condição(especificada através de uma expressão lógica) for satisfeita.enquanto <expressão-lógica> faca<seqüência-de-comandos>fimenquanto<expressão-lógica>Esta expressão que é avaliada antes de cada repetição do laço.Quando seu resultado for VERDADEIRO, <seqüência-de-comandos> é executada.fimenquanto Indica o fim da <seqüência-de-comandos> que será repetida.Criado por Reinaldo 64-72
  • 65. Disciplina de Lógica de programaçãoCada vez que a execução atinge este ponto, volta-se ao início dolaço para que <expressão-lógica> seja avaliada novamente.Se o resultado desta avaliação for VERDADEIRO, a <seqüência-de-comandos> será executada mais uma vez; caso contrário, aexecução prosseguirá a partir do primeiro comando apósfimenquanto.O mesmo exemplo anterior pode ser resolvido com esta estrutura de repetição:algoritmo "Números de 1 a 10 (com enquanto...faca)"var j: inteiroinicioj <- 1enquanto j <= 10 facaescreva (j:3)j <- j + 1fimenquantofimalgoritmoImportante: Como o laço enquanto...faca testa sua condição de parada antes de executarsua seqüência de comandos, esta seqüência poderá ser executada zero ou mais vezes.Repita ... atéEsta estrutrura repete uma seqüência de comandos até que uma determinada condição(especificada através de uma expressão lógica) seja satisfeita.repita<seqüência-de-comandos>ate <expressão-lógica>repita Indica o início do laço.ate <expressão-lógica>Indica o fim da <seqüência-de-comandos> a serem repetidos.Cada vez que o programa chega neste ponto, <expressão-lógica>é avaliada: se seu resultado for FALSO, os comandos presentes entreesta linha e a linha repita são executados; caso contrário, aexecução prosseguirá a partir do primeiro comando após esta linha.Considerando ainda o mesmo exemplo:algoritmo "Números de 1 a 10 (com repita)"var j: inteiroinicioj <- 1repitaescreva (j:3)j <- j + 1ate j > 10fimalgoritmoImportante: Como o laço repita...ate testa sua condição de parada depois de executarsua seqüência de comandos, esta seqüência poderá ser executada uma ou mais vezes.Comando InterrompaCriado por Reinaldo 65-72
  • 66. Disciplina de Lógica de programaçãoAs três estruturas de repetição acima permitem o uso do comando interrompa, que causauma saída imediata do laço. Embora esta técnica esteja de certa forma em desacordo com osprincípios da programação estruturada, o comando interrompa foi incluído no VisuAlg por serencontrado na literatura de introdução à programação e mesmo em linguagens como o ObjectPascal (Delphi/Kylix), Clipper, VB, etc. Seu uso é exemplificado a seguir:algoritmo "Números de 1 a 10 (com interrompa)"var x: inteiroiniciox <- 0repitax <- x + 1escreva (x:3)se x = 10 entaointerrompafimseate falsofimalgoritmoO VisuAlg permite ainda uma forma alternativa do comando repita...ate, com a seguintesintaxe:algoritmo "Números de 1 a 10 (com interrompa) II"var x: inteiroiniciox <- 0repitax <- x + 1escreva (x:3)se x = 10 entaointerrompafimsefimrepitafimalgoritmoCom esta sintaxe alternativa, o uso do interrompa é obrigatório, pois é a única maneira de sesair do laço repita...fimrepita; caso contrário, este laço seria executadoindeterminadamente.A Linguagem de Programação do VisuAlg (4)Subprograma é um programa que auxilia o programa principal através da realização de umadeterminada subtarefa. Também costuma receber os nomes de sub-rotina, procedimento,método ou módulo. Os subprogramas são chamados dentro do corpo do programa principalcomo se fossem comandos. Após seu término, a execução continua a partir do ponto onde foichamado. É importante compreender que a chamada de um subprograma simplesmente geraum desvio provisório no fluxo de execução.Há um caso particular de subprograma que recebe o nome de função. Uma função, além deexecutar uma determinada tarefa, retorna um valor para quem a chamou, que é o resultado dasua execução. Por este motivo, a chamada de uma função aparece no corpo do programaprincipal como uma expressão, e não como um comando.Cada subprograma, além de ter acesso às variáveis do programa que o chamou (são asvariáveis globais), pode ter suas próprias variáveis (são as variáveis locais), que existemapenas durante sua chamada.Criado por Reinaldo 66-72
  • 67. Disciplina de Lógica de programaçãoAo se chamar um subprograma, também é possível passar-lhe determinadas informações querecebem o nome de parâmetros (são valores que, na linha de chamada, ficam entre osparênteses e que estão separados por vírgulas). A quantidade dos parâmetros, sua seqüênciae respectivos tipos não podem mudar: devem estar de acordo com o que foi especificado nasua correspondente declaração.Para se criar subprogramas, é preciso descrevê-los após a declaração das variáveis e antes docorpo do programa principal. O VisuAlg possibilita declaração e chamada de subprogramas nosmoldes da linguagem Pascal, ou seja, procedimentos e funções com passagem de parâmetrospor valor ou referência. Isso será explicado a seguir.ProcedimentosEm VisuAlg, procedimento é um subprograma que não retorna nenhum valor (corresponde aoprocedure do Pascal). Sua declaração, que deve estar entre o final da declaração de variáveise a linha inicio do programa principal, segue a sintaxe abaixo:procedimento <nome-de-procedimento> [(<seqüência-de-declarações-de-parâmetros>)]// Seção de Declarações Internasinicio// Seção de ComandosfimprocedimentoO <nome-de-procedimento> obedece as mesmas regras de nomenclatura das variáveis.Por outro lado, a <seqüência-de-declarações-de-parâmetros> é uma seqüência de[var] <seqüência-de-parâmetros>: <tipo-de-dado>separadas por ponto e vírgula. A presença (opcional) da palavra-chave var indica passagemde parâmetros por referência; caso contrário, a passagem será por valor.Por sua vez, <seqüência-de-parâmetros> é uma seqüência de nomes de parâmetros(também obedecem a mesma regra de nomenclatura de variáveis) separados por vírgulas.De modo análogo ao programa principal, a seção de declaração internas começa com apalavra-chave var, e continua com a seguinte sintaxe:<lista-de-variáveis> : <tipo-de-dado>Nos próximos exemplos, através de um subprograma soma, será calculada a soma entre osvalores 4 e –9 (ou seja, será obtido o resultado 13) que o programa principal imprimirá emseguida. No primeiro caso, um procedimento sem parâmetros utiliza uma variável local auxpara armazenar provisoriamente o resultado deste cálculo (evidentemente, esta variável édesnecessária, mas está aí apenas para ilustrar o exemplo), antes de atribuí-lo à variávelglobal res:procedimento somavar aux: inteiroinicio// n, m e res são variáveis globaisaux <- n + mres <- auxfimprocedimentoNo programa principal deve haver os seguintes comandos:n <- 4Criado por Reinaldo 67-72
  • 68. Disciplina de Lógica de programaçãom <- -9somaescreva(res)A mesma tarefa poderia ser executada através de um procedimento com parâmetros, comodescrito abaixo:procedimento soma (x,y: inteiro)inicio// res é variável globalres <- x + yfimprocedimentoNo programa principal deve haver os seguintes comandos:n <- 4m <- -9soma(n,m)escreva(res)A passagem de parâmetros do exemplo acima chama-se passagem por valor. Neste caso, osubprograma simplesmente recebe um valor que utiliza durante sua execução. Durante essaexecução, os parâmetros passados por valor são análogos às suas variáveis locais, mas comuma única diferença: receberam um valor inicial no momento em que o subprograma foichamado.FunçõesEm VisuAlg, função é um subprograma que retorna um valor (corresponde ao function doPascal). De modo análogo aos procedimentos, sua declaração deve estar entre o final dadeclaração de variáveis e a linha inicio do programa principal, e segue a sintaxe abaixo:funcao <nome-de-função> [(<seqüência-de-declarações-de-parâmetros>)]:<tipo-de-dado>// Seção de Declarações Internasinicio// Seção de ComandosfimfuncaoO <nome-de-função> obedece as mesmas regras de nomenclatura das variáveis. Por outrolado, a <seqüência-de-declarações-de-parâmetros> é uma seqüência de[var] <seqüência-de-parâmetros>: <tipo-de-dado>separadas por ponto e vírgula. A presença (opcional) da palavra-chave var indica passagemde parâmetros por referência; caso contrário, a passagem será por valor.Por sua vez, <seqüência-de-parâmetros> é uma seqüência de nomes de parâmetros(também obedecem a mesma regra de nomenclatura de variáveis) separados por vírgulas.O valor retornado pela função será do tipo especificado na sua declaração (logo após os doispontos). Em alguma parte da função (de modo geral, no seu final), este valor deve serretornado através do comando retorne.De modo análogo ao programa principal, a seção de declaração internas começa com apalavra-chave var, e continua com a seguinte sintaxe:<lista-de-variáveis> : <tipo-de-dado>Criado por Reinaldo 68-72
  • 69. Disciplina de Lógica de programaçãoVoltando ao exemplo anterior, no qual calculamos e imprimimos a soma entre os valores 4 e –9, vamos mostrar como isso poderia ser feito através de uma função sem parâmetros. Elatambém utiliza uma variável local aux para armazenar provisoriamente o resultado destecálculo, antes de atribuí-lo à variável global res:funcao soma: inteirovar aux: inteiroinicio// n, m e res são variáveis globaisaux <- n + mretorne auxfimfuncaoNo programa principal deve haver os seguintes comandos:n <- 4m <- -9res <- somaescreva(res)Se realizássemos essa mesma tarefa com uma função com parâmetros passados por valor,poderia ser do seguinte modo:funcao soma (x,y: inteiro): inteiroinicioretorne x + yfimfuncaoNo programa principal deve haver os seguintes comandos:n <- 4m <- -9res <- soma(n,m)escreva(res)Passagem de Parâmetros por ReferênciaHá ainda uma outra forma de passagem de parâmetros para subprogramas: é a passagem porreferência. Neste caso, o subprograma não recebe apenas um valor, mas sim o endereço deuma variável global. Portanto, qualquer modificação que for realizada no conteúdo desteparâmetro afetará também a variável global que está associada a ele. Durante a execução dosubprograma, os parâmetros passados por referência são análogos às variáveis globais. NoVisuAlg, de forma análoga a Pascal, essa passagem é feita através da palavra var nadeclaração do parâmetro.Voltando ao exemplo da soma, o procedimento abaixo realiza a mesma tarefa utilizandopassagem de parâmetros por referência:procedimento soma (x,y: inteiro; var result: inteiro)inicioresult <- x + yfimprocedimentoNo programa principal deve haver os seguintes comandos:n <- 4m <- -9soma(n,m,res)escreva(res)Recursão e AninhamentoCriado por Reinaldo 69-72
  • 70. Disciplina de Lógica de programaçãoA atual versão do VisuAlg permite recursão, isto é, a possibilidade de que um subprogramapossa chamar a si mesmo. A função do exemplo abaixo calcula recursivamente o fatorial donúmero inteiro que recebe como parâmetro:funcao fatorial (v: inteiro): inteiroiniciose v <= 2 entaoretorne vsenaoretorne v * fatorial(v-1)fimsefimfuncaoEm Pascal, é permitido o aninhamento de subprogramas, isto é, cada subprograma tambémpode ter seus próprios subprogramas. No entanto, esta característica dificulta a elaboração doscompiladores e, na prática, não é muito importante. Por este motivo, ela não é permitida namaioria das linguagens de programação (como C, por exemplo), e o VisuAlg não a implementa.Criado por Reinaldo 70-72
  • 71. Disciplina de Lógica de programaçãoSumárioObjetivos........................................................................................................................... 2Apresentação do VisuaAlg pelo prof. Cláudio Morgado de Souza.................................. 2Instalação e Requerimentos de Hardware ................................................................ 2Conheça o VisuAlg................................................................................................... 2A Tela Principal do VisuAlg ............................................................................................ 3A Barra de Tarefas.................................................................................................... 3Quadro de Variáveis................................................................................................. 5A Barra de Status...................................................................................................... 5Menu do VisuAlg ............................................................................................................. 7A Linguagem de Programação do VisuAlg (1)................................................................ 9Introdução..................................................................................................................... 9Formato Básico do Pseudocódigo e Inclusão de Comentários..................................... 9Tipos de Dados........................................................................................................... 10Nomes de Variáveis e sua Declaração........................................................................ 10Constantes e Comando de Atribuição ........................................................................ 11Referências da Linguagem de Programação do VisuAlg............................................... 12Auto-digitação e Sugestão de Digitação......................................................................... 13Auto-digitação ............................................................................................................ 13Sugestão de Digitação ............................................................................................ 15As Funções do Visualg Versão 2.0................................................................................. 16Funções numéricas, algébricas e trigonométricas. ..................................................... 16Funções para manipulação de cadeias de caracteres (strings).................................... 17Curso de Algoritmos....................................................................................................... 19Lição 1 - Introdução ................................................................................................... 19Regras para a formação de nomes de variáveis...................................................... 20Lição 2 - Comandos Básicos ...................................................................................... 21Declarando Variáveis ............................................................................................. 21Colocando Valores nas Variáveis........................................................................... 21Exibindo o Valor de uma Variável......................................................................... 22Obtendo Dados para o Programa............................................................................ 22Lição 3 - Expressões Aritméticas............................................................................... 23Lição 4 - Construindo os Primeiros Algoritmos......................................................... 25Problema 1 - Cálculo de Média Aritmética............................................................ 25Lição 5 - Mais Algoritmos Básicos............................................................................ 27Problema 2 - Cálculo Simples de Velocidade Média............................................. 27Problema 3 - Cálculo de Velocidade Média (mais complexo)........................ 27RESPOSTAS – Lição 4 e 5........................................................................................ 29Lição 6 - Comentários e Mais Algoritmos ................................................................. 33Exercício 5 ............................................................................................................. 34Lição 7 - Colocando mais Inteligência nos Programas .............................................. 35Exercício 7 ............................................................................................................. 36Exercício 8 ............................................................................................................. 37Lição 8 - Ensinando o Computador a Decidir............................................................ 38Criado por Reinaldo 71-72
  • 72. Disciplina de Lógica de programaçãoCriado por Reinaldo 72-72RESPOSTA LIÇÃO DA LIÇÃO 5 A LIÇÃO 8........................................................ 40Resposta do Exercício 5....................................................................................... 40Resposta do Exercício 6....................................................................................... 41Resposta do Exercício 8....................................................................................... 42Como Funciona o Algoritmo do Problema 4..................................................... 42Lição 9 - Mais Algoritmos com Decisões .................................................................. 45Exercício 9 ............................................................................................................. 45Exercício 10........................................................................................................... 46Exercício 11........................................................................................................... 46Exercício 12........................................................................................................... 46RESPOSTAS ATÉ O EXERCÍCIO 12...................................................................... 47Resposta do Exercício 9....................................................................................... 47Resposta do Exercício 10..................................................................................... 47Resposta do Exercício 11..................................................................................... 48Resposta do Exercício 12..................................................................................... 48Lição 10 - Refinando Nossas Decisões ...................................................................... 50Lição 11 - Trabalhando com Tabelas (1).................................................................... 52Lição 12 - Trabalhando com Tabelas (2).................................................................... 54Exercício 13........................................................................................................... 55Exercício 14........................................................................................................... 55A Linguagem de Programação do VisuAlg (5).............................................................. 57