Análise de algoritmos (2009)
- Autor:
- Autor USP: FEOFILOFF, PAULO - IME
- Unidade: IME
- Assunto: ANÁLISE DE ALGORITMOS
- Language: Português
- Abstract: A Análise de Algoritmos é uma disciplina bem-estabelecida, coberta por um bom número de exce• lentes livros (a maioria em inglês). O presente texto é uma introdução sucinta ao assunto. Depois de tratar brevemente de alguns pré-requisitos (como notação assintótica e resolução de recorrên• cias), o texto analisa alguns algoritmos clássicos, discute sua eficiência, e chama a atenção para as estratégias (divisão e conquista, programação dinâmica, método primai-dual) que levaram à sua concepção.
- Imprenta:
- Publisher: PUC-Rio
- Publisher place: Rio de Janeiro
- Date published: 2009
- Source:
- Título: Atualizações em informática 2009
-
ABNT
FEOFILOFF, Paulo. Análise de algoritmos. Atualizações em informática 2009. Tradução . Rio de Janeiro: PUC-Rio, 2009. . Disponível em: https://repositorio.usp.br/directbitstream/f76c01c7-fece-462c-ab12-96d1182d3f42/3257885.pdf. Acesso em: 28 dez. 2025. -
APA
Feofiloff, P. (2009). Análise de algoritmos. In Atualizações em informática 2009. Rio de Janeiro: PUC-Rio. Recuperado de https://repositorio.usp.br/directbitstream/f76c01c7-fece-462c-ab12-96d1182d3f42/3257885.pdf -
NLM
Feofiloff P. Análise de algoritmos [Internet]. In: Atualizações em informática 2009. Rio de Janeiro: PUC-Rio; 2009. [citado 2025 dez. 28 ] Available from: https://repositorio.usp.br/directbitstream/f76c01c7-fece-462c-ab12-96d1182d3f42/3257885.pdf -
Vancouver
Feofiloff P. Análise de algoritmos [Internet]. In: Atualizações em informática 2009. Rio de Janeiro: PUC-Rio; 2009. [citado 2025 dez. 28 ] Available from: https://repositorio.usp.br/directbitstream/f76c01c7-fece-462c-ab12-96d1182d3f42/3257885.pdf - Transversais de cortes orientados em grafos bipartidos
- Packing of transversals of cuts in directed bipartite graphs
- Directed cut transversal packing for source-sink connected graphs
- Vertex-constrained transversals in a bipartite graph
- Directed cut transversal packing for sourcesink connected graphs
- Determinaçã o de um corte impar mínimo
- Sobre os numeros de ramsey
- Algoritmos em linguagem C
- Algoritmos para igualdades minimax em grafos
- Interconexoes minimas e interconexoes mutuamente disjuntas em grafos
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3257885.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
