Презентация "Методика изучения алгоритма сортировки в системе 1С:Предприятие с использованием инновационных образовательных комплексов"


Подписи к слайдам:
Методика изучения алгоритма сортировки в системе 1С:Предприятие с использованием инновационных образовательных комплексов в условиях реализации ФГОС

Методика изучения алгоритма сортировки в системе 1С:Предприятие с использованием инновационных образовательных комплексов в условиях реализации ФГОС

  • МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ УБЩЕОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ «ДЕМИХОВСКИЙ ЛИЦЕЙ»
  • Родкина Н.В., учитель математики и информатики

Знания алгоритмов приобретают важнейшее значение при принятии решений о структурировании данных. С целью сохранения различной информации используют базы данных. При этом с данными базами, когда если в них содержатся миллионы элементов, работать очень сложно, практически невозможно. Не потеряться в таком объеме данных, не используя сортировку, на практике невозможно, она дает возможность сравнительно быстро и качественно отделить нужную информацию из предварительно упорядоченного набора. Таким образом, алгоритмы сортировки имеют важное значение, особенно при переработке информации. В программировании придается большое внимание методам сортировки и её алгоритмам.

  • Знания алгоритмов приобретают важнейшее значение при принятии решений о структурировании данных. С целью сохранения различной информации используют базы данных. При этом с данными базами, когда если в них содержатся миллионы элементов, работать очень сложно, практически невозможно. Не потеряться в таком объеме данных, не используя сортировку, на практике невозможно, она дает возможность сравнительно быстро и качественно отделить нужную информацию из предварительно упорядоченного набора. Таким образом, алгоритмы сортировки имеют важное значение, особенно при переработке информации. В программировании придается большое внимание методам сортировки и её алгоритмам.

На практике очень часто возникает необходимость в упорядочении какой-либо выборки данных для упрощения дальнейшей работы с ними.

  • На практике очень часто возникает необходимость в упорядочении какой-либо выборки данных для упрощения дальнейшей работы с ними.
  • Например: запись фамилий учеников в классном журнале в алфавитном порядке, построение по росту и т.д.
  • Сортировка – это алгоритмический процесс перестановки объектов данного множества в определенном заданном порядке.
  • Алгоритм сортировки условно можно разбить на три основные части:
  • сравнение, определяющее упорядоченность пары элементов;
  • перестановка, меняющая местами пару элементов;
  • собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов данных до тех пор, пока все элементы не будут упорядочены.
  • Рассмотрим на примере числовых массивов наиболее известные алгоритмы сортировки: сортировка «пузырьком», сортировка вставками, быстрая сортировка, сортировка шейкером.

  • Сортировка «пузырьком»
  • Алгоритм заключается в последовательном сравнении пар элементов
  • и перестановке местами двух значений, если они стоят не по порядку.
  • В результате выполнения одного цикла таких действий максимальный элемент оказывается в самом конце, т.е. происходит выталкивание элементов с меньшим значением более «тяжелыми».
  • Упорядочивание происходит за количество проходов, равное количеству сортируемых элементов.

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

  • Быстрая сортировка
  • Алгоритм метода заключается в следующем: в массиве выбирается какой-либо элемент,
  • значение которого принимается за среднее.
  • Массив просматривается с двух сторон:
  • с начала в конец и с конца в начало.
  • Массив оказывается разбитым на две части:
  • в левой находятся элементы, значение которых меньше
  • определенного, в правой – больше.
  • Затем действия повторяются для каждой из частей
  • до тех пор, пока в любом из обрабатываемых участков
  • не окажется по одному элементу.
  • Метод быстрой сортировки разработал в 1960 г.
  • Чарльз Энтони Ричард Хоар.

  • Сортировка шейкером
  • Алгоритм этой сортировки представляет модификацию пузырьковой.
  • Отличием является то, что за один проход выбираются два элемента:
  • с максимальным значением и с минимальным, затем они меняются местами
  • с первым и последним соответственно.

  • Знакомство начинается традиционно с алгоритма сортировки массивов.
  • Изучение алгоритма сортировки ведется параллельно с
  • - освоением платформы 1С:Предприятие:
  • - режимы работы,
  • - объекты конфигурации,
  • - создание обработки,
  • - создание формы и команды
  • освоением языка программирования: структура программы, имена переменных,
  • объявление переменных, процедуры ввода для каждого типа данных,
  • - операции для изучаемого типа данных,
  • - процедура вывода,
  • - средств отладки и проверки и исправления ошибок в программе
  • - работы со справкой по языку.
  • Изучение перечисленных выше понятий ведется постепенно, от задачи к задаче.
  • Для проведения уроков с использованием материалов для изучении программирования
  • на платформе 1С:Предприятие с использование ОК «1С:Школа. Информатика, 10 кл.»
  • рекомендуем следующую структуру:
  • Оргмомент (2 минуты).
  • Изучение нового материала (18 минут).
  • Решение задач (17 минут).
  • Подведение итогов (5 минут).
  • Домашнее задание (3 минуты).
  • Методические рекомендации по изучению алгоритма сортировки с использованием ОК «1С:Школа. Информатика 10 кл»

  • Образовательный комплекс «1С:Школа.
  • Информатика, 10 класс»

Подборка задач для изучения алгоритма сортировки в языке 1С:Предприятие

  • Подборка задач для изучения алгоритма сортировки в языке 1С:Предприятие
  •  
  • Для знакомства учащихся с числовым типом данных полезно рассмотреть систему задач:
  • - задачи на использование различных функций алгоритма сортировки информации;
  • - задачи с ограничением по маске ввода (например, обработка только целых чисел, или обработка чисел в пределах от 0 до 999, и др.)
  • - задачи, в которых используется алгоритмы сортировки.

Цели проекта «Методика изучения алгоритмов сортировки информации» в системе 1С:Предприятие» полностью достигнуты.

  • Цели проекта «Методика изучения алгоритмов сортировки информации» в системе 1С:Предприятие» полностью достигнуты.
  • В условиях реализации ФГОС, для достижения поставленных результатов обучения необходимо использовать в учебном процессе инновационные образовательные комплексы. ОК можно использовать на всех этапах урока информатики и для организации самостоятельной работы учащихся.
  • В работе даны методические рекомендации по изучению алгоритмов сортировки с использованием ОК «1С:Школа. Информатика 10 кл» Для изучении алгоритмов сортировки могут быть использован п.4.13 ОК.
  • В проекте предложена подборка задач для изучения алгоритмов сортировки с использованием ОК, задания которого могут быть дополнены системой задач для изучения алгоритмов сортировки в языке «1С:Предприятие».

Используемые источники:

  • 1С:Школа. Информатика, 10 класс [Электронный ресурс] / 1С. – М.: 1С-Паблишинг, 2012. – 1 электрон. опт. диск (CD-ROM).
  • ФЕДЕРАЛЬНЫЙ ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ СРЕДНЕГО (ПОЛНОГО) ОБЩЕГО ОБРАЗОВАНИЯ [Электронный ресурс]// Режим доступа http://standart.edu.ru/catalog.aspx?CatalogId=6408
  • Пантелеймонова А.В., Белова М.А., Бычкова Д.Д., Подготовка учителя информатики с использованием образовательного комплекса "1С:Школа. Информатика, 10 кл.» [Текст]/ А.В. Пантелеймонова, М.А. Белова, Д.Д Бычкова – М.: ООО "1С-Паблишинг", 2012 - 284 с.: ил.
  • Основы общей теории и методики обучения информатике: учебное пособие [Текст]/ под ред. А.А. Кузнецова. – М.: БИНОМ. Лаборатория знаний. 2010. – 207 с.
  • Лапчик М.П. и др. Методика преподавания информатики: Учеб. пособие для студ. пед. вузов [Текст]/ М.П.Лапчик, И.Г.Семакин, Е.К.Хеннер; Под общей ред. М. П. Лапчика. — М.: Издательский центр «Академия», 2012. Режим доступа http://businessfor.ru/m/frtyh/metodika_prepodavanija_informatiki_-_lapchik.html
  • http://www.thewallpapers.org/photo/40880/Colorful-010.jpg