ИСПОЛЬЗОВАНИЕ ДИДАКТИЧЕСКИХ ВОЗМОЖНОСТЕЙ МЕТОДОВ СОРТИРОВКИ

  • Andrey Anisimov

Аннотация

Цель работы – не только реализовать компьютерную интерактивную систему обучения методам сортировки, визуализировать методы сортировки, но и продемонстрировать влияние адекватно подобранной структуры данных на вычислительный процесс. Ведь согласно известной формуле Н. Вирта: «Алгоритмы + Структуры данных = Программы».Сортировка – хороший метод демонстрации, как цель может быть достигнута различными методами (алгоритмами), каждый из которых – со своими определенными преимуществами и недостатками, оцениваемыми с точки зрения наличного набора входных данных и требований.Для достижения дидактической цели используем среду Delphi, обеспечивающую высокоэффективную работу программистов, с привлечением всего потенциала ОС Windows. Многооконные возможности среды, удобства кодирования программы делают возможным реализацию интерактивной системы обучения сортировке чисел.Прежде всего, анализируем показатели эффективности метода сортировки – количество сравнений и перестановок. Они являются основными операциями, выполняемыми над числовыми векторами. Следует определить эффективный и релевантный метод сортировки по двум этим показателям.Реально, вероятность оперирования с большим набором данных – выше, чем с маленьким, следует, поэтому выявить самый эффективный метод – по ресурсам компьютера (быстрота сортировки и занимаемая память).Для каждого метода пользователь получает необходимую информацию по сортировочному методу, затем система пошагово сортирует последовательность, интерактивно, с комментариями и визуализацией.Дается сравнительный анализ методов сортировки, результаты анализа по идентификации эффективного метода сортировки.
Опубликован
2017-05-13
Как цитировать
Anisimov, A. (2017). ИСПОЛЬЗОВАНИЕ ДИДАКТИЧЕСКИХ ВОЗМОЖНОСТЕЙ МЕТОДОВ СОРТИРОВКИ. Экономика. Бизнес. Информатика, 2(3). извлечено от http://internetnauka.com/index.php/journal/article/view/105
Раздел
Моделирование и инфокоммуникационные технологии