Começar a programar

Todo sistema computacional — de um aplicativo bancário a um jogo eletrônico — nasce de uma sequência lógica e finita de passos capaz de resolver um problema. Essa é exatamente a definição dada para…

Recursividade é uma técnica de construção de algoritmos em que uma função resolve um problema chamando a si mesma, direta ou indiretamente, sobre uma versão menor ou mais simples do problema…

A busca sequencial (ou busca linear) é um dos primeiros problemas clássicos estudados em Algoritmos e Estruturas de Dados porque representa uma situação recorrente na vida dos programadores, que é…

No cerne da Ciência da Computação reside o gerenciamento rigoroso dos recursos de hardware. Dentre as abstrações fundamentais fornecidas por linguagens de programação de sistemas como C e C++, os…

Em programação, um vetor é uma estrutura que armazena diversos valores de um mesmo tipo e permite acessá-los por meio de posições. Os vetores tradicionais de C++ possuem tamanho fixo e previamente…

Estruturas de dados permitem organizar informações de acordo com as operações que serão realizadas sobre elas. Segundo Ziviani (2006), a escolha da representação dos dados está diretamente…

Uma fila (queue) é uma estrutura de dados linear utilizada para armazenar elementos segundo uma ordem específica de entrada e saída. Sua característica fundamental é que o elemento inserido primeiro…

Entenda a estrutura de árvores binárias, seus percursos em profundidade e por níveis, além de propriedades e métricas fundamentais.

Suponha um catálogo de filmes ordenado por ano de lançamento. Neste cenário, como poderíamos localizar rapidamente uma obra específica sem percorrer item a item o conjunto de dados? Esse problema é…

Durante a execução de um programa, os dados armazenados em variáveis, vetores e objetos permanecem normalmente na memória principal do computador. Quando o programa é encerrado, esse conteúdo é…

Uma lista é uma estrutura de dados utilizada para armazenar uma sequência de elementos. Diferentemente de um vetor, em que os elementos ocupam posições indexadas e normalmente contíguas na memória,…

Ordenação é o processo de reorganizar um conjunto de dados segundo algum critério, normalmente em ordem crescente ou decrescente. Em termos computacionais, ordenar significa rearranjar os elementos…

Aprenda a propriedade das árvores binárias de busca e acompanhe as operações de busca, inserção e remoção em C++.

Compare custos de tempo e memória de algoritmos com análise assintótica, contagem de operações e medições práticas em C++.