Информатика -продвинутый курс



         

Контрольные вопросы и задания


1. Как в общем случае формулируется задача поиска? сортировки?

2. Почему внутренняя и внешняя сортировки реализуются разными методами?

3. В чем состоят принципы линейного поиска? поиска делением пополам?

4. Какие вы знаете методы внутренней сортировки?

5. Как соотносятся эффективности различных методов сортировки массивов?

6. В чем состоит принцип метода слияния упорядоченных файлов?

7. Разработайте программу упорядочивания списка группы студентов:

а) методом прямого включения;

б) методом выбора;

в) методом обмена.




Содержание  Назад  Вперед