ФЕДЕРАЛЬНОЕ АГЕНТСТВО МОРСКОГО И РЕЧНОГО ТРАНСПОРТА
Морской государственный университет
имени адмирала Г.И. Невельского
В. С. Семёнов
Сборник задач и упражнений по алгоритмизации и программированию
для всех специальностей Морской академии
Владивосток
2009
УДК 519.6 (075.8)
Семёнов В.С. Сборник задач и упражнений по алгоритмизации и программированию. – Владивосток: МГУ им. адм. Г.И. Невельского, 2006. – 60 с.
Сборник содержит набор заданий, предназначенных для выработки практических навыков по основным приемам алгоритмизации и программирования вычислительных задач, и требования к выполнению этих заданий. По каждому из разделов приведены примеры решения типовых задач.
В сборнике используется язык Object Pascal, что не мешает основную его часть рассматривать как пособие при изучении основ алгоритмизации независимо от изучаемого языка программирования.
Рецензенты:
Е.А.Верещагина, канд. техн. наук,
заведующая кафедрой информационных
технологий филиала ДВГТУ
А. А. Гайзюмов, канд. техн. наук, доц.,
начальник кафедры вычислительной
техники ТОВВМИ
Семёнов В.С.
Морской государственный университет им. адм. Г.И. Невельского, 2009
ВВЕДЕНИЕ
При изучении курса информатики в части освоения основ алгоритмизации и программирования перед курсантами ставится задача научиться грамотно формулировать постановку решаемой задачи, обоснованно выбирать метод ее численного решения, овладеть практическими навыками алгоритмизации, программирования на одном из языков высокого уровня, анализа полученных результатов.
Предполагается, что основные теоретические сведения курсанты будут получать на лекциях, дополнительные можно будет найти в литературе, список которой приводится в конце сборника.
Сборник задач построен так, что каждый раздел содержит типовое (но не прототип) решение задач раздела. В целях экономии места приводится листинг не всей программы, а только процедуры, реализующей построенный алгоритм.
Чтобы сборник допускал самостоятельное (при необходимости) начало работы курсантами, в него первой (несколько искусственно) введена задача, посвященная знакомству со средой разработки Delphi.
Задачи в разделах сборника, как правило, разбиты по сложности на группы А и Б. Изучение темы предполагает выполнение заданий обеих групп. По некоторым темам не удалось подобрать равнозначные задачи и их расположили по нарастающей сложности. В этом случае преподаватель может учесть сложность решенной задачи в экзаменационной оценке.
В отчетах по каждому заданию курсант должен привести:
- математическую постановку задачи,
- блок-схему алгоритма решения,
- перечень переобозначений переменных (если таковые имеются, т.е. их требует синтаксис, используемого языка программирования),
- программу на изучаемом языке программирования,
- результаты расчетов.
Первой страницей отчета должен быть титульный лист с названием работы.
Блок-схемы алгоритмов должны выполняться согласно ГОСТ 19.701 – 90 [2].
Условные обозначения наиболее часто употребляемых элементов блок -схем можно найти в [9].
В заключение автор хотел бы поблагодарить коллег, принявших участие в обсуждении данного сборника, а также выразить глубокую признательность тем, кто принял непосредственное участие в его “обкатке”: В. Сороке, Е. Сливаевой, Е. Антиповой, О. Евдокимовой, - их замечания были учтены при окончательной редакции. И, наконец, задача параграфа 6.1 публикуется в редакции Г. Липина. За что ему большая благодарность.