|
30.11.2023
|
Andrzej, Maura, Ondraszek, Justyna, Konstanty, Marta, Zbysław
|
|
|
|
|
| INFORMATYKA - Programowanie - Klasyfikacja I Sposoby Zapisywania Algorytmów |
|
|
Algorytm - jest to skończony i uporządkowany ciąg jasno zdefiniowanych czynności koniecznych do wykonania odpowiedniego zadania. Ma przeprowadzić, ze stanu początkowego w pożądany stan końcowy. Wykorzystuje w tym celu dane wejściowe i wyjściowe.
Klasyfikacja algorytmów:
- dziel i zwyciężaj, (dzielimy problem na kilka mniejszych a te znowu dzielimy, aż ich rozwiązania staną się oczywiste)
- programowanie dynamiczne, (problem dzielony jest na kilka, ważność każdego z nich jest oceniana i po pewnym wnioskowaniu wyniki analizy niektórych prostszych zagadnień wykorzystuje się do rozwiązania głównego problemu)
- metody zachłanne, (nie analizujemy pod problemów dokładnie, tylko wybieramy najbardziej obiecującą w tym momencie drogę rozwiązania)
- programowanie liniowe, (oceniamy rozwiązanie problemu przez pewną funkcję jakości i szukamy jej minimum)
- poszukiwanie i wyliczanie, (kiedy przeszukujemy zbiór danych aż do odnalezienie rozwiązania)
- heurystyka, (człowiek na podstawie swojego doświadczenia tworzy algorytm, który działa w najbardziej prawdopodobnych warunkach, rozwiązanie zawsze jest przybliżone)
- probabilistyczne, (algorytm działa poprawnie z bardzo wysokim prawdopodobieństwem, ale wynik nie jest pewny).
Sposoby zapisywania algorytmów:
W zależności od sposobu wizualizacji podzielic można na :
- słowne,
- w krokach,
- schemat blokowy
|
|
|
|
online : 1 użytkownik, dziś odwiedziło : 12 osób
|
|
Zgodnie z nowelizacją ustawy o Prawie Telekomunikacyjnym informujemy, że strona krokos.net.pl w swoim działaniu korzysta z zapisywanych informacji w postaci ciasteczek (ang. cookies). |
|
|
powered by scms © 2004 - 2023 |
design by sid |
|
|
