Artigos mais acessados

O que são e como funcionam os Sockets

Os sockets são abstrações das camadas de rede para aplicações que precisam se comunicar com outras aplicações através de redes. Esse artigo tem o objetivo de explicar o funcionamento do sockets em baixo nível e porque eles são tão importantes.
Organização e arquitetura de computadores - Pipeline em processadores

Esse artigo tem o objetivo de contextualizar e explicar o funcionamento da execução em Pipeline dentro de processadores. Serão abordados como o processador é projetado para permitir a execução em Pipeline e como ele acontece em tempo de execução.
Busca Binária

Esse artigo tem como objetivo explicar a intuição por trás do algoritmo Busca Binária ou Binary Search. Iremos ver como caso base a busca sequencial e, à partir disso, entender as motivações para a Busca Binária. Serão apresentadas implementações em linguagem C de forma recursiva e iterativa.
O Jantar dos filósofos - Problema de sincronização em Sistemas Operacionais

Esse artigo tem como objetivo apresentar o problema proposto por Dijkstra sobre sincronização na comunicação entre processos/threads dentro de um Sistema Operacional. Iremos compreender o problema através da analogia a um Jantar de filósofos. Iremos também escrever uma solução do problema em linguagem C++ e discutir o assunto sincronização.
O Algoritmo de ordenação Quicksort

Esse artigo tem o objetivo de explicar os fundamentos e técnicas por trás do algoritmo de ordenação Quicksort. Serão apresentadas uma análise de complexidade de tempo e espaço assim como uma implementação completa em C++ do algoritmo.
O protocolo ARP - Address Resolution Protocol

O protocolo ARP traduz endereços Internet, os IPs, em endereços da camada física como os endereços MAC do protocolo Ethernet. Nesse artigo iremos ver as propriedades, funcionamento e exemplos de código sobre esse protocolo.
Elementos de memória - O circuito lógico Flip-Flop D

Esse artigo tem como objetivo apresentar o circuito lógico Flip-Flop D utilizado como uma dos elementos de memória mais simples dentro da implementação de circuitos digitais utilizados em chips de computadores.
Heap vs stack

Todo programa ao ser carregado pelo sistema operacional ganha um espaço de endereçamento. Existe uma área para alocações dinâmicas chamada Heap. Funções desse programa possuem uma pilha de memória (stack). Esse artigo tem o objetivo de mostrar as diferenças na alocação de memória entre essas duas áreas.
Busca em profundidade

Esse artigo tem como objetivo apresentar o algoritmo de Busca em profundidade em uma solução prática escrita em C++. Serão discutidos sua complexidade de tempo e espaço assim como as características básicas do algoritmo
O que são e como funcionam as threads

As threads são fluxos de execução de um programa. Elas podem ou não compartilhar memória. Nesse artigo iremos ver os fundamentos sobre threads, suas características e limitações. Tudo isso através de um programa de exemplo escrito em C++.
Programando um protocolo utilizando sockets

Esse artigo visa apresentar os conceitos e as abstrações que envolvem a implementação de um protocolo simples em cima da pilha TCP/IP através da API de baixo nível de Sockets utilizando a linguagem C
Criando um servidor Git

Esse tutorial irá te mostrar como configurar um servidor Git remoto de maneira muito simples. Utilizando apenas ssh e os utilitários do git-core você poderá subir código para repositórios remotos em seu próprio servidor.
Diferenças entre arquivos texto e binário

Esse artigo tem como objetivo discutir e apresentar as diferenças entre arquivos texto e binário. Quais são as vantagens e desvantagens de usar ambos formatos. Exemplos de aplicações que os utilizam e de código que os manipula serão objeto desse artigo.
Busca em largura

Esse artigo tem como objetivo apresentar o algoritmo de Busca em largura em uma solução prática escrita em C++. Serão discutidos sua complexidade de tempo e espaço assim como as características básicas do algoritmo
A notação O

Este artigo detalha os fundamentos por trás da notação O e os motivos pelos quais ela é tão essencial para a análise e complexidade de algoritmos. Exemplos de algoritmos, comportamento assintótico de funções, limites e análises serão detalhados ao longo deste artigo. Ao final você deverá compreender a importância e como aplicar este fundamento em seu dia à dia como cientista da computação.
Tipos abstratos de dados - Tabela Hash

Nesse artigo iremos analisar e implementar a estrutura de dados Tabela Hash utilizando a linguagem C++. Iremos abordar uma função hash básica e porquê ela é importante. Além disso veremos alguns casos de uso dessa estrutura de dados.
Tipos abstratos de dados - Lista encadeada (Linked list)

As listas encadeadas (linked lists) são estruturas de dados organizadas em uma ordem linear baseadas em ponteiros e não por índices. Esse artigo tem o objetivo de apresentar os fundamentos das listas encadeadas e como implementá-las em C++.
Linux Signals - As interrupções de software na gestão de processos em sistemas operacionais

Um sinal de interrupção de software é uma maneira de comunicar informações entre processos sobre estado, sistema ou hardware com outro processo. Nesse artigo iremos entender como o Linux implementa os sinais de modo a garantir uma boa gestão de processos. Exemplos de implementação utilizando os sinais do Linux serão apresentados.
Como funciona o Makefile

O Makefile é um arquivo utilizado pelo programa GNU make para instruí-lo como compilar e linkar programas. Esse artigo visa explicar o formato desse arquivo, quais os benefícios e como usá-lo.
Tipos abstratos de dados - Árvore de busca binária (Binary search tree)

As árvores de busca binária são estruturas de dados encadeadas e organizadas de forma binária. Cada item da estrutura possui referências para seus filhos à esquerda, direita e também para o seu parente. Esse artigo irá mostrar esses fundamentos e uma implementação em C++.
Invariante de Laço - Loop invariants

Para analisar um loop em um algoritmo ou verificar sua corretude utiliza-se técnicas como Invariantes de loop. Esse artigo tem o objetivo de explicar os fundamentos e como aplica-los para fazer essas verificações.
A notação Ômega

Este artigo explica os fundamentos da notação Ω (letra grega ômega) e os motivos pelos quais ela é tão essencial para a análise e complexidade de algoritmos. Exemplos de algoritmos e comportamento assintótico de funções serão mostrados ao longo deste artigo. Ao final você deverá compreender a importância e como aplicar este fundamento em seu dia à dia como cientista da computação.
CMOS - A lógica complementar de oxidação em metais semicondutores

A lógica CMOS tem papel crucial na construção de circuito integrados muito grandes e cada vez menores. Nesse artigo iremos compreender como ela é implementada, suas características e limitações.
Ring Buffer ou Buffer circular

Esse artigo descreve a estrutura de dados Ring Buffer ou Buffer circular. São discutidos as características, as aplicações, a versatilidade e as complexidades de tempo de espaço que envolvem essa tão importante estrutura de dados.
A notação Theta

Este artigo detalha os fundamentos por trás da notação Θ (letra greta Theta) e os motivos pelos quais ela é tão essencial para a análise e complexidade de algoritmos. Exemplos de algoritmos e comportamento assintótico de funções serão detalhados ao longo deste artigo. Ao final você deverá compreender a importância e como aplicar este fundamento em seu dia à dia como cientista da computação.
Tipos abstratos de dados - Pilha (Stack)

A pilha (stack) é um dos mais simples tipos abstratos de dados. Esse artigo tem como objetivo apresentar os fundamentos dessa estrutura de dados e mostrar uma implementação básica em C++.
Comportamento assintótico de funções

Essa teoria vem da matemática do século 19 e é hoje aplicada como método formal de avaliação de algoritmos dentro da Ciência da Computação. Neste artigo você irá entender a história, a intuição e como adotamos este fundamento na análise de complexidade de algoritmos.
Como inverter uma frase sem inverter as palavras

Esse artigo apresenta soluções algorítmicas para o problema de inverter strings sem inverter as palavras. Serão mostradas soluções que permite resolver o problema sem utilizar nenhuma variável temporária, ou seja, sem nenhum storage.
O protocolo OpenFlow

O OpenFlow permitiu que pesquisadores pudessem criar experimentos com novos protocolos em redes convencionais. Nesse artigo entenderemos como funciona o protocolo OpenFlow e como ele permite aplicar SDN em nossas redes.