Непейвода Н.Н. Программирование. Раздел 1

Непейвода Н.Н. Программирование. Страница 4

Типизация и стили 460

Абстрактные типы данных 461

Базовые и выводимые типы 466

Перечисления 466

Булевский тип 468

Тип литерных 468

Тип целых 469

Вещественные типы 471

Структурные типы 474

Наборы компонент 476

Записи 482

Объединения 485

Массивы 490

Множества 499

9.4. Рекурсивные структуры данных 506

Списочные структуры 509

Указательные типы 512

Специальные рекурсивные структуры 515

Деревья 517

Часть III. Методы программирования

Глава 10. Методы программирования от состояний 525

Основные структуры программирования

от состояний 526

Задача подсчета длин слов текста и задание конечного автомата526

Постановка задачи и первичный анализ 526

Построение графа состояний 528

Табличное представление графа состояний конечного автомата 532

Ручная трансляция диаграмм переходов 536

Представления, ориентированные на автоматические преобразования диаграмм переходов 543

Обсуждение решения 552

Синтаксические таблицы 556

Расширение сферы применения конечных автоматов: анализатор как система связанных конечных автоматов 556

Задача анализа простых выражений 558

Синтаксические таблицы и рекурсивный спуск .... 564

Преобразования грамматики, сохраняющие язык. Вы­числительная мощность синтаксических таблиц .... 567

Построение графа состояний 570

Диаграммы состояний и переходов. Их связь с математиче­скими моделями 571

Программные представления графа состояний 575

Требования к автоматической трансляции таблиц . . . 576

Языки разметки и автоматическая трансляция таблиц 577

Автоматное преобразование структурированных текстов579

Переход от данных к конечному автомату 586

Глава 11. Методы, основанные на рекурсии 595

Механизмы рекурсии 596

Закрашивание замкнутых областей 602

Переборные алгоритмы и рекурсия 606

11.3.1. Перебор/генерация вариантов с возвратами 607

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама