Sistemas Operacionais e Sistemas Operacionais e Introduo Introduo - - PowerPoint PPT Presentation

1

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

2

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)

3

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

4

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”)

5

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

Programação: Programação:

• Dividindo a programação em fases distintas:

6

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

7

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

8

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

9

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
• 4. Receba a nota da prova 4
• 5. Some todas as notas e divida por 4

6 Mostre o resultado da divisão Exemplo da média final

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 (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 !

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.)
• Símbolos elementares usados em fluxogramas:

12

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:

13

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: “;”)

14

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

15

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

16

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

Teste de Mesa Teste de Mesa

• Exemplo da média final:

17

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.

18

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.

19

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

• padrão

Obs: qualquer operação aritmética aceita somente dois operandos