AGRADECIMENTO...

Pessoal, Gostaria de pedir desculpas aqueles que deixam perguntas/comentários/elogios/críticas e ainda não foram respondidos.

Aproveito a oportunidade para informar a todos que devido a correria do dia a dia não conclui o curso de BSI, por isso meus conhecimentos são limitados rsrsrs...

Ainda não retirei o blog do ar porque tem ajudado a diversos estudantes, principalmente os iniciantes.

As vezes, quando o trabalho me permite, ainda arrisco tentar resolver algumas questões rs... mas para não deixar esse blog parar no tempo, o ESTUDANTE que quiser enviar a resolução de alguma questão (código próprio) para o meu e-mail, terei o prazer de posta-la neste blog e será mantido a autoria.

Desde já agradeço a todos pelas visitas e desejo bons estudos.

Thiago Campos
(srthiago@hotmail.com)

sábado, 27 de outubro de 2012

Ordena uma pilha usando algumas variáveis e um vetor.


Coloque os elementos de uma pilha P em ordem ascendente usando uma pilha adicional e algumas variáveis.


Código Java

//Autor: Thiago Campos
//Data: 27.10.2012

package br.thiago.dominio;

import javax.swing.JOptionPane;

/**
 *
 * @author Thiago
 */
public class Q2 {
    //VARIAVEIS GLOBAIS
    public static int k = 5;
    public static int[] p1 = new int[k];
    public static int[] p2 = new int[k];
    public static int topo = -1;
    public static int topoB = -1;
   
    //INICIO DAS FUNÇÕES-------------------------------------------------------
    public static void push(int valor){ //função para inserir na pilha A
        if(topo < k){
            topo++;
            p1[topo] = valor;
        }
    }//fim função push A
   
    public static void pushB(int vlr){ //função para inserir na pilha B
        if(topoB < k){
            topoB++;
            p2[topoB] = vlr;
        }
    }//fim função push B
   
    public static String exibePilha(){ //função para exibir a pilha A
        String str="";
       
        for (int i = topo; i > -1; i--) {
            str += p1[i];
        }
        return str;
    }
   
    public static String ordStr(String str){ //função para ordenar
        int aux;
        String strR="";
        int[] v = new int[5];
       

        for (int i = topo; i > -1; i--) { //transfere os elementos da pilha para o vetor
            v[i] += p1[i];
        }
       
        for (int i = 0; i < v.length; i++) { //ordena os elementos
            for (int j = i+1; j < v.length; j++) {
                if(v[i]>v[j]){
                    aux = v[i];
                    v[i] = v[j];
                    v[j] = aux;
                } //fim if 
            } //fim for j
        } //fim for i

        for (int i = 0; i < v.length; i++) {//transfere os elementos para uma string
            int a = v[i];
            pushB(a);
        }
        for (int i = 0; i < v.length; i++) {//transfere os elementos para uma string
            strR += p2[i];
        }
        return strR; //retorna a string ordenada
    }
   
    //INICIO DO MAIN------------------------------------------------------------
    public static void main(String[] args){
        //Variaveis locais
        String str;
        String strOrd;
       
        //pilha A
        push(3);
        push(4);
        push(1);
        push(5);
        push(2);
       
        //uso das funções
        str = exibePilha(); //retorna a pilha A    
        strOrd = ordStr(str); //retorna a pilha B

        //saida
        JOptionPane.showMessageDialog(null, "Pilha A: " + str);
        JOptionPane.showMessageDialog(null, "Pilha B: " + strOrd);
       
    } //fim do main
} //fim da classe

terça-feira, 23 de outubro de 2012

O Código Java verifica se a pilha está Balanceada ou não analisando os caracteres caracteres (, ), [, ], {e }.


Considere uma cadeia de caracteres S composta somente dos caracteres (, ), [, ], {e }. Diz-se que S é balanceada se ela possui uma das seguintes formas:

  • S = "", isto é, S é uma cadeia de comprimento zero
  • S = "(T)"
  • S = "[T]"
  • S = "{T}"
  • S = "TU"

Onde Ue T são cadeias balanceadas.
Em outras palavras, para todo parênteses, colchete e chave esquerdos existe um parênteses, colchete e chave direitos. Por exemplo, {()[()]}é balanceada, mas ([)] não é. Escreva um algoritmo que utilize uma pilha de caracteres para testar quando uma dada cadeia é balanceada.


Código Java

//Autor: Thiago Campos
//Data: 24.10.2012

/**
 *
 * @author Thiago
 */
import java.util.*;
import javax.swing.JOptionPane;


public class Q1 {
    public static void main(String args[]) {
        String entrada = JOptionPane.showInputDialog("Informe os caracteres a serem analisados: ");

        if (verifica(entrada) == true)
            JOptionPane.showMessageDialog(null, "A PILHA ESTÁ BALANCEADA.");

        if (verifica(entrada) == false)
            JOptionPane.showMessageDialog(null, "A PILHA NÃO ESTÁ BALANCEADA.");
    } //fim do main
   
/*---------------------------------------------------------------------------------
 *               FUNÇÃO QUE VERIFICA SE A PILHA ESTÁ BALANCEADA OU NÃO
 ---------------------------------------------------------------------------------*/
    public static boolean verifica(String str) {
        Stack<Character> pilha = new Stack<Character>();  //refere-se ao topo de uma pilha

        //variaveis da classe
        char p1 = '(';
        char p2 = ')';
        char br1 = '{';
        char br2 = '}';
        char bk1 = '[';
        char bk2 = ']';

        for (int i = 0; i < str.length(); i++) { //percorre toda a String
            //verificação inicial - verifica caracter por caracter
            if (str.charAt(i) == p1)
                pilha.push(p1);
            else if (str.charAt(i) == br1)
                pilha.push(br1);
            else if (str.charAt(i) == bk1)
                pilha.push(bk1);
           
            else if (str.charAt(i) == p2){
                if (pilha.isEmpty())
                    return false;
                if (pilha.pop() != p1)
                    return false;
            } //fim do if p2
           
            else if (str.charAt(i) == br2) {
                if (pilha.isEmpty())
                    return false;
                if (pilha.pop() != br1)
                    return false;
            } //fim do if br2
           
            else if (str.charAt(i) == bk2) {
                if (pilha.isEmpty())
                    return false;
                if (pilha.pop() != bk1)
                    return false;
            } //fim do if bk2
        }
        return pilha.isEmpty();
    } //fim da função verifica
   
} //fim da Classe Q1

quarta-feira, 17 de outubro de 2012

Código da Listagem - Adicionar, Buscar e Remover dados de uma lista.

Continuando a postagem anterior.

Código Java
//Autor: Thiago Campos
//Data: 10.10.2012

package br.thiago.main;

import br.thiago.dominio.Cliente;
import java.util.ArrayList;
import javax.swing.JOptionPane;

/**
 *
 * @author Thiago
 */
public class Listagem {
    public static void main(String[] args){
        //criando a lista
        ArrayList<Cliente> cadastro = new ArrayList<Cliente>();
       
        //instanciando as variaveis
        Cliente c1 = new Cliente();
        c1.setNome("Thiago Campos");
        c1.setCpf("1234");
        c1.setSexo("M");
        c1.setIdade(32);
       
        Cliente c2 = new Cliente();
        c2.setNome("Rafael Correia");
        c2.setCpf("2222");
        c2.setSexo("M");
        c2.setIdade(02);
       
        Cliente c3 = new Cliente();
        c3.setNome("Taynah Neri");
        c3.setCpf("3333");
        c3.setSexo("F");
        c3.setIdade(27);
       
        Cliente c4 = new Cliente();
        c4.setNome("Roberta Miranda");
        c4.setCpf("4444");
        c4.setSexo("F");
        c4.setIdade(21);
       
        Cliente c5 = new Cliente();
        c5.setNome("Marconi Borges");
        c5.setCpf("5555");
        c5.setSexo("M");
        c5.setIdade(18);
       
        //inserindo na lista
        cadastro.add(c1);
        cadastro.add(c2);
        cadastro.add(c3);
        cadastro.add(c4);
        cadastro.add(c5);
       
        //exibindo a lsta de clientes
        exibeCadastro(cadastro);
       
        //operações
        int op;
        do{
        op = Integer.parseInt(JOptionPane.showInputDialog("Informe o cpf do cliente;"
                + "\n1 - Mostrar Lista"
                + "\n2 - Adicionar na lista"
                + "\n3 - Buscar Cliente"
                + "\n4 - Excluir Cliente"
                + "\n5 - Sair"));
       
        switch(op){
            case 1:
                exibeCadastro(cadastro);
                break;
            case 2:
                //entrada dos dados
                Cliente c6 = new Cliente();
                c6.setNome(JOptionPane.showInputDialog("Nome do Cliente"));
                c6.setCpf(JOptionPane.showInputDialog("CPF do Cliente:"));
                c6.setSexo(JOptionPane.showInputDialog("Sexo do Cliente"));
                c6.setIdade(Integer.parseInt(JOptionPane.showInputDialog("Idade do Cliente:")));
               
                //adicionando a lista
                cadastro.add(c6);
               
                //mostra a nova lista
                exibeCadastro(cadastro);
                break;
           
            case 3:
                String cpfBuscado = JOptionPane.showInputDialog("Informe o CPF do cliente para busca:");
               
                Cliente clienteBuscado = buscarClientes(cpfBuscado, cadastro);
                if(clienteBuscado != null)
                    JOptionPane.showMessageDialog(null, "Resultado da busca:"
                            + "\n................................"
                            + "\n"+ clienteBuscado.getNome()
                            + "\nCPF:" + clienteBuscado.getCpf()
                            + "\nIdade: " + clienteBuscado.getIdade()
                            + "\nSexo: " + clienteBuscado.getSexo()
                            + "\n................................");
                else
                    JOptionPane.showMessageDialog(null, "Cliente não encontrado!");         
                break;
               
            case 4:
                String cpfRemovido =JOptionPane.showInputDialog("Informe o CPF do cliente a ser removido:");
               
                Cliente clienteRemovido = buscarClientes(cpfRemovido, cadastro);
                if (clienteRemovido != null)
                    cadastro.remove(clienteRemovido);
                else
                    JOptionPane.showMessageDialog(null, "Cliente não encontrado!");
                    exibeCadastro(cadastro); //mstra lista após remoção
                break;
               
            case 5:
                JOptionPane.showMessageDialog(null, "Saindo do programa...");
                break;
               
            default:
                JOptionPane.showMessageDialog(null, "Opção errada, tente denovo!");
                break;
        } //fim do switch
    }while(op!=5);
    } //fim do main
   
    /**
     * Metodo para exibir a lista de clientes
     */
    public static void exibeCadastro(ArrayList<Cliente> mostraLista){
        //variavel
        String nomes = "";
       
        //processamento
        for(Cliente qqNome: mostraLista)
            nomes += "Cliente: " + qqNome.getNome() + " CPF: " + qqNome.getCpf() + "\n";
       
        //exibe a saida
        JOptionPane.showMessageDialog(null, nomes);
    } //fim do metodo exibeCadastro

    /**
     * Metodo para buscar o cliente na lista
     */
    public static Cliente buscarClientes(String cpf, ArrayList<Cliente> mostraLista){
        if (mostraLista != null){
            for (Cliente cliente : mostraLista) {
                if(cliente.getCpf().equals(cpf))
                    return cliente;
            } //fim do for
        } //fim do if
        return null;
       
    } //fim do metodo buscar
  
} //fim da classe

quarta-feira, 10 de outubro de 2012

Código que mostra uma lista

Código Java
//Autor: Thiago Campos
//Data: 10.10.2012

/*
 * Um código simples que mostra como criar uma lista e exibi-la.
 */
package br.thiago.main;

import br.thiago.dominio.Cliente;
import java.util.ArrayList;
import javax.swing.JOptionPane;

/**
 *
 * @author Thiago
 */
public class Listagem {
    public static void main(String[] args){
        //criando a lista
        ArrayList cadastro = new ArrayList();
       
        //instanciando c1
        Cliente c1 = new Cliente();
        c1.setNome("Thiago Campos");
        c1.setCpf("1234");
        c1.setSexo('M');
        c1.setIdade(32);

        //instanciando c2
        Cliente c2 = new Cliente();
        c2.setNome("Rafael Correia");
        c2.setCpf("3333");
        c2.setSexo('M');
        c2.setIdade(02);  
    
        //instanciando c3
        Cliente c3 = new Cliente();
        c3.setNome("Taynah Neri");
        c3.setCpf("8888");
        c3.setSexo('F');
        c3.setIdade(27);
       
        //inserindo na lista
        cadastro.add(c1);
        cadastro.add(c2);
        cadastro.add(c3);
       
        //exibindo a lsta de clientes
        exibeCadastro(cadastro);
       
       
    } //fim do main
   
    /**
     * Metodo para exibir a lista de clientes
     */
    public static void exibeCadastro(ArrayList<Cliente> mostraLista){
        //variavel
        String nomes = "";
       
        //processamento
        for(Cliente qqNome: mostraLista){
            nomes += "Cliente: " + qqNome.getNome() + " CPF: " + qqNome.getCpf() + "\n";
        }
        JOptionPane.showMessageDialog(null, nomes);
    } //fim do metodo exibeCadastro
} //fim da classe

//INICIO DO DOMINIO
package br.thiago.dominio;

/**
 *
 * @author Thiago
 */
public class Cliente {
    private String nome;
    private String cpf;
    private char sexo;
    private int idade;
   
    //get e set - nome
    public void setNome(String nome){
        this.nome = nome;
    }
    public String getNome(){
        return nome;
    }
   
    //get e set - cpf
    public void setCpf(String cpf){
        this.cpf = cpf;
    }
    public String getCpf(){
        return cpf;
    }
   
    //get e set - sexo
    public void setSexo(char sexo){
        this.sexo = sexo;
    }
    public char getSexo(){
        return sexo;
    }
   
    //get e set - idade
    public void setIdade(int idade){
        this.idade = idade;
    }
    public int getIdade(){
        return idade;
    }
   
    public boolean equals(Object obj){
        return cpf == ((Cliente) obj).getCpf();
    }

} //fim da classe


Código de uma lista (Exemplo)

Código Java
//Autor: Thiago Campos
//Data: 10.10.2012


/*
 * Exemplos simples que simula uma lista de alunos
 */
package dominio;

/**
 * Classe que representa um aluno
 * @author Thiago
 */
public class Aluno {
    //variaveis
    private String matricula;
    private String cpf;
    private String curso;
    private String nome;
   
    /**
     * get e seters cpf
     * @return
     */
    public String getCpf() {
        return cpf;
    }

    public void setCpf(String cpf) {
        this.cpf = cpf;
    }

    /**
     * get e seters curso
     * @return
     */
    public String getCurso() {
        return curso;
    }

    public void setCurso(String curso) {
        this.curso = curso;
    }

    /**
     * get e seters matricula
     * @return
     */
    public String getMatricula() {
        return matricula;
    }

    public void setMatricula(String matricula) {
        this.matricula = matricula;
    }

    /**
     * get e seters nome
     * @return
     */
    public String getNome() {
        return nome;
    }

    public void setNome(String nome) {
        this.nome = nome;
    }
   
    /**
     * metodo equals - com retorno true/false
     * @return
     */
    public boolean equals (Object obj){
        return matricula == ((Aluno) obj).getMatricula();
    }
   
} //fim da classe

/*
 * Inicio da classe Listagem
 */
package main;

import dominio.Aluno;
import java.util.ArrayList;
import javax.swing.JOptionPane;

/**
 *
 * @author Thiago
 */
public class Listagem {
    public static void main(String[] args){
        //lista de alunos
        ArrayList <Aluno> listaAlunos = new ArrayList <Aluno>()
;
        //instanciar aluno
        Aluno a1 = new Aluno();
        a1.setNome("Thiago");
        a1.setMatricula("1234");
        a1.setCpf("5678");
        a1.setCurso("BSI");
       
        //adicionando aluno1 na lista
        listaAlunos.add(a1);
       
        Aluno a2 = new Aluno();
        a2.setNome("Catarina");
        a2.setMatricula("1111");
        a2.setCpf("2222");
        a2.setCurso("Direito");
       
        //adicionando aluno2 na lista
        listaAlunos.add(a2);
       
        //instanciando aluno 3
        Aluno a3 = new Aluno();
        a3.setNome(JOptionPane.showInputDialog("Nome"));
        a3.setMatricula(JOptionPane.showInputDialog("Matricula"));
        a3.setCpf(JOptionPane.showInputDialog("CPF"));
        a3.setCurso(JOptionPane.showInputDialog("Curso"));
       
        //adicionando aluno3 na lista
        listaAlunos.add(a3);
       
        //exibir a lista
        listagem(listaAlunos);
       
    } //fim do main
   
    /**
     * Metodo para exibição da lista de alunos
     * @param lista
     */
    public static void listagem(ArrayList<Aluno> lista){
        String nomes = "";       

        for(Aluno aaa: lista){
            nomes += "Matricula:" + aaa.getMatricula() + " Aluno: "+ aaa.getNome() + "\n";
        } //fim do for
       
        JOptionPane.showMessageDialog(null, nomes);
    } //fim do metodo listagem
   
} //fim da classe

segunda-feira, 1 de outubro de 2012

Algoritmo: Linguagem do VisuAlg

Dois vetores formando uma Matriz

Algoritmo: Linguagem do VisuAlg

algoritmo "Matriz"
// Autor : Thiago Campos
// Data : 01/10/2012
// Seção de Declarações 
var
i: inteiro
j: inteiro

//para a declaração do vetor é necessario os 2 pontinhos
vetA: vetor[1..3] de inteiro
vetB: vetor[1..3] de inteiro
vm: vetor[1..3,1..3] de inteiro

inicio
// Seção de Comandos 
   para i de 1 ate 3 passo 1 faca
     escreva("Elemento vetor A:")
     leia (vetA[i])
   fimpara
   para i de 1 ate 3 passo 1 faca
        escreva("Elemento vetor B:")
        leia(vetB[i])
   fimpara
 
   escreval()
 
   //saida
   para i de 1 ate 3 passo 1 faca
        vm[i, 1] <- vetA[i]
   fimpara
   para i de 1 ate 3 passo 1 faca
        vm[i, 2] <- vetB[i]
   fimpara
         escreval("A Matriz VM:")
   para i de 1 ate 3 passo 1 faca
   escreva("|")
        para j de 1 ate 2 passo 1 faca
            escreva(vm[i,j])
        fimpara
        escreval("|")
   fimpara

fimalgoritmo

Algoritmo: Linguagem do VisuAlg

 Escrever um algoritmo que leia dois valores inteiro distintos e informe qual é o maior.

Algoritmo: Linguagem do VisuAlg

algoritmo "MaiorN"

// Autor : Thiago Campos
// Data : 01/10/2012
// Seção de Declarações 
var
maior: inteiro
a, b: inteiro

inicio
// Seção de Comandos 
   escreval("Condicao de parada: a=0")
   repita
         escreva("Informe o numero: ")
         leia(a)
         escreva("Informe o numero: ")
         leia(b)
       
         se a = b entao
            escreva("Os valores sao iguais.")
            escreval()
            escreval()
         senao
              se a > b entao
                 escreva(a, " eh maior do que ", b)
                 escreval()
                 escreval()
              senao
                      escreva(b, " eh maior do que ", a)
                      escreval()
                      escreval()
              fimse
         fimse
       ate a=0
fimalgoritmo