POO Java - Ordenação Lexicográfica de Matriz de Discos Voadores

28062023 2222 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP Te httpsmoodleufabcedubrmodvplviewphpid248326 13 Painel Meus cursos POO DA2MCTA01813SA 20232 Introdução ao Java EP Testes de discos voadores DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 Descrição Enviar Editar Visualizar envios EP Testes de discos voadores Data de entrega quinta 29 Jun 2023 2359 Arquivos requeridos TestesDiscosVoadoresjava Baixar Tipo de trabalho Trabalho individual Os dados de discos voadores são organizados em uma matriz em que cada linha é um disco voador e cada coluna é o resultado do teste Um grupo de alienígenas gostaria de analisar esses dados mas precisa de um programa para ordenar esses dados Escreva um programa que leia uma matriz de inteiros com os dados dos discos voadores e então ordene a matriz por linhas ordem crescente lexicográfica e depois por colunas ordem crescente lexicográfica conforme descrito a seguir 1 Leia dois valores inteiros com dimensões da matriz nlinhas e ncolunas 2 Leia os dados da matriz 3 Ordene a matriz por linhas de acordo com a ordem crescente lexicográfica Por exemplo Para a matriz A ordenação por linhas com ordem crescente lexicográfica é Na ordem adotada neste exercício a linha 2 6 2 1 vem antes da linha 2 7 2 8 A comparação é realizada elemento a elemento da esquerda para a direita O primeiro elemento de cada linha é comparado Como há empate 2 2 o segundo é comparado 6 7 Caso tivesse ocorrido novo empate a comparação seguiria para o próximo elemento até o final da linha 4 Após a ordenação imprima a matriz detalhes sobre a impressão mais a frente 5 Sobre o resultado da ordenação anterior ordene a matriz por colunas de acordo com a ordem crescente lexicográfica Por exemplo Para a matriz que é o resultado da ordenação anterior A ordenação por colunas com ordem crescente lexicográfica é 28062023 2222 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP Te httpsmoodleufabcedubrmodvplviewphpid248326 23 Universidade Federal do ABC Moodle 2020 VPL Na ordem adotada neste exercício a coluna 2 2 3 vem antes da coluna 2 2 5 A comparação é realizada elemento a elemento de cima para baixo O primeiro elemento de cada linha é comparado Como há empate 2 2 o segundo é comparado 3 5 Caso tivesse ocorrido novo empate a comparação seguiria para o próximo elemento até o final da coluna 6 Após a ordenação imprima a matriz detalhes sobre a impressão mais a frente Observação não use variáveis globais Não é permitido o uso de funções de ordenação prontas por exemplo sort Implemente um algoritmo de ordenação Também não use o termo sort em nenhuma parte do código Sobre a impressão da matriz A matriz é impressa linha por linha com um caractere espaço entre cada número Não há espaço ao final do último número Quebre uma linha após a impressão de cada linha Coloque uma quebra de linha extra entre a impressão das duas matrizes ordenadas EP Inserção e remoção da lista Seguir para Aula Classes objetos encapsulamento Este é o Ambiente Virtual de Aprendizagem da UFABC para apoio ao ensino presencial e semipresencial Esta plataforma permite que os usuários educadoresalunos possam criar cursos gerenciálos e participar de maneira colaborativa Informação Conheça a UFABC Conheça o NTI Conheça o Netel Contato Av dos Estados 5001 Bairro Bangu Santo André SP Brasil CEP 09210580 Siganos 28062023 2222 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP Te httpsmoodleufabcedubrmodvplviewphpid248326 33 Português Brasil ptbr English en Português Brasil ptbr Obter o aplicativo para dispositivos móveis 28062023 2223 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP C httpsmoodleufabcedubrmodvplviewphpid248361forceview1 13 Painel Meus cursos POO DA2MCTA01813SA 20232 Construtores sobrecargas EP Caça palavras DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 Descrição Enviar Editar Visualizar envios EP Caça palavras Data de entrega quinta 29 Jun 2023 2359 Arquivos requeridos Tabuleirojava PalavraEncontradajava Baixar Tipo de trabalho Trabalho individual O professor ABC desenvolveu parte de um programa de caça palavras mas falta implementar duas classes Tabuleiro e PalavraEncontrada Neste exercício você irá escrever essas duas classes para serem utilizadas pelo programa desenvolvido pelo professor ABC As duas classes devem estar no pacote palavras O tabuleiro lido tem o seguinte formato os valores indicam os índices das linhas e colunas A classe Tabuleiro pacote palavras deve possuir dois construtores public Tabuleirochar matriz instancia o tabuleiro com uma matriz de caracteres public Tabuleiroint qtdLinhas int qtdColunas char dadosMatriz instancia o tabuleiro com os caracteres passados no parâmetro dadosMatriz Neste caso o vetor dadosMatriz possui todas as linhas da matriz do tabuleiro concatenadas em um mesmo vetor Por essa razão também são passadas duas informações adicionais quantidade de linhas e quantidade de colunas Assim é possível separar os dados recebidos no vetor A classe Tabuleiro pacote palavras deve possuir os métodos a seguir public PalavraEncontrada buscarString palavra recebe uma palavra e retorna uma instância da classe PalavraEncontrada caso palavra passada no parâmetro seja encontrada na instância atual de Tabuleiro Se a palavra não for encontrada retorne null public PalavraEncontrada buscarString palavras recebe um vetor de palavras e retorna uma instância da classe PalavraEncontrada para cada palavra encontrada na instância atual de Tabuleiro As instâncias da classe PalavraEncontrada são retornadas como um vetor dessa classe O vetor retornado deve ser do tamanho da quantidade de palavras encontradas e não deve possuir elementos null Por exemplo se o método receber um vetor com 5 palavras para buscar mas apenas 3 forem encontradas o vetor de retorno possuirá tamanho 3 Caso nenhuma palavra seja encontrada retorne null A classe PalavraEncontrada pacote palavras deve possuir os métodos a seguir public String getPalavra retorna a palavra armazenada na instância da classe PalavraEncontrada public int getPosicao retorna a posição com um vetor de tamanho 2 No índice 0 está a linha e no índice 1 a coluna A posição referese à localização do primeiro caractere da palavra no tabuleiro public int getTipo retorna o tipo de acordo com a forma que a palavra foi encontrada no tabuleiro tipo1 linha tipo2 coluna tipo3 diagonal public int getDirecao retorna o código da direção Este código pode ser 1 ou 2 para os tipos linha e coluna Para o tipo diagonal código pode ser 1 2 3 ou 4 A figura a seguir ilustra os valores possíveis para o código de direção 28062023 2223 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP C httpsmoodleufabcedubrmodvplviewphpid248361forceview1 23 Importante Submeta apenas o código das classes Tabuleiro e PalavraEncontrada as duas classes devem estar no pacote palavras portanto lembrese de incluir package palavras na primeira linha de cada classe As classes submetidas não podem realizar impressã na tela e utilizar import javautil e Systemout O programa com main já existe no sistema de correção O programa recebe entradas no seguinte formato 5 6 quantidade de linhas e de colunas do tabuleiro Y T X W B I R E V P D F O S T H F I C T K M F P G E P W V L vetor tipo de construtor usado para instanciar a classe Tabuleiro matriz ou vetor 2 quantidade de palavras a buscar TESTE palavra 1 PALAVRA palavra 2 A saída para esta entrada é buscar palavras 2 palavras encontradas 1 TESTEL0 C1 Coluna1 28062023 2223 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP C httpsmoodleufabcedubrmodvplviewphpid248361forceview1 33 Universidade Federal do ABC Moodle 2020 Português Brasil ptbr English en Português Brasil ptbr Obter o aplicativo para dispositivos móveis VPL EP Frações construtor 2 Seguir para Aula Herança polimorfismo Este é o Ambiente Virtual de Aprendizagem da UFABC para apoio ao ensino presencial e semipresencial Esta plataforma permite que os usuários educadoresalunos possam criar cursos gerenciálos e participar de maneira colaborativa Informação Conheça a UFABC Conheça o NTI Conheça o Netel Contato Av dos Estados 5001 Bairro Bangu Santo André SP Brasil CEP 09210580 Siganos 28062023 2223 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP Fr httpsmoodleufabcedubrmodvplviewphpid248360 12 Painel Meus cursos POO DA2MCTA01813SA 20232 Construtores sobrecargas EP Frações construtor 2 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 Descrição Enviar Editar Visualizar envios EP Frações construtor 2 Data de entrega quinta 29 Jun 2023 2359 Arquivos requeridos Fracaojava Baixar Tipo de trabalho Trabalho individual Frações construtor 2 Este exercício é uma versão adaptada e estendida do exercício Classe Fração com Construtores de Guilherme Aldeia 2020 Escreva uma classe com o nome Fracao a classe deve estar no pacote matematica para representar um número racional conforme especificado a seguir numerador e denominador são números inteiros mas o denominador não pode ser zero Construtores da classe Fracao todos os construtores são públicos Fracao construtor sem parâmetros inicializa o numerador e o denominador como 1 Fracaoint numerador construtor que recebe apenas o valor do numerador o denominador é definido como 1 Fracaoint numerador int denominador construtor que recebe os valores do numerador e do denominador simplifica a fração e então armazena o valores de numerador e denominador após a simplificação Métodos da classe Fracao public String getRepresentacao retorna uma String com a fração no formato numeradordenominador public Fracao somarFracao f2 retorna uma nova instância de Fracao que é resultado da soma da instância atual this com a fração f2 public static Fracao somarFracao f1 Fracao f2 recebe duas frações e retorna uma nova instância de Fracao correspondendo à soma das frações public static Fracao somarFracao fracoes recebe um vetor de frações e retona uma nova instância de Fracao com o resultado do somatório de todas as frações no vetor public static Fracao multiplicarFracao f1 Fracao f2 recebe duas frações e retorna uma nova instância de Fracao correspondendo ao produto das frações Importante O programa principal já existe no sistema de correção automática Submeta apenas a classe Fracao que deve estar no pacote matematica A classe Fracao não pode realizar impressão de dados utilizar import javautil e Systemout Casos de teste Formato dos casos de teste que aparecem ao avaliar as classes no sistema de correção automática Entrada nomes das operações executadas a cada conta instanciada o programa de correção armazena em um vetor instanciar instanciarnumerador numerador instanciarnumeradordenominador numerador denominador getRepresentacao índice da fração somarthis índice da fração 1 índice da fração 2 somarstaticfracoes índice da fração 1 índice da fração 2 somarstaticvetor frações instanciadas no vetor multiplicar índice da fração 1 índice da fração 2 28062023 2223 DA2MCTA01813SA Programação Orientada a Objetos Paulo Henrique Pisani e Diogo Santana Martins 20232 EP Fr httpsmoodleufabcedubrmodvplviewphpid248360 22 Universidade Federal do ABC Moodle 2020 Português Brasil ptbr English en Português Brasil ptbr Obter o aplicativo para dispositivos móveis VPL Saída resultados obtidos após executar cada uma das operações EP ContaCorrente construtor 2 Seguir para EP Caça palavras Este é o Ambiente Virtual de Aprendizagem da UFABC para apoio ao ensino presencial e semipresencial Esta plataforma permite que os usuários educadoresalunos possam criar cursos gerenciálos e participar de maneira colaborativa Informação Conheça a UFABC Conheça o NTI Conheça o Netel Contato Av dos Estados 5001 Bairro Bangu Santo André SP Brasil CEP 09210580 Siganos