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

способ формирования метапредметных результатов обучения в условиях реализации ФГОС»

__________Жаров Сергей Леонидович___________________
Фамилия, имя, отчество
___МБОУ г. Ростова-на-Дону «Лицей № 103 имени Сергея Козлова»______
Образовательное учреждение, район

На тему:
«Сравнение эффективности методов сортировки массивов»

поэтапное изложение деятельности учащегося в ходе выполнения исследования

Сергея Козлова Советского района г. Ростова-на-Дону был основан в 1987 году. На сегодняшний день лицей является опорной площадкой муниципального инновационного проекта

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

различных методов сортировки числовых массивов.

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

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

могут воспользоваться уже написанной. Язык программирования выбирается из изучаемых (в данной работе будет приведен пример на языке Visual Basic).

В качестве системы программирования была использована система Microsoft Visual Basic 2010 Express Edition. Создавалось приложение с использованием форм.

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

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

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