[Inicio] [Back/Voltar]

IF63C - Estrutura de Dados




Indice TIOBE

Hitler Reprovado em Estrutura de Dados

Hitler e a Recursividade

Calendario Academico

Notas

126/09/2014
  • Conceito de Pilha - versão procedural ( linguagem C )
  • Exemplo simples de pilha de inteiros
  • Exemplo de Pilha que armazena instancia de classes
    • 203/10/2014
  • Exercício de Pilha - versão procedural ( linguagem C )
  • Material Complementar (opcional): Pilhas e Templates
    • 310/10/2014 Fila - versão procedural ( linguagem C )
  • Implementação de Fila
    • 417/10/2014Lista Simples - versão procedural ( linguagem C )
    524/10/2014Lista Duplamente Encadeada - versão procedural ( linguagem C )
    631/10/2014Lista Circular - versão procedural ( linguagem C )
    707/11/2014 Lista com funcao de inserir ordenado
    814/11/2014Semana de Eletronica - Aula Cancelada para permitir aos alunos participarem do evento.
    921/11/2014 Primeira Avaliação
    Para a primeira avaliacao, voce devera tambem estudar o material Teoria de Filas e Simulacao e resolver o execicio estudo de caso: Cinema desse material.
    (ponto extra: 3.5 a mais na prova para quem implementar)
    1028/11/2014Algoritmos de Ordenação:
    Videos:
  • Video que ilustra os algoritmos de ordenação { BUBBLE, INSERTION, SELECTION, SHELL, MERGE E QUICK SORT }

  • Dança Hungara : QuickSort
  • Dança Hungara : BubleSort
  • Dança Hungara : Merge-Sort
  • Dança Hungara : Insert-Sort
  • Dança Hungara : Shell-Sort
  • Dança Hungara : Selection-Sort

    Fluxogramas:
  • QuickSort (Decrescente) - Fluxograma
  • BubbleSort (Decrescente) - Fluxograma
  • MergeSort - Fluxograma
  • SelectionSort (Crescente) - Fluxograma

    Implementações
  • QuickSort - Implementação em C
  • BubbleSort - Implementação em C
  • SelectionSort - Implementação em C

    Tarefas a sers apresentadas ao professor:
    1)Crie uma lista com 12 números inteiros posicionados de maneira aleatória nessa lista.
    2)Com essa lista criada, você deverá fazer o "teste de mesa" para cada um das quatro imagens de fluxogramas disponíveis neste site (quicksort, bubblesort, mergesort e selectionsort).
    3)Sem olhar a implementação do professor, implemente o bubblesort.
    4)Implemente o algoritmo mergesort.
    5)Selecione um dos dois algoritmos: ShellSort ou InsertSort. Com esse algoritmo selecionado, desenvolva o seu fluxograma, faça o teste de mesa para a sua lista de 12 números e faça uma implementação em uma linguagem de programação.
    • 1105/12/2014 Apresentação da Aula
  • Exemplo de Arvore Genealógica
  • Exemplo de Arvore de Decisao
  • Arvore Binaria
    • 1212/12/2014
  • Busca em Arvore
  • Animação de Árvore Balanceada
  • Aula no MIT
  • AVL trees
    • 1319/12/2014Segunda Avaliação
    1406/02/2015 Entrega da APS
  • Grafos
  • Apostila de Grafos
  • Apostila de Grafos na Linguagem C
    • 1513/02/2015 Grafos
    1620/02/2015Grafos
    1727/02/2015Defesa de Projeto
    1806/03/2014Recuperação

    APS: Estudo individual a respeito de algoritmos de compactação. Apresentar o fluxograma de pelo menos um algoritmo de compactação e uma implementação.



    Acesso ao Moodle para o envio das tarefas