Komputer jest narzędziem, które – przy zastosowaniu odpowiednich algorytmów – pomaga przy rozwiązywaniu ogromnej liczby różnych problemów. Wśród nich istnieje jednak szczególna grupa takich, których nie da się rozwiązać w bezpośredni sposób w akceptowalnym czasie. W ich przypadku konieczne jest zastosowanie nieco bardziej nieszablonowego podejścia...

Zagadnienia poruszane w tym artykule:

• Problem komiwojażera;
• Heurystyka;
• Implementacja;
• Szyfr podstawieniowy;
• Jak złamać szyfr?
• Funkcja dopasowania;
• Łamiemy?
• Wyniki.

Artykuł pochodzi z magazynu Programista nr 97 (3/2021). Jest to wydanie czerwiec/lipiec 2021 r.

Szczegółowy spis treści wydania nr 97: https://programistamag.pl/programista-3-2021-97/

Autorem artykułu jest Wojciech Sura. Programuje od 25 lat, z czego 10 komercyjnie; ma na koncie aplikacje desktopowe, webowe, mobilne i wbudowane - pisane w C#, C++, Javie, Delphi, PHP, Javascript i w jeszcze kilku innych językach. Obecnie pracuje w firmie WSCAD, rozwijającej oprogramowanie nowej generacji CAD dla elektrotechników.