На данной web-странице представлен полный перечень задач из категории C3. Упражнения из категории C3 требуют глубоких знаний при построении разнообразных усложненных алгоритмов.
Алгоритм – последовательность действий, приводящая к решению поставленной задачи.
Фундаментальные свойства алгоритма:
дискретность – последовательность шагов выполнения;
детерминированность – алгоритм должен быть определенным;
понятность – алгоритм должен быть понятен исполнителю (как правило, исполнителем выступает компилятор или интерпретатор);
завершаемость – алгоритм должен завершиться за разумное время;
массовость – алгоритм должен корректно работать при различных входных данных;
результативность – алгоритм должен финализироваться конкретным результатом.
Довольно часто, при решении упражнений из категории C3, приходится прибегать к
индуктивному и дедуктивному методу решения.Дедуктивный метод – метод мышления, при котором частное выводится из общих положений, используя логические переходы.
Пример дедуктивного умозаключения:
все языки программирования сложны в изучении;
Turbo Pascal – современный язык программирования
Следовательно, язык программирования Turbo Pascal сложен в изучении.
Индуктивный метод – метод мышления, при котором общее положение выводится из частных утверждений и логических переходов.
Пример индуктивного умозаключения:
Петров Иван научился программировать на Turbo Pascal;
Иванова Татьяна научилась программировать на Turbo Pascal;
Следовательно, любого человека можно научить программировать на Turbo Pascal.