Вид документа : Однотомное издание Шифр издания : 97568 Автор(ы) : Борисенко В. В. Заглавие : Основы программирования : Учебное пособие Выходные данные : Москва: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020 Колич.характеристики :322 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. ISBN, Цена 978-5-4497-0678-2: Б.ц. УДК : 004 ББК : 32.97 Ключевые слова (''Своб.индексиров.''): алгоритм--алгоритмический язык--ассемблер rtl--логическая переменная--основа программирования--си-программа--символьная переменная--технология программирования--устройство компьютера--язык си Аннотация: Учебное пособие предназначено для обучения основам программирования. Рассматриваются основные понятия программирования — алгоритма, исполнителя, алгоритмического языка, переменной, основные типы данных, управляющие конструкции алгоритмического языка и т.п. Излагаются общие приемы программирования, основанные на применении математики, такие, как вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта. Рассматриваются общие принципы устройства и работы компьютера, типичные команды и регистры процессора, методы адресации, способы вызова функций и передачи параметров и т.п. Приводятся примеры записи программ как на виртуальном Ассемблере RTL, так и на Ассемблере процессора Intel 80386. Кратко рассмотрены аппаратные средства поддержки многозадачности. Значительная часть издания посвящена основам языка Си. Помимо основ языка, в ней приведено много примеров реализации алгоритмов на Си, таких как вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п. Последние лекции посвящены структурам данных и их реализациям. Рассматриваются структуры последовательного и прямого доступа, такие как стек, очередь, список, дерево, множество и нагруженное множество, а также их непрерывные и ссылочные реализации. Значительное место уделено реализациям множества с помощью бинарного поиска, на базе сбалансированных деревьев и с помощью хеш-функции. Учебное пособие будет полезно студентам и преподавателям вузов.