Introdução à Lógica de Programação

Transcrição

1 Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1

2 Resolução de problemas usando computador Computador: ferramenta para processamento automático de dados Processamento de dados: atividade que transforme dados de entrada em dados de saída (resultados) 2

3 Etapas para a resolução de problemas: i) Entendimento do problema ii) Modelagem do problema em uma sequência de operações que, quando executadas, fornecem sua solução iii) Execução dessa sequência de operações iv) Verificação da adequação da solução Obs: etapas i), ii) e iv) feitas por pessoas, e etapa iii) feita por computadores 3

4 Programação: Planejamento, projeto, escrita e testes de instruções a serem executadas por computadores Há diferentes formas de modelar um problema Modelagem: representação do problema, a qual captura seus aspectos essenciais Um programa é um modelo do problema, porém de tratamento usualmente complexo Há diferentes métodos para se chegar a um programa, usando-se modelos intermediários Abordagem elementar: decompor o problema em partes menores ( dividir para conquistar ) 4

5 Programação: Dividindo a programação em fases distintas: 5

6 Algoritmos computacionais: Algoritmo é uma sequência de instruções, que devem ser entendidas e realizadas: Computador oferece um conjunto limitado de instruções Algoritmo deve usá-las para modelar e resolver o problema Quer dizer, algoritmo deve ser expressado usando essas instruções Dois conceitos básicos são usados para construir algoritmos: Estruturas de dados: para manipular os dados Estruturas de controle: para manipular as ações 6

7 Algoritmos computacionais: De forma geral, as diretrizes para sua construção são: 1.Identificação do problema: o que se quer resolver e o objetivo a ser atingido 2.Identificação das entradas de dados 3.Identificação das saídas de dados (resultados) 4.Identificação das regras e limitações do problema (requisitos funcionais) e do agente executante (requisitos não-funcionais) 5.Determinação de como transformar as entradas em saídas: 5.1 Sequência de ações 1.Construção do algoritmo 2.Teste da solução 7

8 Algoritmos computacionais: exemplo Deve-se calcular a média final de alunos. Estes realizarão 4 provas: P1, P2, P3 e P4. A média final é calculada por: (P1 + P2 + P3 + P4) / 4 a) Quais são os dados de entrada? As notas das provas P1, P2, P3 e P4 b) Quais são os dados de saída? A média final c) Qual é o processamento a ser utilizado? Cálculo da média das notas das provas 8

9 Descrição de algoritmos Descrição narrativa: especificação dos passos em linguagem natural Linguagem natural comumente se mostra imprecisa e redundante Utilização mais adequada para inserir comentários que expliquem detalhes do algoritmo Exemplo da média final 1. Receba a nota da prova 1 2. Receba a nota da prova 2 3. Receba a nota da prova 3 4. Receba a nota da prova 4 5. Some todas as notas e divida por 4 6 Mostre o resultado da divisão 9

10 Descrição de algoritmos Descrição com diagrama de blocos (ex: fluxograma) Uso de instruções gráficas para representar as ações Útil para mostrar o fluxo de execução e a sequência de passos Porém problemas complexos podem gerar diagramas poluídos! 10

11 Descrição de algoritmos Descrição com diagrama de blocos (cont.) Símbolos elementares usados em fluxogramas: 11

12 Descrição de algoritmos Descrição com diagrama de blocos (cont.) Exemplo do cálculo da média final: 12

13 Descrição de algoritmos Pseudo-linguagem: Linguagem simplificada de programação (ex: Portugol) Usa regras claras para as sentenças, com palavras-chaves, indentação, apenas uma instrução por linha, e símbolo para representar final de um passo (ex: ; ) 13

14 Descrição de algoritmos: pseudo-linguagem Exemplo da média final com Portugol Início Real p1, p2, p3, p4, M Ler p1 Ler p2 Ler p3 Ler p4 M = (p1 + p2 + p3 + p4) / 4 Escrever 'Media final = ', M Fim 14

15 Teste de Mesa Um algoritmo deve poder ser testado O teste deve verificar o resultado do algoritmo para determinados dados de entrada representativos No teste se executam as instruções do algoritmo No exemplo da média final, podem-se fornecer notas de provas e verificar as médias resultantes 15

16 Teste de Mesa Exemplo da média final: 16

17 Exercícios: 1.Faça um algoritmo para calcular o estoque médio de uma peça, sendo que EstoqueMédio = (QuantidadeMínima + QuantidadeMáxima) / 2. Aponte os dados de entrada e de saída. 2.Teste o algoritmo anterior com dados por você fornecidos. 3.Faça um algoritmo que verifique se uma operação sobre um arquivo (leitura, escrita, ou execução) pode ser realizada. Considere o sistema de permissões do Linux. Quais são os dados de entrada e de saída? 4.Teste o algoritmo anterior com dados por você fornecidos. 17

18 Exercícios: 5. Faça um algoritmo que leia a cotação do dólar, leia um valor em dólares e mostra o valor correspondente em reais. 6. Faça um algoritmo que leia quatro números, calcule o quadrado de cada um deles, some-os e mostre o resultado. 7. Construa um algoritmo para calcular a comissão de 5% dada a vendedores de peças, usando os seguintes dados: identificação do vendedor, código da peça, preço unitário da peça e quantidade de peças vendidas. Faça um teste de mesa de seu algoritmo. 18

19 Exercícios: 5. Faça um algoritmo que calcule a média e o desvio padrão de um conjunto de 10 números, que devem ser lidos. A fórmula do desvio padrão segue abaixo: Média Desvi o padrão Obs: qualquer operação aritmética aceita somente dois operandos 19