Модель, яка містить опис інформаційного процесу або обєкта, у якому вказано лише суттєвівластивості, важливі для розвязування задачі у визначеній предметній галузі утворюють
а)предметну модель
б)інформаційну модель
в)програмну модель
2_Алгоритмічна структура, що дає змогу виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного висловлювання
а)повторення
б)розгалуження
в)слідування
3_Що означає ця команда в середовищі Скретч?
1.Подпись отсутствует
2.Структура повного розгалуження
3.Варіант прямого розгалуження
4.Реалізація неповного розгалуження
4_Якщо команди у середовищі Скретч приєднуються одна до одної за до пазів послідовно, то така програма буде реалізовувати …
.
1.прямолінійний алгоритм
2.лінійний алгоритм
3.алгоритм з розгалуженням
5_Алгоритм у якому передбачається багаторазове виконання одного й того ж самого набору команд називають
1.слідування
2.циклічним
3.розгалуженим
4.оператором циклу
5_Величина, яка має одне й те саме значення в будь-які моменти часу, називається …
константою
змінною
6_Яку групу команд потрібно використати для роботи зі змінними в середовищі Скретч?
Датчики
Величини
Керування
Оператори
7_На скільки градусів повернеться об’єкт при виконанні даної команди?
Подпись отсутствует
3
2
1
4
0
5
8)На скільки кроків переміститься об’єкт після виконання даної програми?
Подпись отсутствует
15
10
5
20
9_Алгоритм- це …
це скінченна послідовність команд, виконання яких призводить до розв’язання поставленої задачі
це послідовність команд, яку може виконати комп’ютер
розв’язання задачі за певним планом
Найти сумму первых 10 натуральных чисел кратных 3.Найти произведение первых 8 натуральных чисел кратных 7.Вывести первые 25 натуральных четных чисел.Вывести первые 15 натуральных чисел кратных 5.Ввести четное число с клавиатуры. Разделить его на 2 до тех пор, пока оно не станет равно1.Ввести число с клавиатуры. Вычитать от него 1, пока оно не станет равным 0.Ввести число с клавиатуры. Прибавлять к нему 5, до тех пор пока оно не станет больше самого себя в 10 раз.Ввести число с клавиатуры. Отнимать от него 2, до тех пор пока оно не станет меньше самого себя вдвое.Ввести натуральное число с клавиатуры. Найти количество его цифр.Ввести натуральное число с клавиатуры. Найти сумму его цифр.Ввести число с клавиатуры. Вывести все его цифры.Вывести 15 первых чисел, так чтобы каждое последующее было в 2 раза больше предыдущего.Вывести 10 первых чисел, так чтобы каждое последующее было на 10 больше предыдущего.Вывести 20 первых чисел, так чтобы каждое последующее было на 1 меньше предыдущего. Первое число - 25.
Сортировка массива — это процесс распределения всех элементов массива в определённом порядке. Очень часто это бывает полезным. Например, в вашем почтовом ящике электронные письма отображаются в зависимости от времени получения; новые письма считаются более релевантными, чем те, которые вы получили полчаса, час, два или день назад; когда вы переходите в свой список контактов, имена обычно находятся в алфавитном порядке, потому что так легче что-то найти. Все эти случаи включают в себя сортировку данных перед их фактическим выводом.
Оглавление:
Как работает сортировка?
Сортировка массивов методом выбора
Сортировка массивов методом выбора в C++
std::sort()
Тест
Как работает сортировка?
Сортировка данных может сделать поиск внутри массива более эффективным не только для людей, но и для компьютеров. Например, рассмотрим случай, когда нам нужно узнать, отображается ли определённое имя в списке имён. Чтобы это узнать, нужно проверить каждый элемент массива на соответствие с нашим значением. Поиск в массиве с множеством элементов может оказаться слишком неэффективным (затратным).
Однако, предположим, что наш массив с именами отсортирован в алфавитном порядке. Тогда наш поиск начинается с первой буквы нашего значения и заканчивается буквой, которая идёт следующей по алфавиту. В таком случае, если мы дошли до этой буквы и не нашли имя, то точно знаем, что оно не находится в остальной части массива, так как в алфавитном порядке нашу букву мы уже Не секрет, что есть алгоритмы поиска внутри отсортированных массивов и получше. Используя алгоритм, мы можем искать определённый элемент в отсортированном массиве, содержащем 1 000 000 элементов, используя всего лишь 20 сравнений! Недостатком, конечно же, является то, что сортировка массива с таким огромным количеством элементов — дело сравнительно затратное, и оно точно не выполняется ради одного поискового за