схеми. Привести приклад розгалуженого алгоритму у вигляді блоксхеми

Работа добавлена на сайт samzan.net: 2016-03-13

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Имя

Выберите тип работы:

Принимаю Политику конфиденциальности

Скидка 25% при заказе до 5.3.2025

Екзаменаційні питання

Що називається структурою даних?

Навести лінійні структури даних. Дати визначення.

Навести нелінійні структури даних. Дати визначення.

Привести властивості багатозв’язної структури.

Дати визначення поняттям: стек, черга, дек. Привести відзнаки понять: стек, черга, дек.

Що таке алгоритм. Властивості, типи алгоритмів.

Привести приклад лінійного алгоритму у вигляді блок-схеми.

Привести приклад розгалуженого алгоритму у вигляді блок-схеми.

Привести приклад циклічного алгоритму у вигляді блок-схеми.

Що таке алгоритм, засоби описування алгоритмів?

Які блоки використовуються у блок-схемах?

Що таке регулярна програма? Навести приклад.

Які етапи необхідні при послідовному побудуванні алгоритму?

На які основні питання необхідно відповісти при постановці задачі?

На які основні питання необхідно відповісти при побудуванні моделі?

На які основні питання необхідно відповісти при розробці алгоритму?

Що таке правильність алгоритму?

Що таке реалізація алгоритму?

Навести головні засоби побудови ефективного алгоритму.

Що таке сортування даних? Які є методи сортування.

У чому полягає сортування вставкою?

У чому полягає сортування злиття?

У чому полягає сортування обміном?

Що таке Шейкерне сортування, принцип дії?

Що таке сортування Шелла, принцип дії?

Що таке турнірне сортування, принцип дії?

Що таке пірамідальне сортування, принцип дії?

Що таке пошук, які є засоби пошуку?

У чому полягає засіб послідовного пошуку?

У чому полягає засіб бінарного пошуку?

У чому полягає засіб пошуку Фібоначе?

У чому полягає засіб інтерполяційний пошуку?

У чому полягає засіб пошуку за допомогою бінарного дерева?

У чому полягає засіб пошуку по принципу Бора?

У чому полягає засіб пошуку за допомогою хеш-функції?

Що таке хешування, навести формулу хеш-функції?

Привести види хеш-методів.

Привести алгоритми пошуку словесної інформації.

Що таке ітеративний алгоритм. Привести приклад алгоритму розв’язання факторіалу.

Що таке рекурсивний алгоритм. Привести приклад алгоритму розв’язання факторіалу.

Привести основні визначення графів.

Що таке орграф? Навести приклад.

Що таке ізоморфізм графів? Навести приклад ізоморфних графів.

Яким чином визначається ступені графів? Привести малюнок.

Привести приклад регулярних графів.

Що таке інваріант мережі? Навести приклад (малюнок).

Що таке двудольний граф? Навести приклад (малюнок).

Що таке плоский граф? Навести приклад (малюнок).

Дати визначення поняттям: ланцюг, цикл, контур, простий шлях, простий цикл.

Що таке Ейлерів цикл, правила? Навести приклад (малюнок).

Що Гамільтонов цикл? Навести приклад (малюнок).

Що таке евристичні алгоритми, види алгоритмів.

Що таке волновий алгоритм, принцип дії?

Розкрити метод пошуку з використанням двопроменевого алгоритму.

Що таке чотирьохпроменевий алгоритм, розкрити принцип пошуку?

Розкрити пошуку з використанням маршрутного алгоритму.