Algoritmo e Introdução a Programação. Prof. Josino Rodrigues

Transcrição

1 Algoritmo e Introdução a Programação Prof. Josino Rodrigues

2 Um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

3 Programa SOMA_NUMEROS var início fim R, A, B : inteiro leia A leia B R A + B escreva R Algoritmo básico

4 Também podemos considerar um algoritmo como uma ferramenta para resolver um problema computacional bem definido. O enunciado do problema especifica em termos gerais a relação desejada entre entrada e saída.

5 Que tipo de problemas são resolvidos com algoritmos?

6 O Projeto GENOMA Humano vem alcançando grande progresso no cumprimento de suas metas de identificar todos os genes do DNA humano, determinar a sequencia de três 3 bilhões de pares de bases químicas que constituem o DNA Humano, armazenar essas informações em um banco de dados e desenvolver uma ferramenta de análise. Cada uma dessas etapas exige algoritmos sofisticados

7 A internet permite que pessoas de todo o mundo acessem e obtenham rapidamente grande quantidade de informações. Com o auxílio de algoritmos engenhosos, sites de internet conseguem gerenciar e manipular esse grande volume de dados.

8 O Comércio eletrônico permite que mercadorias e serviços sejam negociados e trocados eletronicamente. Entre as principais tecnologias encontradas no comércio eletrônico estão a criptografia de chave pública e as assinaturas digitais, ambas baseadas em algoritmos numéricos e na teoria dos números.

9 Na industria e em outros empreendimentos comerciais, muitas vezes é preciso alocar recursos escassos de maneira mais benéfica possível. Uma empresa petrolífera talvez deseje saber onde localizar seus poços para maximizar o lucro esperado. Um político talvez queira determinar onde gastar dinheiro de publicidade de campanha para maximizar as chanches de vencer a eleição

10 Uma empresa de transporte aéreo poderia querer designar a tripulação a vôos da forma menos dispendiosa possível, garantindo que cada vôo seja atendido e que a regulamentação do governo relativas à escala da tripulação sejam obedecidas

11 Português Estruturado(Portugol) É uma ferramenta de representação textual de um determinado algoritmo computacional. Esse método é utilizado com a finalidade de apresentar uma codificação simples que seja de fácil tradução para outras linguagens de programação de computador

12 Tipos de dados primitivos Dados numéricos inteiros valores numéricos positivos e negativos (0, -1, -5, 17, 10000) Dados numéricos reais valores numéricos reais, positivos, negativos e valores fracionários. Dados lógico valores do tipo verdadeiro ou falso, sim ou não. Esse tipo de dado também é conhecido pela identificação tipo booleano. Dados caracteres caracterizam-se por serem representados por valores delimitados entre parênteses e que contenham letras, numeros e simbolos especiais. Por exemplo: -1, casa,

13 Variável e constantes Variável é uma região na memória que será utilizada pelo programa para armazenar um certo tipo de dado por um determinado espaço de tempo. Constantes serão valores fixos, normalmente encontrados como valores de peso em fórmulas matemáricas para dar equilíbrio ao cálculo.

14 Operadores Aritiméticos OPERADOR OPERAÇÃO PRIORIDADE TIPO DE RETORNO DE RESULTADO + Manutenção de sinal 1 positivo - Inversão de sinal 1 negativo exponenciação 2 Inteiro ou real / divisão 3 real div divisão 4 inteiro * multiplicação 3 Inteiro ou real + adição 4 Inteiro ou real - subtração 4 Inteiro ou real

15 Programa SOMA_NUMEROS var início fim R, A, B : inteiro leia A leia B R A + B escreva R Algoritmo básico

16 Programa SOMA_QUADRADOS var início fim R, A, B : real leia A leia B R A 2 + B 2 escreva R Algoritmo básico

17 Exercício Ler uma temperatura em graus Fahrenheit e apresentá-la convertida em graus Celsius. A fórmula de conversão é C (F - 32) * (5/9). Sendo F a temperatura Fahrenheit e C a temperatura Celsius.

18 Exercício Calcular e apresentar o valor do volume de uma lata de óleo, utilizando a formula: VOLUME * R 2 * ALTURA Efetuar o cálculo e a apresentação do valor de uma prestação em atraso, utilizando a formula PRESTAÇÃO VALOR + (VALOR * (TAXA/100) * TEMPO)

19 Exercício Elaborar um programa que calcule e apresente o volume de uma caixa retangular por meio da fórmula: VOLUME COMPRIMENTO * LARGURA * ALTURA Efetuar a leitura de um número inteiro e apresentar o resultado do quadrado desse número.

20 Exercício Elaborar um programa que efetue a apresentação do valor da conversão em real (R$) de um valor lido em dollar(us$). O programa deve solicitar o valor da cotação do dólar e também a quantidade de dólares disponível com o usuário. Elaborar um programa que efetue a apresentação do valor da conversão em dollar(us$) de um valor lido em real (R$). O programa deve solicitar o valor da cotação do dólar e também a quantidade em reais disponível com o usuário.

21 Decisões

22 Tomada de Decisão O conceito de tomada de decisão em um computador é um dos procedimentos mais importantes. Este conceito está baseado na característica que um computador possui de tomar decisões em um nível controlado por condição

23 Tomada de Decisão Para que seja necessário tomar uma decisão em um computador, é preciso ter uma condição. Esta condição pode retornar uma de duas respostas: sim ou não, verdadeiro ou falso.

24 Tomada de Decisão Operadores Relacionais SIMBOLO SIGNIFICADO = Igual a <> Diferente de > Maior que < Menor que >= Maior ou igual a <= Menor ou igual a

25 Tomada de Decisão Decisão Simples A decisão do tipo simples caracteriza-se por prover uma ação lógica quando a condição é verdadeira. Se a condição for falsa, não será executado absolutamente nada. Se... então... fim_se

26 Tomada de Decisão Decisão Simples se <condição> então <instruções para condição verdadeira> fim_se

27 programa SOMA_NÚMEROS var X, A, B : inteiro inicio leia A leia B X A + B se (X > 10) então escreva X fim_se fim Tomada de Decisão Decisão Simples

28 Tomada de Decisão Decisão Composta A decisão do tipo composta caracteriza-se por prever uma ação lógica quando a condição é verdadeira ou uma outra ação lógica quando a condição é falsa. se... então... senão... fim_se

29 Tomada de Decisão Decisão Composta se <condição> então <instruções para condição verdadeira> senão <instruções para condição falsa> fim_se

30 programa SOMA_NÚMEROS var R, X, A, B : inteiro inicio leia A leia B X A + B se (X >= 10) então R X + 5 senão R X - 7 fim_se escreva R fim Tomada de Decisão Decisão Composta

31 Tomada de Decisão Decisão Composta Ler dois números inteiros, efetuar a soma e informar ao final do programa se o resultado da soma é par ou impar

32 Tomada de Decisão Decisão Composta Ler quatro valores referentes a quatro notas escolares de um aluno e imprimir uma mensagem dizendo que o aluno foi aprovado, se o valor da média escolar for maior ou igual a 5. Se o aluno não foi aprovado, indicar uma mensagem indicando essa condição. Apresentar junto das mensagens o valor da média do aluno para qualquer condição.

33 Tomada de Decisão Decisão Encadeada A decisão do tipo encadeada caracteriza-se por prever uma ação lógica quando ocorre a necessidade de estabelecer uma verificação lógica em uma sequência de condições sucessivas.

34 Tomada de Decisão Decisão Encadeada se <condição 1> então <instruções para condição 1 verdadeira> senão se <condição 2> então <instruções para condição 1 verdadeira e condição 2 falsa> senão <instruções para condição 1 e condição 2 falsas> fim_se fim_se

35 Tomada de Decisão Condição Para definir uma condição, é necessária a avaliação de no mínimo dois elementos que podem ser representados por variáveis e/ou valores. Dessa forma podem ser criadas as seguintes relações lógicas: Variável com variável Variável com valor

36 Tomada de Decisão Operadores relacionais Símbolo Significado = Igual a <> Diferente de > Maior que < Menor que >= Maior ou igual <= Menor ou igual

37 Tomada de Decisão Operadores Lógicos Haverá situações em que se torna necessário o uso de mais de uma condição para que uma única decisão seja tomada sem o uso do conceito de decisões encadeadas. Para estes casos é preciso trabalhar com operadores lógicos sendo comum: E (Operador de conjunção) Ou (Operador de disjunção) Não (Operador de negociação)

38 Tomada de Decisão Operadores Lógicos Tabela de dicisão do operador lógico E : Condição 1 Condição 2 Resultado Falsa Falsa Falso Verdadeira Falsa Falso Falsa Verdadeira Falso Verdadeira Verdadeira Verdadeira

39 Tomada de Decisão Operadores Lógicos - E se <condição 1> e <condição 2> então <instruções para condição 1 e condição 2 forem verdadeiras> fim_se

40 Tomada de Decisão Operadores Lógicos Tabela de dicisão do operador lógico OU : Condição 1 Condição 2 Resultado Falsa Falsa Falso Verdadeira Falsa Verdadeiro Falsa Verdadeira Verdadeiro Verdadeira Verdadeira Verdadeiro

41 Tomada de Decisão Operadores Lógicos - OU se <condição 1> ou <condição 2> então <instruções para condição 1 ou condição 2 forem verdadeiras> fim_se

42 Tomada de Decisão Operadores Lógicos Tabela de dicisão do operador lógico NÃO : Condição Verdadeira Falsa Resultado Falso Verdadeiro

43 Tomada de Decisão Operadores Lógicos - NÃO se.não <condição> então <instruções executadas se a condição não for verdadeira> fim_se