[Pseudocode] Ciklička struktura
Poslato: Ponedeljak, 04. Novembar 2013, 23:00
Formulacija problema:
• Učitati RIJEC
• Ispitati za svako slovo u riječi RIJEC koliko se puta pojavljuje
• Ispisati sva slova koja se pojavljuju u rijeci RIJEC zajedno s brojem
ponavljanja
– Osnovna ideja za algoritamsko rješenje:
• Učitati riječ RIJEC
• Ako RIJEC sadrži manje od 2 slova ponoviti učitavanje
• Ispitati za svako slovo S u riječi RIJEC:
– ako je neko od prethodnih slova jednako S, tada NADJENO=true, inače
NADJENO=false
• Ako je NADJENO=true, onda je
– BROJAC=broj pojavljivanja slova S desno od S+1
– Ispisati S, BROJAC
Pod 3. ako neko zna objasnit ( ::
• Učitati RIJEC
• Ispitati za svako slovo u riječi RIJEC koliko se puta pojavljuje
• Ispisati sva slova koja se pojavljuju u rijeci RIJEC zajedno s brojem
ponavljanja
– Osnovna ideja za algoritamsko rješenje:
• Učitati riječ RIJEC
• Ako RIJEC sadrži manje od 2 slova ponoviti učitavanje
• Ispitati za svako slovo S u riječi RIJEC:
– ako je neko od prethodnih slova jednako S, tada NADJENO=true, inače
NADJENO=false
• Ako je NADJENO=true, onda je
– BROJAC=broj pojavljivanja slova S desno od S+1
– Ispisati S, BROJAC
- Kôd: Obeleži sve
Algoritam:
1. DULJINA=0
2. Ponavljaj dok nije DULJINA>=2
1. Učitaj RIJEC
2. DULJINA=dužina riječi RIJEC
3. Za b1=1 do DULJINA
1. BROJAC=1
2. NADJENO=false
3. Ako b1>0 tada
1. Za b2=1 do b1-1
1. P1=B1-to slovo u RIJEC
2. P2=B2-to slovo u RIJEC
3. Ako je p1=p2 tada
1. NADJENO=true
2. Prekini ponavljanje
4. Ako je NADJENO<>true tada
1. Ako je b1<DULJINA tada
1. Za b2=b1+1 do DULJINA
1. P1=B1-to slovo u RIJEC
2. P2=B2-to slovo u RIJEC
3. Ako je p1=p2 tada
1. BROJAC=BROJAC+1
2. Ispiši B1-to slovo u RIJEC, BROJAČ
Pod 3. ako neko zna objasnit ( ::