Презентация на тему: Место и значение алгоритмов в вычислительных задачах

Расскажите о Методических указаниях

Функции сложности алгоритмов и их рост

Расскажите о Асимптотичестике и её обозначениях

Что вы знаете о Анализ алгоритма и его сложности

Принцип “разделяй и влавствуй” при построении алгоритмов

1 Дайте обозначение словам Разделение Властвование и Комбинирование ?

2 опешите Алгоритм Штрассена для умножения матриц Что это и как действует ?

Что это такое и для чего оно нужно Метод итерации?

Тесты

1 В импликации А > В

высказывание А называется

посылкой (условием,

• а) антецедентом б) консеквентом), В — следствием (заключением,• в) антецедентом• г) консеквентом).

2 Вычислительный алгоритмдолжен обладать свойствами- распознаваемость и однозначнаяопределенность(детерминированность) для любогопредставителя из классапользователей•

а) либо• б) не• в) неверно, что• г) только если

3 Высказывание В являетсялогическим следствиемвысказывания А, если на всехинтерпретациях, на которых Ап

а) истинно• б) ложноВ тоже• в) истинно• г) ложно