Книги автора: Татьяна Николаевна Ничушкина

Издание содержит теоретические сведения о разработке рекурсивных программ на языке C++, Приведены примеры рекурсивных программ и соответствующих алгоритмов. Для студентов МГТУ им. Н.Э. Баумана, обучающихся по программе бакалавриата в рамках направлений подготовки «Математика и компьютерные науки», «Информатика и вычислительная техника» и изучающих дисциплину «Информатика».

Приведены теоретические сведения об организации связей между модулями и способах передачи параметров при вызове подпрограмм на языке ассемблера из программ на том же языке или языках высокого уровня. Рассмотрены правила организации связей c примерами, демонстрирующими особенности компоновки модулей при использовании различных конвенций. Для студентов МГТУ им. Н.Э. Баумана, обучающихся по программе бакалавриата направления подготовки «Информатика и вычислительная техника» профиль «Вычислительные машины, комплексы, системы и сети».

Приведены теоретические сведения о структуре машинной команды, способах представления данных в оперативной памяти, приемах программирования целочисленных вычислений, ветвлений и итерационных циклов на языке низкого уровня. Рассмотрены способы описания и адресации сложных структур данных, а также приемы их циклической обработки. Представлены примеры, демонстрирующие выполнение программ, использующих рассмотренные приемы, а также просмотр и интерпретация данных, команд и содержимого регистров в режиме отладки. Для студентов МГТУ им. Н.Э. Баумана, изучающих дисциплину «Машинно-зависимые языки и основы компиляции» и обучающихся по программе бакалавриата направления «Информатика и вычислительная техника», профиль «Вычислительные машины, комплексы, системы и сети».

Приведено описание основных возможностей среды RadAsm и отладчика OllyDbg. Рассмотрены форматы представления данных и способы их адресации. Представлены примеры простейших программ, демонстрирующие особенности программирования вычислений на ассемблере. Рассмотрены приемы программирования ветвлений, итерационных и счетных циклов с использованием основных команд передачи управления. Описаны способы адресации, используемые при моделировании одно-и двумерных массивов (матриц). Приведены конвенции о связи разноязыко-вых модулей. Все перечисленные приемы проиллюстрированы примерами программ, аналогичных разрабатываемым в процессе лабораторных работ. Для студентов 2-го курса МГТУ им. Н.Э. Баумана, обучающихся по программе бакалавриата направлений подготовки «Информатика и вычислительная техника» и «Прикладная информатика».

Изложены сведения из математической логики и теории формальных языков, составляющие основу для построения лексических и синтаксических анализаторов. Приведены математические определения формального языка и формальной грамматики, описана классификация формальных грамматик Хомского. Рассмотрены способы построения распознающих конечных автоматов и автоматов с магазинной памятью, а также метод рекурсивного спуска и метод грамматического разбора, основанный на свойствах грамматик с операторным предшествованием. Для студентов второго курса, проходящих обучение на кафедре «Компьютерные системы и сети» по направлениям подготовки 09.03.01 «Информатика и вычислительная техника» и 09.03.03 «Прикладная информатика», изучающих модуль 3 дисциплины «Машинно-зависимые языки и основы компиляции».

Представлен методический материал для выполнения практикума, состоящего из пяти лабораторных работ по дисциплине «Машинозависимые языки и основы компиляции». В лабораторных работах № 1–4 приведены общие сведения о программировании на языке ассемблера NASM в операционной системе Linux. В лабораторной работе № 5 приведены особенности создания программ, содержащих модули на разных языках программирования, включая ассемблер. Определены цели лабораторных работ, пояснены сложные моменты программирования, приведены задания, описан порядок их выполнения и сформулированы требования к отчету. Даны рекомендации по настройке транслятора NASM, компоновщика Ld и отладчика Edb. Рассмотрены форматы представления данных и способы их адресации. Представлены фрагменты программ, демонстрирующие особенности программирования на языке ассемблера. Для студентов МГТУ им. Н.Э. Баумана, обучающихся по программам бакалавриата направлений «Информатика и вычислительная техника» и «Прикладная информатика».