Jogo de balanceamento de carga
|
|
- Maria Eduarda Canejo das Neves
- 8 Há anos
- Visualizações:
Transcrição
1 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Teoria dos Jogos p. 1
2 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Cada jogador controla uma tarefa. Conjuntos de estratégias S i = [m]: o jogador escolhe a qual máquina atribuir sua tarefa. Teoria dos Jogos p. 1
3 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Cada jogador controla uma tarefa. Conjuntos de estratégias S i = [m]: o jogador escolhe a qual máquina atribuir sua tarefa. Vetor de estratégias: atribuição A : [n] [m]. Teoria dos Jogos p. 1
4 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Cada jogador controla uma tarefa. Conjuntos de estratégias S i = [m]: o jogador escolhe a qual máquina atribuir sua tarefa. Vetor de estratégias: atribuição A : [n] [m]. Custo de A para i, onde j = A(i): custo i (A) = k:a(k)=j w k s j. Teoria dos Jogos p. 1
5 Jogo de balanceamento de carga Vimos na aula passada: Teoria dos Jogos p. 2
6 Jogo de balanceamento de carga Vimos na aula passada: Jogo com estratégias puras sempre tem equilíbrio. Teoria dos Jogos p. 2
7 Jogo de balanceamento de carga Vimos na aula passada: Jogo com estratégias puras sempre tem equilíbrio. Para m máquinas idênticas, o preço da anarquia é ( 2 2 m+1). Teoria dos Jogos p. 2
8 Jogo de balanceamento de carga Vimos na aula passada: Jogo com estratégias puras sempre tem equilíbrio. Para m máquinas idênticas, o preço da anarquia é ( 2 2 m+1). Nesta aula: tempo de convergência para máquinas idênticas Teoria dos Jogos p. 2
9 Jogo de balanceamento de carga Vimos na aula passada: Jogo com estratégias puras sempre tem equilíbrio. Para m máquinas idênticas, o preço da anarquia é ( 2 2 m+1). Nesta aula: tempo de convergência para máquinas idênticas preço da anarquia para máquinas relacionadas Teoria dos Jogos p. 2
10 Jogo de balanceamento de carga Vimos na aula passada: Jogo com estratégias puras sempre tem equilíbrio. Para m máquinas idênticas, o preço da anarquia é ( 2 2 m+1). Nesta aula: tempo de convergência para máquinas idênticas preço da anarquia para máquinas relacionadas tempo de convergência para máquinas relacionadas Teoria dos Jogos p. 2
11 Tempo de convergência Para máquinas idênticas, há sequência curta de melhoras de qualquer atribuição inicial para um equilíbrio. Teoria dos Jogos p. 3
12 Tempo de convergência Para máquinas idênticas, há sequência curta de melhoras de qualquer atribuição inicial para um equilíbrio. Política da melhor resposta de peso máximo: Teoria dos Jogos p. 3
13 Tempo de convergência Para máquinas idênticas, há sequência curta de melhoras de qualquer atribuição inicial para um equilíbrio. Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Teoria dos Jogos p. 3
14 Tempo de convergência Para máquinas idênticas, há sequência curta de melhoras de qualquer atribuição inicial para um equilíbrio. Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teoria dos Jogos p. 3
15 Tempo de convergência Para máquinas idênticas, há sequência curta de melhoras de qualquer atribuição inicial para um equilíbrio. Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teorema: A política de melhor resposta de peso máximo atinge um equilíbrio depois de no máximo n passos. Teoria dos Jogos p. 3
16 Tempo de convergência Para máquinas idênticas, há sequência curta de melhoras de qualquer atribuição inicial para um equilíbrio. Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teorema: A política de melhor resposta de peso máximo atinge um equilíbrio depois de no máximo n passos. Prova: Tarefa que migra nunca mais fica insatisfeita. Teoria dos Jogos p. 3
17 Tempo de convergência Máquinas idênticas Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teorema: A política de melhor resposta de peso máximo atinge um equilíbrio depois de no máximo n passos. Prova: Tarefa que migra nunca mais fica insatisfeita. Teoria dos Jogos p. 4
18 Tempo de convergência Máquinas idênticas Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teorema: A política de melhor resposta de peso máximo atinge um equilíbrio depois de no máximo n passos. Prova: Tarefa que migra nunca mais fica insatisfeita. A carga mínima não diminui. Teoria dos Jogos p. 4
19 Tempo de convergência Máquinas idênticas Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teorema: A política de melhor resposta de peso máximo atinge um equilíbrio depois de no máximo n passos. Prova: Tarefa que migra nunca mais fica insatisfeita. A carga mínima não diminui. Tarefas ativas têm peso não crescente. Teoria dos Jogos p. 4
20 Tempo de convergência Máquinas idênticas Política da melhor resposta de peso máximo: Ative apenas tarefas insatisfeitas de peso máximo. Uma tarefa ativa muda para melhor máquina. Teorema: A política de melhor resposta de peso máximo atinge um equilíbrio depois de no máximo n passos. Prova: Tarefa que migra nunca mais fica insatisfeita. A carga mínima não diminui. Tarefas ativas têm peso não crescente. Atinge equilíbrio no máximo em n passos. Teoria dos Jogos p. 4
21 Caso de máquinas relacionadas Teorema: Para o jogo de balanceamento de carga em m máquinas relacionadas, PoA(m) = Θ ( lg m lg lg m). Teoria dos Jogos p. 5
22 Caso de máquinas relacionadas Teorema: Para o jogo de balanceamento de carga em m máquinas relacionadas, PoA(m) = Θ ( lg m lg lg m). Primeira parte: Mostrar que para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio vale que custo(a) = O ( lg m ) OPT(J). lg lg m Teoria dos Jogos p. 5
23 Caso de máquinas relacionadas Teorema: Para o jogo de balanceamento de carga em m máquinas relacionadas, PoA(m) = Θ ( lg m lg lg m). Primeira parte: Mostrar que para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio vale que custo(a) = O ( lg m ) OPT(J). lg lg m Segunda parte: Apresentar jogo J = (n,m,w,s) e atribuição A : [n] [m] em equilíbrio tal que custo(a) = Ω ( lg m ) OPT(J). lg lg m Teoria dos Jogos p. 5
24 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ) OPT(J). lg lg m Teoria dos Jogos p. 6
25 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ) OPT(J). lg lg m Prova: Seja c = custo(a)/opt(j). Teoria dos Jogos p. 6
26 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ) OPT(J). lg lg m Prova: Seja c = custo(a)/opt(j). Vamos mostrar que c Γ 1 (m), onde Γ 1 denota a inversa da função gama, que é tal que Γ(k) = (k 1)!. Teoria dos Jogos p. 6
27 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ) OPT(J). lg lg m Prova: Seja c = custo(a)/opt(j). Vamos mostrar que c Γ 1 (m), onde Γ 1 denota a inversa da função gama, que é tal que Γ(k) = (k 1)!. Sabe-se que Γ 1 (m) = Θ ( lg m lg lg m), logo isso é suficiente para completar a prova. Teoria dos Jogos p. 6
28 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ). lg lg m Prova: Seja c = custo(a)/opt(j). Vamos mostrar que c Γ 1 (m) = Θ ( lg m lg lg m), onde Γ é a função gama e Γ(k) = (k 1)!. Teoria dos Jogos p. 7
29 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ). lg lg m Prova: Seja c = custo(a)/opt(j). Vamos mostrar que c Γ 1 (m) = Θ ( lg m lg lg m), onde Γ é a função gama e Γ(k) = (k 1)!. SPG, s 1 s 2 s m, e seja L = [1, 2,...,m] a lista das máquinas em ordem de velocidade. Teoria dos Jogos p. 7
30 Primeira parte Lema: Para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio, vale que custo(a) = O ( lg m ). lg lg m Prova: Seja c = custo(a)/opt(j). Vamos mostrar que c Γ 1 (m) = Θ ( lg m lg lg m), onde Γ é a função gama e Γ(k) = (k 1)!. SPG, s 1 s 2 s m, e seja L = [1, 2,...,m] a lista das máquinas em ordem de velocidade. Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Teoria dos Jogos p. 7
31 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Teoria dos Jogos p. 8
32 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). c c 1 c 2 L c 1 L c 2 L c 3 Teoria dos Jogos p. 8
33 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Teoria dos Jogos p. 9
34 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Vamos provar que L k (k + 1) L k+1 e L c 1 1. Teoria dos Jogos p. 9
35 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Vamos provar que L k (k + 1) L k+1 e L c 1 1. Disso segue que L 0 (c 1)! = Γ(c). Teoria dos Jogos p. 9
36 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Vamos provar que L k (k + 1) L k+1 e L c 1 1. Disso segue que L 0 (c 1)! = Γ(c). Como L 0 = L, temos que m Γ(c) e portanto c Γ 1 (m). Teoria dos Jogos p. 9
37 Primeira parte Γ(k) = (k 1)! s 1 s 2 s m L = [1, 2,...,m] Para k {0,...,c 1}, L k : maior prefixo de L de máquinas com carga kopt(j). Vamos provar que L k (k + 1) L k+1 e L c 1 1. Disso segue que L 0 (c 1)! = Γ(c). Como L 0 = L, temos que m Γ(c) e portanto c Γ 1 (m). Resta provar a recorrência. Teoria dos Jogos p. 9
38 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Teoria dos Jogos p. 10
39 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Primeiro, mostremos que L c 1 1. Suponha que não, ou seja, que L c 1 =. Teoria dos Jogos p. 10
40 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Primeiro, mostremos que L c 1 1. Suponha que não, ou seja, que L c 1 =. Então a carga l 1 < (c 1)OPT(J). Teoria dos Jogos p. 10
41 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Primeiro, mostremos que L c 1 1. Suponha que não, ou seja, que L c 1 =. Então a carga l 1 < (c 1)OPT(J). Seja i tarefa atribuída a uma máquina com carga c OPT(J). Teoria dos Jogos p. 10
42 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Primeiro, mostremos que L c 1 1. Suponha que não, ou seja, que L c 1 =. Então a carga l 1 < (c 1)OPT(J). Seja i tarefa atribuída a uma máquina com carga c OPT(J). l 1 + w i s 1 < (c 1) OPT(J) + OPT(J) = c OPT(J). Teoria dos Jogos p. 10
43 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Primeiro, mostremos que L c 1 1. Suponha que não, ou seja, que L c 1 =. Então a carga l 1 < (c 1)OPT(J). Seja i tarefa atribuída a uma máquina com carga c OPT(J). l 1 + w i s 1 < (c 1) OPT(J) + OPT(J) = c OPT(J). Ou seja, i tem incentivo para mudar para a máquina 1. Teoria dos Jogos p. 10
44 Prova da recorrência Vamos provar que L k (k + 1) L k+1 e L c 1 1. Primeiro, mostremos que L c 1 1. Suponha que não, ou seja, que L c 1 =. Então a carga l 1 < (c 1)OPT(J). Seja i tarefa atribuída a uma máquina com carga c OPT(J). l 1 + w i s 1 < (c 1) OPT(J) + OPT(J) = c OPT(J). Ou seja, i tem incentivo para mudar para a máquina 1. Contradição pois A é um equilíbrio. Teoria dos Jogos p. 10
45 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Teoria dos Jogos p. 11
46 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Teoria dos Jogos p. 11
47 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Se L k = L, nada a provar. Teoria dos Jogos p. 11
48 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Se L k = L, nada a provar. Seja q máquina de menor índice em L \ L k. Teoria dos Jogos p. 11
49 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Se L k = L, nada a provar. Seja q máquina de menor índice em L \ L k. Temos que l q < k OPT(J). Teoria dos Jogos p. 11
50 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Se L k = L, nada a provar. Seja q máquina de menor índice em L \ L k. Temos que l q < k OPT(J). l A(i) (k + 1) OPT(J) para toda tarefa i tq A(i) L k+1. Teoria dos Jogos p. 11
51 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Se L k = L, nada a provar. Seja q máquina de menor índice em L \ L k. Temos que l q < k OPT(J). l A(i) (k + 1) OPT(J) para toda tarefa i tq A(i) L k+1. Se w i s q OPT(J), então i tem incentivo para ir para q: l q + w i s q < k OPT(J) + OPT(J) = (k + 1)OPT(J) l A(i), contradição. Teoria dos Jogos p. 11
52 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Seja q máquina de menor índice em L \ L k. Temos que l q < k OPT(J). Para toda tarefa i tq A(i) L k+1, l A(i) (k + 1) OPT(J) e w i > s q OPT(J). Teoria dos Jogos p. 12
53 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Seja q máquina de menor índice em L \ L k. Temos que l q < k OPT(J). Para toda tarefa i tq A(i) L k+1, l A(i) (k + 1) OPT(J) e w i > s q OPT(J). Por contradição, suponha que j = A (i) L k. Teoria dos Jogos p. 12
54 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Prova: Seja q máquina de menor índice em L \ L k. Temos que l q < k OPT(J). Para toda tarefa i tq A(i) L k+1, l A(i) (k + 1) OPT(J) e w i > s q OPT(J). Por contradição, suponha que j = A (i) L k. Então, como s j s q, a carga de j em A seria w i s j > s q OPT(J) s j OPT(J), contradição. Teoria dos Jogos p. 12
55 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Teoria dos Jogos p. 13
56 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Pela definição de L k+1, para cada j em L k+1, w i (k + 1) OPT(J)s j, i:a(i)=j Teoria dos Jogos p. 13
57 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Pela definição de L k+1, para cada j em L k+1, w i (k + 1) OPT(J)s j, i:a(i)=j e o total de peso atribuído por A a máquinas em L k+1 é (k + 1) OPT(J)s j. j L k+1 Teoria dos Jogos p. 13
58 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Pela definição de L k+1, para cada j em L k+1, w i (k + 1) OPT(J)s j, i:a(i)=j e o total de peso atribuído por A a máquinas em L k+1 é (k + 1) OPT(J)s j. j L k+1 Pelo Lema, A atribui tudo isso a L k sem estourar OPT(J). Teoria dos Jogos p. 13
59 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. O total de peso atribuído por A a máquinas em L k+1 é (k + 1) OPT(J)s j. j L k+1 Teoria dos Jogos p. 14
60 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. O total de peso atribuído por A a máquinas em L k+1 é (k + 1) OPT(J)s j. j L k+1 Pelo Lema, A atribui tudo isso a L k sem estourar OPT(J), logo OPT(J)s j (k + 1) OPT(J)s j, j L k j L k+1 Teoria dos Jogos p. 14
61 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. O total de peso atribuído por A a máquinas em L k+1 é (k + 1) OPT(J)s j. j L k+1 Pelo Lema, A atribui tudo isso a L k sem estourar OPT(J), logo OPT(J)s j (k + 1) OPT(J)s j, j L k j L k+1 que implica que j L k s j j L k+1 (k + 1)s j. Teoria dos Jogos p. 14
62 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Peso atribuído por A a máquinas em L k+1 é j L k+1 (k + 1) OPT(J)s j. Como A atribui tudo isso a L k sem estourar OPT(J), temos que j L k s j j L k+1 (k + 1)s j, ou seja, j L k \L k+1 s j j L k+1 k s j. Teoria dos Jogos p. 15
63 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Peso atribuído por A a máquinas em L k+1 é j L k+1 (k + 1) OPT(J)s j. Como A atribui tudo isso a L k sem estourar OPT(J), temos que j L k s j j L k+1 (k + 1)s j, ou seja, j L k \L k+1 s j j L k+1 k s j. Seja s a velocidade da máquina mais lenta em L k+1, ou seja, s = s Lk+1. Teoria dos Jogos p. 15
64 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Peso atribuído por A a máquinas em L k+1 é j L k+1 (k + 1) OPT(J)s j. Como A atribui tudo isso a L k sem estourar OPT(J), temos que j L k s j j L k+1 (k + 1)s j, ou seja, j L k \L k+1 s j j L k+1 k s j. Seja s a velocidade da máquina mais lenta em L k+1, ou seja, s = s Lk+1. Então j L k s j L k+1 (k + 1)s, Teoria dos Jogos p. 15
65 Prova de que L k (k + 1) L k+1 Seja A uma atribuição ótima (de makespan mínimo). Lema: A (i) L k para toda tarefa i tq A(i) L k+1. Peso atribuído por A a máquinas em L k+1 é j L k+1 (k + 1) OPT(J)s j. Como A atribui tudo isso a L k sem estourar OPT(J), temos que j L k s j j L k+1 (k + 1)s j, ou seja, j L k \L k+1 s j j L k+1 k s j. Seja s a velocidade da máquina mais lenta em L k+1, ou seja, s = s Lk+1. Então j L k s j L k+1 (k + 1)s, donde concluímos que L k (k + 1) L k+1. Teoria dos Jogos p. 15
66 Caso de máquinas relacionadas Teorema: Para o jogo de balanceamento de carga em m máquinas relacionadas, PoA(m) = Θ ( lg m lg lg m). Primeira parte: Mostrar que para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio vale que custo(a) = O ( lg m ). lg lg m Teoria dos Jogos p. 16
67 Caso de máquinas relacionadas Teorema: Para o jogo de balanceamento de carga em m máquinas relacionadas, PoA(m) = Θ ( lg m lg lg m). Primeira parte: Mostrar que para jogos J = (n,m,w,s) e atribuições A : [n] [m] em equilíbrio vale que custo(a) = O ( lg m ). lg lg m Segunda parte: (Aula que vem!!!!) Apresentar jogo J = (n,m,w,s) e atribuição A : [n] [m] em equilíbrio tal que custo(a) = Ω ( lg m ). lg lg m Teoria dos Jogos p. 16
Jogo de balanceamento de carga
Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Teoria dos Jogos p. 1 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso
Leia maisMercados de Publicidade
Mercados de Publicidade em Busca Web Redes Sociais e Econômicas Prof. André Vignatti O Princípio da VCG para um Mercado de Emparelhamento Geral Vamos generalizar o exemplo para obtermos um método genérico
Leia maisSoluções Nível 1 5 a e 6 a séries (6º e 7º anos) do Ensino Fundamental
a e 6 a séries (6º e 7º anos) do Ensino Fundamental 1. (alternativa C) Os números 0,01 e 0,119 são menores que 0,12. Por outro lado, 0,1 e 0,7 são maiores que 0,. Finalmente, 0,29 é maior que 0,12 e menor
Leia maisAplicações de Combinatória e Geometria na Teoria dos Números
Aplicações de Combinatória e Geometria na Teoria dos Números Nesse artigo vamos discutir algumas abordagens diferentes na Teoria dos Números, no sentido de envolverem também outras grandes áreas, como
Leia maisINTRODUÇÃO À ENGENHARIA
INTRODUÇÃO À ENGENHARIA 2014 NOTA AULA PRÁTICA No. 04 VETORES - 20 A 26 DE MARÇO PROF. ANGELO BATTISTINI NOME RA TURMA NOTA Objetivos do experimento: Nesta aula você deverá aprender (ou recordar) a representação
Leia mais4.2 Teorema do Valor Médio. Material online: h-p://www.im.ufal.br/professor/thales/calc1-2010_2.html
4.2 Teorema do Valor Médio Material online: h-p://www.im.ufal.br/professor/thales/calc1-2010_2.html Teorema de Rolle: Seja f uma função que satisfaça as seguintes hipóteses: a) f é contínua no intervalo
Leia maisA ideia de coordenatização (2/2)
8 a : aula (1h) 12/10/2010 a ideia de coordenatização (2/2) 8-1 Instituto Superior Técnico 2010/11 1 o semestre Álgebra Linear 1 o ano das Lics. em Engenharia Informática e de Computadores A ideia de coordenatização
Leia maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia maisAlocação de casas. para cada i, permutação i de todas as casas. n agentes, cada um com uma única casa. Teoria dos Jogos p. 1
Alocação de casas n agentes, cada um com uma única casa para cada i, permutação i de todas as casas Teoria dos Jogos p. 1 Alocação de casas n agentes, cada um com uma única casa para cada i, permutação
Leia maisAlgoritmos de Aproximação Segundo Semestre de 2012
Algoritmos de Aproximação Segundo Semestre de 2012 Aproximação p. 1 Bin Packing Dados: n itens ([n] = {1,...,n}) Dados: comprimento a[i] do item i (i = 1,...,n) Aproximação p. 2 Bin Packing Dados: n itens
Leia maisJogos Equilíbrio de Nash
Jogos Equilíbrio de Nash Redes Sociais e Econômicas Prof. André Vignatti Aula Passada Definição de Jogos Jogos do tipo Dilema do Prisioneiro Estratégias dominantes fácil entender o resultado do jogo Exemplos
Leia maisMercados de Emparelhamento
Mercados de Emparelhamento Redes Sociais e Econômicas Prof. André Vignatti Aula Passada 1. Definições: grafos bipartidos e emparelhamentos perfeitos 2. Mercados com opções binárias (aceita ou não) Extensão
Leia maisSOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT
SOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT GABARITO da 3 a Avaliação Nacional de Aritmética - MA14-21/12/2013 Questão 1. (pontuação: 2) (1,0) a) Enuncie e demonstre
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisExp e Log. Roberto Imbuzeiro Oliveira. 21 de Fevereiro de 2014. 1 O que vamos ver 1. 2 Fatos preliminares sobre espaços métricos 2
Funções contínuas, equações diferenciais ordinárias, Exp e Log Roberto Imbuzeiro Oliveira 21 de Fevereiro de 214 Conteúdo 1 O que vamos ver 1 2 Fatos preliminares sobre espaços métricos 2 3 Existência
Leia maisBreve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204
Breve referência à Teoria de Anéis Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Anéis Há muitos conjuntos, como é o caso dos inteiros, dos inteiros módulo n ou dos números reais, que consideramos
Leia maisDois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ
Probabilidade Vimos anteriormente como caracterizar uma massa de dados, como o objetivo de organizar e resumir informações. Agora, apresentamos a teoria matemática que dá base teórica para o desenvolvimento
Leia maisLEIA ATENTAMENTE AS INSTRUÇÕES
ZERO Instruções REDAÇÃO Você deve desenvolver seu texto em um dos gêneros apresentados nas propostas de redação. O tema é único para as três propostas. O texto deve ser redigido em prosa. A fuga do tema
Leia mais. Para que essa soma seja 100, devemos ter 56 + 2x donde 2x = 44 e então x = 22, como antes.
OBMEP 008 Nível 3 1 QUESTÃO 1 Carlos começou a trabalhar com 41-15=6 anos. Se y representa o número total de anos que ele trabalhará até se aposentar, então sua idade ao se aposentar será 6+y, e portanto
Leia maisMOTIVAÇÃO PESSOAL E PROFISSIONAL
MOTIVAÇÃO PESSOAL E PROFISSIONAL Eduardo Bianchi MOTIVAÇÃO PESSOAL E PROFISSIONAL Primeira Edição São Paulo 2012 Sumário A Importância da Motivação...7 As Formas de Manifestação da Motivação...9 As Causas
Leia mais1 Propriedades das Funções Contínuas 2
Propriedades das Funções Contínuas Prof. Doherty Andrade 2005 Sumário 1 Propriedades das Funções Contínuas 2 2 Continuidade 2 3 Propriedades 3 4 Continuidade Uniforme 9 5 Exercício 10 1 1 PROPRIEDADES
Leia mais6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto
Capítulo 6. Autômatos com Pilha 6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto Nos exemplos da seção anterior, vimos que os autômatos com pilha existem para
Leia maisCorrelação e Regressão Linear
Correlação e Regressão Linear A medida de correlação é o tipo de medida que se usa quando se quer saber se duas variáveis possuem algum tipo de relação, de maneira que quando uma varia a outra varia também.
Leia maisRazonete e Balancete
Razonete e Balancete 6.1. Razonete Também denominada gráfico em T ou conta em T, o razonete nada mais é do que uma versão simplificada do livro Razão. O livro Razão é o mais importante dos livros utilizados
Leia maisESPAÇOS QUOCIENTES DANIEL SMANIA. [x] := {y X t.q. x y}.
ESPAÇOS QUOCIENTES DANIEL SMANIA 1. Relações de equivalência Seja uma relação de equivalência sobre um conjunto X, isto é, uma rel ção binária que satisfaz as seguintes propriedades i. (Prop. Reflexiva.)
Leia maisPreço Máximo. Sumário, aula 12. Preço Máximo. Preço Máximo. Preço Máximo. Preço Máximo. Intervenções do Governo. Em termos de teoria económica,
Sumário, aula 12 Intervenções do Governo Imposição de um s Imposição de um s Subsídios Impostos Específicos Em termos de teoria económica, Os monopolistas fixam um preço superior ao preço de concorrência
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisPROGRAMAÇÃO ESTRUTURADA. CC 2º Período
PROGRAMAÇÃO ESTRUTURADA CC 2º Período PROGRAMAÇÃO ESTRUTURADA Aula 06: Ponteiros Declarando e utilizando ponteiros Ponteiros e vetores Inicializando ponteiros Ponteiros para Ponteiros Cuidados a serem
Leia maisUM TEOREMA QUE PODE SER USADO NA
UM TEOREMA QUE PODE SER USADO NA PERCOLAÇÃO Hemílio Fernandes Campos Coêlho Andrei Toom PIBIC-UFPE-CNPq A percolação é uma parte importante da teoria da probabilidade moderna que tem atraído muita atenção
Leia maisComputabilidade 2012/2013. Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto
Computabilidade 2012/2013 Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto Capítulo 1 Computabilidade 1.1 A noção de computabilidade Um processo de computação
Leia maisAssociação de resistores
Associação de resistores É comum nos circuitos elétricos a existência de vários resistores, que encontram-se associados. Os objetivos de uma associação de resistores podem ser: a necessidade de dividir
Leia maisINICIAÇÃO À MÚSICA E AO VIOLÃO
INICIAÇÃO À MÚSICA E AO VIOLÃO MARIO SALES SANTOS CAMPO HARMÔNICO São Paulo 2013 SUMARIO O QUE É O CAMPO HARMÔNICO... 02 OUTROS CAMPOS MAIORES... 03 HARMONIZAÇÃO PELO C.H E DICA DE COMPOSIÇÃO... 05 O QUE
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Solução da Lista de Exercícios n o 6 - Problemas Indecidiveis Exercicio 7-5.5 do
Leia maisVelocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta
Velocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta Classificação dos movimentos Introdução Velocidade Média
Leia maisUm jogo de preencher casas
Um jogo de preencher casas 12 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: resolver um jogo com a ajuda de problemas de divisibilidade. Descrevemos nestas notas um jogo que estudamos
Leia maisUtilizando a ferramenta de criação de aulas
http://portaldoprofessor.mec.gov.br/ 04 Roteiro Utilizando a ferramenta de criação de aulas Ministério da Educação Utilizando a ferramenta de criação de aulas Para criar uma sugestão de aula é necessário
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisCorpos. Um domínio de integridade finito é um corpo. Demonstração. Seja D um domínio de integridade com elemento identidade
Corpos Definição Um corpo é um anel comutativo com elemento identidade em que todo o elemento não nulo é invertível. Muitas vezes é conveniente pensar em ab 1 como sendo a b, quando a e b são elementos
Leia maisSUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2
SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 1.1 Introdução... 2 1.2 Estrutura do IP... 3 1.3 Tipos de IP... 3 1.4 Classes de IP... 4 1.5 Máscara de Sub-Rede... 6 1.6 Atribuindo um IP ao computador... 7 2
Leia maisCalculando probabilidades
A UA UL LA Calculando probabilidades Introdução evento E é: P(E) = Você já aprendeu que a probabilidade de um nº deresultadosfavoráveis nº total de resultados possíveis Nesta aula você aprenderá a calcular
Leia maisQuão rápido podemos ordenar? Aula07-LimiteInferiorpara Ordenação. Quão rápido podemos ordenar? Árvore de Decisão- Exemplo. Ordenação em Tempo Linear
Quão rápido podemos ordenar? Aula07-LimiteInferiorpara Ordenação Ordenação em Tempo Linear Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Um algoritmo baseado em comparação para
Leia maisx0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?
Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões
Leia maisSeu pé direito nas melhores faculdades
Seu pé direito nas melhores faculdades IM - maio 006 MTMÁTI 0. a) atore a epressão 3 3 + 6. b) Resolva, em, a inequação 3 3 + 6 +. a) 3 3 + 6 = (3 ) 6(3 ) = ( 6)(3 ) = ( + 6 )( 6 )(3 ) é a forma fatorada
Leia maisUm capacitor não armazena apenas carga, mas também energia.
Capacitores e Dielétricos (continuação) Energia armazenada num capacitor Um capacitor não armazena apenas carga, mas também energia. A energia armazenada num capacitor é igual ao trabalho necessário para
Leia maisAlunos dorminhocos. 5 de Janeiro de 2015
Alunos dorminhocos 5 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: entender a necessidade de se explorar um problema para chegar a uma solução; criar o hábito (ou pelo menos entender
Leia maisCopiright de todos artigos, textos, desenhos e lições. A reprodução parcial ou total desta aula só é permitida através de autorização por escrito de
1 O desenho da figura humana ganha ainda mais vida quando a expressão do corpo é bem retratada. É através dela que deduzimos a intenção, expressão, direção ou trajetória realizada pelo personagem. Veja
Leia maisAula 7 Valores Máximo e Mínimo (e Pontos de Sela)
Aula 7 Valores Máximo e Mínimo (e Pontos de Sela) MA - Cálculo II Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade Estadual
Leia maisPlano de Aula: Ginástica circense.
UNIVERSIDADE FEDERAL DO PARANA ESCOLA ESTADUAL ERNANI VIDAL PIBID/CAPES/UFPR 1º ano: 1º Aula: Plano de Aula: Ginástica circense. Pega-pega com nome: Será um pega-pega tradicional, porém quando o pegador
Leia maiswww.interline.com.br - 49 3444 2530-9994 4335 Queremos ajudar você a usar melhor a sua internet.
www.interline.com.br - 49 3444 2530-9994 4335 Queremos ajudar você a usar melhor a sua internet. A sua internet travou? Calma, o problema pode ser mais simples do que você imagina. Olá! Me chamo Pedro,
Leia maisTópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores
Tópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores Aula passada: Discussão sobre situações de conflito Exemplos de jogos Jogo em aula Aula de hoje: Introdução
Leia maisTécnicas de Logística Enxuta [6 de 11]
Técnicas de Logística Enxuta [6 de 11] Introdução Rogério Bañolas ProLean Logística Enxuta No artigo anterior, vimos uma seqüência recomendada para implementação, bem como uma explicação sucinta de como
Leia maisDicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.
Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em
Leia maisUm estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto
Um estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto Maria Angélica Araújo Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação
Leia maisProblemas de volumes
Problemas de volumes A UUL AL A Nesta aula, vamos resolver problemas de volumes. Com isso, teremos oportunidade de recordar os principais sólidos: o prisma, o cilindro, a pirâmide, o cone e a esfera. Introdução
Leia maisFunção. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:
Função Toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento do segundo, ocorre uma função. Definição formal:
Leia maisNÍVEL 1 7 a Lista. 1) Qual é o maior dos números?
NÍVEL 1 7 a Lista 1) Qual é o maior dos números? (A) 1000 + 0,01 (B)1000 0,01 (C) 1000/0,01 (D) 0,01/1000 (E) 1000 0,01 ) Qual o maior número de 6 algarismos que se pode encontrar suprimindo-se 9 algarismos
Leia mais3.4 O Princípio da Equipartição de Energia e a Capacidade Calorífica Molar
3.4 O Princípio da Equipartição de Energia e a Capacidade Calorífica Molar Vimos que as previsões sobre as capacidades caloríficas molares baseadas na teoria cinética estão de acordo com o comportamento
Leia maisMAT 461 Tópicos de Matemática II Aula 3: Resumo de Probabilidade
MAT 461 Tópicos de Matemática II Aula 3: Resumo de Probabilidade Edson de Faria Departamento de Matemática IME-USP 19 de Agosto, 2013 Probabilidade: uma Introdução / Aula 3 1 Probabilidade Discreta: Exemplos
Leia maisOs Problemas de Natureza Econômica
Os Problemas de Natureza Econômica 1 O PROBLEMA FUNDAMENTAL DA ECONOMIA Como já foi visto, a atividade económica numa sociedade é realizada com o propósito de produzir bens e serviços que se destinem à
Leia maisLista de Exercícios - Potenciação
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 14 - Potenciação ou Exponenciação - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=20lm2lx6r0g Gabaritos
Leia maisEx 4.3 O anel é construído pelos polinômios S 1 1 S 2. x S 3. x 1 S 4. x 2 S 5. x 2 1 S 6. x 2 x S 7. x 2 x 1 S 8. x 3 S 9
Ex. 4.1 As palavras código são c 0 = [0 0 0 0 0 0 0], c 1 = [0 0 0 1 1 0 1], c 2 = [0 0 1 1 0 1 0], c 3 = [0 0 1 0 1 1 1], c 4 = [0 1 1 0 1 0 0], c 5 = [0 1 1 1 0 0 1], c 6 = [0 1 0 1 1 1 0], c 7 = [0
Leia maisO Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Seção 5.1 Problemas indecidíveis. Slides originais gentilmente cedidos pela Profa. Ariane Machado Lima
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO Seção 5.1 Problemas indecidíveis Slides originais gentilmente cedidos pela Profa. Ariane Machado Lima 1 Na aula passada... A MT é indecidível (usando diagonalização)
Leia maisRESULTADO COM MERCADORIAS!!!
RESULTADO COM MERCADORIAS!!! Aula 26/10/2009 RCM Já aprendemos como é contabilizada a venda de uma mercadoria! Os valores das vendas e dos custos foram informados, mas no dia a dia, na maioria das vezes
Leia maisConstrução de tabelas verdades
Construção de tabelas verdades Compreender a Lógica como instrumento da ciência e como estrutura formal do pensamento, conhecendo e compreendendo as operações com os principais conceitos proposicionais
Leia maisProf. Bruno Holanda - Semana Oĺımpica 2011 - Nível 1. Teoria dos Grafos
Prof. Bruno Holanda - Semana Oĺımpica 0 - Nível Teoria dos Grafos O que é um grafo? Se você nunca ouviu falar nisso antes, esta é certamente uma pergunta que você deve estar se fazendo. Vamos tentar matar
Leia maisHoje estou elétrico!
A U A UL LA Hoje estou elétrico! Ernesto, observado por Roberto, tinha acabado de construir um vetor com um pedaço de papel, um fio de meia, um canudo e um pedacinho de folha de alumínio. Enquanto testava
Leia maisComo Desinstalar uma Aplicação no teu Windows
2013-04-30 19:00:50 Hoje vamos dar seguimento ao artigo onde começamos a melhorar a velocidade do nosso computador, lembras-te? Além de removermos alguns serviços do arranque, podemos também limpar programas
Leia maisFundamentos da Matemática
Fundamentos da Matemática Aula 10 Os direitos desta obra foram cedidos à Universidade Nove de Julho Este material é parte integrante da disciplina oferecida pela UNINOVE. O acesso às atividades, conteúdos
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 04: Análise de Algoritmos (Parte 1) Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Ciência da Computação, DECOM Website: www.decom.ufop.br/reifortes
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia mais36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema 1 Turbo, o caracol, está participando de uma corrida Nos últimos 1000 mm, Turbo, que está a 1 mm por hora, se motiva e
Leia maisPlano de Aula SOU PAR OU ÍMPAR? TÍTULO: Iniciais. 3º ano. Matemática. Número e Operações/Álgebra e Funções 1 aula (45 min) Educação Presencial
Org.: Claudio André - 1 TÍTULO: SOU PAR OU ÍMPAR? Nível de Ensino: Ensino Fundamental/ Anos Iniciais Ano/Semestre de Estudo: 3º ano Componente Curricular: Tema: Duração da Aula: Modalidade de Ensino: Matemática
Leia maisPrática no Laboratório de Informática: Jogos no Programa Mais Educação
Prática no Laboratório de Informática: Jogos no Programa Mais Educação Escola Municipal de Ensino Fundamental Madre Teresa Laboratório com 18 máquinas com sistema operacional Linux Educacional Turma Mista
Leia maisIntrodução. O Windows Server 2003 está dividido em quatro versões:
Introdução Este é um tutorial de como Instalar o Windows Server 2003, este é o primeiro de alguns tutoriais que farei para ambientes de servidores Windows. A instalação do Windows Server 2003 segue o mesmo
Leia maisAltimetria. Ao nível do mar, com uma temperatura de 15ºC a pressão é de 1013.25 hpa ou 29.92 Hg. (segundo a ISA iremos ver mais à frente)
Altimetria Altura, Altitudes e Níveis para muitos de nós, isto é parecido, talvez até a mesma coisa! Mas em aeronáutica, cada uma destas palavras tem um significado muito próprio, e quando confundidas,
Leia maisContagem II. Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em casos
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 5 Contagem II Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em
Leia maisRecordamos que Q M n n (R) diz-se ortogonal se Q T Q = I.
Diagonalização ortogonal de matrizes simétricas Detalhes sobre a Secção.3 dos Apontamentos das Aulas teóricas de Álgebra Linear Cursos: LMAC, MEBiom e MEFT (semestre, 0/0, Prof. Paulo Pinto) Recordamos
Leia maisUniversidade da Beira Interior Departamento de Informática (6619, 11543, 11552) Programação I
Universidade da Beira Interior Departamento de Informática (6619, 11543, 11552) Programação I Ficha prática 4 Ano letivo 2014-15 Exercícios 1. Escreva um programa que mostre no ecrã a parte da tabela ASCII
Leia maisEndereçamento IP 09/05/2014. Endereçamento IP CLASSE B CLASSE A CLASSE A CLASSE C
Endereçamento IP Endereçamento IP Prof. Marcel Santos Silva marcel@magres.com.br É uma sequência de números composta de 32 bits. Esse valor consiste num conjunto de quatro grupos de 8 bits. Cada conjunto
Leia mais(a 1 + a 100 ) + (a 2 + a 99 ) + (a 3 + a 98 ) +... + (a 50 + a 51 ).
Questão 1. A sequência 0, 3, 7, 10, 14, 17, 21,... é formada a partir do número 0 somando-se alternadamente 3 ou 4 ao termo anterior, isto é: o primeiro termo é 0, o segundo é 3 a mais que o primeiro,
Leia maisPrograma Olímpico de Treinamento. Aula 9. Curso de Combinatória - Nível 2. Tabuleiros. Prof. Bruno Holanda
Programa Olímpico de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 9 Tabuleiros Quem nunca brincou de quebra-cabeça? Temos várias pecinhas e temos que encontrar uma maneira de unir
Leia maisConsiderando-se a expressão trigonométrica x = 1 + cos 30, um dos possíveis produtos que a representam é igual a
Comentadas pelo professor: Vinicius Werneck Raciocínio Lógico 1- Prova: ESAF - 2012 - Receita Federal - Auditor Fiscal da Receita Federal Sabendo-se que o conjunto X é dado por X = {x R x² 9 = 0 ou 2x
Leia maisO Processo Cumulativo de Wicksell:
O Processo Cumulativo de Wicksell: Preços e Taxas de Juros Referências: CARVALHO, F. J. C. et. alli. Economia Monetária e Financeira: Teoria e Política. Rio de Janeiro, Campus, 2007, cap.3. WICKSELL, Lições
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisAula 2: Calorimetria
Aula 2: Calorimetria Imagine uma xícara de café quente e uma lata de refrigerante gelada em cima de uma mesa. Analisando termicamente, todos nós sabemos que com o passar do tempo a xícara irá esfriar e
Leia maisREGRAS DO POKER. Link:http://www.jogatina.com/regras-como-jogar-poker.html
REGRAS DO POKER Link:http://www.jogatina.com/regras-como-jogar-poker.html Com mais de 100 milhões de jogadores em todo o planeta, a modalidade de poker Texas Hold'em No Limits também pode ser jogada aqui
Leia maisRESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO
RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO Caro aluno, Disponibilizo abaixo a resolução das questões de Raciocínio Lógico- Matemático das provas para os cargos de Técnico do TRT/4ª Região (Rio
Leia maisC5. Formação e evolução estelar
AST434: C5-1/68 AST434: Planetas e Estrelas C5. Formação e evolução estelar Mário João P. F. G. Monteiro Mestrado em Desenvolvimento Curricular pela Astronomia Mestrado em Física e Química em Contexto
Leia maisCapítulo 4 Trabalho e Energia
Capítulo 4 Trabalho e Energia Este tema é, sem dúvidas, um dos mais importantes na Física. Na realidade, nos estudos mais avançados da Física, todo ou quase todos os problemas podem ser resolvidos através
Leia mais1. A corrida de vetores numa folha de papel.
1. A corrida de vetores numa folha de papel. desenhando a pista. o movimento dos carros. o início da corrida. as regras do jogo. 2. A corrida no computador. o número de jogadores. o teclado numérico. escolhendo
Leia maisRESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO
RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO Caro aluno, Disponibilizo abaixo a resolução das questões de Raciocínio Lógico- Matemático das provas para os cargos de Analista do TRT/4ª Região
Leia maisDESENVOLVENDO HABILIDADES CIÊNCIAS DA NATUREZA I - EM
Olá Caro Aluno, Você já reparou que, no dia a dia quantificamos, comparamos e analisamos quase tudo o que está a nossa volta? Vamos ampliar nossos conhecimentos sobre algumas dessas situações. O objetivo
Leia maisCURSOS ON-LINE - ESTATÍSTICA BÁSICA CURSO REGULAR PROFESSOR SÉRGIO CARVALHO AULA 02
Olá, amigos! AULA 02 Tudo bem com vocês? E aí, revisaram a aula passada? Espero que sim. Bem como espero que tenham resolvido as questões que ficaram pendentes! A propósito, vamos iniciar nossa aula de
Leia maisGESTÃO DO CONHECIMENTO NA INDÚSTRIA QUÍMICA
GESTÃO DO CONHECIMENTO NA INDÚSTRIA QUÍMICA Maria de Fátima Soares Ribeiro Monografia apresentada para a conclusão do Curso de Gestão Empresarial para a Indústria Química GETIQ pela Escola de Química da
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisFÍSICA PARA PRF PROFESSOR: GUILHERME NEVES
Olá, pessoal! Tudo bem? Vou neste artigo resolver a prova de Fïsica para a Polícia Rodoviária Federal, organizada pelo CESPE-UnB. Antes de resolver cada questão, comentarei sobre alguns trechos das minhas
Leia maisQUESTÃO 1 ALTERNATIVA B
1 QUESTÃO 1 Marcos tem 10 0,25 = 2,50 reais em moedas de 25 centavos. Logo ele tem 4,30 2,50 = 1,80 reais em moedas de 10 centavos, ou seja, ele tem 1,80 0,10 = 18 moedas de 10 centavos. Outra maneira
Leia mais