Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
2. Написать программу, строящую в оперативной памяти прямой индекс по названию страны и инвертированный индекс по словам в тексте её описания. Предусмотреть операцию нормализации простого индекса после его построения.
3. Сформировать несколько наборов данных различного объема. Построить экспериментальный график зависимости времени поиска по каждому из индексов от объема данных. Поиск названия страны в таблице (прямой индекс) и поиск страны по словам из её описания (инвертированный индекс).
4. Сопоставить результаты с теоретическими оценками сложности алгоритмов (по времени исполнения). Сделать выводы о факторах, которых могли повлиять на точность измерений.
5. Сделать выводы об эффективности методов поиска по времени выполнения.
Задание B11 (Массив с возможностью быстрого поиска элементов)
Реализовать структуру данных, которая имеет все те же операции, что и массив длины n, а именно:
1. начать работу,
2. положить в i-ю ячейку число x,
3. узнать, что лежит в i-й ячейки,
а также операцию
4. указать номер минимального элемента
(точнее номер одного из минимальных элементов). Количество действий для всех операций должно быть не более C log n, не считая операцию «начать работу» (которая требует не более Cn действий).
Четвертый семестр.
Общие требования. Приложение должно допускать остановку по нажатию любой (по выбору автора) клавиши или левой кнопки мыши.
Задания
1. Восход солнца. Солнце постепенно поднимается из-за горизонта в облачную погоду. Количество облаков и скорость их движения задается пользователем.
2. Осыпаются лепестки ромашки. Пользователь указывает количество одновременно падающих лепестков и скорость их падения.
3. Кошка гонится за мышкой. Пользователь задает скорость движения мыши и кошки.
4. Падающий снег. Центр каждой новой снежинки, появляющейся вверху, определяется случайно. Центры остальных снежинок постепенно смещаются вниз. Количество снежинок и скорость их падения задаются пользователем.
5. Идущий человек. Человек идет по ширине экрана, преодолевая препятствие прямоугольной формы. Скорость движения и размеры препятствия задает пользователь.
6. Пользователь вводит слово. Вывести его рисованными буквами. Буквы появляются по одной, для каждой тройки букв используются разные цвета, выбираемые пользователем. Изображение на любом шаге размещается в центре экрана. Скорость движения выбирается пользователем.
7. Цепочка следов. Различать следы от левой и правой ноги. Пользователь задает скорость движения и ширину шага.
8. Растет цветок. Количество листьев, лепестков и скорость роста задает пользователь.
9. Звездное небо. Звезды должны быть 3-х размеров: большие средние, мелкие. Количество звезд каждого типа и время их жизни задается пользователем. Очередная звезда зажигается в случайной точке. Каждая новая звезда гасит самую старую, если достигнуто предельное значение количества звезд.
10. Укладывание кирпичей по одному в ряд слева направо с учетом размера стены и оконного проема. Окно расположено в середине стены. Размер стены, окна и скорость кладки указывает пользователь.
11. Заяц шевелит ушами. Уши двигаются несинхронно. Скорость движения каждого уха задается пользователем.
12. Человек облизывается. Длина языка и скорость его движения задается пользователем.
13. Планета, вокруг которой вращаются спутники. Количество спутников и скорость их вращения задается пользователем.
14. Круги на воде от брошенного камня. Вводится точка падения камня, количество кругов и скорость затухания волны.
15. Червяк вползает в яблоко/выползает из яблока. Направление движения и скорость движения червяка задает пользователь.
16. Человек пьет сок через соломинку из стакана. Объем жидкости и скорость питья задает пользователь.
17. Мяч летит в окно. Если оно разбивается, экран гаснет. Начальное положение мяча и его скорость задает пользователь.
18. Мыльный пузырь изменяется от круга до эллипса с вытягиванием эллипса и, наконец, лопается. Пузырь летает по некоторой (заданной при программировании) траектории. Начальное положение и скорость полета задаются пользователем.
19. Гусеница переползает через препятствие. Параметры препятствия и скорость движения гусеницы задает пользователь.
20. Удав, глотающий (в конце - проглотивший) слона. Размер слона и скорость глотания задает пользователь.
21. С заданной пользователем скоростью едет автомобиль (движутся колеса). По нажатию клавиши двигатель «чихает».
22. Падают осенние листья различного размера и цвета. Количество листьев и скорость их падения задает пользователь.
23. Фейерверк. Количество зарядов, их высота и скорость падения задаются пользователем.
24. Рыба глотает червяка. Скорость движения рыбы и колебаний червяка, насаженного на крючок удильщика, задает пользователь.
25. Бабочка хлопает крыльями (открывает/закрывает) и с заданной пользователем скоростью летит по некоторой траектории. Траекторию выбирает пользователь не менее, чем из 3 вариантов: прямолинейная, синусоидальная, криволинейная (по желанию программиста).
26. Подъемный кран переносит дом. Стрела движется по эллиптической траектории, при этом ее длина с позиции наблюдателя изменяется. Скорость и направления движения задаются пользователем.
27. Гребец на байдарке двигается с заданной пользователем скоростью.
Предусмотреть возможность выбора пользователем байдарки-одиночки или двойки.
28. Улитка постепенно высовывает рожки и ползет через препятствие с заданной пользователем скоростью. Параметры препятствия также задаются.
29. Ветер клонит дерево. Скорость и направление ветра задает пользователь.
30. Бокал с пенящимся напитком. Сначала пена стоит шапкой, потом она постепенно опадает. Уровень жидкости, высоту пены и скорость ее опадания задает пользователь.
31. Из плохо закрытого крана в стакан падают капли, уровень воды с стакане увеличивается. Скорость падения капель и высоту стакана задает пользователь.
32. Рыбак забрасывает удочку, рыба клюет, он ее вытаскивает. Скорость забрасывания удочки, время ожидания поклевки и размер рыбы задаются пользователем.
33. Балерина делает фуэте с заданной пользователем скоростью. Количество фуэте (до 32) также задает пользователь.
34. Штангист поднимает штангу. Поднял – покраснело лицо. Количество «блинов» и скорость подъема задает пользователь.
35. Кукла открывает и закрывает глаза. При открытых глазах – улыбается, но не постоянно. Скорость открытия/закрытия глаз и частоту появления улыбки задает пользователь.
36. Дворники автомобиля чистят стекло. Интенсивность дождя и скорость работы дворников задает пользователь.
34. С заданной пользователем скоростью по некоторой траектории бежит лыжник. Траекторию также выбирает пользователь не менее, чем из 3 вариантов: прямолинейная, синусоидальная, криволинейная (по желанию программиста).
35. Сверление отверстия. Толщина материала, толщина сверла и скорость его вращения задаются пользователем.
36. Тромбонист синхронно двигает рукой и надувает щеки. Скорость движения и степень надувания щек задается пользователем.
37. Молотком забивают гвоздь. Толщину гвоздя, толщину материала и скорость нанесения ударов задает пользователь.
38. Молот с заданной пользователем скоростью и усилием бьет по наковальне. При превышении заданного пользователем порога усилия высекаются искры.
39. Созревает яблоко: сначала маленькое зеленое, потом увеличивается в размере, потом краснеет бок. Предельный размер яблока и скорость созревания задает пользователь.
40. Человек машет головным убором. Скорость и вид головного убора (шляпа или кепка) задается пользователем.
41. Фонарь раскачивается на ветру, на мокром асфальте от него видны блики. Скорость ветра и размер фонаря задаются пользователем.
42. Идет дождь, ветер отклоняет струи. Интенсивность дождя и направление ветра задает пользователь.
43. Девочка прыгает через скакалку и в какой-то момент ошибается. Скорость прыжков и количество прыжков, после которого возникает ошибка, задает пользователь.
44. Спортсмен с разбега прыгает в длину. Скорость разбега и длина прыжка задаются пользователем.
45. Спортсмен с разбега прыгает через коня. Скорость разбега и высота коня задаются пользователем.
46. Едет велосипедист. Скорость задается пользователем. От этого параметра зависит не только перемещение, но и частота движения ног.
47. Едет автомобиль, который останавливается на красный и продолжает движение на зеленый сигнал светофора. Пользователь задает скорость движения и частоту переключения сигналов.
48. Горит спичка. Длину спички и скорость горения (материал) задает пользователь.
49. Штангист поднимает штангу. Пользователь задает вид упражнения: толчок или рывок и скорость выполнения упражнения.
50.Ребенок пускает мыльные пузыри. Скорость и количество пузырей задаются пользователем.
51. Человек зевает. Скорость зевания (раскрытия рта) и величина раскрытия рта задаются пользователем.
52. Рука покачивается в приветствии. Скорость и количество взмахов задает пользователь.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
Основные порталы (построено редакторами)