Сортировка в массивах

«Мостом между мирами неорганическим и органическим является главным образом мера организованности, мера порядка»
И.Земан

«Порядок тем отличается от случайности или хаоса, что в упорядоченной ситуации не всё может случится, т.е. не всё возможно»
Зигмунд Бауман

Как Вы думаете?
Какое влияние оказывает упорядоченность информации на развитие Вселенной?

На первый-второй рассчитайтесь!
(Сортировка в массивах и матрицах)
ДОБРО ПОЖАЛОВАТЬ
В ПРОЕКТ

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

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

«Challenge» или вопрос?
Что общего в процессах сортировки методом «грубой силы», методом«декомпозиции» и методом «уменьшения размера задачи?
В чем различие процессов сортировки методом «грубой силы», методом«декомпозиции» и методом «уменьшения размера задачи?
По каким признакам определить эффективность алгоритма сортировки?

Учебные задачи
Выяснить понятие сортировки массива
Изучить способы сортировки массивов
Научиться анализировать производительность алгоритмов
Научиться создавать приложения для сортировки алгоритмов.
Научиться использоваться Power – Point для оформления результатов.

Этапы проекта

Как мы будем работать
Делимся на группы по 2 человека
Выбираем тему для самостоятельного исследования
Составляем план работы
Проводим исследование
Реализуем проект
Размещаем на сайте готовый продукт
Выполняем презентацию проекта

Темы самостоятельных исследований
Как влияет алгоритм сортировки на скорость?
Как влияет порядок на структуру материи?
Что означает выражение «Разделяй и властвуй!» в применении к решению задач?
Сколько методов сортировки нужно знать для решения олимпиадных задач по программированию?
Какие объекты для отображения массива существуют в системе программирования в Lazarus?
В каком среде программирования отсортировать массив проще?

Ссылки на ресурсы
http://www.vzmakh.ru/info/pascal/modules/page14.html
http://acmp.ru/article.asp?id_text=154
http://acmp.ru/article.asp?id_text=167
http://www.moluch.ru/archive/55/7474/
http://lifehacker.ru/2013/12/03/kak-besporyadok-vliyaet-na-produktivnost-i-chto-s-etim-delat/
https://fantlab.ru/work259147
https://www.youtube.com/watch?v=wYd-MdRJUJc
http://informaticslib.ru/books/item/f00/s00/z0000023/st022.shtml
http://www.e-reading.club/chapter.php/88282/16/Efimova_-_Shpargalka_po_teorii_organizacii.html
http://www.bioticregulation.ru/tag.php?t=complexity&l=ru

Используемая литература
Философия открытого мира. В.С. Егоров.
Информатика. Учебное пособие для студентов. А.В. Могилев. М.2001
Порядок и беспорядок в структуре материи. Карери, Дж. Год: 1985 Издание: М.: Мир
Как научиться решать задачи. Л.Фридман. М.Просвещение. 1989г.
Практикум по объектно-ориентированному программированию. С.Окулов. Бином.2004
Программирование в алгоритмах. С. Окулов. 2004

Удачи
в самостоятельных
исследованиях!