Algoritmos Gulosos:
http://www.divshare.com/download/8287849-ab9
...
terça-feira, 25 de agosto de 2009
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
...
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,
Rê
http://www.divshare.com/download/8287806-6b8
Bjos,
Rê
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
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 :)
* 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
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).
-------------------------------------------------------------------------------------------------
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).
-------------------------------------------------------------------------------------------------
Assinar:
Postagens (Atom)