Репозиторий Самарского университета
Отрывок: Program Example _1; Const n=10; Type MyArray=Array[1..n] of Integer; Const a : MyArray = (4,2, -1,5,2,9,4,8,5,3); Function Min (a, b : Integer) : Integer; Begin if a>b then Min := b else Min:=a; End; 35 Function Pmin(n, b : Integer) : Integer; Begin if n = 2 then Pmin := Min(n,a[1]) else Pmin := Min(a[n], Pmin(n-1,a[n])); End; BEGIN Writeln(‘Минимальный элемент массива - ‘, Pmin(n,a[n])); END. Пример 2...
| Название : | Структуры данных и анализ сложности алгоритмов |
| Авторы/Редакторы : | Даниленко А. Н. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) |
| Дата публикации : | 2018 |
| Издательство : | Изд-во Самар. ун-та |
| Библиографическое описание : | Даниленко, А. Н. Структуры данных и анализ сложности алгоритмов [Электронный ресурс] : [учеб. пособие] / А. Н. Даниленко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т). - Самара : Изд-во Самар. ун-та, 2018. - on-line. - ISBN = 978-5-7883-1272-9 |
| Аннотация : | Используемые программы: Adobe Acrobat. Гриф. Труды сотрудников Самар. ун-та (электрон. версия). Краткая теоретическая часть, предшествующая постановке задачи, позволяет подготовиться к выполнению лабораторных работ в условиях ограниченного количества методической литературы по данной дисциплине. Выполнение лабораторных работ направлено на знакомство студентов с основными структурами данных и критериями оценки сложности алгоритмов. Студентам предлагается реализовать алгоритмы ряда задач, широко применяемых в практике программирования. В пособии затрагиваются вопросы амортизационного анализа алгоритмов в терминах О, Ω и θ-символики и определения порядка их сложности. Пособие состоит из введения и 6 основных разделов и содержит в себе задания на работу с массивами, строками, деревьями, графами и другими линейными и нелинейными структурами. Учебное пособие предназначено для студентов дневного отделения, обучающихся по направлению подготовки 02.03.02 Фундаментальная информатика и информационные технологии, изучающих курс «Алгоритмы и анализ сложности». Подготовлено на кафедре программных систем Самарского ун |
| ISBN : | 978-5-7883-1272-9 |
| Другие идентификаторы : | RU\НТБ СГАУ\416964 |
| Ключевые слова: | структуры данных деревья графы теория алгоритмов учебные издания рекурсия программирование |
| Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
| Файл | Размер | Формат | |
|---|---|---|---|
| Даниленко А.Н. Структуры данных и анализ сложности алгоритмов.pdf | 1.37 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.