Sistemas Operacionais e Sistemas Operacionais e Introdução à Introdução à Programação Programação Introdução à Lógica de Introdução à Lógica de Programação Programação 1
Lógica de Programação Lógica de Programação Resolução de problemas usando computador 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
Lógica de Programação Lógica de Programação Etapas para a resolução de problemas: 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
Lógica de Programação Lógica de Programação Programação: 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
Lógica de Programação Lógica de Programação Programação: Programação: ● Dividindo a programação em fases distintas: 5
Lógica de Programação Lógica de Programação Algoritmos computacionais: 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
Lógica de Programação Lógica de Programação Algoritmos computacionais: 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
Lógica de Programação Lógica de Programação Algoritmos computacionais: exemplo 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
Lógica de Programação Lógica de Programação Descrição de algoritmos 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 1. Receba a nota da prova 1 2. Receba a nota da prova 2 3. Receba a nota da prova 3 Exemplo da média final 4. Receba a nota da prova 4 5. Some todas as notas e divida por 4 6 Mostre o resultado da divisão 9
Lógica de Programação Lógica de Programação Descrição de algoritmos 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
Lógica de Programação Lógica de Programação Descrição de algoritmos Descrição de algoritmos ● Descrição com diagrama de blocos (cont.) ● Símbolos elementares usados em fluxogramas: 11
Lógica de Programação Lógica de Programação Descrição de algoritmos Descrição de algoritmos ● Descrição com diagrama de blocos (cont.) ● Exemplo do cálculo da média final: 12
Lógica de Programação Lógica de Programação Descrição de algoritmos 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
Lógica de Programação Lógica de Programação Descrição de algoritmos: pseudo-linguagem 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
Lógica de Programação Lógica de Programação Teste de Mesa 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
Lógica de Programação Lógica de Programação Teste de Mesa Teste de Mesa ● Exemplo da média final: 16
Lógica de Programação Lógica de Programação Exercícios: 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
Lógica de Programação Lógica de Programação Exercícios: 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
Lógica de Programação Lógica de Programação Exercícios: 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
Recommend
More recommend
