Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Пусть: int a[n]; — заданная совокупность.

Читайте также:
  1. Генеральная и выборочная совокупность.
  2. Генеральная и выборочная совокупность. Способы отбора. Статическая функция распределения. Статические оценки параметров распределения.
  3. Однородная совокупность.
  4. Оценка точности и достоверности данных выборки, определение порядка их распространения на генеральную совокупность.
  5. Простая статистическая совокупность. Статистическая функция распределения
  6. Способы отбора единиц в выборочную совокупность.

Политические и финансовые реформы Александра 2 названы великим благодаря тому, что они в относительно краткие сроки смогли полностью перестроить государственную систему на новый лад. Кризис в экономике был преодолён, государство получило новую армию, которая могла противостоять захватчикам, выросло число образованных граждан. В целом, реформы помогли стране встать на путь капитализации и индустриализации, а также провозгласили зачатки демократии.

34.

С началом перестроечного процесса стали происходить серьезные изменения во внешней политике СССР. С уходом с поста министра иностранных дел А.А.Громыко произошла смена руководства министерства. Во внешнюю политику пришли люди с новым мышлением. Внешнеполитический курс стал выбираться на основе мнения экспертов. Горбачев заявил о приоритете общечеловеческих ценностей над классовыми и отказе от основного постулата советской идеологии о расколе мира на две противоборствующие общественно-политические системы. Мир признавался единым и неделимым. Основным инструментом разрешения международных вопросов признавался не баланс сил, а баланс их интересов. Исходя из этого, были определены основные направления внешней политики: смягчение противостояния между Востоком и Западом посредством переговоров, урегулирование региональных конфликтов, расширение экономических связей с мировым сообществом. Особое значение придавалось советско-американским отношениям. Ежегодными стали «встречи в верхах», в результате были подписаны соглашения об уничтожении ракет средней и меньшей дальности. В июле 1991 г. М.С.Горбачев и Дж. Буш подписали договор об ограничении наступательных вооружений. Достигнут значительный успех в переговорном процессе о снижении количества обычных вооружении в Европе. Подписав этот договор в ноябре 1990 г., СССР выдвинул встречную инициативу и в одностороннем порядке сократил численность сухопутных войск на 500 тыс. человек. В апреле 1991 г. М.С.Горбачев нанес визит в Японию с целью подготовить почву для подписания мирного договора и оживления двухсторонних отношений. Советская делегация официально признала существование территориальных разногласий с Японией, связанных с изменением границ в результате их пересмотра в 1945 г. В мае 1989 г. в результате визита Советской делегации в Пекин произошла нормализация отношений с Китаем, подписаны долгосрочные соглашения о политическом, экономическом и культурном сотрудничестве. Был положен конец бессмысленной войне Советского Союза в Афганистане. Процесс урегулирования и вывода войск осуществлялся поэтапно: в феврале 1988 г. было объявлено о выводе войск, который начался 15 мая 1988 г. и завершился в феврале 1989 г. Политика отказа от применения силы в международных отношениях, в том числе и по отношению к союзникам, ускорила процесс падения коммунистических режимов в странах восточной Европы. В Чехословакии, Польше, Болгарии, Румынии, Венгрии, ГДР к власти пришли новые демократические силы. В ноябре 1989 г. прекратила существование Берлинская стена - символ раздела Европы. Лидеры новых государств взяли курс на разрыв связей с СССР и сближение со странами Запада. 1 июля 1991 г. юридически оформлен роспуск Варшавского Договора. К этому времени советские войска покинули Венгрию и Чехословакию. Была решена самая большая проблема европейской политики - «германский вопрос». В 1990 г. в Москве состоялась встреча канцлера ФРГ Г.Коля с М.С.Горбачевым. В ходе переговоров было достигнуто соглашение об объединении двух германских государств и вхождении единой Германии в состав НАТО. В марте этого же года в ГДР были проведены многопартийные выборы, победу в которых одержал блок буржуазно-консервативных партии. В ноябре ГДР вошла в состав ФРГ. В период перестройки произошла интеграция СССР в мировое сообщество. Началась работа представителей СССР в международных конференциях и встречах лидеров ведущих стран. На западе резкий поворот во внешней политике связывали с именем президента СССР Горбачева. В 1990 г. он был удостоен Нобелевской премии мира. Выросло доверие к СССР. Внутренняя политика[править | править вики-текст] На Пленуме ЦК КПСС уже 23 апреля 1985 года Горбачёв сообщил о планах широких реформ, направленных на всестороннее обновление общества, краеугольным камнем которых было названо «ускорение социально-экономического развития страны»[5]. На заседании Политбюро в апреле 1986 года Горбачёв впервые заявил о необходимости проведения Пленума по кадровым вопросам. 21:08:37    
    Только на нём можно было принять кардинальное решение по изменению кадровой политики. В июне 1986 года, на встрече с секретарями и заведующими отделами ЦК КПСС, Горбачёв сказал: «Без „малой революции“ в партии ничего не выйдет, ведь реальная власть — у партийных органов. Народ не будет тянуть на своей шее аппарат, который ничего не делает для перестройки». На XXVII съезде КПСС (февраль-март 1986) Горбачёв заявил: «Принципиальным для нас является вопрос о расширении гласности. Это вопрос политический. Без гласности нет и не может быть демократизма, политического творчества масс, их участия в управлении»[6]. Средства массовой информации стали получать больше свободы в описании существующих проблем. Сменились главные редакторы в ряде газет и журналов, впоследствии выступавших наиболее оппозиционно («Новый мир», «Московские новости», «Аргументы и факты»). В 2011 году Татьяна Москвина (в рецензии на книгу «„Взгляд“: битлы перестройки») употребит термин «перестроечный журналист» («тип перестроечного как бы честного, как бы гражданственного тележурналиста вывелся из природы»)[7]. С конца 1986 года стали публиковаться запрещённые прежде литературные произведения, показываться лежавшие на полках фильмы (первым из них стал фильмТенгиза Абуладзе «Покаяние»). В мае 1986 года открылся V съезд Союза кинематографистов СССР, на котором неожиданно было переизбрано всё правление Союза. По этому сценарию впоследствии произошли перемены и в других творческих союзах. 4 сентября 1986 года Главлит СССР издал приказ № 29с, в котором цензорам было дано указание сосредоточить внимание на вопросах, связанных с охраной государственных и военных тайн в печати, и информировать партийные органы только о существенных нарушениях в идеологической сфере. Постановлением ЦК КПСС от 25 сентября 1986 года было принято решение прекратить глушение передач одних зарубежных радиостанций («Голос Америки», «Би-би-си») и усилить глушение других («Свобода», «Немецкая волна»). 23 мая 1987 года в Советском Союзе окончательно прекратили глушить радиопрограммы «Голоса Америки» и некоторых других западных радиостанций. Полностью глушение зарубежных радиостанций в СССР было прекращено с 30 ноября 1988 года[8][9]. В 1987 году приступила к работе Межведомственная комиссия, возглавляемая Главлитом СССР, которая начала пересмотр изданий с целью передачи их из отделов специального хранения в «открытые» фонды. Политика, начало которой положил XXVII съезд, впервые была названа «перестройкой» в июне 1986 года[10]. Теперь она включала в себя не только первоначально провозглашавшееся ускорение экономического развития страны, но и более глубокие хозяйственные, политические и социальные реформы. Новая терминология отражала глубокий и всесторонний характер начавшихся перемен. Несмотря на упомянутые отдельные шаги, серьёзных перемен в жизни страны в 1985—1986 годах не было. Точкой отсчёта действительно кардинальных реформ следует считать Пленум по кадровым вопросам, состоявшийся в январе 1987 года. Его подготовка началась осенью 1986 года. После долгих споров и согласований в окончательный текст доклада Горбачёва на Пленуме было включено заявление о необходимости выборов по всей партийной вертикали из нескольких кандидатур (обычной практикой было утверждение предложенных сверху кандидатов). Кроме этого, указывалось, что партийные функционеры обязаны систематически отчитываться о проделанной ими работе перед теми, кто их выбрал. 27 января 1987 года открылся так долго готовившийся Пленум. Горбачёв выступил с докладом «О перестройке и кадровой политике партии». В нём были определены следующие направления: • начало превращения КПСС из государственной структуры в реальную политическую партию («Надо решительно отказываться от несвойственных партийным органам управленческих функций»); • выдвижение на руководящие посты беспартийных; • расширение «внутрипартийной демократии»; • изменение функций и роли Советов, они должны были стать «подлинными органами власти на своей    
    территории»; • проведение выборов в Советы на альтернативной основе (выборы с 1918 года представляли собой голосование за единственного кандидата на каждое место). Альтернативные выборы в местные Советы прошли уже летом 1987 года во многих избирательных округах, впервые за всю историю СССР. В выступлении Горбачёва на январском Пленуме немало места было уделено также гласности. При этом он заявил, что «настало время приступить к разработке правовых актов, гарантирующих гласность». Он заявил: «У нас не должно быть зон, закрытых для критики. Народу нужна вся правда… Нам как никогда нужно сейчас побольше света, чтобы партия и народ знали всё, чтобы у нас не было тёмных углов, где бы опять завелась плесень»[11]. 23 января 1988 года в газете «Правда» была опубликована статья В. Овчаренко «Кобры над золотом», в которой были представлены материалы следственной группы, с 1983 года расследовавшей так называемое Хлопковое дело в Узбекистане. Причём речь шла не о простых хлопкоробах, а о высшей элите партийного и государственного руководства республики. Статья в «Правде» стала сигналом для других советских газет. Практически не осталось ни одной газеты, как в центре, так и на местах, в которых не разоблачалась бы коррупция местного партийного руководства[12]. В декабре 1986 года из ссылки в Горьком были освобождены А. Д. Сахаров и его жена Е. Г. Боннэр. В феврале 1987 года были освобождены из заключения в порядке помилования 140 диссидентов. Они немедленно включились в общественную жизнь. Разрозненное, малочисленное диссидентское движение, закончившее своё активное существование в 1983 году, снова возродилось под лозунгами демократического движения. Появились несколько десятков неформальных, постепенно политизировавшихся, слабо организованных организаций (наиболее известной из них стал образованный в мае 1988 г. «Демократический союз», который в августе-сентябре 1988 г. провёл в Москве два антикоммунистических митинга), первые независимые газеты и журналы. В 1987—1988 годах были опубликованы такие ранее не печатавшиеся в СССР и запрещённые произведения как «Дети Арбата» А. Н. Рыбакова, «Жизнь и судьба»В. С. Гроссмана, «Реквием» А. А. Ахматовой, «Софья Петровна» Л. К. Чуковской, «Доктор Живаго» Б. Л. Пастернака, «Собачье сердце» М. А. Булгакова. В 1987 году были созданы первые негосударственные телеобъединения, такие как «НИКА-ТВ» (Независимый информационный канал телевидения) и АТВ (Ассоциация авторского телевидения). В противовес сухой официозной программе «Время» появились ночные выпуски ТСН. Лидерами в этом отношении оказались молодёжные программы «12-й этаж» и «Взгляд»,[13] программы Ленинградского телевидения. В 1987 году в фильме Сергея Соловьёва «Асса» появляется песня рок-группы «Кино» «Мы ждём перемен» на слова Виктора Цоя, которая стала своеобразным неофициальным гимном молодёжи времён перестройки. Важнейшим событием 1988 года была XIX Всесоюзная партийная конференция КПСС, проходившая в июне-июле. Впервые с 1920-х годов делегаты действительно высказывали самостоятельные мнения, позволяя себе иной раз критиковать действия партийного руководства, причём это транслировалось по телевидению. Конференция по инициативе Горбачёва приняла решение о реформе политической системы. Было принято принципиальное решение об альтернативных выборах депутатов Советов всех уровней. Выдвигаться кандидатами должны были получить возможность все желающие[14]. Но при этом были намечены меры, призванные сохранить роль КПСС в стране. Прежде высшим органом законодательной власти выступал Верховный Совет СССР, избиравшийся населением по территориальным и национально-территориальным округам. Теперь Верховный Совет должен был избираться Съездом народных депутатов, ⅔ которых, в свою очередь, должны были избираться населением. Остальные 750 человек должны были выбираться «общественными организациями», при этом наибольшее число депутатов выбирала КПСС. Эта реформа была оформлена законодательно в конце 1988 года. Партконференция также    
    приняла решение о совмещении должностей главы партийного комитета и председателя Совета соответствующего уровня. Поскольку этого руководителя избирало население, такое нововведение должно было привести на руководящие партийные посты людей энергичных и практичных, способных решать местные проблемы, а не просто заниматься идеологией.    

 

Пусть: int a[n]; — заданная совокупность.

 

//сортировка выбором минимального

void selection (int a[], int n)

{for (int i=0;i<n-1;i++)

{int min=a[i],m=i;

for(int j=i+1; j<n; j++)

if (a[j]<min) {min=a[j]; m=j;}

a[m]= a[i]; a[i]= min;

} 8 7 6 5 4 3 2 1

} 1 2 6 5 4 3 7 8

1 2 3 5 4 6 7 8

1 2 3 4 5 6 7 8

n-1 +n-3+n-5+…1 =n2 / 4

7 6 5 4 3 2 1

1 6 5 4 3 2 7

1 2 5 4 3 6 7

n-1 + n-3+n-5+… 0=(n2-1)/4 1 2 3 4 5 6 7

Характеристики алгоритма сортировки с помощью прямого Выбора:


Порядок метода О(n2)

 

 

Модификации прямого выбора:

 

1. Модификация. Идея метода: поиск в просматриваемой совокупности максимального элемента и перестановка его с последним элементом.

0 шаг: m a x { a 0, a 1, … a n-1 } Û a n-1

1 шаг: m a x { a 0, … a n-2 } Û a n-2

……………………………………………………….

(n-2) шаг: m a x { a 0, a 1 } Û a 1

Cхема алгоритма:

for (int i=0; i<n;i++)

{<найти место k максимального элемента в совокупности { a 0, a 1, … a n-1-i }>

< переставить максимальный элемент a k с a n-i+1 >

}

Этот алгоритм описать самим

 

2. Модификация. Идея метода: Соединить в одном просмотре совокупности поиск максимального и поиск минимального элементов, затем переставить минимальный с первым, а максимальный с последним элементом. При этом просматриваемый сегмент сужается с двух сторон.

 

Cхема алгоритма:

int t=n/2;

for (int i=0; i<t;i++)

{ <найти место m1 максимального и место m минимального элементов в совокупности { a i, a i+1, … a n-i-1 }>

< переставить минимальный элемент a m с a i >

if m1 = i then m1:= m;

< переставить максимальный элемент a m1 с a n-i-1 >

}




Дата добавления: 2014-12-20; просмотров: 80 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (0.011 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав