Lógica para programação II Seção 1 - Histórico e Introdução Primeiros Programas

Transcrição

1 Lógica para programação II Seção 1 - Histórico e Introdução Primeiros Programas Prof. Me. Hélio Esperidião Ferreira

2 Objetivos: (Entender os principais conceitos atuais e históricos sobre o desenvolvimento e criação de algoritmos e desenvolver pequenos programas.

3 Algoritmos e programas Algoritmos não utilizam uma linguagem de programação formal. Um programa de computador é a formalização de um algoritmo em qualquer linguagem de programação.

4 Características de um programa De forma geral a maioria dos programas são compostos por dados de entrada, processamento e dados de saída. Entrada de dados Processamento de dados Saída (resultados)

5 Receita de bolo Qual o algoritmo para fazer um bolo?

6 Receita de bolo 2 xícaras de farinha de trigo 2 xícaras de açúcar 1 xícara de leite 6 colheres de sopa cheias de chocolate em pó 1 colher de sopa de fermento em pó 6 ovos Bata as claras em neve, acrescente as gemas e bate novamente, coloque o açúcar e bata outra vez Coloque a farinha, o chocolate em pó, o fermento, o leite e bata novamente Untar um tabuleiro e colocar para assar por aproximadamente 40 minutos em forno médio Enquanto o bolo assa faça a cobertura com 2 colheres de chocolate em pó, 1 colher de margarina, meio copo de leite e leve ao fogo até começar a ferver Jogue quente sobre o bolo já assado Bolo pronto com cobertura ENTRADA DE DADOS PROCESSAMENTO SAÍDA

7 Estruturas básicas Atribuição, Sequencia, condição e Repetição. São formas de raciocínio intuitivamente óbvias. A legibilidade e compreensão de cada bloco de código na solução é enormemente incrementada, proibindo o uso irrestrito de comandos de desvio incondicional (GOTO).

8 Código Fonte Com o código-fonte o programa pode ser modificado. Adicionar recursos, Remover outros Adaptar o programa às suas necessidades

9 Código fonte aberto O termo código aberto, ou open source em inglês, foi criado pela OSI (Open Source Initiative) Seu código fonte pode ser analisado e alterado por qualquer pessoa. Exemplos: Linux Servidor Apache Eclipse Mozilla

10 Compiladores A função dos compiladores é converter o código fonte dos programas em uma linguagem que possa ser executada em um computador. Os compiladores transformam o código fonte de um programa que está em uma linguagem próxima a natural humana em código de máquina, próprio para ser executado por um computador. Um programa compilado dá origem a um arquivo diferente do arquivo do código fonte

11 Interpretadores Algum programas não precisam ser compilados, estes programas são interpretados. Em tempo de execução os interpretadores interpretam o código fonte e o traduzem para o computador ser capaz de identificá-lo. Não há necessidade de criar um arquivo diferente do arquivo de código fonte.

12 Compiladores VS Interpretadores hi, how are you? Olá, como está você? Código Fonte Compilador Código Objeto (*.exe) Computador hi, how are you? olá, como está você?

13 Termos utilizados Termo Compilar Rodar Executar Em execução Debug Debugar Case Sensitive Descrição Transformar código fonte em código de maquina. é o mesmo que executar Carregar o programa na memória e iniciar o processamento O programa está na memória, pode estar ou não sendo executado pelo processador Análise linha a linha do código a procura de erro O mesmo que Debug Maiúsculas e minúsculas fazem diferença

14 Mais utilizadas Infoabril- 2013

15 Variáveis Definem um espaço de memória para armazenar dados. Possuem tipos específicos para armazenamento de dados. Um espaço destinado para guardar números é diferente de um espaço criado para guardar letras ou caracteres. X= 5 Y=3*X

16 Variáveis O nome de uma variável deve começar com uma letra Os caracteres subsequentes devem ser letras, números ou sublinhado O nome de uma variável não pode ser igual a uma palavra reservada nem igual ao nome de uma função declarada pelo programador

17 Variáveis Todas as variáveis devem ser declaradas antes de serem usadas.

18 Tipos Básicos Caractere O valor armazenado é um caractere ou um conjunto de caracteres(letras). Inteiro Número inteiro é o tipo padrão e o tamanho do conjunto que pode ser representado normalmente depende da máquina em que o programa está rodando.

19 Tipos Básicos Real: Número em ponto flutuante de precisão simples. São conhecidos normalmente como números reais. Lógico: Verdadeiro ou falso

20 Expressões Aritméticas Operador Descrição Hierarquia da Operação + - / * Soma Subtração Multiplicação Divisão 3º 3º 2º 2º ( ) Parênteses 1º 1º

21 Escrevendo na tela Nome do Algoritmo/Programa Comentários Escreve na tela

22 Nome do Algoritmo/Programa Comentários Declaração de Variáveis Determina o inicio do programa Atribui valores para as variáveis x e y Escreve na tela o valor de z

23 Lendo valores Declaração de Variáveis Ler o valor do nome Escreve o valor na tela

24

25 Teste de Mesa É uma ferramenta que permite a análise de um programa visando encontrar suas possíveis saídas pra valores de entrada pré determinados;

26 Teste de Mesa Faça um programa que troque os valores de a e b Linha a B 3 Vazio Vazio 7 V1 Vazio 8 V1 V2 9 V1 V1 10 V1 V1

27 Teste de Mesa Faça um programa que troque os valores de a e b tenha como entrada de dados a=7 e b =9 Linha a B 3 Vazio Vazio 7 7 Vazio

28 Teste de Mesa Faça um programa que troque os valores de a e b Linha a b aux 3 Vazio Vazio Vazio 7 v1 Vazio vazio 8 v1 v2 vazio 9 V1 V2 V1 10 V2 V2 V1 11 V2 V1 V1

29 Teste de Mesa Faça um programa que troque os valores de a e b tenha como entrada de dados a=7 e b =9 Linha a b aux 3 Vazio Vazio Vazio 7 7 Vazio vazio vazio

30 Teste de Mesa Identifique as saídas dos programa para as entradas a=10 e b =5:

31 Teste de Mesa Identifique as saídas dos programa para as entradas a=10 e b =5: Linha a b m 3 Vazio Vazio Vazio 7 10 Vazio vazio vazio

32 Fluxogramas Permitem descrever com detalhes todas as etapas de um programa sem ser necessária a utilização de uma linguagem de programação em específico. Os programas são representados por meio de símbolos.

33 ISO 5807 Determina quais símbolos devem ser adotadas e quais as funções de cada símbolo Início / Término Entrada de Dados Saída de Dados Processamento de dados Dados Decisão Conector Fluxo Passivo : sofre ação Ativo : executa ação

34 Fluxogramas Início Leia X,Y X=(X+Y)/2 x fim

35 Fluxogramas Início Leia X,Y X=(X+Y)/2 n X>=6 s Reprovado Aprovado fim

36 Tabela da Verdade(e)(and) Pode ser utilizada pra determinar o resultado de comparações lógicas p q p^q p^q - > lê-se p e q.

37 Tabela da Verdade(e)(and) Pode ser utilizada pra determinar o resultado de comparações lógicas p q p^q Verdadeiro Verdadeiro Verdadeiro Verdadeiro Falso Falso Falso Verdadeiro Falso Falso Falso Falso p^q - > lê-se p e q.

38 Tabela da Verdade(ou)(or) Pode ser utilizada pra determinar o resultado de comparações lógicas p q pvq pvq - > lê-se p ou q.

39 Tabela da Verdade(ou)(or) Pode ser utilizada pra determinar o resultado de comparações lógicas p q pvq Verdadeiro Verdadeiro Verdadeiro Verdadeiro Falso Verdadeiro Falso Verdadeiro Verdadeiro Falso Falso Falso pvq - > lê-se p ou q.

40 Operadores Relacionas Operador Operação = Comparação < Menor que > Maior que >= Maior ou igual a <= Menor ou igual a <> Diferente de

41 Operadores aritméticos Operador Operação + Somar - Subtrair * Multiplicar / Dividir \ Divisão com resultado inteiro - 5/2 = 2 <> Diferente de Mod Resto da divisão - 8 mod 3 = 2 % Mesmo que mod ^ Potenciação 5^2 = 25 3^2 = 9 2^3 =8

42 Operadores Lógicos Operador Não Ou e Operação Negação verdadeiro = falso e falso= verdadeiro *inverte É verdadeiro quando 1 dos operadores é verdadeiro É verdadeiro quando todos forem verdadeiros

43 Estrutura condicional Testa se a condição é verdadeira Só executa caso a condição seja verdadeira

44 Estrutura condicional Testa se a condição é verdadeira Só executa caso a condição seja verdadeira Só executa caso a condição seja falsa

45 Estrutura condicional V^V = V Testa se as condições são verdadeiras v v Operador Lógico e Só executa caso a condição seja verdadeira Só executa caso a condição seja falsa

46 Estrutura condicional Analise o código abaixo para a=-10

47 Estrutura condicional Analise o código abaixo para a=-10 F v Verdadeiro ou Falso =?

48 Escolha- Caso

49 Ao final da aula O que foi isso? Estou tranqüilo O que ele tava falando? Estude, você entendeu, só precisa fixar os conteúdos e fazer as listas de exercício. Desafio você a tirar mais do que 8. Estude muito, faça os exercícios e faça pesquisas complementares