Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков

^ Билет № 11 1. Информационные базы управления. Общие принципы управления. Роль оборотной связи в управлении. Замкнутые и разомкнутые системы управления. Самоуправляемые системы, их особенности. Понятие о сложных системах управления, принцип иерархичности систем. Самоорганизующиеся системы
В ежедневной Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков жизни нередко приходится встречаться с процессами управления: пилот управляет самолетом, а помогает ему в этом автоматическое устройство — автопилот; директор и его заместители правят созданием, а учитель — обучением школьников; микропроцессор обеспечивает синхронную работу всех узлов Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков компьютера, а каждым его наружным устройством управляет особый контроллер; без дирижера большой оркестр не может согласованно исполнить музыкальное произведение, а хоккейная либо баскетбольная команда непременно имеет 1-го либо нескольких тренеров, которые организуют Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков подготовку спортсменов к соревнованиям. В более общем виде управление есть совокупа действий, осуществляемых человеком, группой людей либо автоматическим устройством (автоматом), направленных на поддержание либо улучшение работы некого объекта. Эта деятельность Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков ведется или по данным снаружи правилам, или планируется без помощи других в согласовании с известной целью управления. Управлять — означает оказывать влияние на ход какого-нибудь процесса в живом организме, машинах, обществе либо на Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков состояние некого объекта. Управление непременно ведется преднамеренно, а случайные хаотические воздействия на систему не имеют к этому непосредственного отношения.

Независимо от природы исполнительных и управляющих органов процесс управления имеет определенные общие Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков закономерности. Их исследованием занимается особая наука, которая именуется кибернетикой. Слово “кибернетика” происходит от греческого слова, значащего в переводе “кормчий”.

Основателем кибернетики является южноамериканский ученый Норберт Винер (1894–1964).
В 1948 году вышла его книжка “Кибернетика Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, либо Управление и связь в животном и машине”, заложившая базы новейшей науки. В Русском Союзе большой вклад в развитие теоретической и прикладной кибернетики занесли академики Аксель Иванович Берг (1893–1979) и Виктор Михайлович Глушков (1923–1982).

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

Предметом новейшей науки стали не только лишь био и технические Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков системы, но и системы хоть какой природы, способные принимать, хранить и перерабатывать информацию и использовать ее для управления и регулирования. Кибернетические разделы информатики богаты подходами и моделями в исследовании различных систем и употребляют в качестве Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков аппарата многие разделы базовой и прикладной арифметики.

Управление является информационным процессом. Вправду, для принятия тех либо других решений и их реализации требуется повсевременно создавать разные деяния с информацией. Поначалу необходимо получить Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков и обработать данные о состоянии регулируемого объекта и окружающей его среды. Потом сформированные в итоге проведенного анализа управляющие команды нужно передать контролируемому объекту для конфигурации его состояния в согласовании с Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков целью управления. Нередко при организации процесса управления требуется также хранить поступающую информацию, для того чтоб использовать ее в предстоящем. Таким макаром, в процессе управления используются все более принципиальные виды работы с информацией Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, фигурирующие в определении информационного процесса.

Итак, в рассматриваемой научной дисциплине основными являются понятия управление и информация. Стоит отметить, что сначало все исследования в области инфы относились к кибернетике, потому что числилось, что внедрение инфы Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в системах управления является центральной неувязкой. Но с развитием науки область ее заморочек расширялась, изучались все новые нюансы работы с информацией, и в конце концов препядствия управления выделились в самостоятельную область. В итоге Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков появилась более общая наука — информатика, в которую в качестве одной из составных частей вошла кибернетика.

Невзирая на обилие задач, решаемых в кибернетике, обилие моделей, подходов и способов, кибернетика остается единой наукой благодаря Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков использованию общей методологии, основанной на теории систем и системном анализе.

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

Кибернетика Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков как наука об управлении изучает не все системы вообщем, а только управляемые системы. Зато область интересов и приложений кибернетики распространяется на самые различные био, экономические, социальные системы.

Одной из Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков соответствующих особенностей управляемой системы является возможность перебегать в разные состояния под воздействием управляющих воздействий. Всегда существует некоторое огромное количество состояний системы, из которых делается выбор рационального состояния.

Отвлекаясь от определенных особенностей отдельных кибернетических систем Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков и выделяя общие для некого огромного количества систем закономерности, описывающие изменение их состояния при разных управляющих воздействиях, мы приходим к понятию абстрактной кибернетической системы. Ее составляющими являются не определенные предметы Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, а абстрактные элементы, характеризующиеся определенными качествами, общими для широкого класса объектов.

Так как под кибернетическими системами понимаются управляемые системы, в них должен находиться механизм, осуществляющий функции управления. В большинстве случаев этот механизм реализуется Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в виде органов, специально созданных для управления. Управляющая часть системы, вырабатывающая сигналы управления, именуется управляющим устройством. Управляющее устройство производит сигналы управления на базе инфы о состоянии управляемой системы (изображены на рисунке стрелкой от управляемой Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков части системы к управляющей ее части) с целью достигнуть требуемого состояния возмущающих воздействий. Совокупа правил, по которым информация, поступающая в управляющее устройство, перерабатывается в сигналы управления, именуется методом управления.

На базе введенных Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков понятий можно найти понятие “управление”. Управление — это воздействие на объект, выбранное из огромного количества вероятных воздействий на базе имеющейся для этого инфы, улучшающее функционирование либо развитие данного объекта.

В системах управления решаются Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков четыре главных типа задач управления: 1) регулирование (стабилизация); 2) выполнение программки; 3) слежение; 4) оптимизация.

Системы, изучаемые в кибернетике, могут быть очень сложными, включающими в себя огромное количество взаимодействующих объектов. Но для осознания базисных Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков понятий теории возможно обойтись простейшей из таких систем, которая содержит всего два объекта — управляющий и исполнительный. Практическим примером может служить, к примеру, система, состоящая из светофора и автомобиля. Как ни умопомрачительно Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, даже в таких маленьких системах информационное взаимодействие может быть выстроено по различным схемам.

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

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

Более совершенные системы Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков управления выслеживают результаты деятельности исполнительной системы.

В таких системах дополнительно возникает очередной информационный поток, на этот раз от объекта управления к системе управления; в литературе его принято именовать оборотной связью. Конкретно по Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков каналу оборотной связи передаются сведения о состоянии объекта и степени заслуги (либо, напротив, не заслуги) цели управления. Такая система именуется замкнутой. Основным принципом управления в замкнутой системе является выдача управляющих Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков команд зависимо от получаемых сигналов оборотной связи. Просто осознать, что управляющая система стремится скомпенсировать хоть какое отклонение объекта от состояния, предусмотренного целями управления. К примеру, если на одной из улиц перекрестка машин накопилось много, а Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков на другой их фактически нет, то метод последовательного перекрытия улиц требуется нарушить, чтоб по способности пропустить максимум машин по перегруженной улице. Оборотную связь, при которой управляющий сигнал стремится уменьшить (скомпенсировать Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков) отклонение от некой поддерживаемой величины, принято именовать отрицательной. Суть управления с помощью оборотной связи отлично обрисовал основатель кибернетики Н.Винер в собственной статье “Мое отношение к кибернетике. Ее прошедшее и будущее”:

“Идея моя заключалась Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в последующем. В устройствах управления применяется способ стабилизации деяния, при котором какая-либо величина, зависящая от фуррора деяния, подается назад на вход устройства как новенькая регулирующая порция инфы. Потому что каждое отклонение Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков от данного значения тут компенсируется корректирующим действием в обратном направлении, то схожая оборотная связь именуется отрицательной. Нам... пришло в голову, что такие обыкновенные людские деяния, как вождение автомобиля, регулируются Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков отрицательными оборотными связями. Мы поворачиваем управляющее колесо автомобиля не по заблаговременно составленной программке, а так, что если мы отклоняемся очень на лево, то правим на право, и напротив. Потому мы были убеждены, что отрицательная оборотная Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков связь участвует в людском механизме управления и, а именно, в том, с помощью которого мы смотрим взором за самолетом”.

Приведем еще несколько примеров замкнутых систем управления. Начнем с отлично Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков знакомого вам примера — обучения в классе. Тут управляющую систему представляет учитель, а ученики являются объектом управления (создатели требуют прощения, если применение принятой в кибернетике терминологии кому-то показалось досадным; помните, что научные определения Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков всегда лишены чувственной расцветки и никого не унижают и не оскорбляют). Прямой канал передачи инфы — это передача познаний учителем, а оборотная связь — ответы учеников, результаты контрольных работ, сочинения и т.п. Благодаря оборотной связи Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в итоге анализа проведенной контрольной учитель может, к примеру, провести дополнительный урок по этой теме либо, напротив, особо отличившихся учеников высвободить от каких-либо заданий.

Завершая обсуждение механизмов работы управляющих Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков систем, отметим, что их исследование не является самоцелью, а служит основой для разработки устройств автоматического управления. Кибернетика делит системы управления на три группы: неавтоматические, автоматические и автоматические. Как разумеется из наименования Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, в неавтоматических системах управлением человек занимается без помощи других. Автоматические системы управления (АСУ) занимают некое промежуточное место — сбор нужной для принятия решения инфы и ее обработка выполняются автоматом, а окончательное решение воспринимает Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков человек. В конце концов, в системах автоматического управления (САУ) все операции, связанные с процессами управления, происходят без роли человека. Очевидно, программки (методы) управления за ранее готовит человек. Количество автоматических и автоматических систем Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков вокруг нас непреклонно расширяется.

Литература

1. Информатика: Энциклопедический словарь для начинающих / Сост. Д.А. Поспелов. М.: Педагогика-Пресс, 1994, 352 с.

2. Информатика в понятиях и определениях: Книжка для учащихся старших классов средней школы / Г.А. Бордовский Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, В.А. Извозчиков, Ю.В. Исаев, В.В. Морозов; Под ред. В.А. Извозчикова. М.: Просвещение, 1991, 208 с.

3. Семакин И., Залогова Л., Русаков С., Шестакова Л. Информатика. Учебник по базисному курсу (7–9-е классы). М.: Лаборатория Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков базисных познаний, 1998, 464 с.

4. Шилейко А.В., Шилейко Т.И. Кибернетика без арифметики. М.: Энергия, 1973, 144 с.

5. Еремин Е.А., Шестаков А.П. Примерные ответы на примерные билеты // Информатика, 2002, № 13 (350), с. 9–13.

6. Могилев А.В. Информатика: Учебное Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков пособие для студентов педагогических вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; Под ред. Е.К. Хеннера. 3-е изд., перераб. и доп. М.: Издательский центр “Академия”, 2004, 848 с.

7. Бешенков С Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков.А., Кузьмина Н.В., Ракитина Е.А. Информатика. Периодический курс. 11-й класс. М.: Лаборатория Базисных Познаний, 2002, 200 с.
2. Отыскать на обозначенном диске все файлы, удовлетворяющие данному аспекту, соединить в самораспаковывающийся архив и Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков записать на компакт-диск.
Решение

Поиск файлов по данному аспекту описан в билете № 10, вопрос 2. Потому перейдем ко 2-ой части задачки.

Итак, пусть есть некий набор файлов. Объединим их в самораспаковывающийся архив.



При задании общих Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков характеристик сжатия (разглядим их на примере WinRar) укажем ^ Сделать SFX-архив, что и подразумевает создание самораспаковывающегося архива.

Архив в нашем примере был сотворен в корневой папке диска C:. В общем случае он Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков может быть сохранен на случайном диске в случайной папке.



В контекстном меню для архивного файла выберем ^ Выслать DVD-RW-дисковод. Таким макаром, файл будет приготовлен для записи.

Потом перейдем на диск, соответственный Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков этому приводу, и выберем ^ Файл Записать файлы на компакт-диск.

Разумеется, что задачка может быть решена и другими средствами. К примеру, запись на диск можно выполнить при помощи программки Nero Burning ROM. Учащийся Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков при выполнении задания сам выбирает нужные средства.
3. Написать программку на поиск частей массива по данному условию. Произвести ввод и отладку программки. Проанализировать приобретенный итог
Пример 1. В случайном линейном массиве отыскать 1-ый Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков по порядку элемент, равный данному числу x.

Решение. Просматриваем массив до того времени, пока не будет найден обозначенный элемент либо не будет просмотрен весь массив.

QBasic

DECLARE SUB Vvod (N!, A!())

DECLARE SUB Vivod Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков (N!, A!())

DECLARE SUB poisk (N!, A!(), x, p!)

DIM A(20), N, x AS INTEGER

^ RANDOMIZE TIMER - 32767

PRINT "N? ": INPUT N

CALL Vvod(N, A())

CALL Vivod(N, A())

PRINT "Что ищем Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков? ": INPUT x

CALL poisk(N, A(), x, p)

IF p = 0 THEN

PRINT "No"

ELSE

PRINT "Номер: "; p

END IF

SUB poisk (N, A(), x, p)

i = 1

p = 0

WHILE (i <= N) AND (p = 0)

IF A(i) = x Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков THEN p = i

i = i + 1

WEND

END SUB

SUB Vivod (N, A())

FOR i = 1 TO N

^ PRINT USING "####"; A(i);

NEXT i

PRINT

END SUB

SUB Vvod (N, A())

FOR i = 1 TO N

A(i) = -10 + INT(RND(1) * 20)

NEXT i

END SUB

Pascal

Program Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков Find;

Type arr=array[1..20] of integer;

Procedure Vvod(n: byte; var a: arr);

Var i: byte;

Begin

For i := 1 to n do

A[i] := -10 + random(20)

End;

Procedure Vivod(n: byte; const a: arr);

Var Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков i: byte;

Begin

For i := 1 to n do

Write(a[i]:4);

Writeln

End;

Procedure poisk(n: byte; const a: arr; x: integer; var p: byte);

Var i: byte;

Begin

i := 1; p := 0;

while (i <= n) and (p = 0) do begin

if Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков a[i] = x then p := i;

i := i + 1

end;

End;

Var a: arr; x: integer; n, p: byte;

Begin

Randomize;

Write('n?'); readln(n);

Vvod(n, a);

Vivod(n, a);

Write('Что ищем?'); readln Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков(x);

Poisk(n, a, x, p);

If p = 0 then writeln('Элемент не найден')

else writeln('номер элемента: ', p)

End.

C++

#include

#include

#include

void Vvod(int n, int a Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков[20]);

void Vivod(int n, int a[20]);

void Poisk(int n, int a[20], int x, int &p);

void main()

{int n, a[20], x, p;

cout << "Сколько частей в массиве? ";

cin >> n;

randomize();

Vvod(n Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, a);

Vivod(n, a);

cout << "Что ищем?";

cin >> x;

Poisk(n, a, x, p);

if (!p) cout << "Элемент не найден";

else cout << "номер элемента: " << p;

}

void Vvod(int n, int a[20])

{ int i;

for Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков (i = 1; i <= n; i++)

a[i] = -10 + random(20);

}

void Vivod(int n, int a[20])

{ int i;

for (i = 1; i <= n; i++)

{cout.width(4); cout << a[i];}

}

void Poisk(int n, int a Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков[20], int x, int &p)

{ int i;

p = 0;

for (i = 1; i <= n && !p; i++)

if (a[i] == x) p = i;

}

Пример 2. В отсортированном линейном массиве отыскать элемент, равный данному числу x Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков.

Решение. Воспользуемся методом бинарного поиска. Для этого выделим средний элемент массива. По сопоставлению с x средний элемент может быть: больше x (в данном случае поиск длится в левой части массива); меньше x (в Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков данном случае поиск длится в правой части массива); равен x (в данном случае поиск заканчивается). В первом и втором случае поиск продолжаем по той же схеме.

Не считая совпадения некого элемента Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков массива с данным x поиск прекращается, если левая граница участка поиска станет больше, чем правая, что значит, что элемент в массиве отсутствует.

QBasic

DECLARE SUB Vvod (N!,A() AS INTEGER)

DECLARE SUB Vivod Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков (N!,A() AS INTEGER)

DECLARE SUB Bpoisk (N!,A() AS INTEGER,x,p!)

^ DIM A(20) AS INTEGER

RANDOMIZE TIMER - 32767

PRINT "N? ": INPUT N

CALL Vvod(N, A())

CALL Vivod(N, A())

PRINT "Что ищем? ": INPUT x

CALL Bpoisk Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков(N, A(), x, p)

IF p = 0 THEN

PRINT "No"

ELSE

PRINT "Номер: "; p

END IF

SUB Bpoisk (N, A() AS INTEGER, x, c)

L = 1: R = N

DO

c = INT((L + R) / 2)

IF A(c) > x THEN R Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков = c - 1

IF A(c) < x THEN L = c + 1

^ LOOP WHILE (L <= R) AND (A(c) x)

IF A(c) x THEN c = 0

END SUB

SUB Vivod (N, A() AS INTEGER)

FOR i = 1 TO N

PRINT Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков USING "####"; A(i);

NEXT i

PRINT

END SUB

SUB Vvod (N, A() AS INTEGER)

A(1) = -20 + INT(RND(1) * 20)

FOR i = 2 TO N

A(i) = A(i - 1) + INT(RND(1) * 6)

NEXT i

END SUB

Pascal

Program Find;

Type arr = array[1..20] of integer Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков;

Procedure Vvod(n: byte; var a: arr);

Var i: byte;

Begin

A[1] := -20 + random(20);

For i := 2 to n do

A[i] := A[i - 1] + random(6)

End;

Procedure Vivod(n: byte; const a: arr);

Var i: byte Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков;

Begin

For i := 1 to n do

Write(a[i]:4);

Writeln

End;

Procedure bpoisk(n: byte; const a: arr;

x: integer; var C: byte);

Var L,R: byte;

Begin

L := 1; R := n;

Repeat

C := (L Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков + R) div 2;

If A[C] > x then R := c - 1;

If A[C] < x then L := c + 1

Until (L > R) or (A[c] = x)

If A[C] x then C := 0

End;

Var a: arr Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков; x: integer; n, p: byte;

Begin

Randomize;

Write('n? '); readln(n);

Vvod(n, a);

Vivod(n, a);

Write('Что ищем? '); readln(x);

BPoisk(n, a, x, p);

If p = 0 then

writeln('Элемент не найден') else

writeln Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков('номер элемента: ', p)

End.

C++

#include

#include

#include

void Vvod(int n, int a[20]);

void Vivod(int n, int a[20]);

void BPoisk(int n, int a[20], int x, int &c);

void Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков main()

{int n, a[20], x, p;

cout << "Сколько частей в массиве? ";

cin >> n;

randomize();

Vvod(n, a);

Vivod(n, a);

cout << " Что ищем?";

cin >> x;

BPoisk(n, a, x, p);

if (!p Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков) cout << "Элемент не найден";

else cout << "номер элемента: " << p;

}

void Vvod(int n, int a[20])

{ int i;

a[1] = -20 + random(20);

for (i = 2; i <= n; i++)

a[i] = a[i - 1] + 1 + random(6);

}

void Vivod(int Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков n, int a[20])

{ int i;

for (i = 1; i <= n; i++)

{cout.width(4); cout << a[i];}

cout << endl;

}

void BPoisk(int n, int a[20], int x, int &c)

{ int L, R;

L = 1; R Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков = n;

do

{c = (L + R)/2;

if (a[c] > x) R = c - 1;

if (a[c] < x) L = c + 1;}

while (L <= R && a[c] != x);

if (a[c] != x) c = 0;

}

^ Варианты заданий

Написать программку на Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков поиск частей массива по данному условию. Произвести ввод и отладку программки. Проанализировать приобретенный итог.

1. Даны действительные числа a1, a2, ..., an. Поменять местами больший и наименьший элементы.

2. Задана последовательность из N вещественных Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков чисел. Найти, сколько чисел меньше K, равно K и больше K.

3. Найти количество частей последовательности натуральных чисел, кратных числу M и заключенных в промежутке от L до N.

4. Найти, сколько процентов от всего Билет № 11 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков количества частей последовательности целых чисел составляют нечетные элементы.

5. В массиве целых чисел с количеством частей n отыскать более нередко встречающееся число. Если таких чисел несколько, то найти меньшее из их.


bihevioralnie-teorii-lichnosti-doklad.html
biheviorizm-ego-osnovateli-i-predmet-izucheniya.html
biheviorizm-referat.html