Аттестационная работа. «Сравнение эффективности методов сортировки массивов»

1. Аттестационная работа

1
Слушателя курсов повышения квалификации по
программе:
«Проектная и исследовательская деятельность как
способ формирования метапредметных результатов
обучения в условиях реализации ФГОС»
__________Жаров Сергей Леонидович___________________
Фамилия,
Фамилия, имя,
имя, отчество
отчество
___МБОУ г. Ростова-на-Дону «Лицей № 103 имени Сергея
Козлова»______
Образовательное
Образовательное учреждение,
учреждение, район
район
На тему:
«Сравнение эффективности 
методов сортировки массивов»

2. Краткая характеристика жанра работы

2
Методическая разработка для
выполнения исследовательской работы
представляет собой поэтапное
изложение деятельности учащегося в
ходе выполнения исследования

3. Краткая характеристика образовательного учреждения, где работает автор

3
Краткая характеристика
образовательного учреждения,
где работает автор
Многопрофильный лицей №
103 имени Сергея Козлова
Советского района г. Ростована-Дону был основан в 1987
году. На сегодняшний день
лицей является опорной
площадкой муниципального
инновационного
проекта
«Модели
профильного
обучения и предпрофильной
подготовки. Поиск оптимальных механизмов и средств
повышения их эффективности» (приказ МУ УО г. Ростовна-Дону № 642 от 07.10.2010), региональной стажерской
базовой площадкой «Распространение на всей
территории Российской Федерации моделей
образовательных систем, обеспечивающих современное
качество образования» (Приказ МО и ПР РО № 826 от

4. Цель и задачи работы

4
Целью данной исследовательской работы является
изучение и сравнение различных методов сортировки
числовых массивов.
Для достижения этой цели ставятся следующие
задачи:
• изучить теоретический материал, связанный с
методами сортировки массивов;
• сформулировать гипотезу о том, какой из методов
будет более эффективным по времени работы на
основании теории;
• составить программу на языке Visual Basic (Pascal) для
сортировки массива выбранным методом;
• получить результаты работы программы для
массивов разной размерности;

5. Применяемые автором формы исследовательской деятельности

5
Элементы исследования на уроках, практическая
экспериментальная работа

6. Основное содержание

6
Теория
Для изучения теоретического материала
предлагались соответствующие статьи в
Википедии (), хотя может быть использована и
любая другая литература с изложением методов
сортировки массивов.
Для примера были выбраны два метода
сортировки: метод выбора и метод пузырька.

7. Основное содержание

7
Программа
На этом шаге учащиеся либо пишут сами
программу, либо могут воспользоваться уже
написанной. Язык программирования
выбирается из изучаемых (в данной работе
будет приведен пример на языке Visual
Basic).
В качестве системы программирования была
использована система Microsoft Visual Basic
2010 Express Edition. Создавалось
приложение с использованием форм.

8. Основное содержание

8
Примерная форма, которую создают
учащиеся

9. Основное содержание

9
Обработка данных и представление
результата
После получение необходимых данных
предлагается их обработка в программе MS Excel, а
именно, заполнение рабочего листа данными и их
графическая обработка

10. Основное содержание

10
Пример представления результатов
сравнения

11. Методы диагностики образовательного результата

11
Для оценки образовательного результата
(метапредметных умений таких, как:
общеучебные и общекультурные
навыки работы с информацией; навыки
определения условий и возможностей
применения программного средства для
решения типовых задач (на примере
электронных таблиц) учащимся предлагается
выступить с кратким сообщением с
демонстрацией полученных результатов и
вывода из работы.

12. Перспективы развития исследовательской деятельности в учреждении и профессиональной деятельности автора

12
Подобные исследовательские задачи имеют
большую перспективу использования в
учебной работе, так как, особенно в
профильных классах, курс информатики
существенно расширяется за счет тем,
связанных с математическими основами
информатики, что дает возможность
проводить незатратные исследовательские
работы.

13. Приложение

13
Пример программы сортировки методом
выбора

14. Приложение

14
Пример программы сортировки методом
выбора

15. Приложение

15
Пример программы сортировки методом
пузырька