Контрольная работа по информатике заказать

Контрольная работа по информатике заказать онлайн

 

Если у вас нету времени на контрошу по информатике вы всегда можете попросить меня, вам нужно написать мне, и я вам помогу онлайн или в срок 1-3 дня всё зависит что там у вас за работа, вдруг она огромная! Чуть ниже размещён теоретический и практический материал, который вам поможет сделать работу если у вас много свободного времени и желания!

 

Возможно, вас также заинтересует эта ссылка:

Заказать работу по информатике помощь в учёбе

 

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

  • Информатизация общества — организованный социально-экономический и научно-технический процесс создания оптимальных условий для удовлетворения информационных потребностей и реализации прав граждан, органов государственной власти, органов местного самоуправления, организаций, общественных объединений на основе формирования и использования информационных ресурсов.

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

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

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

Основной особенностью информационных ресурсов является то, что в отличие от других видов ресурсов (материальных, природных и др.) они практически неисчерпаемы; по мере развития общества и роста потребления информации их запасы не убывают, а растут. Эта специфика информационных ресурсов хорошо иллюстрируется следующим высказыванием: «Если у вас есть по яблоку и вы обменяетесь ими, у вас опять будет по яблоку, но если у вас есть по идее и вы обменяетесь ими, то у каждого их будет по две». Более того, в процессе применения информационные ресурсы постоянно развиваются и совершенствуются, избавляясь от ошибок и уточняя свои параметры.

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

Государственная политика в сфере формирования информационных ресурсов и информатизации направлена на создание условий для эффективного и качественного информационного обеспечения решения задач социально-экономического развития. Основными направлениями государственной политики в этой области являются:

  • обеспечение условий для развития и защиты всех форм собственности на информационные ресурсы;
  • формирование и защита информационных ресурсов;
  • создание и развитие федеральных и региональных информационных систем и сетей, обеспечение их совместимости и взаимодействия в едином информационном пространстве РФ;
  • создание условий для качественного и эффективного информационного обеспечения граждан, органов государственной власти, органов местного самоуправления, организаций и общественных объединений на основе государственных информационных ресурсов;
  • содействие формированию рынка информационных ресурсов, услуг, информационных систем, технологий и средств их обеспечения;
  • формирование и осуществление единой научно-технической и промышленной политики в сфере информатизации с учетом современного мирового уровня развития информационных технологий;
  • создание и совершенствование системы привлечения инвестиций и механизма стимулирования разработки и реализации проектов информатизации;
  • развитие законодательства в сфере информационных процессов, информатизации и защиты информации.

Базовой технической составляющей процесса информатизации общества является компьютеризация.

Под компьютеризацией понимается развитие и внедрение технической базы — компьютеров, обеспечивающих оперативное получение результатов переработки информации и ее накопление.

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

Технология (отгреч. techne — искусство, мастерство, умение и греч. logos — слово, учение) — совокупность методов обработки, изготовления, изменения состояния, свойств, формы сырья, материала или полуфабриката, осуществляемых в процессе производства продукции.

Основными компонентами материальных технологий являются: подготовка сырья и материалов, производство материального продукта, сбыт произведенных продуктов потребителям. В информационной технологии в качестве исходного материала выступает информация. В качестве конечного продукта — также информация, но это качественно новая информация о состоянии объекта, процесса или явления. При этом основными компонентами информационных технологий служат: сбор данных (первичной информации), обработка данных, получение результатной информации и передача ее потребителю.

Выделяют несколько поколений информационных технологий:

  • самую древнюю — «наскально-берестяную»;
  • «бумажную», связанную с изобретением печатного станка (середина XV века);
  • «безбумажную», или «электронную», относящуюся к появ-лениюм ЭВМ (середина XX века);
  • «новую информационную технологию», связанную с внедрением персональных ЭВМ и телекоммуникационных средств (с середины 80-х годов прошлого века).

Новая информационная технология (компьютерная информационная технология) — технология, основанная на использовании персональных компьютеров и телекоммуникационных средств.

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

 

Возможно, вас также заинтересует эта ссылка:

Решение задач по информатике с примерами онлайн

 

Во-первых, вычислительная техника все более широко внедряется в системы управления такими технологическими процессами, выход которых за регламентированные пределы грозит не только крупными авариями, но и крупномасштабными катастрофами (системы управления вооружением, атомными реакторами и т. п.). Отличительной особенностью таких систем управления является необходимость осуществления сложных видов обработки больших объемов информации в крайне ограниченные сроки. В силу этого сложность систем неуклонно растет, а гарантировать отсутствие ошибок в программном обеспечении, исчисляемом многими десятками миллионов машинных команд, практически невозможно. Помимо этого, возможны сбои или отказы аппаратуры, провокационные и диверсионные действия персонала, заражение компьютеров электронными вирусами и т. п. Нетрудно представить себе возможные последствия таких событий в системе военного назначения. Иными словами, в современных условиях надо защищать как системы обработки информации от воздействия внешней среды, так и среду от воздействия информации, находящейся в системах обработки. Должна быть обеспечена не только безопасность информации, накапливаемой, хранимой и обрабатываемой в системах, но также и информационная безопасность окружающей среды, т. е. предупреждение негативного воздействия на окружающую среду, которое может иметь место в результате непредусмотренных (ошибочных или злоумышленных) видов обработки.

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

 

Возможно, вас также заинтересует эта ссылка:

Помощь по информатике онлайн

 

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

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

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

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

 

Возможно, вас также заинтересует эта ссылка:

Курсовая работа по информатике заказать готовую онлайн

 

Условие контрольной работы №1

Пронумеровать позиции в матрице (таблице) размером 5*5 следующим образом. Если номер Контрольная работа  по информатике заказать соответствует позиции с координатами Контрольная работа  по информатике заказать то номер Контрольная работа  по информатике заказать может соответствовать позиции с координатами Контрольная работа  по информатике заказать вычисляемыми по одному из следующих правил:

1) Контрольная работа  по информатике заказать

2) Контрольная работа  по информатике заказать

3) Контрольная работа  по информатике заказать

Требуется:

написать программу, которая последовательно нумерует позиции матрицы 5*5 при заданных координатах позиции, в которой проставлен номер 1 (результаты должны быть представлены в виде заполненной матрицы);

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

Пример. Если в качестве начальной позиции в матрице выбрана позиция с координатами (2, 2), то на данном шаге координаты позиции с номером 2 в соответствии с представленными правилами могут быть: (2, 5), (5, 2) или (4, 4) (на рис. 3.1 они помечены звездочкой).

Контрольная работа  по информатике заказать

Примечание. Будет оцениваться, похож ли вывод вашей программы на наш пример (рис. 3.1).

Оценка решения:

• Пункт первый — 50 баллов.

• Пункт второй — 25 баллов. • Вывод — 15 баллов.

• Жюри — 10 баллов (стиль программирования, элегантность).

Идея решения

Эта задача — ни что иное как модификация хорошо известной задачи об обходе доски шахматным конем. Поэтому здесь мы приведем лишь ответы на второй пункт условия задачи. В табл. 3.1 для каждой требуемой начальной позиции указано количество всех возможных расстановок. Общее их количество равно 7340.

Таблица 3.1

Контрольная работа  по информатике заказать

Методические указания

Данная задача в свете нынешнего состояния дел в олимпиад-ном движении носит простой учебный характер по реализации классической схемы перебора с возвратом и подчеркивает стремительность развития сложности задач олимпиад по информатике. Для изучения темы «Перебор с возвратом» существует стандартный набор задач: «расстановка ферзей на шахматной доске», «поиск обхода конем шахматной доски», «поиск выхода из произвольного лабиринта» и т. д.* Данная задача дополняет этот перечень.

 

Возможно, вас также заинтересует эта ссылка:

РГР по информатике расчетно графическая работа

 

Условие контрольной работы №2

Контрольная работа  по информатике заказать — это последовательность символов Контрольная работа  по информатике заказать и скобок, определяемая рекурсивно следующим образом:

• символ Контрольная работа  по информатике заказать есть Контрольная работа  по информатике заказать;

• если М и N — Контрольная работа  по информатике заказать-термы, то выражение (MN) есть также Контрольная работа  по информатике заказать-терм.

Пример Контрольная работа  по информатике заказать-терма: Контрольная работа  по информатике заказать

Правые скобки не несут информации и могут опускаться. В этом случае вышеприведенный Контрольная работа  по информатике заказать-терм выглядит так: Контрольная работа  по информатике заказать

1. Напишите процедуру «gensterm» для порождения Контрольная работа  по информатике заказать-термов. Она должна для заданного Контрольная работа  по информатике заказать заполнять Контрольная работа  по информатике заказать текстовых файлов (Контрольная работа  по информатике заказать = длина = число символов «5»), каждый из которых содержит все Контрольная работа  по информатике заказать-термы длины Контрольная работа  по информатике заказать соответственно. Внутри файла Контрольная работа  по информатике заказать-термы разделяются символом Контрольная работа  по информатике заказать В конце каждого файла должен стоять символ Контрольная работа  по информатике заказать (точка).

Напишите программу, которая по заданному целому Контрольная работа  по информатике заказать выполняет описанную выше процедуру и выдает на дисплей все сгенерированные Контрольная работа  по информатике заказать-термы. Рассмотрим исчисление Контрольная работа  по информатике заказать-термов. Единственное алгебраическое правило (Контрольная работа  по информатике заказать-правило), которое может быть использовано, состоит в следующем: любой подтерм Контрольная работа  по информатике заказать-терма, имеющий вид Контрольная работа  по информатике заказать где А, В и С — также Контрольная работа  по информатике заказать-термы, может быть переписан как ((АС)(ВС)), то есть Контрольная работа  по информатике заказать Применение этого правила к S-терму называется редукцией Контрольная работа  по информатике заказать-терма. Возможны разные способы (стратегии) выбора подтермов для применения Контрольная работа  по информатике заказать-правила. Последовательное применение Контрольная работа  по информатике заказать-правила к Контрольная работа  по информатике заказать-терму до тех пор, пока это возможно, называется нормализацией.

Пример цепочки редукции Контрольная работа  по информатике заказать-терма:

Контрольная работа  по информатике заказать

2. Предложите эффективную структуру данных для представления Контрольная работа  по информатике заказать-термов, облегчающую применение Контрольная работа  по информатике заказать-правила. Написать две процедуры: «readterm» и «printterm». Первая из них преобразует Контрольная работа  по информатике заказать-термы в вашу структуру данных из формы, порождаемой процедурой «gensterm*; вторая преобразует Контрольная работа  по информатике заказать-термы из вашей структуры в форму, порождаемую процедурой «gensterm». Ваша программа должна демонстрировать эти преобразования.

3. Напишите процедуру «reduce», выполняющую один шаг Редукции в соответствии с м-правилом над заданным подтермом Контрольная работа  по информатике заказать-терма в вашем представлении. Программа должна продемонстрировать это.

4. Напишите процедуру «normalize», которая в заданном Контрольная работа  по информатике заказать-терме должна последовательно выбирать подтермы и применять Контрольная работа  по информатике заказать-правило до тех пор, пока дальнейшие редукции станут невозможными, либо число шагов достигнет некоторого максимума, например 30. Программа должна продемонстрировать это.

В табл. 3.1 для каждой требуемой начальной позиции указано количество всех возможных расстановок. Общее их количество равно 7340.

Таблица 3.1

Контрольная работа  по информатике заказать

 

Возможно, вас также заинтересует эта ссылка:

Задачи по информатике с решением

 

Методические указания

Данная задача в свете нынешнего состояния дел в олимпиадном движении носит простой учебный характер по реализации классической схемы перебора с возвратом и подчеркивает стремительность развития сложности задач олимпиад по информатике. Для изучения темы «Перебор с возвратом» существует стандартный набор задач: «расстановка ферзей на шахматной доске», «поиск обхода конем шахматной доски», «поиск выхода из произвольного лабиринта» и т. д.* Данная задача дополняет этот перечень.

Условие задачи Контрольная работа  по информатике заказать-терм — это последовательность символов Контрольная работа  по информатике заказать и скобок, определяемая рекурсивно следующим образом:

символ Контрольная работа  по информатике заказать есть Контрольная работа  по информатике заказать-терм;

если М и N — Контрольная работа  по информатике заказать-термы, то выражение (MN) есть также Контрольная работа  по информатике заказать-терм.

Пример Контрольная работа  по информатике заказать-терма: Контрольная работа  по информатике заказать

Правые скобки не несут информации и могут опускаться.

В этом случае вышеприведенный Контрольная работа  по информатике заказать-терм выглядит так: Контрольная работа  по информатике заказать

1. Напишите процедуру «gensterm» для порождения Контрольная работа  по информатике заказать-термов. Она должна для заданного Контрольная работа  по информатике заказать заполнять Контрольная работа  по информатике заказать текстовых файлов (Контрольная работа  по информатике заказать длина = число символов «Контрольная работа  по информатике заказать»), каждый из которых содержит все Контрольная работа  по информатике заказать-термы длины Контрольная работа  по информатике заказать соответственно. Внутри файла Контрольная работа  по информатике заказать-термы разделяются символом Контрольная работа  по информатике заказать В конце каждого файла должен стоять символ Контрольная работа  по информатике заказать (точка).

Напишите программу, которая по заданному целому Контрольная работа  по информатике заказать выполняет описанную выше процедуру и выдает на дисплей все сгенерированные Контрольная работа  по информатике заказать-термы. Рассмотрим исчисление Контрольная работа  по информатике заказать-термов. Единственное алгебраическое правило (Контрольная работа  по информатике заказать-правило), которое может быть использовано, состоит в следующем: любой подтерм Контрольная работа  по информатике заказать-терма, имеющий вид Контрольная работа  по информатике заказать где А, В и С — также Контрольная работа  по информатике заказать-термы, может быть переписан как Контрольная работа  по информатике заказать то есть Контрольная работа  по информатике заказать

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

Пример цепочки редукции Контрольная работа  по информатике заказать-терма:

Контрольная работа  по информатике заказать

2. Предложите эффективную структуру данных для представления Контрольная работа  по информатике заказать-термов, облегчающую применение Контрольная работа  по информатике заказать-правила. Написать две процедуры: «readterm» и «printterm». Первая из них преобразует Контрольная работа  по информатике заказать-термы в вашу структуру данных из формы, порождаемой процедурой «gensterm»; вторая преобразует Контрольная работа  по информатике заказать-термы из вашей структуры в форму, порождаемую процедурой «gensterm». Ваша программа должна демонстрировать эти преобразования.

3. Напишите процедуру «reduce», выполняющую один шаг редукции в соответствии с Контрольная работа  по информатике заказать-правилом над заданным подтермом S-терма в вашем представлении. Программа должна продемонстрировать это.

4. Напишите процедуру «normalize», которая в заданном Контрольная работа  по информатике заказать-терме должна последовательно выбирать подтермы и применять Контрольная работа  по информатике заказать-правило до тех пор, пока дальнейшие редукции станут невозможными, либо число шагов достигнет некоторого максимума, например 30. Программа должна продемонстрировать это.

5. Объедините все процедуры в одну программу, которая:

а) запрашивает у пользователя длину Контрольная работа  по информатике заказать;

б) порождает с помощью процедуры «gensterm» все Контрольная работа  по информатике заказать-термы заданной длины;

в) преобразует эти Контрольная работа  по информатике заказать-термы в ваше представление;

г) нормализует их (если это возможно);

д) выводит в качестве результата нормализованные Контрольная работа  по информатике заказать-термы;

е) выводит последовательно число шагов редукции, совершенных над каждым Контрольная работа  по информатике заказать-термом, либо сообщение «not normalized», если нормализация требует более 30 шагов;

ж) выводит число ненормализованных термов и общее число всех Контрольная работа  по информатике заказать-термов заданной длины п. Оценка решения:

• Пункт 1 — 20 баллов.

• Пункт 2 — 25 баллов.

• Пункт 3 — 15 баллов.

• Пункт 4 — 20 баллов.

• Пункт 5 — 10 баллов.

• Жюри — 10 баллов (стиль программирования, элегантность).

Обсуждение задачи

В дальнейшем количество букв «Контрольная работа  по информатике заказать» в Контрольная работа  по информатике заказать-терме мы будем называть порядком Контрольная работа  по информатике заказать-терма. Заметим, что общее число символов «Контрольная работа  по информатике заказать» и скобок в Контрольная работа  по информатике заказать-терме порядка Контрольная работа  по информатике заказать равно Контрольная работа  по информатике заказать

Будем последовательно генерировать Контрольная работа  по информатике заказать-термы порядков Контрольная работа  по информатике заказать Контрольная работа  по информатике заказать Контрольная работа  по информатике заказать-термы одного порядка свяжем в список. Для этого можно использовать следующую структуру данных:

Контрольная работа  по информатике заказать

Поле txt этой структуры будет хранить символьное представление Контрольная работа  по информатике заказать-терма, а поле next — указывать на запись для следующего Контрольная работа  по информатике заказать-терма того же порядка. Кроме того, заведем массив для хранения указателей на первые элементы списков, соответствующих Контрольная работа  по информатике заказать-термам различных порядков.

Объясним работу процедуры GenSterm на примере генерации Контрольная работа  по информатике заказать-термов шестого порядка. Число 6 может быть получено как сумма следующих пар чисел: Контрольная работа  по информатике заказать Значит, взяв Контрольная работа  по информатике заказать-терм первого порядка и объединяя его последовательно с Контрольная работа  по информатике заказать-термами пятого порядка по заданному в условии задачи правилу, мы получаем все Контрольная работа  по информатике заказать-термы шестого порядка. Далее следует перебирать поочередно все Контрольная работа  по информатике заказать-термы порядков 2, 3, 4, 5 и к каждому из них присоединять всевозможные Контрольная работа  по информатике заказать-термы порядков 4, 3, 2, 1 соответственно. Таким образам будут получены все S-термы шестого порядка.

Схематично генерацию Контрольная работа  по информатике заказать-термов можно опйеать так:

Контрольная работа  по информатике заказать

Методическое отступление. «Ручная прокрутка логики» для конкретного значения л, например, для Контрольная работа  по информатике заказать позволит уяснить суть операции объединения Контрольная работа  по информатике заказать-термов. Для решения второго пункта задания заметим, что вовсе не обязательно создавать какую-либо свою структуру данных: для успешного выполнения редукции вполне достаточно хранить Контрольная работа  по информатике заказать-терм в переменной типа String. Единственным недостатком такого представления данных является возможность переполнения переменной типа String в результате выполнения нескольких шагов редукции.

Опишем альтернативную структуру данных для представления Контрольная работа  по информатике заказать-термов. По всей видимости, наилучшим образом Контрольная работа  по информатике заказать-терм может быть представлен в виде двоичного дерева. Например,

Контрольная работа  по информатике заказать

Контрольная работа  по информатике заказать-терм ( (S(SS) ) (SS) ) соответствует двоичному дереву, показанному на рис. 3.2.

Каждый узел этого дерева представлен двумя указателями — на левое и правое поддеревья. Для «листьев» дерева оба этих указателя равны nil. Тогда на Паскале структуру «узел дерева» можно описать следующим образом:

Контрольная работа  по информатике заказать

Переопределим стандартную процедуру New для начальной инициализации Контрольная работа  по информатике заказать-термов:

Контрольная работа  по информатике заказать

Опишем действия процедур ReadTerm и PrintTerm. Процедура ReadTerm должна преобразовывать Контрольная работа  по информатике заказать-термы из символьной формы в вид двоичного дерева. Ее примерная схема:

Контрольная работа  по информатике заказать

Процедура PrintTerm, обеспечивающая вывод элементов двоичного дерева в виде строки символов, выглядит совсем просто:

Контрольная работа  по информатике заказать

  • Методическое отступление. Программу реализации описанных преобразований Контрольная работа  по информатике заказать-термов можно дополнить вводом изображения дерева на экране с помощью клавиатуры и выводом соответствующего ему символьного представления, а также обратным преобразованием — построением дерева из символьного представления.

Опишем редукцию Контрольная работа  по информатике заказать-термов, представленных в символьной форме. К подтерму можно применить Контрольная работа  по информатике заказать-правило тогда и только тогда, когда он начинается с цепочки символов Контрольная работа  по информатике заказать Первое вхождение этой цепочки в строку Контрольная работа  по информатике заказать, предназначенную для хранения Контрольная работа  по информатике заказать-терма, можно найти с помощью вызова функции Контрольная работа  по информатике заказать Если она вернет значение 0, то к данному Контрольная работа  по информатике заказать-терму нельзя применить Контрольная работа  по информатике заказать-правило; в противном случае из строки Контрольная работа  по информатике заказать требуется поочередно выделить подтермы Л, В, С и затем заменить подстроку Контрольная работа  по информатике заказать на подстроку Контрольная работа  по информатике заказать Выделение подтерма из строки Контрольная работа  по информатике заказать начиная с заданной позиции i, осуществляется с помощью функции SubTerm:

Контрольная работа  по информатике заказать

Редукция Контрольная работа  по информатике заказать-термов, представленных в виде дерева, осущест вляется сложнее. Пусть Контрольная работа  по информатике заказать — указатель на корень поддерева соответствующего подтерму, к которому применяется Контрольная работа  по информатике заказать-правило. Применение Контрольная работа  по информатике заказать-правила возможно, если выполняются следу ющие условия:

Контрольная работа  по информатике заказать

Методическое отступление. Графическое изображение выполнения условий применимости Контрольная работа  по информатике заказать-правила позволяет осознать этот сложный тип адресации к данным. При выполнении условий применимости Контрольная работа  по информатике заказать-правила редукция осуществляется с помощью процедуры Reduce:

Контрольная работа  по информатике заказать

Методическое отступление. Здесь графическая прорисовка действий процедуры просто обязательна! Дальнейшее обсуждение задачи без этой работы малопродуктивно.

Полученная структура данных уже не является деревом, так как вершина, на которую указывает с, является сыном одновременно для двух других вершин; тем не менее, процедура printTerm по-прежнему работает корректно, чтобы полученная структура оставалась деревом (что необходимо для решения задачи по пунктам 4 и 5), необходимо получить «копию» (процедура СоруТгее) того поддерева, на которое указывает Контрольная работа  по информатике заказать

Контрольная работа  по информатике заказать

С учетом сказанного, последние строки процедуры Reduce модифицируются так:

Контрольная работа  по информатике заказать

Решение пункта 4 задачи мы оформим в виде процедуры Normalize:

Контрольная работа  по информатике заказать

Методическое отступление. До написания конечного программного кода следует обработать вручную ряд примеров для произвольных Контрольная работа  по информатике заказать-термов по выполнению редукции до тех пор, пока это возможно.

Вместо генерации Контрольная работа  по информатике заказать-термов в символьном виде и их последующего перевода в форму двоичного дерева возможно также и другое решение — хранение Контрольная работа  по информатике заказать-терма в требуемом виде. Для этого следует модифицировать структуру данных для представления Контрольная работа  по информатике заказать-терма. Необходимо ввести поле next типа ptr, с помощью которого связываются Контрольная работа  по информатике заказать-термы одного порядка. Тогда каждому Контрольная работа  по информатике заказать-терму будет соответствовать запись, структура которой показана на рис. 3.3

Контрольная работа  по информатике заказать

и в следующем формализованном виде:

Контрольная работа  по информатике заказать

Схема процедуры GenSterm (пункт 1 формулировки задачи) при этом не изменяется. Изменится лишь реализация шага Контрольная работа  по информатике заказать если раньше при этом создавалась новая запись типа sterm — и ее полю txt присваивалась конкатенация полей tixt подтермов М и N, то при данной реализации полю fir мы присваиваем адрес подтерма Контрольная работа  по информатике заказать а полю sec — адрес подтерма N. Фрагмент обсуждаемой структуры данных (beg — массив для хранения адресов первых элементов списков) приведен на рис. 3.4. Напомним, что перед нормализацией Контрольная работа  по информатике заказать-терма порядка Контрольная работа  по информатике заказать необходимо получить его копию в виде дерева с помощью вызова процедуры СоруТгее.

Контрольная работа  по информатике заказать

Данные об общем количестве Контрольная работа  по информатике заказать-термов различных порядков приведены в табл. 3.2.

Контрольная работа  по информатике заказать

Числа, записанные во второй строке табл. 3.2, — это ни что иное, как числа Контрольная работа  по информатике заказать Каталана, вычисляемые по формуле: Контрольная работа  по информатике заказать