We run our code at Hippy simulator. It simulates a M6800 processor. Despite the fact that we have not learned loops and conditionals yet, I was too curious to wait for the next lectures. Therefore, I tried to write a very simple program that has very basic usage of conditionals and loops. Since I am not familiar with the instructions yet, it took more than necessary time. But it was worth every minute of it and I think I will get along well with assembly.

Now I am representing the source of my program. Thanks to the Hippy, I do not have to load op-codes to memory manually. It compiles the mnemonic codes and loads the op-codes to the memory. I will not explain what code does, actually it may be a good exercise if you try to understand. Well, label names will be very helpful.

P.S: I know this code can be shortened. I was too lazy to improve it and do not forget the fact that this is my first program.

LDAA 100H
LDAB 105H

CBA
BGE AGRE
BRA BGRE

AGRE: SBA
CBA
BGE AGRE
CMPA #0000H
BEQ DIVISIBLE
BRA NONDIVISIBLE

LDAA 105H
LDAB 100H
BGRE: SBA
CBA
BGE BGRE
CMPA #0000H
BEQ DIVISIBLE
BRA NONDIVISIBLE

DIVISIBLE: LDAA #1H
STAA 110H
SWI

NONDIVISIBLE: LDAA #0H
STAA 110H
SWI

I will try to explain some of the questions that i solved. I start with the TimeTravellingCellar problem. You can find the problem statement here.

Well if you look at the constraints, you realize that you can solve problem by brute force approah. However i came up with a different and a better solution.

It is clear that in order to find the answer, we need to find to find the max profit and the min decay. By using this simple realization, we can solve the problem in O(N) time. Implementation is even easier than the realization, as it only involves finding maximum and minimum. The only trick is that you cannot time travel in the same cellar, meaning if the cellar with the highest profit contains the lowest decay, you should ignore the cellar with the highest profit while finding the lowest decay profit.

I have implemented my solution in C++.

	int max(vector<int> profit)
	{
		int place=0;
		int maxi = 0;
		for(int i = 0; i<profit.size();i++)
		{
			if(profit[i] > maxi)
			{
				maxi = profit[i];
				place = i;
			}
		}	
 
		return place;
	}

The above function simply returns the index of the max element. It is easy to calculate that this code runs in O(N) time.

int min(vector<int> profit,int aa)
		{
		int place=aa;
		int maxi = 10001;
		for(int i = 0; i<profit.size();i++)
		{
			if(profit[i] < maxi)
			{
				if(i != aa)
				{
				maxi = profit[i];
				place = i;
				}
			}
		}	
 
		return place;
	}

Well this is the same as findMax function. The only trick is that I pass the index of max profit element in order to ignore it while finding the lowest decay element. Nothing special.

And in the actual function, I simply substract the lowest decay from the highest profit value. The code as a whole looks like this:

#include <vector>
#include <set>
using namespace std;
 
class TimeTravellingCellar
{
	public:
	int max(vector<int> profit)
	{
		int place=0;
		int maxi = 0;
		for(int i = 0; i<profit.size();i++)
		{
			if(profit[i] > maxi)
			{
				maxi = profit[i];
				place = i;
			}
		}	
 
		return place;
	}
 
	int min(vector<int> profit,int aa)
		{
		int place=aa;
		int maxi = 10001;
		for(int i = 0; i<profit.size();i++)
		{
			if(profit[i] < maxi)
			{
				if(i != aa)
				{
				maxi = profit[i];
				place = i;
				}
			}
		}	
 
		return place;
	}
 
	int determineProfit(vector<int> profit, vector<int> decay)
	{
		int maxi = max(profit);
		int mini = min(decay,maxi);
 
		return profit[maxi] - decay[mini];
	}
};

After submitting the solution, I have found a bug in my program. Consider the situation: profit = { 888, 889, 100 }, decay = { 100, 1, 97 }. Let’s simulate what my program will do: It will find position of max element which is 889, then it will find position of min element. However, while finding the min element, it will return 97 due to ignoring second cellar. Finally it will return the answer as 889 – 97. However, this is not the best situation. The best profit we can get is 888 – 1. This situation happens when the lowest decay and highest profit is at the same cellar. This bug can be easily solved by a if statement, so I will not correct it now.

As you see, even the easiest problems can contain painful corner cases. If you find a bug in my solution, feel free to inform me.

PS: Sorry for the bad indentation. WP and Copy-Paste are responsible for this!

First of all we need to build necessary structures.

The Head structure will contain a counter and a pointer to stack nodes.

The node structure will contain a data pointer and a node pointer.

typedef struct node2
{
   void *dataPtr;
   struct node2 *nodePtr;
} NODE;
 
typedef struct
{
   int count;
   NODE *top;
} STACK;

We have constructed two structures: STACK structure will be the head of the stack. The head structure has a NODE pointer to the top of the stack and an integer to hold the number of the nodes. NODE structure will hold the given data. And of course, it has a link to another node.

Since we have constructed the structures, we can start to implement the operations.

Let me talk about the operations that i will implement. I am going to implement create, push and pop operations. Push adds data to the stack and pop retrieves data. As you know, all the operations affect the top of the stack.

In order to create a stack, we need to allocate the necessary memory and then we must update the head node:

STACK *createStack(void)
{
   STACK* stack;
 
   stack = (STACK*)(malloc(sizeof(STACK));
 
   if(stack)
   {
      stack->count = 0;
      stack->top = NULL;
   }
 
   return stack;
}

This one is easy to explain. We simply allocate memory for the head node and if allocation is done successfully, we simply set the counter as zero and pointer as NULL due to having no items at the stack.

After successfully creating the stack, the next goal is adding data to the stack. It is a little bit more trivial but still easy to understand. I will not explain the code, not now at least.

// it will return 1 if the operation is successful, 0 otherwise
// thanks to the generic pointer, any type of data can be pushed
int pushStack(STACK* stack, void* data)
{
    // allocate memory for the new node
    NODE* node;
    node = (NODE*)malloc(sizeof(NODE));
 
    // check if allocations is done
    if(!node)
       return 0;   
 
   // update the node
   node->nodePtr = stack->top;
   node->dataPtr = data;
 
   // update the head
   stack->top = node;
   (stack->count)++;
 
   return 1;
}

Now it is time to retrieve data.

void *popStack(STACK* stack)
{
    void *dataOut; //again, we love you generic pointer
 
   // empty stack cannot be popped
   if(stack->count==0)
     dataOut = NULL;
   else
   {
      dataOut = stack->head->dataPtr;
      NODE* temp = stack->top; // we dont want no leaks
      stack->top = stack->top>nodePtr;
      (stack->count)--;
      free(temp); // freedom <3
   }
 
return dataOut; 
}

I know i have not explained neither the code nor the ADT itself well enough. I will try to update this post -most probably i will not- but the whole point of this post is implementing stacks on my own and recapping it.

I have written all the code on wordpress and have not compiled. If you try any errors or if you have any questions, please feel free to ask or inform me.

The latest trick that i have come across is converting a char digit to its integer value.

As you know, if you write something like this:

char num[11] = "0123456789";
int s = (int)num[0];
printf("%d\n",s);

It will not print 0, but instead it will print the ASCII value of ’0′.

While looking for a quick solution, I have seen this perfect trick at stackoverflow:

char num[11] = "0123456789";
int s = num[0] - '0';
printf("%d\n",s);

Since all the digits are consecutive at the ASCII Table, -supposing all the elements are digits- substracting the ASCII value of ’0′ from that digit’s ASCII value gives you the correct integer value of the digit.

All that I can say is: FASCINATING!

Two engineers from google answer the question.

httpv://www.youtube.com/watch?v=E2dMmdewRxE

Bu orijinal yazinin sahibi ozgurlukicin forumundan “mu1″. Yazinin orijinaline surdan ulasabilirsiniz: http://www.ozgurlukicin.com/forum/nasil/13894/?page=1

Linux kullanmaya Windows’tan geçenlerin en canını sıkan şeylerden birisi, ikide bir komut penceresi ve ille de Konsol diye bir şey kullanma gereksinimidir. Oraya buraya tıklayıp işini görmek dururken ilkel görünüşlü bir şeye karışık ve anlamsız şeyler yazmak, sistemin yazdıklarını beğenmemesi, çoğu komutun sonunda sistemin hiç bir şey söylemeden öylece beklemesi gibi şeyler canlarını sıkar. Arada bir “buna yetkiniz yok, root diye bir şey olmanız gerekiyor, ama root olmak ta hiç iyi bişi değildir” türü uyarılar da alınca iyice ayar olurlar. Hele ki bir Linux ortamında zor bela alıştıkları komutlar var da onları bir diğerinde bulamazlarsa hepten gına gelir. Nedir bu çile?

Şimdi, konsolu filan bir tarafa bırakıp, yemeğe gittiğimizi varsayalım.

Diyelim ki amatör aşçıyız ve bol yıldızlı bir otelin restoranına müşteri olarak gittik. Girdiğimiz yerde şık bir dekorasyon, jilet gibi düzenlenmiş masalar, kibar garsonlar ve ışıltılı bir atmosfer olacaktır. Yemeğimizi sipariş ettik ve geldi. Baktık ki yemek iyi hoş olmuş, sunum güzel, lezzeti de fena değil ama yine de tam istediğimiz gibi değil. Örneğin, biz yemekteki soğanı standart haliyle değil de başka şekilde hazırlansın istiyoruz. İşi de biliyoruz ya, tutturduk aşçıyla konuşacağız diye.

Bu restoranda, garsonu yemekten anladığımıza ikna edebilirsek bizi şefle görüştürmeye yanaşır ve bizi mutfağa alır. Mutfağa girince de iki şey olur.

Önce ortamın değiştiğini farkederiz. Burada süslü masalar ve yumuşak ışıklandırma yerine, belli bir düzende koşuşturan personel, sıraya sokulmuş malzeme, yıkama, pişirme vs. aletleri ve endüstriyel ışıklandırma görürüz. Çünkü burada amaç hızla yemek hazırlamak, aynı anda birkaç siparişin hazırlanıp aksamadan masalara gitmesini sağlamak, artıkları hızla yok etmek ve malzeme firesini en azda tutmaktır, işin süs kısmı dışarıdadır. Aşçılar birbirleriyle konuşurken kısa cümleler ve yanlış anlamaya olanak vermeyen bir mesleki terminoloji kullanırlar. Dışarıdan bakan biri yemek mi hazırlıyorlar cepheye mühimmat mı hazırlıyorlar anlamayabilir.

Mutfağa girdiğimizde olan ikinci şey, çalışanların bize “hoop hemşerim, sen müşterisin buraya girmemen lazım, bişey devirip elini filan yakarsın burda, derdin ne?” bakışıyla bize bakmasıdır. Biz de usulünce (yetkili kullanıcı şifresi girerek) sıradan müşteri olmadığımızı, yemek işinden anladığımızı, ortalığı dağıtmaya gelmediğimizi, yemeğin sunulan halinden başka ilave şeyler de istediğimizi izah ederiz. İçeride bir şeyler devirip yangın çıkarmayacağımıza (yetkili kullanıcıyız ya) ikna oldukları zaman, bizi yemeği yapan aşçıyla görüştürmeye razı olurlar.

Aşçıyla konuşurken, onun mesleki dilden konuşmamız gerekir, yoksa ince ayrıntılarda anlaşamayabiliriz. Neyse ki biz de aşçıyız ve dil konusunda bir sorunumuz yok. İstediğimiz standart dışı değişikliği en ince ayrıntısına kadar tarif edip tam olarak tanımlayabiliriz.

Bazı durumlarda, “bu tatlıya altın tozu da serpin, bu mantarlar yerine de Vezüv dağı eteklerinde yetişen şu türden mantarları kullanın” gibi enteresan isteklerimiz olur. O zaman da bize “biz o kadarını bilmeyiz, şef bilir” derler. Şef meşgul bir kişidir, onunla öyle her babayiğit konuşamaz. (onunla konuşmak için ‘root’ şifresi gerekir). Eğer bu engeli de aşarsak, o zaman şefe derdimizi anlatıp, fırın ve ocakların ısısıyla filan da oynayıp iyice standart dışı, ama tastamam istediğimiz gibi bir yemek hazırlatabiliriz.

Bütün bunları restoran kısmındaki şık giyimli garsonla süslü masamızdan konuşarak yapamayız.

Eğer bu otelin adı Linux oteli ise, hesabı istediğimiz zaman bizden para pul da almazlar, bu da işi birazcık bilmenin faydasıdır. Bu restoranın hoş bir özelliği de hazır menü dışında, açık büfesinin de olmasıdır. Eğer aşçılıktan az biraz anlıyorsak, oradaki malzemelerden seçip keyfimize göre pişirtebiliriz, ona da para almazlar.

Şimdi bir de, başka bir otelin restoranına bakalım. Bunun adı da Windoze oteller zinciri olsun. Burada da restoran bölümü çok şık, garsonlar şık ve kibar, ortam güzel, ambiyans ta iyi.

Ama bu zincire ait restoranların birkaç farkı var. Öncelikle, yiyip içeceğimizin parasını peşin alıyorlar, karşılığında da yediklerimizi beğenmezsek garsonlar koşuşturup bizi memnun edene kadar uğraşacaklarını taahhüt ediyorlar. Şehrin her tarafında bu restoranlardan var, üstelik taklitleri de çok. Ancak taklit restorana bir kere gitmişsek, yediğimizden zehirlensek bile bir şey yapmıyorlar. Böyle bir durumda asıl restoran da bizi umursamıyor. Yemek tariflerini sır gibi saklıyorlar ve kullandıkları malzemeyi de söylemiyorlar. Adamlar haklı, pahalı bir yatırım yapmışlar ve masrafı çıkarmak zorundalar. Şehirde adım başı bu restoranlardan olduğu için de herkes orayı biliyor ve gidip bir şeyler yiyor. Her şeye rağmen iyi kazanıyorlar yani.

Bu restoranın başka bir özelliği, profesyonel aşçı bile olsak, eninde sonunda müşteri olduğumuz için bizi hiç mutfağa sokmamaları. Her şeyi restoran kısmında garsonlarla halletmek zorundayız. Çok çok, mutfaklarında bir ön büro var, eğer bilinçli müşteri olduğumuza inanırlarsa (administrator kartvizitimiz varsa) oraya alıp derdimizi dinliyorlar. Ama ön büroda yapabileceklerimiz çok sınırlı, derdimizi ayrıntısıyla anlatabileceğimiz, anlatmak istesek te bizi anlayabilecek eleman yok. Zaten bu restoran zinciri, profesyonel aşçıları değil, sadece konforlu bir ortamda menüde ne varsa onu yemek isteyen müşterileri hedef kitle olarak benimsemiş. Servis çok ağır da olsa rahatlığı ön planda tutan müşteriler bundan pek yakınmıyor.

Bu restoranın diğer bir özelliği de, “nasıl olsa bize profesyonel aşçılar yemek yemeğe gelmiyor” diye hijyen ve korumaya pek önem vermemesi. Parası olan herkes girsin diye de her tarafında kapı ve ardına kadar açık pencereler var. Bu yüzden yemek işinden biraz anlayan kötü niyetliler zaman zaman içeri dalıp malzemeye zehirli maddeler katabiliyor. Yapısal güvenlik önceden düşünülmediği için de restoranın buna karşı tek önlemi, yabancı daha önce hangi kapıdan girmişse o kapıyı kapatmak, ya da bozulma olasılığı olan yemeği menüden çıkartmak. Bu çoğu zaman müşterilere de zorluk yaratıyor, ama yapılabilecek başka bir şey yok. İsteyen müşteri parayla özel güvenlik elemanı tutabiliyor, ama bu da servisi iyice yavaşlatıyor.

Bu zincirin bir başka sorunu da, en baştan tasarlanırken çok hafif malzemeli yemekler için düşünülmüş olması. Gerçi şimdilerde mutfak inşaatları çok daha sağlam, ama eski yemek tariflerine uyumlu olması için bugün de binaların bazı yerleri birçok zayıflık içeriyor maalesef. Bu yüzden, dışarıdan gelen haydutlar sadece yemekleri zehirlemekle kalmayıp bazen restoranın binasını da çökertebiliyor. O durumlarda çözüm, mutfağı yıkıp yeniden yapmaya kadar gidebiliyor.

Kısacası, Windoze otellerinin restoranlarında işler yolunda gittiği, kimse yemekleri zehirlemeye kalkmadığı, teröristler veya sakar müşteriler binayı çökertmediği ve parayı peşin ödediğimiz sürece şık ve konforlu bir ortamda oturup menüde ne varsa alıp rahat rahat yiyebiliyoruz. Menüde de iyili kötülü pek çok seçenek var, müşterilerin çoğunluğu da bunları yeterli bulup fazlasını istemiyor. Eğer biz fazlasını istersek, sadece nasihat alıyoruz.

Bunların yanında bir de, Mack OZX adlı bir otel zinciri daha var. Burası mimari olarak Linux otelleriyle çok benzeşiyor, ancak müşterisine Windoze otellerinin restoranlarındaki konforu yaşatmaya çalışıyor. Üstelik garson olarak ta seksi görünümlü hanımlar var. Burada, eğer uzman aşçıysanız yine mutfağa girip şefle konuşma şansınız var. Ama bu o kadar fazla gerekmiyor, çünkü buradaki garsonlar Windoze zincirindekinden çok daha becerikli, yemekler konusunda pek çok özel talebimizi leb demeden leblebiyi anlayıp karşılayabiliyorlar. Ama bu restoran oldukça lüks ve pahalı. Kulüp gibi bir fiyatlandırma anlayışları da var; ilk giriş pahalı, sonrası ‘ehven’. Ama çok şık bir yer olduğu için her gidişte başka bir kıyafet giyilmesi gerekiyor, bu da uzun dönemli maliyeti etkiliyor tabii. Zengin işi kısacası…

Şimdi gerçek dünyaya geri dönersek, Linux’daki Konsol emulatörü (veya alışılmış dille komut penceresi) istediğimiz yemeği tam ve eksiksiz olarak ilgilisine tarif edebilmek için girdiğimiz mutfak bölümüdür. Gerçi mutfağa kadar zahmet etmeden de oturduğumuz şık ve rahat masadan kolayca garsona siparişimizi verebiliriz. Ama o zaman menüde ne varsa onlardan birini seçmek ve orada nasıl yapılıyorsa öyle yemek zorundayızdır.

Eğer bir problem yüzünden restoran bölümünü o gün açamamışlarsa, o takdirde otelin arka kapısından geçip mutfağa doğrudan gireriz. Bu arka kapı da sistem konsolu oluyor.

Kısacası, Linux’taki o çirkin görünümlü, zahmetli konsol ve konsol emulatörleri, bize diğer işletim sistemlerinin veremediği esneklik ve sistem kalbine uzanma olanağını sağlıyor. Onların konuştuğu dili birazcık öğrenirsek bize çok çok fazla ek olanak tanırlar. Bu yüzden onları sevelim, itip kakmayalım. Bir gün lazım olabilirler.