ALGORITMO E PROGRAMAÇÃO DE COMPUTADORES

Apresentação em tema: "ALGORITMO E PROGRAMAÇÃO DE COMPUTADORES"— Transcrição da apresentação:

1 ALGORITMO E PROGRAMAÇÃO DE COMPUTADORES
Universidade Federal Rural do Semiarido Departamento de Ciências Exatas e Naturais ALGORITMO E PROGRAMAÇÃO DE COMPUTADORES Prof.: Fábio Fco. da Costa Fontes Maio / 2009

2 Algoritmo É uma seqüência lógica de etapas para se realizar determinada atividade Ou Descrição passo a passo de um processo completo a ser utilizado na solução de um problema

3 Algoritmo Exemplo: Processo: Troca de uma lâmpada queimada Algoritmo
_ acionar o interruptor; _ se a lâmpada não acender, então: _ pegar uma escada; _ posicionar a escada embaixo da lâmpada; _ buscar uma lâmpada nova; _ subir na escada; _ retirar a lâmpada queimada; _ colocar a lâmpada nova; _ descer da escada; _ enquanto a lâmpada não acender, faça: _ colocar uma lâmpada nova; Fim.

4 Algoritmo Exemplo: Processo: rotina de domingo Algoritmo do domingo.
Acordar. Tomar o café. Se estiver sol vou à praia senão leio o jornal. Almoçar. Ir ao cinema. Fazer uma refeição. Ir dormir. Fim do domingo.

5 Algoritmo Exemplo: Processo: salada do alface
Receita do alface com molho branco. preparo do molho branco Coloque numa panela a manteiga, a farinha e o leite e misture bem. Em fogo médio, cozinhe até engrossar. Adicione o sal, a pimenta e o queijo. Continue com a panela no fogo, cozinhando até que o queijo derreta, mexendo constantemente. preparo da alface Derreta a manteiga. Junte a alface cortada. Salpique o sal e deixe cozinhar por uns 5 a 10 minutos ou até a alface ficar tenra, ou o líquido da panela secar. juntando os dois Junte ao molho branco e ao suco de limão. Coloque numa travessa e enfeite em volta com pão torrado cortado em triângulos. Fim da receita do alface com molho branco

6 Algoritmo Exercício: Um homem precisa atravessar um rio com um barco que possui capacidade para carregar, apenas, ele mesmo, e mais uma de suas três cargas, que são: um lobo, um bode e um maço de alfafa. Escreva um algoritmo, ou seja, indique todas as ações necessárias para que o homem consiga atravessar o rio sem perder suas cargas.

7 Representações de Algoritmos
Descrição Narrativa Uso da linguagem natural, como nos nossos exemplos. Existe a inconveniência da má interpretação, originando ambigüidades e imprecisões. Algoritmo afrouxar ligeiramente as porcas; suspender o carro; retirar as porcas e o pneu; colocar o pneu reserva e as porcas; abaixar o carro; dar o aperto final nas porcas. Fim

8 Representações de Algoritmos
Fluxograma Uso de formas geométricas distintas produzindo ações distintas. Principais figuras: Início ou fim do fluxograma. Entrada de dados. Cálculo de expressões. Saída de resultados. Tomada de decisão Fluxo.

9 Representações de Algoritmos
Cálculo de uma média aritmética com um teste Início m1, m2 m  (m1+m2)/2 m >=5 “Aprovado” “Reprovado” Fim

10 Representações de Algoritmos
Pseudocódigo Uso de linguagem própria, aproximando-se mais das linguagens de alto nível, chamado, também de pseudolinguagem ou ainda portugol. Forma Geral: Algoritmo <nome do algoritmo> < declaração_de_variáveis > Início instruções Fim

11 Representações de Algoritmos
Algoritmo Media Real: n1, n2, media Início Escreva(“Digite as duas notas:”) Leia(n1, n2) media  (n1+n2)/2 Se (media >= 5) então Escreva (“APROVADO”) Senão Escreva (“REPROVADO”) Fim_se Fim

12 Programação Estruturada
Programação estruturada é a técnica de construir e formular algoritmos de uma forma sistemática. Utilizado para apresentar as etapas do processo de uma forma padronizada

13 Programação Estruturada
Estrutura Sequencial: Forma Geral Comando 1 Comando 2 . Comando n

14 Programação Estruturada
Estrutura Condicional: Forma Geral Se <condição > então bloco de Comandos (1) Senão bloco de Comandos (2) Fim se

15 Programação Estruturada
Estrutura Repetitiva: Forma Geral de repetição com teste no início Enquanto <condição > bloco de Comandos Fim enquanto Forma Geral de repetição com teste no fim Repita bloco de Comandos Até < condição >

16 Programação Estruturada
Exercício: Ler um número real e escrever se é negativo, nulo ou positivo.

17 Programação Estruturada
Resposta: Algoritmo numero Real: num Início Leia(num) Se (num > o) então Escreva (“POSITIVO”) Senão Se (num = o) então Escreva (“NULO”) Escreva (“NEGATIVO”) Fim_se Fim

18 Tipos de Dados Uma das principais funcionalidades de um computador é a manipulação de informações Por isso, é necessário que haja formas de se trabalhar com diferentes tipos de dados em um programa.

19 Tipos de Dados Podemos definir um tipo de dados como um conjunto de objetos que tem em comum o mesmo comportamento diante de um conjunto definido de operações Ex.: Seres humanos: comem, dormem, andam, etc aviões: voar, decolar, pousar, etc.

20 Tipos de Dados Infelizmente as linguagens de programação são limitadas e não podem manipular todos os tipos de dados existentes no mundo real. Por isso, a construção de algoritmos para computador deve lidar exclusivamente com os tipos definidos nas linguagens de programação

21 Tipos de Dados Os dados são classificados em:
1 -Numéricos: 1500; -230; 23.4; etc. O qual divide-se em: Inteiros ou número de ponto fixo ( 1500; -230) Real ou número de ponto flutuante (23.4; -32.6; 10.0)

22 Tipos de Dados 2 - Literais: chamados, também, “alfanuméricos”, “cadeia de caracteres” ou “strings”. São sempre representados, nos algoritmos, entre aspas. Ex.: “UFERSA” “21/03/2006”

23 Tipos de Dados 3 - Lógicos: chamados, também, booleanos
São oriundos da lógica matemática ou lógica de Boole (Matemático considerado um dos formuladores da lógica matemática). Representado por apenas dois valores com significados opostos como 1 e 0 ou Verdadeiro (V) e Falso (F).

24 Constantes e Variáveis
Vimos que, tipos são conjuntos que contêm elementos com um comportamento comum. Entretanto, na maioria das vezes, precisamos utilizar os elementos individualmente. Ser Humano: João Carro: placa KKK 3333

25 Constantes e Variáveis
Em um computador, manipulamos informações que, durante a execução de um programa, ficam armazenadas temporariamente em memória. Essas informações , num nível maior de abstração, são os elementos pertencentes aos tipos. Variáveis e constantes são repositórios de elementos pertencentes aos tipos.

26 Constantes e Variáveis
Constantes: São valores específicos que não se modificam durante a execução de um algoritmo A declaração de uma constante é feita da seguinte forma: Constante <identidicador1> = <valor1>; <identidicador2> = <valor2>; ... <identidicador N> = <valor N>;

27 Constantes e Variáveis
Variáveis: Variável é uma entidade destinada a guardar dados. Estes dados podem variar durante a execução do algoritmo A declaração de uma variável é feita da seguinte forma: Var <lista_de_variáveis1> : <tipo1>; <lista_de_variáveis2> : <tipo2>; ou <tipo> : <lista_de_variáveis>

28 Constantes e Variáveis
Algoritmo 1 inteiro: Contador, resultado; Constante num = 6; 4 Início Leia (contador, resultado) enquanto (contador <= 4) faça resultado  resultado + num contador  contador + 1 9 fim_enquanto 10 Escrever (“ O resultado é:”resultado) 11 Fim

29 Constantes e Variáveis
Algoritmo 1 Var contador, resultado : inteiro; Constante num = 6; 4 Início Leia (contador, resultado) enquanto (contador <= 4) faça resultado  resultado + num contador  contador + 1 9 fim_enquanto 10 Escrever (“ O resultado é:”resultado) 11 Fim

30 Exercício Fazer um algoritmo para ler um nome do teclado e verificar se é igual ao seu nome. Imprima conforme o caso: nome correto ou nome incorreto. Algoritmo Nome Var N: caracter; Constante Result = “Fabio”; Inicio Leia (N) Se (N = Result) então Escreva (“nome correto”); Senão Escreva (“nome incorreto”); Fim_se Fim

31 Exercício 2 Faça um algoritmo que leia a idade de uma pessoa e diga-lhe se é maior de idade ou não. Represente o valor que indica maior de idade como uma constante que valerá 18. Algoritmo Idade Var id: inteiro; Constante limite = 18; Inicio Escreva(“Entre com a idade:”); Leia (id) Se (id > = limite) então Escreva (“é maior de idade”); Senão Escreva (“é menor de idade”); Fim_se Fim

32 Exercício 2 Algoritmo Idade Var id: inteiro; maior : booleano;
Constante limite = 18; Inicio Escreva(“Entre com a idade:”); Leia (id) Se (id > = limite) então maior  V; Senão maior  F; Fim_se Se (maior) então Escreva (“é maior de idade”); Escreva (“é menor de idade”); Fim

33 Exercício 1 - Sabendo que a relação entre vértices, arestas e faces de um objeto geométrico é dada pela fórmula: Vértice + faces = arestas + 2 Calcule o número de vértices de um objeto geométrico genérico. A entrada será o número de faces e arestas (dadas por um número inteiro e positivo) e a saída será o número de vértices 2 – Faça um algoritmo que armazene dois números em duas variáveis e que troque os valores das variáveis

34 Exercício 1 - Resposta: Algoritmo Vertice
Var vert, face, aresta: inteiro; Início Escreva (“entre com o número de faces”); Leia (face); Escreva (“entre com o número de arestas”); Leia (aresta); Vert  aresta + 2 – face; Escreva (“ O nº de vértices do objeto é:” vert); Fim

35 Exercício 2 - Resposta: Algoritmo troca-valor Var a, b, aux: inteiro;
Início Escreva (“entre com o primeiro número”); Leia (a); Escreva (“entre com o segundo número”); Leia (b); aux  a; a  b; b  aux; Escreva (“ O 1º e 2º nº, consecutivamente, são:” a, b); Fim

36 Operadores aritméticos
adição subtração / divisão * multiplicação ** potenciação div divisão inteira. Ex: 5 div 2 = 2 ( o re- sultado é apenas o valor inteiro) mod resto inteiro da divisão. Ex: 5 mod 2 = 1 (o resultado é o res- to da divisão)

37 Operadores Relacionais
> Maior que < Menor que = igual >= maior ou igual que <= menor ou igual que <> diferente Operadores Lógicos não negação e conjunção ou disjunção

38 Exercício 1 - Fazer um algoritmo para determinar se é possível calcular ou não uma raiz quadrada. Caso positivo calcule-a.

39 Exercício 1 – Resposta: Algoritmo Raiz-quadrada Var num, raiz: real
Inicio Escreva (“digite um número”) Leia (num) Se (num >= 0) então raiz  num ** 0.5; Escreva (“a raiz quadrada é:” raiz); Senão escreva (“não há raiz quadrada”) Fim-se Fim

40 Exercício 2 – Fazer um algoritmo que identifique se o número digitado é par ou impar:

41 Exercício Algoritmo par-impar Var num: inteiro Inicio
2 – Resposta: Algoritmo par-impar Var num: inteiro Inicio Escreva (“digite um número”) Leia (num) Se (num mod 2 = 0) então Escreva (“O número é par”); Senão escreva (“O número é impar”) Fim-se Fim

42 Exercício 3 - Faça um algoritmo que leia 100 números e retorne a soma e a média desses valores

43 Exercício Algoritmo Soma-media Var contador: inteiro;
valor, soma, media: real Inicio contador  0; soma  0; Enquanto (contador < 100) faça Escreva (“entre com um valor:”); leia (valor); soma  soma + valor; contador  contador + 1; Fim-enquanto media  soma / contador; Escreva (“a soma é:” soma); Escreva (“a média é:” media) Fim

44 Exercício Algoritmo Soma-media Var contador: inteiro;
valor, soma, media: real Inicio contador  0; soma  0; Repita Escreva (“entre com um valor:”); leia (valor); soma  soma + valor; contador  contador + 1; Até (contador = 100) media  soma / contador; Escreva (“a soma é:” soma); Escreva (“a média é:” media) Fim

45 Estrutura Repetitiva Dentre as Estruturas de programação, foram vistas: Estrutura Sequencial Estrutura Condicional Estruturas Repetitivas: Enquanto e Repita Uma terceira forma de Estrutura Repetitiva é: Para <var>  <início> até <fim> passo <inc> faça bloco de comando Fim_para

46 Estrutura Repetitiva Algoritmo Soma-media Algoritmo Soma-media
Var contador: inteiro; valor, soma, media: real Inicio contador  0; soma  0; Enquanto (contador < 100) faça Escreva (“entre com um valor:”); leia (valor); soma  soma + valor; contador  contador + 1; Fim-enquanto media  soma / contador; Escreva (“a soma é:” soma); Escreva (“a média é:” media) Fim Algoritmo Soma-media Var contador: inteiro; valor, soma, media: real Inicio soma  0; Para (contador  0 até 99 passo 1) faça Escreva (“entre com um valor:”); leia (valor); soma  soma + valor; Fim-para media  soma / contador; Escreva (“a soma é:” soma); Escreva (“a média é:” media) Fim

47 Estrutura Repetitiva Enquanto: consiste em um teste de condição antes de efetivar a repetição. A saída do laço só ocorre quando a condição se torna falsa. Repita: Consiste em um teste de condição no final. A saída de um laço repita ocorre quando a condição booleana se torna verdadeira. Para: Consiste em uma estrutura de repetição cujo processo tem um início e um fim fixo.

48 Exercício 4 - Faça um algoritmo que leia um número inteiro e em seguida calcule e escreva o seu fatorial. Se o número for negativo, informe que o valor é inválido.

49 Exercício Algoritmo Fatorial var valor, fat, num: inteiro Inicio
Escreva (“Entre com um valor:”); Leia (valor); Se (valor < 0) então Escreva (“valor inválido”); Senão fat  1; num  valor; Enquanto (num > 1) faça fat  fat * num; num  num – 1; Fim-enquanto Fim-se Escreva(“O fatorial de” valor “ é igual a:” fat); Fim

50 Exercício Algoritmo Fatorial var valor, fat, num: Inteiro Início
Escreva (“Entre com um valor:”); Leia(valor); Se (valor < 0) então Escreva(“Não existe fatorial de número negativo.”); Senão fat  1; Para (num  2 até valor) faça fat  fat*num; Fim_para Escreva (“Fatorial de” valor “ igual a,” fat); Fim_se Fim

51 Exercício 5 - Escreva um algoritmo para calcular a soma de dez números quaisquer fornecidos pelo usuário. Utilize a estrutura de repetição do tipo “Para”.

52 Exercício Algoritmo Soma-10 Var Soma, num: real; Cont: int; Início
Para ( Cont  1 até 10 ) faça Escreva (“digite o número”); Leia (num); Soma  soma + num Fim-para Escreva (“ A soma é:” soma); Fim

53 Exercício 6 - Faça um algoritmo que leia três valores que representam os lados de um triângulo. Primeiramente, verifique se os lados podem formar um triângulo (a soma de dois lados não pode ser menor que o terceiro lado). Caso possa formar um triângulo, indique se este é equilátero (três lados iguais), isósceles (dois lados iguais) ou escaleno (três lados diferentes).

54 Algoritmo Triângulo Var a, b, c: int; Início Escreva (“entre com os três lados do triângulo”); Leia (a, b, c); Se ((a + b < c) ou (a + c < b) ou (b + c < a)) então Escreva (“ valores inválidos”); Senão Se ((a = b) e (b = c)) então Escreva (“equilátero”); Se ((a = b) ou (a = c) ou (b = c)) então Escreva (“isósceles”); Escreva (“escaleno”); Fim-se Fim

55 Exercício 7 - Faça um algoritmo que calcule a potenciação. Utilize o operador * quando o expoente for positivo ou nulo e utilize o operador ** quando o expoente for negativo.

56 Algoritmo Potencia Var result, base, expoente, cont: real; Início Escreva (“entre com a base”); Leia (base); Escreva (“entre com o expoente”); Leia (expoente); Se (expoente < 0) então Result  base ** expoente; Senão cont  1; // usa-se as duas barras para colocar comentários result  1; // no caso de expoente 0, o laço é evitado Enquanto (cont <= expoente) faça result  result * base; cont  cont + 1; Fim-enquanto Fim-se Escreva (base, “elevado a”, expoente, “=“, result); Fim

57 Exercício 8 – Dado o algoritmo abaixo: Algoritmo Início Ler (x, y)
Z x – y Se (z = 0) então Escrever (x “é igual a “ y) Senão Se (z > 0) então Escrever (x “é maior do que “ y) Escrever (x “é menor do que “ y) Fim_se Fim Represente-o em forma de fluxograma.

58 Exercício Início Ler X, Y Z  X - Y V Escreva (X “é igual a” Y) Z = 0
F V Escreva (X “é maior que” Y) Escreva (X “é menor que” Y) Fim

59 Exercício 9 - Calcular a média aritmética de 4 notas para vários alunos e parar quando aparecer uma nota negativa

60 Exercício Algoritmo media var n1, n2, n3, n4, media: reais; Início
Escreva ("Informe as quatro notas do aluno: "); Leia (n1, n2, n3, n4); Enquanto (n1 >= 0 e n2 >= 0 e n3 >= 0 e n4 >= 0) faça media = (n1 + n2 + n3 + n4) / 4; Escreva ("a média calculada é: " media); /* Obtenção das notas para os demais alunos */ Fim_enquanto Fim.