String

Em Java strings são objetos.
Exitem varias formas de criar um objeto String e atribuir uma string ao objeto como:

String s = new String();
s = "abc";

String s = new String("abc");

ou simplismente:

String s = "abc";

Aparentemente objetos do tipo String são como qualquer outro objeto, mas eles são imultaveis! O que significa isso? Apartir do momento em que você atribui um valor ao objeto, este valor nunca mais poderá ser modificado, isso mesmo nunca mais!! Isto é valido para o valor do objeto e não a referencia do objeto, assim a variavel de referencia poderá referenciar a outro objeto String a qualquer momento.

Exemplo[1]:

String x = "Leo";
x.concat("nardo!");
System.out.println("x = " + x); //resultado: x = Leo

O resultado esperado seria: x = Leonardo! mas como strings são imutaveis o objeto referênciado por x não modificou o seu valor!

Exemplo[2]:

String x = "Leo";
x = x.concat("nardo!");
System.out.println("x = " + x); //resultado: x = Leonardo!

Como assim!? o objeto String modificou o seu valor!? NÃO ele é imutavel afffffffff! O que aconteceu foi que ao dizer x = x.concat("nardo!");um novo objeto String com o valor “Leonardo!” foi criado na memoria(heap) concatenando o valor de x com “nardo!”. Depois desse novo objeto ser criado ele foi atribuido a variavel de referencia x, então quando pedimos para vizualizar x estamos vizualizando o valor do novo objeto String que foi criado.

O que aconteceu com o outro objeto String com o valor “Leo” ? Ele foi para um local especial da memoria chamado “String constant pool”. Sempre que vamos criar uma string o compilador checa no “String constant pool” para ver se já existe um objeto String identico. Se existir, a variavel de referencia se referenciará diretamente para este objeto String já existente e não será criado um novo objeto na memoria contendo a string. (A String existente passará simplismente a ter mais referencias a ela, isso é normal.)

StringBuilder e StringBuffer

Como vimos acima objetos String são imutaveis, então você pretende fazer muitas modificações a um objeto String você acabará com varios objetos String abandonados no “String constant pool”. O StringBuilder e StringBuffer veio para resolver esta questão! Eles podem ser modificados quantas vezes você quizer e não será criado um novo objeto cada vez, e sim o valor do objeto será realmente modificado.

Exemplo[3]:

StringBuffer x = "Leo";
x.append("nardo!");
System.out.println("x = " + x); //resultado: x = Leonardo!

Neste exemplo o valor do objeto foi realmente modificado sem a necessidade de atribuir o resultado a variavel de referencia x.
A unica diferença entre StringBuilder e StringBuffer é que os metodos do StringBuilder não são sincronizados ou seja não são confiaveis se estiverem usando thread. A Sun recomenda usar o StringBuilder sempre que possivel ao inves do StringBuffer. Alem disso as duas classes são identicas.

Bom só para lembrar não esqueça de salvar o arquivo .java com o mesmo nome da classe que contém o metódo main. Vou explicar o programa por partes e no final coloco todo o codigo.

Maior e Menor

Esse programa é bastante simple mas é um pouco mais complicado do que o programa da parte 2. A finalidade desse programa é armazenar 5 números e procurar qual é o menor e maior número. Vamos criar uma classe com o nome MenorMaior e vamos ter um atributo e dois métodos.

public int numero[] = new int[5];
Esse é o vetor para armazenar os 5 números.

public int getMenor() {
int menor = numero[0];
for (int i = 0; i < numero.length; i++) {
if (numero[i] < menor) {
menor = numero[i];
}
}
return menor;
}
Para obter o menor número primeiramente atribuimos o valor que esta na primeira posição do vetor para uma variável com o nome maior , depois o programa repete um loop 5 vezes comparando se o número na proxima posição do vetor é menor do que o numero já armazenado dentro da variável menor, se for menor atribua a variável menor. Para terminar retorne a variável menor número.

public int getMaior() {
int maior = numero[0];
for (int i = 0; i < numero.length; i++) {
if (numero[i] > maior) {
maior = numero[i];
}
}
return maior;
}
Para obter o maior número primeiramente atribuimos o valor que esta na primeira posição do vetor para uma variável com o nome maior , depois o programa repete um loop 5 vezes comparando se o número na proxima posição do vetor é maior do que o numero já armazenado dentro da variável maior, se for maior atribua a variável maior. Para terminar retorne a variável maior número.

public static void main(String[] args) {
MenorMaior obj = new MenorMaior();
Scanner sc = new Scanner(System.in);
for (int i = 0; i < obj.numero.length; i++) {
obj.numero[i] = sc.nextInt();
}

System.out.println(“Menor = ” + obj.getMenor());
System.out.println(“Maior = ” + obj.getMaior());
}
Aqui é o ponto inicial do programa, primeiro declaramos um objeto com o nome de obj da classe MenorMaior depois declaramos outro objeto chamado sc para ler os numeros. Para quem já programa em C++ o Scanner pode ser comparado com o Cin. O for é um loop que executa 5 vezes para podermos obter os 5 numeros através do sc.nextInt(). Por último imprimimos na tela através do System.out.println() o menor e maior numero armazenado no vetor.

Não esqueça de incluir a biblioteca Scanner

import java.util.Scanner;

Para obter o codigo completo clique aqui!

Escrevendo o Programa

Para escrever nosso programa em Java vamos usar um editor de bloco de notas, se você estiver usando a Windows abra o bloco de notas.  Este programa que vamos escrever ele contém a estrutura básica de um programa feito em Java, independente da complexidade do programa temos de ter esta estrutura básica.

Digite o codigo abaixo no bloco de notas e em seguida salve-o com o mesmo nome da classe publica, cada arquivo .java deve ter apenas uma classe publica que é a classe que tem o mentodo main, mas pode ter varias outras classes não publicas. Em nosso caso salve como PrimeiroPrograma.java dentro da pasta prog.

public class PrimeiroPrograma {

public static void main(String[] args) {

System.out.println("Meu primeiro programa em Java!");

}

}

O que significa cada linha do programa?

public class PrimeiroPrograma {

Aqui definimos que a classe será publica e que o nome da classe é PrimeiroPrograma.

public static void main(String[] args) {

Aqui é aonde o programa inicia, por agora isso é o mais importante que você deve entender. O public é para indicar que é um metodo publico, o static é porque não precisamos criar uma instancia da classe antes de usar o metodo main, e void é para informar que esse metodo não retorna um valor. O String[] args é usando para passar parâmentros para o programa através da linha de comando.

System.out.println("Meu primeiro programa em Java!");

O System.out.println() é um comando usado para imprimir alguma coisa no prompt de comando e depois ele pula para um nova linha.

Compilando o Programa

Para compilar um programa em Java usando o Prompt de Comando é muito fácil. Abra seu Prompt de Comando e digite as seguintes linhas:

cd C:\prog
javac PrimeiroPrograma.java
java PrimeiroPrograma

Java Runtime Environment (JRE)

o JRE(Java runtime environment) é o ambiente de execução do Java, junto com ele vem a Maquina Virtual Java(JVM) que é necessario para executar os programas, essa Maquina Virtual Java é quem interpreta os `byte codes` gerados pelo compilador. Você pode também executar programas criados em Java sem utilizar a JVM criando um arquivo .exe mas fazendo isto os programas perderiam a portabilidade e isto não é algo que um programador Java quer para seu programa. Já que você vai instalar o JDK você não prescisa se preocupar com a instalação do JRE pois ele ja vem na instalação do JDK.

Instalação do JDK

O JDK é uma ferramenta gratuita fornecida pela Sun. Vamos então fazer o download e instalar.

1. Entra no endereço http://java.sun.com/javase/downloads/index.jsp
2. Clique em Download.

3. Em Platform selecione Windows e em Language selecione Multi-language.
4. Marque a opção I agree to the Java SE Development Kit 6 License Agreement.
5. Clique Continue.
6. Clique em jdk-6u7-windows-i586-p.exe abaixo de Windows Offline Installation.

7. Salve o arquivo de instalação na sua área de trabalho.
8. Quando terminar o download abra o arquivo de instalação.
9. Siga as instruções de instalação.
10. No final da instalação se pedir para dar um reboot aceite a opção.

Configuração das Variáveis de Ambiente

Windows XP

1. Abra o Controle de Painel.
2. Abra o item Sistema.
3. Clique em Avançado.
4. Clique em Variáveis de Ambiente na parte inferior da janela.
5. Em Variáveis de sistema procure por PATH ou Path.
6. Em Valor da variável vai até o final da linha, insira um ;(ponto e virgual) para separar o que ja tem escrito do que voce vai escrever e digite o caminho que voce instalou o JDK, gerealmente é o seguinte: C:\Arquivos de Programas\Java\jdk1.6.0_<versao>\bin

No exemplo abaixo no lugar de <versao> tem 07 pelo fato do JDK ser a versao 6 update 07.

7. Aperte OK e ja pode sair.
8. Terminou a configuração.

Teste do JDK

Para verificar a instalação do JDK abra seu command prompt apertando em Iniciar >> Executar e digite cmd ao abrir o command prompt digite javac e aperte Enter. Se aparecer uma mensagem `javac não é reconhecido como um comando interno ou externo` isso quer dizer que a instalação não foi realizada corretamente. Se aparecer um tela com instruções de ajuda (Help) do Java, isso significa que a instalação foi realizada corretamente e você esta preparado para começar a desenvolver programas em Java.

Acabou!!

Bom acabou por agora pois na Parte II vou ensinar como desenvolver um programa básico em Java e como usar o comando javac para compilar e como usar o comando java para executar o programa.

Antes da competição as 10:00hrs da manha teve o warm-up com apenas dois problemas, um dos grupos da UCG conseguiu resolver os dois problemas primeiro e ficou em primeiro lugar no warm-up, seguido por um grupo da UFG. De meio dia as 14:00hrs os grupos foram liberados para almoço, das 14:00hrs as 19:00hrs foi a maratona official. Na maratona eles deram 10 problemas e quem conseguisse responder mais problemas em menos tempo ficava em primeiro lugar. A UFG começou disparado na frente mas depois a UCG conseguiu empatar mas por fim a UFG conseguiu resolver um problema a mais que a UCG e acabou ficando em primeiro lugar.

A maratona teve um clima descontraído com muita competição mas com muita festa dos grupos, pricipalmente quando conseguiam resolver algum problema. No final cada participante recebeu um certificado de participação da maratona.

Agora é preparar mais para ficarmos em primeiro lugar o ano que vem!

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

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

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

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

Qualquer dúvida ou se você quizer o algoritmo do top-down
deixe um comentário.

Google Chrome nasceu pela ideia de que os navegadores que usamos hoje foram criados na época em que a web suportava apenas paginas simples com texto e imagens. Hoje a web suporta aplicações web que podem interagir com o usuario, então baseado nessa ideia o Google descidiu criar um novo navegador do zero para poder atender essa nova geração que estamos vivendo. Uma das coisas que surgiu foi tratar cada aba como um processo diferente, se uma pagina travar isso não vai afetar o restante das paginas.

O Chrome é um navegador que ainda esta em fase de teste então ainda existem varios bugs como ao digitar :% no campo de endereço dependendo da versão que voce tem o navegador vai travar e fechar, mas eles ja consertaram isso. Ele é algo que promete mas o tempo dira se é realmente tão bom assim para as aplicações web.

Para fazer o download entre no site oficial do Chrome: http://www.google.com/chrome