Зарегистрироваться
Восстановить пароль
FAQ по входу

Костюк Ю.Л. Основы алгоритмизации

  • Файл формата pdf
  • размером 2,66 МБ
  • Добавлен пользователем
  • Отредактирован
Костюк Ю.Л. Основы алгоритмизации
Учебное пособие. — Томск: ТГУ, 1996. — 124 с.
Излагаются методы исследования и доказательства правильности алгоритмов. Приводятся и исследуются некоторые важные классы алгоритмов. Среди них: вычисление рекуррентных последовательностей; сортировка и поиск; рекурсивные алгоритмы, включая решение головоломок; обработка текста; шифрование; трансляция; геометрические алгоритмы. Особое внимание уделено эффективности алгоритмов.
Алгоритмы записаны на языке Паскаль.
Книга будет полезна преподавателям информатики, школьникам, студентам младших курсов, а также программистам, желающим глубже понять природу алгоритмов.
Разработка алгоритмов и проверка их правильности.
Тестирование.
Аналитическое доказательство правильности.
Доказательство правильности простых алгоритмов. .
Об эффективности алгоритмов.
Разработка сложных алгоритмов и доказательство их правильности.
Однопроходные алгоритмы.
Рекуррентные последовательности и однопроходные алгоритмы.
Алгоритмы с упорядоченными массивами и множествами.
Алгоритмы с файлами.
Алгоритмы сортировки и поиска.
Простые алгоритмы сортировки.
Сортировка слиянием.
Поиск.
Косвенная упорядоченность и поиск в таблицах.
Рекурсивные алгоритмы и бэктрекинг.
Рекуррентные последовательности и рекурсивные алгоритмы.
Рекурсивная сортировка слиянием.
Бэктрекинг.
Логические игры с противником.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация