Codingpedia
  • article HowTo
  • article About
  • terminal Rodando Localmente
  • notes Arquitetura de Computadores
    • 1. AC
    • 2. Aritmética Computacional
    • 3. CPU
    • 4. Ciclo de instrução – O retorno
    • Conceitos
      • 1. Barramentos
      • 2. Conceitos
    • Memórias
      • 1. Memórias
      • Cache
        • 1. Cache
      • Memoria Interna
        • 1. Memoria Interna
    • 5. Conjunto de Instruções
    • 6. Entrada e Saída
    • 7. GPU
    • 8. Paralelismo em nível de dados
    • 9. Paralelismo em nível de instrução
    • 10. Paralelismo em nível de thread (n vou terminar esse)
    • 11. RISC X CISC
    • 12. SO
  • notes Banco de Dados
    • 1. Header
    • 2. Introducao
    • 3. Arquitetura de um Gerenciador
    • 4. Modelo entidade relacionamento
    • 5. Modelo Endidade Relacionamento Estendido
    • 6. Modelo Relacional
    • 7. Normalização
    • 8. Álgebra Relacional
    • 9. SQL
  • notes Cálculo numérico
    • 1. Representação numérica e análise de erros
    • 2. Algoritmo (Dec Bin) (fracionários)
    • 3. Erros de arredondamento e truncamento
    • 4. Solução de equações não lineares por métodos numéricos
    • 5. Refinamento dos Resultados
    • 6. Método do Ponto Fixo (MPF)
    • 7. Método de Newton Raphson
    • 8. Equações Polinomiais
    • 9. Sequência (ou cadeia) de Sturm + newton para polinomios
    • 10. Sistemas Lineares
    • 11. Pivoteamento Parcial
    • 12. Fatoração LU com pivoteamento parcial
    • 13. Métodos Iterativos de solução de sistemas
    • 14. Gauss Seidel
    • 15. Forma matricial do método de Gauss Seidel
    • 16. Ajuste de Curvas com mínimos quadrados
    • 17. Ajuste de curvas não linear
    • 18. Regressão Linear
    • 19. Forma de lagrange e Método das diferenças
    • 20. Cálculo Numérico
    • 21. Exercícios CN
  • notes Compiladores
    • 1. introdução
    • 2. analisador lexico
    • 3. analise sintatica
    • 4. AnáliseSintáticaPreditivaNãoRecursiva
    • Extra
      • 1. bison
      • 2. flex
    • 5. asalr
    • 6. alg analise sintatica ascendente
    • 7. lalr
    • 8. exercicios
  • notes Computação Gráfica
    • Aula 1 Intro
      • 1. intro+cores
      • 2. opengl
    • Aula 10
    • aula 2 gl and transformations
    • aula 3
    • aula 4
    • aula 5
      • 1. trabalho
    • Aula 6
    • aula 7
      • Assets
      • Cubotextura
    • Aula 8
      • Aula Blender
    • aula 9
      • Textures
  • notes Engenharia de Software
    • 1. Header
    • 2. Documento
    • 3. Documento
    • 4. Desenvolvimento agil
    • 5. Gerencia de Projeto
    • 6. Modelagem de sistema
    • 7. Interface do usuario
    • 8. Projeto de arquitetura
    • 9. Evolução de Software
    • 10. testes
  • notes Estrutura de Dados
    • 1. 2 Armazenamento secundário
    • 2. Organização de arquivos
    • 3. Index
    • 4. Hashing
    • 5. Árvore Trie
    • 6. Hashing extensível
    • 7. B TREE
    • 8. B star and Virtual Trees
    • 9. B+ Tree
    • 10. Árvore 2 4
    • 11. Árvore R
    • 12. ED 2
    • 13. Exercícios
  • notes Introdução à Ciência de Dados
    • 1. Fundamentos de Inteligência Artificial e Ciência de Dados
    • 2. Ferramentas e Bibliotecas (Ecossistema Python)
    • 3. Aprendizado de Máquina (Machine Learning)
    • 4. O Processo KDD (Descoberta de Conhecimento)
    • 5. Pré-processamento de Dados
    • 6. Aprendizagem Bayesiana
    • 7. Árvores de Decisão
    • 8. SVM — Máquinas de Vetores de Suporte
    • 9. Regressão Linear
    • 10. Regras de Associação
    • 11. Agrupamento (Clustering)
    • Bases de dados
  • notes Lab. de Montagem
    • 1. Conceitos
    • 2. Arquitetura e Funcionamento de Microcontroladores
    • 3. Instruction Set Architecture
    • 4. Simulação de Linguagem Assembly x86 para 8086
    • 5. Manipulação dos Diferentes Tipos de Registradores
    • 6. Pseudo Instruções e Diretivas de Montagem
    • 7. Analise e Verificação de Circuitos em FPGA
    • 8. Lab. de Montagem
    • 9. default notes
  • notes Linguagens Formais e Automatos
    • 1. Header
    • 2. Introducao
    • 3. Gramatica
    • 4. Tipos de Gramaticas
    • 5. Automatos finitos deterministicos
    • 6. Automato finito nao deterministico
    • 7. AFD Equivalente
    • 8. Operacoes de linguagens regulares
    • 9. Expressoes Regulares
    • 10. exec
  • notes Organização de Computadores
    • 1. Introdução
    • 2. Organização de sistemas de computadores
    • 3. nível lógico digital
    • 4. microarquitetura
    • 5. Nivel arquitetura do conjunto de instruções
    • 6. Sistema operacional
    • 7. Nível de linguagem de montagem
    • 8. Arquitetura de Computadores Paralelos
    • 9. Organização de Computadores
  • notes Otimização Linear
    • 1. dualidade
    • 2. exemplo problema artificial
    • 3. intro simplex
    • 4. problemas comuns
    • aula 1
    • 5. solucao grafica
  • notes Probabilidade e Estatística
    • 1. Conceitos
    • 2. Probabilidades
    • 3. só no caderno
    • 4. Definições
    • 5. Probabilidade Condicional
    • 6. Matriz de Confusão
    • 7. Variáveis Aleatórias
    • 8. Modelos Probabilísticos para v.a discretas
    • 9. Teste do Qui Quadrado
    • 10. Variáveis Aleatórias Contínuas
    • 11. Ajustando uma distribuição uniforme em uma distribuição exponencial
    • 12. Modelo Normal ou Curva Gaussiana
    • 13. Análise Exploratória de dados
    • 14. Análise Exploratória de Dados
    • 15. Montar um caso real probabilidade e estatística
    • 16. Probabilidade e Estatística
    • 17. planejamento trabalho
  • notes Programação Concorrente e Paralela
    • 1. exercicios
    • aula 1 revisão
    • aula 10 Rendezvous
    • aula 11 exemplos
    • aula 12 socket
    • Aula 13 Hpc
      • 1. notas
    • aula 14 cuda basics
    • aula 15 cuda basics pt2
    • aula 16 cpu para hpc
    • aula 17 memoria hpc
    • aula 18 gpus hpc
    • aula 19 conectividade
    • Aula 2 Monitores
      • 1. monitores
    • aula 20 condicoes de paralelismo
    • aula 21 modelos de paralelismo
    • aula 22 otim avaliacao
    • aula 23 mpi
    • aula 3 await RW
    • aula 4 barreiras de sync
    • Aula 5 Threads Openmp
      • 1. threads
      • 2. OpenMP
    • aula 6 openmp pt2
    • aula 7 dist mem
      • 1. exemplos
    • aula 9 RPC
    • extra 1
  • notes Projeto e Analise de Algoritmos
    • 1. Conceitos Básicos
    • 2. Complexidade
    • 3. Invariante de laço e Ordem de crescimento
    • 4. Divisão e Conquista
    • 5. Notações
    • 6. Recorrências
    • 7. Heap Sort
    • 8. Ordenacao em Tempo Linear
    • 9. Prog Dinamica
    • 10. Matrizes
    • 11. Algoritmos Gulosos
    • 12. Problemas NP Completos
    • 13. Exercicios PAA
    • 14. Exercicios 2
    • 15. Exercicios 3
    • 16. Exercícios
    • 17. Projeto e Analise de Algoritmos
  • notes Redes de Computadores
    • 1. Header
    • 2. Introducao
    • 3. Comutacao de pacotes
    • 4. Redes de acesso e meio físico
    • 5. Atrasos e Protocolos
    • 6. Camada de Protocolos
    • 7. Backbones IXs e ISPs
    • 8. Camadas de aplicacao
    • 9. HTTP
    • 10. FTP
    • 11. SMTP
    • 12. DNS
    • 13. Aplicacoes P2P
    • 14. Camada de Transporte
    • 15. Reliable Data Transfer
    • 16. Protocolos Dutados
    • 17. TCP
    • 18. Camada de Rede
    • 19. Camada de Rede pt.2
    • 20. Camada de Rede pt.3
    • 21. BGP
  • notes Sistemas Operacionais
    • 1. header
    • 2. Introducao a Processos
    • 3. API de processos
    • 4. Limited Direct Execution
    • Praticos
    • 5. Introducao ao Escalonamento
    • 6. Multi Level Feedback Queue
    • 7. Compartilhamento Proporcional da CPU
    • 8. Escalonamento Multiprocessador
    • 9. Espacos de Memoria
    • 10. API de Memoria
    • 11. Virtualizacao de Memoria
    • 12. Segmentacao
    • 13. Gerenciamento de Espaco Livre
    • 14. Paginacao
    • 15. Traducoes rapidas(TLBs)
    • 16. Tabelas menores
    • 17. Swapping
    • 18. Politicas de swap
    • 19. Introducao a Concorrencia
    • 20. Locks
    • 21. Semaforos
    • 22. Problemas comuns de concorrência
    • 23. Persistência
    • 24. Drives de Discos Rígidos
    • 25. RAID's
    • 26. SSD's Solid state storage device
    • 27. sistemas de arquivos
    • 28. ffs
    • 29. Auth
    • 30. Controle de Acesso
    • 31. Criptografia
    • 32. Sistema Distribuidos
    • 33. Sistemas de arquivos distribuidos
  • notes Teoria dos Grafos
    • 1. header
    • 2. Conceitos Basicos
    • 3. coloração
    • Praticos
  • notes Cibersegurança
    • Introdução à Cibersegurança
    • Conceitos Fundamentais de Cibersegurança
    • Segurança de Contas e Senhas
    • Engenharia Social e Phishing
    • Higiene Digital e Próximos Passos
    Codingpedia
    Codingpedia
    • GitHub
  • to navigate
  • to select
  • to close
    • home
    • Projeto e Analise de Algoritmos
    • 11. Algoritmos Gulosos
    article

    11. Algoritmos Gulosos

    navigate_before 11. Ajustando uma distribuição uniforme em uma distribuição exponencial

    11. Árvore R navigate_next

    Codingpedia

    Navegação

    • Documentação
    • Contribuir
    • GitHub
    • Código de conduta

    copyleft 2026 Coding Ferpa. Nenhum direito reservado.

    Desenvolvido com ❤ da comunidade para a comunidade.