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

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

 

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

· указание последовательности выполнения технологических операций;

· перечисление критерий, при которых производится та либо другая операция;

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

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

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

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

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

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

Другим базисным принципом структурного программирования является внедрение при составлении программ только базисных Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков алгоритмических структур (см. билет № 4), запрет на внедрение оператора GOTO.

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

Поддержка принципов структурного программирования была заложена в базу так именуемых процедурных языков программирования Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. Обычно, они включали главные “структурные” операторы передачи управления, поддерживали вложение подпрограмм, локализацию и ограничение области “видимости” данных. Посреди более узнаваемых языков этой группы стоит именовать PL/1, ALGOL-68, Pascal, С.

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

^ Модульное программирование подразумевает выделение групп подпрограмм, использующих одни и те же глобальные данные, в раздельно Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков компилируемые модули (библиотеки подпрограмм), к примеру, модуль графических ресурсов. Связи меж модулями при использовании данной технологии осуществляются через особый интерфейс, в то время как доступ к реализации модуля (телам подпрограмм и неким “внутренним” переменным Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков) запрещен. Эту технологию поддерживают современные версии языков Pascal и С (C++), языки Ада и Modula.

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

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

Бурное развитие технологий программирования, основанных на объектном подходе, позволило решить многие трудности. Так, были сделаны Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков среды, поддерживающие зрительное программирование, к примеру, Delphi, C++ Builder, Visual C++ и т.д. При использовании зрительной среды у программера возникает возможность проектировать некую часть, к примеру, интерфейсы грядущего продукта Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, с применением зрительных средств прибавления и опции особых библиотечных компонент. Результатом зрительного проектирования является заготовка будущей программки, в которую уже внесены надлежащие коды.

Можно дать обобщающее определение: объект ООП — это совокупа переменных состояния и Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков связанных с ними способов (операций). Упомянутые способы определяют, как объект ведет взаимодействие с миром вокруг нас.

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

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

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

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

Смысл и универсальность наследования состоит в том, что не нужно всякий раз поновой (“с нуля”) обрисовывать новый объект, а можно указать “родителя” (базисный класс) и обрисовать отличительные особенности нового Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков класса. В итоге новый объект будет владеть всеми качествами родительского класса плюс своими своими различительными особенностями.

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

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

Компонентный подход лежит в базе Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков технологий, разработанных на базе COM (Component Object Model — компонентная модель объектов), и технологии сотворения распределенных приложений CORBA (Common Object Request Broker Architecture — общая архитектура с посредником обработки запросов объектов). Эти технологии употребляют схожие Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков принципы и различаются только особенностями их реализации.

Разработка СОМ компании Microsoft является развитием технологии OLE (Object Linking and Embedding — связывание и внедрение объектов), которая использовалась в ранешних версиях Windows для Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков сотворения составных документов. Разработка СОМ определяет общую парадигму взаимодействия программ всех типов: библиотек, приложений, операционной системы, т.е. позволяет одной части программного обеспечения использовать функции (службы), предоставляемые другой, независимо от того, работают ли эти Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков части в границах 1-го процесса, в различных процессах на одном компьютере либо на различных компьютерах. Модификация СОМ, обеспечивающая передачу вызовов меж компьютерами, именуется DCOM (Distributed COM — распределенная СОМ).

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

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

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

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

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

Подпрограммы могут быть 2-ух видов: подпрограмма без характеристик и подпрограмма с параметрами. Воззвание к подпрограмме может быть скооперировано из хоть какого места основной программки либо другой Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков подпрограммы сколько угодно раз.

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

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

При составлении Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков подпрограмм с параметрами нужно соблюдать последующие правила:

1) любая подпрограмма имеет свое имя и перечень формальных характеристик;

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

Пример 1. Используем Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков метод нахождения большего общего делителя 2-ух натуральных чисел в качестве вспомогательного при решении задачки: составить программку вычитания дробей (a, b, c, d — натуральные числа). Итог представить в виде обычной несократимой дроби.

Program Sub;

Var Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков A, B, C, D, G, E, F : Integer;

Procedure Nod(M, N : Integer; Var K : Integer);

Begin

While M N Do

If M > N Then M := M — N Else N := N — M;

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

End;

Begin

Write('Введите числители и знаменатели дробей:');

ReadLn(A, B, C, D);

E := A * D — B * C;

F := B * D;

If E = 0 Then WriteLn(E)

Else Begin

Nod(Абс(E), F, G Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков);

E := E Div G;

F := F Div G;

WriteLn('Ответ: ', E, '/', F)

End

End.

Как видно из примера, объявление и тело подпрограмм находится в разделе описаний. В заголовке подпрограммы содержится перечень формальных характеристик с указанием их Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков типа, которые условно можно поделить на входные и выходные (перед ними стоит служебное Var). При воззвании к процедуре указывается ее имя и перечень фактических характеристик. Формальные и фактические характеристики должны Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков соответствовать по количеству и по типу.

Вызов процедуры осуществляется последующим образом:

<^ Идентификатор (имя) процедуры>

(<перечень фактических характеристик>);

К примеру,

Nod(Абс(E), F, G);

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

Функция (в отличие от процедуры) всегда возвращает единственное значение.

Покажем, как поменяется подпрограмма из примера, если ее записать в виде функции.

Function Nod(M Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, N : Integer) : Integer;

Begin

While M N Do

If M > N Then M := M — N Else N := N — M;

Nod := M

End;

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

Вызов функции будет последующим:

G := Nod(Абс(E), F);

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

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

Пример 2. Дано натуральное число n. Переставить местами первую и последнюю числа этого числа.

Program Integ;

Var N : Integer;

Begin

Write('Введите натуральное число: ');

ReadLn(N);

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

Then WriteLn('Нереально переставить

числа, возникнет переполнение')

Else Begin

Change(N);

WriteLn('Ответ: ', N)

End;

End.

Можно увидеть, что нужно детализировать логическую функцию Impossible, которая диагностирует, вероятна ли перестановка, и функцию Change, которая эту Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков перестановку (в случае, если она вероятна) делает.

Function Impossible(N : Integer) : Boolean;

Begin

If Number(N) < 10000

Then Impossible := False

Else Impossible := (N Mod 10 > 3) Or

N Mod 10 = 3) And

(N Mod 10000 Div 10 * 10 + N Div 10000 >

MaxInt Mod 10000)

End;

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

Function Number(N Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков : Integer) : Integer;

Var Vsp : Integer;

Begin

Vsp := 1;

While N > 10 Do Begin

Vsp := Vsp * 10; N := N Div 10

End;

Number := Vsp

End;

В конце концов, последняя процедура.

Procedure Change(Var N : Integer);

Var Kol, P, S, R Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков : Integer;

Begin

Kol := Number(N);

P := N Mod 10; {последняя цифра}

If Kol > 1 Then

S := N Div Kol

Else S := 0; {первая цифра}

R := N Mod Kol div 10;

N := P * Kol + R * 10 + S

End;

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

Пример 3. Отыскать наивысшую цифру в записи данного натурального числа.

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

Type NaturLong = 1..MaxLongInt;

Digit = 0..9;

Var A : NaturLong;

Function Maximum(N : NaturLong) : Digit;

Begin

If N < 10 Then Maximum := N

Else If N Mod 10 > Maximum(N Div 10)

Then Maximum := N mod 10

Else Maximum := Maximum(N Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков Div 10)

End;

Begin

Write('Введите натуральное число: ');

ReadLn(A);

WriteLn('Наибольшая цифра равна ',

Maximum(A))

End.

При разработке функции Maximum было применено последующее суждение: если число состоит из одной числа, то она является наибольшей Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, по другому если последняя цифра не является наибольшей, то ее следует находить посреди других цифр числа. При написании рекурсивного метода следует позаботиться о граничном условии, когда цепочка рекурсивных вызовов обрывается и Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков начинается ее оборотное “раскручивание”. В нашем примере это условие N < 10.

В структурном языке программирования хоть какой программный объект (константа, переменная, тип и др.) должен быть описан перед внедрением в программке. По другому Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков говоря, описание объекта должно предшествовать его первому возникновению в других кусках программки. Это правило относится и к подпрограммам.



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

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

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

Из подпрограммы В22 можно обратиться только к В21, В1, B2, А.

Таким макаром, можно увидеть, что все наружные описания по отношению к той либо другой Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков подпрограмме носят глобальный нрав. Все, что объявляется снутри подпрограммы, локализовано. Понятие “локальный-глобальный” является относительным, так как одно и то же описание по отношению к различным подпрограммам (основной программке) может Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков являться и локальным, и глобальным.

Использованные источники инфы

1. Семакин И., Залогова Л., Русаков С., Шестакова Л. Информатика: учебник по базисному курсу. М.: Лаборатория Базисных Познаний, 1998. (Глава 12. Введение в программирование, с. 323–371.)

2. Угринович Н. Информатика и информационные Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков технологии. Учебное пособие для общеобразовательных учреждений. М.: Двучлен, 2001, 464 с.

3. Информатика. 7–8-е классы / Под ред. Н.В. Макаровой. СПб.: ПитерКом, 1999, 368 с.

4. Шафрин Ю.А. Информационные технологии. М.: Лаборатория Базисных Познаний, 1998, 704 с Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. (п. 1.6. Понятие об методах, п. 1.7. Понятие о программировании, с. 53–72).

5. Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера: Т. 1. М.: Лаборатория Базисных Познаний, 1999, 304 с.

6. Базы информатики и вычислительной Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков техники. Пробное учебное пособие для средних учебных заведений / Под ред. А.П. Ершова, В.М. Монахова. М.: Просвещение, 1985. Ч. I, II.

7. Шауцукова Л.З. Информатика: Учебник для
10–11-х классов. М.: Просвещение, 2000 (Глава Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков 7. Методы. Алгоритмизация. Алгоритмические языки).

8. http://comp-science.narod.ru/didakt_i.html — дидактические и методические материалы по программированию и информатике.

9. ^ Семакин И.Г., Шестаков А.П. Базы программирования (учебник) — допущен Министерством образования Русской Федерации в Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков качестве учебника для студентов образовательных учреждений среднего проф образования, обучающихся по специальностям 2202 “Автоматические системы обработки инфы и управления (по отраслям)”, 2203 “Программное обеспечение вычислительной техники и автоматических систем”. М.: Мастерство, НМЦ СПО Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков; Высшая школа, 2001, 432 с.

10. Гладков В.П., Шестаков А.П. Вопросы, задания и контрольные работы для начинающих программистов. // Информатика № 20, 33, 34, 35, 37, 38, 40, 47, 48/2001.

11. Иванова Г.С. Разработка программирования: Учебник для вузов. М.: Изд-во МГТУ Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков им. Н.Э. Баумана, 2002, 320 с.
2. Средствами почтовой программки сделать фильтр для автоматического рассредотачивания входящих писем по почтовым папкам зависимо от темы письма
Разглядим решение намеченной цели в 2-ух различных почтовых клиентах.



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

Для того чтоб такое рассредотачивание было может быть, нужно существование тех папок, по которым подразумевается “раскладывать” письма (либо необходимо сделать такие папки в процессе формирования правила сортировки почты).

Нужно избрать меню ^ Сообщение > Сделать правило Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков из сообщения…

Дальше в диалоговом окне Сделать правило для почты (см. набросок) указать, что сортировка почты осуществляется по полю ^ Тема, в качестве деяния указать Переместить в заданную папку, дальше — обрисовать правило.

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

1) ввод ключевиков



2) выбор папки, куда будут помещаться обозначенные сообщения



Последнее — задание наименования для правила (или можно согласиться с предлагаемым по дефлоту).

Таким макаром, почтовый клиент будет автоматом сортировать часть почты. Аналогично можно сортировать Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков почту по отправителю и т.д.
^ Служба mail.ru
В индивидуальных настройках можно установить фильтры.

Избрать Добавить фильтр в перечень фильтров. Настроить фильтр.




3. Задание на подсчет полного набора знаков (мощности алфавита Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков), применяемого при кодировке инфы
Пример. Перед заездом в город стоят 5 флагштоков. На флагштоках можно подымать флаги желтоватого, зеленоватого и красноватого цветов. Какое количество разных сигналов можно подать с помощью этих флагштоков при Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков условии, что не непременно подымать флаг на каждом из флагштоков?

Решение. При условии, что не непременно подымать флаг на каждом из флагштоков, для каждого флагштока есть 4 способности: нет флага, желтоватый флаг, зеленоватый флаг Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, красноватый флаг. Тогда полное количество композиций выходит последующим:
4 · 4 · 4 · 4 · 4 = 1024.

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

В качестве задач в этом разделе можно предлагать любые простые задачки из комбинаторики.

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

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

3. Сколько можно составить пятизначных телефонных номеров из цифр от 0 до 7?

4. На полке стоит Билет № 6 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков 5 напитков. Сколько различных коктейлей из их можно составить?

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


bindarev-ivan-vasilevich.html
binominalnoe-raspredelenie.html
biobezopasnost-stranica-3.html