Итоги Блокады Ленинграда

Материал из ТолВИКИ
(Различия между версиями)
Перейти к: навигация, поиск
<
(→Тема исследования группы)
 
(не показаны 15 промежуточных версий 1 участника)
Строка 1: Строка 1:
 
== Название проекта ==
 
== Название проекта ==
−
 
+
'''Крестовые походы'''
−
'''Итоги Блокады Ленинграда'''
+
  
 
== Авторы и участники проекта ==
 
== Авторы и участники проекта ==
−
 
+
Магомед Акопджанян
−
Артур Акопджанян
+
Ара Акопжанин
 +
Друид Маджахедович
  
 
== Тема исследования группы ==
 
== Тема исследования группы ==
−
  Скорость сортировки данных
+
  Крестовые походы
  
 
== Проблемный вопрос (вопрос для исследования) ==
 
== Проблемный вопрос (вопрос для исследования) ==
  
−
  Для чего существуют различные алгоритмы сортировки информации?
+
  Какие мотивы лежали в основе их решения отправиться в Святую землю?
  
 
== Раскрытие вопроса ==
 
== Раскрытие вопроса ==
  
−
    <p>Cортировка массивов — одно из наиболее важных действий над массивами в системах сбора и поиска информации, т. к. в отсортированных массивах найти нужную информацию можно гораздо быстрее по сравнению с несортированными.
+
<table>  
−
Cуществует множество различных алгоритмов сортировки, которые значительно отличаются друг от друга по скорости работы.</p>
+
  
−
    <p>"Быстрые" способы сортировки массивов могут дать колоссальный выигрыш на больших массивах, содержащих тысячи элементов, однако для небольших массивов можно использовать самые простые способы сортировки.</p>
 
−
 
−
    <p>Сравним алгоритмы сортировок, испытав их на массивах, содержащих 4000, 8000, 10000, 15000 и 20000 целых чисел, соответственно. Время выполнения измерено в тиках (1/60 доля секунды). Среди всех алгоритмов порядка O(n2) время сортировки вставками отражает тот факт, что на i-ом проходе требуется лишь i/2 сравнений. Этот алгоритм явно превосходит все прочие сортировки порядка O(n2). Заметьте, что самую худшую общую производительность демонстрирует сортировка методом пузырька. Результаты испытаний показаны в таблице 1.</p>
 
−
 
−
    <p>Для иллюстрации эффективности алгоритмов сортировки в экстремальных случаях используются массивы из 20000 элементов, отсортированных по возрастанию и по убыванию. При сортировке методом пузырька и сортировке вставками выполняется только один проход массива, упорядоченного по возрастанию, в то время как сортировка посредством выбора зависит только от размера списка и производит 19999 проходов. Упорядоченность данных по убыванию является наихудшим случаем для пузырьковой, обменной и сортировки вставками, зато сортировка выбором выполняется, как обычно.</p>
 
−
 
−
<p>Таблица 1</p>
 
−
 
−
<table border="1">   
 
−
 
−
<tr>
 
−
    <td>N</td>
 
−
    <td>Обменная сортировка</td>
 
−
    <td>Сортировка выбором</td>
 
−
    <td>Пузырьковая сортировка</td>
 
−
    <td>Сортировка вставками</td>
 
−
</tr>
 
−
                 
 
−
<tr>
 
−
    <td>4 000</td>
 
−
    <td>12.23</td>
 
−
    <td>17.30</td>
 
−
    <td>15.78</td>
 
−
    <td>5.67</td>
 
−
</tr>
 
−
                     
 
 
<tr>
 
<tr>
−
    <td>8 000</td>
+
<td>[[Изображение:http://upload.wikimedia.org/wikipedia/ru/9/99/Crusader_states.png]]</td>
−
    <td>49.95</td>
+
     <td>
−
    <td>29.43</td>
+
"Искра" - кодовое наименование плана операции советских войск по прорыву блокады Ленинграда. План предусматривал одновременными встречными ударами войск Ленинградского фронта с запада и Волховского с востока в направлении на Синявино и Рабочий поселок № 5 во взаимодействии с Балтийским флотом разгромить группировку противника южнее Ладожского озера, ликвидировать шлиссельбургско-синявинский выступ и тем самым обеспечить сухопутное сообщение Ленинграда со страной...
−
     <td>64.03</td>
+
−
    <td>23.15</td>
+
−
</tr>          
+
  
−
<tr>
+
12 января 1943 соединения 67-й армии Ленинградского фронта (командующий генерал-лейтенант Л. А. Говоров), 2-й ударной и части сил 8-й армии Волховского фронта (командующий генерал армии К. А. Мерецков) по приказу Ставки ВГК приступили к осуществлению операции "Искра"...
−
    <td>10 000</td>
+
−
    <td>77.47</td>
+
−
    <td>46.02</td>
+
−
    <td>99.10</td>
+
−
    <td>35.43</td>
+
−
</tr>
+
−
       
+
−
<tr>
+
−
    <td>15 000</td>
+
−
    <td>173.97</td>
+
−
    <td>103.00</td>
+
−
    <td>223.28</td>
+
−
    <td>80.23</td>
+
−
</tr>
+
−
   
+
−
<tr>
+
−
    <td>20 000</td>
+
−
    <td>313.33</td>
+
−
    <td>185.05</td>
+
−
    <td>399.47</td>
+
−
    <td>143.67</td>
+
−
</tr>
+
  
−
</table>   
+
18 января 1943 года войска фронта соединились в районах Рабочих поселков № 5 и № 1. Блокада Ленинграда была прорвана. Между Ладожским озером и линией фронта образовался коридор шириной 8-11 км.
  
−
<br>
+
12 - 30 января 1943 г.
  
−
<table border="1">   
+
Стратегическая наступательная операция по прорыву блокады Ленинграда проводилась силами ударных группировок Ленинградского и Волховского фронтов при содействии части сил Балтийского флота и авиации дальнего действия.
  
−
<tr>
+
Продолжительность - 19 суток. Ширина фронта боевых действий - 45 км.
−
    <td>N</td>
+
−
    <td>Обменная сортировка</td>
+
−
    <td>Сортировка выбором</td>
+
−
    <td>Пузырьковая сортировка</td>
+
−
    <td>Сортировка вставками</td>
+
−
</tr>
+
  
−
<tr>
+
Глубина продвижения советских войск - 60 км. Среднесуточные темпы наступления - 3-3,5 км.
−
    <td>8 000 (упорядочен по возраст.)</td>
+
</td>
−
    <td>185.27</td>
+
−
    <td>185.78</td>
+
−
    <td>0.03</td>
+
−
    <td>0.05</td>
+
 
</tr>