Lógica de Programação

1. Computação Depressão O Portal do Estudante de Computação www.facebook.com/ComputacaoDepressao www.ComputacaoDepressao.com.br Lógica de Programação Linguagem C Pascal

2. Matrizes • Do inglês “matrix”, referem-se aos vetores de vetores. • Se temos caixas que armazenam um valor, e gaveteiros para armazenar vários valores, agora teremos um gaveteiro que armazena gaveteiros, e esses armazenam vários valores!

3. Matemática • As matrizes na computação possuem as mesmas características das matrizes na matemática! • Nas duas áreas, as matrizes têm: • Número de linhas • Número de colunas • Posição de linha X coluna • Diagonal principal • Diagonal secundária • Triângulo superior • Triângulo inferior • Etc.

4. Revisão • A[i,j]: uma matriz chamada “A” que possui “i” linhas e “j” colunas. • A[3,5] = B[4,2] = • a(1,1) = 1 a(1,4) = 4 b(1,2) = 20 b(4,1) = 70 • a(2,3) = 8 a(3,5) = 15

5. Revisão • Matriz quadrada: possui o mesmo número de linhas e colunas. • A[3,3] = • Diagonal principal: posições da matriz quadrada em que o número da linha é igual ao número da coluna. • B[3,3] = • b(1,1), b(2,2), b(3,3)

6. Revisão • Triângulo superior: posições acima da diagonal principal. • A[3,3] = • a(1,2), a(1,3), a(2,3) • Dica: a(i,j)  i < j • Triângulo inferior: posições abaixo da diagonal principal. • B[3,3] = • b(2,1), (3,1), (3,2) • Dica: a(i,j)  i > j

7. Revisão • Soma de matrizes: matrizes de mesmo tamanho (linhas e colunas) têm seus elementos somados, resultando numa nova matriz: • A[3,3] = B[3,3] = • C[3,3] = A + B = + =

8. Revisão • Matriz transposta: a matriz tem suas linhas e colunas invertidas. A matriz resultante, caso a primeira tenha, por exemplo, 3 linhas e 2 colunas, terá 2 linhas e 3 colunas. A[i,j]T = A[j,i] • A[3,3] = AT =

9. Aplicações • Teoria dos grafos: um grafo é uma estrutura de dados em que informações estão ligadas umas às outras e elas podem possuir distâncias nas ligações. • Ela é formada por nós (ou arestas) e ligações (ou vértices)

10. Aplicações • Matriz de adjacência de um grafo:

11. declaração • Assim como nos vetores, utilizamos colchetes para transformar nossas variáveis em matrizes. • Agora temos 50 grupos de 10 pessoas, cada um com sua idade. • Pascal: • idade: integer; • idades: array[1..10] ofinteger; • idades: array[1..50, 1..10] ofinteger; • Linguagem C: • int idade; • int idades[10]; • int idades[50][10];