Explicando os termos
Antes de mais nada, é importante dizer que ambos os termos se referem a duas coisas bem parecidas. Um Seed ou Leech são nada mais que os outros usuários que tem o mesmo arquivo que você está baixando. A diferença entre eles se dá apenas pela quantidade de arquivo já baixada.

• Seed: é o usuário que possui o arquivo completo no seu computador. Sua função é semeá-lo, ou seja, apenas disponibilizar tal arquivo para upload, visto que o download já não é mais necessário.
• Leech: é o usuário que possui parcialmente o arquivo. Podemos dizer que um usuário é um leech se ele tem entre 0,1% e 99,9% do arquivo em seu computador. Um leech faz duas coisas ao mesmo tempo: continua baixando o arquivo e semeia o que já possui.

Escolhendo os melhores torrents
Para tomar uma boa decisão quanto a escolha dos torrents você deve estar consiênte de duas coisas: quanto mais seeds melhor; leechers consomem a banda dos outros seeds e dos outros leechers.

Sabendo disso, a  primeira providência que você deve tomar é a de procurar os torrents com a maior quantidade possível de Seeds, pelo simples motivo de serem eles que já possuem todo o arquivo. Supondo que a quantidade de seeds de dois torrents semelhantes são bem próximas, então escolha o torrrent que possui a menor quantidade de Leechers. Se não existe torrent com quantidade razoável de Seeds, procure o que tiver a maior quantidade de Leechers.

Nem sempre torrents com quantidades equivalentes de seeds e leechers são bons torrents, pois lembre que 1 leech já consome a banda de pelo menos outros 10 usuários (tanto seeds quanto outros leechers).
Perceba que se um torrent possui poucos seeds e muitos leechers, você corre o risco de não conseguir baixar o arquivo por completo. Lembre que leechers não possuem o arquivo completo, e sim fragmentos dele. Por esse motivo você corre o risco de não conseguir baixar um único fragmento do arquivo e ficar “enganxado” quanto estiver em 99,9% do download.

————————————————————–

Bom gente, é isso… Infelizmente esse foi o meu último post aqui no I/O Tecnologia. Agradeço a todos vocês que sempre vem aqui no blog e leram os meus posts. Agradeço também a toda a equipe do blog (Danilo, Nicholas e Pedro) que fizeram e vão continuar fazendo um ótimo trabalho aqui. E outra coisa… O nome do blog não é “Ih Oh Tecnologia”, e sim “Ai Ô Tecnologia”

Abraços a todos!

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

O que é um Padrão de Projeto?
A definição clássica dos padrões estabelece que um padrão é uma forma de “descrever soluções para problemas recorrentes no desenvolvimento de sistemas de software orientados a objetos. Um padrão de projeto estabelece um nome e define o problema, a solução, quando aplicar esta solução e suas conseqüências”.

Trocando em miúdos, os padrões estabelecem algumas técnicas genéricas que podem ser utilizadas para resolver algum tipo de problema de desenvolvimento. Como ninguém gosta de “reinventar a roda”, surgiram os primeiros padrões de projeto, que acabaram auxiliando os demais desenvolvedores em seus problemas semelhantes.

Imagine que você está escrevendo uma classe que só poderá ser instanciada uma única vez, como você fará isso? E se você quiser encapsular as chamadas ao banco de dados? E se você precisar encontrar uma maneira para alterar o comportamento dos seus objetos em tempo de execução? E se você quiser encapsular a criação de objetos? E se você quiser que o seu web site tenha todos os seus componentes separados por responsabilidades? Num primeiro momento, você talvez quebre um pouco a cabeça e acabe bolando uma maneira de resolver todos esses problemas, porém se você já tivesse conhecimento sobre os padrões DAO, Singleton, Strategy, Factory e o conjunto de padrões do MVC talvez você não tivesse tanta dor de cabeça e não teria gasto tanto tempo reinventando a roda.

Perceba que um padrão não lhe dará o código da sua classe prontinho, ao invés disso ele lhe servirá para lhe elucidar em relação a solução do problema. O fato que prova isto é que raramente os desenvolvedores irão seguir “à risca” o que sugere o padrão, fazendo algumas adaptações acerca da sugestão original.

Um ponto que muita gente se engana, é quando alguém diz que “padrões são coisas do Java ou do PHP”. Perceba que no inicio do post eu falei que os padrões estabelecem técnicas genéricas, portanto estas não estão ligadas a nenhuma linguagem específica, e sim aos problemas de desenvolvimento de softwares OO.

Por que usar os Padrões de Projeto?
Além de evitar que você perda tempo reinventando a roda, os padrões lhe sugerem uma solução bacana do ponto de vista OO. O que pretendo dizer é que o uso deles nos ajudam a desenvolver um projeto com bom nível de coesão e reusabilidade, o que facilita o processo de manutenção do software. Lembre-se que a manutenção é justamente o que toma o maior período do tempo de vida de qualquer projeto de desenvolvimento.

Outro ponto, não menos importante, é que muitas vezes você não está desenvolvendo um projeto sozinho. Se toda a equipe está familiarizada com os Patterns você poderá economizar bastante tempo caso seja necessário explicar como você desenvolveu uma funcionalidade qualquer, fazendo com que você não precise ‘baixar o nível’. Ao invés de dizer “fiz com que o construtor da classe não pudesse ser visível às demais e coloquei um método getInstance pra retornar a única instância da classe”, você simplesmente diz: “usei o Singleton”.

A partir do momento que você sabe utilizar os Design Patterns de forma coerente, podemos dizer que você é, de fato, um bom desenvolvedor OO.

Quero saber qual caminho seguir pra estudar sobre o assunto
Uma forma é buscar as definições dos padrões no Google, principalmente pelas definições “oficiais”. Os principais padrões são os do GoF (Gang Of Four) e os J2EE (voltados para projetos empresariais). Recomendo estudá-los nesta ordem e depois buscar outros padrões de acordo com a sua necessidade.

Se você prefere um estudo mais formal, recomendo os livros:

• Design Patterns: Elements of Reusable Object-Oriented Software (mais completo)
• Head First: Design Patterns ou Use a Cabeça: Padrões de Projeto (pra quem gosta da série)

Infelizmente não achei o primeiro livro em nenhuma loja, apenas sua versão traduzida que encontrei aqui. Já o segundo livro eu encontrei aqui e sua versão traduzida aqui.

Bom gente, é isso… Qualquer dúvida, crítica ou sugestão que vocês tenham, deixem nos comentários! Espero que o post tenha ajudado a vocês a ter uma noção geral sobre Design Patterns. Até a próxima!

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

C seria Judaísmo – É antigo e restritivo, mas a maioria do mundo está familiarizada com suas leis e as respeitam. A mancada é que você não pode se converter – você é adepto desde o início ou pensará que tudo não passa de insanidade. Também, quando as coisas dão errado, muitas pessoas gostam de jogar a culpa nela por todos os problemas do mundo.

Java seria Cristianismo Fundamentalista – Teoricamente é baseada na C, porém nega tantas leis antigas que não se parece nem um pouco com a original e mais, acrescenta seu próprio conjunto de leis muito rígidas que seus seguidores consideram infinitamente superiores às originais. Não só estão certos de que esta é a melhor linguagem do mundo, como têm vontade de queimar na fogueira todos aqueles que não estejam de acordo.

PHP seria Catolicismo não praticante – Luta com a Java pelo mercado Web. Delineia alguns poucos conceitos da C e da Java, mas apenas aqueles de que realmente gosta. Talvez não seja tão coerente quanto outras linguagens, mas pelo menos ela lhe dá muito mais liberdade e ostensivamente mantém a idéia central da coisa toda. Também, o conceito de goto hell (para o inferno) foi abandonado.

C++ seria Islamismo - Ela adota a C e não só mantém suas leis, como ainda adiciona um novo conjunto muito complexo de regras. É tão versátil que pode ser usada como alicerce para qualquer coisa, desde grandes atrocidades até belas obras de arte. Seus adeptos estão convencidos de que esta é a linguagem universal suprema e podem se enraivecer com aqueles que discordam. Ademais, se você insultá-la ou insultar seu fundador, provavelmente você será ameaçado de morte pelos seguidores mais radicais.

C# seria Mormonismo – À primeira vista é a mesma que Java, mas olhando mais de perto você percebe que é controlada por uma única corporação (a qual muitos seguidores da Java acreditam ser o mal) e que muitos conceitos teológicos são bem diferentes. Você tem a impressão de que ela provavelmente seria legal, mas apenas se todos os seguidores da Java não te discriminassem tanto por segui-la.

Perl seria Vodu – Uma série incompreensível de feitiçarias ancestrais que envolve o sangue de bodes e que corrompe permanentemente a sua alma. Usada com freqüência quando seu chefe exige que você faça um trabalho urgente às 9 horas da noite de uma sexta-feira.

Ruby seria Neo-Paganismo – Uma mistura de diferentes linguagens e idéias que foram misturadas para produzir uma coisa que pode ser classificada como linguagem. Seus adeptos estão aumentando rapidamente. Apesar da maioria das pessoas suspeitarem deles, a maioria é gente boa sem nenhuma intenção de ferir alguém.

Python seria Humanismo – É simples, sem restrições e tudo o que você precisa para segui-la é usar o bom senso. Muitos dos seus seguidores propagam que se sentem libertados do fardo imposto por outras linguagens e que redescobriram a alegria de programar. Alguns dizem que ela é uma forma de pseudo-código.

COBOL seria Paganismo Ancestral – Houve um tempo em que ela reinava sobre uma vasta região e era importante, mas atualmente está praticamente morta para o bem de todos nós. Apesar de muitos terem sido amedrontados pelos rituais exigidos por suas divindades, ainda existem alguns que insistem em mantê-la viva mesmo nos dias de hoje.

Visual Basic seria Satanismo – Exceto pelo fato de que você não precisa vender sua alma DE VERDADE para ser um satanista…

O texto foi reduzido um pouco para não tornar a leitura muito grande. Se você quiser ver o texto completo, vá no texto original ou baixe este pdf.

Da autoria de amz. O original está blog Aegisub. Tradução vó Vicki.

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

1. Abra o Firefox e vá para o endereço: about:config
2. Clique em: Serei cuidadoso, prometo!
3. Na barra “Localizar”, digite: browser.taskbar
4. Dê um clique duplo na chave: browser.taskbar.previews.enable

Ao fazer isso o seu Firefox irá ter o mesmo comportamento do Internet Explorer, basta abrir várias abas e posicionar o cursor do mouse sobre o ícone dele na barra de ferramentas

Antes da dica:

Depois da dica: 

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

A intenção desse post é lhe dar algumas alternativas ao anexo dos e-mails, afinal, eles só servem mesmo pra enviar documentos de texto… Iremos lhe apresentar (ou não) alguns serviços que podem ser bastante úteis para o compartilhamento de arquivos grandes.

1 – Rapidshare

Muito conhecido por quem faz downloads de músicas, filmes e séries, o serviço pode lhe ser bastante útil na hora de enviar grandes arquivos. Podemos fazer o upload de arquivos de forma totalmente gratuita, porém com uma limitação de 200MB por arquivo. Caso você precise enviar arquivos que sejam superiores ao limite, sugiro que você o compacte-o quebre-o em partes menores que satisfaçam a limitação do serviço.

Ele tem um recurso bem interessante, que, após concluído o upload de seus arquivos, é disponibilizado um link para download daquele arquivo e um segundo link que, quando acessado, apaga o arquivo dos servidores do Rapidshare, impossibilitando outros downloads.
O ponto negativo do serviço é que a velocidade máxima de download só é garantida aos usuários que assinam o serviço.

2 – Torrent

Os torrents muitas vezes são uma ótima opção para quem envia arquivos realmente grandes, acima de 1GB, por exemplo. A ideia é bastante simples: basta criar um novo arquivo .torrent e enviá-lo anexado no e-mail.

Para criar um torrent não tem segredo. Se você usa cliente uTorrent, basta clicar em "Arquivo" e depois em "Criar Novo Torrent". Logo depois irá abrir uma janela para selecionar quais arquivos ou diretórios você deseja compartilhar. O último passo é informar quais trackers serão usados.

Se você não faz a mínima ideia do que seja um tracker, basta copiar e colar as seguintes URLs:

http://open.tracker.thepiratebay.org/announce
http://www.torrent-downloads.to:2710/announce
http://denis.stalker.h3q.com:6969/announce
udp://denis.stalker.h3q.com:6969/announce
http://www.sumotracker.com/announce
udp://tracker.openbittorrent.com:80/announce
udp://tracker.publicbt.com:80/announce

Uma desvantagem de compartilhar arquivos via torrent é que você deve deixar seu PC ligado até que todo mundo termine de fazer o download do seu conteúdo. Isso acontece devido aos torrents não conterem o arquivo em si, mas sim um caminho indicando onde o usuário poderá fazer o download (que no caso será o seu PC).

Mas e a segurança, como fica?

Boa pergunta… Diferentemente do velho arquivo anexado ao e-mail, ambas as opções podem ser completamente estúpidas caso você preze pela total segurança dos arquivos. No caso do Rapidshare, qualquer pessoa que possua o link poderá realizar o download do arquivo.

Enquanto o torrent a situação pode ser ainda pior, pois existe a possibilidade do arquivo se espalhar rapidamente para vários computadores ao redor do mundo, e, ao contrário do Rapidshare, não existe uma maneira de "parar" o compartilhamento.

Uma maneira de diminuir os riscos, é compactar o arquivo e adicionar senha à compactação. Dessa maneira você pode enviar a senha no corpo do e-mail e somente a pessoa que a tem poderá abrir o conteúdo do arquivo compactado. Porém, todavia, contudo, a segurança dos arquivos compactados não são lá essas coisas…

Bom, é isso… Cabe a você agora escolher a melhor alternativa e mandar ver nos e-mails. Ah, existem vários outros serviços similares ao Rapidshare, como Megaupload ou HotFile. Até a próxima!

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

A origem dos termos

Ninguém sabe ao certo de que área eles surgiram. Minha opinião é de que eles vieram das máquinas multiníveis.

Basicamente, as máquinas multiníveis são uma maneira de representar a organização interna de um computador. Computadores são formados por vários níveis, sendo eles:  nível lógico digital, nível de microarquitetura, nível ISA, nível do Sistema Operacional, nível das linguagens de montagem e o nível das linguagens orientadas a problemas.

Esses níveis são representados numa espécie de pilha, onde a base é o nível lógico digital (o hardware do computador) e o topo seriam as linguagens OP (C, C++, Java, Python, etc.). Olhando a imagem abaixo você pode ter uma visão melhor de como os níveis são dispostos.

Perceba que quanto maior o nível, mais próximo do usuário ficamos. De forma análoga, quanto menor o nível, ficamos mais próximos da máquina. E assim nasceram os termos alto e baixo níveis…

Entendendo os termos

Como vimos, quanto mais próximo do ser humano, maior o nível. O termo alto nível é justamente isso, ele significa que uma descrição ou especificação foi escrita de tal forma que é de fácil entendimento para nós.

Seguindo o caminho contrário, o termo baixo nível significa que a especificação está de tal forma que somente as máquinas entendem. Obviamente o ser humano também pode entender, desde que compartilhe o mesmo ‘vocabulário’ da máquina.

Alguns exemplos…

Conclusão

Agora que você encontrar esses termos já fique sabendo que alto nível não significa que é algo super complicado. Na verdade acontece o contrário, se você chegar a ver algo em baixo nível você já saberá que aquilo sim pode ser complicado…

Espero que tenha sido de fácil entendimento o post… Na verdade apenas essa conclusão seria o suficiente pra muitos de vocês entenderem o termo

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Quem lê nosso blog há algum tempo deve ter visto um post chamado “Profissão técnico em informática… Mau caráter?”. Esse post fala sobre o quanto a profissão de técnico em informática é mal vista pelas pessoas no que se refere a sua honestidade. Isso só acontece porque muitos dos nossos colegas de profissão não agem de boa fé e acabam dando a impressão de que todo profissional da área segue o mesmo caminho. É aquela história “por um, todos pagam”.

Lembro-me de que quando aquele post foi publicado vieram pessoas de todos os lados contribuir com seus comentários, por isso, achei justo lembrá-lo neste texto de hoje. Pois bem, esta semana lendo o G1 Tecnologia e vi a notícia de que um músico famoso e rico teve um prejuízo de US$ 20 milhões, que foi causado por um casal de técnicos norte-americanos que o engaram.

Segundo o casal, o computador do músico estava infectado com um vírus de uma complexidade sem igual, que envolvia até criminosos hondurenhos e integrantes da Opus Dei. Para que a extorsão tivesse sucesso, os técnicos da empresa Datalink Computer Products afirmaram que o computador de seu cliente estava sendo alvo de um ataque sem precedentes e que ele deveria pagar por uma proteção integral que incluiria backup, verificações antivírus e recuperação de dados. Tudo mentira, obviamente.

Toda esta ganância foi despertada quando os técnicos descobriram que o músico era detentor de uma grande fortuna. Isso me fez lembrar algumas palavras ditas por um professor de manutenção de computadores. Ele dizia assim:

“Se você cobra 50 reais por uma formatação e ao chegar na casa do seu cliente e ver que ele é rico e decide cobrar 80, então você está roubando.”

De fato, guardadas as proporções, este caso da formatação é bem parecido com o do músico Roger Davidson, pense nisto.

Quanto aos técnicos… Só nos resta lamentar pela imagem que eles vem tendo.

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Pouca gente sabe, mas aqui no Brasil o software é regido por leis específicas. Sendo mais especifico, todo “programa de computador” segue as diretrizes estabelecidas pela lei 9.609, que foi escrita em 1998, no mandato de Fernando Henrique Cardoso.

Esse post tem o intuito de comentar alguns pontos importantes da lei, que deveria ser conhecida por todos os profissionais de TI, mais especificamente os que trabalham ligados ao desenvolvimento de software (não apenas os programadores e analistas).

Software vs. Obras Literárias

Geralmente o 2º artigo da lei soa estranho para as pessoas que a leem pela primeira vez. O que tal artigo afirma, é que, do ponto de vista jurídico, os programas de computador são considerados equivalentes às obras literárias. Isso significa que o livro que Machado De Assis escreveu 1 milênio atrás tem o mesmo tipo de “proteção legal” que o software que você codifica regado a litros de café.

Tempo de proteção do software

Suponha que você está desenvolvendo um game no estilo Tetris e quer lucrar bastante dinheiro com sua venda. Você sabe por quanto tempo o seu código fonte está protegido? Em outras palavras, você sabe por quanto tempo o código poderá ficar em domínio próprio ao invés de domínio público?

Pra fazer drama, eu queria mostrar uma lista de alguns softwares que já entraram em domínio público, que pertençam à humanidade. Infelizmente eu não conheço nenhum software com mais de 50 anos…

Vender software?

No tópico anterior acabei cometendo uma pequena gafe… Software não se vende! Aquilo que compramos é uma licença de uso, esta podendo ser permanente ou temporária.

Imagine que você se dirige à sua loja favorita e vê o Windows 7 na prateleira e decide levar uma cópia para casa. No momento da compra, você adquiriu uma licença de uso permanente daquele software. Dizer que você adquiriu o Windows 7 é um erro enorme, pois você tem o direito de usar, mas desde quando o Windows é seu? O Windows continua sendo da Microsoft, ela apenas lhe concedeu o direito de usar o seu software!

Esse não é exatamente um tópico da lei 9.609, mas é importante sabermos desses pequenos detalhes. Na próxima vez que o seu amigo metido a hacker falar que comprou algum software, você já tem algum argumento pra fazer ele passar vergonha.

Falando em comercialização de LICENÇAS…

Tal como acontece nos produtos eletrônicos, dentre outros, a pessoa que comercializou a licença de uso é obrigada a oferecer uma validade técnica do software. Em outras palavras, o software também tem garantia. Se não houver o tempo de garantia estipulado no contrato de licença, o valor default para a mesma é de 6 meses.

Violação dos direitos do autor(desenvolvedor)

Violar quaisquer direitos do desenvolvedor do software, como piratear ou usar trechos de códigos de outros programas, levam a algumas sanções penais.

Caso não exista a obtenção de lucro direto ou indireto, o responsável poderá levar de 6 meses a 2 anos de detenção ou multa. Se houver lucro, a pena muda para 1 a 4 anos de reclusão e multa. Não consta na lei 9.609, mas a multa pode chegar em até 10 mil vezes no valor original de cada cópia violada.

Tudo, absolutamente tudo, é da empresa

O artigo 4 é considerado o mais importante da lei. Tal artigo prevê que tudo o que o desenvolvedor cria, usando algum recurso da empresa, é de propriedade da empresa que o contratou. O desenvolvedor fica apenas com o título de autor, mas a empresa é o real dono do software e ele poderá ser considerado o titular do programa apenas se tiver sido estipulado em contrato (o que é raro de acontecer).

Obviamente se você é um desenvolvedor independente, então você será o titular e autor da “obra”.

Bom, basicamente a lei 9.609 trata desses e outros pontos. Esse post apenas passou uma visão superficial da lei, pois uma interpretação mais precisa deixaria o texto bastante enfadonho. Ainda assim eu recomendo fortemente que você dedique algumas horas pra analisar a lei e refletir um pouco sobre o que você anda fazendo e verificar se você anda dentro da lei.

Lembre-se: se algum dia você for julgado por um motivo qualquer, você não poderá alegar o desconhecimento da legislação.

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Hoje em dia o mercado está bastante competitivo e a tomada de decisões é algo que não pode ser negligenciado, visto que são as decisões que separam o sucesso do fracasso das organizações. Obviamente, não podemos tomar decisões importantes acerca de nosso negócio sem nos basearmos em alguma informação sólida e coesa.

Imagine que o gestor percebe que as vendas caíram e os lucros despencaram… E aí, o que ele faz? Solicita uma pilha de relatórios ao setor financeiro, à logística e ao marketing? Uma vez com os relatórios em mãos ele iria colocar seus funcionários para analisá-los e procurar onde o problema se instalou?

Por outro lado, imagine que a organização vai muito bem no mercado, mas a alta gerência pretende aumentar ainda mais sua atuação no mercado ou ainda otimizar os processos internos. Como eles traçarão suas estratégias? Como eles poderiam perceber que um processo pode ser melhorado ou deveria ser deixado da maneira que está?

Casos como esses acontecem frequentemente, principalmente hoje, onde enfrentamos uma concorrência quase que desleal e crises econômicas.

Podemos perceber facilmente que a grande maioria das decisões estão baseadas tanto nos dados da própria empresa, quanto nos dados externos. Constata-se ainda que temos milhares de informações dispersas entre relatórios e bases de dados, o que torna a análise um processo custoso e pouco confiável, uma vez que sempre existe a possibilidade de deixarmos passar despercebidos vários dados importantes.

Business Intelligence

O Business Intelligence (BI) veio justamente para amenizar os problemas de análise de dados e auxiliar os gestores a tomarem decisões cada vez mais confiáveis e inteligentes.

Como dito anteriormente, muito se depende de dados e informações. Tais informações são cuidadosamente armazenadas em bases de dados, para que no futuro as mesmas sirvam para orientar corretamente os gestores.

O uso de softwares especializados tem se tornado bastante comum nas organizações de todo o mundo, das mais diversas áreas e tamanhos. Tais ferramentas auxiliam bastante no processo de análise de dados, fazendo, por exemplo, com que sejam detectados problemas nos processos internos ou ainda uma possível estratégia para aumentar a quantidade de vendas de um determinado produto. Tudo isso apenas com meia dúzia de cliques no computador.

Mas não se engane… As ferramentas de BI vão muito além de uma análise automatizada dos dados!

As técnicas de BI podem lhe mostrar fatos bastante curiosos gerados por dados que, à primeira vista, são totalmente desconexos, sem qualquer relação lógica. Para exemplificar, iremos considerar o que houve há pouco tempo atrás, quando os estudos sobre Data Warehouse e BI começaram a alavancar nas grandes organizações…

Diminuição de gastos de 80% apenas analisando dados

Um banco brasileiro costumava enviar cerca de 1 milhão de malas diretas para todos os seus correntistas. Dessa enorme quantidade, apenas uma pequena parcela, de 2%, respondiam às promoções.

Pensando em minimizar as perdas, o banco decidiu analisar as movimentações financeiras de seus clientes nos últimos 18 meses. Tal análise resultou numa lista dos clientes que tinham uma maior probabilidade de resposta, fazendo com que as correspondências fossem enviadas somente a esses clientes. Resultado: o retorno subiu em 30% e os gastos com correio diminuíram em 80%.

Fraldas e cerveja: tudo a ver

Uma das maiores lojas de varejo dos EUA descobriu, analisando suas bases de dados, que a venda de fraldas descartáveis possuíam alguma relação com a venda de cerveja. Esse tipo de informação é completamente estranha, num primeiro momento, se fôssemos analisar os dados “manualmente” e provavelmente iriamos ignora-lá.

Ora, qual a relação entre fraldas e cerveja? Enquanto um remete a bebês chorando, noites mal dormidas e mal cheiro (se é que você me entende) o outro é facilmente associado a churrasco, boa música e uma conversa agradável.

As pessoas envolvidas nessa “descoberta” decidiram realizar uma simples modificação na disposição dos produtos… Colocar as cervejas próximas das prateleiras de fraldas descartáveis. O resultado: quando as mães pediam aos seus maridos para comprarem fraldas, eles iam na loja e viam as cervejas logo ali perto, e consequentemente eles aproveitavam pra levar algumas para casa. Quase que instantaneamente a venda de fraldas e cervejas dispararam!

Esse é um grande potencial das ferramentas de BI. Você consegue retirar informações de onde você menos espera! E você já sabe, num mercado altamente competitivo qualquer informação extra pode fazer seus lucros dispararem e deixar a concorrência se perguntando do que de tão milagroso você fez.

A estrutura de uma ferramenta de BI

Basicamente elas são formadas em duas camadas. A primeira, e mais básica, inclui uma plataforma de Data Warehouse, que permite que as bases de dados sejam analisadas e seus dados extraídos. A segunda camada é formada por módulos de consulta, análise e estatística, em que cada processo ou setor da organização possuem módulos mais especializados.

A aquisição e implantação dessas tecnologias na organização podem ser feitas de várias maneiras. Há aquelas soluções que já oferecem todos os componentes necessários (de ambas as camadas) e outras soluções que oferecem modularidade, o que permite às organizações selecionar o que mais se adequa as suas necessidades, gerando uma maior flexibilidade.

Afinal, vale a pena investir em BI?

O Business Intelligence quando implantado junto às ferramentas adequadas são, sem exagero algum, uma mina de ouro para as organizações. Lembre-se que elas são um auxílio inestimável para os gestores no processo de tomadas decisões e geração de estratégias de mercado.

Podemos concluir que o investimento em inteligência de negócios é uma tendência entre as organizações que visam se destacar das suas concorrentes. Concluímos também que a tomada de decisões se torna um processo mais seguro, uma vez que temos informações confiáveis acerca da realidade da organização e que através delas poderemos trilhar o caminho do sucesso da nossa organização.

Leituras Recomendadas

E agora, ficou interessado em aprofundar seus conhecimentos em Business Intelligence? Se esse é o seu caso, recomendo fortemente a leitura dos White Papers da SAP, pois eles irão lhe oferecer uma visão bastante madura sobre o uso de BI na sua organização. De antemão eu recomendo esses 3, porém se você quiser conferir o restante do material, basta acessar esse link.

Você não comanda a empresa onde trabalha? Então eu recomendo mais ainda que você faça um estudo detalhado sobre o BI. Perceba que uma vez que você possui o conhecimento no assunto, uma hora ele poderá lhe ser útil e você estará a um passo da sua promoção!

1 – Descubra seis erros comuns que as empresas cometem e veja como o uso de soluções de business intelligence pode ajudá-lo a evitar esses erros.

2 – Como criar vantagem competitiva com a disseminação de Business Intelligence

3 – Business Intelligence no SAP® Business All-in-One. Ganhe mais transparência e agilidade

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Problemas, “blue screen of death”, vírus e roubo de informações: coisas bastante comuns em computadores com Windows instalado. Se você está cansado de se preocupar com tudo isso, então esse post foi feito para você. Você não larga o Windows de maneira alguma? Então esse post servirá para você abrir sua mente a respeito do Linux.

Veja 5 motivos para migrar do Windows para o Linux:

1º – Performance superior

Indubitavelmente, a maioria das distribuições Linux possui uma velocidade geral do sistema muito maior do que a encontrada no sistema da bandeirinha. Isso se dá pelo fato de termos um sistema em que há um gerenciamento de memória muito mais eficiente, que não possui módulos “gulosos” e que não inicia automaticamente serviços que não serão usados pelo sistema.

Um exemplo prático disso está no fato de que é possível rodar o Ubuntu satisfatoriamente em uma máquina com 512 MB de memória principal e um processador de 2 gerações atrás. Nessa máquina seria possível, por exemplo, navegar na internet, escutar músicas, utilizar o mensageiro instantâneo, redigir um documento e editar uma imagem: tudo simultaneamente e sem sacrificar a experiência do usuário.

2º – Desktop de encher os olhos!

Enquanto o Windows sempre tem aquele mesmo padrão no visual, o Linux está no extremo oposto. Em praticamente 99,9% das distribuições nós podemos personalizar a interface do sistema da maneira que quisermos, tudo é tarefa de nossa criatividade. O resultado disso é que nós não estaremos presos sempre àquela mesma “cara” toda vida que ligarmos o computador. Não pense que personalizar a interface se limita apenas a mudar o esquema de cores ou os papéis de parede… No Linux, o verbo ‘personalizar’ vai muito além disso!

O fato que comprova isso é que muitas distros (uma maneira mais ligth de falar ‘distribuições’) são as preferidas pelos deskmoders de plantão.

3º – É grátis

Sem dúvida esse é um dos maiores atrativos do pinguim. Para utilizá-lo não precisamos abrir a carteira em momento algum! Existem uma ou duas distros que são pagas, porém essas são destinadas aos servidores de grande porte.

Você acha que pelo sistema ser “0800” ele é menos confiável ou inseguro? Se esse é o seu caso, pode ir tirando o cavalinho da chuva… O suporte e a confiabilidade de muitas distribuições são, em muitos casos, melhores do que o próprio Windows. No Ubuntu, por exemplo, temos atualizações semanais e atualizações do núcleo do sistema pelo menos uma vez a cada mês. No sistema da bandeirinha só temos meia dúzia de correções a cada mês…

Tudo isso apenas comprova o fato de que quando é descoberta uma falha no sistema, rapidamente a comunidade fica em prontidão para enviar a devida correção para os usuários.

4º – Não existem vírus, worms, spywares…

Na realidade existem sim vírus para Linux, mas eles são apenas experimentais e não possuem um poder de fogo suficiente para causar maiores danos. Isso acontece devido ao modo como o Linux gerencia as permissões no sistema de arquivos.

Esse sistema de permissões contém definições muito claras a respeito do que cada arquivo, usuário e grupos podem fazer enquanto estão em execução. Isso inibe que, por exemplo, um determinado usuário “contamine” o sistema inteiro por ter executado um suposto arquivo malicioso. E detalhe: o suposto arquivo ainda teria que ter a permissão do usuário para ser executado com privilégios suficientes para causar algum estrago.

E esse é apenas um dos motivos que faz dele um sistema operacional digno de ser chamado de seguro…

5º – Você é dono do seu sistema

Quem possui uma distribuição instalada em sua máquina pode fazer o que quiser com ela, desde que saiba como fazer. Por exemplo, posso alterar o sistema da forma que eu bem entender, que mais me agradar, com as funcionalidades que eu quiser e na hora que eu quiser. Preciso dizer que isso tudo é impossível no sistema da bandeirinha?

E agora, o que eu faço?

Bom, esses são apenas 5 motivos dos quais você pode avaliar se vale a pena ou não migrar para o Linux. Não está afim de migrar? Então ao menos experimente para sentir um pouco como será a experiência de uso!

Infelizmente para quem é gamer, o Windows ainda será a melhor opção, mas não por causa do sistema e sim devido as fabricantes de games só liberarem a maioria de seus jogos na plataforma Windows, o que dificulta a vida dentro do Linux. Hoje só temos que torcer para que isso mude em breve…

Caso você tenha se interessado, você pode fazer o download do Ubuntu para seu PC. Você têm internet lenta ou não quer baixar 700 MB? Não seja por isso! Entre no site da Canonical e peça agora mesmo um CD do Ubuntu, inteiramente de graça! Isso mesmo, você não leu errado, é só clicar e pedir uma cópia que eles te mandam uma cópia gratuitamente na sua casa!

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Recentemente foi publicado na web um infográfico que mostrava a média da velocidade das conexões de alguns países ao redor do mundo. Na imagem, que você pode conferir aqui, ficou evidente que o Brasil está longe de ser uma “potência” quando o assunto é conexão com a internet.

O engraçado é que sempre que surgem assuntos onde o nosso país não é o número 1, a população aproveita para “tacar o pau” no governo e nas empresas privadas. No caso desse infográfico não foi diferente… Vários e vários internautas reclamando dos preços abusivos e da falta de incentivo do governo. Mas afinal, você precisa de uma conexão ultra rápida?

Não tenho uma estatística formal e comprovada, mas pode prestar atenção: os usuários que mais reclamam das conexões lentas do nosso país são justamente aqueles que possuem as maiores taxas de transferência que o mercado oferece… E com os menores preços.

Aqui no Brasil temos, em média, uma conexão de 4.4 Mbps, o que corresponde a uma taxa de transferência de 560 KB/s. Essa taxa é o suficiente para, por exemplo, baixar um arquivo de 1 GB em cerca de 35 minutos. Numa conexão de 10 Mbps temos uma taxa de 1.25 MB/s e baixamos o mesmo arquivo de 1GB em cerca de 15 minutos.

Um usuário doméstico comum aqui no Brasil tem o costume de ver alguns vídeos no YouTube, acessar redes sociais, jogar on-line, utilizar mensageiros instantâneos e, de vez em quando, baixar algumas músicas, séries e filmes.

Downloads de séries e filmes geralmente não estão muito longe da casa de 1 GB por arquivo, enquanto os streamings de vídeos em alta definição podem ser feitos satisfatoriamente com uma conexão acima dos 8 Mbps… As demais atividades não requerem nem 2 Mbps para serem executadas satisfatoriamente.

É muito fácil de perceber que os usuários domésticos não necessitam de bandas acima de 10 Mbps. Deixando as exceções de lado (os profissionais que realmente precisam de muita banda), para que iriamos querer uma conexão ultra rápida? Só para chegarmos para nossos amigos e estufar o peito e dizer “minha internet é mais rápida que a tua”?

Será possível que um usuário que tem uma conexão de 100Mbps ache que sua taxa de download (de simplórios 12,5 MB/s) não é o suficiente? Será que ele não consegue sobreviver por mais 2 ou 3 anos com uma conexão dessas? Será que ele vai ter que comprar um backbone inteiro apenas para satisfazer a sua vontade infantil de se ter uma conexão super veloz?

Enfim… Não estou dizendo para deixarmos de fazer downloads em tempos razoáveis e nem de exigir melhorias na nossa infra estrutura… O que quero passar é que existe muita gente que reclama de “barriga cheia”, que fala mal de Deus e o mundo apenas para satisfazer o seu ego. Coitado seria se um desses passasse uma semana usando conexão discada…

ps: minha conexão é de 300 Kbps

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Você é um fã de carteirinha do Windows? Não pode ver qualquer piada sobre o sistema da Microsoft que já começa a ter uma crise de nervos? Bom… Se a resposta for afirmativa, lhe convido a ver algum outro post aqui do blog

O texto a seguir relata a experiência de um usuário Linux ao usar pela primeira vez o Windows. Na história, completamente fictícia, o Linux é o sistema que possui 99% de uso no mercado, o que é o total oposto do que acontece hoje, onde o Linux detém aproximadamente cerca de 5%.

O que torna interessante a leitura é o fato do personagem comparar os recursos do Linux com os do Windows… Mas deixando o blá blá blá de lado:

E se o sistema operacional mais usado fosse o Linux…

Eu até compreendo o indivíduo que declarou ter problemas em passar do Windows para o Linux. Senti o mesmo ao experimentar o Windows. Decidi experimenta-lo, pois alguns amigos que o usam a toda hora me dizerem que era um sistema ótimo.

Fui até ao site da Microsoft para baixa-lo, mas não estava disponível. Fiquei frustrado porque não consegui descobrir como se baixava o mesmo. Por fim tive que perguntar a um amigo e ele me disse que tinha de ir na loja e comprar. Entrei no meu carro, dirigi até à Staples e pedi a um dos vendedores uma cópia do Windows. Ele perguntou-me qual, eu disse-lhe: "Quero a mais completa, por favor" e ele respondeu: "São 599 R$, por favor…". Soltei um palavrão e voltei para casa de mãos abanando.

Um dos meus amigos me deu uma cópia do Windows XP e me avisou para não dizer a ninguém. Achei estranho, porque faço sempre cópias do Linux para qualquer pessoa que me peça e digo sempre para passar essa cópia a qualquer outra pessoa que esteja interessada, uma vez que já precisem dela. De qualquer forma coloquei o CD no leitor e esperei que iniciasse o sistema do "Live CD". Não funcionou. A única coisa que fazia era perguntar-me se o queria instalar. Telefonei para um dos meus amigos, para saber se estava a fazer alguma asneira, mas ele disse-me: "O XP não roda o sistema diretamente do CD".

Decidi, então, instala-lo. Segui as instruções que apareciam na tela mas comecei a ficar nervoso porque não perguntou nada sobre os outros sistemas operacionais. Quando instalei o Linux, ele reconheceu que tinha outros sistemas operacionais na máquina e perguntou-me se queria criar uma nova partição e instalar o Linux lá. Voltei a ligar para o meu amigo e ele disse-me que o Windows elimina qualquer outro sistema operacional que encontra na hora da instalação.

Fiz uma cópia de segurança das minhas coisas e joguei-me de cabeça na instalação. A instalação foi bastante simples, tirando a parte em que tive que escrever umas letras e um código. Tive de ligar outra vez para o meu amigo, mas ele ficou chateado e veio escrever ele próprio o código. Voltou a dizer-me para não dizer nada a ninguém (!!!). Depois de reiniciar o computador, dei corrida de olhos pelo sistema.

Fiquei chocado quando me deixou mudar as configurações do sistema sem pedir o acesso de root. O meu amigo começou a ficar um bocado irritado quando liguei outra vez para ele, mas acabou por aparecer em minha casa. Disse-me que o acesso de root era dado logo na inicialização. Tratei logo de fazer outra conta de usuário normal e passei a usa-la.

Comecei a ficar confuso quando tentei fazer mudanças e o sistema, ao invés de pedir acesso de root, disse-me que tinha que fechar a sessão de utilizador normal e abrir uma sessão como administrador. Comecei, então, a perceber porque é que tantas pessoas entram sempre como root e tive um arrepio na espinha.

Bom, mas já era hora de trabalhar. Fui ao menu "Iniciar -> Programas", para abrir uma planilha que eu precisava terminar, mas não consegui encontrar a aplicação de planilhas. O meu amigo disse-me que o Windows não trazia nenhuma aplicação dessas e que eu teria que baixar da Internet.

"Oh…", pensei, "uma distribuição básica". Fui ao "Adicionar/Remover Programas" do painel de controle (tal como no Linux), mas não havia lá programas para adicionar. Apenas deixava remover os programas. Não consegui encontrar o botão para adicionar aplicações. O meu amigo disse-me que eu tinha que procurar as aplicações por minha conta. Depois de muita pesquisa no Google, lá encontrei, baixei e instalei o BrOffice.

Para dizer a verdade, diverti-me à brava com o Windows. Não entendi muito da terminologia… Porque é que há um drive A, depois um C… Onde é que está o drive B? Achei a distribuição demasiado básica, não inclui nenhuma aplicação que seja verdadeiramente de produtividade e torna-se muito confuso procura-la. O meu amigo disse-me que eu precisava de software anti-vírus e anti-spyware, mas o Windows não vinha com nada disso.

Achei-o difícil, confuso e demasiado trabalhoso para mim. Pode ser bom para uma pessoa que seja do tipo técnico, como o meu amigo, mas eu fico-me pelo Linux, obrigado.

fonte

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Listas Encadeadas vs. Arrays

Na aula passada vimos que os arrays sofrem de um grande problema: arrays são estruturas completamente estáticas, que não mudam de tamanho nunca. Para driblarmos essa dificuldade sugerimos o uso das Listas Encadeadas, onde o tamanho varia de acordo com a necessidade. Se minha lista armazena apenas 5 itens, então que eu só aloque memória suficiente para comportar o espaço de 5 itens.

Porém, nem tudo são problemas no caso dos arrays… Embora ele não seja uma estrutura dinâmica, ele tem uma enorme vantagem: ele é alocado num espaço contíguo de memória. Por esse simples motivo ganhamos o trunfo de podermos acessar qualquer elemento do array utilizando um simples índice. Como foi observado, podemos dizer que o acesso a posição N do array é feito de forma direta, bastando apenas indicar onde eu quero ir.

Infelizmente o mesmo não ocorre com as Listas Encadeadas… O fato de termos que alocar memória somente quando necessitamos acaba resultando em uma estrutura em que cada nó fica num espaço de memória não-contiguo em relação ao próximo. Consequentemente, perdemos o acesso direto ao elemento N da LE.

E como acessamos o N-ésimo nó da LE?

Você lembra que cada nó da LE possui duas informações, sendo que uma delas é o valor e a outra é uma referência para o próximo nó? Nós podemos usar as referências para, do 1º nó, chegarmos ao último nó da LE. Veja bem… O 1º nó possui seu valor e a referência para o 2º nó, que por sua vez também possui a referência para o 3º, que por sua vez possui a referência para o 4º, que por sua vez possui a referência para o 5º, que por sua vez…

Podemos concluir então que para acessar o N-ésimo nó da Lista Encadeada, basta seguir o encadeamento até alcançarmos o nó que desejamos! Se quiséssemos chegar no último nó da lista, por exemplo, teríamos o seguinte algoritmo:

Perceba que esse algoritmo leva tempo O(N) para concluir sua tarefa, onde N é a quantidade de nós da lista! Como dito anteriormente, nos arrays eu posso acessar diretamente qualquer posição dele, portanto levamos tempo O(1). Esse é o preço que pagamos por ter uma estrutura dinâmica =).

Uma vez que já sabemos como acessar um nó qualquer da Lista Encadeada podemos prosseguir com o algoritmo de inserção.

Inserção

A LE não nos oferece nenhuma restrição quanto a disposição dos nós, então podemos criar vários procedimentos diferentes para a inserção. Podemos ter, por exemplo, um procedimento para inserir no inicio da lista, outro para inserir no meio da lista e outro para inserir ao fim da lista. Poderíamos ainda criar um outro algoritmo que insere os nós de forma ordenada na lista e assim ganhar tempo para realizar outras operações (iremos falar das listas encadeadas ordenadas na próxima aula).

O algoritmo que faz a inserção de um elemento ao fim da lista:

O que tentamos aqui é alocar um novo nó e, caso a alocação seja bem sucedida, inserimos o valor de x no campo valor do novo nó e inserimos nulo na referência próximo. Logo depois caminhamos até o último nó da lista e atualizamos sua referência próximo com o endereço do novo nó.

Se analisarmos o algoritmo percebemos que ele leva tempo O(N) para desempenhar seu papel. Infelizmente é impossível criar um algoritmo com a mesma finalidade que realize a inserção em tempo inferior.

De maneira análoga, para inserir um elemento no meio da lista, devemos alocar um novo nó e percorrer até a posição desejada. Após encontrada a posição, temos que fazer com que novoNo referencie o nó referenciado pelo nó anterior e logo depois fazemos com que o nó anterior passe a referenciar o novoNo. Parece confuso? Confira a ilustração do processo abaixo:

Novamente temos um algoritmo com tempo O(N). Perceba que o algoritmo para a inserção no meio da lista também serve para inserir no final da lista, bastando apenas indicar que a inserção deverá ser feita no último nó.

Agora fica como exercício para você formalizar o algoritmo de inserção no meio da lista, ou seja, transcrever ele para pseudocódigo ou para a linguagem de sua preferência. Logo depois me responda se o mesmo algoritmo serve para realizar a inserção no inicio da lista e qual o tempo necessário para inserir um elemento no inicio da lista.

Busca

É uma operação bastante simples. Sua finalidade básica é informar se um elemento qualquer existe dentro da lista. Uma descrição em alto nível do algoritmo se resume em percorrer toda a lista até que seja encontrado o nó requisitado.

Novamente temos uma operação que leva tempo O(N) para ser realizada.

Remoção

A remoção é uma operação bastante delicada. Se eu lhe mandar remover um elemento da Lista Encadeada você pode, num primeiro momento, pensar em percorrer o encadeamento até encontrar o nó a ser removido e simplesmente desalocar tal nó. Perceba que se você fizer isso toda a lista ficará comprometida. Lembre-se: cada nó da lista possui a referência para o próximo nó. Se você apenas realizar a desalocação, toda a sub lista que fica depois do nó removido será perdida!

Logo, a operação de remoção consiste em percorrer a lista até encontrarmos o elemento a ser removido. Ao encontrarmos o seu respectivo nó, devemos fazer com que o nó anterior passe a referenciar o nó posterior ao removido. Após ajustar as referências podemos, de fato, desalocar o nó em questão.

E mais uma vez temos um algoritmo com tempo O(N)… Segue uma ilustração de uma operação de remoção:

Bom gente, encerramos a aula de hoje por aqui… Na próxima aula iremos estudar uma das variações da Lista Encadeada, que são as listas ordenadas. Nela poderemos organizar de forma mais inteligente os dados, fazendo com que algumas operações se tornem mais eficientes, do ponto de vista do tempo computacional.

Recomendo fortemente que você tente inventar seus próprios algoritmos para as operações citadas aqui, pois além de fortificar o que foi aprendido, você irá melhorar a sua capacidade de desenvolvimento. É como diz um certo professor:

A tarefa nobre do desenvolvimento é a capacidade de criar algoritmos, e algoritmos eficientes! Codificar é uma tarefa que até macacos podem fazer… Basta ensinar a ele como ler as especificações e meia dúzia de comandos.

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

E aí mamíferos, como vão? Hoje temos um daqueles posts meio curiosos… Hoje é dia de ver o Vlog do cara do Google Translate! Sim, isso mesmo, ele quis entrar na mesma onda do Felipe Neto e criar seu próprio vídeo!

Não sabe o que é Vlog? Aqui vai uma explicação do próprio Google:

Videoblog (Videoblogue, Videolog ou Vlog) é uma variante de weblogs cujo conteúdo principal consiste de vídeos.

Então… Falei demais já. Vejam o vídeo do “cara” do Google Translate:

Sério… O cara que fez isso é um tremendo de um desocupado! kkkkk. Mas, independente disso, até que ficou legal

Um beijo pra Itanna, que me mostrou o vídeo

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

Antes de mais nada…
Me responda uma pergunta: qual o modo mais primitivo que temos para representar um conjunto de dados na memória do computador?

Dica: Em muitas linguagens ele é declarado usando-se colchetes.

Se você respondeu que os arrays são o meio mais primitivo para se representar um conjunto de dados, então você está correto. De fato, os arrays são a forma mais simples de se “estruturar” dados. Só que existe um pequeno problema com os arrays… Consegue imaginar?

O problema
Os arrays sofrem de uma limitação bastante chata. Uma vez que criamos o array, é impossível alterar¹ o seu tamanho em tempo de execução. Na maioria dos casos, ter uma estrutura inflexível quanto à sua capacidade pode causar falta de espaço ou, por outro lado, o desperdício de espaço.

A falta de espaço ocorre por termos dimensionado o array com um tamanho aquém das necessidades e o desperdício por superdimensionarmos o array. Perceba que em ambos os casos temos um problema sério, pois se faltar espaço perderemos dados e se sobrar estaremos desperdiçando memória, que é uma péssima estratégia de desenvolvimento.

Em suma, o grande problema do array é o fato de ele ser uma estrutura estática, que não muda de tamanho nunca. Uma vez definida com capacidade X, sempre terá capacidade X.

Uma solução
Ora, se o problema é a “estaticidade” da estrutura, então por que não fazemos uma estrutura similar ao array, porém com comportamento dinâmico?

Se nossa estrutura é dinâmica, iremos consumir apenas a memória que é necessária. Se o usuário entrou com 50 palavras, então que nossa estrutura armazene apenas as 50 palavras, nada mais, nada menos. Como visto, numa estrutura estática corremos o risco de perder dados ou de desperdiçar memória, porém se usarmos uma estrutura que se adequa às necessidades não teremos mais tal problema!

Baseado nesse conceito, podemos então dar entrada às Listas Encadeadas.

Listas Encadeadas:

• A LE é uma estrutura onde cada elemento contido nela é armazenado em um conjunto de dados chamado de nó.

• Cada nó da LE possui um campo que irá armazenar o dado propriamente dito e uma referência para o próximo nó.

• É conveniente que tenhamos um outro conjunto de dados para referenciar o primeiro nó da LE e para guardar informações relevantes a respeito da estrutura.

Podemos representar a estrutura de forma gráfica, tal como segue na imagem abaixo:

Dados os conceitos básicos de uma Lista encadeada, é hora de fazer o modelamento da mesma.

Como dito, a LE é uma estrutura que é formada por vários nós, sendo que cada nó é um conjunto de heterogêneo de dados onde teremos nossas informações armazenadas. A modelagem é bem simples, pois teremos que criar um novo tipo (ou classe, nas linguagens orientada a objeto) Nó que deverá conter duas informações: o valor e a referência.

Em pseudocódigo:
tipo Nó {
  inteiro valor
  Nó próximo (referência)
}

Em C:
struct No {
  int valor;
  No* proximo;
};

Em Java:
class No {
  int valor;
  No proximo;
}

Perceba que nessa modelagem estamos armazenando apenas valores inteiros dentro dos nós. Não pense que as listas encadeadas armazenam somente inteiros! Nada lhe impede, por exemplo, de armazenar um tipo real, caractere, booleanos… Você poderá inserir o que quiser dentro da LE.

Por motivos de organização, a partir de agora usaremos apenas valores inteiros dentro de nossas estruturas. Isso será apenas para facilitar o entendimento da estrutura, pois o que iremos armazenar nos nós da lista é um detalhe de implementação de código. Nosso curso tem o objetivo de ensinar como as estruturas se comportam, então uma vez entendido aqui você poderá implementar com o tipo de dado que lhe for conveniente.

Uma vez definido o nó da lista, é hora de modelar o tipo que irá referenciar o primeiro nó da lista e guardar informações relevantes. Por enquanto iremos definir esse conjunto contendo apenas a referência e uma variável inteira para armazenar a quantidade de nós.

Em Pseudocódigo:
tipo Lista Encadeada {
  inteiro qtdNós
  Nó primeiroNó (referência)
}

Em C:
struct ListaEncadeada {
  int qtdNos;
  No* primeiroNo;
};

Em Java:
class ListaEncadeada {
  int qtdNos;
  No primeiroNo;
}

Observações importantes
Agora que temos a lista devidamente modelada, podemos falar sobre uma característica de suma importância para o devido funcionamento dos algoritmos que irão manipular os dados.

• Se não temos nenhum elemento na LE, então a referência primeiroNo é nula.

• Se a LE possui 1 ou mais elementos, o último nó do encadeamento deverá ter uma referencia nula para o próximo nó.

De fato, ambas as observações fazem sentido. Pense bem… Se minha lista não possui nenhum elemento dentro dela, para quem primeiroNo deve referenciar? Ora, para um lugar que represente o nada, o vazio, o inexistente, pois não existe o primeiro nó! Em outras palavras, dizemos que ele deve referenciar um local nulo.

Da mesma forma, se seguirmos todo o encadeamento chegaremos ao último nó da lista. Se estamos no último nó, obviamente não existe nenhum outro nó após aquele (se houvesse então não estaríamos no último nó), então esse nó deve referenciar o próximo nó como nulo!

Operações básicas
Uma vez entendido a “estrutura física” de um nó, fica fácil definirmos os algoritmos para manipular nossas Listas Encadeadas. As operações básicas são:

• Inserção
• Remoção
• Busca

O desenvolvimento dos algoritmos de inserção, remoção e busca fica agora como exercício para você. Na próxima sexta irei explicar passo a passo essas três operações básicas e mostrar algumas variações da primeira.

Recomendo que, antes de ler o próximo tópico de nosso curso, você tenha algum conhecimento em Notação Assintótica, pois a partir de agora iremos analisar a complexidade temporal dos algoritmos apresentados. Se você não sabe de nada disso, busque no Google que você irá encontrar bons materiais sobre o assunto… Não se assuste com o assunto, ele é bastante simples.

É isso… Se ficou alguma dúvida a respeito do “layout” de um Nó ou da Lista Encadeada, pode perguntar através dos comentários. Até a próxima.

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.