Tag: ProgramaÃ§Ã£o

Contando Algarismos Em Um Intervalo

Published by Silveira on 29 January, 2010

Quantos zeros tem entre um e mil?

Ã‰ mais fÃ¡cil responder perguntas desse tipo escrevendo pequenos programas usando o suporte a programaÃ§Ã£o funcional e compreensÃ£o de lista que algumas linguagens como Python oferecem.

Para contar os zeros de um nÃºmero, transformamos ele em uma string e contamos quantas substrings ‘0’ ele contÃ©m. Por exemplo o 800:

str(800).count('0')
# 2

Para gerar uma lista ordenada com os elementos do intervalo entre um e mil, inclusive os valores um e mil:

xrange(1,1001)
# [1, 2, ... , 999, 1000]

Pegamos esse intervaloÂ e geramos uma outra lista onde cada elemento Ã© a contagem dos zeros do nÃºmero do intervalo.

[str(x).count('0') for x in xrange(1,1001)]
# [0, 0, ... , 0, 3]

Por exemplo, 1 nÃ£o tem nenhum zero. Dois tambÃ©m nÃ£o. 999 tambÃ©m nÃ£o. 1000 tem trÃªs.

Somamos todos os elementos da lista temos o nÃºmero de algarismos zero entre um e mil.

sum([str(x).count('0') for x in xrange(1,1001)])

E a resposta Ã© 192.

O mesmo poderia ser obtido contando quantos zeros hÃ¡ na representaÃ§Ã£o de string da lista do intervalo.

str(range(1,1001)).count('0')

Mas essa abordagem apesar de menor Ã© menos geral se vocÃª quiser modifica-la para contagens mais complexas.

A diferenÃ§a do range pro xrange Ã© que o range constrÃ³i a lista real do intervalo real em memÃ³ria e o xrange uma representaÃ§Ã£o da lista do intervalo. Em geral mas nÃ£o sempre, a performasse do xrange Ã© melhor.

De toda forma, em ambos os casos, o resultado Ã© o mesmo.

Java, listing system properties

Published by Silveira on 10 March, 2008

This code prints out your system properties.

import java.util.Properties;

public class PropertiesLister{
   public static void main (String args[]){
       Properties props = System.getProperties();
       props.list(System.out);
   }
}

In the machine I’m writing right now:

— listing properties —
java.runtime.name=Java(TM) SE Runtime Environment
sun.boot.library.path=/usr/lib/jvm/java-6-sun-1.6.0.00/jre/…
java.vm.version=1.6.0-b105
java.vm.vendor=Sun Microsystems Inc.
java.vendor.url=http://java.sun.com/
path.separator=:
java.vm.name=Java HotSpot(TM) Server VM
file.encoding.pkg=sun.io
user.country=BR
sun.java.launcher=SUN_STANDARD
sun.os.patch.level=unknown
java.vm.specification.name=Java Virtual Machine Specification
user.dir=/tmp
java.runtime.version=1.6.0-b105
java.awt.graphicsenv=sun.awt.X11GraphicsEnvironment
java.endorsed.dirs=/usr/lib/jvm/java-6-sun-1.6.0.00/jre/…
os.arch=i386
java.io.tmpdir=/tmp
line.separator=

java.vm.specification.vendor=Sun Microsystems Inc.
os.name=Linux
sun.jnu.encoding=UTF-8
java.library.path=/usr/lib/jvm/java-6-sun-1.6.0.00/jre/…
java.specification.name=Java Platform API Specification
java.class.version=50.0
sun.management.compiler=HotSpot Server Compiler
os.version=2.6.20-16-generic
user.home=/home/export/silveira
user.timezone=
java.awt.printerjob=sun.print.PSPrinterJob
file.encoding=UTF-8
java.specification.version=1.6
user.name=silveira
java.class.path=.
java.vm.specification.version=1.0
sun.arch.data.model=32
java.home=/usr/lib/jvm/java-6-sun-1.6.0.00/jre
java.specification.vendor=Sun Microsystems Inc.
user.language=pt
java.vm.info=mixed mode
java.version=1.6.0
java.ext.dirs=/usr/lib/jvm/java-6-sun-1.6.0.00/jre/…
sun.boot.class.path=/usr/lib/jvm/java-6-sun-1.6.0.00/jre/…
java.vendor=Sun Microsystems Inc.
file.separator=/
java.vendor.url.bug=http://java.sun.com/cgi-bin/bugreport…
sun.cpu.endian=little
sun.io.unicode.encoding=UnicodeLittle
sun.cpu.isalist=

Try out at your home. :)

Estudando para a SCJA

Published by Silveira on 27 February, 2008

SCJA

A SCJA (Sun Certified Java Associate) Ã© a certificaÃ§Ã£o Java de nÃvel de entrada. Como ela nÃ£o Ã© pre-requisito para nenhuma outra certificaÃ§Ã£o poucas pessoas tiram a SCJA. Apesar disso eu a acho uma certificaÃ§Ã£o interessante porque ela Ã© bem abrangente, embora que superficial. Eu estou estudando para SCJA como uma porta de entrada para as outras certificaÃ§Ãµes.

Este post Ã© uma coletÃ¢nea de links e dicas Ãºteis para aqueles que possuirem estes mesmo objetivos.

PÃ¡gina oficial da SCJA – nesta pÃ¡gina estÃ£o as principais informaÃ§Ãµes sobre a certificaÃ§Ã£o, algumas referencias de material para estudo e os objetivos do exame, que Ã© a primeira coisa que vocÃª deve ler. Se possÃvel imprima os objetivos do exame e vÃ¡ marcando os objetivos que vocÃª jÃ¡ estudou.
UML for the Java Associate – Esse Ã© um PDF gratuito que cobre alguns conceitos bÃ¡sicos de UML em uma linguagem fÃ¡cil de divertida. Eu gostaria de ter tido isso em mÃ£os alguns semestres atrÃ¡s. O autor Ã© o Dave Wood (que tambÃ©m elabora provas da SCJA) e Ã© da mesma editora da sÃ©rie Head First. Esse livrinho Ã© um Ã³timo ponto de partida para comeÃ§ar a estudar.
JavaRanch SCJA FAQ – Um tira dÃºvidas das dÃºvidas comuns sobre o SCJA e tambÃ©m uma excelente coletÃ¢nea de materiais de estudo.
J2EE Specification – Um dos objetivos da Ã© “Java Platforms and Integration Technologies“. VÃ¡ nesse PDF J2EE Specification, na seÃ§Ã£o 2.6 hÃ¡ um Ã³timo guia de termos de J2EE.
Trail: Learning the Java Language – Trilha de aprendizado da pÃ¡gina oficial de tutoriais do Java. Muito bom e completo.

Objetivos da CertificaÃ§Ã£o SCJA

Essa traduÃ§Ã£o fui em quem fiz, nÃ£o Ã© oficial. Se encontrar algum erro me notifique nos comentÃ¡rios do post.

SeÃ§Ã£o 1 – Conceitos Fundamentais de OrientaÃ§Ã£o a Objetos.
- Descrever, comparar e contrastar primitivas (inteiro, ponto flutuante, booleano, e caractere), tipos enumerados e objetos.
- Descrever, comparar e contrastar classes concretas, classes abstratas, e interfaces, e como a heranÃ§a se aplica a elas.
- Descrever, comparar e contrastar composiÃ§Ã£o de classes, e associaÃ§Ãµes (inclusive de multiplicidade um-para-um, um-para-muitos e muitos-para-muitos) e associaÃ§Ãµes de navegaÃ§Ã£o.
- Descrever ocultamento de informaÃ§Ã£o (usando atributos privados e mÃ©todos), encampsulamento e exposiÃ§Ã£o de funcionalidades de objetos usando mÃ©todos pÃºblicos; e descrever as convenÃ§Ãµes de JavaBeans para mÃ©todos setter e getter.
- Descrever polimorfismo aplicado a classes e interfaces, e descrever e aplicar o princÃpio de “programar para uma interface”.
SeÃ§Ã£o 2 – RepresentaÃ§Ã£o UML de Conceitos de OrientaÃ§Ã£o a Objetos.
- Reconhecer as representaÃ§Ãµes UML de classes, (incluindo atributos e operaÃ§Ãµes, classes abstratas, e interfaces), as representaÃ§Ãµes UML de heranÃ§a (ambas implementaÃ§Ãµes e interface), e a representaÃ§Ã£o UML de modificadores de visibilidades de membros de classe (- para privado e + para pÃºblico).
- Reconhecer a presetaÃ§Ã£o UML de associaÃ§Ã£o de classe, composiÃ§Ã£o, indicadores de multiplicidade da associaÃ§Ã£o, e indicadores de navegaÃ§Ã£o da associaÃ§Ã£o.
SeÃ§Ã£o 3 – ImplementaÃ§Ã£o Java de Conceitos de OrientaÃ§Ã£o a Objetos.
- Nota: exemplos de cÃ³digo podem usar o operador “new“.
- Desenvolver cÃ³digo que use tipos primitivos, tipos enumerados, e referencias a objetos, e reconhecer os literais desses tipos.
- Desenvolver cÃ³digo que declare classes concretas, classes abstratas, e interfaces, cÃ³digo que suporte implementaÃ§Ã£o e interfaces de heranÃ§a, cÃ³digo que declare atributos de instÃ¢ncia e mÃ©todos, e cÃ³digo que use os modificadores de acesso: private e public.
- Desenvolver cÃ³digo que implemente associaÃ§Ã£o de classes simples, cÃ³digo que implemente multiplicidade usando vetores, e reconhecer cÃ³digo que implemente composiÃ§Ã£o em detrimento de simples associaÃ§Ãµes, e cÃ³digo que implementa associaÃ§Ãµes de navegaÃ§Ã£o corretamente.
- Desenvolver cÃ³digo que use polimorfismo tanto para classes quanto para interfaces, e reconhecer cÃ³digo que usa o princÃpio de “programar para uma interface”
SeÃ§Ã£o 4 – Projeto e ImplementaÃ§Ã£o de Algoritmos.
- Descrever, comparar e contrastar estes trÃªs tipos fundamentais de sentenÃ§as: atribuiÃ§Ã£o, condicional, e iteraÃ§Ã£o, e dado uma descriÃ§Ã£o de um algoritmo, selecionar os tipos apropriados de sentenÃ§as para projetar o algoritmo.
- Dado um algoritmo em pseudo-cÃ³digo, terminar o escopo correto para a variÃ¡vel usada no algoritmo, e desenvolver cÃ³digo que declara variÃ¡veis em qualquer um dos seguintes escopos: variÃ¡vel de instÃ¢ncia, parÃ¢metro de mÃ©todo, e variÃ¡vel local.
- Dado um algoritmo em pseudo-cÃ³digo, desenvolver um cÃ³digo de mÃ©todo que implementa o algoritmo usando sentenÃ§as condicionais (if e switch), sentenÃ§as de iteraÃ§Ã£o (for, for-each, while, e do-while), sentenÃ§as de atribuiÃ§Ã£o, e sentenÃ§as break e continue para controlar o fluxo no switch e nas sentenÃ§as de iteraÃ§Ã£o.
- Dado um algoritmo e mÃºltiplas entradas e saÃdas, desenvolver o cÃ³digo do mÃ©todo que implementa o algoritmo usando os parÃ¢metros de mÃ©todos, um tipo de retorno, e uma sentenÃ§a de retorno, e reconhecer os efeitos quando referencias a objetos e primitivas sÃ£o passadas para mÃ©todos que os modificam.
- Dado um algoritmo em pseudo-cÃ³digo, desenvolver cÃ³digo que aplica corretamente e apropriadamente os operadore incluÃndo os operadores de atribuiÃ§Ã£o (limitados a: =, +=, -=), operadores aritmÃ©ticos (limitados a: +, -, *, /, %, ++, –), operadores relacionais (limitados a: <, <=, >, >=, ==, !=), operadores lÃ³gicos (limitados a: !, &&, ||) para produzir o resultado desejado. TambÃ©m escrever cÃ³digo que determina a igualdade de dois objetos ou duas primitivas.
- Desenvolver cÃ³digo que usa o operador de concatenaÃ§Ã£o (+), e os seguintes mÃ©todos da classe String: charAt, indexOf, trim, substring, replace, length, startsWith, e endsWith.
SeÃ§Ã£o 5 – Fundamentos de Desenvolvimento Java.
- Descrever os propÃ³sitos de pacotes (packages) na linguagem Java, e reconhecer o uso correto de sentenÃ§as de import e package.
- Demonstrar o uso correto do comando “javac” (inclusive as opÃ§Ãµes de linha de comando: -d e -classpath), e demonstrar o uso correto do comando “java” (inclusive as opÃ§Ãµes de linha de comando: -classpath, -D e -version).
- Descrever os propÃ³sitos e tipos de classes dos seguintes pacotes Java: java.awt, javax.swing, java.io, java.net, java.util.
SeÃ§Ã£o 6 – Tecnologias Java de Plataforma e IntegraÃ§Ã£o.
- Distinguir as caracterÃsticas bÃ¡sicas das trÃªs plataformas Java: J2SE, J2ME, e J2EE, e dado objetivos arquitetÃ´nicos de alto nÃvel, selecionar a(s) plataforma(s) apropriada(s).
- Descrever em um alto nÃvel os benefÃcios e as caracterÃsticas bÃ¡sicas do RMI.
- Descrever em um alto nÃvel os benefÃcios e as caracterÃsticas bÃ¡sicas das tecnologias JDBC, SQL e RDBMS.
- Descrever em um alto nÃvel os benefÃcios e as caracterÃsticas bÃ¡sicas das tecnologias JNDI, mensagem, e JMS.
SeÃ§Ã£o 7 – Tecnologias Cliente.
- Descrever em um alto nÃvel as caracterÃsticas bÃ¡sicas, benefÃcios e inconvenientes de criar thin-clients usando HTML e JavaScript e os problemas e soluÃ§Ãµes relacionadas Ã distribuiÃ§Ã£o.
- Descrever em um alto nÃvel as caracterÃsticas bÃ¡sicas, benefÃcios, inconvenientes e os problemas de distribuiÃ§Ã£o relacionados a criaÃ§Ã£o de clientes usando J2ME.
- Descrever em um alto nÃvel as caracterÃsticas bÃ¡sicas, benefÃcios, inconvenientes e os problemas de distribuiÃ§Ã£o relacionados a criaÃ§Ã£o de fat-clients usando Applets.
- Descrever em um alto nÃvel as caracterÃsticas bÃ¡sicas, benefÃcios, inconvenientes e os problemas de distribuiÃ§Ã£o relacionados a criaÃ§Ã£o de fat-clients usando Swing.
SeÃ§Ã£o 8 – Tecnologias Servidor.
- Descrever em um alto nÃvel as caracterÃsticas bÃ¡sica de: EJB, servlets, JSP, JMS, JNDI, SMTP, JAX-RPC, Web Services (incluindo SOAP, UDDI, WSDL, e XML), e JavaMail.
- Descrever em um alto nÃvel as caracterÃsticas bÃ¡sicas de servlet e o suporte JSP para thin-clients HTML.
- Descrever em um alto nÃvel o uso e as caracterÃsticas bÃ¡sicas de uma seÃ§Ã£o EJB, beans de entidade e beans orientados a mensagem (message-driven).
- Descrever em uum alto nÃvel os benefÃcios fundamentais e inconvenientes de usar tecnologias do lado do servidor J2EE e descrever e comparar as caracterÃsticas bÃ¡sicas da camada web, camada de negÃ³cios e a camada EIS.

Simulados SCJA gratuitos

scja.de – na lateral esquerda, tem uns botÃµes azuis. Cada um deles Ã© uma bateria de questÃµes.
ejavaguru.com – 10 questÃµes de SCJA.
cafe4java.com – 5 questÃµes sobre SCJA.
WGS-PREX-J019C – Esse Ã© o melhor teste que eu jÃ¡ vi. Ã‰ o teste oficial da Sun, com 150 questÃµes e Ã© um teste pago e o valor varia de paÃs para paÃs. O que certamente vocÃª nÃ£o sabe Ã© que esse teste estÃ¡ disponÃvel gratuitamente, sÃ³ que neste site bem escondido. VocÃª vai lÃ¡, se cadastra e recebe um link, login e senha. O ambiente nÃ£o Ã© tÃ£o bom quanto o Sun Learning Connection mas as questÃµes sÃ£o as mesmas. Inclusive nesse mesmo pacote tem testes para vÃ¡rias outras certificaÃ§Ãµes, tudo de graÃ§a e dentro da lei. :)

Eu estou incrementando e organizando esse post aos poucos.

Draggable and Growable Ball in JavaFX

Published by Silveira on 16 February, 2008

Two simple JavaFX code handling onMouseDragged event.

import javafx.ui.*;
import javafx.ui.canvas.*;

Canvas {
    content: Circle {
        var x = 50
        var y = 50
        transform: bind translate(x, y)
        radius: 30
        fill: red
        onMouseDragged: operation(e) {
                x += e.localDragTranslation.x;
                y += e.localDragTranslation.y;

        }
    }
}

import javafx.ui.*;
import javafx.ui.canvas.*;

Canvas {
    content: Circle {
        var x = 50
        var y = 50
        var radius = 30
        transform: bind translate(x, y)
        radius: bind radius
        fill: red
        onMouseDragged: operation(e) {
            if (e.button == 1){
                x += e.localDragTranslation.x;
                y += e.localDragTranslation.y;
            }
            if (e.button == 3) {
                radius += e.localDragTranslation.x;
            }
        }
    }
}

import javafx.ui.*;
import javafx.ui.canvas.*;

Canvas {
    content: [
    Rect {x: 50, y: 50, width: 50, height: 50, fill: orange },
    Circle {
        var x = 50
        var y = 50
        var radius = 30
        var color = red:Color
        transform: bind translate(x, y)
        radius: bind radius
        fill: bind color
        onMouseDragged: operation(e) {
            if (e.button == 1){
                x += e.localDragTranslation.x;
                y += e.localDragTranslation.y;
            }
            if (e.button == 3) {
                radius += e.localDragTranslation.x;
            }
        }
        onMousePressed: operation(e){
            color = Color {blue: 0.0, green: 0.0, red: 1.0, opacity: 0.5};
        }
        onMouseReleased: operation(e){
            color = red:Color;
        }
    }]
}

You can test this examples with thhe JavaFX Pad or using Netbeans with the JavaFX Plugin.

Published by Silveira on 5 February, 2008

A partir do Java 5 podemos escrever mÃ©todos com um nÃºmero variÃ¡vel de parÃ¢metros, Ã© o chamado varargs. Com isso podemos criar mÃ©todos bem flexÃveis e elegantes, principalmente se aplicando isso juntamente com outros recursos como o loop melhorado e polimorfismo.

Esse exemplo cria uma classe Estatistica com o mÃ©todo media que pode receber um nÃºmero variÃ¡vel de argumentos do tipo int.

public class Estatistica {
    public float media(int... numeros){
        float soma = 0;
        for(int num: numeros)
            soma += num;
        return soma/numeros.length;
    }
    public static void main(String[] args) {
        Estatistica est = new Estatistica();
        System.out.println( est.media(1,2,3) );
        System.out.println( est.media(0,1,2,3,4,5,6,7,8,9,10) );
        System.out.println( est.media(10,20,30) );
    }
}

$ javac Estatistica.java
$ java Estatistica
2.0
5.0
20.0

FamÃlia Simpsons em Prolog

Published by Silveira on 14 January, 2008

% Fatos.
homer.
marge.
bart.
lisa.
maggie.
mona.
jacqueline.
patty.
abraham.
clancy.
hugo.
louise.
herb.

mulher(marge).
mulher(maggie).
mulher(lisa).
mulher(mona).
mulher(jacqueline).
mulher(selma).
mulher(patty).
mulher(louise).

homem(homer).
homem(bart).
homem(abraham).
homem(clancy).
homem(hugo).
homem(herb).
homem(clancy).

progenitor(homer,bart).
progenitor(homer,lisa).
progenitor(homer,maggie).
progenitor(marge,bart).
progenitor(marge,lisa).
progenitor(marge,maggie).

progenitor(abraham, homer).
progenitor(mona, homer).

progenitor(clancy, marge).
progenitor(clancy, patty).
progenitor(clancy, selma).
progenitor(jacqueline, marge).
progenitor(jacqueline, patty).
progenitor(jacqueline, selma).

progenitor(abraham, herb).

progenitor(herb, hugo).
progenitor(louise, hugo).

% Regras
pai(A,B) :- homem(A), progenitor(A,B).
mÃ£e(A,B) :- mulher(A), progenitor(A,B).

Ã©_pai(A) :- pai(A,_).
Ã©_mÃ£e(A) :- mÃ£e(A,_).

filho(A,B):- homem(A), progenitor(B,A).
filha(A,B):- mulher(A), progenitor(B,A).

irmaos(X,Y) :-
	progenitor(Z,X),
	progenitor(Z,Y),
	X\=Y.

irmao_completos(A,B) :-
	pai(P,A), pai(P,B),
	mÃ£e(M,A), mÃ£e(M,B),
	A\=B.

tio(T,A) :-
	homem(T),
	irmaos(T,X), progenitor(X,A).

tia(T,A) :-
	mulher(T),
	irmaos(T,X), progenitor(X,A).

primo(A,B) :-
	homem(A),
	progenitor(X,A),
	progenitor(Y,B),
	irmaos(X,Y).

prima(A,B) :-
	mulher(A),
	progenitor(X,A),
	progenitor(Y,B),
	irmaos(X,Y).

avÃ´(A,B) :- pai(A,X), pai(X,B).
avÃ³(A,B) :- pai(A,X), pai(X,B).

ReferÃªncias: