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

Материал из ТолВИКИ
(Различия между версиями)
Перейти к: навигация, поиск
(→Тема исследования группы)
 
(не показаны 14 промежуточных версий 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>
 
</tr>
 +
 
 +
</table>
  
−
<tr>
+
<center>'''Боевой состав, численность войск и людские потери'''</center>
−
    <td>8 000 (упорядочен по убыв.)</td>
+
<TABLE cellSpacing=1 cellPadding=2 border=1 width=760 align=center>
−
    <td>526.17</td>
+
<TR vAlign=top align=center><TD rowSpan=2><B>Наименование объединений и сроки их участия в операции</B></TD>
−
    <td>199.00</td>
+
<TD colSpan=2><B>Боевой состав и численность войск к началу операции</B></TD>
−
    <td>584.67</td>
+
<TD colSpan=4><B>Людские потери в операции (чел.)</B></TD></TR>
−
    <td>286.92</td>
+
<TR vAlign=top align=center><TD><B>Количество соединений</B></TD>
−
</tr>
+
<TD><B>Численность</B></TD><TD><B>Безвозвратные</B></TD><TD><B>Санитарные</B></TD><TD><B>Всего</B></TD><TD><B>Среднесуточные</B></TD></TR>
−
 
+
<TR vAlign=top align=center>
−
</table>
+
<TD align=left>Ленинградский фронт (весь период) - 67-я армия - 13-я воздушная армия (летный состав)</TD>
−
 
+
<TD>сд-6, сбр-7, тбр-3, УР-1</TD>
−
    <p>В общем случае “Быстрая сортировка” является самым быстрым алгоритмом. Благодаря своей эффективности, равной O(n log2n), он явно превосходит любой алгоритм порядка O(n2). Судя по результатам испытаний, приведенных в следующей таблице, он также быстрее любой из сортировок порядка O(n log2n), рассмотренных нами в прошлом номере. Обратите внимание, что эффективность «быстрой» сортировки составляет O(n log2n) даже в экстремальных случаях. Зато сортировка посредством поискового дерева становится в этих случаях O(n2) сложной, так как формируемое дерево является вырожденным.</p>
+
<TD>133300</TD><TD>12320</TD><TD>28944</TD><TD>41264</TD><TD>2172</TD></TR>
−
 
+
<TR vAlign=top align=center>
−
<table border="1">   
+
<TD align=left>Волховский фронт (весь период) - 2-я ударная армия - 8-я армия - 14-я воздушная армия (летный состав)</TD>
−
 
+
<TD>сд-15 сбр-7 тбр-4</TD><TD>169500</TD><TD>21620</TD><TD>52198</TD><TD>73818</TD><TD>3885</TD></TR>
−
<tr>
+
<TR vAlign=top align=center>
−
    <td width = "60">N</td>
+
<TD>Итого</TD><TD>Дивизий-21, бригад-21, УР-1</TD><TD>302800</TD><TD>33940 <BR>11,2%</TD><TD>81142</TD><TD>115082</TD><TD>6057</TD></TR>
−
    <td>Турнирная сортировка</td>
+
</TABLE>
−
    <td>Сортировка посредством дерева </td>
+
−
    <td>Пирамидальная сортировка</td>
+
−
    <td>"Быстрая" сортировка</td>
+
−
</tr>
+
−
 
+
−
<tr>
+
−
    <td>4 000</td>
+
−
    <td>0.28</td>
+
−
    <td>0.32</td>
+
−
    <td>0.13</td>
+
−
    <td>0.07</td>
+
−
</tr>
+
−
 
+
−
<tr>
+
−
    <td>8 000</td>
+
−
    <td>0.63</td>
+
−
    <td>0.68</td>
+
−
    <td>0.28</td>
+
−
    <td>0.17</td>
+
−
</tr>
+
−
 
+
−
 
+
−
 
+
−
 
+
  
 +