Aberto dia e noiteEntrada gratuitaPode tocar nas exposições

Exposições desta área

Grandes perguntas desta área

  1. O que é um algoritmo?

    Um algoritmo é uma lista de passos exatos que resolve um problema, escrita com tanta clareza que uma máquina consegue segui-la sem entender. Uma receita chega perto disso; o jeito de procurar uma palavra no dicionário também. Programas são algoritmos escritos em uma linguagem que o computador consegue executar.

  2. Por que alguns algoritmos são mais rápidos que outros?

    Porque fazem menos trabalho à medida que a entrada cresce. Para ordenar mil itens, um método simples como o Bubble Sort faz cerca de meio milhão de comparações, enquanto o Merge Sort precisa de umas dez mil. A notação Big-O, como O(n²) e O(n log n), descreve como o trabalho cresce, não o tempo em um computador específico.

  3. Como um computador ordena uma lista?

    Comparando os itens de dois em dois e movendo-os, repetidas vezes, de acordo com um plano fixo. Planos diferentes dão algoritmos de ordenação diferentes: alguns trocam vizinhos, outros dividem a lista ao meio e juntam as metades em ordem, outros escolhem um pivô e separam os itens menores dos maiores.