Blogs

Algoritmo de ordenação: bubble sort

Os dados de um programa podem ser armazenados na memória, porém para que passem a ser considerados informação e ter sentido, muitas vezes é necessário ordená-los. Existem várias formas de ordenar os dados, algumas são mais eficientes do que outras, porém as mais eficientes também podem ser as mais complexas de implementar.

Neste artigo vamos aprender um dos mecanismos de ordenação mais simples para quem está estudando estruturas de dados. O bubble sort é um dos algoritmos menos eficientes, contudo mais fáceis de implementar. O termo bubble advém da forma como o vetor é ordenado, como bolhas1 que vão buscando seu lugar emergindo na ordenação desejada do vetor.

Continue lendo

Ponteiros em C

O uso de ponteiros em C é um dos aspectos mais poderosos e importantes da linguagem, e ainda assim, um dos mais confusos para os iniciantes. O objetivo deste documento é fornecer uma introdução básica ao funcionamento e uso de ponteiros em C.

Continue lendo

Estruturas de dados em Python

Matrizes em Python1

As matrizes2 são uma das formas de estruturas de dados utilizadas para resolver uma série de problemas. Na linguagem de programação Python, as matrizes podem ser representadas como um conjunto de vetores. Para uma definição formal de matriz, sugere-se consultar as fontas ao fim desse artigo3.

A estrutura de dados list representa um vetor, que no nosso exemplo abaixo cria um vetor sem elementos:

Python 3.4.3 (default, Nov 17 2016, 01:08:31)
[GCC 4.8.4] on linux
Type "help", "copyright", "credits" or "license" for more information.
>>> notas = list()
>>>

Assim, inicializamos um vetor. Isso também poderia ser feito já com alguns valores, dependendo do problema a ser resolvido. Por exemplo, uma list com as notas de matemática de uma turma de 5 (cinco) estudantes:

Continue lendo

Quer hackear algum site?

Diariamente, pessoas juntam-se ao grupo e perguntam como “hackear” algum site, normalmente com a idéia de obter algum benefício de forma ilítica. O nosso grupo não tolera qualquer forma de comportamento ilegal. Nosso objetivo primário é disseminar o conhecimento de programação e assuntos construtivos em geral.

Pedimos aos interessados nessas atividades que procurem outra comunidade.

Continue lendo

Qual Linguagem devo usar?

Uma das perguntas comuns no estudo de programação e ciência da computação em geral é “Que linguagem devo usar?”. Particularmente, acreditamos que o aprendizado de qualquer linguagem de programação é imensamente útil pois aumenta o grau de exposição às maneiras diferentes de resolver problemas. Um outro fato relevante é que quanto mais linguagens alguém sabe, mais fácil é o aprendizado de novas linguagens, já que todas apresentam vários conceitos comuns.

Continue lendo