domingo, 26 de fevereiro de 2012

O Bairro da Turma da Mônica



Tive o prazer de passar minha infância no Bairro da Turma da Mônica, aqui tudo é perto, no máximo em 20 min a pé, você consegue achar qualquer coisa que deseja, tem igrejas para todos os gostos, escolas estaduais ou particulares, escolas de inglês, escolas de música, escolas de dança, escolas de desenho, escolas de artes marciais, escola de yoga, escola de Pilates, bares, restaurantes, prostibulos, cabelereiro, sapateiro, chaveiro, marcineiro, sorveteria, dentista, eletricista. Tem clubes, academias, muitas praças com muita área verde.

O bairro é bem servido com ônibus para os principais shoppings da cidade.

Na minha infância joguei roba monte, banco imobiliário, bola de gude, betis, futebol nas ruas, andei de carrinho de rolemã, empinei pipa, soltei balão, alugava filmes, ia no cinema e andei de bicicleta por todas essas praças com área verde. Quando eu tinha uns 9 anos, na frente da minha casa tinha uma casa de video game, tinha master system e super nes, ficavamos fazendo campeonatos lá, era muito divertido.

Eu era criança e ia sozinho para tudo quanto é lado em no máximo 20 minutos a pé, não precisava se preocupar com crime.

Eu era totalmente livre.

Hoje o bairro é totalmente comercial e é o bairro dos engarrafamentos, é comum ver mendigos, vendedores de semáforo e pivetes pelas ruas.

Se você me perguntar o que os políticos deveriam estar fazendo, para mim é óbvio:

Bairros da Turma da Mônica.

Esse post é dedicado a Exadmax.

domingo, 5 de fevereiro de 2012

Problema da Alocação de Professores

Dada as seguintes tabelas:

- Tabela tipo 1: Curso(disciplina);
- Tabela tipo 2: Disponibilidade_Professor (disciplina, professor);
- Tabela tipo 3: Disponibilidade_Tempo (professor, hora);
- Tabela tipo 4: Disciplina[i]_Professor_Tempo(professor-horario, horario)


Como achar as possíveis soluções para o problema com operações de banco de dados?

Contribuição de Wellington:

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

"Esse problema é um problema clássico em computação conhecido como "Problema de Alocação" e tem aplicabilidade em vários

ramos da Economia. Ele não é trivial e acho que é um pouco difícil resolver só com BD. Tradicionalmente, é considerado

NP-difícil e é resolvido de forma aproximada com meta-heurísticas como algoritmos genéticos, busca tabu, recozimento

simulado. Ou, de maneira exata com PLI (programação linear inteira)."

Dá uma olhada nesses caras aqui, por exemplo. São problemas similares:

Nurse Scheduling Problem
Job Shop Scheduling

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

Minha solução usando banco de dados MySQL:


disciplinas_curso =

SELECT disciplina FROM Curso;

Da primeira a última disciplina de disciplinas_curso faça:

Disciplina[i]_Professor_Tempo =

SELECT concat(dt.professor,'-', dt.hora) as P_H, dt.hora
FROM Disponibilidade_Tempo dt, Disponibilidade_Professor dp
WHERE dp.professor=dt.professor
AND dp.disciplina = $disciplina_curso;

Vamos supor que o Curso tem 3 disciplinas, para resolver o problema, temos que fazer um produto cartesiano condicional:

Soluções =
SELECT d1.P_H, d2.P_H, d3.P_H
FROM Disciplina[1]_Professor_Tempo d1, Disciplina[2]_Professor_Tempo d2, Disciplina[3]_Professor_Tempo d3
WHERE d1.hora <> d2.hora
AND d1.hora <> d3.hora
AND d2.hora <> d3.hora

A Quantidade de verificações são Qtde_LinhasD1*Qtde_LinhasD2*Qtde_LinhasD3

Uma forma de diminuir o número de verificações é garantir que o produto cartesiano é feito de 2 em 2 tabelas de disciplinas, por exemplo produzir soluções1= Select de D1,D2 e Soluções2= Select de D3, D4. A solução final é

Soluçõesf=Select de Soluções1, Soluções2.

Com isso, a quantidade de verificações são: 2* (Qtde_LD1*QtdeLD2 + Qtde_LD3*QtdeLD4)

Espero que tenham gostado dessas soluções :-)

Dons versus Esforços

Conversando com um amigo meu japonês, descobri como os orientais em geral pensam, quando não passam em uma entrevista, é porque falharam em construir o perfil para a entrevista, ao invés de pensar que não tinham o dom. Isso quer dizer que se eles persistirem, com um passo de cada vezes, vão adquirir o perfil almejado.

Nossos genes, cultura e educação nos tornam potencialmente mais suscetível a desenvolver certas atividades melhor do que outras atividades, é o que é conhecido no mundo ocidental como dons, mas é realmente isso que queremos?

Bom, o ideal é fazer um cálculo, pergunte-se: A curva de aprendizado na especialidade que estou aprendendo é de curta duração, média duração ou de longa duração de modo que não vou conseguir aprendê-la em tempo viável ou fazendo outras atividades em paralelo?

Não podemos parar de viver para adquirir um perfil almejado.

Sobre ter coragem para mudar de perfil, ou ter coragem para continuar insistindo em um perfil, achei essa mensagem maravilhosa na Internet:

"A vida é para quem topa qualquer parada, e não para quem pára em qualquer topada."

sábado, 4 de fevereiro de 2012

Brasil: Nova Potência Mundial

[1] Distribuição de Renda do Brasileiro

Trecho: "o Brasil não tem sido eficaz em utilizar o sistema tributário e de gasto social para reduzir substancialmente sua alta desigualdade de renda, ou seja, não estaria ocorrendo uma efetiva transferência de renda das camadas mais ricas para as mais pobres;[10] na realidade ocorre exatamente o oposto [11]"

[2] Renda Per Capita do Brasileiro

Comentário: Note como a renda per capita é baixa no Brasil, isso mostra como somos um país pobre sem poder de consumo, é por isso que não acho que viraremos uma potência mundial.

[3] Escolaridade do Brasileiro

Comentário: Em 2020 escolaridade do brasileiro chegará a 9,3 anos, isso é daqui a 8 anos, você acha que com todo esse conhecimento acumulado (colegial incompleto) o brasileiro conseguirá tornar o Brasil numa nova potência mundial?

Conclusão:

Além de ter pouco poder de consumo, a população brasileira tem pouco poder de produção também, isso é uma péssima receita para o desenvolvimento.

Vale lembrar dos 3 Setores da Economia:

Setor Primario: Extração de matéria-prima
Setor Secundário: Fabricação ou Transformação
Setor Terciário: Comercialização

O Fluxo da economia é (Setor Primário) a matéria-prima é extraída da natureza, vai para o (Setor Secundário), no qual a matéria prima é processada e fica pronta para o consumo no Setor Terciário.

O grande problema na Economia Brasileira é que não existe mão-de-obra qualificada para o Setor Secundário e devido a má distribuição de renda e baixo pib per capita do país, a maioria da população não tem poder de compra no Setor Terciário.

Uma das formas de criar mão-de-obra qualificada é investir em colégios técnicos, pois os alunos brasileiros, fazem os 9 anos de ensino fundamental e tem que ter rápida inserção no mercado de trabalho para ajudar a família. Portanto, investir em um ensino médio com colégio técnico, parece ser o cenário mais adequado para grande parte da população brasileira. Com mais 3 anos após os 9 anos de ensino fundamental, é possível se inserir no mercado de trabalho com uma profissão bem definida.

Resumindo: o Setor Primário do país tem muito sucesso, produz matéria-prima, principalmente para os países estrangeiros.

O Universo Como Computador

Uma das grandes façanhas da computação além da inteligência artificial vai ser quando o observador de dentro do video game enchergar o mundo do video game assim como o observador de fora, reconhecendo formas e padrões dentro do jogo.

Mesmo assim, o personagem do jogo vai enchergar somente o que o criador do jogo desejar, ao dividir matéria dentro do jogo, pode enchergar moléculas, átomos, quarks entre outras particulas, algumas com propriedades "mágicas" de ser partícula e onda ao mesmo como é o caso do elétron.

O jogador não encherga realmente como o universo é programado, quais são os componentes do computador e como é o mundo de fora do computador.

Sendo o universo um computador, você pode criar sistemas solares inteiros, galáxias, de modo que elas evoluam e sua interferência, como criador do jogo e jogador ao mesmo tempo, se refere apenas as personagens.

De fato, qualquer pessoa pode representar o(s) criador(es) do jogo sem jamais percebermos isso.

Num jogo de computador é fácil inserir ets, dimensões paralelas, espíritos e tudo mais que é imaginável.

E o principal é que nós duramos no máximo enquanto durar o computador.

Podemos ser copiados para outro computador, mas isso tem que ter uma finalidade e essa finalidade escapa a nossa percepção de meras personagens.