Davi Guimarães©

1º TECHDAY IFPA Campus Itaituba

2016-12-20T18:02:00.001-04:00

Vem aí o 1º TechDay do IFPA Campus Itaituba.

A 1º edição do Techday, que promete ser o maior evento de tecnologia da cidade, ocorre na próxima sexta-feira, 23 de dezembro. As palestras serão realizadas no Auditório do Campus. Não fique de fora pois são poucas vagas.

Inscrições abertas a partir de hoje para os alunos do IFPA e para o público externo no período de 21 de dezembro a 22 de dezembro de 2016.

#IFPAItaituba, #Itaituba, #Techday, #Tecnologia, #23dedezembro, #WevertonCordeiro, #DaviGuimarães, #WilliamsonSilva, #RodrigoSousa, #MichelYvano, #RondySousa.

Exemplo de Programação Genética

2016-04-13T14:13:00.003-04:00

Vamos utilizar a Programação Genética para resolver o segundo problema apresentado na página anterior.

Começas por especificar a lista de "ingredientes" que podem fazer parte do teu programa. Neste caso seria lógico incluir várias expressões aritméticas (+,-,*,/) e, obviamente, as variáveis de entrada do teu programa (x1,x2,x3). Com estes ingredientes, crias uma "população" inicial de programas aleatórios.

Por exemplo:

f1=x3+x3-x1x1
f2=x3+x3+x1
f3=x2x1/x1+x3+x2
f4=x3+x1-x2-x3
f5=x2*x2
f6=x1+x2+x3

Agora todos estes programas têm de ser avaliados, para garantir que os mais aptos se reproduzem mais do que os outros (não esquecer a selecção natural de Darwin!). Uma boa forma de avaliar estes programas é calcular os resultados que eles produzem para cada um dos exemplos, e comparar com os resultados que sabemos serem correctos. Podemos, por exemplo, somar as diferenças absolutas entre o que é obtido e o que era esperado, e dizer que os programas mais aptos são os que devolvem o erro menor. Vamos então recordar os resultados esperados em cada exemplo:

f(1,2,3)=5
f(6,2,5)=14
f(1,10,8)=7

E agora calculamos os resultados obtidos por cada programa:

f1(1,2,3)=5
f1(6,2,5)=-26
f1(1,10,8)=15

f2(1,2,3)=7
f2(6,2,5)=16
f2(1,10,8)=17

f3(1,2,3)=7
f3(6,2,5)=9
f3(1,10,8)=28

f4(1,2,3)=-1
f4(6,2,5)=4
f4(1,10,8)=-9

f5(1,2,3)=4
f5(6,2,5)=4
f5(1,10,8)=100

f6(1,2,3)=6
f6(6,2,5)=13
f6(1,10,8)=19

Somamos as diferenças absolutas, o que nos dá uma medida de erro para cada programa:

f1: 0+40+8=48
f2: 2+2+10=14
f3: 2+5+21=28
f4: 6+10+16=32
f5: 1+10+93=104
f6: 1+1+12=14

Se ordenarmos estes programas por aptidão (menor erro) obtemos: f2 e f6, f3, f4, f1, f5. Repara que programas diferentes (f1 e f6) podem ter a mesma aptidão (14). Agora os programas vão "acasalar" uns com os outros, e trocar material genético entre si para produzir programas novos. Chama-se a isto recombinação. Também podem ocorrer mutações, mas nem precisamos disso agora. Vamos escolher os "casais" ao acaso, atribuindo maior probabilidade de escolha aos programas mais aptos. Alguns podem ser escolhidos várias vezes, enquanto outros nunca são escolhidos. Tudo isto é um processo aleatório, uma das razões porque o resultado pode ser uma verdadeira surpresa. Sem entrar em detalhes, vamos supor que escolhemos os casais:

f2,f6
f2,f4
f6,f1

Cada um destes casais vai produzir dois filhos, trocando partes (material genético) entre si. Vamos ver como funciona para o primeiro casal, f2,f6. Mais uma vez o processo é em grande parte aleatório.

Progenitores:
f2=x3+x3+x1
f6=x1+x2+x3

f2 vai trocar a sua parte "x1" com a parte "x2+x3" de f6, produzindo dois novos programas:

Descendentes:
f7=x3+x3+x2+x3
f8=x1+x1

Agora o casal f2,f4 vai também trocar algum material genético (a troca é entre "x1" de f2 e "x1-x2" de f4):

Progenitores:
f2=x3+x3+x1
f4=x3+x1-x2-x3

Descendentes:
f9=x3+x3+x1-x2
f10=x3+x1-x3

E finalmente o último casal, f6,f1:

Progenitores:
f6=x1+x2+x3
f1=x3+x3-x1*x1

Descendentes:
f11=x1+x2+x1*x1
f12=x3+x3+x3

(vê lá se consegues descobrir que partes foram trocadas)

E agora vamos avaliar a nova população de programas (podes fazer os passos todos, para confirmar que isto está certo):

f7: 6+3+27=36
f8: 3+2+5=10
f9: 0+0+0=0
f10: 4+8+6=18
f11: 1+30+5=36
f12: 4+1+17=22

E voilà, temos uma solução perfeita! Repara que a expressão f9 (x3+x3+x1-x2), que tem erro zero, é exactamente o mesmo que a expressão x1-x2+2*x3 que tinha sido indicada como solução na página anterior. Repara também que, independentemente de termos ou não encontrado uma solução perfeita, o erro médio da população baixou de 40 na geração inicial para 20.3 na geração seguinte (é só fazer as contas).

É assim que a Programação Genética funciona. Muitas vezes não é possível encontrar uma solução 'exacta' para o problema, mas apenas uma aproximação. O algoritmo de Programação Genética encontra soluções iniciais que não são muito boas, mas que vão sendo melhoradas ao longo de sucessivas gerações.

A população melhora como um todo ao longo do tempo. É um processo que pode demorar um bocado. Mas então, a mãe natureza não demorou também milhões de anos a fazer um ser humano, que mesmo assim está (muuuuito) longe de ser perfeito? :-)

Fonte: (Site academy)

tags: genetic programming, learnning machines, genetic programming, learnning machines, , learnning machines, , learnning machines)

Conheça a Programação Genética (Genetic programming)

2016-04-13T14:02:00.001-04:00

Muito se tem falado de Charles Darwin este ano. Se fosse vivo teria agora 200 anos! Mas sabes quem ele foi, e porque se tornou famoso? E como é que isso pode estar relacionado com o teu computador?? Senta-te e embarca nesta viagem fantástica...

Viagem fantástica foi também a que Darwin fez à volta do mundo durante quase 5 anos, a bordo do navio HMS Beagle. Era na altura um jovem e inexperiente naturalista inglês, mas os diários de viagem que foi escrevendo e enviando para Inglaterra ao longo desse tempo tornaram-no bem conhecido no mundo científico. Neles Darwin descrevia as suas observações sobre a geologia, flora e fauna dos diferentes locais de paragem do navio. Muito mais tarde, Darwin baseou-se em algumas das ideias contidas nos diários para escrever o famoso livro "A Origem das Espécies" que, ao contrário do que possa parecer, não é acerca da origem da vida, mas sim acerca de como os organismos evoluem. Darwin explicava o processo de evolução com base no conceito de 'selecção natural', por vezes também chamado de 'sobrevivência dos mais aptos'. Muito resumidamente, há certas características genéticas que conferem a alguns indivíduos de uma população uma vantagem selectiva sobre os outros. Isto significa que, não só estes indivíduos sobrevivem, como também acasalam e produzem mais descendência do que os outros. Deste modo, as suas características vantajosas são transmitidas às gerações seguintes e vão sendo multiplicadas na população ao longo do tempo.

E onde é que o teu computador entra no meio disto tudo? Bem, é que a informática não é feita somente de redes e bases de dados. Muito pelo contrário, há uma vasta área das ciências da computação que se chama Inteligência Artificial, e onde se pode fazer investigação científica muito interessante e divertida, sem necessidade de tubos de ensaio, pipetas (pi-quê? bem, não interessa...) ou luvas. Só precisas mesmo do computador, e de saber programar. Ou talvez nem precises de saber programar! Isto está a ficar confuso, não é? E Darwin, onde é que entra?? Segura-te, pois vais ter uma surpresa... Vamos falar de programas de computador que "vivem" numa população onde acasalam e produzem descendência (sim, têm filhos!), enfim, populações de programas que evoluem, tal como as populações naturais!! E o mais engraçado é que o produto final desta evolução é um programa de computador que tu não escreveste, e que pode fazer coisas em que tu nunca sequer tinhas pensado! Não, não é ficção científica! E não, (ainda) não estamos em risco de criar um Exterminador Implacável. :-)

Vamos ver uns exemplos, para perceberes como isto funciona. Supõe que queres escrever um programa de computador para resolver um determinado problema, mas não sabes como, pois o problema é muito complexo. Não quer dizer que o problema seja complicado de perceber, apenas é difícil de resolver.

Vejamos:

Hmmm... afinal vamos começar com uma coisa simples. Queres encontrar a expressão (f) que transforma um par de números (x1,x2) num resultado. Tens como exemplos: f(2,3)=5, f(4,6)=10, f(5,1)=6. Não é preciso continuar, pois não? É óbvio que a expressão que procuras é f(x1,x2)=x1+x2. Para este problema não precisas da Programação Genética para nada!

Então vamos complicar um bocadinho. Agora os teus dados de entrada são 3 números (x1,x2,x3) e os exemplos de resultados são f(1,2,3)=5, f(6,2,5)=14, f(1,10,8)=7. Não mates a cabeça com isto, pois a expressão que procuras é f(x1,x2,x3)=x1-x2+2*x3. É bastante simples, mas será que chegavas lá sozinho? E se os teus dados de entrada fossem, não 2 nem 3, mas 1000 números? Como é que resolverias esse problema? A resposta é, com Programação Genética. :-)

Vais aprender como a Programação Genética poderia resolver o segundo problema (o dos 3 números).

Encontrar expressões aritméticas não é de modo algum a única aplicação possível da Programação Genética. Na verdade é possível fazer evoluir praticamente qualquer coisa, desde que possa ser escrita sob a forma de um programa. O truque é conseguir que o computador resolva um determinado problema, sem necessidade de lhe dizer como. Com Programação Genética, um robot pode aprender a jogar xadrez ou futebol, e um helicóptero pode aprender a voar sozinho. Recentemente a NASA lançou no espaço uma nova antena que não foi inventada por humanos, mas sim pela Programação Genética. Outras aplicações incluem a identificação de objectos, o reconhecimento da fala, a síntese de novos medicamentos, e a previsão do tempo e dos mercados económicos. A Programação Genética está também presente no mercado dos jogos e filmes, e até mesmo na composição de música e outras formas de arte!

Não só a Programação Genética é de inspiração biológica. Já deves ter ouvido falar de redes neuronais, mas talvez não saibas que também o sistema imunitário serve de modelo para resolver problemas. Há muitos outros algoritmos baseados em observações simples da natureza: as colónias de formigas, os enxames de abelhas, os bandos de aves e os cardumes de peixes! Sabias que todos eles nos ajudam a resolver problemas demasiado complexos para o nosso pobre cérebro humano? E como estamos a falar de assuntos muito recentes, há muito para fazer e investigar, muito para descobrir. E não, não é preciso ser biólogo para o fazer. Na sua grande maioria, os cientistas da Inteligência Artificial são na verdade informáticos.

E agora, ainda achas que não se pode fazer investigação científica em informática??

Fonte: (Site academy)

tags: genetic programming, learnning machines, genetic programming, learnning machines, , learnning machines, , learnning machines)

Objetos de Aprendizagem para o Ensino de Física, Biologia, Quimica

2015-04-14T11:48:00.000-04:00

Objetos de Aprendizagem para o Ensino de Física, Biologia, Quimica e Ciências da Terra.

“Um Objeto de Aprendizagem é um arquivo digital (imagem, filme, etc.) que pretende ser utilizado para fins pedagógicos e que possui, internamente ou através de associação, sugestões sobre o contexto apropriado para sua utilização”. (Sosteric & Hesemeier, 2001).

Para visualizar a animação, clique em run in HTML5

Veja a lista abaixo em ordem alfabética:

A
Alongamento DNA
A RAMPA
Atrito

B
Balançando
Balões e eletricidade estática
Balões e Empuxo
blackbody-spectrum

C
Cálculo no Gráfico
Campo Elétrico dos Sonhos
Capacitor
Circuito Bateria-Resistor
Condutividade
Curvando a Luz

D
Decaimento Alfa
Decaimento Beta
Densidade

E
Efeito Fotoelétrico
Energy Skate Park: Basics
Espalhamento de Rutherford
Estados da Matéria
Estados da Matéria: Básico
Estados Quânticos Ligados
Estrutura de Bandas
Experimento de Stern-Gerlach
Experimento de Davisson-Germer

F
Fissão Nuclear
Flutuabilidade
Forças e Movimento
Forças e Movimentos: Noções Básicas
Forças em Uma Dimensão
Formas de Energia e Transformações
Fourier: Criando Ondas

G
Gerador
Giro 2D da Joaninha
Gravidade e Órbitas

H
Hóquei no Campo Elétrico

I
Interferência de Ondas
IRM Simplificada
Irradiando Carga
Interferência Quântica

Í
Ímã e Bússola
Ímãs e Eletroímãs

J
Jogo da Datação Radiativa
John Travoltagem
Jogo do Labirinto

K
Kit de Construção de Circuito (AC+DC)
Kit de Construção de Circuito (AC+DC), Laboratório Virtual Kit de Construção de Circuito (DC)
Kit de Construção de Circuito (DC), Laboratório Virtual

L
Laboratório de Colisões
Laboratório de Eletromagnetismo de Faraday
Laboratório de Força Gravítica
Laboratório de Pêndulos
Lâmpadas de neônio e outras lâmpadas de descarga
Lasers Lei de Faraday
Lei de Ohm

M
Massas e Molas
Meu Sistema Solar
Micro-Ondas
Modelos do Átomo de Hidrogênio
Modos Normais
Módulo de Pouso Lunar
Moléculas e Luz
Monte um Átomo
Motores Moleculares
Movimento de Projéteis
Movimento em 2D

O
O Efeito Estufa
O Homem em Movimento
Onda em Corda
Ondas de Rádio e Campos Eletromagnéticos

Ó
Ótica Geométrica

P
Pacotes de Onda e Tunelamento Quântico
Parque Energético para Skatistas
Pinças Ópticas e aplicações
Poços Duplos e Ligações Covalentes
Pressão do Fluido e Fluxo
Propriedades dos Gases

R
Rampa: Forças e Movimento
Reações e Taxas
Reações Reversíveis
Resistência em um Fio
Ressonância
Rotação da Joaninha

S
Semicondutores
Sinal de Circuito
Sob Pressão Som

T
Taxas e Campos
Tensão de Bateria
Torque

V
Visão de Cor

(Fonte: http://phet.colorado.edu/pt_BR/simulation/balloons)

Bons Estudos!!

Objetos de Aprendizagem para o Ensino de Química

2015-04-14T11:11:00.000-04:00

Objetos de Aprendizagem para o Ensino de Química

“Um Objeto de Aprendizagem é um arquivo digital (imagem, filme, etc.) que pretende ser utilizado para fins pedagógicos e que possui, internamente ou através de associação, sugestões sobre o contexto apropriado para sua utilização”. (Sosteric & Hesemeier, 2001).

Applets são pequenos programas interativos que simulam experiências reais. São elaborados para se comportarem como as situações reais e permitem mudança de parâmetros e comparação e verificação de resultados.

OBS.: A lista abaixo contém apenas os applets produzidos pelo LabVirt.

• (ponto verde) Objeto Disponível (clique no • para acessar).

• (ponto vermelho) Objeto Não Disponível (vide resumo na ficha do objeto).

Lista de Objetos:

1.1.1 Química - Diversos - Diversos
•			A Calda Tem Química?
•			A Feira
•			A Química nos remédios
•			Balanceando a Equação
•			Solvente no motor, como estragar seu carro
•			Velocidade da Tecnologia
1.2.1 Química - Química Geral - Propriedades Gerais da Matéria - Estados Físicos da Matéria
•			Ácido no Dia a Dia
1.2.2 Química - Química Geral - Propriedades Gerais da Matéria - Densidade
•			Conversão de combustível
•			Sua jóia é verdadeira?
1.2.3 Química - Química Geral - Propriedades Gerais da Matéria - Substâncias Puras e Misturas
•			Meu carro parou. E agora?
•			Quer saber se sua gasolina esta adulterada?
•			Separação de Mistura Homogênea (ZanZan)
•			Tem álcool na gasolina
1.2.4 Química - Química Geral - Propriedades Gerais da Matéria - Separação de Misturas
•			Meu carro parou. E agora?
•			Quer saber se sua gasolina esta adulterada?
•			Revisando a aula do professor de Química
•			Separação de Mistura Homogênea (ZanZan)
•			Tem álcool na gasolina
1.2.6 Química - Química Geral - Propriedades Gerais da Matéria - Miscibilidade
•			Meu carro parou. E agora?
•			Quer saber se sua gasolina esta adulterada?
•			Tem álcool na gasolina
1.3.1 Química - Química Geral - Estrutura Atômica - Modelos Atômicos
•			Show Atômico
1.3.2 Química - Química Geral - Estrutura Atômica - Partículas Constituintes do Átomo
•			A química das cores nos fogos de artifício
•			O Problema
•			Raio-X
•			Um passeio diferente
1.3.3 Química - Química Geral - Estrutura Atômica - Íons
•			A Tarefa de João
1.5.1 Química - Química Geral - Ligações Químicas - Ligações Iônicas
•			O que estamos bebendo?
•			O Sal
•			Sucrilhos
•			Vidraçaria
1.5.5 Química - Química Geral - Ligações Químicas - Polaridade
•			Água e óleo se misturam?
•			Roupa suja se lava em casa
1.6.1 Química - Química Geral - Ácidos, Bases, Sais e Óxidos - Ácidos e Bases
•			A plantação de morangos
•			A Tarefa de João
•			Ácido no Dia a Dia
•			Ácidos
•			Chuvas Ácidas
•			Formação da chuva ácida
•			Indicador de ácido e base na cozinha da minha casa
•			Vamos salvar os peixes?
1.6.2 Química - Química Geral - Ácidos, Bases, Sais e Óxidos - Sais
•			A Tarefa de João
1.6.3 Química - Química Geral - Ácidos, Bases, Sais e Óxidos - Óxidos
•			Chuvas Ácidas
1.6.4 Química - Química Geral - Ácidos, Bases, Sais e Óxidos - Reação de Neutralização
•			A plantação de morangos
•			Acidez no estômago
•			Água bem tratada
•			Titulação
•			Trapalhadas da vovó Mafalda
•			Vamos salvar os peixes?
1.7.1 Química - Química Geral - Reações Químicas - Equação de Uma Reação
•			A Construção
•			Proteger ou destruir? Você decide.
1.7.2 Química - Química Geral - Reações Químicas - Tipos de Reações
•			A Mágica do Crescimento
•			O efeito do flash
•			O milagre das massas
•			Vamos salvar os peixes?
1.7.3 Química - Química Geral - Reações Químicas - Balanceamento de Equações
•			A química dentro de um bolo
•			Podemos recuperar a produção da indústria SODIS?
1.8.1 Química - Química Geral - Estudo Físico dos Gases - Transformações
•			Chamada Oral
•			Draculamania
•			Gás Metano
•			O Balão
•			Temperatura alta
•			Tudo que queima some?
•			Vamos passar de ano
1.8.2 Química - Química Geral - Estudo Físico dos Gases - Equação Geral dos Gases
•			Show da Química
1.9.1 Química - Química Geral - Química Descritiva - Elementos Químicos
•			Draculamania
•			Na minha casa tem elementos químicos
•			Sua jóia é verdadeira?
1.9.2 Química - Química Geral - Química Descritiva - Substâncias Químicas
•			O que fazer em caso de incêndio?
1.10.2 Química - Química Geral - Cálculos Químicos - Proporção
•			Cálculos de porcentagem
•			Conversão de combustível
1.10.3 Química - Química Geral - Cálculos Químicos - Estequiometria
•			A química dentro de um bolo
•			Como produzir ferro?
•			Como produzir ferro?
•			Podemos recuperar a produção da indústria SODIS?
•			SOS Siderbrás
1.10.6 Química - Química Geral - Cálculos Químicos - Cálculo de Pureza
•			Como produzir ferro?
•			Como produzir ferro?
1.11.1 Química - Química Geral - Soluções - Dissolução
•			O Gênio da Lâmpada
•			Quem apagou a luz?
•			Roupa suja se lava em casa
1.11.2 Química - Química Geral - Soluções - Tipos de Soluções
•			Acabou o gás!
•			O Gênio da Lâmpada
•			Play Colóide
•			Praticando seus conhecimentos
•			Preparando um suquinho
1.11.3 Química - Química Geral - Soluções - Concentração de Soluções
•			Concentração
•			Concentração de cloro na água
•			Fábrica de Perfumes
•			Gráficos
•			O Churrasco
•			O Novato
•			Perfume
•			Qual é a quantidade certa?
1.13.2 Química - Química Geral - Eletroquímica - Reação de Óxido Redução
•			A Cerâmica
•			Como produzir ferro?
•			O Dente
•			O processo do alumínio
1.13.3 Química - Química Geral - Eletroquímica - Condutividade Elétrica
•			O Gênio da Lâmpada
•			Quem apagou a luz?
1.13.5 Química - Química Geral - Eletroquímica - Eletrólise
•			O troféu de alumínio
1.13.6 Química - Química Geral - Eletroquímica - Metalurgia/Metais
•			Houve vazamento de material radioativo. E agora?
1.14.3 Química - Química Geral - Termoquímica - Reações Exotérmicas e Endotérmicas
•			Implosão
1.14.4 Química - Química Geral - Termoquímica - Reações de Combustão
•			A história de um foguete
•			Implosão
•			Tudo que queima some?
1.14.6 Química - Química Geral - Termoquímica - Caloritmetria
•			Calorímetro
•			Conversão de combustível
•			Energia Nuclear
1.15.1 Química - Química Geral - Cinética Química - Velocidade de Reação
•			Os airbags
1.15.2 Química - Química Geral - Cinética Química - Fatores que Influenciam a Velocidade
•			DNA
•			O Carvão
•			Reação do amadurecimento da banana
1.16.1 Química - Química Geral - Equilíbrio Químico - Equilíbrio Iônico da Água: pH e pOH
•			A plantação de morangos
•			Ácidos
•			Água bem tratada
•			Indicador de ácido e base na cozinha da minha casa
1.16.3 Química - Química Geral - Equilíbrio Químico - Solubilidade
•			Roupa suja se lava em casa
1.17.1 Química - Química Geral - Radioatividade - Partículas Radioativas
•			Radioatividade
•			Raio-X
1.17.2 Química - Química Geral - Radioatividade - Cinéticas das Emissões
•			Houve vazamento de material radioativo. E agora?
1.17.4 Química - Química Geral - Radioatividade - Fissão Nuclear
•			Fissão Nuclear
1.20.1 Química - Química Orgânica - Compostos Orgânicos - Diversos
•			Acidez do Vinagre na Salada
•			Álcool Combustível
•			Alcool e alcoolismo
•			Nomenclatura dos Álcoois
•			O Churrasco
•			O efeito do álcool no ser humano
•			Ouro Negro
•			Petróleo em alto mar
1.22.1 Química - Química Orgânica - Reações Orgânicas - Diversos
•			Roupa suja se lava na escola
•			Sabões e Detergentes
1.23.1 Química - Meio Ambiente - Questões Ambientais - Diversos
•			Formação da chuva ácida
•			Manchas de petróleo
•			O que estamos bebendo?
•			Proteger ou destruir? Você decide.

(Fonte: http://www.labvirtq.fe.usp.br/)

Bons Estudos!!

Objetos de Aprendizagem de Matemática

2015-04-14T10:45:00.005-04:00

Objetos de Aprendizagem para auxílio de Professores no ensino da Matemática.

Aprendizagem dinâmica, atrativa e eficiente!

“Um Objeto de Aprendizagem é um arquivo digital (imagem, filme, etc.) que pretende ser utilizado para fins pedagógicos e que possui, internamente ou através de associação, sugestões sobre o contexto apropriado para sua utilização”. (Sosteric & Hesemeier, 2001).

(Fonte: CCUEC – EAD)

Objetos de Aprendizagem – Matemática

Arranjo
Combinação
Coordenadas de um Ponto
Decifrando Mapas
Distância entre Dois Pontos
Equações do 1º Grau
Escalas
Frações
Fractais
Função Exponencial
Funções
Fuso Horário
Futebol
Marés e Trigonometria
Matrizes
Medidas
Molas
Multiplicação – Números Inteiros
Notação Científica
Números Inteiros na Reta
Nunca Dez – Jogo com Material Dourado
Ondas do Rádio
Permutação
Perspectiva – Ponto de Fuga em Fotos
Probabilidades
Probabilidades – Roda Matemática
Razão e Proporção
Tangram
Teorema de Pitágoras
Teorema de Pitágoras – Teste seus conhecimentos
Trabalhando com Cubos e Vistas
Trabalhando com Cubos e Vistas 2 (para iniciar o java, clique em Bouwen met blokken)
Vistas e Cubos

Bons estudos!

Git (GitHub) Visão geral sobre Controle de Versão

2015-04-10T09:58:00.002-04:00

Primeiros passos - Sobre Controle de Versão

Sobre Controle de Versão

O que é controle de versão, e por que você deve se importar? O controle de versão é um sistema que registra as mudanças feitas em um arquivo ou um conjunto de arquivos ao longo do tempo de forma que você possa recuperar versões específicas. Mesmo que os exemplos desse livro mostrem arquivos de código fonte sob controle de versão, você pode usá-lo com praticamente qualquer tipo de arquivo em um computador.

Se você é um designer gráfico ou um web designer e quer manter todas as versões de uma imagem ou layout (o que você certamente gostaria), usar um Sistema de Controle de Versão (Version Control System ou VCS) é uma decisão sábia. Ele permite reverter arquivos para um estado anterior, reverter um projeto inteiro para um estado anterior, comparar mudanças feitas ao decorrer do tempo, ver quem foi o último a modificar algo que pode estar causando problemas, quem introduziu um bug e quando, e muito mais. Usar um VCS normalmente significa que se você estragou algo ou perdeu arquivos, poderá facilmente reavê-los. Além disso, você pode controlar tudo sem maiores esforços.

Sistemas de Controle de Versão Locais

O método preferido de controle de versão por muitas pessoas é copiar arquivos em outro diretório (talvez um diretório com data e hora, se forem espertos). Esta abordagem é muito comum por ser tão simples, mas é também muito suscetível a erros. É fácil esquecer em qual diretório você está e gravar acidentalmente no arquivo errado ou sobrescrever arquivos sem querer.

Para lidar com esse problema, alguns programadores desenvolveram há muito tempo VCSs locais que armazenavam todas as alterações dos arquivos sob controle de revisão (ver Figura 1-1).

Figura 1-1. Diagrama de controle de versão local.

Uma das ferramentas de VCS mais populares foi um sistema chamado rcs, que ainda é distribuído em muitos computadores até hoje. Até o popular Mac OS X inclui o comando rcs quando se instala o kit de ferramentas para desenvolvedores. Basicamente, essa ferramenta mantém conjuntos de patches (ou seja, as diferenças entre os arquivos) entre cada mudança em um formato especial; a partir daí qualquer arquivo em qualquer ponto na linha do tempo pode ser recriado ao juntar-se todos os patches.

Veja o tutorial completo acessando o site OFCIAL clicando na imagem abaixo:

Fonte: (Git-scm.com)

Comandos para Desligar ou Reiniciar pelo Terminal do Linux

2015-03-26T16:33:00.001-04:00

Desligar, reiniciar o computador através de linha de comando.

Introdução

Imagine se sua interface gráfica por algum motivo travar e só lhe restar o modo terminal para desligar ou reiniciar, para solucionar tal problema, hoje vou explicar uma maneira bem simples de desligar e reiniciar o pc através do terminal.

1. Reiniciando o computador

Para reiniciar o pc através do terminal pode ser usado o comando reboot ou shutdown -r , abaixo segue as sintaxe de cada um desses comandos.

1.1 Utilizando reboot

Sintaxe:

sudo reboot 

1.2 Utilizando shutdown -r

Com o shutdown -r é possível especificar o tempo e uma mensagem que será exibida para todas pessoas que estiverem logadas.

Sintaxe:

sudo shutdown -r tempo "messagem"

tempo - O tempo que o sistema será reiniciado em minutos. ( Não obrigatório)

"mensagem" - A mensagem que será exibida quando o sistema reiniciado.( Não obrigatório)

Exemplo:

sudo shutdown -r 1 "O sistema será reiniciado"

Neste exemplo o sistema será desligado em 1 minuto e a mensagem "Sistema será reiniciado" será exibida.

2. Desligando o computador

Para desligar o pc através do terminal pode ser usado o comando poweroff ou shutdown -h, abaixo segue as sintaxe de cada um desses comandos.

2.1 Utilizando poweroff

Sintaxe:

sudo poweroff 

1.2 Utilizando shutdown -h

Com o shutdown -h é possível especificar o tempo e uma mensagem que será exibida para todas pessoas que estiverem logadas.

Sintaxe:

sudo shutdown -h tempo "messagem"

tempo - O tempo que o sistema será desligado em minutos. ( Não obrigatório)

"mensagem" - A mensagem que será exibida quando o sistema for desligado.( Não obrigatório)

Exemplo:

sudo shutdown -h 1 "O sistema será desligado"

Neste exemplo o sistema será desligado em 1 minuto e a mensagem "O sistema será desligado" será exibida.

3. Cancelando o comando shutdown

Tanto no caso de usar no caso de usar o comando shutdown -r ou shutdown -h é possível cancelar o reiniciar ou desligar do pc usando o comando shutdown -c.

Sintaxe:

sudo shutdown -c

Fonte: (Blog magnuscode)

Recuperando arquivos deletados de um cartão SD/Android

2015-02-13T21:41:00.006-04:00

Como recuperar arquivos deletados de um cartão SD Android

Ok, eu tenho um Galaxy S5 mini. E deletei todos os vídeos e fotos do cartão SD de uma vez. E um vídeo é muito importante pra mim, é possível recuperá-lo? E como faço isso?

Hoje em dia muitos usuários de smartphones estão sofrendo com a perda de dados. A boa notícia é que todos os dados digitais, possivelmente, pode ser recuperados, desde que você siga o guia certo. Neste caso, o ponto-chave de recuperação de arquivos apagados, como vídeos e fotos do cartão SD Android é que você deve parar de usar o seu telefone Android. Quaisquer novos dados no cartão SD podem substituir seus arquivos perdidos. Então você pode tentar o melhor programa de recuperação de dados para ajudá-lo.
Se você está usando dispositivos Samsung, a primeira solução é a mais recomendada. Para dispositivos de outras marcas, use a segunda.

Solução 1: Recupere os arquivos (SMS, contatos, fotos & vídeos) do Android

Com o Wondershare Dr.Fone para Android, você pode recuperar fotos e vídeos de cartões SD em dispositivos Android, assim como contatos e mensagens em cartões SIM. Baixe o Wondershare Dr.Fone para Android abaixo.

Observações: Verifique o modelo do seu dispositivo Samsung e o SO do Android OS aqui antes de realizar a recuperação. Nem todos os dispositivos Android são compatíveis no momento pelo Wondershare Dr.Fone para Android.

Passo 1. Conecte seu dispositivo Android ao computador

Depois de instalar o programa, execute-o e você verá a interface principal como segue. Conecte seu dispositivo ao computador, e vá ao próximo passo.

Passo 2. Habilite a depuração USB no seu dispositivo Android

Se você não habilitou a depuração USB no dispositivo antes, você verá a tela abaixo após conectar seu dispositivo. Agora você precisa habilitar a depuração USB para seguir a maneira oferecida abaixo. Escolha a maneira mais adequeada para seu dispositivo:
1) Para Android 2.3 ou mais antigos: Entre em "Configurações" < Clique em "Aplicações" < Clique "Desenvolvimento" < Marque a opção "Depuração de USB"
2) Para Android 3.0 a 4.1: Entre em "Configurações" < Clique em "Opções do desenvolvedor" < Marque "Depuração de USB"
3) Para Android 4.2 ou mais novos: Entre em "Configurações" < Clique em "Sobre o Telefone" < Clique em "Número de Compilação" várias vezes até receber um aviso "Você está no modo de desenvolvimento" < Volte à "Configurações" < Clique em "Opções do desenvolvedor" < Marque "Depuração de USB"

Passo 3. Analise e escaneie seu dispositivo Android

Antes de escanear seu dispositivo, o progama precisa analisá-lo primeiro. Clique em "Iniciar" para começar.

Depois disso, você pode escanear seu dispositivo. Ao mesmo tempo, ligue seu aparelho e clique em "Permitir" na tela. Então volte ao programa e clique em "Iniciar" para escanear o dispositivo. O escaneamento levará um tempo.

Passo 4. Visualize e recupere os dados do cartão SD Android

Além de fotos e vídeos do cartão SD, o Wondershare Dr.Fone para Android te permite recuperar contatos e mensagens do cartão SIM no seu dispositivo Android. Você pode visualizar o conteúdo no resultado do escaneamento. Escolha o que quer e salve no computador clicando em "Recuperar".

Solução 2: Recupere os arquivos (fotos, músicas & vídeos) do Android

Baixe a versão de testes do Wondershare Photo Recovery abaixo. Escolha a versão correta para suas necessidades.

Observações: Se você encontrou os dados que deseja com este Photo Recovery, por favor, salve o resultado da verificação, se você quiser recuperar mais tarde, para evitar a perda de dados.

O Wondershare Photo Recovery e o Wondershare Photo Recovery para Mac podem recuperar arquivos deletados como fotos, vídeos e áudios gravados no cartão SD dentro do seu telefone Android. Adicionalmente, você pode obter uma versão de teste do Wondershare Photo Recovery para escanear seu cartão SD e buscar por arquivos excluídos sem pagar por isso.

Passo 1. Conecte seu dispositivo e execute o programa

Depois de instalar e iniciar Wondershare Photo Recovery em seu computador Windows, você verá uma janela que lista todos os dispositivos compatíveis. Você só precisa clicar em “Iniciar”.
Observações: Por favor, ligue o seu telefone Android ou cartão SD Android ao seu computador e certifique-se de que ele pode ser reconhecido como um disco rígido de seu computador.

Passo 2. Escaneie seu dispositivo Android

Em seguida, o programa irá exibir discos rígidos e dispositivos de armazenamento externos, como o cartão SD Android. Para continuar, você pode selecionar o seu cartão SD Android clicando em “Escanear” para achar os arquivos deletados.
Observações: Se você deseja recuperar arquivos específicos como fotos e vídeos, clique em “Opções de Filtro” para refinar os resultados.

Passo 3. Visualize e recupere os dados do cartão SD Android

Todos os arquivos encontrados serão exibidos no lado esquerdo do programa, após a varredura. Eles estão listados em categorias ou caminhos. Você pode ver o nome do arquivo para verificar se ele é o que você está procurando recuperar ou não. Além disso, você ainda pode visualizar as fotos encontradas.
No fim, você só precisa selecionar os arquivos que deseja e clicar em “Recuperar” para salvá-los no seu computador.

Observações: Por favor não salve arquivos recuperados direto no cartão SD depois do processo. Encontre uma pasta no seu computador para isto. Depois você pode tentar enviar os arquivos para o seu cartão SD Android.

Tem um vídeo no youtube que ensina, se você tiver dificuldade:
https://www.youtube.com/watch?v=eN60SrrNM78

(Fonte: Site wondershare.com.br)

IDE para programar em Python

2015-01-27T15:19:00.001-04:00

Qual a melhor IDE para Python?

Uma das perguntas que mais se faz quando você está começando a estudar Python é:

Qual a melhor IDE para programar em Python?

Essa simples indagação costuma despertar a ira de algumas pessoas.

Acredito que menos pela pergunta em si do que pela enxurrada de respostas nas quais cada um indica a sua IDE/editor favorito.
Na minha opinião, a melhor resposta para a maior parte desse tipo de pergunta "teimosa" e polêmica, em qualquer área do conhecimento humano, é o bom e velho...
— DEPENDE.

O que você realmente quer é usar "a melhor" IDE ou somente quer saber o que os programadores um pouco mais experientes usam? Python é sua primeira linguagem ou você vem de uma cultura de plataformas que têm IDEs oficiais de fato (Java = Eclipse) ou de direito (.Net = Visual Studio)? Qual o sistema operacional que você usa? Qual o tipo de aplicação que você pretende desenvolver: Scripts para linha de comando? Aplicações web? Aplicações com GUI para desktop?

Como podemos ver, existem muitas variáveis a serem levadas em consideração. Sem saber a resposta para cada uma dessas perguntas, é quase impossível que alguém venha com uma resposta única, definitiva e que vai te deixar feliz para sempre.

Minha resposta *default*

Não existe algo como “a melhor” IDE, acredite. Se existisse, todos estariam usando. Python é uma linguagem que se destaca por ser intuitiva, legível e de código fácil de manter. Por isso, um bom editor de textos e o interpretador interativo devem ser o suficiente para a maior parte dos casos. Alguns editores de texto recomendados são:

No entanto, se você já tem o hábito de usar IDE e tem certeza de que não quer experimentar um estilo mais simples de programar, tente as opções a seguir e escolha a que for mais confortável para você:

Lembre-se sempre de que é uma decisão pessoal. Todas as opções apresentadas tem vantagens e desvantagens. Somente você pode avaliar qual delas atende suas necessidades.

Fonte: (blogdoRodrigoAmaral)

Python Exemplos

2015-01-20T14:36:00.003-04:00

Palavras reservadas

O Python 2.5.2 define as seguintes 31 palavras reservadas:

and        del        from        not        while
as         elif       global      or         with
assert     else       if          pass       yield
break      except     import      print
class      exec       in          raise
continue   finally    is          return
def        for        lambda      try

Interpretador interativo

O interpretador interativo é uma característica diferencial da linguagem, porque há a possibilidade de testar o código de um programa e receber o resultado em tempo real, antes de iniciar acompilação ou incluí-las nos programas. Por exemplo:

>>> 1+1
2
>>>
>>> a = 1+1
>>> print a
2
>>> print(a)
2
>>>

Nota: A partir da versão 3.0, o comando print passou a ser uma função, sendo obrigatório o uso de parênteses.

EXEMPLOS:

Programa Olá Mundo

Ver artigo principal: Programa Olá Mundo

print('Olá, Mundo!')

Imprimindo uma lista ordenada com os itens com a primeira letra em maiúscula

lista = ['laranja', 'banana', 'uva']
lista.sort()
 
for item in lista:
    print item.capitalize()

Contando palavras em um arquivo

arquivo = file('text.txt')
palavras = arquivo.read().split()
unicas = set(palavras)
 
print 'Palavras: %d. Tirando as repetidas: %d' % (len(palavras), len(unicas))

Números perfeitos

Calcula n números perfeitos.

def is_numero_perfeito(n=0):
  if n == 0: 
    return False
 
  return sum(x for x in range(1,n) if not n%x) == n
 
def numeros_perfeitos(n=0):
  cont = 0
  i = 0 
  while cont < n:
    if is_numero_perfeito(i):
      print i
      cont = cont+1
    i=i+1
 
numeros_perfeitos(3)

Enviando e-mail

import smtplib
server = smtplib.SMTP('mail.xx.net')

# Envio de e-mail da conta @xy para a conta @xx

server.sendmail('leonardo@xy.com', 'leonardo@xx.net',
"""To: leonardo@xx.net
From: leonardo@xy.com
Subject: Teste de envio de email
Estou lhe enviando este email como um teste.
""")

server.quit()
print 'Envio OK'

Cálculos matemáticos

>>> from math import *
>>> x = 5
>>> sqrt(x)
2.2360679774997898
 
>>> sin(x)
-0.95892427466313845
 
>>> log(x)
1.6094379124341003
 
>>> cos(x)
0.28366218546322625

Sequência de Fibonacci

valor = int(raw_input("Digite o valor: ")) 
a, b = 0, 1
while b <= valor:
       print b
       a, b = b, a+b

Somar os cem primeiros naturais

>>>sum(x for x in range(101))
>>>5050

ou ainda

sum(range(1,101))

Bons Estudos!!

Fonte: (http://pt.wikipedia.org/wiki/Lista_de_exemplos_de_c%C3%B3digo_Python)

Criando Grupo de Contatos no Gmail

2015-01-15T15:37:00.000-04:00

Como criar grupos de contatos

Com o grupo de contatos é possível organizar seus contatos, tornando mais fácil enviar e-mails para um grupo específico de pessoas. Por exemplo, se você criar um grupo de contatos chamado "Clube de futebol", é possível enviar uma só mensagem para todas as pessoas do grupo, em vez de enviar para 50 pessoas diferentes.

Nunca mais deixe alguém fora de um e-mail.

Para criar um grupo de contatos:

Clique em E-mail, no canto superior esquerdo da página do Gmail e, em seguida, selecione Contatos.
Selecione os contatos que deseja adicionar a um grupo e clique no botão Grupos. , em seguida, escolha Criar novo.
Digite o nome do grupo.
Clique em OK.

Para adicionar contatos a um grupo de contatos:

Selecione os contatos na Lista de contatos.
Clique no botão Grupos.
Selecione o grupo ao qual você deseja adicionar o contato ou selecione Criar novo para criar um novo grupo.
Se você tiver vários endereços salvos em um contato e quiser escolher qual deles pertencerá ao grupo de contatos, abra o contato e clique na seta ao lado do grupo que deseja modificar.

Observação: estas instruções funcionam somente na versão-padrão do Gmail. Se elas não corresponderem ao que você vê no seu Gerenciador de contatos, sugerimos que você mude para um navegador totalmente compatível ou clique em versão-padrão na sua conta.

Fonte: (support.google.com)

Programação em Python

2014-12-21T14:01:00.000-04:00

A linguagem Python é uma das que mais crescem em popularidade e número de programas escritos. Desde dispositivos embarcados a servidores, o Python é suficientemente versátil para ser utilizado em todo tipo de aplicação.

Python é uma linguagem de programação de alto nível4 , interpretada, imperativa, orientada a objetos, funcional, de tipagem dinâmica e forte. Foi lançada por Guido van Rossum em 1991.1 Atualmente possui um modelo de desenvolvimento comunitário, aberto e gerenciado pela organização sem fins lucrativos Python Software Foundation. Apesar de várias partes da linguagem possuírem padrões e especificações formais, a linguagem como um todo não é formalmente especificada. O padrão de facto é a implementação CPython.

Acesse o site Python Brasil e conheça mais.

A linguagem foi projetada com a filosofia de enfatizar a importância do esforço do programador sobre o esforço computacional. Prioriza a legibilidade do código sobre a velocidade ou expressividade. Combina uma sintaxe concisa e clara com os recursos poderosos de sua biblioteca padrão e pormódulos e frameworks desenvolvidos por terceiros.

Construções

Construções de Python incluem: estrutura de seleção (if, else, elif); estrutura de repetição (for, while), que itera por um container, capturando cada elemento em uma variável local dada; construção de classes (class); construção de subrotinas (def); construção de escopo (with), como por exemplo para adquirir um recurso.

Tipos de dado

A tipagem de Python é forte, pois os valores e objetos têm tipos bem definidos e não sofrem coerções como em C ou Perl. São disponibilizados diversos tipos de dados nativos:

Python tem um amplo campo de atuação, seja para criar aplicações web, desktop ou mobile, e devido a gama de oportunidades que oferece, a cada dia cresce o número de pessoas interessadas em aprendê-lo, porém esse aprendizado pode ser difícil se não tiver os caminhos corretos, alongando o processo e perdendo tempo precioso. Nesse artigo irei mostrar algumas alternativas que tenho certeza que em alguma delas você irá encontrar o modelo ideal de ensino.

O que é bacana da linguagem são as comunidades, pessoas que tem o desejo de compartilhar seus conhecimentos, e em grande parte são gratuitos e de ótima qualidade. Python para quem deseja aprender a programar é frequentemente indicada pois sua sintaxe é simples e fácil de se entender, por menor que seja seu conhecimento sobre programação.

Conselho:

Primeiro acho bem legal você ouvir esse podcast sobre Python, nele irão comentar sobre a linguagem, uma introdução ótima – http://migre.me/cWcDh , logo depois assista esses vídeos tutorias do Osvaldo Santana, dão uma boa base sobre tipos de dados e lógica de programação – http://migre.me/cWcDU

Quando se sentir mais a vontade, tente ler esse livro, dá passo a passo facilmente, dando dicas bem legais, infelizmente é em inglês – http://migre.me/cWcGl e quando já tiver confiança, veja esse site, te ensina a criar um site rapidamente com Web2py, mostrando metodologias e boas práticas http://migre.me/cWcIW.

Acredito que com essas etapas ao final você será uma pessoa capaz de criar poderosos aplicativos com facilidade, esses links dão uma base bem legal sobre abordagem de programação. Mas claro que cada um tem sua forma de aprendizado, cabe cada um descobrir a melhor forma de se adaptar. Se caso os links que passei não achou interessante, me fale que te encaminho outras fontes que talvez possa te interessar.

Bons Estudos!

Fonte:(http://wiki.python.org.br/ e http://pt.wikipedia.org/wiki/Python)

Objetos de Aprendizagem, conceitos básicos

2014-11-17T10:52:00.002-04:00

Objetos de Aprendizagem, ou Learn Objects

Você com certeza já utilizou algum em algum momento dos seus estudos e de uma simples pesquisa.

Os objetos de Aprendizagem são recursos digitais que servem de ferramenta pedagógica para o professor. Eles são desenvolvidos por grupo de alunos, professores, pesquisadores e o seu uso em sala de aula permite instigar a curiosidade dos estudantes e lançar desafios que estimulem o raciocínio. Encontramos objetos de aprendizagem para várias disciplinas, mas o que precisamos realmente reavaliar são as práticas tradicionais que tem se mantido, mesmo com a utilização de novas tecnologias. É necessário contextualizar o trabalho pedagógico desenvolvido e embasá-lo em um planejamento coerente e com objetivos claros.
"A expressão objetos de aprendizagem pode ser entendida como recursos digitais que apresentam atividades multimídia, interativa, na forma de animações e simulações. São configurados como blocos de conteúdo educacional que podem apresentar uma certa independência, mas isso não pressupõe que não possam ser articulados a outros objetos. Esta configuração contribui, quando inserida numa proposta pedagógica, para romper com a idéia de construção de conhecimento numa perspectiva linear."

"Existem vários autores que nomeiam estes recursos educacionais como: componentes de software educacional; conteúdos de objetos compartilháveis (ADL, 2001); objetos de conhecimento (Merril, 2001); objetos educacionais (Sphorer, 2001); e objetos de aprendizagem (IEEE/LTSC, 2000)." (Wikipédia)

Os objetos de aprendizagem podem ser empregados pelo professor para:

Contextualização do tema curricular por meio de uma situação-problema

Para os alunos, os objetos permitem:

Observação do fenômeno
Interação com a situação-problema
Interferência nos resultados observados

O Futuro da educação nacional e mundial terá grande base nos Objetos Educacionais, pois facilita a aprendizagem do aluno.

Programação Dinâmica

2014-08-02T09:48:00.000-04:00

Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória. ¹ Ela é aplicável a problemas nos quais a solução ótima pode ser computada a partir da solução ótima previamente calculada e memorizada - de forma a evitar recálculo - de outros subproblemas que, sobrepostos, compõem o problema original.

O que um problema de otimização deve ter para que a programação dinâmica seja aplicável são duas principais características: subestrutura ótima e superposição de subproblemas. Um problema apresenta uma subestrutura ótima quando uma solução ótima para o problema contém em seu interior soluções ótimas para subproblemas. A superposição de subproblemas acontece quando um algoritmo recursivo reexamina o mesmo problema muitas vezes.

Uma das estratégias de resolução algoritmica de problemas mais difíceis de ser aplicada, na minha opinião, é a programação dinâmica. Mas existem alguns truques que facilitam o desenvolvimento de algoritmos baseados nessa idéia.

A maior dificuldade de se usar este método é encontrar a poderosíssima fórmula de recorrência. Uma vez encontrada, o algoritmo está quase pronto. O problema é que, para encontrar a fórmula de recorrência, é preciso pensar recursivamente, afinal programação dinâmica é praticamente uma recursão memorizada.

Programadores muitas das vezes dão de cara com alguns problemas que devem ser resolvidos com uma solução melhor. A solução de um problema já pode até existir mas pode não ser a melhor ou a mais rápida solução possível, várias companhias estão interessadas em pessoas que conseguem desenvolver algoritmos que aumente a velocidade de execução dos programas. Se uma companhia qualquer tiver um programa de grande importância que é usado diariamente por vários de seus clientes e o algoritmos que está por trás executa em tempo exponencial, essa companhia com certeza pagará bem por um algoritmo que execute em tempo polinômial. Então procure aprender Programação Dinâmica pra não passar fome! (nem tanto neh…)

Programação Dinâmica muita das vezes é mal interpretado por muitas pessoas pensando que é o nome de um algoritmo, mas na realidade é o nome de uma técnica de programação avançada que você pode usar para escrever um bom algoritmo. Programação dinâmica no começo parece mágica pois conseguimos ver o que está acontecendo mas não sabemos como fazer até aplicarmos a técnica em alguns exemplos. Existem dois tipos de programação dinâmica: (bottom-up) resolve os problemas de pequena dimensão e guarda as soluções; solução de um problema é obtida combinando as de problemas de menor dimensão ou (top-down/divisão e conquista) o problema é partido em subproblemas que se resolvem separadamente; solução obtida por combinação das soluções.

Exemplo: Abaixo está um figura de como seria calcular o n-ésimo numero fibonacci sem a técnica de programação dinâmica, nessa figura seria o n seria 6.

Note que exite grupos de problemas que já foram resolvidos mas que seram calculados novamente. O sub-problema F4 esta sendo calculado do lado esquerdo e direito da árvore. O F3, F2 e F1 também estão sendo recalculados, isto é traduzido para perca de tempo.

Algoritmo usando programação dinâmica (botton-up):

BONS ESTUDOS!!

Fonte: (Wikipedia e blog leonardonunes)

Aprenda a somar dados de diferentes planilhas

2014-08-01T10:18:00.000-04:00

Alguma vez você já teve que abrir e fechar várias planilhas diferentes para que pudesse somar diferentes valores espalhadas entre elas? Hoje aprenderemos como fazer isso da forma menos trabalhosa possível, você fará tudo na mesma planilha em que estiver trabalhando. Mais facilidade e produtividade para o seu dia a dia.

Veja também a postagem sobre como Criar gráficos no excel

Importante: Para assimilar o que será passado na aula de hoje e executar os passos propostos, é importante que você tenha definido claramente o significado de alguns termos. Portanto, não confunda "Pasta de trabalho" com aquelas pastas de seu computador, nas quais você guarda seus arquivos como músicas, documentos, fotos, vídeos, etc. Pasta de trabalho para o programa é o arquivo do Excel em si onde estão inseridas as planilhas.

Planilhas são aquelas várias abas lá embaixo, cada uma contendo suas milhares de células.

Agora que esclarecemos os pontos que poderiam gerar conflito, vejamos nosso exemplo:

Repare que é uma pasta de trabalho contendo várias planilhas e em cada uma delas há dados referentes a um estado da federação, contendo a quantidade de vendas para cada mês do ano e por fim o somatório do período. Mas e se um gestor quiser somar todos os 'totais' de cada estado para saber qual o total de sua empresa para aquele ano? Ensinaremos agora como fazer isso.
Primeiramente, é importante que a célula do 'Total' esteja no mesmo local em todas as planilhas, neste caso em C18.

Atendendo estes pré-requisito vamos agora inserir a função que vai efetuar a somados valores. Para ficar mais organizado vamos criar uma nova planilha e chama-la de Total. Lá inseriremos a função =SOMA(RS:RJ!C18) Veja como fica:

Repare que ao colocarmos o nome da primeira planilha (RS) e o nome do último (RJ) e entre eles o sinal de somar tudo no intervalo (:) o Excel pegou todos os valores entre essas planilhas, incluindo elas próprias, na célula C18 (fixada pelo símbolo !) e nos retornou o valor total.

Veja que podemos deixar ela mais bonita visualmente, vamos inserir os valores totais de cada estado na última planilha para deixar ela assim:

Para fazer isso é preciso referenciar os totais de cada estado. Para o RS será
=SOMA(RS!C18), para SC será =SOMA(SC!C18), etc.

Pronto, aprendemos a somar valores de diferentes planilhas. E o melhor de tudo: Caso você edite algum dado em qualquer das planilhas, o total será automaticamente atualizado na planilha 'Total'.

Abaixo segue o download da planilha usada em aula.

Fonte: (Site aprendaexcel)

Crescimento de funções- Análise de Algorítimos

2014-08-01T09:26:00.000-04:00

Crescimento de funções

As expressões produzidas pela análise matemática da eficiência de um algoritmo geralmente são baseadas em funções matemáticas bem conhecidas. Uma das vantagens de associar a eficiência de um algoritmo a essas funções é que fica mais fácil entender como seu custo varia em relação ao tamanho do parâmetro primário do algoritmo. Outra vantagem é que isso nos permite comparar os custos de diferentes algoritmos com facilidade.

A seguir, você poderá ver as funções matemáticas normalmente utilizadas na análise matemática do custo:

A Figura 1 (abaixo) mostra um gráfico onde você pode analisar como as curvas de crescimento correspondentes a essas funções se comportam à medida que aumentamos o tamanho do parâmetro primário do algoritmo.

Neste gráfico, a curva da função de custo é rotulada como , antecipando a notação que você conhecerá daqui a pouco, ainda nesta aula. Para a maioria dessas funções, quanto maior for o tamanho do parâmetro primário N, maior será o custo computacional do algoritmo.

Dessa forma, você poder ver, por exemplo, que se um algoritmo tem sua expressão de custo correspondente a uma função constante, então, ele consome sempre o mesmo tempo, independente do valor de N. Por outro lado, se o algoritmo tem uma expressão de custo exponencial, um pequeno aumento no tamanho de N tem grande impacto no tempo consumido pelo algoritmo.

Figura 1: Funções de Custo Tradiconais

O custo de um algoritmo normalmente é descrito por uma expressão formada por alguma dessas funções multiplicada por uma constante. Esta expressão corresponde à operação dominante, obtida após desconsiderar outros termos de menor importância, que correspondem a operações de menor impacto no custo do algoritmo. Por exemplo, a expressão poderia ser utilizada para denotar o custo de um algoritmo, onde N seria o parâmetro primário e seriam as constantes multiplicativas que representam tempos de execução de operações elementares.

Dada a expressão de custo de um algoritmo, o termo de maior importância para a determinação do custo corresponde à operação dominante, geralmente relacionada ao número de comandos da instrução de repetição mais interna do algoritmo. Normalmente, representamos o custo do algoritmo de forma simplificada, considerando apenas o termo de maior importância na expressão de custo global. Assim, a expressão de custo anterior poderia ser simplificada para , que é o termo que mais influencia no custo à media que o tamanho do parâmetro primário aumenta.

As constantes de uma expressão de custo representam os tempos de execução de operações elementares (atribuição, leitura e escrita simples etc.). Esses tempos normalmente não podem ser determinados apenas pela observação do algoritmo, pois vão depender do ambiente de execução (velocidade do processador, velocidade de acesso memória do computador etc.).

Fonte: ( Site metropoledigital)

BONS ESTUDOS!!!

Faça uma limpeza completa no seu Windows com o CCleaner

2014-07-28T08:09:00.000-04:00

O computador, assim como qualquer outro bem de consumo durável, deve receber manutenção periodicamente, tanto em se tratando da parte física quanto da lógica. Se você não preservar o gabinete limpo (o interior), por exemplo, sua máquina pode sofrer superaquecimento e, consequentemente, ter alguns dos componentes de hardware danificados. Na parte lógica não é diferente: um sistema cheio de arquivos desnecessários, com o registro abarrotado de entradas inválidas, torna-se suscetível a falhas e travamentos, bem como vítima da incômoda lentidão.

Ao contrário da limpeza física, a manutenção do sistema é muito mais fácil do que você imagina! Neste guia, lhe ensinaremos em um passo a passo prático como cuidar do Windows com o limpador mais famoso do mercado: o CCleaner.

Interface

A praticidade é um dos pontos fortes do programa. Na janela principal, três elementos podem ser facilmente identificados, como mostra a figura abaixo.

1.Cabeçalho: apresenta a versão do programa e as principais configurações do computador.
2.Botões: oferecem acesso aos recursos do CCleaner.
3.Caixa de configurações: apresenta as opções de cada recurso, bem como o andamento e o resultado das tarefas.

Agora, vamos ao que interessa! Clique sobre a opção que deseja desvendar:

Índice

	Encontrar e apagar arquivos desnecessários do computador.
	Localizar e corrigir entradas inválidas do registro do sistema.
	Desinstalar programas e gerenciar os que são iniciados com o Windows.
	Configurar o CCleaner.

Limpeza

A ferramenta Limpeza é apresentada assim que o CCleaner é iniciado. Nela, o programa analisa o computador em busca de todo o tipo de arquivos desnecessários, tais como temporários e históricos de programas. Essa opção está subdividida em duas abas, como mostra a figura abaixo:

Na primeira, Windows, há uma relação de itens do sistema operacional a serem procurados. Na aba seguinte, Programas, estão os itens relacionados aos aplicativos instalados no computador. Navegue entre elas e marque aqueles que deseja analisar — ou utilize a seleção padrão do programa, que por si só garante uma boa faxina. Clique em Analisar para o programa iniciar a varredura.

Dependendo da quantidade de arquivos, esse processo pode levar alguns minutos. Ao término, um relatório será exibido.

Repare a segunda linha. Ela exibe o espaço total ocupado pelos arquivos encontrados. Através dela você pode ter uma boa noção do estado em que se encontra o seu sistema, ou melhor, encontrava-se, pois agora é hora de eliminá-los de vez.

Clique em Executar Limpeza para iniciar a remoção dos arquivos encontrados. Aguarde o processo e um novo relatório será apresentado.

Pronto. Como se pode observar, em nosso teste foram liberados 135,5MB de espaço no disco rígido!

Voltar ao índice

Registro

O excesso de entradas inválidas no registro do sistema costuma provocar certa instabilidade na execução de aplicações e processos, como erros, travamentos etc. Elas são decorrentes da constante instalação e desinstalação de programas, tarefa praticamente inevitável para quem utiliza o computador com freqüência.

O registro do sistema é uma parte bastante delicada. Por isso é imprescindível a utilização de um software de confiança, ou então, ter um bom conhecimento no assunto. O CCleaner se encaixa nos dois casos. Além de limpar efetivamente entradas inválidas com segurança, possibilita a personalização do modo da análise.

Utilize a seleção padrão para uma análise completa ou, se preferir, desmarque os itens que julgar desnecessários. Em seguida, clique em Procurar Erros e aguarde o resultado da varredura.

Note que cada entrada possui uma caixa de seleção ao lado. Elas servem para que você desmarque alguma entrada detectada erroneamente — o que é muito difícil de acontecer no CCleaner. Quando estiver pronto, clique em Corrigir erro(s) selecionado(s)....

Uma pequena caixa será apresentada perguntando se deseja salvar uma cópia das alterações que serão feitas. Por questões de segurança, é recomendando que você crie essa cópia. Sendo assim, clique em SIM.

Uma nova tela será exibida com os seguintes elementos (veja a figura):

1. Informa o tipo da entrada.
2. Descreve o que está errado.
3. Botões para a navegação entre os erros encontrados.
4. Corrige apenas o erro em exibição.
5. Corrige todos os erros encontrados pelo CCleaner.
6. Cancela a operação.

Na prática, basta clicar em Corrigir todos os erros selecionados para deixar o registro do sistema limpinho. Assim que terminar, clique em fechar. Pronto!

Caso sejam encontradas muitas entradas inválidas (acima de 30), repita o processo de análise umas duas vezes. Isso porque existem entradas que estão relacionadas a outras e, por motivos de segurança, o CCleaner não as apaga de uma só vez.

Voltar ao índice

Ferramentas

Nesta opção se encontra duas ferramentas essenciais para complementar a limpeza da sua máquina:

Desinstalar programas

Como o próprio nome diz, serve para você desinstalar programas do computador. Veja o que cada botão executa:

1. Inicia a desinstalação do programa selecionado.
2. Permite alterar o nome da entrada selecionada na lista.
3. Remove a entrada selecionada da lista (apenas o nome).
4. Salva a lista em arquivo texto.

Programas iniciados com o sistema

Essa ferramenta serve para você remover as entradas dos programas iniciados com o Windows. Muito útil para tornar a incialização do sistema operacional mais rápida. É fácil: basta selecionar a entrada e clicar em Remover entrada.

Vale lembrar que nela você APAGA a entrada e não apenas desativa como no Utilitário de Configuração do Sistema do Windows — famoso MSCONFIG.

Voltar ao índice

Opções

O último botão serve para você personalizar as configurações do seu CCleaner. Nele, você terá os seguintes itens:

Configurações: são as preferências gerais do programa, tais como configurações de idioma, modo de exclusão dos arquivos, etc.
Cookies: serve para selecionar os cookies (dados utilizados em formulários de páginas da Internet) a serem mantidos durante o processo de limpeza.
Incluir: serve para adicionar manualmente pastas a serem esvaziadas ou arquivos específicos a serem apagados.
Excluir: semelhante ao anterior, porém serve para selecionar pastas, arquivos e entradas do registro para apagá-los manualmente.
Avançado: preferências extras para personalizar a execução do CCleaner.
Sobre: informações sobre a versão do CCleaner instalada em seu computador.

Por se tratar de um programa em português, fica fácil configurá-lo. Explore bem cada opção e deixe o melhor software de limpeza do mercado do jeito que você gosta.

Dica

Para obter mais êxito nas limpezas, execute as seguintes tarefas respectivamente:

1. Desinstale todos os programas desnecessários em Desinstalar programas.
2. Execute a limpeza de arquivos desnecessários com a ferramenta Limpeza.
3. Elimine as entradas inválidas do registro do sistema através da ferramenta Registro.

E é isso! Esses são os passos básicos para você deixar o Windows tinindo com um software de qualidade: o CCleaner!

Pode fazer seguindo os passos, não terá problemas!!

Fonte: (TecMundo)

Análise de Algoritmos

2014-07-21T08:13:00.000-04:00

Apresentação

Sabemos que um algoritmo é um conjunto de instruções que definem passos para a resolução de um problema. O estudo de algoritmos envolve dois aspectos básicos: a correção e a eficiência. A correção de um algoritmo refere-se à exatidão da solução que ele oferece para um determinado problema, ou seja, analisa se o algoritmo resolve o problema sem erros. Por outro lado, a eficiência de um algoritmo considera se a solução que ele propõe utiliza os recursos computacionais, especialmente memória e tempo de processamento, de maneira adequada e econômica.

Uma das formas mais simples de avaliar a eficiência de um algoritmo é através da análise empírica, isto é, por meio da experimentação e observação da execução do programa correspondente ao algoritmo. Esse tipo de avaliação enfrenta grandes desafios, pois se baseia no desenvolvimento de uma implementação correta e completa do algoritmo e depende não apenas da natureza dos dados de entrada utilizados durante a experimentação, mas também de outros fatores que têm influência no experimento.

Por exemplo, ao comparar algoritmos empiricamente é necessário levar em conta o ambiente de execução utilizado, considerando as máquinas, os compiladores e os sistemas utilizados durante os experimentos. Portanto, um dos possíveis problemas da análise empírica é que uma implementação pode ter sido realizada com mais cuidado (otimizada) do que a outra, levando a comparações equivocadas.

A análise matemática de algoritmos é uma alternativa à análise empírica, sendo especialmente útil quando a análise experimental consome uma quantidade significativa de tempo ou quando necessitamos de alguma indicação de eficiência antes de qualquer investimento de desenvolvimento. Nesta aula, você vai aprender noções sobre análise matemática da eficiência de algoritmos.

Análise matemática de algoritmos

A qualidade de um programa de computador depende da eficiência de seu algoritmo para resolver o problema ao qual ele propõe solução. Do ponto de vista do usuário de um programa, a qualidade pode ser medida em termos de diversos fatores, como interface, robustez, compatibilidade, desempenho, consumo de recursos, entre outros.

Do ponto de vista do programador, a qualidade de um programa pode estar relacionada a critérios como portabilidade, clareza e reuso. Por outro lado, a análise matemática de algoritmos baseia-se em critérios mais gerais para medir a qualidade de um algoritmo.

O custo exigido pela maioria dos algoritmos geralmente pode ser definido matematicamente em função de seu principal dado de entrada, ao qual chamaremos de parâmetro primário do algoritmo. Em nossa aula, faremos considerações sobre o tamanho do parâmetro primário, onde esse tamanho corresponde ao número de elementos que compõem o parâmetro primário. Por exemplo, se o parâmetro primário de um algoritmo for um vetor de inteiros, representaria o número de elementos desse vetor. Portanto, o tamanho do parâmetro primário afeta diretamente o custo de execução do algoritmo, sendo diretamente proporcional a ele. O objetivo da análise matemática é expressar a necessidade de recursos de um programa (tempo de execução e/ou espaço de memória) em termos desse parâmetro primário .

Quando comparada à análise empírica, que é uma análise baseada na experimentação e na observação da execução do programa que implementa um algoritmo, a análise matemática de algoritmos faz uma avaliação mais informativa e mais barata, pois é uma análise independente da máquina, compilador ou sistema e não exige a criação e execução de um programa correspondente.

Fonte: (Site metropoledigital)

BONS ESTUDOS!!

Algoritmos de ordenação: análise e comparação

2014-07-19T09:36:00.000-04:00

Algoritmos de Ordenação

Algoritmo de ordenação, em ciência da computação, é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Em outras palavras efetua sua ordenação completa ou parcial. O objetivo da ordenação é facilitar a recuperação dos dados de uma lista.

Para este artigo foram escolhidos alguns algoritmos de ordenação para serem estudados que são: Bubble Sort, Selection Sort, Quick Sort e Insertion Sort.

Bubble Sort

Bubble sort é o algoritmo mais simples, mas o menos eficientes. Neste algoritmo cada elemento da posição i será comparado com o elemento da posição i + 1, ou seja, um elemento da posição 2 será comparado com o elemento da posição 3. Caso o elemento da posição 2 for maior que o da posição 3, eles trocam de lugar e assim sucessivamente. Por causa dessa forma de execução, o vetor terá que ser percorrido quantas vezes que for necessária, tornando o algoritmo ineficiente para listas muito grandes.

Figura 2: Esquema de funcionamento do Buble Sort

É verificado se o 3 é maior que 5, por essa condição ser falsa, não há troca.
É verificado se o 5 é maior que 1, por essa condição ser verdadeira, há uma troca.
É verificado se o 5 é maior que 2, por essa condição ser verdadeira, há uma troca.
É verificado se o 5 é maior que 4, por essa condição ser verdadeira, há uma troca.
O método retorna ao início do vetor realizando os mesmos processos de comparações, isso é feito até que o vetor esteja ordenado.

Selection Sort

Este algoritmo é baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o segundo menor valor para a segunda posição e assim sucessivamente, até os últimos dois elementos.

Neste algoritmo de ordenação é escolhido um número a partir do primeiro, este número escolhido é comparado com os números a partir da sua direita, quando encontrado um número menor, o número escolhido ocupa a posição do menor número encontrado. Este número encontrado será o próximo número escolhido, caso não for encontrado nenhum número menor que este escolhido, ele é colocado na posição do primeiro número escolhido, e o próximo número à sua direita vai ser o escolhido para fazer as comparações. É repetido esse processo até que a lista esteja ordenada.

Figura 3: Esquema de funcionamento do Selection Sort

Neste passo o primeiro número escolhido foi o 3, ele foi comparado com todos os números à sua direita e o menor número encontrado foi o 1, então os dois trocam de lugar.
O mesmo processo do passo 1 acontece, o número escolhido foi o 5 e o menor número encontrado foi o 2.
Não foi encontrado nenhum número menor que 3, então ele fica na mesma posição.
O número 5 foi escolhido novamente e o único número menor que ele à sua direita é o 4, então eles trocam.
Vetor já ordenado.

Insertion sort

O Insertion sort é um algoritmo simples e eficiente quando aplicado em pequenas listas. Neste algoritmo a lista é percorrida da esquerda para a direita, à medida que avança vai deixando os elementos mais à esquerda ordenados.

O algoritmo funciona da mesma forma que as pessoas usam para ordenar cartas em um jogo de baralho como o pôquer.

Figura 4: Esquema de funcionamento do Insertion Sort

Neste passo é verificado se o 5 é menor que o 3, como essa condição é falsa, então não há troca.
É verificado se o quatro é menor que o 5 e o 3, ele só é menor que o 5, então os dois trocam de posição.
É verificado se o 2 é menor que o 5, 4 e o 3, como ele é menor que 3, então o 5 passa a ocupar a posição do 2, o 4 ocupa a posição do 5 e o 3 ocupa a posição do 4, assim a posição do 3 fica vazia e o 2 passa para essa posição.

O mesmo processo de comparação acontece com o número 1, após esse processo o vetor fica ordenado.

Quick sort

O Quicksort é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada.

Figura 5: Esquema de funcionamento do Quick Sort

O número 3 foi escolhido como pivô, nesse passo é procurado à sua direita um número menor que ele para ser passado para a sua esquerda. O primeiro número menor encontrado foi o 1, então eles trocam de lugar.
Agora é procurado um número à sua esquerda que seja maior que ele, o primeiro número maior encontrado foi o 5, portanto eles trocam de lugar.
O mesmo processo do passo 1 acontece, o número 2 foi o menor número encontrado, eles trocam de lugar.
O mesmo processo do passo 2 acontece, o número 4 é o maior número encontrado, eles trocam de lugar.
O vetor desse exemplo é um vetor pequeno, portanto ele já foi ordenado, mas se fosse um vetor grande, ele seria dividido e recursivamente aconteceria o mesmo processo de escolha de um pivô e comparações.

Merge sort

Assim como o Quick Sort, o Merge Sort também utiliza a estratégia dividir para conquistar. Entretanto, a estratégia do Merge Sort é dividir o vetor em vários subvetores já no início e ordenar enquanto reconstrói o vetor.

Veja mais sobre o merge sorte aqui: MergeSort

Esse método possui duas funções, a que faz as divisões (neste caso, a função MergeSort()) e a função que a reconstrói (a função Merge()).
A função que faz a divisão, faz de modo recursivo, sempre dividindo o vetor ao meio até que não seja possível dividí-lo.

Depois de dividido, utiliza-se a função de união que irá pegar os dois vetores e unirá ambos vetores, já ordenando seus elementos. E assim vai reconstruindo até que todos os elementos estejam unidos novamente.

Abaixo é mostrado o processo de ordenação merge sort:

Para melhor entendimento do Assunto, veja o video:

Bons Estudos!!

Fonte: (devmedia.com.br)

Algoritmo de Ordenação: Merge Sort

2014-07-18T09:31:00.000-04:00

A idéia básica do Merge Sort é criar uma sequência ordenada a partir de duas outras também ordenadas. Para isso, o algoritmo Merge Sort divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois as agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até ter toda a sequência ordenada.

Algoritmo:

Os três passos úteis dos algoritmos dividir-para-conquistar, que se aplicam ao Merge Sort são:

Dividir: Dividir os dados em subsequências pequenas;
Este passo é realizado recursivamente, iniciando com a divisão do vetor de n elementos em duas metades, cada uma das metades é novamente dividida em duas novas metades e assim por diante, até que não seja mais possível a divisão (ou seja, sobrem n vetores com um elemento cada).
Conquistar: Classificar as duas metades recursivamente aplicando o merge sort;
Combinar: Juntar as duas metades em um único conjunto já classificado.

A desvantagem do Merge Sort é que requer o dobro de memória, ou seja, precisa de um vetor com as mesmas dimensões do vetor que está sendo classificado.

Observe a figura: Vetor original com elemento desordenados.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10

O vetor original é subdividido em dois vetores.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10

Cada um dos subvetores é novamente dividido.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10

E assim por diante.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10
53	25	46	32	23	37	41	17	10

Após todo o processo de divisão, ocorre o processo da fusão ordenada dos subvetores. O subvetor (53) com o subvetor (25). Ordenando os dois.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
25	53	46	32	23	37	41	17	10

O subvetor (25, 53) com o subvetor (46). Ordenando os dois.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
25	46	53	32	23	37	41	17	10

O subvetor (32) com o subvetor (23).

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
25	46	53	23	32	37	41	17	10

O subvetor (25,46,53) com o subvetor (23,32). Ordenando os dois.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
23	25	32	46	53	37	41	17	10

O mesmo processo se repete no subvetor (37, 41, 17, 10).

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
23	25	32	46	53	37	41	17	10
23	25	32	46	53	37	41	10	17
23	25	32	46	53	10	17	37	41

Os subvetores resultantes (23,25, 32, 36,53) e (10, 17, 37, 41) são fundidos ordenandos durante a fusão.

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
10	17	23	25	32	37	41	46	53

O processo de ordenação termina!

Observe este video, um exemplo prático do MergeSort:

Veja também um exemplo de algoritmo genérico MergeSort em linguagem C++:

Algoritimo (fonte wikipedia)

 Bons Estudos!!

Fonte (cos.ufrj.br)

Como criar Gráficos Dinâmicos no Excel

2014-07-17T10:14:00.000-04:00

Olá amigos, hoje vamos abordar sobre Gráficos Dinâmicos, que juntamente com as Tabelas Dinâmicas são dois recursos poderosos para a análise de dados em planilhas que possuem um grande volume de dados.

Em suma, um gráfico dinâmico é um gráfico que pode ser atualizado dinamicamente, de acordo com os parâmetros escolhidos pelo usuário.
Vamos utilizar a planilha criada em nosso último artigo para a elaboração dos gráficos dinâmicos, portanto, para baixar essa planilha, clique aqui.
Com a planilha aberta, selecione todos os dados que irão compor o gráfico dinâmico, conforme a imagem abaixo:

Vá ao menu Dados / Relatório de tabela e gráfico dinâmicos, conforme a imagem abaixo:

Na caixa de diálogo do Assistente de Tabela Dinâmica e Gráfico Dinâmico, selecione a primeira opção no campo 'Onde estão os dados que você deseja analisar?' e a segunda opção (GRÁFICO DINÂMICO) no campo 'Que tipo de relatório você deseja criar?', conforme a imagem abaixo:

Clique no botão avançar, você verá que o próprio Excel identifica o intervalo com os valores selecionados na tabela para compor o gráfico, conforme a imagem abaixo:

Ao clicar no botão Avançar, você terá que definir o local onde o gráfico deverá ser criado, podendo ser em uma nova planilha (recomendado) ou na planilha existente (atual). Contudo, observe que na caixa de diálogo existem dois botões importantes, conforme a imagem abaixo:

Ao clicar no botão LAYOUT, você poderá distribuir antecipadamente os campos da tabela em seu gráfico dinâmico, conforme a imagem abaixo:

Ao clicar no botão OPÇÕES, você poderá configurar diversas opções de formatação, exibição e análise dos dados em seu gráfico dinâmico, conforme a imagem abaixo:

Abaixo, você observa uma imagem geral do gráfico que foi criado pelo Microsoft Office Excel 2003:

Note que essa primeira observação já nos permite verificar a existência ou ausência de vendas por funcionário mês a mês, bem como é possível verificar exatamente quais os meses que um determinado vendedor passou em branco nas vendas e, consequentemente, qual o mês em que ele atingiu a sua meta.
Além de oferecer uma análise rápida e eficiente dos dados, o gráfico dinâmico permite trocar os campos de lugares. Sendo assim, arraste o campo mês (de coluna) para o lugar do campo vendedor (de linha) para obter uma leitura diferente dos dados, conforme a imagem abaixo:

Mais adiante, podemos filtrar as informações que deverão ser exibidas no gráfico através dos campos.
Abaixo, você observa as vendas realizadas no primeiro semestre pelos vendedores da cidade de São Paulo:

Clique com o botão direito em cima do gráfico, e escolha a opção Tipo do Gráfico, a fim de que você possa obter outros tipos de gráficos para analisar melhor os dados, uma vez que cada gráfico é possui objetivos diferentes, conforme a imagem abaixo:

Abaixo, vemos o mesmo gráfico em forma de linhas empilhadas com marcadores, que nos mostra o processo percorrido por cada vendedor:

Veja outra variação em que se percebe a quantidade de vendas realizadas por cada vendedor no mês de janeiro.
Observação: com esse tipo de gráfico o Excel permite exibir apenas um resultado por vez, ou seja, um gráfico para cada mês.

Agora pode controlar seu volume de dados com o auxílio destas importantes ferramentas que certamente serão muito úteis no seu dia-a-dia.

Fonte: (Site aprenderexcel)

Algoritmos: visão Geral

2014-07-17T09:29:00.000-04:00

Veja neste artigo os conceitos básicos de algoritm.

Artigo realizado sob orientação do professor Juliano Schimiguel - Universidade Cruzeiro do Sul.

Problemas são questões propostas em busca de uma solução. Com o propósito de conceder uma solução para certo problema, existem os algoritmos, cada problema que é decídivel possui um algoritmo que determina uma solução para cada instância desse problema.

Algoritmos descrevem passo a passo os procedimentos para chegar a uma solução de um problema e podem ser representados de três formas:

A forma de descrição narrativa, na qual se usa a linguagem nativa de quem escreve. Essa forma não segue um padrão definido e pode sofrer várias interpretações por quem lê;
Outra forma de representar um algoritmo é o fluxograma, uma representação visual que utiliza símbolos que são figuras geométricas, cada uma com sua função específica. Essa representação, como o próprio nome diz, mostra o fluxo do algoritmo e também elimina as várias interpretações que a descrição narrativa permitia sobre um algoritmo;
Por último, existe a linguagem algoritma (Pseudocódigo ou Portugol) que é a que mais se aproxima da estrutura de uma linguagem estruturada.

Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação, que servem para ordenar/organizar uma lista de números ou palavras de acordo com a sua necessidade. As linguagens de programação já possuem métodos de ordenação, mas é bom saber como funcionam os algoritmos, pois há casos de problemas em que o algoritmo de ordenação genérico não resolve, às vezes é necessário modificá-lo.

Os mais populares algoritmos de ordenação são: Insertion sort, Selection sort, Bubble sort, Comb sort, Quick sort, Merge sort, Heap sort e Shell sort. Neste artigo serão estudados os algoritmos Bubble sort, Selection Sort, Quick sort e o Insertion sort, explicando o funcionamento de cada um deles.

Definição de Algoritmos

O Algoritmo é um esquema de resolução de um problema. Pode ser implementado com qualquer sequência de valores ou objetos que tenham uma lógica infinita (por exemplo, a língua portuguesa, a linguagem Pascal, a linguagem C, uma sequência numérica, um conjunto de objetos tais como lápis e borracha), ou seja, qualquer coisa que possa fornecer uma sequência lógica.

Podemos ilustrar um algoritmo pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Um Algoritmo mostra passo a passo os procedimentos necessários para resolução de um problema.

Descrição Narrativa

A descrição narrativa é o uso da sua língua nativa para descrição dos passos para se resolver um problema.

A vantagem dessa forma de representação é que qualquer um pode fazê-la sem ter conhecimentos avançados.

A desvantagem é que não há um padrão, cada pessoa pode escrever como quiser. Outra desvantagem é a imprecisão, ou seja, a descrição pode não ficar clara e pode-se tirar várias interpretações diferentes de um mesmo algoritmo.

Abaixo temos um exemplo de algoritmo usando a descrição narrativa:

Listagem 1: Algoritmo “Calculando a média” em descrição narrativa

Início 
 Passo 1: Obter os valores de n1,n2,n3; 
 Passo 2: Somar os valores do passo 1; 
 Passo 3: Dividir o resultado obtido no Passo 2 por 3;
 Passo 4: Se o resultado do Passo 3 for maior ou igual a 6 então escreva
 “Parabéns você foi aprovado”, senão, escreva “Infelizmente você ficou de exame”
 e vá para o fim do programa 
Fim

Fluxograma

O fluxograma passou a ser usado para eliminar ambiguidades dos algoritmos. São símbolos gráficos padronizados, cada um representado por uma forma geométrica que implica em uma ação, instrução ou um comando distinto.

Esta forma é intermediária a descrição narrativa e ao pseudocódigo, pois é mais precisa do que a primeira, porém, não se preocupa com detalhes de implementação do programa, como os tipos das variáveis usadas.

Figura 1: Algoritimo “Calcular Média” em representação de fluxograma

Linguagem Algoritma (Pseudocódigo ou Portugol)

Essa forma de representação surgiu para tentar suprir as deficiências das outras representações. Consiste na definição de uma pseudolinguagem de programação, cujos comandos são em português, mas que já lembram um pouco a estrutura de uma linguagem de programação estruturada, ou seja, a pseudolinguagem se assemelha muito ao modo como os programas são escritos. Isso vai permitir que os algoritmos sejam traduzidos, quase que diretamente, para uma linguagem de programação.

Listagem 2: Algoritmo “Calcular Média” em linguagem altoritma

 algoritmo “CalcularMedia” 
var 
 n1,n2,n3,media :real; 
inicio 
 leia(n1,n2,n3); 
  media← (n1+n2+n3)/3; 
 se  media>=6 entao 
   escreva(“Parabéns você foi aprovado”); 
 senão 
        escreva(“Infelizmente você ficou de exame”); 
 Fimse 
fimalgoritmo

Bons estudos!!

Fonte: (devmedia.com.br)

k-Means Clustering

2014-07-17T08:06:00.000-04:00

Os Fundamentos - agrupamento de dados

Introdução

O algoritmo K-means foi desenvolvido por J. MacQueen (1967) e, em seguida, por JA Hartigan e Wong MA em torno de 1975 Simplesmente falando k-means clustering, porque é um algoritmo para classificar ou agrupar os dados com base em atributos / características em número K de grupo. K é um número inteiro positivo. O agrupamento é feito através da minimização da soma dos quadrados das distâncias entre os dados eo centróide correspondente cluster (por exemplo: distância euclidiana).

O algoritmo é composto pelos seguintes passos:

Coloque K pontos no espaço representado pelos objetos que estão sendo agrupados. Atribuir cada objeto para o grupo que tem o centróide mais próximo. Quando todos os objetos foram atribuídos, recalcular as posições dos centróides k.onde n é o número de objetos que tem o centróide mais próximo para agrupar K _m Repita a Etapa 2 e 3 até que os centróides não se mover. Isto produz uma separação dos objectos em grupos a partir da qual a métrica para ser minimizadas pode ser calculado.

Exemplo

Use k-Means e Distância Euclidiana para agrupar as 8 amostras seguintes em três grupos:

A1 = (2,10), A2 = (2,5), A3 = (8,4), A4 = (5,8), A5 = (7,5), A6 = (6,4), A7 = (1,2), A8 = (4,9)

Figura 1: (a) 8 amostras (b), três grupos (seed1, seed2 e seed3) em vermelho

No início, o centro inicial dos três grupos (seed1, seed2 e seed3) com A1, A4 e A7 (Figura 1 (b)).

Então, Epoch 1

Figura 2: (a) antes de Epoch 1; (B) centróide foi alterado após Epoch 1

Epoch 2 (Omitir), após a segunda época os resultados seriam:

1: {A1, A8}, 2: {A3, A4, A5, A6}, 3: {A2, A7} com centros C1 = (3, 9,5), C2 = (6,5, 5,25) e C3 = (1,5, 3.5)

Epoch 3 (Omitir), após a terceira época os resultados seriam:

1: {A1, A4, A8}, 2: {A3, A5, A6}, 3: {A2, A7} com centro C1 = (3,66, 9), C2 = (7, 4,33) e C3 = (1,5, 3.5)

Após Epoch 3, os centróides não se mover. Assim, o agrupamento finaliza.

Fonte: (Site bindichen.co.uk)

BONS ESTUDOS!!

Bayesian de aprendizagem, o modelo Naive Bayes

2014-07-17T08:03:00.000-04:00

Bayesian de aprendizagem, o modelo Naive Bayes

Naïve Bayes é um classificador probabilístico simples baseado na aplicação de teorema de Bayes com suposição de independência entre as características.

Explicação da regra de Bayes:

Regra de Bayes afirma que p (h | e) = p (e | h) * p (h) / p (e)

A probabilidade de uma hipótese ou evento (h) ocorrendo pode ser previsto com base em evidências (e) que podem ser observados a partir de eventos anteriores.

Alguns termos importantes são:

Priori probability- A probabilidade de p (h) caso, antes da prova é observado.

Posterior probabilidade - A probabilidade de p (h | e) caso, após a prova é observado.

Bays ingênuos podem ser usados em áreas como a classificação de documentos (filtragem de spam, a classificação do site, etc ..) e também para eventos que 's características pode-se seguramente assumir independente ou que a criação de dependência com ser muito caro.

Seja H o caso de "febre" e E a evidência da "dor de garganta", então temos

P (febre | dor de garganta) = P (dor de garganta | febre) * P (febre) / P (nuvem escura)

P (dor de garganta | febre) é a probabilidade de que a pessoa tem "dor de garganta", dado ou durante uma "febre".

P (febre) - é a probabilidade de Prior. Isto pode ser obtido a partir dos prontuários de estatística como o número de pessoas que tiveram uma febre quando visitar o médico este ano.

P (dor de garganta) é a probabilidade de provas ocorrendo, que pode ser obtido a partir dos prontuários estatísticas, como o número de pessoas que tiveram uma ferida gargantas quando visitar o médico este ano.

Como se pode observar a partir do exemplo acima, podemos prever um resultado de alguns eventos, observando algumas evidências; os mais evidências a melhor previsão. Quando a inclusão de mais evidências para a construção de nosso modelo NB, poderíamos deparar com um problema de dependências. Por exemplo, incluindo as provas "tosse excessiva" pode ser devido a "dor de garganta" pode tornar o modelo complicado. Assim, assumimos que todas as evidências são "independentes" do outro, portanto, "ingênuo".

Regra de Bayes para várias evidências com independência

P (H | E 1 , E 2 , ..., E n ) = P (E 1 | H) x P (E 2 | H) x ... P (E n | H) x P (H)

P (E 1 , E 2 , ..., E n )

Exemplo 1: Vamos tentar construir um modelo NB. Usando exemplo tempo do livro "Data Mining, práticas ferramentas e técnicas de Aprendizado de Máquina"

Preveja se a equipa vai "brincar" dadas as características "outlook, temperatura, umidade e vento"

Vamos construir a tabela de diferentes evidências por característica e resultado classificação de frequência.

A tabela acima, tabula todos os dados em um único lugar, a fim de fazer uma comparação um pouco mais fácil cada valor de característica, como o Outlook = ensolarado tem freqüência de Sim versus não Sem classificação. A parte inferior tem a frequência relativa expressa em frações, como p (Outlook = ensolarado | Jogar = yes) = 2/9 p (Outlook = ensolarado | Jogar = não) = 3/5.

Agora que criamos o modelo NB através da tabela acima, podemos utilizar este modelo para prever a probabilidade de eventos "jogo" com base em diferentes valores em evidências. Por exemplo,

P [yes | outlook = chuvoso, temperatura = fresco, umidade = alta, ventoso = false] =

P [chuvoso | yes] * P [leve | yes] * P [high | yes] * P [falso | yes] * P [Sim] / P [chuvoso * legal * high falsa *] =

3/9 * 4/9 * 3/9 * 6/9 * 9/14, podemos ignorar P [Evidências] = 0,02116448

Também probabilidade de:

P [nenhum | outlook = chuvoso, temperatura = fresco, umidade = alta, ventoso = false] = 3/9 * 4/9 * 3/9 * 6/9 * 5/14 = 0,01175778

Finalmente irá converter os cálculos de probabilidade acima em probabilidade de normalização

P [Sim] = 0,02116 / (0,01175 + 0,02116) = 0,6431 ou cerca de 64,31% de chance de chover, dadas as evidências

P [No] = 0,01175 / (0,01175 + 0,02116) = 0,3568 ou cerca de 36,68% de chance de chuva dado evidências

Como lidar com zero de freqüência em nossos dados, tais como P (nublado | play = não) = . 0/5 Para estar no cofre do minerador de dados não deve indicar que uma hipótese ou evento nunca poderia ocorrer, a menos que haja verdadeira evidência científica que suporte uma probabilidade zero. Para resolver a frequência zero, usamos uma técnica conhecida como "estimativa de Laplace", adicionando uma constante " m "em todos os aspectos.

Explicação acima da estimativa foi de Laplace Haruechaiyasak, Choochart. "Um tutorial sobre Naive Bayes Classificação.".

Referências

1. http://en.wikipedia.org/wiki/Naive_bayes

2. -Haruechaiyasak, Choochart. "Um tutorial sobre Naive Bayes classificação." . Np, 16 08 2008 Web. 31 de outubro de 2013.

3. Jurafsky, Dan. " A classificação de texto e Naïve Bayes . " . Universidade de Stanford. Web. 31 de outubro de 2013.

Fonte: (Blog compscidata)

BONS ESTUDOS!!

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10
53	25	46	32	23	37	41	17	10

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
23	25	32	46	53	37	41	17	10
23	25	32	46	53	37	41	10	17
23	25	32	46	53	10	17	37	41

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10
53	25	46	32	23	37	41	17	10

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
23	25	32	46	53	37	41	17	10
23	25	32	46	53	37	41	10	17
23	25	32	46	53	10	17	37	41

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
53	25	46	32	23	37	41	17	10
53	25	46	32	23	37	41	17	10

`0`	`1`	`2`	`3`	`4`	`5`	`6`	`7`	`8`
23	25	32	46	53	37	41	17	10
23	25	32	46	53	37	41	10	17
23	25	32	46	53	10	17	37	41