Month: March 2011

Apartamento e documento

Ontem eu fui ver a quantas anda a reforma do apartamento pra onde vou mudar. Tinha acabado de ser pintado e o cheiro de tinta ainda estava muito forte. Os móveis ainda não estão lá, mas o trabalho pesado já foi feito. As paredes, piso, azulejos, instalação elétrica e hidráulica são todas novas. O meu professor está sendo muito bacana comigo, e falou que faz questão que o apartamento esteja habitável quando eu mudar. Mas o conceito de habitável aqui é um pouco diferente. Ele quer dizer que vai ter fogão, geladeira, máquina de lavar roupa, chuveiro com água quente, aquecedor (claro!!), cama, colchão, sofá, TV, armários, luminárias, roupa de cama, panelas, pratos e talheres. E o melhor de tudo é que eu vou poder ir na loja escolher as coisas pequenas (roupa de cama, talheres, luminárias e tal) já que estou aqui e isso seria um trabalho muito difícil pra ele =D
O apartamento fica no primeiro andar, e é pequeno, mas achei bom porque não dá muito trabalho pra manter limpo. Tem um quarto, uma sala, cozinha e banheiro. A janela da sala dá direto pra um jardim que tem atrás do prédio, e o lote seguinte está vazio e tem um monte de árvores altas, o que significa que não vai ter ninguém olhando pela janela e vendo meu apartamento direto (a não ser alguns pássaros de vez em quando). A vizinhança é boa. Tem farmácia, supermercado e lojinhas a uma distância andável, e até um parque! O sistema de transporte público aqui é muito bom, e dá pra eu chegar na universidade facinho. Apesar disso, acho que vale a pena investir numa bicicleta.

Depois de ver o apartamento eu e meu professor fomos registrar num local lá que eu vou morar aqui em Viena. No final da tarde já chegou um e-mail pra mim em alemão falando que meu documento tava pronto e indicando o endereço pra pegar (e viva o Google Translator!). Fui lá hoje de manhã e peguei uma carteirinha super bacana com minha foto e tudo mais que dizia: “Aufenthaltstitels”. Isso significa permissão de residência. O mais legal é que depois dos meus dados tem um campo “Mais informações” onde diz “Pesquisador” =D
Agora eu sou oficialmente (pelo menos pro governo da Áustria) uma moradora de Viena *e* uma pesquisadora!!

Mais uma…

Mais uma aula que o professor mudou de alemão pra inglês só por minha causa o.O

Que vergonha que eu fiquei… Tinha chegado uns 5 minutos atrasada porque fiquei perdida no prédio tentando achar a sala. Aí quando entrei vi que ele tava falando alemão e fiquei me perguntando se era a matéria certa. Depois de alguns escritos no quadro eu reconheci as coisas e perguntei pro menino do meu lado. Aí o menino disse que o professor tinha perguntado no início da aula se alguém queria que fosse em inglês, e como ninguém falou nada ele continuou em alemão. Na hora que o menino percebeu que o professor procurava por mim (eu tinha mandado e-mail pra ele uns dias antes) falou alto e eu quis sumir… Enfim, conversei com ele no final e ele foi simpático, ainda bem.

A propósito, olha o meu nome aqui: http://www.logic.at/

=)

Alemão

É muito chato ficar aqui sem falar alemão… não consigo perguntar o que eu quero pra moça da padaria nem pedir direções pra qualquer pessoa. E hoje quando eu cheguei na sala de aula o professor, que estava falando alemão, passou pra inglês =/

Preciso aprender essa língua com urgência!

Pedinte??

Hoje na hora que eu saí do metro aqui em Viena, um menino veio me abordar. Ele parecia meio perdido e achei que ele tava querendo direções. Tinha cara de um menino alemão comum de uns 16 ou 18 anos de idade. Estava com uma jaquela de frio, tinha um daqueles brincos grandes e usava touquinha. Só que ele estava falando alemão, então eu falei pra ele que eu não falava alemão, aí ele perguntou “English?”, e eu disse ok. Quando ele falou em inglês que eu entendi que ele estava na verdade pedindo dinheiro o.O Disse que estava morando na rua, que tinha uma vida muito difícil e tal…
Eu fiquei tão atordoada na hora que acabei dando uma moeda pra ele. Depois fui andando e lembrei que tinha deixado a câmera e a chave numa parte semi aberta da mochila, e parei pra conferir se ainda estava tudo lá (coisa de brasileiro…).

Pedinte bilíngue… essa é nova.

Viena – primeiríssimas impressões

Saí do avião no aeroporto por aquelas escadinhas que deixam a gente logo na pista pra pegar o ônibus. Reparei logo no ar gelado… Fui rapidinho para o ônibus que estava mais quentinho. No caminho até o desembarque alguém comentou sobre a lua. Ela estava grande e amarela e baixa… super bonita! Pensei em tirar uma foto mas a câmera estava difícil. Depois que peguei o taxi e saí do aeroporto não vi ela mais…

O taxista estava me esperando com uma plaquinha com meu nome. E logo me cumprimentou super simpático e eu pedi desculpas porque não sabia falar alemão. Ainda bem que ele falava inglês! Aí ele foi empurrando o carrinho com as minhas malas, pegamos o elevador e chegamos no estacionamento. Eu olhava para os lados e só via carros bacanas… Mercedes, BMW, Audi… e pensei que o carro dele deveria ser normal porque é assim que as coisas são geralmente. Mas na hora que ele apertou o alarme eu vi os faróis de uma van enorme da Chysler fiquei surpresa (e feliz!). O carro era enorme… e pelo alarme mesmo ele abriu o porta malas e a porta pra eu entrar o.O
Dentro do carro tudo é digital e o GPS era de série, claro. Primeiro mundo é outro esquema… eu nem sou ninguém importante assim pra merecer um taxi desse no Brasil =P

Aí viemos pra cidade e eu fui olhando tudo no caminho. O aeroporto é perto, demoramos menos de meia hora pra chegar no apartamento onde estou. Viena parece ser muito bonitinha, pelo menos de noite. Tudo parece limpinho e organizado. Alguns prédios têm uma iluminação bonita. Deu pra ver a torre de uma igreja de longe. O taxista me disse que é a igreja que tem no centro. A gente passou do lado de um canal e o outro lado estava cheio de cafés e restaurantes legais.

Uma coisa engraçada. O meu orientador aqui chama Alex… o filho da Agata chama Alex… e quando perguntei pro taxista o nome dele, adivinha? Alex! Será que Alex é tipo José em alemão??

Complexity

Joao proposed me a question once and I found it tricky. I’m going to post here the question and answer I gave him after some thinking and discussing, but feel free to disagree and discuss some more (I read the answer and I am trying to convince myself again) =)

What is the complexity of this two programs:

– Finding the mean of n random numbers.
{
int s =0;
for(int i = 0; i < N; i) {
s += rand();
}
mean = s/N;
}

– Determining of N is prime
int i = 1
{
for(; i < N; i++){
if( N % i == 0) break;
}
printf(“%d”, i);
}

There are some things you should think about when you look at those two programs. I agree with you that, if you consider just the number n, you can say that their complexity is O(n). But, that cannot be considered a valid measure of complexity. Why? Because the linearity in complexity theory is measured according to the *size* of your input. In both cases, the size is one, since it is only one number. And depending on which number you use (*type* of input), the execution time may vary. So, since this is the case for both codes below, the size of your input should be in fact measured by the number of bits of your input number. In that case, the larger the number, more bits are needed to represent it and more time is spent by your algorithm. The actual _amount_ of the number (1, 10 or 100000) does not represent anything computationally, so you can’t use it to say your program is O(n). (I hope that’s clear…).

You see that is not the case of being an algorithm to factor numbers or not, the main point here is that both programs will depend on the type of the input. So, regarding the number of bits, we could say that:

– Your program executes N steps.
– The number of bits to represent the number N is b = log N
– Therefore: N = 2^b

Which means the your program’s complexity is actually O(2^b), which is exponential.

Verão

O verão está chegando em Bangalore. E observando os indianos eu tenho a impressão que eles não sabem lidar bem com o calor. Faz 30 graus na rua e a roupa de domingo dos homens é calça jeans e blusa social. Hoje vi quatro homens empurrando algumas placas de madeira em um carrinho com calça preta, camisa social, sapato social e colete! As mulheres andam com blusa de frio com frequência e não abandonam o xale típico da roupa indiana. Não gente… é verão!! Quem, em sã consciência, usa um xale no verão?? Além disso, tem a comida apimentada, que só contribui para aumentar o calor. E na hora da sobremesa, quando você acha que vai comer algo doce e refrescante, eles aparecem com um doce quente…

Eu juro que não entendo.