>>
[ ]
www.uchites.ru
Лекции по курсам "Теоретические основы информатики"
и "Языки программирования" В. Е. Зайцева (МАИ)
Глава 3. Алгоритмы
3.1 Алгоритмы сортировки
[66]: [56], [58], с. 90-170, [69], с. 13-463, [56], с. 7-254, [40], гл. 4.
program SortDemo;
{ Методы сортировки }
{Д. В. Сошников на основе [58] }
const n = 20;
type item = integer value 0;
index = 1..n;
seq = array [index] of item;
function Rand : integer; C_language;
procedure FormSeq(var x : seq);
var i : integer;
begin for i:=l to n do x[i]:=rand mod 20;
end;
procedure PrintSeq(var x : seq);
var i : byte integer;
begin for i:=l to n do write(x[i]:4);
if nx[j] then begin u:=x[j-l]; x[j-l]:=x[j]; x[j]:=u; k:=j end;
L:=k+1;
for j:=L to R do if x[j-l]>x[j] then begin u:=x[j-l]; x[j-l]:=x[j]; x[j]:=u; k:=j end;
R:=k-1;
until L>R;
end;
procedure ShellSort(var x : seq);
{ С Сортировка Шелла } { Основной принцип: сортировки прямым включением для элементов отстоящих } { на h[p] позиций. Проходы для h[p]=9,5,3,l } const t=4;
type idx = 1..t;
iidx = array[idx] of integer;
var i,j,k : index;
m : idx;
u : item;
h : iidx;
begin h[l]:=9; h[2]:=5; h[3]:=3; h[4]:=l;
for m:=1 to t do begin k:=h[m];
{SORT_STR_INS_BEGIN} for i:=k+1 to n do begin u:=x[i]; j:=i-k;
while (ul) do begin x[j+k]:=x[j]; dec(j.k) end;
x[j+k]:=u;
end; {FOR i} {SORT_STR_INS_END} end; {FOR m} end;
www.uchites.ru procedure HeapSort(var a : seq);
{ Сортировка HeapSort - просеиванием } var L,R : index;
x : item;
procedure Sift(L,R : index);
var i,j : index;
x,z : item;
begin i:=L; j:=2*L; x:=a[L];
if (j0)) then push(c) else begin
>>
[ ]
Похожие работы:
АННОТАЦИЯ МАГИСТЕРСКОЙ ПРОГРАММЫ Ландшафтное обустройство территории Магистерское направление Природообустройство Цель Открытие магистерской программы Ландшафтное обустройство территории обусловлено высоким уровнем потребности в специалистах по руководству проектированием объектов природообустройства, водопользования и восстановления водных объектов с учетом глубоких знаний по ландшафтному обустройству территории. Также в настоящее время остро стоит проблема наличия специалистов, способных...»
НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ УНИВЕРСИТЕТ УПРАВЛЕНИЯ ТИСБИ УТВЕРЖДАЮ Ректор Н.М. Прусс Протокол ученого совета № 6 от 26 июня 2013 г. ОСНОВНАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Направление подготовки 030900.62 ЮРИСПРУДЕНЦИЯ Профиль: Гражданско-правовой, международно-правовой; Уголовно-правовой Квалификация выпускника - Бакалавр Нормативный срок освоения программы - 4 года Казань СОДЕРЖАНИЕ Общие положения 1. 1.1....»
Юридический факультет Кафедра Государственно-правовые дисциплины УТВЕРЖДАЮ Первый проректор С. В. Шалобанов подпись _ 2012 г. ПРОГРАММА ДИСЦИПЛИНЫ ИСТОРИЯ И МЕТОДОЛОГИЯ ЮРИДИЧЕСКОЙ НАУКИ по направлению подготовки 030900.68 Юриспруденция (квалификация (степень) магистр) Хабаровск 2012 г. 2 Программа разработана в соответствии с требованиями Федерального государственного образовательного стандарта высшего профессионального образования (ФГОС ВПО), предъявляемыми к минимуму содержания дисциплины с...»
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ ДЕПАРТАМЕНТ НАУЧНО-ТЕХНОЛОГИЧЕСКОЙ ПОЛИТИКИ И ОРАЗОВАНИЯ ФГОУ ВПО УЛЬЯНОВСКАЯ ГОСУДАРСТВЕННАЯ СЕЛЬСКОХОЗЯЙСТВЕННАЯ АКАДЕМИЯ ФАКУЛЬТЕТ ВЕТЕРИНАРНОЙ МЕДИЦИНЫ Кафедра биологии, ветеринарной генетики, паразитологии и экологии РАБОЧАЯ ПРОГРАММА ПО ДИСЦИПЛИНЕ ЭКОЛОГИЯ специальность 020209 Микробиология квалификация – микробиолог Ульяновск - 2008 2 3 РАБОЧАЯ ПРОГРАММА По дисциплине Экология для студентов 4 курса факультета ветеринарной медицины...»
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ УТВЕРЖДАЮ Заместитель Министра образования Российской Федерации Л.С. Гребнев 22.04.2003 г. Номер государственной регистрации 593 иск\сп ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ в области культуры и искусства Специальность: 051000 Вокальное искусство (по видам вокального искусства) Виды: 01 Академическое пение 02 Народное пение Квалификации: 01 - оперный певец, концертно-камерный певец, преподаватель 02 -...»
Список основных печатных работ доктора филологических наук профессора А.К. Оглоблина 1958 Корневыделительная программа индонезийского алгоритма ма шинного перевода // Материалы по машинному переводу / Отв.ред. Н.Д. Андреев. Л. Вып.1. С. 88 97 (в соавт. с Н.Д. Андреевым, Б.П. Го ловановым, Л.И. Ивановой). 1963 Kata pendahuluan (Предисловие) // Корчикова С.Л. и др. Bahasa Rusia. (Учебник русского языка для индонезийских моряков) / Отв. ред. Р. Коригодский. Б.м. С. 3–6 (на индонезийск. яз.) 1964...»
Министерство образования и науки РФ ГОУ ВПО Алтайский государственный университет УТВЕРЖДАЮ Декан исторического факультета _ _ 2012г. РАБОЧАЯ ПРОГРАММА по дисциплине Основы внешнеэкономической деятельности для направления Международные отношения факультет исторический кафедра всеобщей истории и международных отношений курс II семестр 4 лекции 36 часов Зачет в 4_семестре Всего часов 36 часов Самостоятельная работа 39 часов Итого часов трудозатрат на дисциплину (для студента) по ГОС 75 часов 2012...»
СОДЕРЖАНИЕ 1. Общие положения 2. Организация приема граждан 3. Организация информирования поступающих 4. Перечень программ бакалавриата, программ специалитета и программ магистратуры. 12 5. Прием документов, необходимых для поступления 6. Сроки приема документов на очную форму обучения 7. Сроки приема документов на заочную форму обучения 8. Вступительные испытания 9. Особенности проведения вступительных испытаний для граждан с ограниченными возможностями здоровья 10. Особые права при приеме на...»
Высшее профессиональное образование баКаЛаВРиаТ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ имени М. В. ЛОМОНОСОВА ХИМИЧЕСКИЙ ФАКУЛЬТЕТ Г.П.ЖМУРКО, Е.Ф.КАЗАКОВА, В.Н.КУЗНЕЦОВ, А.В.ЯЦЕНКО общая химия Под редакцией профессора С. Ф. ДУНАЕВА Допущено Учебно-методическим объединением по классическому университетскому образованию в качестве учебника для студентов, изучающих по программам классических университетов курс Общая химия (направления Геология, Почвоведение, Экология и природопользование), курс...»
Учебный курс кафедры теории государства и права ФГБОУ ВПО Саратовская государственная юридическая академия Юридическая техника (VI семестр) Дружкина Ю.А., Лазарева О.В., Сухова Н.И. (институт юстиции, институт законотворчества, институт правоохранительной деятельности) Программа дисциплины специализации ЮРИДИЧЕСКАЯ ТЕХНИКА ОБЩАЯ ЧАСТЬ Тема 1. ЮРИДИЧЕСКИЙ ДОКУМЕНТ КАК СРЕДСТВО ПРАВОВОГО РЕГУЛИРОВАНИЯ Роль документов в современном обществе. История становления и развития документалистики. Общая...»
Программа курса ПЕРЕЗАГРУЗКА 5.0 18 сентября - 6 ноября 2014 г. Главный онлайн-тренинг проекта Отношения с ребенком http://otnoshenyasrebenkom.com/reload/ Начните воплощать в жизнь Ваш ЛИЧНЫЙ пошаговый план улучшения отношений с ребенком уже сегодня. Вы удивитесь тому, насколько счастливой и гармоничной может быть жизнь. Екатерина Алексеева ДОРОГОЙ РОДИТЕЛЬ! Добро пожаловать на мой любимый курс Отношения с ребенком: перезагрузка! Моя личная миссия и миссия проекта Отношения с ребенком –...»
Государственное бюджетное образовательное учреждение высшего профессионального образования Воронежская государственная медицинская академия имени Н.Н.Бурденко Министерства здравоохранения и социального развития Российской Федерации ОСНОВНАЯ ПРОФЕССИОНАЛЬНАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА ПОСЛЕВУЗОВСКОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПО СПЕЦИАЛЬНОСТИ ЧЕЛЮСТНО-ЛИЦЕВАЯ ХИРУРГИЯ (ординатура) Воронеж - 2012 ОДОБРЕНА Ученым Советом ГБОУ ВПО ВГМА им. Н.Н. Бурденко Минздравсоцразвития России 26.04.2012 г....»
Программа III Ташкентского международного кинофорума Золотой гепард 19-24 октября 2013 г. Места проведения: Дворец творчества молодежи Дворец кино им. Алишера Навои Государственный институт искусств и культуры Кинотеатр Premier Hall Культурно-познавательный развлекательный комплекс City Makon Кинотеатр Grand Cinema Дворец Истиклол Гостиница International Tashkent Гостиница City Palace Киностудия Cinema Service День 1 - 19 октября (Суббота) Фонд Форум 10:00 – Пресс-конференция с членами жюри...»
ЕК/ФАО ПРОГРАММА СОТРУДНИЧЕСТВА ИНСТИТУЦИОНАЛЬНАЯ, ПОЛИТИЧЕСКАЯ И ПРАВОВАЯ СТРУКТУРА ПРОДОВОЛЬСТВЕННОЙ БЕЗОПАСНОСТИ ТАДЖИКИСТАНА ТАДЖИКИСТАН Доклад Подготовлен Лидия Кнут, консультант по юридическим вопросам, Отдел Право на питание, Департамент экономики и социального развития, Продовольственная и сельскохозяйственная организация Объединенных Наций (ФАО) ПРОДОВОЛЬСТВЕННАЯ И СЕЛЬСКОХОЗЯЙСТВЕННАЯ ОРГАНИЗАЦИЯ ОБЪЕДИНЕННЫХ НАЦИЙ Рим, ИНСТИТУЦИОНАЛЬНАЯ, ПОЛИТИЧЕСКАЯ И ПРАВОВАЯ СТРУКТУРА...»
Российский государственный педагогический университет имени А. И. Герцена ПРОГРАММА вступительного испытания по дисциплине ИНФОРМАТИКА И ИНФОРМАЦИОННОКОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ (ИКТ) Санкт-Петербург 2014 Структура вступительного испытания Программа составлена на базе обязательного минимума содержания среднего (полного) общего образования и состоит из восьми разделов. В первом разделе Информация и информационные процессы рассматривается информатика как наука. Второй раздел Представление...»
Утверждено решением Ученого Совета физического факультета МГУ 31.03.2005 г. Декан физического факультета МГУ профессор В.И.Трухин Программа Государственного экзамена по физике атомного ядра и частиц Специальность 010700 – Физика атомного ядра и частиц Часть 1. Общая физика и теоретическая физика. Механика 1. Кинематика материальной точки 2. Динамика материальной точки. Законы Ньютона. 3. Динамика системы материальных точек. Законы сохранения. 4. Движение в центрально-симметричном поле. Законы...»
ОБЪЕКТЫ СУБЪЕКТЫ ПРОЦЕССЫ ИНСТРУМЕНТЫ Стратегия Разработка/Определение Акционер Программа Организация исполнения Корпоратиная система управления Генеральный директор развития Контроль исполнения Директор по развитию Корпоративная система управления портфелем проектов и программами (КСУПП) Идентификация Оценка и Отбор Менеджер портфеля Расстановка приоритетов Портфель Корпоративная система управления инвестициями Обеспечение сбалансированности проектов проектов (КСУИ) портфеля...»
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ ФГБОУ ВПО Кубанский государственный аграрный университет факультет Водохозяйственного строительства и мелиорации, водоснабжения, водоотведения (Наименование вуза, факультета) Рабочая программа дисциплины (модуля) Организация и технология работ по природообустройству и водопользованию (Наименование дисциплины (модуля) Направление подготовки _280100.62 Природообустройство и водопользование Профиль подготовки Мелиорация, рекультивация и охрана...»
Программа по основам религиозных культур и светской этики модуль Основы православной культуры Пояснительная записка Основная цель модуля Основы православной культуры направлена на формирование у младших школьников мотиваций к осознанному нравственному поведению, основанному на знании и уважении культурных и религиозных традиций многонационального народа России, а также к диалогу с представителями других культур и мировоззрений. ЗАДАЧИ: Знакомство учащихся с основами православной культуры и...»
Профессор А.СНЕСАРЕВ ВВЕДЕНИЕ В ВОЕННУЮ ГЕОГРАФИЮ Москва - 1924 2 Предисловие Систематический рост объема военной географии, как самостоятельной военной дисциплины, особенно ускоренный событиями и перспективами мировой войны 1914-1918 гг., давно вызывал необходимость создания специального курса, посвященного изложению общего содержания этой науки, ее методов, ее эволюции и ее связи с другими науками, каковой ныне предъявляется вниманию читателя. Нечто подобное мы наблюдали прежде на наших...»
[ 
«