Алгоритм выбора
презентация к уроку

Слайд 1

Слайд 2

Что же такое алгоритм выбора в информатике? В информатике алгоритм выбора — это алгоритм для нахождения k-го по величине элемента в массиве (такой элемент называется k-й порядковой статистикой). Частными случаями этого алгоритма являются нахождение минимального элемента, максимального элемента и медианы. Существует алгоритм, который гарантированно решает задачу выбора k-го по величине элемента за O( n )

Слайд 3

Задачу выбора можно свести к сортировке. В самом деле, можно упорядочить массив, а затем взять нужный по счету элемент. Это эффективно в том случае, когда выбор нужно делать многократно: тогда можно отсортировать массив за O( n log n ) и затем выбирать из него элементы. Однако если выбор нужно произвести однократно, данный алгоритм может оказаться неоправданно долгим

Слайд 4

Очевидно, как за линейное время найти минимум (максимум) в данном массиве: Существует алгоритм для нахождения k-й порядковой статистики, основанный на алгоритме быстрой сортировки и работающий за O( n ) в среднем BFPRT-Алгоритм позволяет найти k-ю порядковую статистику гарантированно за O( n ). Назван в честь своих изобретателей: Manual Blum , Robert W.Floyd , Vaughan R. Pratt , Ronald L. Rivest и Robert Endre Tarjan . Используется при достаточно длинном списке элементов, свыше 800 элементов

Слайд 5

Алгоритма выбора смартфона : Операционная система Мобильная операционная система — это основа любого смартфона. Выбор ОС должен быть первостепенной задачей, так как она напрямую влияет на дальнейшее пользование телефоном в целом. Большинство пользователей отдают предпочтение трем наиболее распространенным операционным системам на рынке: Android , Windows Mobile , iOS Android является самой открытой для пользователя операционной системой. Она обладает большим количеством функций и настроек, что делает ее гибкой и беспрецедентным лидером на мировом рынке iOS встречается исключительно в устройствах Apple . Данная ОС интуитивно понятна и экономична, надежна, однако, вместе с этим вы получите закрытую экосистему от Apple и ограниченность использования софта. Устройства с любой ОС можно найти и сравнить по цене на сайте

Слайд 6

Экран устройства Текущие тенденции показывают, что пользователи быстро привыкли к большим экранам смартфонов. Чаще всего на рынке встречаются модели с диагональю 5-5,5 дюймов. О четкости картинки говорит разрешение экрана. Если вы хотите получить яркий и красочный экран, он должен быть укомплектован технологией FullHD (1920×1080) или хотя бы HD (1280×720) Если вы хотите рассматривать изображение на экране смартфона под любым углом, важно выбрать устройство с хорошей матрицей: Super AMOLED. Распространенный тип матрицы, который в основном используется в устройствах Samsung . Он популярна черным цветом и высокой яркостью IPS. Устанавливается в андроид-смартфонах и занимает около 70% рынка. Относительно неплохая матрица, обеспечивающая качественную картинку Retina . Встречается только в смартфонах Apple и на сегодняшний день считается самой лучшей в мире

Слайд 7

Процессор В последнее время стали пользоваться спросом 4-, 8- и 10-ядерные процессоры, вместо простеньких 2-ядерных. Но у первых есть свои нюансы: они быстро разряжают аккумулятор. Хотя некоторые производители делают очень хитрый ход: снижают тактовую частоту или отключают некоторые ядра в момент, когда это возможно. Если вы активно используете смартфон, достаточно 4-8 ядер Аккумулятор Если речь идет об игровом смартфоне, понадобится аккумулятор емкостью 10000 мАч , хотя такие встречаются редко, например, Oukitel K10000, выпущенный в 2015 году, обеспечивающий до 15 суток автономной работы в штатном режиме пользования. Для эксплуатации смартфона в режиме звонки/ смс достаточно 2000 мАч , для соцсетей — от 3100 мАч , для просмотра видео — от 4000 мАч . Модели от 2000 мАч и выше

Слайд 8

ОЗУ / ПЗУ Общепринятым минимальным стандартом оперативной памяти для смартфонов считается 1 Гб. Но есть модели с ОЗУ 2-4 Гб. Их цена будет выше, они позволяют выполнять ряд сложных задач, запускать тяжелые игры Объем ПЗУ — сугубо индивидуальный выбор. Бюджетные модели наделены ПЗУ до 8 Гб, среднеценовые — до 16 Гб, дорогие — от 32 Гб и выше