[farbowanyaniol]

Może mi ktoś nakreślić jak to zrobić?

8) Podaj algorytm na określenie parzystości liczb na podstawie ich zapisu w różnych systemach liczbowych (2,8,10,16)

9) Podaj algorytm na zmianę małych liter na duże w ciągu tekstowym zapisanym w kodzie ASCII

10) Zaproponuj sposób zapisu stanu gry w warcaby (czyli układu szachownicy) za pomocą trzech 32-bitowych liczb całkowitych

[agnieszkaosw]

a ja mam inne pytanie, czy gr 9 ma to zrobić? Nie mamy z p. Nieslerem ćwiczeń...a nasza prowadząca chyba nic na ten temat nie wspominała...

[shawnzy]

agnieszkaosw, miłe jest to że Wy(gr9) macie dostęp do eportalu, bo macie z dr Nieslerem laby, a gr11 nie, bo mamy wszystko z dr Wydmuch. Z tego co pamiętam to ma wysłać na maila, więc czekajmy

[Jerzu]

farbowanyaniol, co do zadania 8:

-w systemie dwójkowym liczba jest parzysta, jeśli kończy się 0
-w ósemkowym i dziesiętnym jest parzysta, gdy kończy się na 0, 2, 4, 6
-w szesnastkowym, gdy kończy się na 0, 2, 4, 6, 8, A, C, E.

Wystarczy by algorytm sprawdzał powyższe warunki.

W 9 myślę, że wystarczy zwykła pętla sprawdzająca, czy dany znak jest mały i zmieniająca na duży.

Na zadanie 10 też mam pomysł, ale dość długi w opisywaniu.

Edit: Kenzi ma oczywiście rację, poprawiłem błędy.

[Lechu]

zrobiłem zad 10
Oto moja propozycja rozwiązania zadania.
Te trzy liczby wykorzystuję jako pamięć 3x32 bity, tak więc zapis będzie w systemie zero-jedynkowym :)
Ten sposób wykorzystuje maksymalnie 56 bitów przy szachownicy pełnej pionków. Resztę bitów można wykorzystać do przechowania informacji o tym, czyja teraz kolej, czasie gry itp.
Mój pomysł jest taki:
Numerujemy pola, na których się gra od 1 do 32.
Program zaczyna od pierwszego pola. Bierze pierwszy bit, gdy jest to zero przechodzi do drugiego pola, a gdy jedynka to znaczy, że w aktualnym polu jest jakiś pionek. Aby się dowiedzieć jaki to pionek, program bierze kolejny bit (0 - kolor biały, 1-kolor czarny). Teraz program zna adres, czy jest w tym polu pionek oraz jego kolor - więc program "stawia" ten pionek na szachownicy. Następnie zwiększa adres o 1 i znowu sprawdza jaki bit stoi kolejny... i tak aż adres będzie mieć wartość 64.

Np. dla początkowego rozstawienia szachownicy zapis będzie taki:
---11-----11----11----11
11----11-----11----11
---11-----11----11----11
0------0------0------0
----0------0----- 0-----0
10----10----10-----10
---10-----10----10----10
10----10----10-----10

no i algorytm:
int adres = 1;
int bit;
int bit2;
string kolor;

do
{
bit = wczytajNastępnyBit();

while(bit == 0)
adres = adres + 1;

bit2 = wczytajNastępnyBit();

if (bit2 == 0)
kolor = "białe";
else
kolor = "czarne";
postawPionek(adres, kolor);
}while(adres <= 32)

jeśli gdzieś jest bląd pisać!!!
/edit
poprawiony
Algorytm jest po to, aby przedstawić mój pomysł w bardziej przejrzysty sposób :P

[e^x]

Zad 8, Zad 9 :
zgadzam się z Jerzu,
Zad 10:
Pionki można stawiać na 32 polach, więc pierwsza liczba 32-bitowa ( w systemie dwójkowym) ustawienie pionków dla gracza nr 1, a druga to ustawienie pionków dla drugiego gracza, 1-gdy pionek na danej pozycji istnieje i 0-gdy nie istnieje.
W ten sposĂłb jednoznacznie zapisujemy stan gry przy uĹźyciu dwĂłch zmiennych,
w trzeciej zmiennej możemy np. zapisać czyj ruch następuje.
Potem algorytm czyta te dane i sprawdza warunki i ustala pola na podstawie tych dwĂłch liczb
(Ale algorytm odczytu to juĹź nie jest nasza sprawa).

[e^x]

Lechu, sposób zapisu ,a algorytm to chyba dwie różne rzeczy, ale mogę się mylić

[pit3r]

Co do zadania nr 9. Zauważyć należy, że małe litery w kodzie ASCII przyjmują wartości od 97 do 122, duże natomiast od 65 do 90. Wystarczy, więc wczytać literę, zamienić ją na odpowiednią wartość w kodzie ASCII, od tej wartości odjąć 32 i zwrócić odpowiadający otrzymanej wartości symbol. Ot cały algorytm, który można przedstawić w postaci listy kroków lub schematu blokowego

[Kenzi]

[pit3r]

jeśli chodzi o 8, nie zagłębiałbym się w szczegóły. W skrócie algorytm wyglądałby wg mnie następująco:
1. wczytaj podstawę systemu liczbowego "n".
2. wczytaj liczbę x.
3. jeśli n<>10 zamień daną liczbę na odpowiadającą jej w systemie dziesiętnym(na podstawie "n").
4. Jeśli x mod 2 = 0 - wyświetl "Liczba parzysta". W przeciwnym razie wyświetl "Liczba nieparzysta.

Dzielenie mod(modulo) oznacza dzielenie z resztą. W Pascalu funkcja ta zwraca resztę z dzielenia.

[Kenzi]

Raczej Pascal miałby większy problem z przekonwertowaniem jednego systemu liczbowego na drugi niż z całością programu. A pisanie całego konwertera to sprawa o niebo dłuższa niż sam program. Rzecz jest raczej prostsza - olać jaki to system liczbowy - dokładnie działający program:
a) sprawdza czy w liczbie nie ma przecinka (bo wtedy automatycznie jest nieparzysta)
b) zamienia liczbę na ciąg znaków (string) i sprawdza czy ostatni znak (taka funkcja znajdzie się na pewno) jest równy 0, 2, 4, 6, 8, A, C, E

BTW: MOD to dokładnie "reszta z dzielenia", a nie "dzielenie z resztą" - zawsze :).

[pit3r]

Kenzi, przeliczaniem zajmowałby się już odrębny algorytm dlatego napisałem, że nie bd zagłębiał się w szczegóły Jednak moje małe niedopatrzenie. Napisałem algorytm dla wszystkich systemów liczbowych(2,3,5,6... itd.), a że pod uwagę mamy brać tylko (2,8,10,16), w tym przypadku rzeczywiście wystarczy sprawdzać końcówki

[k.i.k.a.]

Może ktoś umieścić rozwiązane trzy pierwsze listy?

[Kociania]

Czy ktoś może pomóc w rozwiązaniu zadania 7 i 8 z listy 2???

[Literati]

8/lista 2 Wyrażenie "Jola ma kota" zawiera 12 znaków i teraz w zależności od systemu kodowania mnożymy przez odpowiednią ilość bitów, a potem dzielimy przez 8 i mamy bajty
a) 12*7=84b=10,5B
b) 12*8=96b=12B
c) 12*8=96b=12B
d) UTF-8 od 1 do 6 b od 12 do 72 b=1,5 do 9B
e) 12*2=24b=3B

Co do 7 to mój brat z informatyki na polibudzie zdziwił się, że mamy takie zadanie, bo wymaga skomplikowanych obliczeń.