Teoria sobre Estrutura de Dados

"Estrutura de dados é o campo da ciência da computação que estuda os diversos mecanismos de organização e manipulação de dados para atender a diversos tipos de demanda. Seus métodos organizacionais estimulam determinada estrutura seguindo uma certa singularidade. As estruturas de dados são chamadas tipos de dados compostos que dividem-se em dois: homogêneos (vetores e matrizes) e heterogêneos (registros). As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado primitivo. As estruturas heterogêneas são conjuntos de dados formados por tipos de dados primitivos diferentes (campos do registro) em uma mesma estrutura. A escolha da estrutura de dados apropriada pode tornar fácil um problema complexo. Seu estudo revela-se em constante desenvolvimento, embora existam certas estruturas clássicas que se comportam como padrões.

Uma estrutura de dados (ED) é baseada na organização, representação e manipulação das informações contidas geralmente na memória principal / secundária do computador. Essas informações podem ser classificadas em instruções que comandam o funcionamento da máquina e determinam a maneira como os dados devem ser tratados, os quais correspondem às informações a serem processadas pelo computador [Moraes 2001]. O estudo das estruturas de dados compreende dois objetivos complementares:

TEÓRICO que identifica e desenvolve modelos matemáticos, determinando que classes de problemas possam ser resolvidas, considerando então um Tipo Abstrato de Dados como um recurso a ser empregado durante a resolução de problemas em geral.

PRÁTICO que cria uma representação adequada dos objetos para o desenvolvimento de rotinas capazes de atuar sobre essas representações de acordo com o modelo avaliado, considerando a implementação por meio da abstração de dados como um problema em si, que pode ser resolvido por meio de outros tipos de dados já disponíveis [Pereira 1996].

Pode-se representar uma ED por meio de pilhas, filas, árvores, listas encadeadas, entre outros, a fim de se obter uma resolução para várias classes de problemas devidamente abstraídos do mundo real, como também maior performance na execução de seus algoritmos.

Estas ED armazenam dados e são manipuladas por funções básicas do tipo: O Objetivo deste tutorial é conceituar, dentro do tema Estrutura de dados, o que são Filas e Listas, para que servem, como utilizá-las e otimizá-las em seu programa."

Esse texto faz parte de um tutorial sobre Estrutura de Dados desenvolvido para auxiliar estudantes a entender e desenvolver suas primeiras estruturas. Caso desegem ler o tutorial favor solicitar, informando email, através de comentário neste post.

Confira o raio X da fusão Oracle e Sun

A Oracle e a Sun Mycrosystems podem não ter muito em comum à primeira vista, mas um olhar mais atento pode revelar as possíveis sinergias e disparidades entre as duas empresas, que estão em vias de se tornar uma só.

A Oracle possui 85 mil funcionários espalhados pelo mundo e faturou US$ 22,4 bilhões no ano fiscal de 2008, com lucro de US$ 5,5 bilhões. A empresa tem cerca de 320 mil clientes, sendo a esmagadora maioria – 280 mil – na área de banco de dados, área que foi seu berço. Ao longo dos anos, a companhia expandiu seu portfólio de aplicações empresariais, fazendo ofertas agressivas por rivais como PeopleSoft, BEA, Hyperion e Siebel.

Já a Sun tem 33,5 mil funcionários em seu quadro e faturou US$ 13,8 bilhões em 2008, com lucro de apenas US$ 403 milhões – queda de US$ 70 milhões sobre o ano anterior. Além do negócio de hardware – que inclui servidores corporativos, armazenamento e os processadores UltraSPARC –, a companhia possui ativos importantes na área de software, como a linguagem de programação Java, o sistema operacional Solaris e o banco de dados MySQL.

Historicamente, muitas das licenças de banco de dados da Oracle foram vendidas para rodar em servidores Sun. Com a aquisição, uma das alternativas pode ser a venda combinada de hardware com software. Isso, no entanto, poderia causar problemas para a Oracle junto a parceiros tradicionais, como HP, Dell e IBM.

Outro caminho possível para a Oracle é aproveitar o hardware em ofertas de software como serviço, ou computação em nuvem, como dita a moda. Há ainda uma terceira alternativa para a     Oracle: vender a área de hardware da Sun mais barato para uma das suas rivais – novamente, HP, Dell e IBM.

Na área de software, o futuro também é nebuloso. Todos os esforços da Sun para tornar tecnologias como Java e Solaris mais abertas podem ganhar novos contornos nas mãos da Oracle. O MySQL, banco de dados de código aberto comprado pela Sun um ano atrás, também terá que encontrar seu lugar ao lado do software rival feito pela dona da casa.

É razoável supor que parte do esforço da Oracle em comprar a rival está justamente em tirar estes ativos da mão de possíveis rivais – notadamente a IBM, que abandonou o negócio no meio do caminho.

É quase certo que haverá demissões. Na época em que a IBM era a possível compradora, falava-se em até10 mil cortes, mas com a ausência da área de hardware na Oracle, pode ser que as sobreposições sejam menores. Por outro lado, na área de software podem sobrar cargos equivalentes.

Como parte do processo de integração, a Oracle terá que lidar ainda com as finanças deterioradas da Sun, embora a companhia tenha afirmado em comunicado oficial que a mais recente aquisição seria mais lucrativa no seu primeiro ano que as compras da BEA, PeopleSoft, e Siebel combinadas.

EXPO MONEY GRATUITA EM SALVADOR

As inscrições para a primeira edição da Expo Money na Bahia já estão abertas. O evento é o mais importante do segmento na América Latina e levará os principais especialistas em finanças e investimentos do país ao Fiesta Hotel em Salvador, nos dias 6 e 7 de maio. Além do período de crise, em que muitas pessoas procuram oportunidades e soluções para não perder dinheiro, o acontecimento aproveita uma nova realidade no Estado. Atualmente a Bahia comemora o fato de ser a unidade federativa com maior aumento no número de investidores na bolsa de valores, com incremento de 36,4% de 2007 para 2008. Além disso, a capital baiana passou a ser a quarta metrópole brasileira em integrantes das classes A e B, ao ter superado Belo Horizonte, de acordo com a última pesquisa realizada pela Fundação Getúlio Vargas. Como destaque temos a participação da empresa local 'BahiaPartners', especializada em investimentos. As inscrições para a Expo Money podem ser feitas gratuitamente pelo site do evento.

LIXO ELETRÔNICO: UM PROBLEMA DE TODOS NÓS

O ritmo acelerado de lançamento de novos produtos faz com que muitos usuários troquem seus equipamentos eletrônicos freqüentemente. Todo este descarte de equipamentos, muitos deles ainda em funcionamento, pode gerar um grande impacto no meio ambiente.

O chamado lixo eletrônico é formado por computadores completos ou suas partes, celulares e suas baterias, TVs, impressoras, só para citar alguns equipamentos. Todos estes produtos são altamente poluentes (com materiais como chumbo, níquel, selênio e arsênio) e continuam a ser produzidos em grande quantidade ano a ano. Infelizmente, muitos destes itens acabam sua vida em um lixo comum ou aterro sanitário. 

Mesmo sem saber exatamente a quantidade de lixo eletrônico produzido, é fácil imaginar o tamanho do problema que o País enfrentará em pouco tempo, tendo como base os 12 milhões de computadores, 48 milhões de celulares e 10 milhões de televisores vendidos só no ano de 2008. Considerando que o tempo para obsolescência de um computador é calculado em até 4 anos, a situação só vai piorar.

A solução adequada para este tipo de lixo é a chamada reciclagem, muito bem representada no Brasil pela ONG Metarecliclagem. Esta ONG atua desde 2002 com o objetivo de captação e remanufatura de computadores usados que posteriormente são distribuídos para projetos sociais com o uso do Software Livre.

Se você espera por leis para tratar este problema, sinto informar que há 17 anos o Congresso Brasileiro aprecia o projeto de lei n.º 203/91, que trata do assunto, sem uma solução. E o que podemos fazer individualmente, mesmo na ausência de leis que regulem o descarte de material eletrônico?

A primeira iniciativa é o uso racional da tecnologia, o que significa consumir o necessário e só substituir computador antigo quando ele realmente não atende as suas necessidades. Atualmente muitas empresas que desenvolvem programas de computador lançam novos produtos que oferecem apenas uma interface diferente sem nenhum recurso adicional. Estes novos aplicativos normalmente exigem um novo equipamento forçando os usuários a substituir seus computadores. Não caia neste truque e avalie bem a real necessidade de um upgrade dos programas e hardware que você utiliza.

Outra questão é dar o fim adequado aos equipamentos descartados. Doar os computadores antigos para instituições que ainda podem utilizá-los é uma boa saída.

Uma última observação. Muitos equipamentos descartados armazenam informações particulares (e confidenciais) que imaginamos estarem apagadas. Isto é verdade para pessoas comuns, mas não para hackers e espiões à caça de munição para praticarem algum delito eletrônico. Por isso, muito cuidado ao jogar fora seus eletrônicos. Só faça isto após ter certeza que os dados pessoais ali armazenados foram realmente apagados.

Para ver a máteria na integra clique aqui.

BRASIL PRECISA DE MESTRES E DOUTORES EM TECNOLOGIA, DEFENDE ESPECIALISTA

São Paulo - Com crise mundial, País tem grande chance para alavancar a indústria interna, mas carece de capital intelectual para acelerar esse processo.

Por Rodrigo Afonso, repórter do COMPUTERWORLD

09 de abril de 2009 - 18h50

Com a crise e os recentes acontecimentos no mercado mundial, uma nova ordem desenhou-se no setor de tecnologia da informação: as empresas norte-americanas continuam preocupando-se em manter nos EUA apenas os empregos de ponta, mas a Índia perdeu credibilidade para receber vagas de profissionais menos qualificados. Com isso, o Brasil passou a apresentar-se como uma opção mais equilibrada para preencher os diversos tipos de oportunidades.

>> Participe das discussões de carreira na CW Connect

Segundo Pedro Bicudo, analista da TGT Consult, o que pode atrapalhar uma maior atuação brasileira no setor é a falta de profissionais do topo da pirâmide - os mestres e doutores em tecnologia. A quantidade de pessoas com esse tipo de perfil no País é muito pequena se comparada aos números de Índia, China, países da Europa e Estados Unidos.

De acordo com a Coordenação de Aperfeiçoamento de Pessoal do Ensino Superior (Capes), do Ministério da Educação e Cultura (MEC), em 2002 o número de mestres e doutores em tecnologia formados no País era de 6.894. Em 2005, esse total subiu para quase 9 mil pessoas, colocando o Brasil em 17º lugar no ranking mundial. Até 2010, a meta da Capes é de que o Brasil forme 16 mil mestres e doutores anualmente.

Bicudo justifica essa carência dizendo que o Brasil tem uma grande massa de mão-de-obra trabalhando diretamente em desenvolvimento de sistemas, não apenas codificando. mas afirma que o País precisa de profissionais de ponta para gerar conteúdo intelectual. “O potencial é muito grande. Para comprová-lo, basta acompanhar o trabalho das comunidades de software livre. O problema é que só geramos conteúdo gratuito”, lamenta.

Com mestres e doutores, o País se qualifica também para receber e até inaugurar seus próprios centros de desenvolvimento de alto rendimento, como aqueles que as grandes multinacionais mantêm nos países desenvolvidos, como a Microsoft e a IBM nos EUA.

“Isso traria ainda mais equilíbrio para o mercado brasileiro de TI e qualificaria o Brasil para competir internacionalmente no mesmo patamar que os países desenvolvidos do setor”, aponta o analista.

Para ver a máteria na integra clique aqui.

FABRICANTES PROMETEM COMPUTADORES PEQUENOS E ULTRAFINOS

Prepare-se para a próxima etapa na revolução da computação pessoal: computadores ultrafinos e muito baratos. A AT&T anunciou na última terça-feira que seus clientes em Atlanta poderiam adquirir uma espécie de computador pessoal compacto, conhecido como netbook, por apenas US$ 50, caso assinassem com a operadora de telefonia como provedora de internet - e essa oferta pode ser estendida a outros mercados depois do período de teste.

Este ano, ao menos uma operadora de telefonia móvel nos Estados Unidos deve oferecer netbooks gratuitamente para quem assinar planos de dados, copiando programas semelhantes criados no Japão, de acordo com especialistas setoriais.

Mas essa revolução não envolve apenas uma queda de preços. Os computadores pessoais - e as empresas que produzem seus componentes essenciais - estão a ponto de passar pela virada mais séria do mercado desde que surgiu o laptop. Pelo final deste ano, os consumidores provavelmente estarão vendo laptops do tamanho de livros de bolso finos, capazes de operar o dia todo com uma única carga e equipados com telas de toque ou teclados deslizantes.

O setor estava em polvorosa esta semana com relação a esses aparelhos, em uma conferência de telecomunicações realizada em Las Vegas, e os consumidores verão as primeiras máquinas nas lojas provavelmente a partir de junho, oferecidas pelas pioneiras dos netbooks, Asustek e Acer.

"A era do computador perfeito para a internet a preço de US$ 99 começará este ano", disse Jen-Hsun Huang, presidente-executivo da Nvidia, fabricante de placas gráficas para computadores pessoais que está tentando se adaptar à nova ordem tecnológica. "O computador primário que conhecemos hoje é o computador pessoal básico, e é necessário que seja reinventado".

Um grupo inesperado de empresas surgiu para promover essa transformação. Companhias como Qualcomm, Freescale Semiconductor e Samsung Electronics, que fabricam os chips baratos e de baixo consumo de energia usados em celulares, e que agora estão aplicando esses conhecimentos aos computadores pessoais.

Como em qualquer revolução, os atuais senhores do reino - Intel e Microsoft, produtores dos chips e software que acionam a maioria dos computadores - enfrentarão um desafio sem precedentes ao seu domínio. A Microsoft está especialmente vulnerável, porque muitos dos novos netbooks utilizam softwareLinux e não Windows.

"Uma virada ampla no mercado de consumo rumo aos computadores de baixo preço certamente pressionaria a receita de quase todos os integrantes da cadeia de valor, dos fornecedores de componentes aos varejistas", escreveu A. M. Sacconaghi, analista financeiro na Sanford C. Bernstein & Co., em relatório publicado no mês passado. "No entanto, acreditamos que o impacto seria especialmente negativo para a Intel e a Microsoft, que hoje desfrutam de posições quase monopolistas em seus respectivos mercados".

Até agora, os netbooks atraíram audiência relativamente pequena. Alguns deles parecem mais brinquedos ou celulares superdimensionados do que computadores com plenas capacidades. Mas representam a grande história de sucesso no setor de computação, com previsão de que as vendas devem dobrar este ano, enquanto as dos computadores em geral caem em 12%, de acordo com o grupo de pesquisa Gartner. Pelo final de 2009, os netbooks devem responder por cerca de 10% do mercado geral de computadores, uma alta espantosa em um período tão curto.

Os netbooks enfrentam problemas para executar software como videogames e programas de edição fotográfica. Atendem em lugar disso às pessoas que passam a maior parte de seu tempo envolvidas com serviços online e desejam um aparelho barato e leve que possam usar em qualquer lugar.

Nova geração

A maior parte dos netbooks hoje vendidos opera com um chip da Intel chamado Atom, uma versão de custo mais baixo e menor potência dos chips padrões da empresa para laptops. E cerca de 80% deles usam o Windows XP, versão mais antiga do principal software da Microsoft.

A mais nova geração de netbooks foi concebida com base em componentes usados em celulares.

Usando a arquitetura ARM, da ARM Holdings, no Reino Unido, os chips de celulares consomem muito menos energia que os chips Atom, e combinam muitas funções em uma mesma peça. Com custo de cerca de US$ 20, são muito mais baratos para os fabricantes de computadores do que um chip Atom e seus componentes associados.

Mas os chips ARM sofrem de uma séria deficiência: não podem operar as versões principais do Windows e os populares softwares que as acompanham. Por isso, os fabricantes de netbooks se voltaram ao Linux, um sistema de fonte aberta que custa US$ 3, e não os US$ 25 que a Microsoft usualmente cobra pelo Windows XP.

Também estão explorando a possibilidade de usar o sistema operacional Google Android, originalmente desenvolvido para celulares. (Empresas como a Acer, Dell e Hewlett-Packard já vendem alguns netbooks com Atom e Linux.)

Mas os fabricantes de chips para celulares argumentam que a combinação ARM-Linux basta para um computador cuja função seja operar com e-mail, Facebook, vídeos online e documentos acessíveis via web.

Huang, da Nvidia, diz que o setor de computadores está em um ponto de inflexão. "As perturbações virão de baixo e mudarão o mercado para sempre".

Para ver na integra clique aqui.

EMPREGO NO SETOR DE TECNOLOGIA CRESCEU 40,7% EM 3 ANOS

Pessoal ocupado passou de 478,4 mil em 2003 para 673,0 mil em 2006.

Total de empresas aumentou 18,3% no período analisado pelo IBGE.

Do G1, em São Paulo

O total de pessoas empregadas no setor de Tecnologia da Informação e Comunicação (TIC brasileiro) cresceu 40,7% entre 2003 e 2006, segundo estudo inédito divulgado nesta sexta-feira (4) pelo Instituto Brasileiro de Geografia e Estatística (IBGE).

O pessoal ocupado no setor passou de 478,4 mil (2003) para 673,0 mil (2006). O maior aumento ocorreu entre 2005 e 2006. Em 2004, o total de empregados era de 542 mil (13,28% de crescimento ante 2003). Em 2005, subiu para 593,59 mil (9,51%). Em 2006, o aumento em relação a 2005 foi de 13,38%.

 

Já o total de empresas aumentou 18,3% no período analisado, passando de 55.597 (2003) para 65.754 (2006). O faturamento líquido atingiu, em 2006, R$ 205,9 bilhões, aumento de 47,38% na comparação com 2003 (R$ 139,69 bilhões).

 Segundo o estudo, quase metade (48,2%) das pessoas ocupadas trabalhavam em empresas com 250 ou mais pessoas em 2006. Em relação ao valor adicionado/valor da transformação industrial do setor, a participação das grandes empresas foi ainda maior (76,1%).

 Em 2006, as atividades de tecnologia da informação e comunicação estavam concentradas na região Sudeste, que respondia por 65,6% do pessoal ocupado e  64,4% do valor adicionado/valor da transformação industrial. Depois, ficou a região Sul, com 13,2% e 11,6%, respectivamente.

 As empresas do setor estavam concentradas nas atividades de serviços, que passou de 95,3% (2003) para 95,6% (2006). As empresas industriais representavam 3,3%  em 2003, contra 3% em 2006. Já o comércio cresceu de 1,4% (2003) para 1,5% (2006).

 Atividades

Embora apresente queda na participação, passando de 92,4% (2003) para 89,7% (2006), as empresas em atividades de informática continuam mostrando o maior peso relativo do setor. A atividade de telecomunicações respondeu por 3,7% em 2006 e as industriais, por 3%.

 O salário médio mensal do setor apresentou uma queda real de 1,6%, entre 2003 e 2006. No entanto, apesar dessa queda, o salário médio mensal pago, em 2006, pelo setor (R$ 2.025,18) foi bastante superior à média da economia geral (R$ 937,48).

Para ver a fonte clique aqui.

SITES DE BUSCA DO FUTURO TRARÃO RESPOSTAS E NÃO PÁGINAS COM RESPOSTAS

Um dia, em um futuro não muito distante, você digitará o tema de seu interesse no formulário de pesquisas de um mecanismo de busca e, em vez de receber uma listagem com páginas que contenham assuntos relacionados à sua questão, você receberá apenas a resposta.

Com essa funcionalidade, será possível fazer as pesquisas por meio de perguntas diretas e obter respostas diretas. Um exemplo poderia ser: "Quem fez a voz do Yoda no filme Guerra nas Estrelas?" e a resposta viria direta: "Frank Oz."

Respostas sutis

Mas isto é só o começo. Você poderá perguntar coisas sutis, como "O que os brasileiros acham do SUS?" e o mecanismo de busca montará um relatório estatístico indicando tendências nas opiniões com base nas notícias e artigos postados na Web.

Os mecanismos de buscas serão capazes até mesmo de distinguir entre ficção e fatos da vida real, de acordo com Weiyi Meng, professor de computação da Universidade de Binghamton, nos Estados Unidos, que está desenvolvendo esta nova tecnologia.

Deficiências dos mecanismos de busca

Meng acredita que há uma falha básica na forma como os mecanismos de busca como o Google ou o Yahoo foram concebidos. Para ele, a Web é formada por duas partes, uma superficial e outra profunda.

A superfície da Web é formada por algo em torno de 60 bilhões de páginas. Mas a Web profunda é muitas vezes maior, chegando hoje a quase 1 trilhão de páginas, segundo cálculos do pesquisador.

"A maioria das páginas da Web profunda não são diretamente indexáveis. Nós queremos conectar a pequenos mecanismos de busca e atingir a Web profunda. Muitas pessoas têm o conceito errado de que o Google pode pesquisar tudo e, se algo não estiver lá, então esse algo não existe. Mas nós somos capazes de capturar muitas vezes mais do que o conteúdo que o Google usa em suas pesquisas," diz Meng.

Metabusca

Os novos algoritmos de busca de Meng e seus colegas rodam em uma plataforma muito parecida com os conhecidos sistemas de metabusca, que juntam resultados dos principais mecanismos de buscas para compor um resultado único.

Mas aí reside também a principal diferença. Em vez de compilar pesquisas feitas nos grandes mecanismos, que Meng afirma serem insuficientes, sua ideia é utilizar as ferramentas de procura embutidas na maioria dos sites.

Essas caixas de buscas, disponibilizadas pelos mantenedores de cada site, estão sempre atualizadas porque são capazes de fazer pesquisas nas informações que são colocadas no site em tempo real. Já o Google, por exemplo, afirma que não se compromete em indexar todas as páginas de cada site e, ainda que indexe, o seu robô leva dias ou até semanas para atualizar seu índice com as novas informações.

O protótipo do sistema, chamado Webscalers, está rodando em fase de testes unificando os 64 campi da Universidade do Estado de Nova Iorque.

Para ver a matéria na integra clique aqui.