Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto
O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas de banco de dados e codifica programas; projeta, implanta e realiza manutenção de sistemas e aplicações; seleciona recursos de trabalho, linguagens de programação, ferramentas e metodologias para o desenvolvimento de sistemas.
Atuação Profissional Redes Banco de Dados Segurança Docência e Pesquisa Web Design
Ementa Introdução à Lógica de Programação Seqüência Lógica Instruções Algoritmo Programas Formas de Representação do Algoritmos Descrição Narrativa Fluxograma Pseudocódigo/Português Estruturado Técnicas de Programação (Constantes, Variáveis e Tipos de Dados ) Operadores Operadores Aritméticos Operadores Relacionais Operadores Lógicos Estrutura de Decisão Estrutura de Repetição Arquivos de Dados Registros / Vetores Linguagem de Apoio: C
1 - Conceitos Básicos Introdução á Lógica de Programação
Lógica de Programação
Lógica O termo "lógica" vem de uma palavra grega que significa razão, a Lógica é, de fato, a ciência das leis ideais do pensamento, e a arte de aplicá-las corretamente à procura e à demonstração da verdade. Fonte: http://www.consciencia.org/cursofilosofiajolivet2.shtml#art.i.definio-da-lgica
Lógica de Programação É essencial para profissionais que desejam trabalhar com desenvolvimento de sistemas, ela permite definir a sequência lógica para o resolução de um problema. Técnica de encadear pensamentos para atingir um determinado objetivo
Algoritmo - Definição Podemos pensar em algoritmo como uma receita, uma sequência de instruções para atingir uma determinada meta específica. Estas tarefas não podem ser redundantes nem subjetivas na sua definição, devem ser claras e precisas e devem garantir a sua repetibilidade. É uma sequência finita de passos que levam a execução de uma tarefa.
Programa de Computador Os programas de computadores nada mais são do que algoritmos escritos numa linguagem de computador (Pascal, C, Cobol, Java, Visual Basic entre outras) e que são interpretados e executados por uma máquina, no caso um computador.
Fases do Problema Entrada Processamento Saída
Analogia
Métodos para Criação de Algoritmos Ler o enunciado, destacando os pontos mais importantes Definir os dados de entrada (os dados fornecidos) Definir o processamento ( os cálculos que serão realizados) Definir os dados de Saída (os dados esperados, resultado) Testar o algoritmo, realizando simulações (teste de mesa)
Fases do Problema: Ex.: Calculo da Média Calcular a média final dos alunos de uma turma, sendo que cada aluno realizará duas provas: P1 e P2. Onde: Média Final = P1 + P2 2 Responder as três perguntas: a) Quais são os dados de entrada? b) Qual será o processamento a ser utilizado? c) Quais serão os dados de saída?
Formas de Representação Descrição Narrativa Algoritmo Português Estruturado Fluxograma
Descrição Narrativa Analisa o enunciado do problema e escreve em linguagem natural ( português) qual a sequência lógica de passos a serem seguidos para a resolução do problema. Vantagem: não necessita de nenhum conhecimento prévio, não há necessidade de aprender nenhum novo conceito. Desvantagem: entanto, a desvantagem é a ambiguidade, presente na linguagem natural a descrição narrativa é passível de mais de uma interpretação.
Exemplo: Somar dois números Passo 1. Obter numero 1 Passo 2. Obter numero 2 Passo 3. Somar numero 1, numero 2 Passo 4. Exibir o resultado
Fluxograma Consiste em analisar o enunciado do problema e escreve-lo utilizando um tabela de símbolos gráficos predefinidos a sequencia lógica de passos a ser seguida para a solução do problema. Vantagem: a interpretação dos elementos gráficos é mais fácil que o entendimento do texto. A padronização através dos símbolos evita a redundância. Desvantagem: é necessário aprender a simbologia dos fluxogramas, e além disso o algoritmo resultante não apresenta muitos detalhes, dificultando a sua transcrição para uma linguagem de programação.
Fluxograma: Somar dois Números
Português Estruturado Consiste em analisar o enunciado do problema e escrevelo por meio de regras definidas, ou seja, uma linguagem quase computacional a sequencia lógica de passos para a resolução do problema (Portugol ou PseudoCódigo). Vantagem: a transcrição do algoritmo para qualquer linguagem de programação é quase imediata. Desvantagem: é necessário conhecer as regras de escrita do português estruturado.
Descrição Narrativa: Somar dois Números Algoritmo Soma Var n1, n2, soma: real Inicio leia (n1) leia (n2) soma = n1+n2 escreva (soma) FinalAlgoritmo
Português Estruturado Algoritmo Soma Var n1, n2, soma: real Inicio leia (n1) leia (n2) soma = n1+n2 escreva (soma) FinalAlgoritmo Comparação Fluxograma Descrição Narrativa Passo 1. Obter numero 1 Passo 2. Obter numero 2 Passo 3. Somar numero 1, numero 2 Passo 4. Exibir o resultado
2. Fluxograma Conceitos, Simbologias e Elaboração
Fluxograma Fluxograma ou diagrama de blocos é uma forma padronizada e eficaz para representar os passos lógicos de um determinado processamento. Com o diagrama podemos definir uma seqüência de símbolos, com significado bem definido, portanto, sua principal função é a de facilitar a visualização dos passos de um processamento.
Simbologia Símbolo Descrição Função Terminal Símbolo que indica o INICIO ou o FIM de um processamento. Ex: inicio do algoritmo Processamento Símbolo de processamento em geral. Ex: cálculo de dois números Entrada de dado manual Símbolo que indica a entrada de dados através do teclado. Ex: digitar a nota da prova 1 Exibir/ Símbolo que mostra informações ou exibe resultados. Ex: mostre o resultado do cálculo Conectar Símbolo utilizado para conectar duas partes do digrama de bloco. Comparar /Decisão Símbolo utilizado para comparação entre expressões. Ex: código <= 1000 (sim/não)
Exemplo: Calcular a área do Retângulo Por onde Começar??? Primeiros Passos... Passo 1: Identificar as Entradas Passo 2: Identificar o Processamento Passo 3: Identificar as Saídas Passo 4: Desenvolver o Fluxograma
Exemplo: Calcular a área do Retângulo Resolução
Fluxograma: Exercícios Propostos 1. Construa um Fluxograma que: - Leia a cotação do dólar - Leia um valor em dólares - Converta esse valor para Real - Mostre o resultado 2. Elabore um Fluxograma para calcular a comissão de vendedores, levando-se em consideração que a comissão será de 5% do total da venda e que você tem os seguintes dados: - Identificação do vendedor - Código da peça - Preço unitário da peça - Quantidade vendida
Fluxograma: Exercícios Propostos 3. Faça um programa que receba a idade em anos de uma pessoa e mostre sua idade em meses. 4) Faça um programa que receba o salário do funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salario.
Conceitos de Variável e Operadores Tipos de Dados, Operadores Numéricos, Relacionais e Lógicos
Tipos de Operadores Os operadores são meios pelo qual incrementamos, incrementamos, comparamos e avaliamos dados durante a elaboração de um algoritmo. Relacionais Aritméticos Lógicos Operadores
Operadores Aritméticos Os operadores aritméticos são os utilizados para obter resultados numéricos. Operação Símbolo Adição + Subtração - Multiplicação * Divisão / Exponenciação ** OBS. Não esquecer as regras Matemáticas. Hierarquia das Operações Aritméticas
Operadores Relacionais Os operadores relacionais são utilizados para comparar String de caracteres e números. Estes operadores sempre retornam valores lógicos (verdadeiro ou falso/ True ou False). Descrição Símbolo Igual a = Diferente de <> Maior que > Menor que < Maior ou igual a >= Menor ou igual a <=
No Fluxograma Campo com Campo Campo com Constante Numérica Campo com Constante Alfanumérica Sim Sim Sim cod=codant cod > 1000 Nome = José Não Não Não
Exemplo. Tendo duas variáveis A = 5 e B = 3 Expressão A = B A <> <> B A > B A < B A >= B A <= B Resultado Falso Verdadeiro Verdadeiro Falso Verdadeiro Falso
Operadores Lógicos Os operadores lógicos servem para combinar resultados de expressões, retornando se o resultado final é verdadeiro ou falso. Os operadores lógicos são: E OU NÃO AND OR NOT
Operadores Lógicos AND/E Uma expressão AND é verdadeira se todas as condições forem verdadeiras OR/OU Uma expressão OR é verdadeira se pelo menos uma condição for verdadeira NOT/NÃO Uma expressão NOT inverte o valor da expressão ou condição, se verdadeira inverte para falsa e vice-versa.
Tabela Verdade 1º Valor Operador 2º Valor Resultado V AND V V V AND F F F AND V F F AND F F V OR V V V OR F V F OR V V F OR F F V NOT F F NOT V
Exemplos Suponha que temos três variáveis A = 5, B = 8 e C =1. Os resultados das expressões seriam: Expressões Expressões Resultado Resultado A = B AND B > C Falso A <> B OR B < C Verdadeiro A > B NOT Verdadeiro A < B AND B > C Verdadeiro A >= B OR B = C Falso A <= B NOT Falso
Exercícios Propostos 1. Criar um algoritmo para resolver as seguintes equações : a) y = x² + 3 b) y = B+ 40 2. Faça um algoritmo para calcular o estoque médio de uma peça, sendo que ESTOQUE_MÉDIO = (QUANT_MÍN + QUANT_MÁX) / 2. 3. Desenvolva um algoritmo para calcular a área de uma circunferência. Atenção: Atividade para Casa. 1º Lista de Exercícios
3. Português Estruturado Conceito Básicos, Estrutura de Decisão, Repetição.