terça-feira, 25 de agosto de 2009

14/08 Análise de Algoritmo "Algoritmos Gulosos"

Algoritmos Gulosos:

http://www.divshare.com/download/8287849-ab9

...

14/08 Arquitetura de Computadores II "Arquitetura de Computadores Paralelo"

Arquitetura de Computadores Paralelo:

http://www.divshare.com/download/8287842-20b

...

13/08 Sistemas Operacionais "Deadlock"

Deadlock: Condições de ocorrência, grafo de alocação de recursos... :)

http://www.divshare.com/download/8287810-92c

Artigo do professor: http://regulus.pcs.usp.br/~jean/so/AULA%2012%20-%20Deadlocks.pdf

...

13/08 Engenharia de Software I "Cruzadinha da P1"

Cruzadinha da primeira prova semestral. Coisa de loko ;(

http://www.divshare.com/download/8287806-6b8

Bjos,

terça-feira, 18 de agosto de 2009

12/08 Eletrônica Experimental "Circuitos Digitais"

Exercícios:

1. Represente os números decimais no sistema complemento de 2 (com 8 bits incluindo o sinal):

a) + 32
b) -14
c) +127
d) -55

2. Converta o número em complemento de 2 para um decimal.

a) 01101
b) 11101
c) 10011001
d) 01100011

3. Realize a operação de soma com os números em complemento de 2.

a) 19 - 24
b) 21 - 13

12/08 Introdução à Eletrônica "Corrente Alternada"

O professor explicou:

* Corrente Alternada
* Sinal Alternado
* Tensão de pico a pico
* Fase do ângulo
* Frequência
* Período
* Tensão Eficaz

Ele enviará o conteúdo para o representante da sala e assim que eu receber posto aqui :)

quinta-feira, 13 de agosto de 2009

Teoria dos Grafos 11/08/09 "REVISÃO"

TEORIA DOS GRAFOS - 11/08/09

REVISÃO

Grafos - Conjunto de vértices (V) e arestas (E)

Um passeio é uma sequência de vértices: x0, x1, ..... xi tal que quando nos movemos de xi-1 para xi há uma aresta com portas xi-1 e xi no grafo.
Formalmente,

* xi-1 pertence E para 1<= i <=k

As arestas do passeio são xi-1xi para 1<=i<=k

Uma trilha é um passeio que não repete arestas.

Um caminho é um passeio que não repete vértices.

Grafo conexo - se existe um caminho de x até y, para todo par de x,y de vértices.

O algoritmo de busca em profundidade pode ser descrito como segue:

Dado um grafo G e um vértice s. O algoritmo mantém um vetor vis indexado pelos vértices de G e uma pilha p.
Inicialmente vis [x] = FALSO para todo vértice x diferente de s, vis [s] = TRUE e a pilha inicialmente contém s.
Enquanto a pilha p não está vazia faça
Seja x o vértice que está no topo de p
se x possui um vizinho y tal que viz[y]= FALSO então
visitado[y] = verdadeiro
empilhe y na pilha p
senão desempilhe p
fim se
fim enquanto






Banco de Dados - 11/08 "Modelo Relacional de Dados"

É isto ai, voltamos com tudo!!.. quem lê acredita..rsrs

Para quem perdeu a primeira aula de Banco de Dados e Teoria dos Grafos, segue matéria:

BANCO DE DADOS - 11/08/09 Profº Guardado

MODELO RELACIONAL DE DADOS

Vamos ver neste semestre:
* Modelo Relacional de dados
Estrutura
Restrições de Integridade
Manipulação dos dados (Álgebra relacional)
* Mapeamento Modelo E-R para modelo Relacional


MODELOS:

Conceitual - ER (Diagrama de classes OO)

Lógico - Estrutura de dados (Tabela)

Físico - Implementação

* Do Conceitual para o Lógico = Projeto Lógico
* Do Lógico para o Físico = Projeto Físico

* Projeto feito do Modelo Lógico para o Físico é Engenharia Direta e o inverso é Engenharia Reversa.

* SGBDOO = Manipula objetos orientados (OQL)
* SGBDR = Relacional (SQL)

RELACIONAL vem de Relação / Relação = Lista de dados. Ex:

PRODUTO QTDA
Arroz 5Kg
51 2 garrafas
Açúcar 3Kg
Limão 1 dúzia

TABELA - Relação implementada.
Na relação, a linha é chamada de Atributo e a coluna de Tupla.

Importante:

Relação = Conjunto
Relação = Atributos x Tuplas
Cardinalidade = número de elementos (tuplas) de uma relação (quantidade de linhas da tabela)
Grau = quantidade de atributos da relação

Basicamente existem 2 fatos:

1º A existência dos objetos
2º O relacionamento entre os objetos

Cada fato é único. Se os fatos forem parecidos, coloca-se um outro atributo para diferenciá-lo (chave primária).

-------------------------------------------------------------------------------------------------