Escola Estadual de Educação Profissional - EEEP · Falar em Lógica de Programação significa apenas contextualizar a lógica na programação de computadores, buscando a melhor

Lógica de Programação

Curso Técnico em Informática

Escola Estadual deEducação Profissional - EEEPEscola Estadual deEducação Profissional - EEEPEnsino Médio Integrado à Educação Profissional

Governador

Vice Governador

Secretário Executivo

Assessora Institucional do Gabinete da Seduc

Cid Ferreira Gomes

Francisco José Pinheiro

Antônio Idilvan de Lima Alencar

Cristiane Carvalho Holanda

Secretária da Educação

Secretário Adjunto

Coordenadora de Desenvolvimento da Escola

Coordenadora da Educação Profissional – SEDUC

Maria Izolda Cela de Arruda Coelho

Maurício Holanda Maia

Maria da Conceição Ávila de Misquita Vinãs

Andrea Rocha Araujo

Escola Estadual de Educação Profissional [EEEP] Ensino Médio Integrado à Educação Profissional

LÓGICA DE PROGRAMAÇÃO

Ementa

Curso pretende aplicar os conhecimentos de lógica de programação servindode introdução ao estudo da programação de sistemas de computadores e aorientação a objetos.

Objetivo

PROPICIAR AOS ALUNOS INTEGRANTES DO CURSO:

Desenvolver a construção de algorimos usando:o Seqüência Lógica.o Instruções.o Estruturas de Comandos

Conteúdo programáticoCONCEITOS INICIAISLÓGICALÓGICA DE PROGRAMAÇÃOALGORITMOSFORMAS DE REPRESENTAÇÃO DE UM ALGORITMOALGORITMOS NATURAISELEMENTOS USADOS NOS ALGORITMOS

CONSTANTESVARIÁVEISEXPRESSÕESOPERANDOS E OPERADORES

OPERANDOSOPERADORES

ESTRUTURAS DE CONTROLEESTRUTURA SEQÜENCIALESTRUTURA DE SELEÇÃO SIMPLESESTRUTURA DE SELEÇÃO COMPOSTAESTRUTURA DE SELEÇÃO MÚLTIPLASELEÇÃO MÚLTIPLA COM ESTRUTURA DE FACA CASO:ESTRUTURA DE REPETIÇÃO

ESTRUTURA PARA PROXIMOEXEMPLO DE REPETIÇÃO POR FLAG DE RESPOSTAEXEMPLO DE REPETIÇÃO POR FLAG PREDETERMINADO

PROCEDIMENTOS E FUNÇÕESDIFERENÇA ENTRE PROCEDIMENTO E FUNÇÃO

Informática - Lógica de Programação 1


PASSAGEM DE PARÂMETROSEXEMPLOS DE PROCEDIMENTO E FUNÇÃORECURSIVIDADERESULTADOVETORES E MATRIZESALGORITMOS PARA MANIPULAR VETORES E MATRIZESEXERCÍCIOS COM ALGORITMOS

Referencia bibliográficaLógica de Programação : SENAC.RS - Departamento Regional no Rio Grande do Sul



CONCEITOS INICIAIS

Desde os primórdios, o homem vem tentando resolver seus problemas com maiorrapidez e o menor esforço possíveis, procurando automatizar as tarefas rotineiras. Issopossibilitou o aparecimento de instrumentos como a roda, roldana,alavanca, carro e até o computador. No entanto as tarefas que devem ser realizadas pelocomputador, de forma automática, têm de ser anteriormente pensadas e colocadas em umaseqüência de ações para, posteriormente, serem inseridas na máquina. A essa seqüênciadeações denomina-se Programa e à fase de formular soluções que gerem programasdenomina-se Lógica de Programação.

Programar é basicamente Construir Algoritmos.

A meta principal de qualquer programador é resolver problemas por meio de soluçõeslógicas para obter resultados eficientes (corretos) e eficazes (com qualidade). Porém, se assoluções não forem bem planejadas (passo a passo),com certeza essa meta não será atingida.Antes de iniciar o estudo de Lógica de Programação, conheça alguns conceitos básicos:

SOFTWARE

Software é o conjunto dos programas que comandam o funcionamento do Hardware.Programas são feitos a partir de algoritmos (objeto de estudo deste curso), seqüências deinstruções/comandos para se atingir um objetivo.Depois de pronto, o algoritmo é convertido para uma linguagem de programação. O produtodessa conversão é um programa.

LÓGICAAs pessoas utilizam a lógica no cotidiano sem perceber; chegam mesmo a citá-la, sementender direito o seu significado.Segundo o dicionário Aurélio, a lógica é a “coerência de raciocínio, de idéias”, ou ainda a“seqüência coerente, regular e necessária de acontecimentos, de coisas”.

Você pode perceber isso, nos exemplos a seguir:O número 3 é menor que o número 5.O número 7 é maior que o número 5.Logo, o número 3 é menor que os números 5 e 7.Quando chove, não é preciso regar as plantas do jardim.Hoje choveu.Logo, hoje não é preciso regar as plantas do jardim.O Brasil fica na América do Sul.A América do sul fica no continente americano. Logo, os brasileiros são americanos.

Às vezes o raciocínio funciona desordenadamente. Quantas vezes você já ouviu as frases: “Ese acontecer aquilo?”, ou “É, mas eu não tinha pensado nisso!”Neste exemplo, estão descritas ações de quem vai a um banco; entretanto, veja se seriapossível retirar o dinheiro obedecendo à seqüência descrita.



1 Sair do banco.2 Aguardar a vez de ser atendido.3 Entrar na fila do caixa.4 Digitar a senha.5 Entrar no banco6 Informar o valor a ser retirado.7 Procurar a fila do caixa.8 Pegar o comprovante de saque, o cartão eletrônico e o dinheiro.9 Entregar o cartão eletrônico ao funcionário que atende no caixa.10 Conferir o valor em dinheiro.

Você conseguiria retirar o dinheiro? Com certeza não, pois, embora as ações estejam corretas,a seqüência está errada. A primeira ação é sair do banco. Como se pode retirar dinheiro deum banco estando fora dele? Agora observe as mesmas ações na seqüência correta.1 Entrar no banco.2 Procurar a fila do caixa.3 Entrar na fila do caixa.4 Aguardar a vez de ser atendido.5 Entregar o cartão eletrônico ao funcionário que atende no caixa.6 Informar o valor a ser retirado.7 Digitar a senha.8 Pegar o comprovante de saque, o cartão eletrônico e o dinheiro.9 Conferir o valor em dinheiro.10 Sair do bancoUtiliza-se a lógica para ordenar e corrigir pensamentos ou ações voltadospara a solução de problemas.

LÓGICA DE PROGRAMAÇÃOFalar em Lógica de Programação significa apenas contextualizar a lógica na programação decomputadores, buscando a melhor seqüência de ações para solucionar determinado problema.Na programação de computadores, o nome dessa seqüência de ações é Algoritmo, que é, demaneira bem simples, a seqüência de passos ou ações para atingir um objetivo.Já ação é um fato que, a partir de um estado inicial, após um período de tempo finito, produzum estado final previsível e definido. Por exemplo, abrir uma porta é uma ação.

Estado inicial (porta fechada), é aplicada a ação (abrir) por um tempo determinado (segundos),levando ao estado final (porta aberta), previsível e definido (pois é esperado que, quando seabre algo, principalmente qualquer porta, no final, ela esteja aberta).

OBJETIVOO objetivo deste curso é proporcionar a apropriação de conhecimentos capazes de reconhecer,utilizar e saber a finalidade e o funcionamento das técnicas, ferramentas e elementos utilizadosna construção de algoritmos para que possamos ordenar, desenvolver e aprimorar o raciocíniológico aplicado na solução de problemas do cotidiano.



ALGORITMOS

O QUE É UM ALGORITMO?Um Algoritmo é uma seqüência finita de instruções bem claras, bem definidas e bemdetalhadas que, quando colocadas em uma ordem lógica, nos levam a solução de umproblema.Os Algoritmos independem da linguagem de programação a ser utilizada. O objetivo daconstrução de Algoritmos é que eles possam ser adaptados a qualquer linguagem deprogramação.

Não existe apenas um Algoritmo para a solução de um problema.Um Algoritmo pode ser numérico ou não.Um Algoritmo pode ter tantas entradas e saídas de dados, quantas forem necessárias, podeaté não ter entradas, mas obrigatoriamente deverá ter pelo menos uma saída de dados que é oresultado do processamento.

FORMAS DE REPRESENTAÇÃO DE UM ALGORITMOTemos 3 (três) formas de representar um algoritmo:• PSEUDOCÓDIGO (OU PORTUGUÊS ESTRUTURADO, OU PORTUGOL).• FLUXOGRAMA• DIAGRAMA DE CHAPIN

PSEUDOCÓDIGO: As estruturas lógicas são escritas numa linguagem próxima ao português,na seqüência em que são executadas.

FLUXOGRAMA: Nesta forma de representação as estruturas lógicas são expressas através defiguras geométricas, interligadas por setas que indicam o caminho a ser seguido.

ALGORITMOS NATURAISAlgoritmos naturais são usados para linguagens mais antigas que não são estruturadas e nemmodulares, como Fortran, Basic, Cobol (antes de ter ocomando Perform), etc...Esse tipo de algoritmo utiliza comandos de retorno ou avanço (instrução GOTO), do fluxo paradeterminada linha do algoritmo.Com o surgimento das linguagens de programação estruturadas e modulares esse tipo dealgoritmo se tornou obsoleto.As linguagens estruturadas não possuem mais os comandos de retorno ou avanço (instruçãoGO TO), para uma determinada linha do algoritmo, a própriaestrutura é que define o retorno ouavanço do fluxo.

EXEMPLO DE ALGORITMO NATURAL

Algoritmo para retirar a devolução do Imposto de Renda.



INICIO

Passo 1 – Sair de casa.Passo 2 – Ir até o banco.Passo 3 – dirigir-se ao balcão.Passo 4 – Já chegou a devolução do Imposto de Renda?Passo 5 – Sim: vá para o passo 12.Passo 6 – Não: Voltar para casa.Passo 8 – Esperar um dia.Passo 9 – É sábado, domingo ou feriado?Passo 10 – Sim: vá para o passo 8.Passo 11 – Não: vá para o passo 1.Passo 12 – Retirar o dinheiro.Passo 13 – Voltar para casa.FIM

ALGORITMO NATURAL COMPARADO COM ALGORITMO ESTRUTURADODesafio: ler dez valores numéricos, mostrar os valores lidos e no final mostrar a soma dosnúmeros digitados.

Na construção de algoritmos, utilizamos diversos elementos. Entre eles podemos citar valoresinformados ao programa (pelo teclado ou lidos de um disco), comandos para armazenarvalores, expressões, estruturas, e etc.Veremos a seguir quais são esses elementos, quando usar, para que usar e como elesfuncionam dentro de um algoritmo.

ELEMENTOS USADOS NOS ALGORITMOS

1 CONSTANTES:1.1 Numérico;



1.2 Data;1.3 Lógica;1.4 Caracter (texto, literal, string)

2 VARIÁVEIS:2.1 Numérico;2.2 Data;2.3 Lógica;2.4 Caracter (texto, literal, string)

3 EXPRESSÕES:3.1 Operandos;3.2 Operadores;

4 COMANDO DE ATRIBUIÇÃO:

5 ESTRUTURAS:5.1 Seqüencial;5.2 Seleção;5.2.1 Simples;5.2.2 Composta;5.2.3 Múltipla;5.3 Repetição;5.3.1 Contador fixo;5.3.2 Flag;5.3.2.1 De resposta;5.3.2.2 Predeterminado;

CONSTANTES

CONSTANTES: são valores utilizados no processamento, mas que não sofrerão alteraçõesdurante o mesmo. Exemplos: nomes, datas de nascimento, números de funcionários, nomes decidades, etc.

As constantes podem ser dos seguintes tipos:

NUMÉRICO: Quando começam por um número, um sinal ou um parêntese, todos os demaiscaracteres são apenas números, com apenas uma exceção, que é o separador decimal(dependendo da linguagem, pode ser o ponto ou a vírgula).Exemplos: 123, 34,75, (567), -512, etc.

DATA: Quando tiver um formato conhecido de data. Os mais comuns são:dd/mm/aa, dd/mmm/aa, dd/mm/aaaa, dd/mmm/aaaa, dd/mm, dd/mmm, mm/aa, mmm/aa,mm/aaaa, mmm/aaaa.

LÓGICA: (Booleanas). São os valores que correspondem às quatro letras ou palavras lógicascorrespondentes: T (True), F (False), Y (Yes), N (No).



CARACTER: (Texto, Literal ou String). São reconhecidas pela exclusão, ou seja, tudo que nãofor reconhecido como numérico, data ou lógico, é do tipo caracter.

VARIÁVEIS

VARIÁVEIS: Não são valores. Variáveis são endereços de memória (Ram) que armazenamtemporariamente valores. Esses endereços recebem um rótulo, que é o nome da variável, e umconteúdo. Cada vez que mencionamos o nome davariável, é manipulado o seu conteúdo.

Observação: Podemos imaginar uma variável como sendo uma gaveta em um armário(endereço de memória Ram), onde guardamos alguma coisa (conteúdo), prego, por exemplo.Para identificar esta gaveta colocamos uma etiqueta (rótulo), com o nome de prego (nome davariável). Quando queremos pregos temos que abrir a gaveta que tem o rótulo prego e pegar oseu conteúdo.Os nomes das variáveis devem sempre começar por uma letra, não devem ter espaços embranco e nem caracteres especiais, no máximo o símbolo sublinhado.

Exemplos: Nome_cli, Num_func, Datanasc, etc.

As variáveis são declaradas no início do algoritmo. Dependendo do valor a ser armazenado, asvariáveis poderão ser dos tipos: Numérico, Data, Lógico ou Caracter (texto, literal ou string).

Os valores armazenados nas variáveis permanecem até que:

• O computador seja desligado (normal ou por falta de energia), visto que são armazenados namemória Ram;• Por término do programa ou rotina onde foram criadas;• Seja atribuído um novo valor para a mesma variável.

Observação: Só podemos armazenar um valor de cada vez em uma variável. Ao atribuirmosum novo valor que deve ser do mesmo tipo, o valor anterior será sumariamente eliminado.

Exemplo: Se escrevermos A=5, o valor cinco será o conteúdo da variável A.Se mais adiante escrevermos A=20, o valor vinte passa a ser o novo conteúdo da variável A, eo valor anterior, cinco, será eliminado.

Escopo: (abrangência), as variáveis, dependendo da linguagem, podem ser

Públicas (Public) ou Globais (Global) e Privadas (Private) ou Locais (Locals).

Observação: As variáveis Públicas ou Globais são vistas por todos os módulos do programa,e as Locais ou Privadas somente nas rotinas onde são criadas.

EXPRESSÕESExpressão: é qualquer instrução de manipulação de dados.

As expressões podem ser:



ARITMÉTICAS: Nesse tipo de expressão só podemos utilizar operadores, constantes evariáveis do tipo numérico, e o resultado será sempre um valor numérico. Exemplo 3+2, A*B.

RELACIONAIS: Nesse tipo de expressão realizamos uma comparação entre dois ou maisoperandos do mesmo tipo, utilizando operadores relacionais e o resultado será sempre umvalor lógico (verdadeiro ou falso). Exemplo: 10>5, A<B.

LÓGICAS: É a união de duas ou mais expressões relacionais utilizando operadores lógicos, eo resultado também será sempre um valor lógico (verdadeiro ou falso). Exemplo: A>B E 10>5,Cidade = “Canoas” OU Cidade = “Porto Alegre”.

OPERANDOS E OPERADORES

OPERANDOSSão os elementos que serão manipulados.

Como operandos podemos utilizar:

CONSTANTES: Exemplo: 15+25, 345/5, 12,35*20;

VARIÁVEIS: Exemplo: A-B, X/Y, HT*SH;

FUNÇÕES DA LINGUAGEM: Exemplo: PI()*Cos(x)+Raiz(256,2)

Observações: Linguagens aplicativas mais específicas como as Planilhas Eletrônicas e osGerenciadores de Bancos de Dados podem utilizar como operandos as referências a células(Exemplo: A3*B5) ou os campos do Banco de dados (Exemplo:Horas_Trab*Sal_Hora).

OPERADORESSão símbolos ou palavras que indicam o tipo de manipulação e também determinam de quetipo é a expressão.Os operadores se dividem em três grupos:

ARITMÉTICOS:• Adição: +• Subtração: -• Multiplicação: *• Divisão: /• Exponenciação: ^

Observação: Os operadores aritméticos mantêm a mesma prioridade matemática, ou seja: emprimeiro lugar são executadas as raízes e exponenciações, logo a seguir, as multiplicações edivisões, e, por último, as somas e subtrações. Em caso de empate de prioridades, o cálculo éefetuado sempre da esquerda para a direita. Para alterar a prioridade dos operadores, usamosparênteses.



RELACIONAIS• Igualdade: =• Maior do que: >• Menor do que: <• Maior ou igual a: >=• Menor ou igual a: <=• Diferente: <>

Observações: Entre os operadores relacionais não existem prioridades, sempre sãoexecutados da esquerda para a direita, à medida que forem aparecendo.

LÓGICOS (Booleanos)• NAO• E• OU

Observação: Nos operadores lógicos o E tem prioridade sobre o OU.

Os operadores lógicos igualmente chamados de Booleanos utilizam a álgebra de Boole, ouálgebra Booleana, também denominada Tabela Verdade.

O operador NAO é um inversor de resultados, isto é, se o resultado da expressão forverdadeiro transforma em falso e vice-versa.

Exemplo: 50>30, resultado verdadeiro. NAO (50>30), resultado falso.Usando o operador E, o resultado final só será verdadeiro se o resultado de todas as condiçõesforem verdadeiras, qualquer outra hipótese, o resultado será falso.

Usando o operador OU, o resultado final só será falso se o resultado de todas as condiçõesforem falsas; qualquer outra hipótese, o resultado será verdadeiro.

Veja o exemplo da tabela verdade abaixo:

Comando de atribuiçãoO comando de atribuição serve para colocar um valor (conteúdo) dentro deuma variável.

O comando de atribuição, dependendo da linguagem, pode ser:= ← := Exemplo: A = 15 ou A ←15 ou A := 15

Em qualquer dos casos estamos colocando o valor 15 como conteúdo davariável A.



Neste curso utilizaremos como comando de atribuição o sinal de =.

ESTRUTURAS DE CONTROLEAs estruturas de controle servem para direcionar o fluxo do processamento.

As estruturas de controle podem ser:

ESTRUTURA SEQÜENCIALA estrutura seqüencial, como diz o próprio nome, é uma seqüência de instruções que sesucedem uma após a outra sem desvios ou interrupções. Este tipo de estrutura não possuipalavras chaves, é composta somente por linhas decomandos sucessivas e está sempre limitada pelo início e fim do algoritmo ou pelo inicio e fimde uma outra estrutura.

Exemplo: Ler o nome e duas notas de um aluno, calcular a média e mostrar o nome do aluno,as duas notas e a média calculada.

VARIAVEISNUMERICO N1, N2, MCARACTER NOME

INICION1 = 0N2 = 0M = 0LER NOMELER N1LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2,MFIM

ESTRUTURA DE SELEÇÃODevemos utilizar uma estrutura de seleção. Sempre que para executar alguma ação dependado resultado de uma condição, isto é, no que temos que fazer existe uma condicionante.

Observação: Conforme o que devemos fazer, de acordo com o resultado da condição, aestrutura de seleção pode ser de três tipos diferentes: Seleção Simples, Seleção Composta ou Seleção Múltipla.

ESTRUTURA DE SELEÇÃO SIMPLESNa estrutura de Seleção Simples, somente teremos uma ação se o resultadoda condição for Verdadeiro, caso o resultado seja falso não há ação a serexecutada.



As palavras chaves de uma estrutura de Seleção Simples são:

SE <CONDIÇÃO> ENTÃOCOMANDOS

FIM_SEExemplo: Ler o nome e duas notas de um aluno, calcular a média e mostrar o nome do aluno,as duas notas, a média calculada e as palavras Aluno Reprovado, caso a média seja menor doque sete.


INICION1 = 0N2 = 0M = 0LER NOMELER N1LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2, MSE M < 7 ENTAO

ESCREVER “ALUNO REPROVADO”FIM_SE

FIM

ESTRUTURA DE SELEÇÃO COMPOSTANa estrutura de Seleção Composta, será executado um comando ou um grupo de comandos,caso o resultado da condição seja Verdadeiro e outro comando ou outro grupo de comandosdiferentes, se o resultado da condição for Falso.

As palavras-chave de uma estrutura de Seleção Composta são:


SENAOCOMANDOS

FIM_SE

Observação: Se o resultado da condição for Verdadeiro será executado tudo que estiver entreas palavras ENTAO e SENAO, sendo ignorado o que tudo que estiver após a palavra SENAO,porem se o resultado da condição for Falso, será desprezado tudo que estiver entre aspalavras ENTAO e SENAO, sendo executado apenas o que estiver entre as palavras SENAOe FIM_SE.



Exemplo: Ler o nome e duas notas de um aluno, calcular a média e mostrar o nome do aluno,as duas notas, a média calculada e as palavras Aluno Reprovado, caso a média seja menor doque sete e Aluno Aprovado em caso contrário.


INICION1 = 0N2 = 0M = 0LER NOMELER N1LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2,MSE M < 7 ENTAO

ESCREVER “ALUNO REPROVADO”SENAO

ESCREVER “ALUNO APROVADO”FIM_SE

FIM

ESTRUTURA DE SELEÇÃO MÚLTIPLA

A Estrutura de Seleção Múltipla é utilizada quando devemos fazer vários testes em umamesma variável ou testar o valor de uma variável dependendo do teste do valor de outravariável.

Observação: A estrutura de Seleção Múltipla pode ser construída com Estruturas deSeleção Composta encadeadas (aninhadas), ou pela estrutura Faca Caso.

Utilizando Estruturas de Seleção Composta encadeada, para fazer a Seleção Múltiplapodemos fazer o encadeamento das seguintes formas: Encadeamento, somente se o resultado da primeira condição for verdadeiro.

SE <CONDIÇÃO> ENTÃOSE <CONDIÇÃO> ENTÃO

COMANDOSSENAO

COMANDOSFIM_SE

SENAOCOMANDOS

FIM_SE

Encadeamento somente se o resultado da primeira condição for falso.




SENAOSE <CONDIÇÃO> ENTÃO

COMANDOSSENAO

COMANDOSFIM_SE

FIM_SE

Um encadeamento se o resultado da primeira condição seja verdadeiro, e outro encadeamento,caso o resultado da primeira condição seja falso.

SELEÇÃO MÚLTIPLA COM ESTRUTURA DE FACA CASO:As palavras-chave da estrutura Faca Caso são:

Observação: Para a solução do próximo exemplo, usaremos uma solução com estrutura deSeleção Composta encadeada e outra solução utilizando a estrutura Faca Caso.

Exemplo: Ler o estado civil de uma pessoa como valor numérico, sendo que 1 corresponde aSolteiro, 2 a Casado e 3 para Outros. Testar estes valores levando-se em conta que o usuário pode digitar errado e escrever oestado civil em caracteres.

SOLUÇÃO UTILIZANDO ESTRUTURA DE SELEÇÃO COMPOSTA ENCADEADA:

VARIAVEISNUMERICO EC

INICIOEC = 0ESCREVER “Digite o estado civil (1 – solteiro, 2 – casado, 3 – outros)”LER EC

SE EC = 1 ENTAOESCREVER “Solteiro”

SENAOSE EC = 2 ENTAO

ESCREVER “Casado”SENAO

SE EC = 3 ENTAOESCREVER “Outros”



SENAOESCREVER “Valor inválido”FIM_SE

FIM_SEFIM_SE

SOLUÇÃO UTILIZANDO ESTRUTURA DE FACA CASO:VARIAVEIS

NUMERICO ECINICIO

EC = 0ESCREVER “Digite o estado civil (1 – solteiro, 2 – casado, 3 – outros)”LER ECFACA CASO

CASO EC = 1:ESCREVER “Solteiro”

CASO EC = 2:ESCREVER “Casado”

CASO EC = 3:ESCREVER “Outros”

OUTRO_CASO:ESCREVER “Valor inválido”

FIM_CASO

ESTRUTURA DE REPETIÇÃO

Uma Estrutura de Repetição deve ser usada sempre que uma rotina tenha que serexecutada mais do que uma vez durante o mesmo processamento.

As repetições podem ser feitas por Contador Fixo, ou seja, a rotina vai ser repetidasempre um número fixo de vezes. Por Flag de Resposta, onde a cada volta do laçoperguntamos ao usuário se ele quer continuar ou não, se a resposta for sim à rotina, seguerepetindo; e se for não, a rotina termina. Ainda podemos fazer a repetição por FlagPredeterminado, isto é, determinamos que quando o usuário pressionar um determinadoconjunto de teclas ou um determinado valor para conteúdo de uma variável, a rotina termina.

Para construir a estrutura de repetição, podemos utilizar dois tipos de estruturas: aestrutura FACA ENQUANTO ou a estrutura PARA PROXIMO, sendo que a estrutura FACAENQUANTO serve tanto para repetições por Contador Fixo como para, repetições por Flag. Aestrutura de PARA PROXIMO só serve para repetições por Contador Fixo.



ESTRUTURA FACA ENQUANTO

Os Comandos serão executados se a condição for verdadeira e se repetirá enquanto acondição não seja negada.

ESTRUTURA PARA PROXIMOAs palavras chave da estrutura PARA PROXIMO são:

Neste tipo de construção a rotina sempre entra na estrutura aprimeira vez, visto que no inicio da estrutura temos uma atribuição: VAR =VI (valor inicial), repete tudo que estiver dentro da estrutura até encontrara palavra PROXIMO. Quando encontra a palavra PROXIMO, pega o valordo passo, soma na variável de controle e faz um teste com o valor final

(VF), enquanto o valor da variável de controle não for maior do que o valor final (VF), continuarepetindo.

EXEMPLO DE REPETIÇÃO POR CONTADOR FIXO

Desafio: Ler o nome do aluno e duas notas para uma turma de 15 alunos,calcular a média e mostrar o nome as duas notas e a média de cada aluno.

SOLUÇÃO UTILIZANDO A ESTRUTURA FACA ENQUANTO



VARIAVEISNUMERICO N1, N2, M, CCARACTER NOME

INICION1 = 0N2 = 0M = 0C = 0ESCREVER “DIGITE O NOME, N1, N2”

FACA ENQUANTO C < 15LER NOMELER N1LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2, M.C = C + 1

FIM_ENQUANTOFIM

SOLUÇÃO UTILIZANDO A ESTRUTURA PARA PROXIMO

VARIAVEISNUMERICO N1, N2, M, CCARACTER NOME

INICION1 = 0N2 = 0M = 0C = 0ESCREVER “DIGITE O NOME, N1, N2”

PARA C = 1 ATE 15LER NOMELER N1LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2,M

PROXIMOFIM

EXEMPLO DE REPETIÇÃO POR FLAG DE RESPOSTA

Desafio: Ler o nome e duas notas para os diversos alunos, calcular a média e mostrar o nome,as duas notas e a média de cada aluno. Após processar cada aluno, perguntar ao usuário sedeseja continuar. Enquanto o usuário respondersim (S), o programa continua; se a resposta for não (N), o programa termina.



Observação: Para repetições usando como controle o Flag, só poderemos utilizar a estrutura

FACA ENQUANTO.

Solução:

VARIAVEISNUMERICO N1, N2, MCARACTER NOME, CF

INICION1 = 0N2 = 0M = 0CF = “S”

ESCREVER “DIGITE O NOME, N1, N2”FACA ENQUANTO CF = “S”

LER NOMELER N1LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2,MESCREVER “DESEJA CONTINUAR (S/N)?”LER CF

FIM_ENQUANTOFIM

EXEMPLO DE REPETIÇÃO POR FLAG PREDETERMINADOProblema: Ler o nome e duas notas para uma turma de alunos, calcular a média e mostrar onome, as duas notas e a média de cada aluno. O programa irá terminar quando o usuáriodigitar a palavra “FIM”, como conteúdo da variávelNome, em vez de um nome válido.

Observação: Predeterminamos que quando o usuário digitar a palavra FIM no lugar do nomede um aluno, o programa irá terminar.

Solução:VARIAVEIS

NUMERICO N1, N2, MCARACTER NOME

INICION1 = 0N2 = 0M = 0ESCREVER “DIGITE O NOME (FIM PARA SAIR), N1, N2”NOME = “ “FACA ENQUANTO NOME <> “FIM”

LER NOMESE NOME <> “FIM”

LER N1



LER N2M = (N1+N2)/2ESCREVER NOME, N1, N2,M

FIM_SEFIM_ENQUANTO

FIMAté aqui analisamos quais são as palavras-chave e como se representam os algoritmos emPseudocódigo. Veremos a seguir como fazer a representação das estruturas de controleatravés de Fluxograma.

ESTRUTURA SEQÜENCIAL

ESTRUTURA DE SELEÇÃO SIMPLES - SE



ESTRUTURA DE SELEÇÃO COMPOSTA

ESTRUTURA DE SELEÇÃO MÚLTIPLA

ESTRUTURA DE REPETIÇÃO



PROCEDIMENTOS E FUNÇÕES

Programação Estruturada.A característica dessa programação é a utilização de técnicas que decompõem a

solução de um problema em “blocos” que interagem com um bloco principal. Isso é possível pormeio da técnica de refinamentos sucessivos e da modularização dos algoritmos.

Para inserir módulos em um algoritmo existem os comandos Procedimento e Função.As ações de procedimento e função estão hierarquicamente subordinadas a um algoritmo

principal, geralmente, chamado de Módulo Principal. Dentro de um procedimento ou umafunção, pode haver o chamamento de outros procedimentos ou funções

DIFERENÇA ENTRE PROCEDIMENTO E FUNÇÃO

A diferença entre Procedimento e Função é que o Procedimento executa uma tarefa enão retorna valores para o módulo que o chamou, já a Função também executa uma tarefa,mas obrigatoriamente deverá retornar um resultado para o módulo que a chamou. A chamadade um procedimento é feita como uma linha de comando normal, repassando ou nãoparâmetros (argumentos); já a chamada de uma função sempre deve ser por atribuição a umavariável ou por um teste condicional, também repassando ou não parâmetros (argumentos).

Parâmetros (argumentos)

Na técnica de modularização podem ser utilizados pontos de comunicação entre osmódulos. Esses pontos, chamados Parâmetros, classificam-se em formais e reais.



PASSAGEM DE PARÂMETROS

PASSAGEM DE PARÂMETROS POR VALOR Quando passamos parâmetros por valor,na verdade estamos enviando uma cópia do valor original da variável. Portanto, se noProcedimento ou Função este valor for alterado, não modificará o conteúdo da variável cujovalor foi repassado.

EXEMPLOS DE PROCEDIMENTO E FUNÇÃOPROCEDIMENTOLer o estado civil de uma pessoa como valor numérico, sendo 1 para solteiro, 2 para casado e3 para outros. Escrever o estado civil em caracteres.

FUNÇÃOLer a base e altura de um triângulo, calcular a área. Escrever a base, a altura e a áreacalculada.

RECURSIVIDADEOs Procedimentos e as Funções, na maioria das linguagens, possuem a propriedade darecursividade, isto é, a capacidade de um procedimento ou função chamar eles mesmos.

RESULTADOTemos como resultado desse processamento, os seguintes valores:2 – 4 – 6 – 8 – 10.


Módulo Principal VARIAVEISNumerico ec, eINICIOEc = 0Ler ecTraduz (ec)FIM

Procedimento Traduz(e)INICIOSE e = 1 entaoEscrever “Solteiro”SENAOSE e = 2 entaoEscrever “casado”SENÃOSE e = 3 entaoEscrever “outros”SENAOEscrever “Inválido”FIM_SEFIM_SEFIM_SEFIM

Módulo PrincipalVARIAVEISNumerico base, altura, área,aInicioBase = 0Altura = 0Area = 0Ler BaseLer AlturaArea = Calc_Área (Base, Altura)Escrever ÁreaFIM

Funcao Calc_Área(INICIOa = b * hretornar aFIM

VARIAVEISNumerico Num, NINICIONum= 0Mostra(Num)FIM

PROCEDIMENTO MOSTRA(N)INICION = N + 2Escrever NSE N < 10 entaoMostra(N)FIM_SEFIM


VETORES E MATRIZESO QUE SÃO VETORES E MATRIZES

Vetores e Matrizes, que nas linguagens de programação são chamados de Array, sãovariáveis indexadas, isto e, em uma mesma variável podemos armazenar diversos valores, eesses valores são identificados pelo nome da variável e por um número ou mais números,dependendo de quantas dimensões tem a matriz. Esse número ou esses números são osíndices da matriz, pois indicam a posição do valor (elemento) dentro da Matriz ou do Vetor.

A Matriz pode-se comparar como sendo um armário com, por exemplo, três gavetas. Nestecaso eu posso guardar três objetos, um em cada gaveta, porém, se em cada gaveta são feitastrês divisões, podemos nesse armário guardar não apenas três objetos, mas, sim, noveobjetos.

Matriz numérico V[5]

Para referenciar o valor 18, temos que indicar V[3], isto é, o valor 18 é o terceiro elemento doVetor V, ou que o valor 18 encontra-se na terceira posição do vetor.

EXEMPLO DE MATRIZMatriz numérico M[3,3]

Índice 1 2 31 20 15 302 14 17 763 60 54 10

Para referenciar o valor 76, temos que indicar M[2,3], isto é, o elemento da matriz quearmazena o valor 76 está na linha 2, coluna 3.A indicação do índice ou índices é feita sempre entre colchetes “[ ]”, ou em algumas outraslinguagens ente parênteses “( )”.Como o Vetor é uma matriz que possui dimensão única, temos apenas um índice, que indica aposição que o elemento ocupa dentro do Vetor. Por exemplo: V[3]. O número 3 entre os colchetes indica da Posição do Elemento (local ondeo valor está armazenado).

Exemplo: M[2,3], o número 2 indica a linha, e o numero 3 indica a coluna,Posição do Elemento (local do valor armazenado).


Índice 1 2 3 4 5

Valores 5 15

18

35

40


ALGORITMOS PARA MANIPULAR VETORES E MATRIZES

EXEMPLO DE ALGORITMO PARA ORDENAR UM VETOR

Desafio: Classificar em ordem crescente um vetor A com dez elementos (dez posições)

EXERCÍCIOS COM ALGORITMOS

1) Escreva o pseudocódigo em português estruturado que leia três valores em variáveisdistintas e armazene a soma em uma outra variável e escreva o valor obtido.

2) Ler três valores em variáveis diferentes armazene, a soma das duas primeiras em uma novavariável e o produto das duas últimas em uma outra variável e mostre o produto das duasnovas variáveis em uma terceira variável.

3) Escreva o pseudocódigo em português estruturado e que leia três valores em diferentesvariáveis e escreva o maior valor digitado.


Exemplo de Vetor: Algoritmo para lere escrever um Vetor de nome V comcinco posições (elementos).

VARIAVEISNUMERICO AUX, IMATRIZ NUMERICO V[5]INICIOAUX = 0PARA I = 1 ATE 5LER AUX

Exemplo de Matriz: Algoritmo para ler e escrever uma Matriz de nome M comnove posições (elementos), com três linhas e três colunas.

VARIAVEISNUMERICO AUX, L, CMATRIZ NUMERICO M[3,3]INÍCIOAUX = 0PARA L = 1 ATE 3PARA C = 1 ATE 3LER AUXM[L,C] = AUXESCREVER M[L,C]PROXIMOPROXIMOFIM

VARIAVEISNUMERICO N, I, J, AUXMATRIZ NUMERICO A [10]INICIO

N = 0AUX = OPARA I = 1 ATE 10

LER NA [I] = N (Bloco para carregar e imprimir o vetor)

ESCREVER A [I]PROXIMO

PARA I = 1 ATE 9PARA J = I+1 ATE 10

SE A [I] > A [J] ENTAOAUX = A [I]A [I] = A [J] (Bloco para ordenar o vetor)A [J] = AUX

FIM_SEPROXIMO

PROXIMO

PARA I = 1 ATE 10ESCREVER A [I] (Bloco para imprimir o vetor ordenado)

PROXIMOFIM


4) Escreva o pseudocódigo em português estruturado que leia dez valores fornecidos pelousuário e escreva os valores e seus dobros.

5) Gerar números de zero a 200 variando de 5 em 5. Mostrar estes números digitados e, nofinal, a soma deles e quantos números foram gerados.

6) Fazer uma tabela de conversão de polegadas para centímetros. Esta tabela deverá começarem uma polegada e terminar em 10 polegadas variando de 0.5 em 0.5 de polegada. Mostrar atabela

7) Ler 10 valores dois a dois, compará-los entre si. Mostrar cada par de números, e ao ladodeles a mensagem, segundo cada caso. Se forem iguais, se o maior é o primeiro ou se o maioré o segundo.

8) Escreva o pseudocódigo em português estruturado que mostre somente os números paresde 0 até 100. Se este número for maior que 20, escreva também o seu quadrado.

9) Escreva o pseudocódigo em português estruturado que, para 20 números fornecidos pelousuário, escreva a quantidade de positivos e de negativos.

10) Escreva o pseudocódigo em português estruturado que mostre a tabuada de zero até 10para um número fornecido pelo usuário.

11) Ler oito valores positivos. Testar cada valor, se for maior do que 100, extrair a raizquadrada, caso contrário, elevar ao quadrado. Mostrar os números lidos e ao lado a raiz ou oquadrado. No final informar quantos números pares foram digitados.

12) Uma empresa possui 15 funcionários. Ler para cada funcionário o seu nome, as horastrabalhadas e seu salário hora. Calcular o salário bruto. Mostrar o nome de cada funcionário, ashoras trabalhadas, o salário hora e o salário bruto. No final mostrar o total de salários brutos.

13) Ler 20 valores dois a dois. Testar estes valores. Se o segundo for maior que o primeiro,calcular a soma deles. Se o primeiro for maior que o segundo, calcular a diferença, e, se foremiguais, multiplicá-los.

14) Fazer um algoritmo que calcule as raízes da equação do segundo grau usando a fórmulade Báscara. Testar o discriminante, caso seja negativo, informar que é impossível no campodos números reais; caso contrário, calcular e mostrar as raízes.

15) Ler o nome, o sexo e a idade de 100 pessoas. Mostrar quantas pessoas são do sexomasculino e quantas são do sexo feminino, quantas são menores de 18 anos e quantas sãomaiores ou iguais a 18.

16) Ler oito valores diferentes de zero, imprimir os valores lidos e no final mostrar quantosnúmeros são negativos.

17) Ler uma série de dez números, mostrar os números lidos e, no final, a soma deles e quaisforam o maior e o menor número digitado.



18) Ler o nome e número de filhos de 30 pessoas, imprimindo:a. Quantas pessoas têm de 1 a 3 filhos.b. Quantas pessoas têm de 4 a 7 filhos.c. Quantas pessoas têm 8 filhos ou mais.d. Quantas pessoas não têm filho.

19) Ler nome, idade e sexo de 40 pessoas e após imprimir:a. Número de pessoas do sexo masculino.b. Número de pessoas do sexo feminino.c. Número de pessoas com idade até 30 anos.d. Número de pessoas com idade igual ou superior a 60 anos.

20) O proprietário de um cinema desejou saber certo dia qual seria a sessão mais lucrativapara ele. Assim sendo, para cada um dos 100 espectadores deste dia registrou nome e sessão(tarde ou noite). Fazer um algoritmo para ler estes dados e após informar ao proprietárioqual foi a sessão que teve mais espectadores ou se foram iguais.21) Numa pesquisa populacional, entre outros dados, registrou-se para cada um dos 160000recenseados o nome, sexo, idade e grau de escolaridade (0=analfabeto, 1=primário,2=secundário, 3=superior, 4=pós-graduação). Como resultado da pesquisa deseja-se obter umrelatório contendo as seguintes informações:a. Número de analfabetos.b. Número de pessoas com instrução primária.c. Número de pessoas com mais de 50 anos e instrução secundária.d. Número de pessoas com formação superiore. Número de homens pós-graduados.f. Número de mulheres pós-graduadas

22) Ler as notas e os nomes de uma turma de 30 alunos, mostrar os nomes e as notas de cadaaluno e a mensagem de aprovado, se a nota for maior ou igual a 7 e reprovado, se menor que7. No final imprimir a nota mais alta, a nota mais baixa, a média aritmética da turma, quantosalunos foram aprovados e quantos foram reprovados.

23) Ler 10 valores maiores que zero. Mostrar os valores e informar se são ímpares ou não. Nofinal mostrar a soma deles, a média aritmética, a soma dos pares, a soma dos ímpares, o maiore o menor valor.

28) Em um certo estabelecimento selecionaram 20 pessoas com diferentes idades e para cadauma delas foram registrados, nome, idade e mês de nascimento. Após o registro de dados,desejou-se saber:a. Idade da pessoa mais jovem;b. Nome e idade da pessoa mais idosa;c. Número de pessoas nascidas no mês de setembro e no mês de outubro.24) Um fabricante de televisores deseja inteirar-se do movimento de sua produção durante umdeterminado período, para cada um dos televisores fabricados, registraram-se os seguintesdados: modelo (1, 2 ou 3), tipo preto e branco (PB) ou colorido (C), preço de custo e preço devenda. Elaborar um algoritmo para ler e imprimir estes dados, além do lucro obtido na vendade cada televisor.



a. Elaborar um algoritmo para ler e imprimir estes dados, além do lucro obtido na venda decada televisor.

b. Usar como flag 9 no modelo.

c. Ao final do algoritmo deverá ser impresso um segundo relatório contendo as seguintesinformações:

i. Número de televisores vendidos do modelo 1;ii. Número de televisores vendidos do modelo 2;iii. Número de televisores vendidos do modelo 3;iv. Número de televisores preto e branco vendidos;v. Número de televisores coloridos vendidos;vi. Lucro total obtido pela fábrica;vii. Maior preço de custo;viii. Maior preço de venda.

25) Uma empresa deseja realizar um levantamento no cadastro de seus funcionários. Paraisso, deverá ser lido para cada funcionário: nome, idade, salário e ano de admissão;a. Ao final deverá ser impresso um relatório em que constarão os seguintes dados:i. Nome do funcionário mais idoso;ii. Nome do funcionário mais antigo na empresa;iii. Maior salário na empresa.iv. Usar como flag ZZZ no nome.


Hino do Estado do Ceará

Poesia de Thomaz LopesMúsica de Alberto NepomucenoTerra do sol, do amor, terra da luz!Soa o clarim que tua glória conta!Terra, o teu nome a fama aos céus remontaEm clarão que seduz!Nome que brilha esplêndido luzeiroNos fulvos braços de ouro do cruzeiro!

Mudem-se em flor as pedras dos caminhos!Chuvas de prata rolem das estrelas...E despertando, deslumbrada, ao vê-lasRessoa a voz dos ninhos...Há de florar nas rosas e nos cravosRubros o sangue ardente dos escravos.Seja teu verbo a voz do coração,Verbo de paz e amor do Sul ao Norte!Ruja teu peito em luta contra a morte,Acordando a amplidão.Peito que deu alívio a quem sofriaE foi o sol iluminando o dia!

Tua jangada afoita enfune o pano!Vento feliz conduza a vela ousada!Que importa que no seu barco seja um nadaNa vastidão do oceano,Se à proa vão heróis e marinheirosE vão no peito corações guerreiros?

Se, nós te amamos, em aventuras e mágoas!Porque esse chão que embebe a água dos riosHá de florar em meses, nos estiosE bosques, pelas águas!Selvas e rios, serras e florestasBrotem no solo em rumorosas festas!Abra-se ao vento o teu pendão natalSobre as revoltas águas dos teus mares!E desfraldado diga aos céus e aos maresA vitória imortal!Que foi de sangue, em guerras leais e francas,E foi na paz da cor das hóstias brancas!

Hino Nacional

Ouviram do Ipiranga as margens plácidasDe um povo heróico o brado retumbante,E o sol da liberdade, em raios fúlgidos,Brilhou no céu da pátria nesse instante.

Se o penhor dessa igualdadeConseguimos conquistar com braço forte,Em teu seio, ó liberdade,Desafia o nosso peito a própria morte!

Ó Pátria amada,Idolatrada,Salve! Salve!

Brasil, um sonho intenso, um raio vívidoDe amor e de esperança à terra desce,Se em teu formoso céu, risonho e límpido,A imagem do Cruzeiro resplandece.

Gigante pela própria natureza,És belo, és forte, impávido colosso,E o teu futuro espelha essa grandeza.

Terra adorada,Entre outras mil,És tu, Brasil,Ó Pátria amada!Dos filhos deste solo és mãe gentil,Pátria amada,Brasil!

Deitado eternamente em berço esplêndido,Ao som do mar e à luz do céu profundo,Fulguras, ó Brasil, florão da América,Iluminado ao sol do Novo Mundo!

Do que a terra, mais garrida,Teus risonhos, lindos campos têm mais flores;"Nossos bosques têm mais vida","Nossa vida" no teu seio "mais amores."

Ó Pátria amada,Idolatrada,Salve! Salve!

Brasil, de amor eterno seja símboloO lábaro que ostentas estrelado,E diga o verde-louro dessa flâmula- "Paz no futuro e glória no passado."

Mas, se ergues da justiça a clava forte,Verás que um filho teu não foge à luta,Nem teme, quem te adora, a própria morte.

Terra adorada,Entre outras mil,És tu, Brasil,Ó Pátria amada!Dos filhos deste solo és mãe gentil,Pátria amada, Brasil!

Documents

Escola Estadual de Educação Profissional - EEEP · Falar em Lógica de Programação significa apenas contextualizar a lógica na programação de computadores, buscando a melhor