Sprawdź się

Zadanie 3. Mikołajowe podstawy

Mikołaj jest zafascynowany systemami liczbowymi o różnych podstawach. Jego ulubionymi są system binarny oraz dziesiętny. Mikołaj postanowił wygenerować losowo 1000 liczb z przedziału <1, 999 999>, jedne zapisane w systemie dziesiętnym, inne w systemie binarnym.

W pliku liczby.txt znajduje się 1000 wierszy, w każdym wierszu zapisane są dwie liczby naturalne rozdzielone pojedynczym znakiem odstępu. Pierwsza liczba w wierszu wskazuje, w jakim systemie została zapisana następna liczba. Jeżeli jest to 1, oznacza to, że liczba jest zapisana w systemie dziesiętnym, a jeżeli 2 – w systemie dwójkowym.

Rw2vO1GQySqci

Przycisk do pobrania pliku TXT zawierający treść zadania.

Plik liczby.txt.

Plik TXT o rozmiarze 11.20 KB w języku polskim

Każdą liczbę zapisaną w systemie dwójkowym zamień na liczbę w systemie dziesiętnym. Liczby po konwersji zapisz do pliku wynik.txt, każdą w oddzielnej linii.

Przykład 1

Dla przykładowego fragmentu pliku:

1 229905 
1 215463 
1 471814
2 1010010000
2 11111101
2 11100000

poprawna odpowiedź wynosi:

656
253
224

Do oceny oddajesz:

plik wynik.txt zawierający liczby w systemie dziesiętnym, które w pliku liczby.txt zapisane są w systemie dwójkowym,
plik(i) z komputerową realizacją zadania (kodem programu).

Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python. Odpowiedź do zadania dla danych z pliku znajdziesz pod sekcją ćwiczeń.

W przykładowym rozwiązaniu wykorzystujemy dwie tablice. Tablica liczby służy do przechowywania liczb zapisanych w danych systemach. Tablica systemy służy do przechowywania informacji o tym, w jakim systemie została zapisana dana liczba.

Element o indeksie i tablicy liczby odpowiada elementowi z tablicy systemy o indeksie i. Zatem: jeśli w tablicy liczby element o indeksie i to liczba 2705, a element o indeksie i w tablicy systemy to liczba 1, oznacza to, że w pliku liczby.txt wiersz ten ma następującą postać:

1 2705

czyli odnosi się do liczby 2705 zapisanej za pomocą systemu dziesiętnego.

Pokaż ćwiczenia:

JĘZYK C++

Ćwiczenie 1

RE4K8LeIxq4ai1

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. string liczby otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy cudzysłów 11110011111110100101 cudzysłów przecinek cudzysłów 546702 cudzysłów przecinek cudzysłów 399884 cudzysłów przecinek cudzysłów 1001110110 cudzysłów przecinek cudzysłów 651605 cudzysłów przecinek cudzysłów 11101110100011 cudzysłów przecinek cudzysłów 14010 cudzysłów przecinek cudzysłów 273190 cudzysłów przecinek cudzysłów 1101110110 cudzysłów przecinek cudzysłów 599106 cudzysłów zamknij nawias klamrowy średnik. Linia 6. int systemy otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 przecinek 1 przecinek 1 przecinek 2 przecinek 1 przecinek 2 przecinek 1 przecinek 1 przecinek 2 przecinek 1 zamknij nawias klamrowy średnik. Linia 8. int konwertujBinDec otwórz nawias okrągły string liczbaBin zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. int wynik znak równości 0 średnik. Linia 10. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaBin kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. wynik znak równości wynik asterysk 2 plus int otwórz nawias okrągły liczbaBin otwórz nawias kwadratowy i zamknij nawias kwadratowy minus apostrof 0 apostrof zamknij nawias okrągły średnik. Linia 12. zamknij nawias klamrowy. Linia 14. return wynik średnik. Linia 15. zamknij nawias klamrowy. Linia 17. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 10 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. if otwórz nawias okrągły systemy otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. cout otwórz nawias ostrokątny otwórz nawias ostrokątny konwertujBinDec otwórz nawias okrągły liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 23. return 0 średnik. Linia 24. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

string liczby[] = {"11110011111110100101", "546702", "399884", "1001110110", "651605", "11101110100011", "14010", "273190", "1101110110", "599106"};
int systemy[] = {2, 1, 1, 2, 1, 2, 1, 1, 2, 1};

int konwertujBinDec(string liczbaBin) {
    int wynik = 0;
    for (int i = 0; i < liczbaBin.length(); i++) {
        wynik = wynik * 2 + int(liczbaBin[i] - '0');
    }

    return wynik;
}

int main() {
    for (int i = 0; i < 10; i++) {
        if (systemy[i] == 2) {
            cout << konwertujBinDec(liczby[i]) << endl;
        }
    }
    return 0;
}

JĘZYK JAVA

Ćwiczenie 2

R1YFLqNdKqB0g1

Przykładowe rozwiązanie:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static String otwórz nawias kwadratowy zamknij nawias kwadratowy liczby znak równości otwórz nawias klamrowy cudzysłów 11110011111110100101 cudzysłów przecinek cudzysłów 546702 cudzysłów przecinek cudzysłów 399884 cudzysłów przecinek cudzysłów 1001110110 cudzysłów przecinek cudzysłów 651605 cudzysłów przecinek cudzysłów 11101110100011 cudzysłów przecinek cudzysłów 14010 cudzysłów przecinek cudzysłów 273190 cudzysłów przecinek cudzysłów 1101110110 cudzysłów przecinek cudzysłów 599106 cudzysłów zamknij nawias klamrowy średnik. Linia 3. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy systemy znak równości otwórz nawias klamrowy 2 przecinek 1 przecinek 1 przecinek 2 przecinek 1 przecinek 2 przecinek 1 przecinek 1 przecinek 2 przecinek 1 zamknij nawias klamrowy średnik. Linia 5. public static int konwertujBinDec otwórz nawias okrągły String liczbaBin zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int wynik znak równości 0 średnik. Linia 7. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaBin kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. wynik znak równości wynik asterysk 2 plus otwórz nawias okrągły int zamknij nawias okrągły liczbaBin kropka charAt otwórz nawias okrągły i zamknij nawias okrągły minus apostrof 0 apostrof średnik. Linia 9. zamknij nawias klamrowy. Linia 11. return wynik średnik. Linia 12. zamknij nawias klamrowy. Linia 14. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 10 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. if otwórz nawias okrągły systemy otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. System kropka out kropka println otwórz nawias okrągły konwertujBinDec otwórz nawias okrągły liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 18. zamknij nawias klamrowy. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 21. zamknij nawias klamrowy.

public class Main {
    public static String[] liczby = {"11110011111110100101", "546702", "399884", "1001110110", "651605", "11101110100011", "14010", "273190", "1101110110", "599106"};
    public static int[] systemy = {2, 1, 1, 2, 1, 2, 1, 1, 2, 1};

    public static int konwertujBinDec(String liczbaBin) {
        int wynik = 0;
        for (int i = 0; i < liczbaBin.length(); i++) {
            wynik = wynik * 2 + (int) liczbaBin.charAt(i) - '0';
        }

        return wynik;
    }

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            if (systemy[i] == 2) {
                System.out.println(konwertujBinDec(liczby[i]));
            }
        }
    }
}

JĘZYK PYTHON

Ćwiczenie 3

RXZaZNmKITOld1

Przykładowe rozwiązanie zadania:

liczby = [11110011111110100101, 546702, 399884, 1001110110, 651605, 11101110100011, 14010, 273190, 1101110110, 599106]
systemy = [2, 1, 1, 2, 1, 2, 1, 1, 2, 1]


def zamiana_dwojkowy_dziesietny(liczba_binarna):
    liczba_dziesietna = 0
    liczba_binarna_tekst = str(liczba_binarna)

    for i in range(0, len(liczba_binarna_tekst)):
        liczba_dziesietna = liczba_dziesietna * 2 + int(liczba_binarna_tekst[i])

    return liczba_dziesietna


for i in range(len(liczby)):
    if systemy[i] == 2:
        print(zamiana_dwojkowy_dziesietny(liczby[i]))

Odpowiedź

Odpowiedź do zadania dla danych z pliku liczby.txt znajduje się w załączniku:

R18F7cwfo0lsK

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik wynik4.txt.

Plik TXT o rozmiarze 2.43 KB w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Mikołajowe podstawy

Odpowiedź