Глава 13 програмна реалізація алгоритмів

Алгоритм Евкліда пошуку найбільшого загального дільника двох цілих чисел

Обчислення факторіала

Пошук простих чисел (решето Ератосфена)

Генерація підмножин

Сортування масивів

Пошук у масиві

Операції з матрицями

Лінійна інтерполяція даних

Лінійна апроксимація

Розв’язування нелінійних рівнянь

Пошук заданої послідовності символів у файлі

Ця глава знайомить з алгоритмами розв’язування деяких задач, які найбільш часто зустрічаються у практиці програмування. У зв’язку з тим, що ці задачі є типовими, "масовими" проблемами, алгоритми їх розв’язування називають фундаментальними. Такі алгоритми повинен знати кожний програміст. Далі розглядаються алгоритми для таких задач:

- пошук найбільшого загального дільника двох цілих чисел ;

- обчислення факторіалу;

- пошук простих чисел ;

- генерація підмножин;

- сортування масивів;

- пошук у масиві;

- операції з матрицями;

- інтерполяція та апроксимація даних;

- розв’язування рівнянь;

- пошук заданої послідовності символів у тексті.

Нижче наведено загальний опис відповідних алгоритмів, а також тексти функцій, що безпосередньо їх реалізують. Повні тексти програм, які включають також і програми для проведення тестів, розміщені на CD, що додається до навчального посібника.