Programação imperativa. 1. Introdução e generalidades

Transcrição

1 Programação imperativa 1. Introdução e generalidades

2 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software. Bibliografia. 2

3 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software. Bibliografia. 3

4 Apresentação Aulas teóricas às segundas e quintas, 8:30-9:30, anfiteatro D. Aulas práticas em regime de laboratório aberto. Professor das teóricas: Pedro Guerreiro. Professor das práticas: Amine Berqia. Trabalhos: quizzes, exercícios, problemas, guiões, festas. Exame final. Página da cadeira: 4

5 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software. Bibliografia. 5

6 A programação na LEI Programação imperativa. Laboratório de programação. Programação orientada por objetos. Bases de dados. Algoritmos e estruturas de dados. Computação gráfica. Desenvolvimento de aplicações para a Web. Compiladores. Inteligência artificial. 6

7 A programação no MIEET Programação imperativa. Laboratório de programação. Programação orientada por objetos. 7

8 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software.. Bibliografia. 8

9 O que é um computador? ENIAC (1946) IBM 360 (1965) IBM PC (1981) Macintosh (1984) Macbook retina display (2012) Samsung Galaxy S3 (2012) 9

10 Definição A device that consists of one or more associated processing units and peripheral units, that is controlled by internally stored programs, and that can perform substantial computations, including numerous arithmetic operations, or logic operations, without human intervention during a run. Fonte: IEEE Standard Glossary of Computer Hardware Terminology (1994). 10

11 O que é um programa? Um programa é uma sequência de instruções que um computador executará automaticamente, para levar a cabo uma determinada tarefa. As instruções são executadas sequencialmente, primeiro a primeira instrução do programa, depois a segunda, e assim por diante até ao fim do programa, exceto no caso das instruções de salto, as quais permitem saltar para outra instrução, mais à frente ou mais atrás. 11

12 Como são os programas? Os programas são texto, isto é, sequências de frases, formadas por palavras, formadas por carateres. Os programas são escritos por pessoas ou por outros programas. Cada programa é escrito numa linguagem de programação. Os compiladores são programas que traduzem um programa escrito numa linguagem para outra linguagem que o computador é capaz de processar mais eficientemente. 12

13 Programação imperativa A programação imperativa é um estilo de programação que reflete esta ideia fundamental de que as instruções constituem ordens que o computador deve cumprir: read, write, call, stop, wait, add, connect, etc. À programação imperativa contrapõe-se a programação funcional, para a qual um programa é a descrição de uma função (no sentido da matemática); executar o programa é avaliar a função para argumentos dados, a fim de obter os correspondentes resultados. 13

14 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software. Bibliografia. 14

15 Linguagens de programação Os programas são escritos usando linguagens de programação. Cada linguagem de programação é um conjunto de regras definidas inequivocamente num documento de referência. Há regras sintáticas (que exprimem as maneiras válidas de escrever programas) e regras semânticas (que exprimem o significado operacional dos programas). 15

16 Principais linguagens 16

17 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software. Bibliografia. 17

18 Problemas de programação Os programas que escrevemos representam a resolução de um problema, expressa na linguagem de programação. Exemplo: problema da nota final: escrever um programa que calcula a nota final em Programação imperativa, a partir da nota de frequência e da nota do exame. Outro exemplo: problema da tarifa Z-Super 8: escrever um programa para calcular o preço a pagar por uma chamada de acordo com o tarifário Z-Super 8, dada a duração da chamada. 18

19 Problema da nota final Tarefa: escrever o programa que calcula a nota final dada a nota de frequência e a nota do exame. Regra: a nota final é a média ponderada da nota do exame, com peso 60%, e da nota de frequência, com peso 40%, arredondada ao número inteiro mais próximo, se a nota do exame for maior ou igual a 8.5; caso contrário, é a nota do exame arredondada ao número inteiro mais próximo. 19

20 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software Bibliografia. 20

21 Desenvolvimento de software Análise: perceber o problema. Desenho: escolher a estratégia de resolução. Implementação: escrever o programa e pô-lo a funcionar. Teste: experimentar o programa de maneira sistemática, para aumentar a confiança de que ele realmente resolve completamente o problema. Manutenção: adaptar o programa a modificações no problema. 21

22 1. Introdução e generalidades Apresentação. A programação na LEI e no MIEET. O que é um computador, o que é um programa? Linguagens de programação. Problemas de programação. Desenvolvimento de software: análise, desenho, implementação, teste, manutenção. Bibliografia. 22

23 Bibliografia 23