prednáška 6 - príloha

Nájdenie prvočísiel

Prvo

čísla(max)

p = 2

sito[p] = true

p = 2, max, 1

p

≤ max

p

≤ max

∧

¬sito[p]

výstup: p

p = p + 1

áno

áno

nie

nie

i = p, max, p

sito[p] = false

Koniec

Základné operácie s reťazcami


Zistenie d

ĺžky reťazca

Nájdenie prvého výskytu znaku

Koniec - vrá

ť l

s[l]

≠ '\0'

strlen(s)

l = 0

áno

nie

l = l + 1

Koniec - vrá

ť l

s[l]

≠ '\0'

∧

s[l]

≠ c

strchr(s, c)

l = 0

áno

nie

l = l + 1

áno

I = -1

s[I] = '\0'

nie

Konverzia na ve

ľké písmená

Koniec - vrá

ť s

s[l]

≠ '\0'

strupr(s)

l = 0

áno

nie

s[l] = s[l] – 'a' + 'A'

s[l]

≥ 'a'

∧

s[l]

≤ 'z'

áno

nie

Nájdenie reťazca v texte

Najdi(text, ret)

j = 1

i = 0, strlen(text) – strlen(ret), 1

text[i] = ret[0]

j < strlen(ret)

∧

ret[j] = text[i + j]

áno

áno

nie

nie

j = j + 1

j = strlen(ret)

Koniec - vrá

ť i

áno

nie

i = -1