Zadanie 1. Translacja binarna

Grupa naukowców odebrała tajemniczy sygnał pochodzący z planety Guwbu. Po wnikliwej analizie doszli do wniosku, że sygnał zawiera współrzędne wybranych miast znajdujących się na powierzchni planety oraz ich numery porządkowe. Numery porządkowe, długości oraz szerokości geograficzne zostały zapisane w różnych systemach liczbowych. Długości oraz szerokości zostały zaokrąglone do stopni.

W pliku sygnal.txt zapisano 100 zestawów danych składających się kolejno z liczby porządkowej, długości i szerokości geograficznej danego miasta. Każdy zestaw danych zapisany jest w osobnej linii, a poszczególne informacje o mieście oddzielone są od siebie pojedynczym znakiem odstępu. Liczby zapisane są w postaci łańcuchów znaków. Numery porządkowe miast zapisane są w systemie piątkowym, długość geograficzna w systemie binarnym, a szerokość geograficzna w systemie siódemkowym.

Napisz program, który pozwoli naukowcom na konwersjękonwersja systemów liczbowychkonwersję danych zawartych w odebranym przez nich sygnale do systemu dziesiętnego i zapisze je do pliku translacja.txt w kolejności, w jakiej znajdowały się w pliku źródłowym.

Do oceny oddajesz:

• plik translacja.txt z odpowiedzią (przekonwertowanymi na system dziesiętny danymi z pliku sygnal.txt; dane o poszczególnych miastach powinny być zapisane w osobnych wierszach w kolejności: numer porządkowy, długość geograficzna, szerokość geograficzna; dane powinny być oddzielone od siebie pojedynczym znakiem odstępu),

• plik(i) z komputerową realizacją zadania (kodem programu).

Rozwiązanie

int(c)

(int) znak

int(znak)

W rozwiązaniu wykorzystamy dwie funkcje. Pierwsza z nich zapisze liczby całkowite w typie liczbowym (ponieważ liczby zapisano w postaci łańcuchów znaków). Druga dokona konwersji liczby zapisanej w dowolnym systemie na liczbę w systemie dziesiętnym.

Do rozwiązania problemu wykorzystamy schemat Hornera.

Zaczniemy od funkcji przetwarzającej znak liczby na liczbę. Nazwiemy ją do_liczby.

By dokonać przekształcenia, wykorzystamy operację odejmowania od kodu ASCII przetwarzanego znaku kodu ASCII znaku 0. W następnym kroku zwrócimy wynik – liczbę całkowitą (operacja pobrania kodu ASCII znaku będzie w kodzie oznaczona funkcją ascii()).

Przykład takiej funkcji:

funkcja do_liczby(znak)
	zwróć ascii(znak) - ascii("0")

Zapiszmy funkcję konwertuj, która pozwoli na konwersję liczby zapisanej w dowolnym systemie liczbowym na liczbę w systemie dziesiętnym. Funkcja ta będzie miała dwa parametry – podstawę systemu przechowywaną w zmiennej podstawa (typu int) oraz liczbę, którą chcemy przekształcić, przechowywaną w zmiennej liczba (typu string).

funkcja konwertuj(podstawa, liczba)

Stwórzmy zmienną pomocniczą wynik – posłuży ona do przechowywania wyniku konwersji.

Zmienną wynik zainicjalizujemy wynikiem wywołania funkcji do_liczby dla pierwszego znaku liczby (o indeksie równym 0).

funkcja konwertuj(podstawa, liczba)
	wynik ← do_liczby(liczba[0])

Następnie przetwarzamy ciąg znaków reprezentujący liczbę w danym systemie liczbowym. Zaczynamy od pierwszego znaku (najbardziej znaczącego bitu).

Obliczamy nową wartość zmiennej wynik poprzez pomnożenie aktualnej wartości zmiennej wynik przez wartość zmiennej podstawa i dodanie wartości kodu ASCII analizowanego znaku.

Po przetworzeniu wszystkich znaków zwracamy końcową wartość zmiennej wynik.

funkcja konwertuj(podstawa, liczba)
	wynik ← do_liczby(liczba[0])
	dla i = 1, 2, ..., dlugosc(liczba) - 1 wykonuj
		wynik ← wynik * podstawa + do_liczby(liczba[i])
	zwróć wynik

W ten sposób zapisaliśmy dwie funkcje, które będą nam potrzebne do konwersji sygnału.

Wczytajmy dane z pliku.

Otwieramy plik sygnal.txt.

Wczytujemy dane z pliku sygnal.txt do tablicy liczby, po czym otwieramy plik translacja.txt.

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

Następnie zapisujemy pętlę dla, która będzie iterować przez kolejne wiersze tablicy liczby.

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

dla i = 0, 1, ..., 99 wykonuj

W pętli tworzymy trzy zmienne – numer, dlugosc oraz szerokosc. Będą one przechowywać kolejno numer porządkowy danego miasta, jego długość geograficzną oraz jego szerokość geograficzną.

Następnie zmiennym będziemy przypisywać wartość wywołania funkcji konwertuj dla odpowiednich danych.

Zmiennej numer przypisujemy wartość wywołania funkcji konwertuj dla podstawy systemu o wartości 5 oraz elementu tablicy liczby, który znajduje się w i-tym wierszu oraz pierwszej kolumnie (o zerowym indeksie).

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

dla i = 0, 1, ..., 99 wykonuj
    numer ← konwertuj(5, liczby[i][0])

Zmiennej dlugosc przypisujemy wartość wywołania funkcji konwertuj dla podstawy systemu o wartości 2 oraz elementu tablicy liczby, który znajduje się w i-tym wierszu oraz drugiej kolumnie (o indeksie równym 1).

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

dla i = 0, 1, ..., 99 wykonuj
    numer ← konwertuj(5, liczby[i][0])
    dlugosc ← konwertuj(2, liczby[i][1])

Zmiennej szerokosc przypisujemy wartość wywołania funkcji konwertuj dla podstawy systemu o wartości 7 oraz elementu tablicy liczby, który znajduje się w i-tym wierszu oraz trzeciej kolumnie (o indeksie równym 2).

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

dla i = 0, 1, ..., 99 wykonuj
    numer ← konwertuj(5, liczby[i][0])
    dlugosc ← konwertuj(2, liczby[i][1])
    szerokosc ← konwertuj(7, liczby[i][2])

Wartości zmiennych numer, dlugosc oraz szerokosc (w tej kolejności) dopisujemy do pliku translacja.txt i zamykamy pliki.

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

dla i = 0, 1, ..., 99 wykonuj
    numer ← konwertuj(5, liczby[i][0])
    dlugosc ← konwertuj(2, liczby[i][1])
    szerokosc ← konwertuj(7, liczby[i][2])
	dopisz numer, dlugosc, szerokosc do pliku "translacja.txt"
    
zamknij "sygnal.txt"
zamknij "translacja.txt"

Kompletny kod rozwiązania:

funkcja do_liczby(znak)
	zwróć ascii(znak) - ascii("0")
    
funkcja konwertuj(podstawa, liczba)
	wynik ← do_liczby(liczba[0])
	dla i = 1, 2, ..., dlugosc(liczba) - 1 wykonuj
		wynik ← wynik * podstawa + do_liczby(liczba[i])
	zwróć wynik

otwórz plik "sygnal.txt"
liczby[0..99][0..2] ← wczytaj dane z pliku "sygnal.txt"
otwórz plik "translacja.txt"

dla i = 0, 1, ..., 99 wykonuj
    numer ← konwertuj(5, liczby[i][0])
    dlugosc ← konwertuj(2, liczby[i][1])
    szerokosc ← konwertuj(7, liczby[i][2])
	dopisz numer, dlugosc, szerokosc do pliku "translacja.txt"
    
zamknij "sygnal.txt"
zamknij "translacja.txt"

Odpowiedź do zadania

Odpowiedź do zadania dla danych znajdujących się w pliku sygnal.txt

Słownik