Алгоритмы. Сложность

1.

Алгоритмы.
Сложность
Алтайский государственный университет
Институт математики и
информационных технологий
Кафедра информатики

2.

Орг. информация о курсе
•1 семестр, 16 часов лекций, 26 часов лабораторных
работ, зачет.
•Курс
на
образовательном
портале
https://portal.edu.asu.ru/course/view.php?id=10976.
слово «СиАОД».
университета
Кодовое
2

3.

Орг. информация о курсе
•В курсе Вам предстоит выполнить 9 лабораторных работ в
соответствии с приведенным распределением заданий (для
зачета необходимо набрать не менее 585 баллов).
•Рабочий язык программирования C++
•Для
каждой лабораторной работы подготовьте и
загрузите на образовательный портал отчет, в котором
в колонтитуле укажите ФИО полностью и номер группы.
3

4.

Орг. информация о курсе
•В отчете должно быть представлено следующее:
1. Формулировка задания (можно скриншот).
2. Листинг решения с комментариями (не скриншот!).
3. Скриншоты, демонстрирующие работу программы
при
разных входных параметрах (где это возможно).
4. Скриншот проверки решения на acmp.ru (где это возможно).
4

5.

Алгоритм
Алгоритм − это любая корректно определенная
вычислительная процедура, на вход которой подается
некоторая величина или набор величин и результатом
является выходная величина или набор величин.
Свойства алгоритма:
• Сложность;
• Корректность;
• Эффективность;
• ….
Какие задачи решают алгоритмы?
5

6.

Сложность. Эффективность
Пример 1.
Сортировка вставкой