Hledání v seznamu

Najde zadané číslo v seznamu: první pozici a počet výskytů. Učí lineární hledání a index.

Otevřít v Tokbitu Úroveň: Pokročilý. Zdarma v prohlížeči, bez instalace a bez účtu.

V Tokbitu příklad spusť a krokuj: před každým krokem si řekni, co se stane, a v panelu Proměnné to ověř. Pak ho uprav podle sebe.

Vývojový diagram

Vývojový diagram příkladu Hledání v seznamu

Program v Pythonu

Stejný program jako kód v Pythonu. V Tokbitu ho uvidíš, když nad diagramem přepneš na Python.

"""Najde číslo v seznamu: první pozici a kolikrát tam je. Učí lineární hledání, index a while se dvěma podmínkami."""
cisla: list[int] = [4, 8, 15, 16, 23, 42, 8, 4]
hledane: int
# -1 znamená „zatím nenalezeno“.
pozice: int = -1
pocet: int = 0
i: int = 0
print("Seznam:", cisla)
hledane = int(input("Hledané číslo:"))
# Lineární hledání: prochází od začátku a skončí na prvním výskytu.
while i < len(cisla) and pozice == -1:
    if cisla[i] == hledane:
        pozice = i
    i = i + 1
# Počet výskytů: projde celý seznam.
for j in range(len(cisla)):
    if cisla[j] == hledane:
        pocet = pocet + 1
if pozice == -1:
    print("Číslo", hledane, "v seznamu není.")
else:
    print("První výskyt na pozici", pozice, "(počítá se od 0).")
    print("Počet výskytů:", pocet)

Navazující úlohy

Úlohy, ve kterých příklad změníš (se vzorovým řešením):

Všechny příklady