Informática Aplicada

Transcrição

1 Informática Aplicada Fundamentos Aula 3 UNIDADE I Prof. Cleanderson Lobo cleanderson.lobo@faculdadecisne.edu.br

2 O que é problema? Conceito de Problema (Dicionário Michaelis): Questão matemática proposta para ser resolvida. Questão di4cil, delicada, susce6vel de diversas soluções. Qualquer coisa de di4cil explicação; mistério, enigma. Dúvida, questão.

3 Problema q Problemas fazem parte do nosso cotidiano. q Exemplo de problemas cotidianos: Trocar a resistência de um chuveiro. Fazer um bolo. Definir onde almoçar. Calcular a media final qsempre que nos deparamos com um problema buscamos um procedimento para solucionar o mesmo.

4 Resolução de um problema q Resolução de um problema (programa): Compreender o problema Descrever os passos Codificar os passos

5 Algoritmo Um algoritmo pode ser definido como uma sequência finita de passos (instruções) para resolver um problema ou realizar uma determinada tarefa. Estas tarefas não podem ser redundantes nem subjetivas na sua definição, devem ser claras e precisas. Exemplo: Comer uma bala. 1. Pegar a bala; 2. Tirar o papel; 3. Ingerir a bala; 4. Jogar o papel no lixo. Qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo.

6 Premissas e tarefas q Para o desenvolvimento de um algoritmo eficiente, é necessário obedecermos algumas premissas básicas: Definir ações simples e sem ambiguidade; Organizar as ações de forma ordenada Estabelecer as ações dentro de uma seque ncia finita de passos. qalgoritmos são capazes de realizar tarefas como. 1. Ler e escrever dados; 2. Avaliar expressões algébricas, relacionais e lógicas; 3. Tomar decisões com base nos resultados das expressões avaliadas; 4. Repetir um conjunto de ações de acordo com uma condição

7 Algoritmo Exemplo Preparar uma caipirinha Entrada de dados olimão oac úcar ogelo ocachac a Descric ão oem um recipiente misture o limão, o açúcar, o gelo e a cachac a oservir em um copo com canudinho.

8 Exemplo de algoritmo º Algoritmo: em Execução Execução

9 Algoritmo Exemplo Caipirinha Cearense Tradicional Entrada de dados o 01 limão o 01 colher de sopa de açúcar refinado o 01 recipiente com gelo picado o 01 litro de cachac a Ypioca (o que sobrar voce bebe depois) o faca, coqueteleira, socador, copo baixo, canudinhos. Descric ão o Lave o limão e corte em fatias. o Coloque uma colher de açúcar no recipiente (copo ou coqueteleira). o Coloque o limão no recipiente e amasse juntamente com o açúcar com a ajuda de um socador. o Acrescente o gelo picado e complete com a cachac a. o Agite bem e coloque em um copo com um canudo, decorado com uma rodela de limão. o Nunca acrescente leite condensado à caipirinha..

10 Exemplo de algoritmo 2º Algoritmo: em Execução

11 Exemplos de algoritmos Algoritmo: trocar uma lâmpada 1. Pegar a lâmpada nova 2. Pegar a escada 3. Posicionar a escada embaixo da lâmpada queimada 4. Subir na escada com a lâmpada nova 5. Retirar a lâmpada queimada 6. Colocar a lâmpada nova 7. Descer da escada 8. Ligar o interruptor 9. Guardar a escada 10. Jogar a lâmpada velha no lixo

12 Exemplos de algoritmos Algoritmo: Sacar dinheiro 1. Ir até o caixa eletrônico 2. Colocar o cartão 3. Digitar a senha 4. Solicitar o saldo 5. Se o saldo for maior ou igual à quantia desejada, sacar a quantia desejada; caso contrário sacar o valor do saldo 6. Retirar dinheiro e cartão 7. Sair do caixa eletrônico

13 Desenvolvimento de algoritmos q q É importante ressaltar que qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo. Entretanto ao montar um algoritmo, primeiro divide-se o problema apresentado em treŝ fases fundamentais: Entrada Processamento Saída

14 Desenvolvimento de algoritmos q q q ENTRADA: São os dados de entrada do algoritmo PROCESSAMENTO: São os procedimentos utilizados para chegar aoresultado final SAÍDA: São os dados ja processados

15 Algoritmo Representações Formas de Representação Descrição Narrativa Fluxograma ou diagramas de blocos Pseudocódigo ou português estruturado Linguagem de Programação (C, C++, Java, PHP...)

16 Algoritmo Descrição Narrativa A descrição narrativa utiliza linguagem natural para especificar os passos para a realização das tarefas. Exemplos: Receita de bolo; Manual de instruções.. PROF. CLEANDERSON LOBO PROF. CLEANDERSON LOBO

17 Algoritmo Descrição Narrativa Os algoritmos são descritos na linguagem natural como utilizada nos exemplos anteriores. Qual a vantagem? Não há a necessidade de aprender nenhum novo conceito. Qual a vantagem? Em virtude da ambigu idade presente na linguagem natural a descrição narrakva é passível de mais de uma interpretação.

18 Algoritmo Descrição Narrativa Exemplo de ambigu idade presente em uma sentenc a na linguagem natural é: O policial escutou o barulho da porta. qesta frase pode ter pelo menos tre s interpretac ões: 1.O policial escutou o barulho produzido pela porta. 2.O policial estava junto à porta e escutou o barulho. 3.O policial escutou o barulho que veio através da porta

19 Algoritmo Fluxograma O fluxograma utiliza figuras geométricas para ilustrar os passos para a resolução de problemas. Vantagem: Permite um grande nível de clareza quanto ao fluxo de execução. Inicio Apaixone-se pela garota Admire-a por meses Já tem coragem para convidá-la para sair? Convide-a para sair Desvantagem: É necessário conhecer as convenções gráficas dessa técnica, que não são naturais. Ela aceitou? Apaixone-se por outra garota Acorde do sonho Fim

20 Algoritmo Fluxograma Terminal: representa o início e o final do fluxograma. Processamento: representa a execução de operações como cálculos aritméticos. Teclado: representa a entrada de dados para as variáveis por meio do teclado. Vídeo: representa a saída de informações por meio do monitor de vídeo. Decisão: representa uma ação lógica que resultará na escolha de uma sequência de instruções. Preparação: representa uma preparação para o processamento. Conector: utilizado para interligar partes do fluxograma. Conector de páginas: utilizado para interligar partes do fluxograma em páginas distintas. Seta de orientação do fluxo: orienta a sequência de execução.

21 Algoritmo Fluxograma Estrutura Sequencial Inicio Leia (receba) Calcule Escreva Fim Inicio Receba Calcule Escreva Fim

22 Algoritmo Fluxograma Estrutura Decisão Inicio Leia (receba) Se <condição> for verdade Faça isto Senão Faça isto Escreva Fim Escreva Inicio Receba Condição Falso Fim

23 Algoritmo Fluxograma Inicio Estrutura Repetição Inicio Leia (receba) Repita 10 vezes Faça isto Escreva Fim Repita 10 vezes Faça isto Fim do Repita Fim

24 Algoritmo Fluxograma - Exemplos Exemplo 1: Mostrar na tela a saudação Bom dia!. Inicio Bom Dia! Fim Exemplo 2: Ler o nome e a idade de uma pessoa e mostrar na tela. Inicio nome, idade Nome:, nome Idade:, idade Fim

25 Algoritmo Pseudocódigo q O Pseudocódigo visa eliminar ambiguidades da linguagem falada/escrita; q Pseudocódigo: utiliza linguagem estruturada e se assemelha, na forma, a um programa escrito na linguagem de programação. q É uma forma para representação de algoritmos rica em detalhes, como definição dos tipos de variáveis usadas no algoritmo e, por assemelhar-se bastante à forma em que programas são escritos, encontra muita aceitação.

26 Algoritmo Pseudocódigo Vantagens: O Pseudocódigo é escrita por meio de regras predefinidas dos passos a serem seguidos para a resolução de um problema. É o resultado da análise e resolução de um problema exposto em um enunciado; A passagem de um algoritmo para uma linguagem de programação é um passo fácil, bastando para isso, o conhecimento do vocabulário e regras sintáticas da linguagem desejada. Desvantagem: é necessário aprender as regras do pseudocódigo.

27 Algoritmo Pseudocódigo - Exemplos Exemplo 1: Mostrar na tela a saudação Bom dia!. Algoritmo Bom_dia incio fim escreva( Bom dia! ); Exemplo 2: Ler o nome e a idade de uma pessoa e mostrar na tela. Algoritmo Nome_idade var nome: literal; idade: inteiro; inicio leia (nome, idade) escreva( Nome:, nome) escreva( Idade:, idade) fim Identificação do algoritmo Declaração de Variáveis Corpo do Algoritmo

28 Exercício Exercício para Fixação Calcular a média final dos alunos da cadeira de Algoritmos. Os alunos realizarão quatro provas: 1ª NP1, 2ª NP1, 1ª NP2 e 2ª NP2. Quais são os dados de entrada? Qual será o processamento a ser utilizado? Quais serão os dados de saída?

29 Linguagem de Programação C

30 Linguagem de Programação C Evolução Linguagem... Linguagem Linguagem Linguagem Natural C++ / Java Assembly de Máquina Linguagem C Linguagem Natural: Calcule a raiz de 9. Linguagem C/C++: #include <math.h> int main(void) { double x = 9.0; printf( %lf, sqrt(x)); } Linguagem Assembly: 0000: mov bx, [FFE6] 0003: and bx, : cmp bx, : je C: mov ax, [FFE4] 000F: nop 0010: mov dx, ax 0013: mov bl, al 0015: cmp al 0017: xor ax... Linguagem de Máquina:

31 Bibliografia q EVARISTO, Jaime. Aprendendo a programar programando em C. Rio de Janeiro, Book Express, q FORBELLONE, André Luiz Villar. Aula 3 - INFORMÁTICA APLICADA A construção de algoritmos e estruturas de dados. 3. Ed. Pearson, 2005 q LOPES, Anita; GARCIA, Guto. Introdução à Programação: 500 Algoritmos Resolvidos. Rio de Janeiro: Campus, q SOUZA, M. A. F.; SOARES, M. V.; GOMES, M. M.; CONCILIO, R. Algoritmos e Aula 3 - INFORMÁTICA APLICADA. 2. ed. São Paulo: Cengage Learning, 2011 q Algoritmos e a Aula 3 - INFORMÁTICA APLICADA: uma abordagem didática. [S.l.: s.n.].