Алгоритмическая структура "выбор" Базовые понятия

2. Алгоритмическая структура "выбор" Базовые понятия

Оператор выбора (оператор множественного ветв­ления).

Обязательно изложить

Кроме условного оператора, в качестве управляющей структуры довольно часто используется оператор выбора. Эта алгоритмическая структура позволяет переходить на одну из ветвей в зависимости от значения заданного выражения (селектора выбора). Ее особенность состоит в том, что выбор выполняемых операторов здесь осуществляется не в зависимости от истинности или ложности логического выражения, а является вычислимым. Оператор выбора позволяет заменить несколько условных операторов (в силу этого его еще называют оператором, множественного ветвления).

В алгоритмической структуре "выбор" вычисляется выражение /с и выбирается ветвь, значение метки которой совпадает со значением k. После выполне­ния выбранной ветви происходит выход из конструкции выбрра (в СН—К в отличие от Turbo Pascal, такой выход не осуществляется, а продолжают выполняться последующие операторы, поэтому для принудительного завершения оператора выбора применятся оператор break). Если в последовательности нет метки со значением, равным значению выраже­ния /с, то управление передается внешнему оператору, следующему за конструкцией выбора (это происходит в случае отсутствия альтернативы выбора; если она есть, то выполняется следующий за ней оператор, а уже затем управление передается внешнему оператору).

Запись оператора выбора: Turbo Pascal

case k of

Al : серия 1; A2 : серия 2;

AN : серия N; else серия N + 1 end;

C++

switch (k)

{case Al :

case A2 :

серия 1; break; серия 2; break;

case AN : серия N; break; default: серия N + 1;}

Любая из указанных серий операторов может состоять как из единственного оператора, так и не­скольких (в этом случае, как обычно, операторы, относящиеся к одной метке, должны быть заключены в операторные скобки begin, .end — в Turbo Pascal и {..} -в C++).

Выражение /с здесь может быть любого порядкового типа (напомним, что к таким типам в языке Pascal относятся все целые типы, boolean, char, перечисляемый тип, диапазонный тип, базирующийся на любом из указанных выше типов).

Привести примеры задач с использованием оператора выбора.

Желательно изложить

Сравнительная характеристика условного операто­ра и оператора выбора.

Примечание для учителей

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

Ссылка на материалы вопроса

1. "Информатика" № 14, 2003, с. 3 — 8.

2. http://comp-science.narod.ru/Progr/UsljCase.htm.

3. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.

Теоретический материал к этой задаче содержится в билете № 13, вопрос 2. Примеры перевода с подробными пояснениями и варианты заданий можно найти на сайте http:\comp-science.narod.ru\ Progr\Syst_Sch.html и в газете "Информатика" № 19, 2002, с. 5—7.

БИЛЕТ № 19

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

2. Событийное объектно-ориентированное программирование. Событийные и общие процедуры.

3. Компьютерные вирусы. Практическое задание. Исследование дискет на наличие вируса с помощью антивирусной программы.

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

Примечания для учителей

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

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

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

• Стандартные учебники не обсуждают сформулированный вопрос в явном виде. Включать подобного типа вопросы в билеты некорректно как по отношению к ученикам, так и к учителям (откуда им взять информацию для объяснения?!).

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

1 Словами "принцип работы программы" обычно принято обозначать описание внутренней логики устройства программы и методы, которыми она обрабатывает информацию; хотя, конечно, практические приемы использования можно назвать принципами работы с программой (знать бы, что именно авторы вопроса имели в виду...).

Итак, как можно поступить в данной ситуации? Возможно несколько путей.

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

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

3. Рассмотреть вопрос "в полной постановке", т.е. обсудить основные технологии обработки числовой информации и место электронных таблиц среди них. Материалы можно взять из предыдущей публикации (см. ссылку в конце вопроса).

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

Базовые понятия

Технологии обработки числовой информации на современном компьютере. Электронные таблицы.

Обязательно изложить

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

Бытующее мнение о том, что "умная" машина способна правильно выполнить любые вычисления и сделать это с абсолютной точностью, не всегда оказывается верным. Нежелание (а порой и неумение) учитывать применимость тех или иных методов к решаемой задаче и тем более их оптимальность, оценить достоверность полученных результатов на практике может приводить к конфузам. Например, о том, сколько знаков в выданном компьютером ответе являются достоверными, задумываются немногие: "машина не может ошибаться!" — единодушно (и в чем-то даже правильно) в один голос заявляют и школьник, и бухгалтер, и экономист, добросовестно используя все выведенные на экран цифры числа. Тем не менее, установить количе­ство отображаемых знаков после запятой в современной электронной таблице несоизмеримо проще, чем понять, сколько именно нужно их оставить.

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

Современное программное обеспечение, имеющее своей целью реализацию на компьютере всевозможных расчетов, необычайно разнообразно. Для организации вычислений с помощью ЭВМ существует большое количество программ, которые различаются идеологией по­строения, набором возможностей, степенью автоматизации расчетов, трудозатратами на организацию вычислительного процесса, а также возможностями представления результатов (например, в графическом виде). Конечно, круг программных средств и технологий обработки, числовой информации не ограничивается калькулято­рами и электронными таблицами. Любой школьник знает, что вычислительные задачи можно эффективно решать с помощью языков программирования. Некоторые даже имели опыт работы с системами аналитических преоб­разований математических выражений (Maple, Mathematica или им подобными), которые могут, прежде чем подставлять конкретные числовые значения, решить задачу в общем виде; часто полученных формул уже без всяких дополнительных расчетов бывает достаточно, чтобы понять результаты задачи.

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

Однократные вычисления по 1—2 небольшим формулам быстрее и проще всего выполнить, запустив программу-калькулятор. Отметим, что данный подход эффективен именно при небольших объемах вычисле­ний и когда не требуется их многократное повторение; в противном случае возрастает вероятность ошибок и становится оправданным применение более сложного программного обеспечения.

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

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

Желательно изложить

При решении задач, связанных с обработкой числовой информации, разработчики предоставляют нам целый ряд типов программного обеспечения. Мы можем, в частности:

1) использовать программу-калькулятор;

2) применять непосредственный режим языка программирования (например, Basic);

3) разработать и реализовать программу решения задачи на языке программирования;

4) воспользоваться электронной таблицей;

5) написать программу-макрос для электронной таблицы (некоторое начальное представление о макросах можно получить, обратившись, например, к учебнику [2] );

6) привлечь на помощь аналитическую систему. Список, разумеется, не претендует на полноту, и, вполне возможно, читатели могут его продолжить.

Проще всего, по-видимому, разбить процесс решения вычислительной задачи на отдельные составляю­щие и посмотреть, как они поддерживаются при различных способах решения. Результаты удобно представить в виде следующей таблицы (номера столбцов соответствуют порядковым номерам методов решения в приведенном ранее списке):

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

Примечание для учеников

Обязательно выясните, какой объем ответа на данный вопрос хочет услышать от вас учитель. В свете рассказанного ранее может оказаться, что часть изложения (раздел "желательно изложить") можно будет вообще пропустить.

Ссылка на материалы по вопросу

Подробный текст материалов к вопросу опубликован в "Информатике" № 15, 2003, с. 3— 5.

Похожие работы

Свойства информации. Единицы измерения количества информации

Скачать

225314

2

0

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

Формирование содержания предмета информатика и ИКТ для информационно - технологического профиля

Скачать

15486

3

1

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

Изучение технологии нейронных сетей в профильном курсе информатики

Скачать

89261

12

5

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

Методика и технология разработки web-сайта образовательного учреждения (на примере сайта социально-гуманитарного факультета БГПУ им. М. Акмуллы)

Скачать

68616

3

0

... сайта на английском языке, а может быть другой версией, возможно, состоящей на первых порах из одной страницы. Глава 2. Проектирование web-сайта образовательного учреждения и размещение его в сети Интернет   2.1 Разработка web-сайта   Разработка сайта включает в себя целый комплекс процессов, от которых зависит эффективный конечный результат. Формирование целей и задач сайта. Это первый ...