Lista com ponteiros, Estrutura de Dados.

Boa noite a todos,

Como ainda não produzi nada muito bom hoje em casa (no lab produzi algo relaciona a xml-rpc que pretendo postar em breve), resolvi postar mais um dos 198578951 exercicios que estou tendo que fazer para estrutura de dados. O Exercicio de hoje é nada mais nada menos que uma implementação de uma Lista com Ponteiros, ou seja, ela não tem limite de elementos (é claro, se a memoria for infinita).

Como no exercicio anterior, o enunciado fica para a pagina inteira pois é muito grande.

O exercicio resolvido você encontra aqui.

Read the rest of this entry »

Damn Small Linux no VirtualBox 2.2 e JAVA

Bom inicio de madrugada leitores,

Esses dias estava conversando com um amigo sobre autenticação de banco, que por exemplo, no banco do brasil, você deve cadastrar a maquina para conseguir fazer certas ações nos seus sites. Chegamos a conclusão que era um saco fazer isso sempre que mudavamos de maquina, atualizavamos sistema operacional ou coisas assim. Então estava pensando e tive uma idéia interessante, porque não pegar um linux que fosse super leve, instala-lo em uma virtualbox e assim utiliza-lo sempre para esse tipo de ação. Pensando nisso, pesquisei um pouco na internet sobre distribuições de linux leves e conversei com algumas pessoas, como o Giovani, e resolvi instalar o DSL (Damn Small Linux).

Bom, criei minha maquina virtual com o auxilio do virtualbox, baixei a ultima versão do DSL e resolvi instalar o mesmo. Iniciei a maquina virtual e vi que ele estava executando como livecd, li um pouco na internet e vi que ele era “dedicado” ao uso em lives cds, porem que ele permitia a instalação do mesmo. Para efetuar a instalação li este artigo. Como ele está em ingles, vou traduzi-lo para que você não passe nenhum sufoco. Então vamos lá.

Digite:
sudo -s
cfdisk

- Selecione ‘Y’ quando perguntar se você quer começar uma “zero table”.
Agora você verá o cfdisk. Use as setas e selecione “New”

- Selecione “Primary” então escolha o tamanho.
- Selecione “Bootable”
- Selecione “Write”
- Quando perguntado com um Y/N escolha Y (Ele pergunta se você tem certeza que deseja escrever)
- Selecione “Quit”

Agora de volta ao “prompt” digite “mkfs /dev/hda1″
- Digite “dsl-hdinstall”
- Você será questionado sobre o drive de destino, digite hda1 e pressione enter.
- Selecione Y para multiuser login.
- Selecione Y para usar o ext3 como sistema de arquivos.
- Selecione Y para continuar.
- Selecione Y quando for questionado “Proceed to install a boot loader”
- Selecione G para grub.
- Selecione Y quando perguntado se você quer reiniciar.

Importante: Na tela de boot do Virtualbox, pressione “Machine->Pause” no menu.
- Pressione “Devices->Unmoun Cd/DVD-ROM”
- Pressione “Machine->Resume” e continue o boot do hd.
Você deverá ser questionado de uma senha para “root” e para o usuario “dsl”

Se o seu DSL desktop iniciar você instalou corretamente o mesmo para seu HD.

Bom, após terminada a instalação percebi que meu mouse (usb) não estava funcionando. Então pesquisei um pouco na internet e descobri que eu deveria executar o comando “xsetup.sh” e na hora de escolher o mouse colocar como se ele não fosse USB. Testado e vua-la, funcionando!

Para instalar o java para o firefox faça o seguinte…

Acesse http://www.java.com/en/download/linux_manual.jsp , baixe a versao para seu linux e siga os passos que estao ao lado do mesmo em Instructions.

Nao vou traduzir o mesmo agora, pois estou morto de cansado e estou indo dormir. Mas amanha ou assim que eu tiver um tempo maior faço a traduçao dos passos que eu segui.

Abraço a todos,
Matheus

Damn Small Linux @ VirtualBox with Java English Version

PS: Utilizar uma maquina virtual com linux é muito mais seguro do que o windows, então se você é usuario do windows não se desanime, tem como você instalar uma maquina virtual dentro do seu windows e utilizar o linux para ter mais segurança nesse tipo de transação. Quer fazer isso? Google! Ou me convença a postar como.

Pilha, com ponteiros, Estrutura de Dados.

Então, hoje vou demonstrar um dos outros exercicios que fizemos na aula de estrutura de dados, lembrando mais uma vez que estes são exercicios que eu faço rapidamente e não me importo muito com várias coisas pela falta de tempo. O que irei mostrar hoje é uma Pilha com vetores porém em vez de ele ter um inteiro indicando o ultimo elemento, o ultimo será um ponteiro para o ultimo elemento da pilha.

Para ver o enunciado inteiro continue lendo (enunciado grande).

Para baixar o arquivo, clique aqui!

Read the rest of this entry »

Netbeans 6.5.1, Espaçamento..

Opa,

Como disse no post anterior instalei o NetBeans agora a pouco. Ao executar o mesmo, criar um novo projeto e arquivo percebo que o espaçamento (line-spacing) do mesmo está muito grande. Para alterar o mesmo você deve fazer o seguinte:

Editar o arquivo: org-netbeans-modules-editor-settings-CustomPreferences.xml

$ pico org-netbeans-modules-editor-settings-CustomPreferences.xml

Este arquivo está encontrado no seguinte diretorio:

/home//.netbeans/6.5/config/Editors/Preferences

Caso o arquivo e o diretorio existam simplesmente adicione as seguintes linhas:

<entry javaType=”java.lang.Float” name=”line-height-correction”
xml:space=”preserve”>
<value><![CDATA[0.75]]></value>
</entry>

Se o mesmo não exista, provavelmente você terá que criar o diretorio Preferences:

$ mkdir Preferences
(se você estiver no /home//.netbeans/6.5/config/Editors)

$ cd Preferences

E crie o arquivo:

$ pico org-netbeans-modules-editor-settings-CustomPreferences.xml

Adicione o seguinte conteudo:

<?xml version=”1.0″ encoding=”UTF-8″?>
<!DOCTYPE editor-preferences PUBLIC “-//NetBeans//DTD Editor Preferences 1.0//EN” “http://www.netbeans.org/dtds/EditorPreferences-1_0.dtd”>
<editor-preferences>
<entry javaType=”java.lang.String” name=”code-template-expand-key” xml:space=”preserve”>
<value><![CDATA[TAB]]></value>
</entry>
<entry javaType=”java.lang.Float” name=”line-height-correction” xml:space=”preserve”>
<value><![CDATA[0.75]]></value>
</entry>
</editor-preferences>

Salve, reinicie o netbeans e pronto.

Uma otima noite a todos,
Matheus

English Version

Fontes:
http://my.opera.com/Nobita2708/blog/show.dml/2914020
http://www.linux4all.net/how_to_change_line_height_in_netbeans_editor
http://www.cs.wcupa.edu/rkline/netbeans-lin.html
http://www.google.com.br/search?hl=pt-BR&q=line+spacing+ubuntu+netbeans&btnG=Pesquisar&meta=

PS: Isso não é simplesmente uma tradução, a idéia basica está postada, mas aqui foram adicionadas algumas informações.

Ubuntu com Netbeans Java e C

Boa noite,

Hoje pretendia instalar o netbeans 6.5.1 no Ubuntu 64 bits, baixei a versão que eu queria (C/C++) no site do netbeans. Tentava instalar o netbeans com o comando:

$ ./netbeans-6.5.1-ml-cpp-linux.sh

(PS: Tornei o mesmo executavel antes, com o comando $ chmod +x netbeans-6.5.1-ml-cpp-linux.sh)

Recebia a seguinte resposta:

x-warrior@x-warrior-desktop:~/Desktop$ ./netbeans-6.5.1-ml-cpp-linux.sh
Configuring the installer…
Searching for JVM on the system…
Extracting installation data…
Running the installer wizard…
x-warrior@x-warrior-desktop:~/Desktop$

Porém a parte grafíca não acontecia. Fui olhar o log da seguinte maneira:

$ sh netbeans-6.5.1-ml-cpp-linux.sh –verbose –output out.txt

Analisando o arquivo out.txt pude ver o seguinte erro:

[2009-04-27 20:56:18.173]: at org.netbeans.installer.Installer.main(Installer.java:78)
[2009-04-27 20:56:18.174]: … show message dialog
[2009-04-27 20:56:18.174]: title: Critical Error
[2009-04-27 20:56:18.174]: message: An unexpected exception happened in thread main
[2009-04-27 20:56:18.174]:
[2009-04-27 20:56:18.174]: Exception:
[2009-04-27 20:56:18.174]: java.lang.NoClassDefFoundError:
[2009-04-27 20:56:18.175]: Could not initialize class java.awt.Toolkit

Infelizmente não sabia como corrigi-lo. Pesquisei um pouco e não achei nada que funcionasse. Então tive a brilhante idéia de instalar pelo synaptic. Instalei o netbeans que estava lá, tudo ocorreu normalmente. Executei o mesmo e fui criar um novo projeto, me deparo que a versão instalada era a para Java. Me decepcionei, afinal precisava mesmo da versão para C/C++. Quando fiz a instalação pelo synaptic percebi que existiam muitas dependencias, tentei instalar novamente a versão para C e vua-la. Consegui instalar a mesma. (Meio na gambiarra eu sei, afinal fiquei com 2 versões de netbeans uma para C e outra para Java, mas sem problemas já que eu utilizo as duas.)

Então caso você queira instalar a versão para C/C++, instale a versão de Java, ou suas dependencias somente e em seguida instale o para C/C++ que tudo vai ocorrer bem.

Ah, para um melhor entendimento editei o menu (Botao direito sobre Applications – edit menu), ele é muito intuitivo então não vou entrar em mais detalhes. Mas no mesmo editei os Netbeans 6.5 e 6.5.1 para Netbeans 6.5 (Java) e Netbeans 6.5.1 (C/C++). Assim não corro o problema de esquecer e abrir a versão errada perdendo tempo.

Espero que essa gambiarra dica ajude vocês.

Abraços,
Matheus

PS: Se alguem tiver a solução decente para conseguir instalar o Netbeans me avise que eu posto aqui. Ou caso eu descubra, postarei também.

Ubuntu 9.04, 64 Bits com Java.

Boa noite,

Estava tentando acessar minha conta do banco e não conseguia por problemas do java. Conversando com um amigo ele me ensinou o que devia ser instalado para conseguir utilizar o mesmo. Para conseguir utilizar o java no ubuntu 64bits você deve utilizar o sun-java-plugin. Para instalar o mesmo você pode utilizar o seguinte comando:

sudo apt-get install sun-java6-plugin

Abraços,
Matheus

English Version

Ubuntu, diminuindo o seu tempo de boot.

Bom, pesquisando em alguns tutoriais pela internet, achei alguns para versões velhas e resolvi testar se as modificações surgiam efeito. Consegui um boot, Ubuntu 9.04 (Jaunty Jackalope) de 22 segundos.

Usei o sudo bum (apt-get install bum) para remover algumas coisas que eu não usava.
As coisas removidas foram as seguintes:
acpid – Serve para gerenciar a energia/controles do pc/laptop. Se você não usa um notebook ou teclado com teclas te atalho pode remover.
acpi-support – Para notebooks. Como o de cima.
hotkey-setup – Semelhante ao anterior.
anacron – Este sistema roda processos periodicamente. Você pode remove-lo e colocar serviços criticos para cron
atd – Como o cron, esse também é um agendador de tarefas.
bluetooth – Suporte a Bluetooth
usplash – Remove a tela bonitinha de loading, aparecendo um monte de mensagens na tela. (remover splash da grub tbm. Abaixo)
dns-clean – Utilizado para conexões dial-up.
pppd-dns – Utilizado para conexões dial-up.
saned – Biblioteca para scanners.

Lembrando que removi pois não utilizava certos dispositivos, como bluetooth, agendador de tarefas e notebook. Voce deve ver se remove ou não de acordo com seu sistema.

Aproveitei e utilizei
sudo pico /boot/grub/menu.lst e removi o splash

kernel /boot/vmlinuz-2.6.28-11-generic root=UUID=5be10a48-2c12-4165-8957-81c7a15274e5 ro quie splash
virou
kernel /boot/vmlinuz-2.6.28-11-generic root=UUID=5be10a48-2c12-4165-8957-81c7a15274e5 ro quie

Reiniciei o sistema e executei o profile. Entre no menu, aperte ‘E’ para editar, adicione a linha começando por kernel a palavra profile no final e aberte ‘B’ para bootar. Deixe executar o “profiler”. Após reiniciar o boot ficou em 23s. (O profiler deve ser executado peoridicamente)

Após isso resolvi utilizar o boot em modo paralelo. Para fazer isso faça o seguinte
sudo pico /etc/init.d/rc

Altera a linha
CONCURRENCY=none
para
CONCURRENCY=shell

Com isso consegui um tempo de boot de 22s, isso sem mecher nos run levels e fazer melhorias para a execução em paralelo. Executei o profile após a mudança para boot concorrente e não obtive melhorias.

Por enquanto é só, mas num futuro próximo pretendo recompilar o kernel e conseguir algumas melhorias. Também vou ficar atento no que outros usuarios fazem para diminuir o tempo de boot. Qualquer novidade, informo vocês.

Matheus Bratfisch

English Version

Referencias:
http://www.extremetech.com/article2/0,2845,2114124,00.asp
http://wiki.ubuntu-br.org/AcelerandoBoot#head-c8957311083b70f08301d9339d1dea3c54c1c9ae
http://caarlos0.wordpress.com/2009/02/09/boot-do-ubuntu-intrepid-em-20-segundos-d/

Lista, Estrutura de dados

Boa tarde,

Como estou tendo aula de estrutura de dados estou tentando colocar aqui, alguns dos conceitos que aprendemos em sala, junto ao seu exercicio e uma implementação de um exercicio (desenvolvido rapidamente, muitas vezes). A estrutura apresentada hoje é Lista, uma estrutura de dados linear. Existe também a lista ligada, ou encadeada que também é conhecida por linear e dinamica (fica pra outro post) e a lista duplamente ligada, ou duplamente encadeada (fica pra outro post também). A pilha e a fila são implementações especiais de listas. A Lista, não possue restrições como suas implementações especiais, e pode receber elementos em qualquer posição, remover de qualquer posição, remover especifico, adicionar em ordem entre outras.

O enunciado do exercicio que foi proposto para lista é o seguinte:

1. Crie o seu tipo de dados tLista em um headerfile;
2. esta deverá ser uma lista de elementos do tipo tAgenda;
3. O tipo tAgenda é um tipo que representa um nome de 30 posições e um número de telefone;
4. crie uma função maior(a,b) que compare os nomes de duas entradas;
5. programe todas as funções documentando cada função, inclusive com dicionário de dados;
6. crie um programa principal que execute todas as funções de lista a partir de um menu. A função procurar específico deverá basear-se no nome em uma Agenda;
7. além dessas funções, o programa deverá ser capaz de listar a lista em ordem alfabética.

Resolução do mesmo aqui.

Até mais,
Matheus

Ubuntu, VirtualBox 2.2 e USB

Bom dia,

Agora com a nova versão do ubuntu, provavelmente vou postar bastante sobre o mesmo durante está minha etapa de testes e instalações. Não pretendo ensinar como instalar o VirtualBox 2.2, pois como é um pacote .deb é muito simples, simplesmente baixe ele aqui e instale o pacote. Neste post só quero lembrar que devemos selecionar a opção Enable IO APIC em Settings – General – Advanced. (ao menos a minha com winxp não funciona sem essa opção). Então se o seu sistema não estiver inicializando verifique se está opção está selecionada. Agora vamos ao como fazer as portas USB funcionarem na sua maquina virtual.

Para fazer as portas USB funcionarem você deve fazer o seguinte:

Instalar o “Guest additions”, com a maquina virtual rodando acesse Devices – Install Guest additions.

Após instalada a mesma execute no seu terminal:

$ grep vbox /etc/group
O resultado será algo semelhante a isso
vboxusers:x:gid:usuario

(Se não existir nenhum usuario, adicione o seu usuario ao grupo vboxusers)

Edite o arquivo “mountkernfs.sh”
# pico /etc/init.d/mountkernfs.sh

Va até o final do do_start(), e dentro do mesmo (antes do }) adicione a seguinte linha:

domount usbfs “” /proc/bus/usb usbdevfs -onoexec,nosuid,nodev,devgid=GID,devmode=664

(Substitui o GID pelo seu GID que foi visto anteriormente.)

Salve o arquivo, reinicie o computador, e utilize suas usb dentro da maquina virtual.

O site que me fez testar desse modo foi este http://www.davidgrant.ca/virtualbox_usb_windows_xp_guest_ubuntu_hardy mas ele não indicava que era para versão 9.04, então testei e funcionou.

Espero que seja util,
Matheus

PS: Para que a mesma funcione dentro da maquina virtual você deve ir em Device – USB DEVICES e selecionar o dispositivo que você quer que funcione dentro da maquina virtual.

PS2: Para os que andam acompanhando os tempos de boot que estou conseguindo, após a instalação do virtualbox e feitas as configurações acima estou com um tempo de 28s. (Sem tentar otimizar nada até o momento)

English Version

Ubuntu 9.04, bootChart.

Opa,

Resolvi ficar mais um pouco acordado e aproveitar essa instalação fresquinha para fazer um teste com o bootChart. Uma das coisas que diziam é que o boot do Ubuntu ficaria mais rapido comparado a outras versões, resolvi fazer o teste. Lembro que na minha ultima instalação (8.10) em fresh install consegui um boot de 31 segundos após algumas modificações consegui reduzir o mesmo para 21 segundos. Na versão 9.04, como prometido o tempo de boot foi diminuido, consegui um tempo de 26segundos em fresh install. Assim que eu tiver um tempo pretendo tentar otimizar o mesmo de maneira semelhante a que utilizei no ubuntu 8.10. Vamos ver se eu consigo algo menor que 20s ou se eles otimizaram as mesmas coisas que eu otimizei na versão anterior deixando as como default.

Imagem do BootChart, Logs do BootChart.

Após instalar alguns pacotes pra assistir video no firefox, ouvir musicas, baixar as dependencias pensei, será que já ficou mais lerdo? Resolvi reiniciar e verificar o resultado, o tempo de boot após este teste foi 25s. Não acredito que tenha cido uma diferença consideravel e/ou que tenha cido pelos pacotes que eu instalei, então não vou falar mais sobre isso. Uma mera coincidencia acredito eu. (Desencargo de consciencia: Testar no outro computador.)

Até mais,
Matheus

English Version