Алгоритм — это конечный набор правильно сформированных правил. Он определяет серию операций для решения определенного типа проблемы. Это метод или процесс решения проблемы. Это последовательность инструкций, которые удовлетворяют требованиям ввода, вывода и достоверности. , и конечность.

Линейные нелинейные уравнения, интерполяция, интегральный дифференциал

Сортировка, оптимизация, раскраска, путь, обход, машинное обучение, интеллектуальный анализ данных

Если для любого заданного допустимого входного сигнала алгоритм всегда дает правильный ответ на задачу в течение ограниченного времени, то алгоритм решения задачи называется правильным.

В основном это относится к математической корректности алгоритма. Потому что математическая корректность является основой корректности программы. Формулируя алгоритм, дайте математическое доказательство его корректности.

Измеряется по времени выполнения

Измеряется количеством основных операций

Требуемое пространство, за исключением места для хранения программ и входных данных

Работает на месте: использование дополнительного пространства является постоянной функцией размера входных данных.

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

1. Близок к алгоритмическому языку, прост в освоении и освоении.

2. Обеспечить программистов структурированной средой программирования и инструментами. Программа обладает хорошей читабельностью, удобством сопровождения и высокой надежностью.

3. Не полагается на машинный язык, имеет хорошую переносимость программы и возможность повторного использования.

4. Компилятор справляется с тривиальными задачами, поэтому степень автоматизации высокая, цикл разработки короткий, качество программы высокое.

Абстрактный тип данных — это модель данных алгоритма вместе с набором операций, определенных в модели, которые служат строительными блоками алгоритма.

преимущество

Эксперимент для проверки правильности алгоритма

Определение экспериментального качества алгоритмов

Определить вычислительные пределы алгоритма

Вопрос на выбор: Что тестировать, цель тестирования.

Определить метрики

Генерация тестовых данных

Программируем и запускаем

тест на соотношение

Тест мощности

Описание и анализ проблемы

Моделирование и решение

Разработка алгоритма и процесс доказательства правильности

Анализ сложности алгоритма

Отчет о записи и анализе результатов испытаний

Требования к вводу/выводу и описание формата

Используйте T(N,I) для представления временной сложности алгоритма A на абстрактном компьютере.

мера временной сложности

Символ Описание

О

Ом

θ

о