- Автоматизация
- Антропология
- Археология
- Архитектура
- Биология
- Ботаника
- Бухгалтерия
- Военная наука
- Генетика
- География
- Геология
- Демография
- Деревообработка
- Журналистика
- Зоология
- Изобретательство
- Информатика
- Искусство
- История
- Кинематография
- Компьютеризация
- Косметика
- Кулинария
- Культура
- Лексикология
- Лингвистика
- Литература
- Логика
- Маркетинг
- Математика
- Материаловедение
- Медицина
- Менеджмент
- Металлургия
- Метрология
- Механика
- Музыка
- Науковедение
- Образование
- Охрана Труда
- Педагогика
- Полиграфия
- Политология
- Право
- Предпринимательство
- Приборостроение
- Программирование
- Производство
- Промышленность
- Психология
- Радиосвязь
- Религия
- Риторика
- Социология
- Спорт
- Стандартизация
- Статистика
- Строительство
- Технологии
- Торговля
- Транспорт
- Фармакология
- Физика
- Физиология
- Философия
- Финансы
- Химия
- Хозяйство
- Черчение
- Экология
- Экономика
- Электроника
- Электротехника
- Энергетика
Задание по курсу Теория и технология программирования для студентов заочной формы обучения 2 семестр 2020-2021 учебный год.
Стр 1 из 2Следующая ⇒
Задание по курсу Теория и технология программирования для студентов заочной формы обучения 2 семестр 2020-2021 учебный год.
Цель работы: изучение алгоритмов сортировки. Применение указателей, ссылок при передаче параметров в функции. Изучение методик анализа данных, построения графиков абсолютных и нормированных значений. Изучение методик и правил построения блок схем алгоритмов.
В соответствии с индивидуальным заданием необходимо:
1. Создать программу для сортировки массива случайных данных заданными методом сортировки.
2. Провести серию экспериментов с разным размером сортируемых данных. Провести анализ изменения зависимости числа сравнений и перестановок элементов при сортировках от размера сортируемого массива. Построить таблицы и графики изменения числа сравнений и перестановок от размеров массивов сортировки. Сравнение производить по абсолютным значениям и по нормированным или приведенным к логарифмическому виду (в соответствии с персональным заданием) величинам.
3. Построить блок схему алгоритма сортировки, соответствующую алгоритму кода программы.
| № | ФИО | Сортировки | Размеры массивов для экспериментов | Блок схема |
| 1. | Абдуллажанов Амирхон Мухаммаджон Угли | Пузырьковая, отбор | 3;9;27;81;243;729;2187 | Пузырьковая |
| 2. | Абдусатторов Лазизбек Сайдулло Угли | Пузырьковая, вставка | 6;18;54;162;486;1458;4374 | Пузырьковая |
| 3. | Абубакиров Тимофей Александрович | Вставка, отбор | 9;27;81;243;729;2187;6561 | Отбор |
| 4. | Аглямова Яна Альбертовна | Пузырьковая, отбор | 12;36;108;324;972;2916;8748 | Отбор |
| 5. | Анищук Илья Андреевич | Пузырьковая, вставка | 10;20;40;80;160;320;640 | Вставка |
| 6. | Арефьев Евгений Александрович | Вставка, отбор | 12;24;48;96;192;384;768 | Вставка |
| 7. | Аскеров Джавид Шамиль Оглы | Пузырьковая, отбор | 14;28;56;112;224;448;896 | Пузырьковая |
| 8. | Ахмедов Георгий Рустамович | Пузырьковая, вставка | 16;32;64;128;256;512;1024 | Пузырьковая |
| 9. | Ахметов Абдулла Кувондик Угли | Вставка, отбор | 18;36;72;144;288;576;1152 | Отбор |
| 10. | Базарбаев Арслонбек Бахтияр Угли | Пузырьковая, отбор | 20;40;80;160;320;640;1280 | Отбор |
| 11. | Бардин Дмитрий Анатольевич | Пузырьковая, вставка | 22;44;88;176;352;704;1408 | Вставка |
| 12. | Баталов Юрий Викторович | Вставка, отбор | 24;48;96;192;384;768;1536 | Вставка |
| 13. | Баходиров Шахзод Фуркат Угли | Пузырьковая, отбор | 26;52;104;208;416;832;1664 | Пузырьковая |
| 14. | Безверчук Александр Владимирович | Пузырьковая, вставка | 21;33;51;78;117;177;267 | Пузырьковая |
| 15. | Белашов Евгений Павлович | Вставка, отбор | 24;36;54;81;123;186;279 | Отбор |
| 16. | Белов Кирилл Николаевич | Пузырьковая, отбор | 30;45;69;105;159;240;360 | Отбор |
| 17. | Битяева Любовь Ивановна | Пузырьковая, вставка | 27;42;63;96;144;216;324 | Вставка |
| 18. | Богданова Юлия Андреевна | Вставка, отбор | 33;51;78;117;177;267;402 | Вставка |
| 19. | Боклаева Екатерина Андреевна | Пузырьковая, отбор | 30;45;69;105;159;240;360 | Пузырьковая |
| 20. | Большаков Кирилл Александрович | Пузырьковая, вставка | 36;54;81;123;186;279;420 | Пузырьковая |
| 21. | Бондаренко Владимир Александрович | Вставка, отбор | 49;114;264;609;1402;3227;7424 | Отбор |
| 22. | Булдаков Никита Константинович | Пузырьковая, отбор | 53;122;283;651;1498;3446;7927 | Отбор |
| 23. | Бурмистров Андрей Владимирович | Пузырьковая, вставка | 53;122;283;651;1498;3446;7927 | Вставка |
| 24. | Бурцев Александр Александрович | Вставка, отбор | 57;133;306;705;1621;3729;8578 | Вставка |
| 25. | Буцура Софья Анатольевна | Пузырьковая, отбор | 57;133;306;705;1621;3729;8578 | Пузырьковая |
| 26. | Вайник Даниил Андреевич | Пузырьковая, вставка | 61;141;325;747;1720;3956;9100 | Пузырьковая |
| 27. | Варакина Юлия Александровна | Вставка, отбор | 57;119;245;502;1031;2114;4335 | Отбор |
| 28. | Васюков Константин Сергеевич | Пузырьковая, отбор | 58;119;245;502;1031;2114;4335 | Отбор |
| 29. | Ващук Лев Александрович | Пузырьковая, вставка | 61;126;259;532;1093;2241;4595 | Вставка |
| 30. | Вершинина Елена Олеговна | Вставка, отбор | 61;126;259;532;1093;2241;4595 | Вставка |
| 31. | Веселов Андрей Алексеевич | Пузырьковая, отбор | 64;133;273;560;1148;2354;4827 | Пузырьковая |
| 32. | Власов Глеб Николаевич | Пузырьковая, вставка | 68;140;287;590;1209;2480;5084 | Пузырьковая |
| 33. | Воронцов Сергей Константинович | Вставка, отбор | 38;45;53;61;72;84;99 | Отбор |
| 34. | Геращенко Анатолий Евгеньевич | Пузырьковая, отбор | 21;40;88;214;565;1578;4554 | Отбор |
| 35. | Гецой Дмитрий Александрович | Пузырьковая, вставка | 23;37;60;101;173;299;530 | Вставка |
| 36. | Гиниятова Регина Салимовна | Вставка, отбор | 30;69;156;352;797;1805;4096 | Вставка |
| 37. | Глухов Иван Сергеевич | Пузырьковая, отбор | 33;75;169;381;861;1947;4411 | Пузырьковая |
| 38. | Гордеев Андрей Анатольевич | Пузырьковая, вставка | 34;77;173;389;877;1979;4475 | Пузырьковая |
| 39. | Гофурджонов Джавлонбек Бахромович | Вставка, отбор | 37;84;189;424;954;2152;4865 | Отбор |
| 40. | Гребнев Данила Дмитриевич | Пузырьковая, отбор | 38;86;193;432;970;2184;4929 | Отбор |
| 41. | Грунина Юлия Олеговна | Пузырьковая, вставка | 41;92;206;461;1036;2330;5254 | Вставка |
| 42. | Гузненок Наталья Александровна | Вставка, отбор | 40;83;170;347;707;1441;2935 | Вставка |
| 43. | Гуков Иван Андреевич | Пузырьковая, отбор | 42;85;174;355;723;1473;2999 | Пузырьковая |
| 44. | Демков Георгий Олегович | Пузырьковая, вставка | 41;80;155;305;605;1209;2431 | Пузырьковая |
| 45. | Дзюина Марина Алексеевна | Вставка, отбор | 42;81;156;307;608;1213;2437 | Отбор |
| 46. | Дудин Иван Владимирович | Пузырьковая, отбор | 47;89;171;333;654;1297;2593 | Отбор |
| 47. | Ельцин Даниил Сергеевич | Пузырьковая, вставка | 48;91;175;343;676;1348;2704 | Вставка |
| 48. | Ефимов Илья Алексеевич | Вставка, отбор | 36;48;65;89;125;176;250 | Вставка |
| 49. | Загидулин Максим Вячеславович | Пузырьковая, отбор | 25;43;79;160;362;909;2457 | Пузырьковая |
| 50. | Зайниддинов Аббосбек Кодирджон Угли | Пузырьковая, вставка | 29;45;71;112;179;289;475 | Пузырьковая |
| 51. | Закатов Михаил Вадимович | Вставка, отбор | 40;91;210;481;1099;2516;5760 | Отбор |
| 52. | Зинин Дмитрий Дмитриевич | Пузырьковая, отбор | 43;98;226;516;1179;2696;6169 | Отбор |
| 53. | Иванец Дмитрий Леонидович | Пузырьковая, вставка | 44;99;228;520;1187;2712;6201 | Вставка |
| 54. | Игнатьев Арсений Сергеевич | Вставка, отбор | 47;109;247;565;1288;2941;6721 | Вставка |
| 55. | Кагазежев Борис Морисович | Пузырьковая, отбор | 48;110;249;569;1296;2957;6753 | Пузырьковая |
| 56. | Карташева Мария Николаевна | Пузырьковая, вставка | 51;117;266;604;1378;3143;7177 | Пузырьковая |
| 57. | Кислицына Ирина Александровна | Вставка, отбор | 49;101;208;424;869;1777;3635 | Отбор |
| 58. | Клепацкий Никита Александрович | Пузырьковая, отбор | 50;102;210;428;877;1793;3667 | Отбор |
| 59. | Козаченко Александр Витальевич | Пузырьковая, вставка | 51;103;207;418;849;1725;3513 | Вставка |
| 60. | Козик Глеб Олегович | Вставка, отбор | 52;103;208;419;851;1727;3516 | Вставка |
| 61. | Колесов Олег Александрович | Пузырьковая, отбор | 55;111;222;446;901;1825;3710 | Пузырьковая |
| 62. | Колосов Дмитрий Валерьевич | Пузырьковая, вставка | 58;115;231;466;943;1914;3894 | Пузырьковая |
| 63. | Кондрашов Даниил Андреевич | Вставка, отбор | 37;47;59;75;98;130;175 | Отбор |
| 64. | Корженков Константин Романович | Пузырьковая, отбор | 23;41;83;187;464;1243;3505 | Отбор |
| 65. | Косоруков Никита Алексеевич | Пузырьковая, вставка | 26;41;65;107;176;294;502 | Вставка |
| 66. | Крамар Григорий Сергеевич | Вставка, отбор | 35;80;183;416;948;2161;4928 | Вставка |
| 67. | Красиков Даниил Константинович | Пузырьковая, отбор | 38;87;198;449;1020;2322;5290 | Пузырьковая |
| 68. | Крылов Владислав Сергеевич | Пузырьковая, вставка | 39;88;201;455;1032;2346;5338 | Пузырьковая |
| 69. | Кудрявцев Николай Владимирович | Вставка, отбор | 42;96;218;494;1121;2546;5793 | Отбор |
| 70. | Кудряшов Дмитрий Сергеевич | Пузырьковая, отбор | 43;98;221;500;1133;2570;5841 | Отбор |
| 71. | Кузнецов Роман Олегович | Пузырьковая, вставка | 46;104;236;533;1207;2736;6215 | Вставка |
| 72. | Кузьмин Владислав Сергеевич | Вставка, отбор | 44;92;189;386;788;1609;3285 | Вставка |
| 73. | Кулешов Семен Викторович | Пузырьковая, отбор | 46;94;192;392;800;1633;3333 | Пузырьковая |
| 74. | Либин Дмитрий Леонидович | Пузырьковая, вставка | 46;91;181;362;727;1467;2972 | Пузырьковая |
| 75. | Лисичкин Вячеслав Олегович | Вставка, отбор | 47;92;182;363;729;1470;2977 | Отбор |
| 76. | Локателли Маргарита Андреевна | Пузырьковая, отбор | 51;100;197;390;777;1561;3152 | Отбор |
| 77. | Лусников Иван Юрьевич | Пузырьковая, вставка | 53;103;203;405;809;1631;3299 | Вставка |
| 78. | Мадримов Дадахон Максуд Угли | Вставка, отбор | 36;47;62;82;112;153;212 | Вставка |
| 79. | Маколов Константин Игоревич | Пузырьковая, отбор | 3;9;27;81;243;729;2187 | Пузырьковая |
| 80. | Малкова Маргарита Александровна | Пузырьковая, вставка | 6;18;54;162;486;1458;4374 | Пузырьковая |
| 81. | Масалова Дарья Юрьевна | Вставка, отбор | 9;27;81;243;729;2187;6561 | Отбор |
| 82. | Матвопаев Санджарбек Шухратбек Угли | Пузырьковая, отбор | 12;36;108;324;972;2916;8748 | Отбор |
| 83. | Маткурбонов Умрбек Умиджон Угли | Пузырьковая, вставка | 10;20;40;80;160;320;640 | Вставка |
| 84. | Медведников Валентин Евгеньевич | Вставка, отбор | 12;24;48;96;192;384;768 | Вставка |
| 85. | Мейлибоев Мейлибой Умирбек угли | Пузырьковая, отбор | 14;28;56;112;224;448;896 | Пузырьковая |
| 86. | Михальский Максим Вячеславович | Пузырьковая, вставка | 16;32;64;128;256;512;1024 | Пузырьковая |
| 87. | Молоствов Иван Константинович | Вставка, отбор | 18;36;72;144;288;576;1152 | Отбор |
| 88. | Морий София Михайловна | Пузырьковая, отбор | 20;40;80;160;320;640;1280 | Отбор |
| 89. | Морозов Никита Сергеевич | Пузырьковая, вставка | 22;44;88;176;352;704;1408 | Вставка |
| 90. | Мухудинов Ислам Имальдинович | Вставка, отбор | 24;48;96;192;384;768;1536 | Вставка |
| 91. | Никаноров Станислав Владимирович | Пузырьковая, отбор | 26;52;104;208;416;832;1664 | Пузырьковая |
| 92. | Никишин Данил Дмитриевич | Пузырьковая, вставка | 21;33;51;78;117;177;267 | Пузырьковая |
| 93. | Олексюк Игорь | Вставка, отбор | 24;36;54;81;123;186;279 | Отбор |
| 94. | Оллаберганов Мунис Музаффар Угли | Пузырьковая, отбор | 30;45;69;105;159;240;360 | Отбор |
| 95. | Павлов Глеб Андреевич | Пузырьковая, вставка | 27;42;63;96;144;216;324 | Вставка |
| 96. | Павлюх Олег Анатольевич | Вставка, отбор | 33;51;78;117;177;267;402 | Вставка |
| 97. | Пешков Михаил Александрович | Пузырьковая, отбор | 30;45;69;105;159;240;360 | Пузырьковая |
| 98. | Пивоваров Тарас Михайлович | Пузырьковая, вставка | 36;54;81;123;186;279;420 | Пузырьковая |
| 99. | Половюк Ангелина | Вставка, отбор | 49;114;264;609;1402;3227;7424 | Отбор |
| 100. | Пугач Георгий Дмитриевич | Пузырьковая, отбор | 53;122;283;651;1498;3446;7927 | Отбор |
| 101. | Пугачев Руслан Владимирович | Пузырьковая, вставка | 53;122;283;651;1498;3446;7927 | Вставка |
| 102. | Пьянов Алексей Юрьевич | Вставка, отбор | 57;133;306;705;1621;3729;8578 | Вставка |
| 103. | Ратов Дмитрий Евгеньевич | Пузырьковая, отбор | 57;133;306;705;1621;3729;8578 | Пузырьковая |
| 104. | Рахимов Жахонгир Жуманазарович | Пузырьковая, вставка | 61;141;325;747;1720;3956;9100 | Пузырьковая |
| 105. | Ревенок Сергей Петрович | Вставка, отбор | 57;119;245;502;1031;2114;4335 | Отбор |
| 106. | Ромадан Валерия Александровна | Пузырьковая, отбор | 58;119;245;502;1031;2114;4335 | Отбор |
| 107. | Рощин Руслан Александрович | Пузырьковая, вставка | 61;126;259;532;1093;2241;4595 | Вставка |
| 108. | Рубанов Михаил Георгиевич | Вставка, отбор | 61;126;259;532;1093;2241;4595 | Вставка |
| 109. | Рузматов Шахзодбек Анварбек угли | Пузырьковая, отбор | 64;133;273;560;1148;2354;4827 | Пузырьковая |
| 110. | Рузметов Шерзод Кудрат Угли | Пузырьковая, вставка | 68;140;287;590;1209;2480;5084 | Пузырьковая |
| 111. | Рустамов Ферузбек Базар Угли | Вставка, отбор | 38;45;53;61;72;84;99 | Отбор |
| 112. | Рыбицкий Дмитрий Валерьевич | Пузырьковая, отбор | 21;40;88;214;565;1578;4554 | Отбор |
| 113. | Савельев Евгений Юрьевич | Пузырьковая, вставка | 23;37;60;101;173;299;530 | Вставка |
| 114. | Садовская Анна Валерьевна | Вставка, отбор | 30;69;156;352;797;1805;4096 | Вставка |
| 115. | Садуллаев Джахонгирбек Сардор Угли | Пузырьковая, отбор | 33;75;169;381;861;1947;4411 | Пузырьковая |
| 116. | Саитжабборов Акмалхон Зайниддин Угли | Пузырьковая, вставка | 34;77;173;389;877;1979;4475 | Пузырьковая |
| 117. | Санзаев Александр Владиславович | Вставка, отбор | 37;84;189;424;954;2152;4865 | Отбор |
| 118. | Сарычева Елизавета Владимировна | Пузырьковая, отбор | 38;86;193;432;970;2184;4929 | Отбор |
| 119. | Сафаров Голибджон Муродалиевич | Пузырьковая, вставка | 41;92;206;461;1036;2330;5254 | Вставка |
| 120. | Семенов Игорь Сергеевич | Вставка, отбор | 40;83;170;347;707;1441;2935 | Вставка |
| 121. | Серебряков Михаил Васильевич | Пузырьковая, отбор | 42;85;174;355;723;1473;2999 | Пузырьковая |
| 122. | Слынко Евгений Антонович | Пузырьковая, вставка | 41;80;155;305;605;1209;2431 | Пузырьковая |
| 123. | Сокол Анастасия Николаевна | Вставка, отбор | 42;81;156;307;608;1213;2437 | Отбор |
| 124. | Соколов Михаил Александрович | Пузырьковая, отбор | 47;89;171;333;654;1297;2593 | Отбор |
| 125. | Сорокин Валерий Вячеславович | Пузырьковая, вставка | 48;91;175;343;676;1348;2704 | Вставка |
| 126. | Сорокин Максим Александрович | Вставка, отбор | 36;48;65;89;125;176;250 | Вставка |
| 127. | Степанова Ангелина Робертовна | Пузырьковая, отбор | 25;43;79;160;362;909;2457 | Пузырьковая |
| 128. | Султанбаев Асадбек Ихтиёр Угли | Пузырьковая, вставка | 29;45;71;112;179;289;475 | Пузырьковая |
| 129. | Султонов Жалолиддин Бахтиёр Угли | Вставка, отбор | 40;91;210;481;1099;2516;5760 | Отбор |
| 130. | Таганов Руслан Мурадович | Пузырьковая, отбор | 43;98;226;516;1179;2696;6169 | Отбор |
| 131. | Твердов Александр Юрьевич | Пузырьковая, вставка | 44;99;228;520;1187;2712;6201 | Вставка |
| 132. | Телегин Кирилл Игоревич | Вставка, отбор | 47;109;247;565;1288;2941;6721 | Вставка |
| 133. | Тихонова Дарья Владимировна | Пузырьковая, отбор | 48;110;249;569;1296;2957;6753 | Пузырьковая |
| 134. | Фадеева Татьяна Дмитриевна | Пузырьковая, вставка | 51;117;266;604;1378;3143;7177 | Пузырьковая |
| 135. | Фаттахов Ильназ Нурфаязович | Вставка, отбор | 49;101;208;424;869;1777;3635 | Отбор |
| 136. | Федоров Никита Эдуардович | Пузырьковая, отбор | 50;102;210;428;877;1793;3667 | Отбор |
| 137. | Ходжаев Мунис Ойбекович | Пузырьковая, вставка | 51;103;207;418;849;1725;3513 | Вставка |
| 138. | Хозяинов Александр Ильич | Вставка, отбор | 52;103;208;419;851;1727;3516 | Вставка |
| 139. | Худайберганов Камолбек Кушчон Угли | Пузырьковая, отбор | 55;111;222;446;901;1825;3710 | Пузырьковая |
| 140. | Худжаев Джонибек Ойбекович | Пузырьковая, вставка | 58;115;231;466;943;1914;3894 | Пузырьковая |
| 141. | Хусанов Джонибек Адхамович | Вставка, отбор | 37;47;59;75;98;130;175 | Отбор |
| 142. | Хушнудов Ботиржон Алишер угли | Пузырьковая, отбор | 23;41;83;187;464;1243;3505 | Отбор |
| 143. | Чекушкин Дмитрий Игоревич | Пузырьковая, вставка | 26;41;65;107;176;294;502 | Вставка |
| 144. | Чечин Георгий Игоревич | Вставка, отбор | 35;80;183;416;948;2161;4928 | Вставка |
| 145. | Шакиров Дилшодбек Мамуржон Угли | Пузырьковая, отбор | 38;87;198;449;1020;2322;5290 | Пузырьковая |
| 146. | Шаназаров Фаррух Азаматович | Пузырьковая, вставка | 39;88;201;455;1032;2346;5338 | Пузырьковая |
| 147. | Шарипов Амир Наимович | Вставка, отбор | 42;96;218;494;1121;2546;5793 | Отбор |
| 148. | Шарифов Ортигали Рустамович | Пузырьковая, отбор | 43;98;221;500;1133;2570;5841 | Отбор |
| 149. | Ширяев Глеб Евгеньевич | Пузырьковая, вставка | 46;104;236;533;1207;2736;6215 | Вставка |
| 150. | Шкаликов Павел Александрович | Вставка, отбор | 44;92;189;386;788;1609;3285 | Вставка |
| 151. | Шокиржонов Бахром Бекназар Угли | Пузырьковая, отбор | 46;94;192;392;800;1633;3333 | Пузырьковая |
| 152. | Шомуротов Нурбек Рустам Угли | Пузырьковая, вставка | 46;91;181;362;727;1467;2972 | Пузырьковая |
| 153. | Шурупов Николай Николаевич | Вставка, отбор | 47;92;182;363;729;1470;2977 | Отбор |
| 154. | Юлдашов Сухроб Жасур Угли | Пузырьковая, отбор | 51;100;197;390;777;1561;3152 | Отбор |
| 155. | Юсупова Севара Баходир Кизи | Пузырьковая, вставка | 53;103;203;405;809;1631;3299 | Вставка |
| 156. | Ярашов Шахзодбек Эргашбой Угли | Вставка, отбор | 36;47;62;82;112;153;212 | Вставка |
|
|
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|