Список вопросов к зачету

На "3" необходимо понимать сортировку пузырьком: знать, как она работает, уметь объяснять, уметь писать программу (в том числе не пользуясь тетрадкой).

Для более высокой оценки нужно понимать все обсужденные сортировки.

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

При этом можно пользоваться тетрадкой, своими программами, приведенными ниже шпаргалками, интернетом (ограниченно).

Обсужденные сортировки - это:

• Сортировка пузырьком
• Шейкерная (коктейльная) сортировка, она же сортировка перемешиванием
• Сортировка вставками
• Сортировка выбором
• Сортировка слиянием
• Сортировка подсчетом
• Бинарный поиск (он не сортировка, но был обсужден в этой теме)

И не забывайте про задачи в контесте