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

образовательных комплексов в условиях реализации ФГОС
МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ УБЩЕОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ «ДЕМИХОВСКИЙ

ЛИЦЕЙ»

Родкина Н.В., учитель математики и информатики

решений о структурировании данных. С целью сохранения различной информации используют

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

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

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

перестановке местами двух значений, если они стоят не по порядку.

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

Упорядочивание происходит за количество проходов, равное количеству сортируемых элементов.

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

элемента – первого.

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

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

какой-либо элемент,
значение которого принимается за среднее.
Массив просматривается с

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

пузырьковой.
Отличием является то, что за один проход выбираются два

элемента:
с максимальным значением и с минимальным, затем они меняются местами
с первым и последним соответственно.

параллельно с
- освоением платформы 1С:Предприятие:
- режимы работы,
- объекты конфигурации,
- создание

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

Методические рекомендации по изучению алгоритма сортировки с использованием ОК «1С:Школа. Информатика 10 кл»

знакомства учащихся с числовым типом данных полезно рассмотреть систему задач:
-

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

полностью достигнуты.
В условиях реализации ФГОС, для достижения поставленных результатов обучения

необходимо использовать в учебном процессе инновационные образовательные комплексы. ОК можно использовать на всех этапах урока информатики и для организации самостоятельной работы учащихся.
В работе даны методические рекомендации по изучению алгоритмов сортировки с использованием ОК «1С:Школа. Информатика 10 кл» Для изучении алгоритмов сортировки могут быть использован п.4.13 ОК.
В проекте предложена подборка задач для изучения алгоритмов сортировки с использованием ОК, задания которого могут быть дополнены системой задач для изучения алгоритмов сортировки в языке «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