Departamento de Informática

Apresentação em tema: "Departamento de Informática"— Transcrição da apresentação:

1 Departamento de Informática
Breve Introdução à Programação em MATLAB Aulas Práticas de Aprendizagem Automática & Data Mining Ano Lectivo 2007/2008 Susana Nascimento Joaquim F. Silva Departamento de Informática

2 Introdução ao MatLab O ambiente de trabalho das aulas práticas: MATLAB. O MATLAB é um ambiente de programação de alto nível para aplicações científicas e de engenharia. Facilidades Oferece um leque alargado de bibliotecas de funções pré-definidas. Muito amigável em funcionalidades gráficas para visualização de dados. Largamente divulgado em universidades e laboratórios de investigação. Muito conveniente para o desenvolvimento eficáz de protótipos.

3 MATLAB the Language of Technical Computing
Simulink for Model-based and System-Level Design Site para consulta da linguagem:

4 Sumário Tipos de dados Operadores Fluxo de Controlo M-functions
arrays: caracteres, numéricos, estruturados, … Operadores aritmética, relacionais, lógicos. Fluxo de Controlo condicionais, case, while, etc. M-functions sintaxe Exemplos e funções simples

5

6 Tipos de Dados em MatLab
Array Char Numeric Structure Cell ‘a’ image.width = 120 image.name = ‘face1’ Uint8 (8 bit unsigned integer, from 0 to 255, e.g., image gray scales) Double e.g., (8 bytes)

7 Uint8 e Doubles Double Maioria funções MATLAB
doubles como argumento de entrada return double

8 Uint8 e Doubles >> a=1:5 a = 1 2 3 4 5 >> b=uint8(a) b =
>> b=uint8(a) b = >> c=double(b) c = >> a*2.5 ans = >> b*2.5 >> c*2.5

9 Tipo ‘Char’ >> c=['hello']; >> whos
Name Size Bytes Class Attributes a x double ans x double b x uint8 c x char >> c(1) ans = h >>

10 Tipo de Dados ‘Char’ c = hello >> d=[c,‘ again'] d = hello again
>> b=['hello';'again'] b = again >> size(b) ans =

11 Tipo de Dados ‘Struct’ >> image.height=3;
>> image.width=3; >> image.data = [8 10 2; ; 2 4 7]; >> whos Name Size Bytes Class Attributes ima x struct image x struct >> clear ima >>

12 Arrays de Estruturas >> image.name='Tom';
>> image.height=3; >> image.width=3; >> image.data=[8 10 2; ; 2 4 7]; >> image(1)=image; >> image(2).name='Mary'; >> image(2).height=4; >> image(2).width=4; >> whos Name Size Bytes Class Attributes image x struct >> image image = 1x2 struct array with fields: name height width data

13 Arrays de Estruturas >> image(2) ans = name: 'Mary' height: 4
width: 4 data: [] >> image(1) name: 'Tom' height: 3 width: 3 data: [3x3 double] >> >> image.name='Tom'; >> image.height=3; >> image.width=3; >> image.data=[8 10 2; ; 2 4 7]; >> image(1)=image; >> image(2).name='Mary'; >> image(2).height=4; >> image(2).width=4; >> whos Name Size Bytes Class Attributes image x struct >> image image = 1x2 struct array with fields: name height width data

14 Operadores Aritméticos Relacional Lógico
Computação numérica, e.g., 2^10 Relacional Comparação quantitativa de operandos e.g., a < b Lógico AND, OR, NOT Devolve variável Booleana, 1 (TRUE) ou 0 (FALSE)

15 Operadores Aritméticos
Transposta, a’ Potência, a^2 Adição, multiplicação, divisão a(1)*b(2) a*b Aplica-se se a e b forem matrizes de dimensões compatíveis (columns(a) = rows(b)) a.*b (elemento a elemento) Excepto para operações com matrizes, a maioria dos operandos devem ser do mesmo tamanho, a menos que um seja um escalar

16 Operadores Aritméticos
Transposta, a’ Potência, a^2 Adição, multiplicação, divisão a(1)*b(2) a*b Aplica-se se a e b forem matrizes de dimensões compatíveis (columns(a) = rows(b)) a.*b (elemento a elemento) excepto para operações com matrizes, os operandos devem ser do mesmo tamanho, a menos que um seja escalar » a = [2 3]; » b = [4 5]; » a(1)*b(2) ans = 10 » a*b ??? Error using ==> * Inner matrix dimensions must agree. » a*b' 23 » a.*b » b/2

17 Operadores Relacionais
» b b = » a > b ans = » b > a » a > 2 <, <=, >, >=, ==, ~= Compara elementos correspondentes de arrays das mesmas dimensões Se um é escalar e o outro não, o escalar é comparado com cada elemento O resultado é 0 ou 1, elemento a elemento

18 Controlo de Fluxo If, else, endif For….. Switch, while
if index< statements else statements end For….. For i = 1: statements end Switch, while

19 Programação em MATLAB Ficheiros com código MATLAB: “M file”, e.g., sort.m Dois tipos de M-files scripts Não há variáveis de entrada Não são returnados valores Operam os dados na workspace funções Podem aceitar argumentos e retornar valores Por default as variáveis são locais Funcionalidade do Matlab aumentada pela utilização de funções

20 Exemplo de Script MATLAB
% script randVect % Script simples para gerar um vector de n n. aleatórios. % ilustar aplicando: % (a) loops for, and (b) chamada directa a uma função. %

21 Exemplo de Script MATLAB
% script randVect % Script simples para gerar um vector de n n. aleatórios. % ilustar aplicando: % (a) loops for, and (b) chamada directa a uma função. % n = ; % the number of points for the "for loop” y = zeros(n,1); % preallocate memory for y fprintf('Simulating %d random numbers.....\n\n',n); Inicialização de variáveis Print de informação para o ecran

22 Exemplo de Script MATLAB
% script randVect % Script simples para gerar um vector de n n. aleatórios. % ilustar aplicando: % (a) loops for, and (b) chamada directa a uma função. n = ; % número de elementos do vector (iterações do “loop for”) y = zeros(n,1); % prealoca memória para o vector y fprintf('Simulando %d números aleatórios.....\n\n',n); % primeiro fazer os cálculos no “loop for" fprintf('For loop calculations.....\n'); tic % iniciar o timer for i=1:n y(i) = rand(1); end total = sum(y); fprintf('Sum of %d random numbers = %f\n',n,total); t1 = toc; % ler o tempo que passou desde o “tic” (em segundos) fprintf('Tempo gasto, no loop = %6.5f microseconds\n\n', (t1)*1000); …... (1) Calcula n n. aleatórios e correspondente soma usando loop for; (2) Calcular tempo execução; (3) mostrar resultado

23 Exemplo de Script MATLAB
……… … % agora calculando através da vectorização fprintf('Vectorization calculations.....\n'); tic % iniciar o timer z = rand(n,1); total = sum(z); fprintf('Soma dos %d números aleatórios = %f\n',n,total); t2 = toc; % ler o tempo gasto desde o “tic” (em segundos) fprintf(‘Tempo gasto = %6.5f microsegundos\n', (t2)*1000); (1) Calcula n n. aleatórios e correspondente soma usando função rand; (2) Calcular tempo execução; (3) mostrar resultado

24 Gerador de números (pseudo) aleatórios em MatLab
Gera sequência (de comprimento n) de nºs pseudo aleatórios: Geração da sequência: x(i) = mod(a * x(i-1), m) Inicialização com valor (“seed”) » help rand RAND Uniformly distributed random numbers. RAND produces pseudo-random numbers. The sequence of numbers generated is determined by the state of the generator. Since MATLAB resets the state at start-up, the sequence of numbers generated will be the same unless the state is changed. S = RAND('state') is a 35-element vector containing the current state of the uniform generator. RAND('state',S) resets the state to S. RAND('state',0) resets the generator to its initial state. RAND('state',J), for integer J, resets the generator to its J-th state. RAND('state',sum(100*clock)) resets it to a different state each time. This generator can generate all the floating point numbers in the closed interval [2^(-53), 1-2^(-53)]. Theoretically, it can generate over 2^1492 values before repeating itself.

25 Exemplo de função MATLAB
function [meanr, stdr, z] = simulate(n); Lista de argumentos de entrada, (separados por vírgula) Nome da função Identificador de função Lista de valores de output devolvidos

26 Função MATLAB Definição de linha de função
Requerida em todas as funções Lista de inputs e outputs vírgula separadora: [y, z] = average(a, b, c) Para mais do que um output, os outputs são limitados por parêntesis rectos Variáveis de entrada Variáveis de função são locais à função As variáveis de entrada são legíveis pela função: cópias locais podem ser feitas se precisarmos de mudar os inputs Escopo MATLAB procura seguindo a ordem: nome da variável, subfunção, directoria corrente e search path do MATLAB

27 Exemplo de função MATLAB
function [meanr, stdr, z] = simulate(n); % % Função que calcula e devolve: média e desvio padrão dos números aleatórios % (distribuição uniforme) % INPUTS: % n: number (inteiro) de nºs (pseudo)aleatórios a gerar. % OUTPUTS: % meanr: média dos n nºs (pseudo)aleatórios % stdr: desvio padrão dos nºs (pseudo)aleatórios % z: array n x 1 de nºs (pseudo)aleatórios Funções comentadas

28 Exemplo de função MATLAB
function [meanr, stdr, z] = simulate(n); % % Função que calcula e devolve: média e desvio padrão dos números aleatórios % (distribuição uniforme) % INPUTS: % n: number (inteiro) de nºs (pseudo)aleatórios a gerar. % OUTPUTS: % meanr: média dos n nºs (pseudo)aleatórios % stdr: desvio padrão dos nºs (pseudo)aleatórios % z: array n x 1 de nºs (pseudo)aleatórios % testa se n é inteiro positivo if (rem(n,1)~=0) | n<=0 error('Input n deve ser inteiro positivo'); end Validar condições com mensagens erro

29 Exemplo de função MATLAB
… fprintf(‘Calcula Média e desvio padrão de %d números aleatórios.....\n\n',n); % gera n números aleatórios z = rand(n,1); % calcula a média e o desvio padrão meanr= mean(z); fprintf('Média dos %d números aleatórios = %f\n',n,meanr); stdr= std(z); fprintf(‘Desvio padrão dos %d números aleatórios = %f\n',n,stdr); Não necessita de função return explícita Valores não devolvidos são locais à função

30 Chamada da função MATLAB
>> [x,y]=simulate(200) Calcula média e desvio padrão de 200 números aleatórios..... Média dos 200 números aleatórios = Desvio padrão dos 200 números aleatórios = x = 0.4940 y = 0.2821 >> [x,y]=simulate(200000) Calcula média e desvio padrão de números aleatórios..... Média dos números aleatórios = Desvio padrão dos números aleatórios = 0.5001 0.2884

31 Outra Função MATLAB function [meanr, stdr, z] = simplot(n,plotflag); %
% Função que, relativamente a um vector de n valores uniformemente %distribuidos calcula e devolve: média e desvio padrão dos números. Se % var plotflag for 1 é feito o plotting do histograma dos nºs gerados. % INPUTS: % n: number (inteiro) de nºs (pseudo)aleatórios a gerar. % plotflag: se plotflag=1, desenhar histograma de z, % c.c. não. % OUTPUTS: % meanr: média dos n nºs (pseudo)aleatórios % stdr: desvio padrão dos nºs (pseudo)aleatórios % z: array n x 1 de nºs (pseudo)aleatórios % testa se n é inteiro positivo if (rem(n,1)~=0) | n<=0 error('Input n deve ser inteiro positivo'); end

32 Simplot.m (cont.) Novo código Nargin n. de argumentos de entrada
% generate the n random numbers z = rand(n,1); % calculate the mean and standard deviation meanr= mean(z); fprintf('Média de %d números aleatórios = %f\n',n,meanr); stdr= std(z); fprintf(‘desvio padrão dos %d números aleatórios = %f\n',n,stdr); if nargin>1 & plotflag==1 figure hist(z, max(n/100,10)) end Novo código Nargin n. de argumentos de entrada sintaxe: hist(data vector, número de interv.)

33 Fazer o plotting da média amostral em função de n
Alteração do simplot.m Para cada valor i = 1 … n, calcular mean(i) = [sum (x(i)…… x(i)) ]/I mean(i) deve convergir para true mean 0.5 para n>>> “Lei dos grandes números” da estatística Fazer plot para visualizar Características de plotting acrescidas grids, log axes, labels, titles

34 Código acrescentado ao simplot.m
if nargin>1 & plotflag==1 figure % figure para ver quão uniforme é a distribuição hist(z,max(n/100,10)) figure % figure para ver como a amostra converge para 0.5 cs = cumsum(z); % gera um vector de somas cacumuladas ns = 1:n; % gera um vector de tamanhos de amostras runningmean = cs’./ns; % calcula as médias (running mean) plot(ns,runningmean); %runningmean = cs./ns'; %semilogx(ns,runningmean); %grid; %axis([1 n 0 1]); %xlabel('Numero de números aleatórios gerados'); %ylabel(‘Valor da média'); %title('Convergência da média da amostra para a média verdadeira'); end

35 Exercícios 1- Fazer uma função que receba como entrada um vector e devolva outro vector correspondente à normalização do primeiro.

36 Exercícios 2- Fazer uma função que, a partir de uma matriz de N objectos e A atributos caracterizadores, devolva a matriz de correlações entre os atributos.