Apresentação. Informação geral + Conceitos iniciais

Transcrição

1 Apresentação Informação geral +

2 Informação geral Página da cadeira Objectivos principais Compreender a importância dos algoritmos e dos programas de computador para a resolução de problemas em engenharia. Programar utilizando o MATLAB. Conceber, codificar e testar programas. Utilizar a abordagem do topo para a base (top-down) através da decomposição funcional. Definir classes de objectos como técnica de modularização por abstração de dados. Conhecer com um pouco de pormenor alguns algoritmos, e.g., de procura e ordenação.

3 Informação geral Pré-requisitos Conhecimentos intermédios da Matemática do Ensino Secundário, em particular: álgebra, lógica, teoria dos conjuntos, probabilidades e estatística. Conhecimentos rudimentares de Álgebra Linear. Trabalho autónomo 6/30 * 40 = 8 h/sem (total) ; = 3.5 h/sem (trabalho autónomo) Conselhos Vir às aulas, e participar. Pôr dúvidas, quando existirem. Começar pelas 3.5 h/sem de trabalho autónomo. Frequentar os horários de dúvidas. Chegar a cada aula prática com os exercícios anteriores resolvidos.

4 Computador Um computador é, genericamente, uma máquina programável capaz de receber, processar, e fornecer informação. Computador digital (de programa armazenado) Um computador digital é um dispositivo electrónico composto fundamentalmente por: Processadores: CPU = ALU + CU + Memória (primária) para processamento. Memória de massa ou secundária, para armazenamento. Mecanismos de I/O: dispositivos periféricos para comunicação com o exterior. ( Sistema Operativo: software interface utilizador-hardware + )

5 Algoritmo No essencial, um algoritmo é uma sequência de instruções a ser executadas mecanicamente para atingir um determinado objetivo. Linguagem de programação Uma linguagem de programação é uma linguagem bem definida, cujos elementos têm uma forma (sintaxe) e um significado (semântica) precisos, de modo a que possam ser mecanicamente traduzidos para linguagem máquina. Programa Um programa de computador é um algoritmo expresso numa linguagem de programação (código fonte), em linguagem máquina (código máquina), ou numa forma intermédia (e.g., código objecto).

6 Compilador/Interpretador Um compilador/interpretador é um programa que traduz código fonte (escrito numa dada linguagem de programação) para código máquina, ou para uma forma intermédia próxima do código máquina. Compilador O compilador interpreta e traduz o código fonte todo de uma só vez, produzindo um ficheiro objeto (executável) que poderá ser executado posteriormente. Interpretador O interpretador trata o código fonte "passo a passo", interpretando e avaliando (ou executando) cada instrução antes de passar à seguinte.

7 Programação A programação é a actividade de desenvolver programas, podendo ser dividida nas seguintes fases: Análise do problema Especificação do programa Codificação Teste Manutenção Programação em larga escala A programação em larga escala requer uma decomposição sucessiva dos problemas em problemas mais simples. Esta abordagem modular é conhecida por decomposição do topo para a base (top-down).