Алгоритм Евкліда пошуку найбільшого загального дільника двох цілих чисел
Обчислення факторіала
Пошук простих чисел (решето Ератосфена)
Генерація підмножин
Сортування масивів
Пошук у масиві
Операції з матрицями
Лінійна інтерполяція даних
Лінійна апроксимація
Розв’язування нелінійних рівнянь
Пошук заданої послідовності символів у файлі
Ця глава знайомить з алгоритмами розв’язування деяких задач, які найбільш часто зустрічаються у практиці програмування. У зв’язку з тим, що ці задачі є типовими, "масовими" проблемами, алгоритми їх розв’язування називають фундаментальними. Такі алгоритми повинен знати кожний програміст. Далі розглядаються алгоритми для таких задач:
- пошук найбільшого загального дільника двох цілих чисел ;
- обчислення факторіалу;
- пошук простих чисел ;
- генерація підмножин;
- сортування масивів;
- пошук у масиві;
- операції з матрицями;
- інтерполяція та апроксимація даних;
- розв’язування рівнянь;
- пошук заданої послідовності символів у тексті.
Нижче наведено загальний опис відповідних алгоритмів, а також тексти функцій, що безпосередньо їх реалізують. Повні тексти програм, які включають також і програми для проведення тестів, розміщені на CD, що додається до навчального посібника.