Tematy projektów


Inne rozdziały:

W tym rozdziale prezentujemy trzy grupy przykładowych zadań dla maszyny Turinga. Zadania zebraliśmy w trzy grupy o rosnącym stopniu trudności. Proponujemy przerobić je wszystkie (ale tylko proponujemy - decydujesz sam...)

Projekty łatwe

  1. Napisz program, który wypisuje na pustej taśmie napis HELLO WORLD.

  2. Napisz program, który oblicza sumę logiczną lub iloczyn logiczny lub sumę modulo dwa dwóch kolejnych bitów zapisanych na taśmie. Wynik ma być zapisany na taśmie na pozycji trzeciego bitu.

  3. Napisz program, który zliczy ilość bitów o wartości 1 w podanym 8-mio bitowym słowie i wynik wypisze w postaci cyfry od 0 do 8.

  4. Napisz program, który oblicza wartość 3 bitowej liczby binarnej i wypisuje wynik w postaci cyfry od 0 do 7.

  5. Napisz program zerujący każde dwa kolejne bity o wartości 1 dowolnej liczby binarnej. Na przykład z liczby 1011101 ma powstać 1010001.

  6. Napisz program, który zastępuje w dowolnym tekście zbudowanym z liter A, B, C i D wszystkie literki A literką C. Na przykład z tekstu BACA ma powstać BCCC.

  7. Napisz program, który przenosi pierwszą literkę wyrazu zbudowanego z liter A, B, C i D z początku na koniec. Na przykład z tekstu DAB ma powstać ABD.

  8. Napisz program, który zamienia miejscami początkowy i końcowy bit liczby binarnej. Na przykład liczba 11010 powinna przejść w 01011.

  9. Napisz program, który zeruje środkowe bity liczby binarnej. Na przykład liczba 101111 powinna przejść w 100001.

Einstein
TRUDNE !

Projekty średnie

  1. Napisz program dokonujący rotacji w lewo lub w prawo wprowadzonych jako dane bitów. Ilość bitów dowolna.

  2. Napisz program licznika binarnego, który ciągle zwiększa swą wartość o 1. Ilość bitów nieograniczona.

  3. Napisz program, który łączy dwie liczby binarne rozdzielone znakiem pustym. Liczba pierwsza ma zostać dołączona na koniec drugiej. Na przykład, jeśli znakiem pustym będzie ?, to z danych wejściowych ?110011?101? ma powstać ?101110011?.

  4. Napisz program, który rozdziela dwoma znakami pustymi na dwie połówki liczby binarne złożone z parzystej ilości bitów. Na przykład, jeśli znakiem pustym jest ?, to z danych wejściowych ?11001111? program powinien utworzyć ?1100??1111?.

  5. Napisz program, który podwaja każdy bit wejściowej liczby binarnej. Na przykład z liczby 101 powinniśmy otrzymać 110011.

  6. Napisz program, który usuwa z 8-bitowej liczby binarnej n-ty bit. Numer bitu podany jest w postaci cyfry od 1 do 8 jako pierwszy znak. Na przykład z danych 511101000 program powinien wyprodukować 51110000.

Einstein
TRUDNE !

Dla ambitnych

  1. Napisz program, który posortuje bity dowolnej liczby binarnej ustawiając wszystkie 0 po prawej stronie, a 1 po lewej. Na przykład liczba 10111001 musi zostać przekształcona do postaci 11111000.

  2. Napisz program, który odwróci kolejność bitów dowolnej liczby binarnej, tzn. z liczby 01100111 ma powstać 11100110.

  3. Napisz program, który oblicza wyraz kodu Hamminga dla 4 bitowego słowa danych. Na przykład ze słowa 1011 ma powstać słowo kodowe Hamminga o postaci 1010101.

  4. Napisz program, który zamienia kod binarny na kod Gray'a. Na przykład z liczby binarnej 1001 powinniśmy otrzymać wyraz kodu Gray'a o postaci 1101.

  5. Napisz program, który zamienia wyraz kodu Gray'a na odpowiadającą mu wartość binarną.  Na przykład wyraz kodu Gray'a 1100 powinien przejść w liczbę binarną 1010.

  6. W wejściowym ciągu binarnym zbudowanym maksymalnie z 8 bitów oblicz długość najdłuższego podciągu zbudowanego z samych jedynek. Wynik podaj w postaci cyfry od 0 do 8. Na przykład dane wejściowe 01011101 powinny zostać przetworzone do postaci 3 01011101.



List do administratora Serwisu Edukacyjnego Nauczycieli I LO

Twój email: (jeśli chcesz otrzymać odpowiedź)
Temat:
Uwaga: ← tutaj wpisz wyraz  ilo , inaczej list zostanie zignorowany

Poniżej wpisz swoje uwagi lub pytania dotyczące tego rozdziału (max. 2048 znaków).

Liczba znaków do wykorzystania: 2048

 

W związku z dużą liczbą listów do naszego serwisu edukacyjnego nie będziemy udzielać odpowiedzi na prośby rozwiązywania zadań, pisania programów zaliczeniowych, przesyłania materiałów czy też tłumaczenia zagadnień szeroko opisywanych w podręcznikach.



   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2017 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.