Introdução. Prof. Paulo Cesar F. de Oliveira, BSc, PhD

Transcrição

1 Prof. Paulo Cesar F. de Oliveira, BSc, PhD 1

2 Seção 1.1 Fundamentos 2

3 ² Lógica ² Conjunto de estudos, que têm por fim determinar categorias racionais válidas para a apreensão da realidade concebida como uma totalidade em permanente transformação ² Conjunto de regras e princípios que orientam, implícita ou explicitamente, o desenvolvimento de uma argumentação ou de um raciocínio, a resolução de um problema, etc. 3

4 ² Lógica ² Coerência de raciocínio, de ideias ² Sequência coerente, regular e necessária de acontecimentos, de coisas 4

5 ² Lógica (exemplos) Ex. 1: Eu preciso de um caderno que está dentro da minha pasta. Primeiro abro minha pasta Depois pego o caderno 5

6 ² Lógica (exemplos) Ex. 2: João é mais velho que Pedro. Pedro é mais velho que José. Logo, João é mais velho José. 6

7 ² Origem da Palavra algoritmo ² Nome do matemático persa do século 9 chamado Abu Abdullah Muhammad ibn Musa al-khwarizmi ² Al-Khwarizmi foi traduzida para algoritmo no século 18 (latinização) 7

8 ² Definições Sequencia finita de instruções usada frequentemente para cálculos e processamento de dados Wikipedia Um processo passo-a-passo de resolução de problemas, ou especificamente, um processo recursivo computacional estabelecido para resolver um problema em um número finito de etapas Answers.com Um procedimento passo-a-passo para resolver um problema ou realizar algum fim especialmente por um computador Merriam Webster Dictionary 8

9 ² Definições Sequencia finita de instruções usada frequentemente para cálculos e processamento de dados Wikipedia Um processo passo-a-passo de resolução de problemas, ou especificamente, um processo recursivo computacional estabelecido para resolver um problema em um número finito de etapas Answers.com Um procedimento passo-a-passo para resolver um problema ou realizar algum fim especialmente por um computador Merriam Webster Dictionary 9

10 ² Definições Sequencia finita de instruções usada frequentemente para cálculos e processamento de dados Wikipedia Um processo passo-a-passo de resolução de problemas, ou especificamente, um processo recursivo computacional estabelecido para resolver um problema em um número finito de etapas Answers.com Um procedimento passo-a-passo para resolver um problema ou realizar algum fim especialmente por um computador Merriam Webster Dictionary 10

11 ² Definições Sequencia finita de instruções usada frequentemente para cálculos e processamento de dados Wikipedia Um processo passo-a-passo de resolução de problemas, ou especificamente, um processo recursivo computacional estabelecido para resolver um problema em um número finito de etapas Answers.com Um procedimento passo-a-passo para resolver um problema ou realizar algum fim especialmente por um computador Merriam Webster Dictionary 11

12 Algoritmo (Exemplos) Problema: Cozinhar macarrão Algoritmo: Pegar uma panela Colocar água na panela Por a panela (com água) no fogo Colocar azeite na água Colocar sal na água Quando ferver, colocar o macarrão Deixar cozinhando até estar no ponto 12

13 Algoritmo (Exemplos) Problema: Calcular a área de um retângulo (Área = base * altura) Algoritmo: Conhecer (ler/obter) o valor da base do retângulo Conhecer (ler/obter) o valor da altura do retângulo Multiplicar o valor da base pelo valor da altura A área do retângulo é igual ao valor obtido 13

14 Algoritmo (Exemplos) Problema: Calcular a média semestral (MS = (P1 + P2) / 2) Algoritmo: Conhecer (ler/obter) a média da primeira prova (P1) Conhecer (ler/obter) a média da segunda prova (P2) Somar P1 e P2 Dividir o resultado da soma por 2 A média semestral é igual ao valor obtido 14

15 Seção 1.2 Fases da construção de algoritmos 15

16 ² Fases da construção de um algoritmo Entrada Processa mento Saída 16

17 ² Fases da construção de um algoritmo Entrada Conhecer (ler/obter) o valor da base do retângulo Conhecer (ler/obter) o valor da altura do retângulo Processamento Multiplicar o valor da base pelo valor da altura Saída A área do retângulo é igual ao valor obtido 17

18 Seção 1.3 Pseudocódigo definição da linguagem 18

19 Sintaxe? 19

20 SINTAXE 20

21 comentário Formato do Pseudo-código algoritmo nome do algoritmo // Função: // Autor: // Data: // Seção de Declarações var <declaração de variáveis> inicio // Seção de Comandos fimalgoritmo 21

22 Formato do Pseudo-código Nome do algoritmo Deve ser representativo Ex: Calcula Area Triangulo Seção de Comandos Instruções de entrada (leitura), processamento (somar, subtrair...) e saída (escrita) Não deve conter acentuação Ex: leia (base) 22

23 Exemplo 1: Considere o problema de calcular a área de um retângulo algoritmo Calcula Area Retangulo inicio Obter o valor da base Obter o valor da altura Multiplicar a base pela altura O valor obtido é a área do retângulo fimalgoritmo 23

24 24

25 Balde Serve para armazenar "coisas" 25

26 Baldes Servem para armazenar "coisas" 26

27 Podem receber valores diferentes com o passar do tempo Apenas um único valor é armazenado nela Valor antigo é desconsiderado Pode conter vários tipos de dados 27

28 não pode conter caracteres especiais (!., / \ + * = ) não pode conter espaços minha_var Deve começar por uma letra (A-Z ou a-z) Após isto, letras, números ou underscore (underline) (30 no máximo) 28

29 Tipos Primitivos Tipo inteiro 19 Exemplos real 2.5 caractere lógico uma frase verdadeiro / falso 29

30 algoritmo teste_variaveis var x : inteiro nome : caractere inicio // comandos fimalgoritmo 30

31 Seção de declaração Exemplos: var a : inteiro Valor1, Valor2: real nome_do_aluno: caractere sinalizador: logico vet: vetor [1..10] de real matriz: vetor [0..4,8..10] de inteiro 31

32 Operadores Aritméticos: + adição - subtração * multiplicação / divisão real \ divisão inteira (só para operandos inteiros) ^ potenciação % resto da divisão inteira (só para operandos inteiros) 32

33 Operadores Relacionais: = igual a <> diferente de > maior que < menor que >= maior ou igual a <= menor ou igual a 33

34 Operador de Caracteres: + Operador de concatenação de strings (i.e., cadeias de caracteres), quando usado com dois valores (variáveis ou constantes) do tipo caractere Exemplo: Rio + de Janeiro = Rio de Janeiro 34

35 Comandos Comando de Entrada: leia (<lista de variáveis>) Ex.: leia(alturatijolo) leia (<nome da variável1>, <nome da variável2>) Ex.: leia(alturatijolo, comptijolo) 35

36 Comandos Comando de Saída: escreva (<nome da variável>) Ex.: escreva (alturatijolo) escreva ( Algo que se deseja escrever, <nome da variável>) Ex.: escreva ( A altura do tijolo eh:, alturatijolo) 36

37 Comandos Comando de Atribuição: <nome da variável> <- expressão Ex.: areatijolo <- alturatijolo * comptijolo 37

38 Formato Exemplo algoritmo "exemplo" var x: real y: inteiro a: caractere l: logico inicio x <- 2.5 y <- 6 a <- "teste" l <- VERDADEIRO escreva ("x", x:4:1, y+3:4) //Escreve: x escreva (a, "ok") //Escreve: testeok escreval(a, " ok ) //Escreve: teste ok (e pula linha) escreval (a + " ok") //Escreve: teste ok (e pula linha) escreva (l) // Escreve: VERDADEIRO fimalgoritmo 38