Подсчитать количество отрицательных компонентов последовательности хi

Экзаменационный билет № 8

Опишите понятие рекурсии, глубины рекурсии.
Приведите список алгоритмов сортировки устойчивого типа.

Практическое задание

Записать программу, используя любой алгоритм, для решения задачи по условию:

Локальная сеть содержит N компьютеров, отдельные из которых заражены вирусом. Каждый канал связи соединяет определенные два компьютера. Сеть считается полностью пораженной, если ни один незараженный компьютер не соединен с незараженным. Определить минимальное количество компьютеров, заражение которых приведет к полному заражению сети.

Экзаменационный билет № 9

Опишите понятие рекурсивного спуска и рекурсивного подъема.
Приведите классификацию алгоритмов сортировки.

Практическое задание

Создать список, содержащих сведения об автомобиле. Структура записи имеет следующий вид:

Type PNT=^A;

Auto = record автомобиль

Fio: String [20]; Ф.И.О. владельца

Marka: String[10]; марка

Number: String[14]; номер автомобиля

next: PNT;

end;

var rec, beg, endd, current: PNT;

Найти количество автомобилей каждой марки.

Экзаменационный билет № 10

Назовите и опишите критерии оценки алгоритмов.
Опишите алгоритм кратчайшего пути.

Практическое задание

Составить подпрограммы и программу для решения задачи. Предусмотреть процедуры заполнения и вывода массива. Массив задать константой или заполнить случайными числами. Программа должна выводить исходный массив и отсортированный

12 3 Следующая ⇒

Дата добавления: 2015-09-07; просмотров: 308. Нарушение авторских прав; Мы поможем в написании вашей работы!

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Признаки классификации безопасности Можно выделить следующие признаки классификации безопасности. 1. По признаку масштабности принято различать следующие относительно самостоятельные геополитические уровни и виды безопасности. 1.1. Международная безопасность (глобальная и...

Прием и регистрация больных Пути госпитализации больных в стационар могут быть различны. В центральное приемное отделение больные могут быть доставлены: 1) машиной скорой медицинской помощи в случае возникновения острого или обострения хронического заболевания...

ПУНКЦИЯ И КАТЕТЕРИЗАЦИЯ ПОДКЛЮЧИЧНОЙ ВЕНЫ Пункцию и катетеризацию подключичной вены обычно производит хирург или анестезиолог, иногда — специально обученный терапевт...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

Studopedia.info - Студопедия - 2014-2024 год . (0.01 сек.) русская версия | украинская версия