Введение

Практикум преследует цель привить практические навыки в составлении алгоритмов, написании и отладке программ на алгоритмических языках высокого уровня, ориентированных на задачи, связанные с научно-техническими и инженерно-экономическими расчетами.

Практикум состоит из разделов, задания в каждом из которых решаются сходными приемами программирования, описанными в [11,12,17,19]. Во всех разделах представлено не менее 30 вариантов заданий.

Для простейших заданий приведены примеры решений, а для более сложных – указаны ссылки на соответствующую методическую литературу.

Ответы отсутствуют, поэтому студенты должны не только составить и отладить программу (модуль), но и проверить ее работоспособность для различныхых значений входных переменных и параметров с помощью тестов, а если потребуется, то использовать трассировку и ручные расчеты. Это вызвано, в первую очередь, стремлением представить материал для самостоятельной работы и развития навыков отладки алгоритмов, а также для превращения контрольных мероприятий по проверке знаний студентов в часть учебного процесса.

Студенты, обучающиеся по специальностям «Прикладная математика и информатика», «Информационные системы и технологии» и «Комплексное обеспечение информационной безопасности автоматизированных систем» должны решать задачи всех представленных в этом пособии разделов.

Часть I. Этапы решения задачи на компьютере

Решение задачи с помощью компьютера предполагает выполнение набора действий в определенной последовательности. Первые этапы этого процесса носят подготовительный характер, выполняются без использования компьютера и имеют целью подготовку текста программы на бумаге. Последующие этапы – это работа непосредственно с компьютером, получение и анализ результатов.

Выделяют следующие основные этапы: постановка задачи и формализация условий, алгоритмизация, программирование, выполнение программы и получение результата, анализ результатов.

Этапы решения задач с помощью ЭВМ рассмотрим на конкретном примере, для которого выполним все необходимые действия.

1.1 Постановка и формализация условий задачи

Пусть дан треугольник со сторонами длиной , , , при этом величины , , таковы, что позволяют построить треугольник, т.е. , где , ( это условие построения треугольника).

Требуется найти: – периметр, – площадь треугольника по формуле Герона,

;

Формулы для вычислений:

1.2 Алгоритмизация задачи

Алгоритмизация задачи – составление, описание и тестирование алгоритма – один из ответственных этапов в решении задачи с помощью ЭВМ. Составление алгоритма для многих задач выполняется в тесной связи с этапом постановки и формализации задачи, причем, как правило требуется уточнение условий. Ошибка или непредусмотренная ситуация в алгоритме влекут за собой ошибки и неверные результаты на последующих этапах. Алгоритмизация включает в себя следующие действия: определение перечня используемых объектов и их интерпретация (обозначение), составление и описание алгоритма (например, в виде вычислительной схемы или блок- схемы),трассировка (тестирование по шагам) разработанного детального алгоритма.