Книги / Алгоритмы и теория / Структуры данных / Информатика (спецглавы). Лабораторный практикум

Информатика (спецглавы). Лабораторный практикум

С. Д. Шибайкин

Учебное пособие представляет собой лабораторный практикум по специальным главам информатики, ориентированный на студентов направлений подготовки, связанных с инфокоммуникационными технологиями и системами связи. В сжатой форме изложены численные методы решения прикладных задач, широко применяемых в телекоммуникационной отрасли.

В качестве базового инструмента для реализации алгоритмов выбран кросс-платформенный язык программирования Java. Пособие служит практическим материалом для лабораторных и практических занятий, помогая закрепить теоретические знания на примере конкретных вычислительных задач.

Содержание охватывает ключевые разделы вычислительной математики и алгоритмизации: от основ циклических структур и обработки массивов до продвинутых численных методов. Подробно рассмотрены методы решения нелинейных уравнений (итерации, половинного деления, Ньютона, хорд и др.), вычисления определённых интегралов, решения систем уравнений, интерполяции и аппроксимации функций.

Отдельные разделы посвящены фундаментальным структурам данных (стек, очередь, дек), рекурсии, алгоритмам обработки и трассировки графов, а также работе со строками. Каждая тема сопровождается типовыми задачами, итерационными формулами и графическими иллюстрациями, что облегчает понимание алгоритмических основ.