- •V2: Проектирование алгоритмов. Блок-схема алгоритма.
- •V2: Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования.
- •V2: Задачи на ветвление
- •V2: Задачи на циклы с параметром и предусловием
- •V2: Блок-схемы. Циклы со счетчиком
- •V2: Задачи на циклы с параметром.
- •V2: Алгоритмы.
- •V2: Работа с заданными массивами.
- •V2: Блок-схема. Ветвление.
- •V2: Блок-схемы. Циклы с проверкой условия.
- •V2: Сравнение двух переменных
- •V2: Программа на языке высокого уровня, типы данных, переменные, выражения.
- •V2: Интегрированные среды программирования.
- •V2: Этапы разработки программного обеспечения.
- •V2: Операторы циклов и ветвления.
- •V2: Понятие о структурном программировании.
- •V2: Объектно-ориентированное программирование.
- •V2: Интегрированные среды программирования.
- •V2: Основные типы алгоритмов, их сложность и их использование для решения задач.
V2: Основные типы алгоритмов, их сложность и их использование для решения задач.
I: {{795}} Основные типы алгоритмов, их сложность и их использование для решения задач-1; KT=; MT=;
S: Ветвление обязательно должно содержать …
+: условие и оператор, выполняемый в случае истинности условия
-: оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия
-: оператор, выполняемый в случае ложности условия
-: только условие
I: {{796}} Основные типы алгоритмов, их сложность и их использование для решения задач-2; KT=; MT=;
S: Блок-схемой цикла с постусловием является …
+:
-:
-:
-:
I: {{797}} Основные типы алгоритмов, их сложность и их использование для решения задач-3; KT=; MT=;
S: Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к …
+: циклу с постусловием
-: циклу со счетчиком
-: циклу с предусловием
-: циклу с убыванием значения счетчика
I: {{798}} Основные типы алгоритмов, их сложность и их использование для решения задач-4; KT=; MT=;
S: Описанием цикла с предусловием является следующее выражение: …
+: пока условие истинно выполнять оператор
-: если условие истинно выполнять оператор, иначе остановиться
-: выполнять оператор пока условие ложно
-: выполнить оператор заданное число раз
I: {{799}} Основные типы алгоритмов, их сложность и их использование для решения задач-5; KT=; MT=;
S: Какой алгоритм сортировки массива относится к рекурсивным:
+: сортировка слиянием
-: сортировка методом пузырька
-: сортировка кучей
-: сортировка простыми вставками
I: {{800}} Основные типы алгоритмов, их сложность и их использование для решения задач-6; KT=; MT=;
S: Какая структура данных больше подходит для реализации рекурсии
+: стек
-: очередь
-: список
-: дерево
I: {{801}} Основные типы алгоритмов, их сложность и их использование для решения задач-7; KT=; MT=;
Трудоемкость конструкции «Цикл» (показана на рис.) равна:
+: (+)
-:
-:
-:
I: {{802}} Основные типы алгоритмов, их сложность и их использование для решения задач-8; KT=; MT=;
S: Система равенств
f(x1,…, xn ,0) = g(x1,…, xn),f(x1,…, xn,y+1) = h(x1,…, xn , y, f(x1,…, xn ,0))определяет:
+: примитивную рекурсию
-: возвратную рекурсию
-: совместную рекурсию
-: индукцию
I: {{803}} Основные типы алгоритмов, их сложность и их использование для решения задач-9; KT=; MT=;
S: Оптимизация посредством применения «жадных» алгоритмов основана на том, что
+: процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение
-: процесс решение может осуществляться параллельно
-: процесс решения производится в разделенных пространствах поиска
-: процесс решения осуществляется перебором
I: {{804}} Основные типы алгоритмов, их сложность и их использование для решения задач-10; KT=; MT=;
S: На рис. в виде дерева рекурсии представлен фрагмент алгоритма
+: вычисления чисел Фибоначчи
-: вычисления факториала
-: поиска простых чисел
-: задачи о ближайших точках