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
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):