Aula Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios. Algoritmo e Programação. Prof. Fábio Nelson.

Transcrição

1 - Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios Aula 01 Slide 1

2 BIBLIOGRAFIA SCHILDT H. C Completo e Total, Makron Books. SP, Curso de linguagem C da UFMG. ZIVIANI, N. Projeto de Algoritmos com implementações em PASLCAL E C, 2ª Edição, Pioneira Thomson Learming, SP, 2004 Slide 2

3 O que é Algoritmo? Segundo o Dicionário Aurélio, a palavra algoritmo origina-se do latim medieval algorismos, algorithmos, 'algarismo', por influência do grego arithmós, 'número'. 2. Informática. Conjunto de regras e operações bem definidas e ordenadas, destinadas à solução de um problema, ou de uma classe de problemas, em um número finito de etapas. Slide 3

4 Algumas características de um Algoritmo É rigoroso em sua definição; Legibilidade; Portabilidade; Ser finito. Slide 4

5 O que é Programa? Segundo o Dicionário Aurélio, a palavra programa provém do grego prógramma, pelo latim tardio programma. 1. Seqüência completa de instruções a serem executadas por computador. Tanto a versão em código-fonte (escrita em linguagem simbólica) quanto o código executável (já convertido em linguagem de máquina) são chamados de programa. Slide 5

6 Funcionalidade de um Algoritmo O algoritmo, do ponto de vista computacional, tem um papel fundamental por ser o elo de ligação entre dois mundos (real e computacional). A atividade de programação tem início com a construção do algoritmo. Slide 6

7 Exemplo de Algoritmo Como vimos o conceito de algoritmo é bem amplo, sendo importante salientar que qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo, como por exemplo: ALGORITMO: TROCAR UMA LÂMPADA PASSO 1: Pegar a lâmpada nova PASSO 1: Ir até o caixa eletrônico PASSO 2: Pegar a escada PASSO 2: Colocar o cartão PASSO 3: Posicionar a escada embaixo da PASSO 3: Digitar a senha lâmpada queimada PASSO 4: Solicitar o saldo PASSO 4: Subir na escada com a lâmpada nova PASSO 5: Se o saldo for maior ou PASSO 5: Retirar a lâmpada queimada igual à quantia desejada, PASSO 6: Colocar a lâmpada nova sacar a quantia desejada; PASSO 7: Descer da escada caso contrário sacar o PASSO 8: Ligar o interruptor valor do saldo PASSO 9: Guardar a escada PASSO 6: Retirar dinheiro e cartão PASSO 10: Jogar a lâmpada velha no lixo PASSO 7: Sair do caixa eletrônico ALGORITMO: SACAR DINHEIRO Slide 7

8 Representação de Algoritmos Existem duas formas de representação de algoritmos: Fluxograma - representação gráfica; Pseudocódigo (português estruturado) - representação textual. Slide 8

9 Representação de Algoritmos Características: Fluxograma: - A representação gráfica é mais concisa que a representação textual. - É necessário aprender a simbologia dos fluxogramas. Pseudocódigo: - Sua transcrição para qualquer linguagem de programação é quase que direta. - É necessário aprender as regras do pseudocódigo. Slide 9

10 Fluxograma Segundo o Dicionário Aurélio, 2. Representação gráfica, por meio de símbolos geométricos, da solução algorítmica de um problema. Cálculo Decisão Entrada Saída Início/Fim Slide 10

11 Exemplo de uso de um Fluxograma Slide 11

12 Exemplo de uma Descrição Narrativa Algoritmo para efetuar a soma de dois números: 1º) Receber os dois números; 2º) Efetuar a soma dos dois números; 3º) Mostrar o resultado. - Uma descrição narrativa, utiliza-se do nosso idioma para descrever o algoritmo. Slide 12

13 Exemplo utilizando Portugol algoritmo soma" // Função : // Autor : // Data : 05/08/2007 // Seção de Declarações var n1, n2, d: inteiro inicio // Seção de Comandos escreval ("Digite dois numeros") leia (n1) leia (n2) d <- n1+n2 escreva ( A soma eh igual a", d) fimalgoritmo Slide 13

14 Em resumo, pode-se dizer que escrever algoritmos ou, em última análise, programar consiste em dividir qualquer problema em muitos pequenos passos, usando uma ou mais formas de representação. Esses passos que compõem o algoritmo são denominados de comandos. Slide 14

15 Constante São Valores fixos, tais como números. Estes valores não podem ser alterados pelas instruções do algoritmo, ou seja, é um espaço de memória cujo valor não deve ser alterado durante a execução de um algoritmo. Exemplo: inteiro (10, ) real (-2.34, 0.149) caractere ( k, professor ) Slide 15

16 O que é uma variável? Segundo o Aurélio, 2. Que pode apresentar diversos valores distintos. 3. Que pode ter ou assumir diferentes valores, diferentes aspectos, segundo os casos particulares ou segundo as circunstâncias. 8. Em um programa, elemento de dado cujo valor pode ser modificado ao longo de sua execução. Uma variável representa uma posição na memória e pode ter tipo, tamanho e nome definidos. Slide 16

17 Identificadores são os nomes utilizados para referenciar variáveis, funções ou vários outros objetos definidos pelo programador. Exemplo: - letras, dígitos e sublinhado(_); - não podem começar com dígito; - não podem ser iguais a uma palavra-chave e nem iguais a um nome de uma função declarada pelo programador ou pelas bibliotecas da linguagem utilizada. Slide 17

18 Palavras-reservadas (palavras-chave) São identificadores predefinidos que possuem significados especiais para o interpretador do algoritmo. Slide 18

19 TIPOS PRIMITIVOS Palavra-reservada: logico - define variáveis do tipo booleano, ou seja, com valor VERDADEIRO ou FALSO Palavra-reservada: caractere define variáveis do tipo string, ou seja, cadeia de caracteres Palavra-reservada: inteiro - define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais Palavra-reservada: real - define variáveis numéricas do tipo real, ou seja, com casas decimais Slide 19

20 DECLARAÇÃO DE VARIÁVEIS Palavra-reservada: var - utilizada para iniciar a seção de declaração de variáveis Exemplo: var a: inteiro nome_do_aluno: caractere sinalizador: logico Valor1, Valor2: real Slide 20

21 Regra para criação de nomes de Variáveis - Os nomes das variáveis devem representar o que será guardado dentro dela. - O primeiro caracter de um nome deverá ser sempre alfabético. - Não podem ser colocados espaços em branco no nome de variáveis, usar o UNDERSCORE _. - A declaração de uma variável é feita no algoritmo informando o seu nome, seguido pelo seu tipo, separados por :. Slide 21

22 Operadores Operadores <- Atribuição. x <- 2. A variável x recebeu o valor 2. Logo x = 2 + Adição - Subtração * Multiplicação / Divisão a\b Retorna o quociente da divisão inteira de a por b a%b Retorna o resto da divisão inteira de a por b a^b Retorna o valor de a elevado a b a^1/b Retorna a raiz b de a aleatorio (a) Retorna um número aleatório, em intervalo fechado, entre 0 e a Slide 22

23 Operadores Precedência (Hierarquia nas operações) Slide 23

24 Operadores Exemplos: Expressões aritméticas 3/4+5 = /(4+5) = \2*9 = 9 11%3^2 = 2 11%(3^2) = 2 (11%3)^2 = 4 3\2+(65-40)^(1/2) = 6 Slide 24

25 Operadores Operadores Relacionais Slide 25

26 Operadores Operadores Lógicos Slide 26

27 Operadores Expressões lógicas Exemplos: 3>7 = FALSO A = a = VERDADEIRO a > B = FALSO (3>=13\4) xou (nao (5%2=0)) = FALSO Slide 27

28 Criação de um algoritmo Os passos necessários para a construção de um algoritmo ler atentamente o enunciado do problema, compreendendo-o e destacando os pontos mais importantes; definir os dados de entrada, ou seja, quais dados serão fornecidos; definir os dados de saída, ou seja, quais dados serão gerados depois do processamento; definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos. O processamento é responsável pela obtenção dos dados de saída com base nos dados de entrada; definir as variáveis necessárias para armazenar as entradas e efetuar do processamento; elaborar o algoritmo; Slide 28

29 Operadores PSEUDOCÓDIGO Com base nos conceitos vistos podemos aprofundar nosso estudo sobre os métodos de representação de algoritmos, iniciaremos pelo pseudocódigo. Pseudocódigo é uma técnica textual de representação de um algoritmo. Também é conhecida como Português Estruturado ou Portugol. Nele os verbos (ações) disponíveis para utilização são limitados e são empregados no imperativo, deve-se evitar as expressões demasiado longas, estas restrições visam eliminar a possibilidade de ambigüidade. A técnica é baseada em uma PDL (Program Design Language), que é uma linguagem genérica na qual é possível representar um algoritmo de forma semelhante à das linguagens de programação. Slide 29

30 Criação de um algoritmo Estrutura de um Algoritmo NOME DO ALGORITMO VAR declaração de variáveis ۰ ۰ ۰ INICIO ALGORITMO bloco de comandos ۰ ۰ ۰ FIM ALGORITMO Slide 30

31 Criação de um algoritmo COMANDOS (Visualg) DECLARAÇÃO DE VARIÁVEIS: var n1, n2: inteiro d: real t: caractere sinal: logico k: caractere COMANDOS DE ATRIBUIÇÃO: n1 <- 3 n2 <- n1+4 k <- "teste de atribuição" sinal <- verdadeiro Slide 31

32 Criação de um algoritmo - Comandos leia (<lista-de-variáveis>) ENTRADA DE DADOS Ex: leia (n1) - O valor digitado será armazenado na variável n1 leia (k)- Um ou vários caracteres digitados serão armazenados na variável k No caso de utilizar leia (<lista-de-variáveis>), será respeitada a ordem da lista de variáveis, da esquerda para a direita. Slide 32

33 Criação de um algoritmo - Comandos SAÍDA DE DADOS escreva (<lista-de-varáveis>) ou escreval (<lista-de-varáveis>) Ex: escreva (n1) - Será mostrado na tela o conteúdo da variável n1 escreva ( O texto digitado foi,, k) - Será mostrado o texto entre e depois o conteúdo da variável k É possível especificar o número de colunas da tela onde se deseja escrever um determinado valor. Por exemplo, considerando uma variável inteira x, o comando escreva (x:5) escreve o valor da variável x em 5 colunas, alinhado-o à direita. Para variáveis reais, pode-se também especificar o número de casas fracionárias que serão exibidas. Por exemplo, considerando y como uma variável real, o comando escreva(y:6:2), escreve seu valor em 6 colunas colocando 2 casas decimais. Slide 33

34 Exercício Exercício 1) Escreva um programa que receba dois números e calcule e média deles. 2) Escreva um programa que receba três números e depois peça o valor dos pesos e depois calcule a média ponderada dos números. 3) Faça um programa que leia uma temperatura em graus Celsius e calcule o correspondente em Fahrenheit. Sabendo que: F=(180*(C+32))/100 Slide 34