Wyobraźmy sobie sytuację, w której musimy sprawdzić, czy punkt należy do wnętrza kwadratu. Mając przed sobą rysunek figury i zaznaczony na nim punkt, bez trudu odpowiemy na to pytanie.

Jak w takiej sytuacji poradzi sobie komputer? Brakuje mu zdolności, by stwierdzić to „na pierwszy rzut oka” – będzie musiał wykonać serię obliczeń, a następnie poprawnie zinterpretować ich wyniki.

W tym e‑materiale poznasz kilka najpowszechniejszych algorytmów związanych z problemami geometrycznymi. Algorytmy geometryczne stosuje się w wielu dziedzinach informatyki – od programowania gier komputerowych po tworzenie zaawansowanych symulacji fizycznych.

Podobne zagadnienia znajdziesz w e‑materiałach:

• Schematy rozgałęzione i algorytmy złożonePofJhZaVUSchematy rozgałęzione i algorytmy złożone,

• Proste algorytmy rozgałęzioneP1CM42p6EProste algorytmy rozgałęzione,

• Czy algorytm jest poprawny?Pt8fqYsRzCzy algorytm jest poprawny?,

• Schematy rozgałęzione i algorytmy złożone – zadania maturalnePO4m933q7Schematy rozgałęzione i algorytmy złożone – zadania maturalne.