Algoritmos-IF969

Repositório da disciplina IF-969 Algoritmos e Estruturas de Dados. CIn, UFPE. Disciplina ministrada usando a linguagem Python.

Professora: Jéssyka

Já leu a wiki do repositório?

Index

• Instalando

• Conteúdo

  • Estruturas de Dados
  • Algoritmos de Ordenação
  • Grafos
  • Programação Dinâmica

• Links Didáticos

• Monitores

Instalando

Se tiver dúvidas de como instalar o Python ou Alguma IDE usada na disciplina, siga os passos no tutorial de instalação do Python.

Conteúdo

Estruturas de Dados

• Estruturas Lineares
  • Listas Encadeadas
  • Listas Duplamente Encadeadas
  • Pilhas
  • Filas
• Árvores
  • Árvore Binária
  • Árvore Binária Balanceada (AVL)
  • Árvore Rubro-Negra
  • Árvore 2-3
  • Árvore Trie
  • Árvore Patrícia (Radix Tree)
• Hash
• Heaps
  • Heap Máximo
  • Heap Mínimo
  • Heap Sort

Algoritmos de Ordenação

• Ordenação Elementar

  • Bubble Sort
  • Selection Sort
  • Insertion Sort

• Odenação Avançada

  • Quick Sort
  • Merge Sort

• Ordenação por Distribuição

• Ordenação Parcial

• Ordenação Extrena

Grafos

• Tipos Abstrados de Dados
  • Lista de Adjacências
  • Matriz de Adjacências
• Caminhamento
  • Busca em Largura
  • Busca em Profundidade
• Árvore Geradora Mínima
  • Kruskal
  • Prim
• Menor Caminho
  • Dijkistra
  • Floyd Warshall

Programação Dinâmica

• Introdução
• P vs. NP

Links Didáticos

Documentação

PEP-8

VisuAlgo

Python Cheatsheet