Lista linear

Lista linear é uma estrutura de dados dinâmica cujos elementos estão organizados de maneira seqüencial. São estruturas flexíveis, que podem crescer ou diminuir durante a execução do programa, de acordo com a demanda.

Operações Mais Freqüentes Em Listas:

• Iniciar/Criar uma lista linear vazia
• Verificação do estado da lista: vazia ou cheia.
• Inclusão de elemento em uma posição específica;
• Remoção e retorno do elemento em uma posição específica;
• Consulta a um elemento em uma posição específica
• Alteração de um elemento de uma posição específica
• Busca de um elemento na lista
• Ordenação dos elementos da lista
• Fazer uma cópia da lista
• Mostrar a lista

Tipos de implementações de Listas:
1.Implementação seqüencial: um vetor é utilizado para armazenar os elementos da estrutura. Vemos abaixo a representação gráfica de uma lista com 4 elementos armazenada em um vetor de capacidade para até 10 elementos.

public class Lista {
 /** Capacidade: Número máximo de elementos na lista */
 private int cap;
 /** Número de elementos atualmente na lista */
 private int nel;
 /** Vetor de elementos da lista */
 private int ele[];

 /**
 * Construtor padrão de uma lista.
 * Cria uma lista com capacidade para até 10 elementos.
 */
 public Lista() {
 cap = 10;
 nel = 0;
 ele = new int[10];
 }

 /**
 * Construtor de uma lista com a capacidade especificada no parâmetro.
 * @param cap Tamanho do vetor que armazenará os elementos da lista.
 */
 public Lista(int cap) {
 this.cap = cap;
 nel = 0;
 ele = new int[cap];
 }

 /**
 * Reseta a lista. Apaga todos os seus elementos.
 */
 public void inicializa() {
 nel = 0;
 }

 /**
 * Método de acesso ao campo cap (Capacidade da lista)
 * @return O tamanho do vetor que armazena os elementos da lista.
 */
 public int getCap() {
 return cap;
 }

 /**
 * Método de acesso ao campo nel (número de elementos na lista)
 * @return O número de elementos atualmente na lista.
 */
 public int getNel() {
 return nel;
 }

 /**
 * Método de acesso a uma elemento da lista
 * @param pos Posição do elemento na lista
 * @return O valor do elemento
 */
 int getElemento(int pos) {
 return ele[pos-1];
 }

 /**
 * Verifica se a lista está vazia
 * @return true se a lista estiver vazia e false se não estiver vazia.
 */
 public boolean estaVazia() {
 return nel == 0;
 }

 /**
 * Verifica se a lista está cheia
 * @return true se a lista estiver cheia e false se não estiver cheia.
 */
 public boolean estaCheia() {
 return nel == cap;
 }

 /**
 * Insere um elemento numa determinada posiçã da lista.
 * @param pos Posição onde será inserido o elemento.
 * @param val Valor do elemento inserido na lista.
 */
 public void insere(int pos, int val) {
 for(int i=nel; i>=pos ;i--)
 ele[i] = ele[i-1];
 ele[pos-1] = val;
 nel++;
 }

 /**
 * Remove um elemento da lista
 * @param pos A posição do elemento a ser removido
 * @return O valor do elemento removido
 */
 public int remove(int pos) {
 int res = ele[pos-1];
 for(int i=pos; i<nel; i++)
 ele[i-1] = ele[i];
 nel--;
 return res;
 }

 /**
 * Busca um elemento na lista
 * @param val Valor do elemento buscado
 * @return A posição do elemento, se encontrado, ou zero se não encontrado.
 */
 public int busca(int val) {
 for(int i=0; i<nel; i++)
 if(val == ele[i])
 return i+1;
 return 0;
 }

 /**
 * Ordena a lista em ordem crescente de seus elementos.
 */
 public void ordena() {
 int aux, pm;
 for(int i=0; i<nel-1; i++) {
 pm = i;
 for(int j=i+1; j<nel; j++)
 if(ele[j]<ele[pm])
 pm = j;
 aux = ele[pm];
 ele[pm] = ele[i];
 ele[i] = aux;
 }
 }

 /**
 * Cria uma string com os elementos da lista separados por espaço.
 * @return A string criada.
 */
 @Override
 public String toString() {
 String res = "";
 for(int i=0; i<nel; i++)
 res += ele[i]+" ";
 return res;
 }

}

2.Implementação encadeada: Os elementos são armazenados em nodos que têm um campo que aponta para o próximo elemento da lista. Vemos abaixo a representação gráfica de uma lista vazia e de uma lista com 5 elementos encadeados.

Vantagens e Desvantagens do encadeamento em relação à implementação seqüencial:
• Desvantagens
1. Acesso indireto aos elementos;
2. Tempo variável para acessar os elementos (depende da posição do elemento) ;
3. Gasto de memória maior pela necessidade de um novo campo para o ponteiro;
• Vantagens
1. A inserção e remoção de elementos podem ser feitas sem
deslocar os itens seguintes da lista;
2. Não há necessidade de previsão do número de elementos da
estrutura, o espaço necessário é alocado em tempo de execução;
3. Facilita o gerenciamento de várias listas (fusão, divisão,…)

Casos Particulares de Lista:
pilha (stack) : inserção e remoção só em um extremo;
fila (queue): inserção em um extremo e remoções no outro;
fila dupla (Double ended queue – deque): inserção e remoção nas extremidades da lista.

Pilha ou Stack
Uma pilha é uma lista linear, na qual as inserções e remoções são realizadas em uma de suas extremidades, chamada topo. Nela o último elemento a entrar é o primeiro elemento a sair. Por isso, é também chamada de estrutura LIFO (Last-In First-Out).

Operações Mais Freqüentes Em Pilhas:

• Iniciar/Criar uma pilha vazia
• Verificação do estado da pilha: vazia ou cheia.
• Inserir um elemento na pilha: empilha ou push.
• Remover um elemento da pilha retornando o seu valor: desempilha ou pop.
• Retornar o elemento do topo da pilha sem removê-lo: topo ou pop.
• Mostrar a pilha
• Aplicação clássica: Avaliação de expressões.
• Implementação seqüencial de uma pilha.

public class Pilha<T> {
 /** Capacidade da pilha */
 private int cap;
 /** Topo da pilha */
 private int top;
 /** Elementos na pilha. */
 private T[] ele;

 /**
 * Construtor padrão da classe Pilha. Cria uma pilha vazia com
 * capacidade para 10 elementos.
 */
 public Pilha() {
 cap = 10;
 top = 0;
 ele = (T[]) new Object[10];
 }

 /**
 * Construtor que inicia uma pilha vazia com a capacidade
 * especificada no parâmetro c.
 * @param c Número máximo de elementos que a pilha comporta.
 */
 public Pilha(int c) {
 if (c>10) cap = c; else cap = 10;
 top = 0;
 ele = (T[]) new Object[cap];
 }

 /**
 * Método que informa se a pilha está vazia.
 * @return true se a lista estiver vazia e false se não estiver
 */
 public boolean estaVazia() {
 return top == 0;
 }

 /**
 * Método que informa se a pilha está cheia.
 * @return true se a lista estiver cheia e false se não estiver
 */
 public boolean estaCheia() {
 return top == cap;
 }

 /**
 * Coloca no topo da pilha o valor especificado no parâmetro
 * @param val Valor que será adicionado à pilha.
 */
 public void empilha(T val) {
 ele[top++] = val;
 }

 /**
 * Remove o elemento que está no topo da pilha e retorna o seu valor.
 * @return O valor desempilhado.
 */
 public T desempilha() {
 return ele[--top];
 }

 /**
 * Retorna o valor do topo da pilha sem removê-lo.
 * @return O valor que está no topo da pilha.
 */
 public T topo() {
 return ele[top-1];
 }

 /**
 * Retorna uma string com os elementos da pilha separados por espaço.
 * O elemento que está no topo será o último.
 * @return Os elementos da pilha em forma de string.
 */
 @Override
 public String toString() {
 String s = "";
 for(int i=0; i<top; i++)
 s += ele[i]+" ";
 return s;
 }
}

Fila ou Queue
Uma fila é uma lista linear na qual a inserção de elementos é feita, exclusivamente, em uma extremidade, chamada final, e as remoções na outra extremidade, chamada início. Nela o primeiro elemento a entrar é o primeiro elemento a sair. Por isso, é também chamada de FIFO (First-In First-out).

Operações Mais Freqüentes Em Pilhas:

• Iniciar/Criar uma fila vazia
• Verificação do estado da fila: vazia ou cheia.
• Inserir um elemento na fila: entraNaFila ou enqueue.
• Remover um elemento da fila retornando o seu valor: saiDaFila ou dequeue.
• Mostrar a fila
• Aplicação clássica: Coloração de regiões gráficas.
• Implementação seqüencial circular de uma fila.

public class Fila<T> {
 /** Capacidade máxima da fila */
 private int cap;
 /** Número de elementos na fila */
 private int nel;
 /** Começo da fila */
 private int com;
 /** Vetor que comtém os elementos da fila */
 private T[] ele;

 /**
 * Construtor padrão da classe Fila.
 * Cria uma fila vazia com capacidade para até 10 elementos.
 */
 public Fila() {
 cap = 10;
 nel = 0;
 com = 0;
 ele = (T[]) new Object[10];
 }

 /**
 * Construtor da classe Fila.
 * Cria uma fila vazia com a capacidade especificada no parâmetro.
 * @param c O número máximo de elementos na fila.
 * Não pode ser inferior a 10.
 */
 public Fila(int c) {
 if (c<10) cap = 10; else cap=c;
 nel = 0;
 com = 0;
 ele = ele = (T[]) new Object[cap];
 }

 /**
 * Método que verifica se a fila está vazia.
 * @return true se a fila estiver vazia e false se não estiver.
 */
 public boolean estaVazia() {
 return nel == 0;
 }

 /**
 * Método que verifica se a fila está cheia.
 * @return true se a fila estiver cheia e false se não estiver.
 */
 public boolean estaCheia() {
 return nel == cap;
 }

 /**
 * Método que insere um elemento no final da fila.
 * @param val Valor inserido.
 */
 public void entraNaFila(T val) {
 ele[(nel+com)%cap] = val;
 nel++;
 }

 /**
 * Método que remove e retorna o elemento do começo da fila.
 * @return O elemento que estava no começo da fila.
 */
 public T saiDaFila() {
 T res = ele[com];
 com = (com+1)%cap;
 nel--;
 return res;
 }

 /**
 * Método que retorna uma string contendo os elementos da fila
 * separados por espaço
 * @return String com os elementos da fila.
 */
 @Override
 public String toString() {
 String res = "";
 int c = com;
 for(int i=0; i<nel; i++) {
 res += ele[c]+" ";
 c = (c+1)%cap;
 }
 return res;
 }
}

Fila Dupla ou Deque
Uma fila dupla, também conhecida por deque (double-ended queue) é uma lista linear na qual os elementos entram e saem em qualquer uma das extremidades. Pode ser considerada uma generalização da fila.
Operações Mais Freqüentes Em Filas Duplas:

• Iniciar/Criar uma fila vazia (Construtor)
• Verificação do estado da fila: vazia ou cheia.
• Inserir um elemento à direita da fila: entraD ou enqueueR.
• Inserir um elemento à esquerda da fila: entraE ou enqueueL.
• Remover o elemento da direita da fila retornando o seu valor: saiD ou dequeueR.
• Remover o elemento da esquerda da fila retornando o seu valor: saiE ou dequeueL.
• Mostrar a fila

public class FilaDupSeq<T> {
 /** Capacidade: Número máximo de elementos na fila dupla */
 private int cap;
 /** Número de elementos atualmente na fila dupla */
 private int nel;
 /** Posição do elemento da esquerda no vetor */
 private int esq;
 /** Vetor de elementos da fila dupla */
 private T ele[];

 /**
 * Construtor padrão de uma fila dupla.
 * Cria uma fila dupla com capacidade para até 10 elementos.
 */
 public FilaDupSeq() {
 cap = 10;
 nel = 0;
 esq = 0;
 ele = (T[]) new Object[cap];
 }

 /**
 * Construtor de uma fila dupla com a capacidade especificada no parâmetro.
 * @param c Tamanho do vetor que armazenará os elementos da fila dupla.
 */
 public FilaDupSeq(int c) {
 if (c<10) cap = 10; else cap = c;
 nel = 0;
 esq = 0;
 ele = (T[]) new Object[cap];
 }

 /**
 * Verifica se a fila duplaa está vazia
 * @return true se a fila dupla estiver vazia e false se não estiver vazia.
 */
 public boolean estaVazia() {
 return nel == 0;
 }

 /**
 * Verifica se a fila dupla está cheia
 * @return true se a fila dupla estiver cheia e false se não estiver cheia.
 */
 public boolean estaCheia() {
 return nel == cap;
 }

 /**
 * Método de acesso ao campo cap (Capacidade da fila dupla)
 * @return O tamanho do vetor que armazena os elementos da fila dupla.
 */
 public int getCap() {
 return cap;
 }

 /**
 * Método de acesso a uma elemento da fila dupla
 * @param p Posição do elemento na fila dupla. Primeira posição igual a 1.
 * @return O valor do elemento
 */
 public T getElem(int p) {
 return ele[p-1];
 }

 /**
 * Retorna o índice da posição do vetor que contém o elemento da esquerda.
 * @return O índice da posição do vetor que contém o elemento da esquerda
 */
 public int getEsq() {
 return esq;
 }

 /**
 * Método de acesso ao campo nel (número de elementos na fila dupla)
 * @return O número de elementos atualmente na fila dupla.
 */
 public int getNel() {
 return nel;
 }

 /**
 * Insere elemento à direita da fila dupla.
 * @param v Valor do elemento inserido
 */
 public void entraDir(T v) {
 ele[(esq+nel)%cap] = v;
 nel++;
 }

 /**
 * Insere elemento à esquerda da fila dupla.
 * @param v Valor do elemento inserido
 */
 public void entraEsq(T v) {
 esq--;
 if(esq<0) esq=cap-1;
 ele[esq] = v;
 nel++;
 }

 /**
 * Remove o elemento da direita da fila dupla.
 * @return O valor do elemento removido.
 */
 public T saiDir() {
 nel--;
 return ele[(nel+esq)%cap];
 }

 /**
 * Remove o elemento da esquerda da fila dupla.
 * @return O valor do elemento removido.
 */
 public T saiEsq() {
 T res = ele[esq];
 esq = (esq+1)%cap;
 nel--;
 return res;
 }

 /**
 * Cria uma string com os elementos da fila dupla separados por espaço.
 * @return A string criada.
 */
 @Override
 public String toString() {
 String res = "";
 int p = esq;
 for(int i=0; i<nel; i++) {
 res +=  ele[p] + " ";
 p = (p+1)%cap;
 }
 return res;
 }

}

Autor do resumo: Prof. Ricardo Guedes ( ricardo at ifce.edu.br )

Antes de tudo, é bom termos em mente a definição da programação orientada a objetos (POO). A POO é um dos vários paradigmas de programação. De acordo com a Wikipedia, um paradigma de programação é a visão que o programador possui sobre a estruturação e execução do programa.

Esse paradigma trabalha com relações entre objetos, visando o melhor conjunto de relações para formar um programa. Neste post, será definido algumas das relações entre objetos, além de algumas características dos objetos.

O que é um objeto ?

Tudo que se oferece aos nossos sentidos ou à nossa alma. (Michaelis)

Tudo bem, essa definição é um pouco subjetiva. Mas pare de ler esse post e olhe ao seu redor. Tudo que você vê, são objetos, pois eles impressionam seu sentidos (refletindo luz) ou fazendo sons.

Além de impressionar os nossos sentidos, objetos possuem propriedades. Todos objetos possuem um certo estado. Por exemplo: Eu, ser humano, tenho altura, idade, rg, cpf, hobbies etc. E também tenho comportamentos: programar, comer, dormir, estudar, jogar, escrever etc. São através de propriedades que objetos são diferenciados.

Note que cada objeto varia em sua complexidade. Um celular possui vários estados (fabricante, modelo, sistema operacional, aplicativos etc) e comportamentos (ligar, desligar, atender ligação, fazer ligação, jogar etc). Já uma porta, possui poucos estados (cor, modelo, etc) e comportamentos (abrir e fechar). Também perceba que objetos podem ser formados por outros objetos. Um celular é formado por um display, alguns circuitos integrados, uma bateria etc.

Objetos de Software são semelhantes a objetos da vida real. Um objeto armazena seu estado em atributos (variáveis) e expressa seu comportamento através de métodos (funções).

Os métodos trabalham, de modo interno, com os atributos de um objeto e são os “meios de comunicação” entre os objetos. Esse princípio de esconder todo o seu funcionamento interno e permitir a comunicação entre objetos através somente de métodos é chamado de encapsulamento – um princípio básico da programação orientada a objetos.

Vejamos a presença do encapsulamento no mundo real… Um DVD player possui como função principal ler DVDs. Dentro de um DVD player existem vários objetos interligados (leitor, CIs etc), mas não sabemos como funcionam, pois estão “protegidos” pela carcaça do DVD player. Contudo, não precisamos saber o funcionamento interno para ler DVDs. Precisamos apenas saber interagir com alguns de seus comportamentos (métodos), como ligar o DVD, inserir o disco e apertar o botão play.

Ao programar, você deve lembrar que objetos podem ter as seguintes características:

• Modularidade: o código-fonte de um objeto pode ser independente de outros objetos (sempre que possível).
• Encapsulamento: como já foi explicado, sempre que possível, manuseie atributos de um objeto somente com métodos.
• Reciclagem de código: se um objeto já existe (programado por outra pessoa), você pode usá-lo no seu programa. Quando você progamar, lembre-se da modularidade!

Estou escrevendo este post através de um Ubuntu Linux rodando num Acer Aspire 3050-1458. O dispositivo de aúdio que veio nesse notebook é o ATI IXP Sb4×0. Infelizmente, esse dispositivo não vem funcionando no Linux.

Para fazer essa placa funcionar, faça o seguinte:

a) Compile e configure a última versão do ALSA. Para isso, você deve ter o gcc instalado e configurado. Caso tenha dúvidas sobre como compilar, veja esta página.

b) Abra o arquivo /etc/modprobe.d/sound e adicione a seguinte linha:

options snd-hda-intel model=acer-aspire

c) Reinicie o computador.

Aqui estão os cheat sheets que mais uso. Aproveitem!

Programação

• Python
• Java
• PHP
• C

Desenvolvimento para Web

• HTML
• CSS

Sistemas

• UNIX (1) (2)
• Windows

Outros

• MySQL
• Google

Se você estava procurando por um cheat sheet e ela não está aqui, provavelmente ela estará ai: All cheat sheet in one page

por Roberto Belisário

Boa notícia para os atrasados e os apressados: é possível “dilatar” o tempo, de forma a transformar um dia em dez dias, e também viajar ao passado e depois voltar ao presente para contar a história!

Não é ficção: trata-se de possibilidades teóricas previstas pela física moderna. A dilatação do tempo acontece corriqueiramente na física subatômica; viagens para o futuro acontecem de forma natural e automática em viagens aéreas, ainda que através de intervalos de tempo minúsculos. Viagens para o passado são ainda apenas previsões teóricas, mas há quem aposte que aparecerão espontaneamente casos microscópicos e raros de “máquinas do tempo” naturais dentro do LHC, um acelerador de partículas que entrou em operação em maio de 2008.

É possível ousar mais e imaginar se, no futuro, não será possível implementar esses fenômenos em uma tecnologia cotidiana que ajude a diminuir um efeito nocivo que o próprio avanço tecnológico, indiretamente, produz: a falta de tempo, a cultura da pressa, o acúmulo de tarefas. Na verdade, a tecnologia está o tempo todo sendo usada para esse fim: máquinas para fazer serviços domésticos, computadores, automóveis e aviões, todas essas inovações têm a função principal de permitir concentrar mais tarefas em menos tempo e com menos esforço. Mas o que se pergunta aqui é se é possível usar os efeitos descritos anteriormente para manipular diretamente o tempo de modo a, ao invés de diminuir a demora das atividades humanas, “esticar” o próprio tempo, ou mesmo “andar para trás no tempo”, de modo a termos mais horas disponíveis para nossos caprichos.

A resposta não é animadora: o uso prático de tais fenômenos na vida cotidiana requer quantidades tão grandes de energia e aglomerados de matéria tão densos – trilhões de vezes maior do que a das rochas mais duras – que é virtualmente impossível com a atual tecnologia à disposição. Mas nada impede que alguma idéia brilhante e nova possa eliminar algumas limitações, como tantas vezes já aconteceu. Algumas já foram imaginadas e aumentaram um pouco as possibilidades.

Como transformar um dia em duas semanas

A dilatação do tempo chega a ser banal: acontece naturalmente e de forma automática quando se compara o ritmo do “passar do tempo” para duas pessoas deslocando-se uma em relação à outra. Trata-se de um efeito previsto pela teoria da relatividade especial, em 1905, produzida por Albert Einstein, Henri Poincaré, Hendrik Lorentz e outros, e que substituiu a mecânica de Newton, inconteste pelos 300 anos anteriores. Até então, imaginava-se o tempo como uma entidade absoluta, cujo “fluir” seria o mesmo para todos os observadores. Algo bem diferente de outros conceitos que sabemos que dependem de um referencial, como a velocidade. A rigor, a especificação da velocidade só é completa quando se diz em relação a quê. Um carro pode estar a 100 km/h em relação à estrada; mas, em relação ao Sol, estará a 180 mil km/h, acompanhando o movimento de translação da Terra ao redor dele.

O que a teoria da relatividade mostrou sobre o tempo foi que ele é tão dependente de um referencial quanto a velocidade. Se eu olho para o relógio de alguém deslocando-se em relação à mim, vejo-o andar mais lentamente que o meu; os seus batimentos cardíacos parecem (e estão) mais vagarosos; suas palavras chegam até mim mais espaçadas e sua voz mais grave, vejo-a envelhecer mais devagar e assim por diante.

Neste ponto, para os atrasados e apressados, há uma boa notícia e uma má. A má é que seria necessário que dois observadores se afastassem a 42% da velocidade da luz para produzir um atraso de apenas 10% no correr do tempo entre um e outro. Portanto, é muito difícil e caro produzir uma dilatação do tempo útil, que transforme horas em mais horas, de forma que eu não precisasse mais escrever este texto para amanhã, mas só para daqui a duas semanas. Além disso, trata-se de um efeito que acontece entre observadores. Se eu permaneço parado em relação ao editor desta revista, meu tempo flui necessariamente da mesma forma que o dele. A não ser que alguém tenha alguma idéia brilhante…

Na verdade, alguém teve uma idéia brilhante: Einstein e o matemático francês Pierre Langevin. E esta é a “notícia boa” prometida acima. Trata-se de um efeito chamado “paradoxo dos gêmeos”; Einstein previu-o em 1905 e, em 1911, Langevin colocou-o nos termos dramáticos seguintes. Imaginemos dois irmãos gêmeos, Ulisses e Penélope, sendo que Ulisses realiza uma viagem espacial em alta velocidade e volta anos depois. Segundo a previsão da relatividade, durante a viagem, Penélope observaria daqui da Terra todos os fenômenos relacionados a Ulisses mais lentos que o normal, desde as batidas do seu coração até a velocidade do seu caminhar. E isso inclui o ritmo do seu envelhecimento. De forma que, quando Ulisses retornar à Terra, estará alguns dias mais novo que Penélope.

Esse efeito já foi demonstrado substituindo-se os gêmeos por relógios atômicos, que são relógios de altíssima precisão. Em 1971, os físicos J. C. Hafele e R. E. Keating sincronizaram dois desses relógios e embarcou-se um deles em um vôo comercial ao redor do mundo, enquanto o outro permaneceu no Observatório Naval dos Estados Unidos, em Washington. O experimento foi feito duas vezes, uma num vôo de oeste para leste e outra de leste para oeste. Na primeira, o relógio atrasou-se 59 bilionésimos de segundo (59 nanossegundos) e, na segunda, adiantou 273 nanossegundos. Os resultados foram compatíveis com as previsões das equações da relatividade.

Viagens ao futuro e ao passado

A idéia de Einstein e Langevin foi boa o suficiente para se poder observar a dilatação do tempo sem grande dificuldade com velocidades perfeitamente acessíveis e vencer completamente a limitação do referencial entre eu e meu editor. Mas ela não é boa o suficiente para resolver as urgências do dia-a-dia – a velocidade envolvida teria que ser colossal. Há, porém, projetos de naves espaciais que talvez possam alcançar tais velocidades acelerando constantemente durante um longo tempo – para isso, usam como fonte de energia os raios cósmicos, que existem em qualquer lugar do espaço.

Mas, se o problema é a velocidade, a teoria da relatividade geral, feita também por Einstein e por David Hilbert entre 1905 e 1916, sugere uma forma de dilatar o tempo com os dois observadores parados: com o auxílio de campos gravitacionais intensos. Pela teoria, um observador no espaço interestelar (praticamente sem gravidade) vê tudo o que acontece quando outro observador na superfície da Terra correr mais devagar, da mesma forma que no caso de observadores em movimento. O campo gravitacional tem um efeito sobre o tempo. Mas é necessário um campo muito intenso para produzir uma diferença sensível e, para produzi-lo, seria necessário dispor de um acúmulo de matéria muito grande. Em 1976, foi medida a dilatação do tempo gravitacional entre um relógio atômico na Terra e um outro em um foguete lançado a 10 mil quilômetros de altura pelo Observatório Astrofísico Smithsonian, em Cambridge, nos EUA. O resultado foi de 4,5 partes em 10 bilhões (um desvio de apenas 0,01% em relação à previsão da teoria). Para produzir uma diferença de 10%, um objeto do tamanho da Terra teria que ter 10 elevado à 26ª potência (“1” seguido de 26 zeros) vezes o peso do nosso planeta, o que significa uma densidade só superada por um buraco negro.

E com relação à viagem no tempo? A coisa interessante com a idéia brilhante de Einstein e Langevin é que o paradoxo dos gêmeos não é apenas uma dilatação no tempo: é um deslocamento através do tempo. Podemos dizer que Ulisses, em seu périplo, viajou em direção ao futuro. Na verdade, sempre que alguém se desloca pelo espaço, desloca-se também no tempo, em relação a observadores que permanecem parados. Isso significa que estamos viajando para o futuro o tempo todo. O efeito é evidentemente diminuto demais em situações cotidianas – mas existe.

Já a volta ao passado, que seria útil para as urgências da modernidade (se não cair em mãos erradas!), é de implementação muito mais difícil. Muitas vezes, tem-se a idéia popular de que uma viagem ao passado implicaria em uma velocidade superior à da luz. Não é verdade: pode-se fazer tais viagens sem ultrapassá-la. O que se precisa nesse caso, segundo a relatividade geral, é de um campo gravitacional de formato muito exótico – o que implica em uma porção de matéria com formato igualmente exótico e extremamente densa. Esse campo produziria uma espécie de “túnel” no espaço-tempo chamado “buraco de verme” ou “buraco de minhoca”. Ele permitiria deslocamentos em grandes distâncias e/ou através do tempo. Seriam necessárias também enormes quantidades de energia para impedir que esse túnel colapsasse e se fechasse quase instantaneamente. Foi esse efeito que inspirou a “velocidade warp” da série Jornada nas Estrelas e tantos outros saltos espaciais e temporais em filmes de ficção científica.

Se assim aconteceu, assim acontecerá

Além disso, a teoria aparentemente não prevê a possibilidade de mudar o passado. Não seria possível, por exemplo, um homem voltar algumas décadas e matar a própria mãe antes de ele próprio nascer, pois esse filho não só estaria alterando um evento que já aconteceu (seu nascimento), como também impossibilitando a própria alteração. Mas as equações não impedem que essa pessoa volte no tempo e ajude sua mãe a conhecer seu pai, de modo que o nascimento ocorra. Tem-se aqui uma típica situação circular no tempo (tecnicamente, chamada “curva tipo tempo fechada” ou CTC), mas que quase não apresenta contradições lógicas (“quase” porque em algumas situações parece ser possível produzir informação a partir do nada). A ficção científica também explorou casos semelhantes, como no filme O Exterminador do Futuro, de 1984, e na sua continuação, de 1991, dirigidos por James Cameron.

De qualquer forma, “buracos de minhoca” podem ser, teoricamente, produzidos em condições extremamente energéticas, como as que acontecem nas colisões subatômicas em aceleradores de partículas. Há cientistas que acreditam que eles poderão aparecer, ainda que raramente e microscópicos, no acelerador LHC (Large Hadron Collider).Tais buracos de minhoca, porém, seriam demasiadamente pequenos, da ordem de um “comprimento de Planck” (ou seja, de um centésimo de quintilionésimo do diâmetro de um próton). Além disso para transformar um deles em uma máquina do tempo boa para seres humanos, seria preciso colocar uma de suas pontas em um campo gravitacional extremamente intenso, como o de uma estrela de nêutrons – e aí volta o problema de se arrumar uma porção de matéria extremamente densa.

Nada impede, porém, que alguma outra idéia brilhante e nova possa contornar algumas dessas limitações e permitir a produção de algum aparelho capaz de distorcer o tempo de forma a transformar 50 minutos em 60 minutos. Mas não terá essa possibilidade o mesmo destino dos outros “sucessos” da tecnologia no aumento do tempo livre das pessoas? Afinal, mesmo com todas essas máquinas, continuamos com falta de tempo! As pessoas continuam correndo, executivos trabalham com laptops em viagens à noite, empresários bem-sucedidos ficam em atividade 14 horas por dia. Se tivéssemos um dia de 48 horas, provavelmente a jornada de trabalho pularia para 32 horas diárias… O que pode melhorar o problema de gerenciamento do tempo não são novas inovações tecnológicas, mas uma mudança de atitude para com o trabalho e a vida.

Ao leitor interessado, o livro A evolução da física, escrito pelo próprio Einstein e por Leopold Infeld, explica as teorias da relatividade especial e geral de forma bastante compreensível para não-físicos. Uma quantidade de experimentos possíveis sobre relatividade especial utilizando material caseiro aparece no site da Feira de Ciências, de Luiz Ferraz Netto. Um especial sobre o tempo, incluindo artigos sobre física – e um de Paul Davies sobre como construir uma máquina do tempo –, apareceu na Scientific American Brasil de outubro de 2002, que foi republicada neste mês de outubro de 2007. Uma abordagem sobre viagens no tempo mais extensa e acessível a não-fisicos está no livro Máquina do tempo – um olhar científico, do físico brasileiro Mário Novello.

Roberto Belisário é doutor em física, professor de eletrônica digital e física nas Faculdades Integradas Pedro Leopoldo (MG).

link original

Simples:

sudo apt-get install samba smbfs smbclient

como os elementos do vetor estão contíguos na memória, podemos fazer o seguinte procedimento para associar uma matriz a um ponteiro:

# include <stdio.h>
# include <string.h>

void get_name( char *v )
{
 printf("What's your name?\n");
 scanf("%s",&v[0]);
}

int main(void)
{
 char n[50];
 get_name( n );
 printf("How you doing, %s ?\n",n);

 return 0;
}

recentemente, tive um problema ao instalar o Ubuntu no meu notebook. Algo como “BUG: soft lockup – CPU stuck for 11s” impedia a inicialização do sistema.

Para resolver esse problema, tive que adicionar os seguintes parâmetros na inicialização do Kernel:

noapic, nolapic, acpi=off, pnpbios=off

Então, as linhas que iniciam a partição do Ubuntu no arquivo menu.lst ficaram assim:

title        Ubuntu 8.04
root        (hd0,1)
kernel        /boot/vmlinuz-2.6.24-23-generic root=UUID=fe8b2faa-bd70-4df3-b93e-c4f9da1995c7 ro quiet noapic nolapic acpi=off pnpbios=off
initrd        /boot/initrd.img-2.6.24-23-generic
quiet

LaTeX é um conjunto de macros para o processador de textos TeX, utilizado amplamente para a produção de textos matemáticos e científicos por causa de sua alta qualidade tipográfica. Entretanto, também é utilizado para produção de cartas pessoais, artigos e livros sobre assuntos muito diversos (Wikipedia)

Para começar a desenvolver documentos usando o LaTeX (pronuncia-se lay-tech), é preciso que você baixe o MiKTeX e um IDE, como o LEd.

Se você não souber como usar o LaTeX, sugiro que leia este mini-curso: Mini-curso de LaTeX.pdf

obs: Ao começar a desenvolver seus documentos, use o seguinte comando para habilitar o uso de acentos:

\usepackage[latin1]{inputenc}

I’ve just finished reading the book “Fantastic Voyage II: Destination Brain”, a science fiction novel by Isaac Asimov.  It’s tells a story about a group of scientists who could modify Planck’s constant in order to miniaturize everything. So, they miniaturized themselves for exploring the human brain. One of the characters, Arkady Vissianovich Dezhnev, is pretty famous for remembering some proverbs that his father used to say.

I’ve copied all these proverbs, because some of them are very useful, so, enjoy!

If you must pull a tooth, it is mistaken kindness to pull it slowly.
Apes were invented because politicians were needed.
The trouble with economizing is that it can be very expensive.
What counts is the person, not the name.
The body knows what it needs. That’s why some things taste good.
A woman who doesn’t fuss has no faults.
Bad news has the wings of an eagle, good news the legs of a sloth.
To get a human being takes a moment of pleasure, but to get a horse costs money.
It is good to be at the head of the table, even if only one other sits with you and there is but a bowl of cabbage soup to share.
The truly wise trapeze artist does not inspect his nails in mid-jump.
Since we all must die, what better can we ask for than a quick and sudden death?
It is slower, but better, to creep along the downward path than to leap over the cliff.
A wise man does not build the roof of a house first.
If you find a gold key without a lock, don’t throw it away. The gold is also sufficient.
To want peace and quiet above all else is to hope for death.
Only simpletons go to fortune-tellers. Who else would be in such a hurry to hear bad news?
It is only when a child has learned to hold still that it can be considered a creature of sense.
Half an imagination is worse than none at all.
My proverbs may have bored you, but now you can look forward to hearing them no more, so that you will mourn me less and, therefore, suffer less.
People are ready enough to laugh at you. Don’t make funny faces in order to encourage them.
The time for offense is when a man, once he has cooled down, repeats an insult he has offered in his rage.
On tomorrow’s feast, we can starve today.
Almost right is no better than wrong.
Between not enough and too much is a hair’s breadth.
the sure thing about anything that goes without saying is that someone is bound to say it.
There is no drink like pure water, provided one realizes that it is alcohol that is the purifying agent.
To be saved from the jaws of a wolf by a hungry bear is no great cause for gratitude.
The most exciting part of any trip is reaching home again.
The longer it takes to get to a point, the blunter it turns out to be.
If you want to hear, you must begin by listening.
If the words of a wise man are few, they are nevertheless worth listening to.
Later is usually too late.
There is no duress like one’s own conscience and it is that which makes life so needlessly bitter.
If you are dangling from a rope over an abyss, don’t bother snatching at a coin that falls out of your pocket.
Anyone can hunt a bear fearlessly when the bear is absent.
Life would be unbearable if death were not worse yet.
If you have nothing to lose, gamble freely.
The most frightening phrase in the Russian language is “That’s odd.”
It is more important to know the thing than the name.
When only one course of action is possible, there is no difficulty in deciding what to do.
Vehemence, my little son, is no guarantee of truth.
Eating too much kills more quickly than eating too little.

Dezhnev Senior’s proverbs at the start of each chapter

He who is needed must learn to endure flattery.
If asking politely is useless, take.
A pawn is the most important piece on the chessboard – to a pawn.
Small can be beautiful: An eagle may at times go hungry; a pet canary, never.
Life is pleasant Death is peaceful. It is the transition that is troublesome.
We are always certain that the decision we have just made is wrong.
No voyage is dangerous to the one who waves good-bye from the shore.
The greatest difficulty comes at the start. It’s called “getting ready.”
If the current flow is taking you where you want to go, don’t argue.
If you want to know whether water is boiling, don’t test it by hand.
Going there may be most of the fun – but only if you get there in the end.
In life, unlike chess, the game continues after checkmate.
The wall that says “Welcome, stranger” has never been built.
Those who say “A penny for your thoughts” are usually being overgenerous.
Good company robs even death of some of its terrors.
Once the sun sets, it grows dark; don’t let that catch you by surprise.
If trouble were as easy to get out of as into – life would be one sweet song.
The trouble with triumph is that you may be on the other side.
In the true triumph, however, there are no losers.