Ульяновск: Ульяновский государственный технический университет,
2002. - 70 с.
Учебное пособие разработано на кафедре прикладной математики и
информатики в соответствии с учебными программами для студентов
технических и математических специальностей. Содержание включает
изложение методических приемов по практическому составлению
визуальных алгоритмов, которые могут быть использованы для
подготовки к выполнению практических заданий по курсу Информатика и
"Программирование".
В данной работе определено место проектирования алгоритмов при решении задач на ЭВМ, рассмотрена технология проектирования и способ проверки несложных визуальных алгоритмов, приведено множество примеров и заданий для самостоятельного выполнения, алгоритмическое решение некоторых из них (эти задания отмечены звездочкой ) имеется в конце данного учебного пособия. Для проверки полученных знаний можно воспользоваться тестовыми заданиями, приведенными в приложении. Содержание:
Анализ постановки задачи и ее предметной области.
Формальное решение задачи.
Основы алгоритмизации.
Основные средства представления алгоритмов.
Визуальные алгоритмы.
Разветвленные алгоритмы.
Циклические алгоритмы.
Алгоритмы обработки последовательностей чисел.
Алгоритмы обработки одномерных числовых массивов.
Алгоритмы сортировки одномерных массивов.
Сортировка модифицированным методом простого выбора.
Сортировка методом парных перестановок.
Алгоритмы обработки упорядоченных массивов.
Поиск элементов в упорядоченном массиве.
Алгоритмы обработки одномерных символьных массивов.
Алгоритмы обработки двумерных массивов.
Тестовый самоконтроль.
Таблица соответствия алгоритмических и программных фрагментов.
Словарь основных понятий и терминов.
В данной работе определено место проектирования алгоритмов при решении задач на ЭВМ, рассмотрена технология проектирования и способ проверки несложных визуальных алгоритмов, приведено множество примеров и заданий для самостоятельного выполнения, алгоритмическое решение некоторых из них (эти задания отмечены звездочкой ) имеется в конце данного учебного пособия. Для проверки полученных знаний можно воспользоваться тестовыми заданиями, приведенными в приложении. Содержание:
Анализ постановки задачи и ее предметной области.
Формальное решение задачи.
Основы алгоритмизации.
Основные средства представления алгоритмов.
Визуальные алгоритмы.
Разветвленные алгоритмы.
Циклические алгоритмы.
Алгоритмы обработки последовательностей чисел.
Алгоритмы обработки одномерных числовых массивов.
Алгоритмы сортировки одномерных массивов.
Сортировка модифицированным методом простого выбора.
Сортировка методом парных перестановок.
Алгоритмы обработки упорядоченных массивов.
Поиск элементов в упорядоченном массиве.
Алгоритмы обработки одномерных символьных массивов.
Алгоритмы обработки двумерных массивов.
Тестовый самоконтроль.
Таблица соответствия алгоритмических и программных фрагментов.
Словарь основных понятий и терминов.