Przejdźmy do przykładu inspirowanego wymaganiami egzaminu – zaimplementujemy algorytm konwersji liczby zapisanej w postaci binarnej (dwójkowej) na system dziesiętny. Zadanie polega na przyjęciu ciągu znaków reprezentujących liczbę w systemie dwójkowym (ciąg złożony z 0 i 1, np. "1011") i obliczeniu jego wartości w systemie dziesiętnym. Taki problem świetnie sprawdza umiejętność zastosowania pętli i operacji arytmetycznych.
Zrozumienie problemu: W systemie binarnym każda cyfra (bit) reprezentuje kolejne potęgi 2. Np. liczba binarna 1011 oznacza:
1 · 2^3 + 0 · 2^2 +…