Подсчитать количество отрицательных компонентов последовательности х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; просмотров: 309. Нарушение авторских прав; Мы поможем в написании вашей работы!

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Неисправности автосцепки, с которыми запрещается постановка вагонов в поезд. Причины саморасцепов ЗАПРЕЩАЕТСЯ: постановка в поезда и следование в них вагонов, у которых автосцепное устройство имеет хотя бы одну из следующих неисправностей: - трещину в корпусе автосцепки, излом деталей механизма...

Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, новогаленовые препараты, жидкие органопрепараты и жидкие экстракты, а также порошки и таблетки для имплантации...

Тема: Составление цепи питания Цель: расширить знания о биотических факторах среды. Оборудование:гербарные растения...

В эволюции растений и животных. Цель: выявить ароморфозы и идиоадаптации у растений Цель: выявить ароморфозы и идиоадаптации у растений. Оборудование: гербарные растения, чучела хордовых (рыб, земноводных, птиц, пресмыкающихся, млекопитающих), коллекции насекомых, влажные препараты паразитических червей, мох, хвощ, папоротник...

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

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