O tempo gasto na refatoração de uma base de código vale a pena a longo prazo, em termos de produtividade do desenvolvedor? Parece-me bastante claro que modificar um sistema limpo e bem projetado é muito mais simples e rápido do que trabalhar em um sistema mal projetado, mas estou procurando...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 6 anos . Comecei a...
Vou citar o problema do ACM 2003: Considere uma sequência de comprimento n (1 <= n <= 100000). Determine sua rotação lexicográfica mínima. Por exemplo, as rotações da string "alabala" são: alabala labalaa abalaal balaala alaalab laalaba aalabal e o menor deles é...
Estou em um projeto de sistema distribuído escrito em java, onde temos algumas classes que correspondem a objetos de negócios do mundo real muito complexos. Esses objetos têm muitos métodos correspondentes às ações que o usuário (ou outro agente) pode aplicar a esses objetos. Como resultado, essas...
Estou analisando alguns tempos de execução de diferentes for-loops e, à medida que estou adquirindo mais conhecimento, estou curioso para entender esse problema que ainda tenho que descobrir. Eu tenho este exercício chamado "Quantas estrelas são impressas": for (int i = N; i > 1; i = i/2)...
Atualmente, estou escrevendo minha tese de mestrado sobre manutenção de uma aplicação web. Encontrei alguns métodos como o "Índice de Manutenção", de Coleman et.al. ou o "Índice de Manutenção de Software" de Muthanna et.al. Para os dois, é necessário calcular a complexidade ciclomática. Então,...
Estou lendo este post no Big-O . Diz que o seguinte código é O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...
Estou lendo uma análise sobre matrizes dinâmicas (do manual do algoritmo do Skiena). Ou seja, quando temos uma estrutura de matriz e cada vez que estamos sem espaço, alocamos uma nova matriz com o dobro do tamanho do original. Ele descreve o desperdício que ocorre quando a matriz precisa ser...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 4 anos . Estou
Se eu sei corretamente, o problema da soma do subconjunto é NP-completo. Aqui você tem uma matriz de n números inteiros e recebe uma soma alvo t, é necessário retornar os números da matriz que podem somar à meta (se possível). Mas esse problema não pode ser resolvido no tempo polinomial pelo...
Alguns anos atrás, trabalhei para uma pequena empresa que desenvolvia estruturas internas que dedicava seu desenvolvedor mais sênior e seu arquiteto ao desenvolvimento de uma estrutura MVC e ORM personalizados do zero. Essas duas coisas eram ortogonais ao seu produto principal. Infelizmente, o...
Em geral, o índice de manutenção depende de muitos fatores. Por exemplo, no Visual Studio, ele conta com complexidade ciclomática, profundidade de herança, acoplamento de classe e linhas de código; esses quatro valores devem ser o mais baixo possível. Ao mesmo tempo, nunca vi, nem nas ferramentas...
Eu prefácio essa pergunta dizendo que sou muito novo no desenvolvimento de software profissional. Eu trabalho em uma equipe que coleta dados de outros grupos da minha empresa e transforma esses dados em relatórios utilizáveis por executivos de negócios. No processo de transferência e análise...