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

Материал из ТолВИКИ
(Различия между версиями)
Перейти к: навигация, поиск
(Название проекта)
 
(не показаны 12 промежуточных версий 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>
+
 
+
 
+
 
+
 
+
  
 +
'''Результаты операции'''. В ходе наступления войска Ленинградского и Волховского фронтов прорвали вражескую блокаду Ленинграда, создав коридор, шириной 8-11 км, позволивший восстановить сухопутные коммуникации города со страной. Южное побережье Ладожского озера было очищено от противника. Несмотря на то, что дальнейшее наступление советских войск развития не получило, операция по прорыву блокады имела важное стратегическое значение и явилась переломным моментом в битве за Ленинград. Замысел врага задушить голодом защитников и жителей города был сорван. Инициатива ведения боевых действий на этом направлении перешла к Красной Армии.
  
 
[[Категория:ТГУ]]
 
[[Категория:ТГУ]]
 
[[Категория:TEO2]]
 
[[Категория:TEO2]]
 
 
<tr>
 
    <td>10 000</td>
 
    <td>0.90</td>
 
    <td>0.92</td>
 
    <td>0.35</td>
 
    <td>0.22</td>
 
</tr>
 
 
<tr>
 
    <td>15 000</td>
 
    <td>1.30</td>
 
    <td>1.40</td>
 
    <td>0.58</td>
 
    <td>0.33</td>
 
</tr>
 
 
<tr>
 
    <td>20 000</td>
 
    <td>1.95</td>
 
    <td>1.88</td>
 
    <td>0.77</td>
 
    <td>0.47</td>
 
</tr>
 
 
</table>
 
                                 
 
<br>                                
 
 
<table border="1">
 
 
<tr>
 
    <td>8 000 (упорядочен по возрастанию)</td>
 
    <td>1.77</td>
 
    <td>262.27</td>
 
    <td>0.75</td>
 
    <td>0.23</td>
 
</tr>
 
 
<tr>
 
    <td>8 000 (упорядочен по убыванию)</td>
 
    <td>1.65</td>
 
    <td>275.70</td>
 
    <td>0.80</td>
 
    <td>0.28</td>
 
</tr>
 
 
</table>
 
 
    <p>Из всего выше сказанного, можно сделать вывод, что для каждой ситуации, должна применяться наиболее эффективная сортировка, так как это дает выигрыш в скорости, особенно при использовании в больших массивах информации.</p>
 

Текущая версия на 12:15, 9 января 2012

Содержание

Название проекта

Крестовые походы

Авторы и участники проекта

Магомед Акопджанян
Ара Акопжанин
Друид Маджахедович

Тема исследования группы

Крестовые походы

Проблемный вопрос (вопрос для исследования)

Какие мотивы лежали в основе их решения отправиться в Святую землю?

Раскрытие вопроса

Файл:Http://upload.wikimedia.org/wikipedia/ru/9/99/Crusader states.png

"Искра" - кодовое наименование плана операции советских войск по прорыву блокады Ленинграда. План предусматривал одновременными встречными ударами войск Ленинградского фронта с запада и Волховского с востока в направлении на Синявино и Рабочий поселок № 5 во взаимодействии с Балтийским флотом разгромить группировку противника южнее Ладожского озера, ликвидировать шлиссельбургско-синявинский выступ и тем самым обеспечить сухопутное сообщение Ленинграда со страной...

12 января 1943 соединения 67-й армии Ленинградского фронта (командующий генерал-лейтенант Л. А. Говоров), 2-й ударной и части сил 8-й армии Волховского фронта (командующий генерал армии К. А. Мерецков) по приказу Ставки ВГК приступили к осуществлению операции "Искра"...

18 января 1943 года войска фронта соединились в районах Рабочих поселков № 5 и № 1. Блокада Ленинграда была прорвана. Между Ладожским озером и линией фронта образовался коридор шириной 8-11 км.

12 - 30 января 1943 г.

Стратегическая наступательная операция по прорыву блокады Ленинграда проводилась силами ударных группировок Ленинградского и Волховского фронтов при содействии части сил Балтийского флота и авиации дальнего действия.

Продолжительность - 19 суток. Ширина фронта боевых действий - 45 км.

Глубина продвижения советских войск - 60 км. Среднесуточные темпы наступления - 3-3,5 км.

Боевой состав, численность войск и людские потери
Наименование объединений и сроки их участия в операции Боевой состав и численность войск к началу операции Людские потери в операции (чел.)
Количество соединений ЧисленностьБезвозвратныеСанитарныеВсегоСреднесуточные
Ленинградский фронт (весь период) - 67-я армия - 13-я воздушная армия (летный состав) сд-6, сбр-7, тбр-3, УР-1 1333001232028944412642172
Волховский фронт (весь период) - 2-я ударная армия - 8-я армия - 14-я воздушная армия (летный состав) сд-15 сбр-7 тбр-41695002162052198738183885
ИтогоДивизий-21, бригад-21, УР-130280033940
11,2%
811421150826057

Результаты операции. В ходе наступления войска Ленинградского и Волховского фронтов прорвали вражескую блокаду Ленинграда, создав коридор, шириной 8-11 км, позволивший восстановить сухопутные коммуникации города со страной. Южное побережье Ладожского озера было очищено от противника. Несмотря на то, что дальнейшее наступление советских войск развития не получило, операция по прорыву блокады имела важное стратегическое значение и явилась переломным моментом в битве за Ленинград. Замысел врага задушить голодом защитников и жителей города был сорван. Инициатива ведения боевых действий на этом направлении перешла к Красной Армии.

Личные инструменты
наши друзья
http://аудиохрестоматия.рф/