Matematické Fórum

7867088 · 06. 11. 2010 15:59

dobrý den, nemohl by mi někdo pomoct s napsáním krátkého pseudokódu? já nevím jak bych to psal :-( i když to co píšu nebude asi daleko do toho co chci, jen to potřebuji trochu formálněji

tedy, algoritmus vypadá následovně.

načti n;
vygeneruj (grupu) multiplikativní tabulku mod n;
najdi všechny cyklické podgrupy tzn. najdi mocniny prvků takové, že se rovnají nule
- ulož si řády cyklických podgrup; (A)
faktorizuj řády cyklických podgrup;
- ulož tato čísla tak že necháš jen ty, které mají jen jednoho prvočinitele, pokud mají víc jak jednoho, zahoď (B)
spočti index cyklických podgrup
porovnej zda jsou soudělné (indexy) s prvočísly z B (faktorizované řády cyklických grup - nechali jsme jen ty, které mají jednoho prvočinitele);
nechej jen ty, která jsou nesoudělné -->

vypiš prvočinitele s mocninou z nesoudělného páru

mohli byste mi s tím prosím pomoct?
děkuji

Lumikodlak · 09. 11. 2010 17:31

Grupy neznam, ale zkusim to prepsat formalneji (verim, ze jestli je to spatne, tak to poznas :-))

Code:

FOR i = 1 to n
  FOR j = 1 to n
    Uloz mod do tabulky na pozici (i,j)
  ENDFOR 
ENDFOR

FOR Prvek = 1 to n
  FOR Mocnina = 1 to n
    IF Prvek^Mocnina = 0 THEN
      Zjisti Rad
      Faktorizuj Rad
      IF PocetPrvocnitelu = 1 THEN
        Spocti Index
        Uloz Prvocinitele, Mocninu a Index Podgrupy
    ENDIF
  ENDFOR
ENDFOR

FOR each Podgrupa
  FOR each Podgrupa
    IF Prvocinitel prvni podgrupy nesoudelny s Indexem druhe podgrupy THEN
      Vypis par
    ENDIF
  ENDFOR
ENDFOR

(Tim 'Prvek^Mocnina' neni myslena primo mocnina, prepokladam, ze se to ma nejak pocitat podle te tabulky)

Je tohle podobne tomu, cos mel na mysli?

7867088 · 09. 11. 2010 21:30

↑ Lumikodlak:děkuji, chvíli jsem nechápal poslední část ale ano, je to přesně ono. sám jsem se zamotával..ještě jednou děkuji

Matematické Fórum

#1 06. 11. 2010 15:59

pseudokód

#2 09. 11. 2010 17:31

Re: pseudokód

Code:

#3 09. 11. 2010 21:30

Re: pseudokód

Zápatí