980 likes | 1.35k Views
Prof. Me. Claudio Benossi claudio@beno.com.br. Lógica de Programação. Introdução aos Algoritmos. Sumário. Revisão de algoritmos Linguagem de programação Linguagem estruturada Elaboração de programas. Sumário. Revisão de algoritmos Linguagem de programação Linguagem estruturada
E N D
Prof. Me. Claudio Benossi claudio@beno.com.br Lógica de Programação Introdução aos Algoritmos
Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas
Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas
Algoritmo – Definição • Descrição de um conjunto finito de comandos para a solução de um problema em um tempo finito.
Algoritmo – Exemplo:: Trocar o pneu de um carro • Desparafusar a roda.
Algoritmo – Exemplo:: Trocar o pneu de um carro • Suspender o carro com um macaco.
Algoritmo – Exemplo:: Trocar o pneu de um carro • Retirar a roda com o pneu furado.
Algoritmo – Exemplo:: Trocar o pneu de um carro • Colocar o step.
Algoritmo – Exemplo:: Trocar o pneu de umcarro • Abaixar o carro.
Algoritmo – Exemplo:: Trocar o pneu de umcarro • Parafusar a roda.
Algoritmo – Mais Exemplos • Pegar um ônibus para o Drummond. • Fazer um bolo. • Fazer um barco de papel.
Algoritmo • Uma boa lógica de programação é desenvolvida a partir de um conjunto de elementos, entre eles: • Organização • Criatividade • Perseverança • Padronização • Otimização
Algoritmo • Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. O aprendizado desta técnica é necessário, para quem quer trabalhar com desenvolvimento de sistemas e programas. • Lógica de Programação: raciocínio lógico empregado no desenvolvimento de programas de computador, fazendo uso ordenado dos elementos básicos suportados por um dado estilo de programação.
Algoritmo • Algoritmoé uma sequência de passos finitos com o objetivo de solucionar um problema.
Algoritmo - Exemplo • Elabore um algoritmo em linguagem natural para resolver as situações colocadas a seguir: • Um homem precisa atravessar um rio com um barco que possui capacidade de transportar apenas ele e mais uma de suas três cargas, que são: um cachorro, uma galinha e um saco de milho. O que o homem deve fazer para conseguir atravessar o rio sem perder as suas cargas?
Algoritmo - Exemplo Inicio Homem leva a galinha até a margem direita; Homem Volta a margem esquerda; Homem leva o Cachorro até a margem direita; Homem Volta a margem esquerda levando a galinha; Homem leva o Saco de Milho até a margem direita; Homem Volta a margem esquerda; Homem leva a galinha até a margem direita; Fim
Algoritmo – Propriedades • Possui um estado inicial • Possui sequência lógica • Contém ações claras e precisas • Possui dados de entrada • Produz estado final previsível • Deve ser eficaz
Algoritmo – Fluxo Entrada Sequência Lógica Saída
Algoritmo – Fluxo Raio R de uma circunferência P=2**R Perímetro P da circunferência
Algoritmo OPERADORES ARITMÉTICOS + Adição - Subtração * Multiplicação / Divisão
Algoritmo OPERADORES RELACIONAIS > Maior que < Menor que >= Maior ou Igual <= Menor ou Igual = Igual <> Diferente
Algoritmo • LINEARIZAÇÃO DE EXPRESSÕES • Para a construção de Algoritmos todas as expressões aritméticas devem ser linearizadas, ou seja, colocadas em linhas. • É importante também ressalvar o uso dos operadores correspondentes da aritmética tradicional para a computacional.
Algoritmo Exemplo:
Algoritmo • MODULARIZAÇÃO DE EXPRESSÕES • A modularização é a divisão da expressão em partes, proporcionando maior compreensão e definindo prioridades para resolução da mesma. • Como pode ser observado no exemplo anterior, em expressões computacionais usamos somente parênteses “( )” para modularização.
Algoritmo • Na informática podemos ter parênteses dentro de parênteses. Exemplos de prioridades: (2+2)/2=2 2+2/2=3
Algoritmo • OPERADORES ESPECIAIS (MOD e DIV) MOD Retorna o resto da divisão entre 2 números inteiros. DIV Retorna o valor inteiro que resulta da divisão entre 2 números inteiros.
Algoritmo • OPERADORES LÓGICOS • Atuam sobre expressões retornando sempre valores lógicos como Falso ou Verdadeiro.
Algoritmo • TABELA VERDADE
Algoritmo • EXPRESSÕES LÓGICAS • As expressões compostas de relações sempre retornam um valor lógico. Exemplos:
Algoritmo • De acordo com a necessidade, as expressões podem ser unidas pelos operadores lógicos. Exemplos:
Algoritmo • VARIÁVEIS • Variáveis são endereços de memória destinados a armazenar informações temporariamente. * Todo Algoritmo ou programa deve possuir variável!
Algoritmo • VARIÁVEIS DE ENTRADA E SAÍDA • Variáveis de Entrada armazenam informações fornecidas por um meio externo, normalmente usuários ou discos. • Variáveis de Saída armazenam dados processados como resultados.
Algoritmo Exemplo: De acordo com a figura acima A e B são Variáveis de Entrada e C é uma Variável de Saída.
Algoritmo • CONSTANTES • Constantes são endereços de memória destinados a armazenar informações fixas, inalteráveis durante a execução do programa. Exemplo: PI = 3.1416
Algoritmo • IDENTIFICADORES • São os nomes dados a variáveis, constantes e programas. • Regras Para construção de Identificadores: • Não podem ter nomes de palavras reservadas (comandos da linguagem); • Devem possuir como 1º caractere uma letra ou Underscore ( _ );
Algoritmo • Ter como demais caracteres letras, números ou Underscore; • Ter no máximo 127 caracteres; • Não possuir espaços em branco; • A escolha de letras maiúsculas ou minúsculas é indiferente.
Algoritmo • IDENTIFICADORES • São os nomes dados a variáveis, constantes e programas. • Regras Para construção de Identificadores: • Não podem ter nomes de palavras reservadas (comandos da linguagem); • Devem possuir como 1º caractere uma letra ou Underscore ( _ ); • Ter como demais caracteres letras, números ou Underscore; • Ter no máximo 127 caracteres; • Não possuir espaços em branco; • A escolha de letras maiúsculas ou minúsculas é indiferente. • Exemplos:
Algoritmo Exemplo:
Algoritmo • TIPOS DE DADOS • INTEIRO • ADMITE SOMENTE NÚMEROS INTEIROS. GERALMENTE É UTILIZADO PARA REPRESENTAR UMA CONTAGEM (QUANTIDADE).
Algoritmo • TIPOS DE DADOS • REAL • ADMITE NÚMEROS REAIS (COM OU SEM CASAS DECIMAIS). GERALMENTE É UTILIZADO PARA REPRESENTAR UMA MEDIÇÃO.
Algoritmo • TIPOS DE DADOS • CARACTERE • ADMITE CARACTERES ALFANUMÉRICOS. OS NÚMEROS QUANDO DECLARADOS COMO CARACTERES TORNAM SE REPRESENTATIVOS E PERDEM A ATRIBUIÇÃO DE VALOR.
Algoritmo • TIPOS DE DADOS • LÓGICO • ADMITE SOMENTE VALORES LÓGICOS (VERDADEIRO / FALSO).
Algoritmo • COMANDOS DE I/O (INPUT/OUTPUT)- Entrada e Saída • LER Comando de entrada que permite a leitura de Variáveis de Entrada. • ESCREVER Comando de saída que exibe uma informação na tela do monitor. • IMPRIMIR Comando de saída que envia uma informação para a impressora.
Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas
Linguagem de programação • Estabelece regras de sintaxe para que o algoritmo possa ser entendido por uma máquina.
Algoritmo × Linguagem de Programação Raciocínio int a, b, c; if (a > 2) a = b + c; else a = b – c; return; Algoritmo Programa
Programa • Programa é a codificação de um algoritmo em uma linguagem de programação. • Um computador é uma máquina que, a partir de uma entrada, realiza um número de cálculos matemáticos e lógicos, gerando uma saída. • Programa é o elemento quediz ao computador quais cálculos devem ser realizados.
Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas
O que é linguagem estruturada? • É uma forma de programação de computadores que preconiza que todos os programas possíveis podem ser reduzidos a apenas três estruturas: • Sequência • Decisão • Interação