Logica de programa Aula 1

Prévia do material em texto

<p>Logica de Programação</p><p>Prof Wollace Picanço</p><p> Objetivo:</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p> Objetivo:</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p> Algoritmo</p><p>[Do lat. med. algorismos, algorithmos, 'algarismo', por infl. do gr. arithmós, 'número'.]</p><p> 1. Matemática. Processo de cálculo, ou de</p><p>resolução de um grupo de problemas semelhantes,</p><p>em que se estipulam, com generalidade e sem</p><p>restrições, regras formais para a obtenção do</p><p>resultado, ou da solução do problema.</p><p> 2. Informática. Conjunto de regras e operações</p><p>bem definidas e ordenadas, destinadas à solução de</p><p>um problema, ou de uma classe de problemas, em</p><p>um número finito de etapas.</p><p>LOGICA DE PROGRAMAÇÃO</p><p>1. Conceitos Iniciais</p><p> Exemplos de Algoritmos</p><p> instruções para se utilizar um aparelho eletrodoméstico;</p><p> uma receita para preparo de algum prato;</p><p> guia de preenchimento para declaração do imposto de renda;</p><p> a regra para determinação de máximos e mínimos de funções por</p><p>derivadas sucessivas;</p><p> a maneira como as contas de água, luz e telefone são calculadas</p><p>mensalmente; etc.</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p> Características</p><p>Todo algoritmo deve apresentar algumas características básicas:</p><p>ter fim</p><p>não dar margem à dupla interpretação (não ambíguo)</p><p>capacidade de receber dado(s) de entrada</p><p>poder gerar informações de saída para o mundo externo ao</p><p>do ambiente do algoritmo</p><p>ser efetivo (todas as etapas especificadas no algoritmo devem</p><p>ser alcançáveis em um tempo finito)</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p> Formas de Apresentação</p><p>DESCRIÇÃO NARRATIVA</p><p> EXEMPLO</p><p> Receita de Bolo:</p><p> Providencie manteiga, ovos, 2 Kg de massa, etc.</p><p> Misture os ingredientes</p><p> Despeje a mistura na fôrma de bolo</p><p> Leve a fôrma ao forno</p><p> Espere 20 minutos</p><p> Retire a fôrma do forno</p><p> Deixe esfriar</p><p> Prove</p><p>VANTAGENS:</p><p>o português é bastante conhecido por nós;</p><p>DESVANTAGENS:</p><p>imprecisão;</p><p>pouca confiabilidade (a imprecisão acarreta a desconfiança);</p><p>extensão (normalmente, escreve-se muito para dizer pouca coisa).</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p>FLUXOGRAMA</p><p> EXEMPLO</p><p>VANTAGENS:</p><p>Uma das ferramentas mais conhecidas</p><p>Figuras dizem muito mais que palavras</p><p>Padrão mundial</p><p>DESVANTAGENS:</p><p>Pouca atenção aos dados, não oferecendo recursos para descrevê-los ou</p><p>representá-los, além disso, complica-se à medida que o algoritmo cresce.</p><p>1. Conceitos Iniciais</p><p>ALGORITMOS</p><p> EXEMPLOS</p><p>1. Conceitos Iniciais</p><p>LINGUAGEM ALGORITMICA</p><p> EXEMPLO</p><p>VANTAGENS:</p><p>Usa o português como base</p><p>Pode-se definir quais e como os dados vão estar estruturados</p><p>Passagem quase imediata do algoritmo para uma linguagem de programação</p><p>qualquer</p><p>DESVANTAGENS:</p><p>Exige a definição de uma linguagem não real para trabalho</p><p>Não padronizado</p><p>1. Conceitos Iniciais</p><p>PSEUDOCÓDIGO</p><p> EXEMPLO</p><p>TESTE DE MESA</p><p> EXEMPLO</p><p>X = 5 Y = 9</p><p>SOMA = 5 + 9</p><p>ESCREVA SOMA = 14</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Conceitos Iniciais</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p>OPERADORES</p><p>Os operadores são meios pelo avaliamos dados dentro do</p><p>computador.</p><p>Operadores Aritméticos</p><p>Operadores Relacionais</p><p>Operadores Lógicos</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p>Operadores Aritméticos</p><p>Os operadores aritméticos são os utilizados para obter resultados</p><p>numéricos. Além da adição, subtração, multiplicação e divisão, podem</p><p>utilizar também o operador para exponenciação.</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>1. Variáveis, expressão, atributos, entrada e saída</p><p>Lista de atividade na pagina 52</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p> Estruturas de Decisão e Repetição</p><p>SE ... ENTÃO / IF ... THEN</p><p>67</p><p>Estrutura Condicional Simples</p><p> Exemplo:</p><p>..</p><p>A = 4</p><p>B = 3</p><p>SE (A > B)</p><p>ENTÃO</p><p>ESCREVA ‘A > B’</p><p>FIM SE</p><p>Atribui 4 a variavel A</p><p>Atribui 3 a variavel BA > B ???</p><p>Condição</p><p>Como a resposta é verdadeira :</p><p>4 é > 3</p><p>ENTÃO (THEN)</p><p>Executa comando de</p><p>escrita</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p> Estruturas de Decisão e Repetição</p><p>SE ... ENTÃO ... SENÃO/ IF ... THEN ... ELSE</p><p>69</p><p>Estrutura Condicional Composta</p><p> Exemplo:</p><p>..</p><p>A = 4</p><p>B = 5</p><p>SE (A > B)</p><p>ENTÃO</p><p>ESCREVA ‘A > B’</p><p>SENÃO</p><p>ESCREVA ‘B > A’</p><p>FIM SE</p><p>Atribui 4 a variavel A</p><p>Atribui 5 a variavel B</p><p>A > B ???</p><p>Condição</p><p>Como a resposta não é</p><p>verdadeira : 4 não é > 5</p><p>Executamos o caso contrário</p><p>(ELSE)</p><p>Executa comando de</p><p>escrita</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p>SE ... ENTÃO ... SENÃO/ IF ... THEN ... ELSE</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p> Estruturas de Decisão e Repetição</p><p>ENQUANTO ... PROCESSAR / DO WHILE ... LOOP</p><p>Exemplos:</p><p>.....</p><p>n = 10 %Número de peças compradas!!!!</p><p>preço = 5 %Preço de cada peça</p><p>ENQUANTO i = 40)</p><p>ENTÃO</p><p>ESCREVA ‘NÃO TENHO COMO PAGAR!!!!’</p><p>SENÃO</p><p>ESCREVA ‘ACHO QUE DÁ!’</p><p>FIM SE</p><p>72</p><p>i > 10 ???</p><p>Enquanto</p><p>i 40???Condição</p><p>Executa Caso</p><p>contrário</p><p>Estrutura de Repetição SimplesEstrutura de Repetição Simples</p><p>Executa se verdade</p><p>INTRODUÇÃO À PROGRAMAÇÃO</p><p> Estruturas de Decisão e Repetição</p><p>PARA ... ATÉ ... PROCESSAR / DO ... UNTIL ... LOOP</p><p>Exemplos:</p><p>.....</p><p>n = 10 %Número de peças compradas!!!!</p><p>preço = 5 %Preço de cada peça</p><p>PARA i = 1 até n</p><p>TOTAL = TOTAL + preço</p><p>i = i +1</p><p>FIM PARA</p><p>SE (TOTAL >= 40)</p><p>ENTÃO</p><p>ESCREVA ‘NÃO TENHO COMO PAGAR!!!!’</p><p>SENÃO</p><p>ESCREVA ‘ACHO QUE DÁ!’</p><p>FIM SE 74</p><p>i > 10 ???</p><p>Para i 40???Condição</p><p>Executa Caso contrário</p><p>Estrutura de Repetição SimplesEstrutura de Repetição Simples</p><p>Executa se verdade</p><p>Leia altura</p><p>Leia sexo</p><p>início</p><p>Se sexo=M</p><p>P = 72.7*altura - 58P = 62.1*altura – 44.7</p><p>Escreva P</p><p>fim</p><p>Leia idade</p><p>início</p><p>Se id</p><p>para armazenar os dados que o algoritmo vai manipular.</p><p>• Uma variável precisa ter um nome (ou identificador), um tipo de dado</p><p>associado a ela (tipo da variável) e a informação que ela armazena. O</p><p>identificador serve para diferenciar a variável das demais, por isso</p><p>deve ser único para cada variável.</p><p>• O processo de criação de uma variável é chamado de declaração da</p><p>variável. As variáveis devem ser declaradas no algoritmo antes de</p><p>serem utilizadas, pois a declaração das variáveis permite que seja</p><p>reservado um espaço na memória para o dado que vai ser</p><p>armazenado e utilizado.</p><p>Variáveis</p><p>O :</p><p>• Idade : inteiro</p><p>• sexo : caracter</p><p>• frase :literal</p><p>• Nota1, nota2 : real</p><p>Existem algumas regras básicas para a definição dos nomes</p><p>(identificadores) das variáveis. Vamos conhecê-las.</p><p>1. Podem-se utilizar números e letras maiúsculas ou minúsculas.</p><p>2. Não se deve utilizar caracteres especiais, à exceção do caractere</p><p>sublinhado, ou underline ( _ ).</p><p>3. O primeiro caractere deve ser sempre letra ou sublinhado, mas</p><p>nunca um número.</p><p>4. Não deve utilizar acentos gráficos, til ou cedilha.</p><p>5. Além dos símbolos, não é permitido espaço em branco.</p><p>Variáveis</p><p>Vejamos alguns exemplos de acertos e erros na identificação</p><p>de variáveis:</p><p>Identificadores válidos:</p><p>a. nome1</p><p>b. ano_de_nascimento</p><p>c. salario</p><p>d. nota_aluno</p><p>e. qtd_dias</p><p>Identificadores inválidos:</p><p>a. 1nome – não deve começar por número.</p><p>b. Ano de nascimento – não deve ter espaço em branco.</p><p>c. @salário$ – não deve conter caracteres especiais (contém @</p><p>e $).</p><p>d. Nota*aluno/01 – não deve conter caracteres especiais</p><p>(contém * e /).</p><p>e. fim – não devemos utilizar palavras reservadas.</p><p>f. remédio – não deve utilizar acentos gráficos.</p><p>Variáveis</p><p>Exemplos de constantes caracteres ou literais:</p><p>a. "F"</p><p>b. "Maria"</p><p>c. "Avenida São José"</p><p>Ao atribuir valores às variáveis, podemos utilizar outras variáveis,</p><p>expressões ou constantes. Veja:</p><p>Var</p><p>a : inteiro</p><p>b : inteiro</p><p>c : inteiro</p><p>d : lógico</p><p>f : literal</p><p>Inicio</p><p>a</p>