terça-feira, 12 de fevereiro de 2008

ALG - Aula 01: Vetores

* Esta apresentação de aula é uma adaptação das originais dos autores:
Mauro Rincon e Márcia Fampa UFF/Cederj

Conteúdo:

1. O que é um Vetor?

1.1 Grandezas Físicas Escalares
1.2 Grandezas Físicas Vetoriais
1.3 Notação de Vetores
1.4 Módulo do Vetor
1.5 Vetor Nulo
1.6 Vetor Simétrico (ou oposto)
1.7 Vetor Unitário
1.8 Vetores Colineares
1.9 Vetores Coplanares

2. Operações com Vetores

2.1 Adição de vetores
2.1.1 Regra do Paralelograma
2.1.2 Propriedades da Adição

2.2 Multiplicação de um número real por um vetor
2.2.1 Propriedades da Multiplicação de um número real

3. Vetores no R2

3.1 Vetores representados por segmentos de retas
orientados com origem na origem do sistema

4.Igualdade e Operações
4.1 Igualdade
4.2 Operações
4.3 Definição

5. Vetores definido por dois pontos

6.Produto Escalar
6.1 Definição
6.2 Módulo de um vetor
6.3 Vetor unitário
6.4 Propriedades do Produto Escalar

7. Ângulo de dois vetores

7.1 Cáculo do Ângulo de dois Vetores

8.Paralelismo e Ortogonalidade de Dois Vetores

8.1 Vetores Paralelos
8.2 Vetores Ortogonais

9.Vetores no R3
9.1 Propriedades

10.Vetores no Rn

11.Bibliografia

1. O que é um Vetor?

Algumas grandezas como; massa e pressão são grandeza escalar, ou seja são números, outras grandezas como; força, velocidade, deslocamento e aceleração são denominada grandeza vetorial.

Grandeza que tem um tamanho ela precisa ter uma direção e precisa ter um sentido. Essas grandezas físicas que necessitam de ter direção, sentido são grandezas físicas que a gente denomina grandeza física vetoriais. Então ou simplesmente chamamos de vetor. Um vetor é um segmento de reta orientado que tem um sentido, direção e comprimento.

1.1 Grandezas Físicas Escalares

Massa

Pressão


1.2 Grandezas Físicas Vetoriais

Velocidade

Força

Deslocamento


1.3 Notação de Vetores: u, v, w, z.




v =
=


A notação de vetores é o segmento de reta que estamos vendo AB, que a origem é em A e a extremidade em B. Agora todo os segmentos de retas orientadas que tem a mesma direção, o mesmo sentido e a mesma grandeza ou mesmo tamanho, tudo isso representa o mesmo vetor, como estamos vendo no paralelograma. O segmento de reta AB ou CD representam o mesmo vetor. Pode ver que eles estão paralelos, que ele estão no mesmo tamanho. Não faz diferença nenhuma do ponto de vista matemático o segmento AB ou CD.

Então quando a gente escreve o segmento de reta colocando uma seta em cima desse segmento de reta, esse segmento está representando um vetor e é uma grandeza diferente da grandeza escalar.

1.4 Módulo do vetor
O comprimento ou módulo do vetor v é representado por ⎮v⎮.
1.5 Vetor Nulo

Vetor nulo simplesmente é um ponto no espaço, qualquer ponto do espaço é um vetor nulo.

1.6 Vetor Simétrico ou (oposto)

Vetor simétrico ou vetor oposto é o mesmo vetor só que ele tem o sentido oposto, quer dizer tem o mesmo comprimento, o mesmo tamanho só que tem o sentido oposto ao vetor.



1.7 Vetor Unitário

É aquele que tem o módulo do comprimento igual a um, ou seja | v | = 1.

1.8 Vetores Colineares

O que é colineares? colineares estão na mesma linha, na mesma reta. Então vetores colineares são vetores que podem ser coexistentes ou podem ser vetores que simplesmente podem ser paralelos. Não tem a necessidade de ter o mesmo tamanho ou mesmo sentido. Basta que tenham a mesma direção, que sejam paralelos ou sejam coexistentes.



1.9 Vetores Coplanares

Os vetores coplanares são aqueles vetores que estão no mesmo plano. Se temos dois vetores no mesmo plano dizemos, que eles são vetores coplanares, se temos um vetor saindo do plano dizemos que esse vetor já não é coplanar aos outros dois.



2. Operações com vetores

2.1 Adição de vetores

2.1.1 Regra do Paralelogramo

Uma forma prática de calcular a soma entre dois vetores é construindo um paralelogramo.



Note que u + v = v + u

2.1.2 Propriedades da Adição

a) Associativa: (u + v) + w = u + (v + w)



b) Comutativa: u + v = v + u

c) Existe um único vetor nulo 0 tal que, para todo vetor v, se tem:

v + 0 = 0 + v = v

d) Para todo vetor v, existe um único vetor -v (vetor oposto de v) tal que:

v + (-v) = -v + v = 0

Observação: Diferença entre dois vetores: Dados dois vetores u e v então a diferença entre u e v é dado pela soma:

u + (-v).

Por exemplo:



2.2 Multiplicação de um número real por um vetor

Dado um vetor v 0 e um número real k, chama-se produto do número real k 0 pelo vetor v. O vetor u = kv, tal que:
a) Módulo:⎮v⎮= ⎮kv⎮ = ⎮k⎮.⎮v⎮
b) Direção: u e v tem a mesma direção.

c) Sentido: Se k > 0 então u e v tem o mesmo sentido.
Se k < style="text-align: justify;">
Observação:


Se k = 0 ou v = 0 então u = 0.
Se k = -1 então u = -v é o vetor simétrico.

Por exemplo:



2.2.1 Propriedades da Multiplicação de um número real

Sejam u e v dois vetores quaisquer e a e b números reais.

Então:

a) a (bu) = (ab)u b) (a + b)(u) = au + bu........(propriedade distributiva)

c) a(u + v) = au + av d) 1 (u) = u

3 Vetores no

Conjunto:

= . = {(x,y)⎮x,y }
é interpretado geometricamente como sendo o plano cartexiano XOY.

Todo vetor considerado neste plano tem sempre um representante, cuja origem é a origem do sistema.



3.1 Vetores representados por segmentos de retas orientados com origem na origem do sistema

Cada vetor do plano é determinado pelo ponto extremo do segmento. Desta forma, o ponto P (x,y) está associado ao vetor v = e escreve-se v = (x,y).





A origem do sistema O (0,0) é o vetor nulo. O vetor simétrico de v = (x,y) é o vetor - v = (-x, -y).

4. Igualdade e Operações

4.1 Igualdade

Dois vetores u = (x1, y1) e v = (x2, y2), são iguais se, e somente se, x1 = x2 e y1 = y2. Escreve-se u = v

Exemplos:

1) Os vetores u = (1,2) e v = (1,2) são iguais.

2) Sejam u = (x – 1,3) e v = (3, 2y -1). Determine x e y de tal forma que u = v.

Usando a definição:

x – 1 = 3 x = 4

3 = 2y – 1 y = 2

4.2 Operações

Sejam os vetores u = (x1, y1) e v = (x2, y2) e .

Define-se:

a) u + v = (x1, y1) + (x2, y2) = (x1 + x2, y1 + y2)

b) u = (x1, y1) = (x1, y1)

Exemplo: Sejam u = (1, -2) e v = (2,3).

Então:






5. Vetor definido por dois pontos

Consideremos o vetor de origem no ponto A (x1, y1) e extremidade B(x2, y2).

Então o vetor pode ser escrito na forma:

= -

Logo:

= (x2, y2) - (x1, y1) = (x2 - x1 , y2 - y1 )




Por exemplo, se A(-1,2) e B(2,1), então:
= B – A = (2-(-1),1-2) = (3,-1)




6. Produto Escalar

6.1 Definição

Chama-se produto escalar de dois vetores u = (x1, y1) e v = (x2, y2) e representa-se por u.v ou "" ao número real:

u.v = (x1, y1).(x2,y2) = (x1 x2 + y1 y2)

Por exemplo:

Seja u = (-1, 2) e v = (2,3).

Então:

u.v = (-1).2 + 2.3 = 4

6.2 Módulo de um vetor
O módulo de um vetor v = (x,y), representado por ⎮v⎮ é um número real não negativo,dado por:

⎮v⎮ =


Por exemplo:

Seja v = (2, -3), então

⎮v⎮ =

6.3 Vetor unitário

Quando ⎮v⎮ = 1, dizemos que o vetor é unitário.

Observações:

1) Para cada vetor v
0 é possível obter um vetor unitário u fazendo u = ?.

Por exemplo, seja v = (2,-3) então ⎮v⎮ = ?. Logo:
u =


e ⎮v⎮ = 1

6 Produto Escalar

2) Dado um vetor AB? com extremidade nos pontos A (x1,y1) e B (x2, y2). O módulo do vetor AB? é dado por:

AB? = ??????


que é a distância entre os pontos A e B.

6.1 Propriedades do Produto Escalar


I) u.u > 0 para u ? 0 e u.u = 0 ? u = 0.


II) u.v = v.u (comutativa)

III) u.(v + w) = u.v + u.w (distributiva)

IV) ? (u.v) = (?u).v = u.(?v)

Observação:

Das propriedades (I) - (IV) obtemos que:


1) ⎮v + v⎮2 = ⎮v⎮2 + 2u.v + ⎮v⎮2


De fato:


⎮v + v⎮2 = (u + v).(u + v)

= u. (u + v) + v. (u + v)

= u.u + u.v + v.u + v.v

= ⎮v⎮2 + 2u.v + ⎮v⎮2

Mostre que, de forma análoga:


⎮v - v⎮2 = ⎮v⎮2 + 2u.v + ⎮v⎮2


7 Ângulo de dois vetores

O ângulo de dois vetores u = OA? v = OB?, não nulos, é o ângulo 0 formado pelas semi-retas O A e OB, onde O ? 0 ? ?.

fig?
7.1 Cálculo do Ângulo de dois Vetores

Sejam os vetores não nulos u e v. O ângulo 0 formado por u e v pode ser calculado pela fórmula:

fig?

fig?

De fato: Aplicando a lei dos co-senos ao triângulo ABC, temos:

⎮u - v⎮2 = ⎮u⎮2 + ⎮v⎮2 - 2⎮u⎮.⎮v⎮cos0... (1)

Mas sabemos que:

⎮u - v⎮2 = ⎮u⎮2 - 2⎮u⎮.⎮v⎮2 .............(2)

Comparando (1) e (2), obtemos:

⎮u⎮2 - 2⎮u⎮.⎮v⎮2 = ⎮u⎮2 + ⎮v⎮2 - 2⎮u⎮.⎮v⎮cos0

Logo:

u.v = ⎮u⎮.⎮v⎮.cos0

Daí:

?
Com o valor do cos0 calculando então o ângulo 0 pode ser determinado.

Note que 0 ? 0 ? ?.

Exemplo: Seja u = (2,2) e v = (0, -2).

fig?

Resolução do Exemplo:

fig??

Temos que:

⎮u⎮ = ????

⎮v⎮ = ???

Assim:

fig.?

Logo

fig?

8 Paralelismo e Ortogonalidade de Dois Vetores

8.1 Vetores Paralelos:

Dizemos que dois vetores u = (x1,y1) e v = (x2,y2) são paralelos (ou colineares), se existe um número real ? tal que:

u = ?v ? (x1, y1) = ? (x2, y2) = (?x2, ?y2)

Logo:

fig?

A relação (3) significa que dois vetores são paralelos se suas componentes são proporcionais.

Por exemplo, os vetores u = (-3,2) e v = (6,-4) são paralelos pois:

fig?

ou seja,

fig?

8.2 Vetores Ortogonais:

Dois vetores u = (x1,y1) e v = (x2,y2) são ortogonais (u ? v), se o ângulo 0 por eles formado é de 90?, ou seja, cos ? = 0. Da definição de ângulo temos:

fig.?

Assim, u ? v se u.v = 0. Também dizemos que dois vetores são ortogonais se pelo menos um deles é o vetor nulo. Portanto, u ? v ? u.v = 0.

Exemplo:

Os vetores u = (1,2) e v = (-2,1) são ortogonais. De fato:

u.v = (1,2).(-2,1) = 1.(-2) + 2.1 = 0

fig.?

9 Vetores no R3


O conjunto R3 = R X R X R = {(x,y,z)}⎮x,y,z ? R} é interpretado geometricamente como sendo o espaço cartesiano tridimensional OXYZ. Neste espaço, o ponto P (x,y, z) individualiza o vetor v = OP e escreve-se v = (x,y,z)

fig?

A origem do sistema O (0,0,0) representa o vetor nulo. O vetor simétrico de v = (x,y,z) é o vetor -v = (-x,-y,-z).

9.1 Propriedades:


1) Dois vetores u = (x1,y1,z1) e v = (x2,y2,z2) são iguais se, e somente se, x1 = x2, y1 = y2 e z1 = z2.

2) Dados u = (x1,y1,z1), v = (x2,y2,z2) e ? ? ?. Então:

u + v = (x1 + x2, y1 + y2, z1 + z2)

?u = ? (x1,y1,z1) = (?x1,?y1,?z1)

3) Se A (x1,y1,z1) e B (x2,y2,z2) são dois pontos quaisquer no espaço, então:

?? = (x1 - x2, y1 - y2, z1 - z2)

4) Produto escalar:


u.v = x1 x2 + y1 y2 + z1 z2

5) Módulo do vetor v = (x,y,z) é dado por:

⎮v⎮ = ?????

6) Se u e v são vetores não-nulos e 0? é o ângulo
formado por eles, então:

cos ? = ???

7) Sejam u = (x1,y1,z1) e v = (x2,y2,z2)

a) u ⎮⎮ v se, e somente se, ????


b) u ? v se, e somente se,

fig??

10 Vetores no RN


O conjunto

fig

Se u e v são vetores do RN , então eles são representados por: u = (x1,x2, ..., xn) e v = (y1, y2, ..., yn).

Seja ? ? ? então define-se:
a) u = v, se e somente se, xi = yi, para i = 1,2,...,n.

b) u + v = (x1 + y1, x2 + y2, ... , xn + yn).

c) ?u = (?x1, ?x2, ... , ?xn).

d) u.v = (x1 y1 + x2 y2 + ... + xn yn).

e) ⎮u⎮ = ??????

11.Bibliografia

Transparências da disciplina de Algebra Linear do curso de Tecnologia em Sistemas de Computação UFF/Cederj.

Livro sobre Algebra vetorial e Geometria analítica
http://www.geometriaanalitica.com.br/av/av.pdf

PDA - Aula 01: Introdução

* Esta obra é uma adptação do autor desse blog da disciplina de Projeto e Desenvolvimento de Algoritmo para Computação do curso de Tecnologia em Sistemas de Computacão/Cederj UFF das aulas originais cujo os autores são: Adriano Cruz e Jonas Knopman.

Revisão em 26/fev/2008 19:46
Conteúdo:
  1. Objetivos
  2. Sucessos e fracassos da Computação
  3. Um pouco de história
  4. O Hardware
  5. O Software
  6. Bibliografia

1. Objetivos

  • Mostra aspectos da história da computação.
  • Definir termos e palavras chaves usadas pelos profissionais da área.
  • Apresentar conceitos básicos sobre software e hardware.
  • Definir termos e palavras chaves usadas pelos profissionais da área.
  • Apresentar conceitos básicos sobre software e hardware.

2. Sucessos e fracassos da Computação

Avanços

  • Aumento de velocidade desde os anos 40 foi da ordem de 100.000

  • Custo caiu de milhões de dólares para valores em torno de milhares

  • Consumo caiu de centenas de kilowatts para apenas alguns

  • Tamanho caiu de centenas de metros quadrados para menos de um metro quadrado

ENIAC

  • Considerado por muito tempo o primeiro computador programável digital



Lei de Moore

Em 1965 Gordon Moore, um dos fundadores da Intel, publicou o que ficou conhecido como a lei de Moore.

"Cada novo circuito integrado terá o dobro do número de transitores do anterior e será lançado em um intervalo entre 18 e 24 meses."

.: Menor consumo;

.: Menor tamanho;

.: Menor velocidade;


Ano...Processador......Transistores

1971.......4004..............................2.250
1972.......8008.............................2.500
1974.......8080.............................5.000
1982.......80286........................120.000
1985.......80386........................275.500
1989.......80486 DX...............1.180.000
1993.......Pentium..................3.100.000
1997.......Pentium II.............7.500.000
1999.......Pentium III..........24.000.000
2000......Pentium 4.............42.000.000

Onde parar ?
  • Moore achava que sua lei valeria até 1975, mas ela continua valendo até hoje.

  • A fronteira final é o tamanho de um elétrons, que está se aproximando rapidamente.

  • Intel anunciou em final de 2001 um transistor com 70 átomos de largura e 3 átomos de profundidade permitindo integrados com 1,5 Bilhões de transistores e velocidade 20 Gigahertz ( Itanium 2 ).

O Futuro

Os Fracassos

Computadores são estúpidos!

  • Picasso na sua genialidade apontou que o rei está nu e disse: "Computadores são estúpidos, eles somente respondem perguntas."

E a Internet?

  • A Internet, a rede das redes, será emsmo o maior e mais completo sucesso?

  • Hoje faz-se tudo na Internet: namorar, comprar, estudar, comunicar-se, jogar, etc.

  • Quem sabe no futuro teremos uma enorme praça virtual onde, como na Grécia Antiga, iremos discutir nossas leis?


Evolução da Internet



Distribuição da Internet



Comentários s/ Internet


  • A Internet foi o meio que mais rapidamente atingiu 50 milhões de usuários.

  • No entanto também o meio que está pior distribuído.

  • Atualmente, para uso requer mais tanto em treinamento como em investimento monetário.

3. Um pouco de história

Pré-história

Charles Babbage
  • Características do projeto de 1840

  • 50 dígitos decimais de precisão;

  • Memória para 1000 números (165000 bits);

  • Controle das operações em cartões perfurados;

  • Soma e subtração em 1 segundo;

  • Multiplicação e divisão em 1 minuto;

  • Subrotinas, arredondamento automático e detecção de transbordo (overflow)

Durante a 2º Guerra Mundial

  • John Atanasoff: depois de um caso judicial, passou a ser considerado o construtor do primeiro computador digital (1939, lowa State University)
  • George R. Stibitz: (1938-1940, Bell Telephone Labs) Primeiro a usar um computador remotamente.
  • Konrad Zuze: Computadores destruídos durante a guerra (1936-1940, Berlim Technishe Hochsule)
  • J. P. Eckert e J. Mauchly: (1946, Universidade da Pensilvânia) Primeiro computador digital operacional chamado ENIAC (Electonic Numerical Intergrator and Calculator). Perderam o título para John Atanassof
ENIAC

  • 19.000 válvulas, 15.000 relés e milhares de componentes diversos
  • 42 painéis com 2,70 m de altura, 60 cm de largura e 30 cm de comprimento
  • 200 Kw de consumo, espaço especia com ar
  • Programado por especialista com fios
EDSAC

  • Electronic Delay Storage Automatic Calculatro (1949), Universidade de Cambridge, Inglaterra
  • Primeiro computador a usar programa armazenado na memória junto com dados
  • Adeus aos programas com fios!
4. O Hardware

  • "Hardware é o que vemos nos computadores". Alguns dizem que é a parte que podemos chutar quando ele trava.
  • Um computador simples é composto de: processador - a parte do computador onde os dados sofrem modificações; memória principal - local onde o processador busca dados e instruções para operar; periféricos - dispositivos usados para aramazenar dados ou interagir com humanos.
  • Um processador composto por um ou uns integrados é o microprocessador.
  • Um microprocessador mais memória e periféricos é o microcomputador.
  • Estação de trabalho é apenas um microcomputador de maior desempenho.
Bits e Bytes
  • Bit é a menor unidade de informação processada pelo computador.
  • Bit somente pode assumir valores 0 e 1.
  • Um conjunto de 8 bits é o byte.
  • Uma palavra de memória é um conjunto de bytes, mais comum 4 bytes, que equivale aos 32 bits ou seja os chamados microprocessadores e sistemas operacionais que utilizamos hoje.
Muitos bytes
  • Em matemática kilo (k) significa = 1000
  • Em computação tudo está relacionado a base 2, então k é igual a = 1024
  • Mega (M) igual a 1k x 1 k = = 1024 x 1024 = 1.048.576
  • Giga igual a 1 M x 1 k = x
Megabytes?
  • Em cada byte pode ser armazenado um caracter de texto
  • Uma página de texto ocupa aproximadamente 3k bytes, portanto em 128 M podemos armazenar, também aproximadamente, 40.000 páginas de texto.
Palavras e Bytes
  • A memória do processador é dividida em conjuntos de bytes, as palvras.
  • Os tamanhos de palavras mais comuns são 2, 4 e 8 bytes.
  • Os computadores podem processar palavras inteiras.
Memória e Endereços
  • Como recuperar informação com tantos bytes?
  • Os dados são referenciados por meio de endereços como nossas casas.
  • Cada palavra de memória possui um endereço único.
  • Dado um endereço posso escrever ou ler o seu conteúdo.
RAMs
  • Random Access Memory (RAM) ou memória de acesso randômico.
  • RAM é uma memória que pode ser lida e escrita pelo processador com igual facilidade.
  • As memórias, ditas principais. dos computadores são compostas por chips de memória RAM.
  • A partir destas memórias, que são muito rápidas, são rodados os programas.
ROMs
  • Read Only Memory, ou memória somente de leitura, armazena dados que não se modificam durante o funcionamento do computador ou quando ele é desligado.
  • A Bios, que é o primeiro programa que o computador executa ao ser ligado é armazenado em ROM.
Tipos de ROMs
  • ROM gravada pelo fabricante e nunca modificada.
  • PROM possível de ser gravada em equipamentos especiais pelo usuários.
  • EPROM possível de ser gravada e desgravada.
  • EEPROM possível de ser gravada e desgravada eletricamente.
Perféricos
5. O Software

  • "Se hardware é o que vemos podemos dizer que software é o que não vemos",
  • Tem pessoas que dizem que é a parte que direcionamos todo o nosso ódio, quando no meio de um trabalho importante ele trava e apresenta mensagens do tipo, error line 23 ....
  • Software engloba todos os programas que rodam no computador.
Linguagens de Programação
  • Neste curso iremos aprender a desenvolver algoritmos, que são receitas indicando como resolver um determinado problema.
  • Este algoritmo deve ser escrito em uma linguagem que possa ser traduzida para a linguagem que o computador usa.
  • As linguagens que usamos para escrever os algoritmos são chamadas de linguagens de programação.
  • Existem diversas linguagens de programação a nossa disposição para escrever nossos algoritmos.
  • Embora sejam linguagens de uso geral, há que se escolher a linguagem que melhor se adapte ao problema.
  • A escolha depende, entre outros fatores, do problema, do conhecimento do programador e do custo.
Exemplos de Linguagens de Programação
  • Pascal e C usada para desenvolver programas de uso geral e para ensino.
  • Delphi e C++ linguagens orientadas à objetos derivadas de Pascal e C respectivamente.
  • Basic o nome diz tudo, básica e simples.
  • Fortran, do tempo dos dinossauros, usadas em engenharia e ciência.
  • COBOL, da mesma época, usada em programas comerciais.
Sistemas Operacionais
  • Programas que gerenciam o funcionamento do computador.
  • Controlam quem vai usar o que por quanto tempo.
  • O que pode ser o processador, impressora, espaço em disco, uso de memória, etc
  • Quem, são os diversos programas que usamos.
Exemplos de Sistemas Operacionais
  • Familia Unix, marca registarada do Bell Labs, usado em estações de trabalho.
6. Bibliografia

http://equipe.nce.ufrj.br/adriano/algoritmos/apostila/introducao.htm