Одесса: Одесский государственный политехнический университет
(ОГПУ). – 66 с.
Данные методические указания и задачи к практическим занятиям
подготовлены в соответствии с программой курса «Теория алгоритмов и
вычислительных процессов», изучаемого студентами специальностей
7.080403 «Программное обеспечение автоматизированных систем».
Целью данных методических указаний и задач является закрепление лекционного материала и выработка у студентов навыков применения алгоритмов решения стандартных задач. К таковым относятся задачи сортировки, оптимального покрытия, а также задачи на графах; для этих задач приводятся словесные описания решающих алгоритмов. Кроме того, рассматриваются задачи преобразования дискретной информации конечными автоматами и машинами Тьюринга. Эти задачи получили широкое распространение в анализе и синтезе программных и аппаратных средств вычислительной техники, в дискретной математике, теории исследования операций и других разделах математики, а также имеют многочисленные технические приложения.
При построении эффективных алгоритмов важное значение придаётся выбору наиболее подходящих структур данных. В связи с этим в данных методических указаниях рассматриваются простейшие динамические структуры данных (списки и их специальные виды) и основные операции над ними.
Каждый раздел содержит краткие теоретические сведения, примеры и задания для самостоятельной работы студентов. Содержание:
Алгоритмы сортировки.
Алгоритмы покрытия.
Алгоритмы на графах.
Конечные автоматы.
Машины Тьюринга.
Структуры данных.
Целью данных методических указаний и задач является закрепление лекционного материала и выработка у студентов навыков применения алгоритмов решения стандартных задач. К таковым относятся задачи сортировки, оптимального покрытия, а также задачи на графах; для этих задач приводятся словесные описания решающих алгоритмов. Кроме того, рассматриваются задачи преобразования дискретной информации конечными автоматами и машинами Тьюринга. Эти задачи получили широкое распространение в анализе и синтезе программных и аппаратных средств вычислительной техники, в дискретной математике, теории исследования операций и других разделах математики, а также имеют многочисленные технические приложения.
При построении эффективных алгоритмов важное значение придаётся выбору наиболее подходящих структур данных. В связи с этим в данных методических указаниях рассматриваются простейшие динамические структуры данных (списки и их специальные виды) и основные операции над ними.
Каждый раздел содержит краткие теоретические сведения, примеры и задания для самостоятельной работы студентов. Содержание:
Алгоритмы сортировки.
Алгоритмы покрытия.
Алгоритмы на графах.
Конечные автоматы.
Машины Тьюринга.
Структуры данных.