Search the Community
Showing results for tags 'algoritmos'.
-
Longest Common Substring - troca de ideias para algoritmos
thoga31 posted a topic in Algoritmia e Lógica
Boas, pessoal! Estou a tentar aprofundar o meu conhecimento em algoritmia e cruzei-me com o famoso problema LCS. Implementei uma solução que recorre a uma adaptação do Algoritmo de Wagner-Fischer para determinar qual o comprimento da maior substring comum. Contudo, a complexidade é O(m.n), o que no pior caso se traduz em O(n²). Após pesquisa, encontrei referências à possível existência de algoritmos com melhor complexidade. Venho, pois, ter convosco para vos lançar o tópico, debater algoritmos e saciar a minha curiosidade: conheceis algoritmos com melhor complexidade para resolv -
Olá, Eu sou novo aqui, e na area de ''programação'', queria perguntar se alguém que conseguiria ajudar com alguns exercíos que tenho tido dificuldade em resolver. Exercício 1:Escrever em pseudocódigo um programa que some os três primeiros múltiplos de 3 introduzidos pelo utilizador e que mostre o resultado da sua soma. Exercício 2:Modifique o algoritmo2 de forma a este mostrar uma mensagem de erro ao utilizador sempre que o número de segundos seja inferior a zero ou superior a 1000000. Sempre que isto se verifique não deverá efetuar qualquer processamento/cálculo. (Algoritmo: Determ
-
olá pessoal, estou estudando programação há três meses, mais estou com alguns problemas. Preciso criar um algoritmo que calcule o século em que um ano se encontra. Já pesquisei mais ñ encontrei nada que possa me ajudar. Gostaria de saber como vocês (os mais experientes) resolveriam esse problema. desde já agradeço.
-
Olá a todos. Sou ex-participante em Portugal e agora estou a fazer doutouramento na Bélgica. Sou treinador das equipas para o NWERC e já por mais de 3 anos ganhamos medalhas. Este ano vamos organisar um campo de treino aqui na Bélgica: https://sites.uclouvain.be/acm-icpc18/index.html
-
Boa noite galera, estou estudando sobre pseudocodigos, recentemente e me surgiram exercicios nos quais tive problemas; programa calc var n,conta:inteiro inicio n <- 8 conta <- 2 repita conta <- conta + ( n – 1 ) n <- n – 1 até que n = 0 escreva conta fim. var x : inteiro inicio x <- 11 se ( x < > 1 0) se ( ( x > 15 ) OU ( x <= 20 ) ) x <- x + 2 senão x <- x – 4 fim_se fim_se se ( x MOD 4 >= 2
-
Version 2005/2006
1,029 downloads
Slides de curso de Algoritmos e Estruturas de Dados. Instituto Superior Técnico Departamento de Engenharia Electrotécnica e de Computadores Algoritmos e Estruturas de Dados Autor: Professor Luís Miguel Silveira Conteúdo Motivação - Problema da Conectividade Estruturas de Dados Análise de Algoritmos e Complexidade Algoritmos de Ordenação Tabelas de Dispersão Árvores Filas com prioridade Grafos -
Version Fevereiro 2006
1,633 downloads
Instituto Superior de Engenharia do Porto Departamento de Engenharia Informática Autor: Professor Jorge Santos Resumo Estes apontamentos têm como objectivo principal apoiar os leitores que pretendam aprender programação de computadores Os conteúdos propostos têm como objectivo fornecer bases sólidas de metodologias de programação que auxiliem a compreensão de programas computacionais simples, a sua adaptação e desenvolvimento de novas aplicações, e estimular a capacidade dos leitores para: analisar e resolver problemas de programação. A estrutura destes apontament -
Version 2010/2011
7,260 downloads
Slides de curso de Algoritmos e Estruturas de Dados. Universidade do Porto Faculdade de Engenharia Autores: Professora Ana Paula Rocha, Professor Rosaldo Rossetti, Professor António Castro Conteúdo Programação Orientada por Objectos em C++ Sobrecarga de Operadores em C++ Herança em C++ Templates em C++ Excepções em C++ Introdução ao UML e Ferramentas para C++ Análise de Complexidade de Algoritmos Vectores: Algoritmos de Pesquisa Vectores: Algoritmos de Ordenação Listas Filas de prioridade Árvores -
Slides de Algoritmos e Estruturas de Dados (IPVC - ESTG)
apocsantos posted a file in Textos Académicos
2,601 downloads
Instituto Politécnico de Viana do Castelo Escola Superior de Técnologia e Gestão Algoritmos e Estruturas de Dados Autores: Professor Dr. Salvado Lima, Professor Ricardo Castro Conteúdo Algoritmos Linguagem de Programação C Operadores / Estruturas de Controlo de Fluxo Apotadores / Arrays -
9,475 downloads
Instituto Politécnico de Setúbal Escola Superior de Ciências Empresariais Autor: Professor José Gaivéo (2009-2010) Conteúdo: Globalização e Sociedade de Informação Teoria de Sistemas Informação Gestão dos Sistemas de Informação e das TIC Planeamento e Desenvolvimento dos Sistemas de Informação Especificação de Necessidades e Requisitos Algoritmos Modelação Modelação de Processos Modelação de Dados Modelação de Processos vs Modelação de Dados Abordagem Moderna à Modelação de Dados Outras Abordagem à Mod -
Exercícios de Análise e Desenvolvimento de Algoritmos (U. Aveiro)
Rui Carlos posted a file in Exercícios s/ Solução
-
-
Considerar a seguinte função em C#: public static bool DoThings(int[] x, int j, out int i) { i = 0; for (int i = 1; i < x.length(); ++i) if (x == j) ++i return i > 0; } Corrija a função de modo a que funcione (tenha um comportamento útil). Descreva o funcionamento implementado (para que serve a função).
-
Olá pessoal, estou precisando da vossa ajuda para resolver o seguinte problema: Considere a necessidade de representar uma data (dia, mês, ano). Defina uma classe que permita: definir uma nova data; Garantir que a data é válida (número de dias válido para o mês em causa, e mês válido); Funcione corretamente para anos bissextos. Um ano é bissexto se: ano % 4 == 0 && (ano % 100 != 0 || ano % 400 == 0) Permita o uso de propriedades para alterar dia, mês e ano (e obter respetivos valores); Implemente um método para a sua representação numa string dev
-
Considere o cálculo da media de quatro algarismos. Apresente: a) O algoritmo simples em Fluxograma; b) O algoritmo simples em Pseudo-código;
-
Boa tarde, estou com um problema no desenvolvimento de um algoritmo e agradecia a vossa ajuda, caso seja possivel. Tenho um grupo de 20 pessoas, que respondem a um questionario de escolhas multiplas e a funçao do algoritmo é fazer a comparaçao entre todos os questionarios e devolver as que têm as respostas iguais. Alguem que consegue ajudar? Obrigado
-
Olá pessoal, será que me podem ajudar com um problema? Tenho de escrever o algoritmo disto: O seno de x pode ser calculado usando o desenvolvimento em série de Taylor Escreva e teste uma funçao que determine o seno de um angulo x (introduzido pelo utilizador em radianos), usando este desenvolvimento em série, até um termo em que a diferença para o termo seguinte tenha um valor absoluto abaixo de uma tolerância (especificada pelo utilizador). Sugestão: utilize uma funçao para calcular o fatorial de um número. P.S.: se vos der mais jeito podem fazer o programa e eu tento fazer o algoritmo
-
Ordenador QuickSort com Threads Ver Ficheiro Implementação de ordenação usando multi-threading. Submetido por crislanio_macedo Submetido em 14-06-2015 Categoria Bibliotecas e Aplicações Licença Website https://github.com/crislanio/OrdenadorQuickSortComThreads Submetido pelo Aut
-
Boas eu tenho uma tabela hash polinomial, que me codifica palavras que têm 2 letras e 2 números. Por exemplo o formato que uso para a codificação é esta Onde k1 é a primeira letra, k2 a segunda ... e A é um número primo, que no meu caso é 11. Agora eu tenho a tabela com as palavras, sem qualquer problema a pesquisar palavras completas... O meu problema é, eu quero fazer uma função, onde é fornecida a primeira letra, e eu quero que ele me retorne todas as palavras na tabela que começam com essa letra. Não conhecendo a ordem da tabela visto que a hash gera as posições aleatóriamente, co
-
Boas pessoal... Sou novato aqui no forum e no mundo da programação. Estou com um sério problema e não sei como começar! Portanto, pretendia implementar o algoritmo Ricart-Agrawala em Java, usando JGroup como mecanismo de comunicação, devendo o sistema ser constituído apenas por um módulo (ou peer). Cumps
-
Calculadora binário com as 4 operações em c++ e também apresentar o algoritimo
andeerpg posted a topic in C++
amigos preciso criar uma calculado em binário com as 4 operações básicas, em c++ e apresentar o algorítimo alguem me da alguma dica por favor -
Bom dia, Estou a fazer o jogo do par ou impar no Python, e queria que o computador escolhe-se aleatoriamente se quer par ou impar para jogar. Para o computador gerar um numero aleatório para jogar utilizei a função random.randint, e agora queria que o computador escolha se quer ficar com o par ou com o impar. Mas não estou a conseguir fazer, alguém me consegue ajudar sff? Obrigado
-
Boas, tenho um trabalho para realizar na disciplina de algoritmos que é o jogo do par ou impar, mas eu queria fazer o jogo da maneira a que quem ganhar seja a melhor de 3 vitorias ou 5 vitorias, mas o programa ta a dar-me erro em quem ganha, os ciclos nao estao a funcionar bem e esta a aparecer sempre a vitoria dos dois :S nome = raw_input ("Introdua um nome: ") import random computador = random.randint (1,10) #while True: utilizador = raw_input ("Quer par ou impar: ") if utilizador == "par" or utilizador == "impar" and utilizador != "PAR" or utilizador != "IMPAR": par = utilizador
-
Isto é só mesmo para meter o pessoal a tirar a areia dos pirolitos e movimentar um pouco mais o quadro 😄 Anyway, é sempre um desafio com um carácter útil. Título: Reverse Polish Notation (RPN) Descrição: Como muitos de vós deveis saber, esta é uma das formas de representar expressões matemáticas para depois serem calculadas. Tem uma estrutura postfix em vez da natural (commumente designada por estrutura infix) e que não tem parêntesis, isto porque, regra geral, estas expressões RPN são geradas a partir das expressões "naturais" com recurso a parsers (coisas bonitas que não nos interessam pa
-
Bom dia, O seguinte algoritmo deve fazer a função inscrever até ao máximo de 50 pessoas: Algoritmo "Inscrever" Var; inscritos [50]; nome=carater; num=inteiro INÍCIO; num=0 PARA i=0 até inscritos 49 FAZER ESCREVER "Introduza o nome do participante",num; OBTER nome num=num+1 FIM PARA FIM Acham que está correto? Cumprimentos,
