Что является результатом этапа формализация решения задачи на компьютере
Переведем проблему в практическую плоскость и обсудим, можно ли указать некую общую для различных задач последовательность действий, если для их решение предполагается применение компьютера?
Ранее (см. п. 8.2. и рис. 8.1.) нами были выделены две группы форм представления алгоритмов, различающихся уровнем формализации: естественное и формальное. В группу естественного представления были отнесены некоторые виды строчной записи и графическая форма, а в группу формального - теоретические алгоритмические модели и формальные языковые конструкции. На основании этой классификации, а также понятий, обсуждавшихся в данной главе, можно построить следующий общий порядок решения задачи с использованием компьютера:
(1) Выделение исходной системы. Постановка задачи в естественной форме.
(2) Формализация задачи; построение информационной модели (проекта).
(3) Доказательство возможности решения задачи.
(4) Структурирование алгоритма; представление его в естественной форме.
(5) Выбор инструментальной среды.
(6) Построение схемы обработки данных.
(7) Формальное представление схемы обработки на языке исполнителя.
(8) Тестирование модели, исправление ошибок.
(9) Эксплуатация модели.
Относительно приведенной последовательности необходимо сделать ряд замечаний:
1) Этап (1) - постановка задачи - является неформализованным. Его начало - это замена прототипа, поведение которого предполагается изучать или описывать, некоторой системой, что само по себе является упрощением реальной ситуации, т.е. моделированием. Другими словами, при компьютерном решении задач моделирование начинается не с построения информационной модели на этапе (2), а с определения перечня тех компонентов. которые будут включены в систему и взаимодействие которых предстоит учесть. Любое подобное построение приводит к появлению различий между прототипом и представляющей его системой. Эти различия повлекли бы расхождения в результатах компьютерной обработки и естественными явлениями (процессами) даже в том случае, если все последующие этапы были бы выполнены абсолютно точно. Таким образом, «исходная система» - это модель; однако на данном этапе она может носить неформальный характер, например, быть описанной на естественном языке.
2) Этап (2) - формализация задачи - это, по сути, построение формальной системы, соответствующей исходной неформальной и представляющей собой ее информационную модель. Частным (распространенным, хотя не единственно возможным) вариантом описания такой модели является математическое. Из сказанного становится понятна важность формализации как этапа решения задачи на компьютере: именно он определяет принципиальную разрешимость задачи (существование алгоритма ее решения), эффективность использования ресурсов компьютера (объема памяти и времени работы центрального процессора), точность моделирования. Наряду с этим возможна и довольно широко распространена ситуация, когда компьютер используется в качестве инструментального средства для создания искусственной системы -документа, рисунка, базы данных и т.п. В этом случае говорить о модели не приходится - отсутствует прототип; однако, все равно должен быть построен (с явным представлением или в воображении пользователя) формализованный проект конечного продукта.
3) Этап (3) включает две позиции: во-первых, это доказательство принципиальной алгоритмической разрешимости задачи (см. п. 7.7.); а во-вторых, оценка сложности алгоритма (см. п. 7.6.) и доказательство того, что имеющихся технических ресурсов достаточно для решения задачи требуемого уровня сложности.
4) После того, как произведена формализация и доказана разрешимость задачи, наступает этап конкретизации алгоритма: он структурируется, т.е. производится разбиение общей задачи на модули, определяется порядок доступа к модулям, их взаимосвязи. Описание структуры может быть неформализованным - на естественном языке или с применением графических форм.
5) На этапе (5) производится выбор оптимального для решения данной задачи инструмента. Критериями оптимальности могут быть простота получения результата, удобство интерфейса пользователя, точность и скорость обработки и пр. Выбор осуществляется в два шага: на первом решается вопрос, будет ли для решения задачи использоваться существующая программная система (назовем такой подход пакетным) или программа будет разрабатываться (программный подход). Разнообразие и удобство современного стандартного программного обеспечения компьютера столь велико, что позволяет решать многие весьма сложные задачи моделирования без разработки программ. Это заметно расширяет круг пользователей, избавляет от необходимости организации программного интерфейса, позволяет многие задачи решить быстрее, нежели путем программирования. Именно по этим причинам при выборе инструментальной среды пакетному подходу следует отдавать предпочтение по сравнению с программным; усилия по разработке оригинальной программы можно признать целесообразными только в тех случаях, когда отсутствуют стандартные аналоги или они не позволяют решить задачу. Второй шаг инструментального выбора при пакетном подходе состоит в определении наиболее подходящей для данной задачи прикладной программы. Например, для математического моделирования могут сопоставляться пакеты MS Excel, MathCAD, MathLab, Matematica, Derive, Maple V и др. При программном подходе на втором шаге осуществляется выбор наиболее соответствующего характеру данной задачи языка программирования. В этом случае критериями выбора может служить удобство описания исходной модели в данном языке, эффективность технологии программирования и, безусловно, эффективность конечного программного кода.
6) Этап (6) связан с выбором или построением последовательностей алгоритмической обработки данных в модулях основного алгоритма. Весьма часто одно и то же формальное представление допускает различные варианты непосредственной обработки. Например, задача о движении материальной точки под действием произвольной силы описывается дифференциальным уравнением второго порядка, для решения которого могут применяться различные численные методы: Эйлера, касательных, хорд, Рунге-Кутта и др. Одним из факторов, определяющих выбор метода, является точность исходного моделирования.
Довольно очевидным представляется утверждение: обработка данных не может повысить их точность. Речь идет о том, что погрешность, возникающая в ходе начальных допущений на этапе формализации, не может быть компенсирована последующей сколь угодно тщательной и точной обработкой данных. Например, в модели, описывающей движение брошенного тела без учета сопротивления воздуха, принципиально невозможно получить верное значение дальности полета, сколь бы точно не велся расчет. Аналогично точность вычислений не может компенсировать или уменьшить относительной погрешности результатов измерений, используемых в качестве исходных данных задачи. По указанным причинам при выборе схемы обработки данных нет смысла всегда стремиться к использованию схемы максимально точной из всех возможных - как правило, они заметно повышают сложность алгоритма и, следовательно, требуют гораздо больших технических ресурсов или времени обработки. Для расчетных алгоритмов оптимальной с точки зрения эффективного использования компьютера будет выбор вычислительной схемы, в которой точность расчетов (промежуточных данных) лишь на 1 - 2 порядка превышает точность исходных данных (этого требует теория приближенных вычислений). Ограничение точности исходной информации необходимо учитывать и при описании типов данных в программах. Например, при программировании в PASCAL нет смысла применять тип Double (15 десятичных разрядов) или даже Real (12 разрядов) для представления вещественных чисел, определенных с точностью 0,1% (относительная погрешность 10" 3 ) - вполне достаточным окажется тип Single (7 разрядов), занимающий в ОЗУ в два раза меньше места, чем Double.
Схема обработки определяется также выбранным на предыдущем этапе инструментальным средством. Например, при моделировании с применением MS Excel (как и в любом другом пакете) ориентируемся на его возможности и его внутренний язык представления команд (указаний по обработке); по этой причине схема обработки будет иной, нежели, скажем, в пакете MathCAD или при решении задачи с использованием языков программирования.
7) Смысл этапа (7) совершенно очевиден - представление алгоритмической схемы обработки в виде последовательности допустимых команд исполнителя. В пакетном варианте это может быть просто цепочка действий, осуществляемых пользователем, или их запись на внутреннем языке программной системы (макрос). В программном подходе - запись алгоритма с помощью выбранного языка программирования.
8) Этап (8) состоит в локализации и исправлении возможных ошибок. Выделяются несколько источников и, соответственно, типов ошибок. Наиболее простыми и легко устранимыми являются ошибки синтаксиса, т.е. нарушение принятых для данного исполнителя правил построения предписаний действий. Как правило, синтаксический анализ производится самой программной системой - она информирует пользователя об ошибках и не позволяет производить дальнейшую обработку данных при их наличии. Второй класс ошибок - смысловые, которые проявляются в том, что при определенных комбинациях входных данных их обработка производится некорректно.
Локализация подобных ошибок производится тестированием, т.е. применением построенной схемы решения для задач (ситуаций) с известными результатами и сопоставление с ними. Необходимо напомнить (см. п. 7.6.), что тестирование, в общем случае, не обеспечивает устранение всех возможных ошибок. К следующему классу следует отнести ошибки выбора схемы обработки (на этапе (6)). Они проявляются в том, что схема не обеспечивает нужной точности результатов или скорости их получения - в этом случае требуется замена схемы обработки или исполнителя. Наконец, наиболее трудоемкими для устранения являются ошибки моделирования. Они могут возникать на начальных этапах (1) и (2) и связаны с грубостью выделения системы или построения ее модели (т.е. пренебрежением какими-то существенными для задачи компонентами и связями). Устранение подобной ошибки состоит в смене модели и, как следствие, необходимости решать задачу полностью заново.
9) Этап (9) - эксплуатация модели - является основным с точки зрения конечного пользователя. В подавляющем большинстве случаев, разработка компьютерной модели, обеспечивающей решение какой-то прикладной задачи, и ее практическая эксплуатация осуществляется разными людьми. На этом этапе существенным оказывается наличие обратной связи между пользователем и разработчиком, что позволяет устранять выявленные в процессе эксплуатации ошибки и совершенствовать модель.
10) В указанной последовательности решения задачи обращает на себя внимание некоторая цикличность этапов, имеющих естественное и формальное представление: на этапе (1) описание задачи может осуществляться на естественном языке; этап (2) предполагает построения формализованной информационной модели; на этапе (3) также используются формальные методы доказательства разрешимости; этапы (4, 6) представляет собой структуризацию алгоритма и представление отдельных его фрагментов его в естественной форме (с учетом системы команд выбранного исполнителя); этап (7) - вновь формальное описание (на языке программирования). Таким образом, решение задачи на компьютере требует умения пользоваться как формальными, так и естественными способами представления алгоритмов.
Выше рассмотрена общая последовательность действий при решении прикладной задачи с использованием компьютерных средств. Безусловно, отдельные этапы последовательности в каких-то конкретных задачах могут отсутствовать или представляться в ином виде.
Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.
1. Что является результатом этапа «формализация» решения задачи на компьютере?
- а) словесная информационная модель
- б) математическая модель
- в) алгоритм
- г) программа
2. Имеется описание:
var с: array [1. .20] of integer;
3. Чему равна сумма элементов а[1] и а[4] массива, сформированного следующим образом?
for i:=1 to 5 do a[i] :=i* (i+1) ; а) 30
б) 5
в) 22
г) 40
4. Массив описан следующим образом:
const b: array [1..5] of integer = (1, 2, 3, 5, 11);
Значение выражения b[5] *b[4]-b[2]-b[3] *b[1] равно:
5. Для записи вспомогательных алгоритмов в языке Паскаль используются:
- а) массивы
- б) составные операторы
- в) процедуры и функции
- г) операторы и операнды
6. Между формальными и фактическими параметрами следует соблюдать соответствие:
- а) по типу параметров
- б) по количеству параметров
- в) по порядку следования параметров
- г) по всему, перечисленному в п. а)-в)
7. Алгоритм, целиком используемый в составе другого алгоритма, называется:
- а) рекурсивным
- б) вспомогательным
- в) основным
- г) дополнительным
8. Подпрограмма, имеющая произвольное количество входных и выходных данных, называется:
- а) процедурой
- б) функцией
- в) вспомогательным алгоритмом
9. Что такое управление? Выберите самое полное определение.
- а) перевод объекта из одного состояния в другое
- б) удержание объекта в существующем состоянии
- в) процесс целенаправленного воздействия одних объектов на другие объекты
- г) регулирование движения автомашин на перекрёстке
10. Кто является основоположником кибернетики?
- а) Норберт Винер
- б) Джон фон Нейман
- в) Платон
- г) И. П. Павлов
Для проверки знаний и умений по теме «Алгоритмизация и программирование» вы можете воспользоваться интерактивным тестом к главе 2, содержащимся в электронном приложении к учебнику.
Что является результатом этапа "формализация" решения задачи на компьютере?
А) словесная информационная модель
б) математическая модель
Математическая модель (а также программа ; зависит от того, что понимать под этапом формализации).
В учебнике выделяют такие этапы решения задачи на компьютере : Исходные данные (результат - словесная информационная модель)Формализация (математическая модель)Алгоритмизация (алгоритм)Программирование (программа)Отладка, тестирование (уточнение модели)Выполнение расчетов (получение результатов)Нормальные люди понимают, что после формализации информация должна быть представлена на формальном языке, таких языком может быть как математический, так и язык программирования.
Помогите срочно?
Формальной информационной моделью является .
А) анатомический муляж ; Б) техническое описание компьютера ; В) рисунок функциональной схемы компьютера ; Г) программа на языке программирования.
6. Компьютерный эксперимент может быть проведен, если информационная модель представлена в форме .
А) программы на языке программирования ; Б) изображения в растровом графическом редакторе ; В) изображения в векторном графическом редакторе ; Г) текста в текстовом редакторе.
Этапы создания программы : Построение алгоритма, составление программы, отладка программы, постановка задачи , построение математической модели решения задачи, формальное построение модели задачи?
Этапы создания программы : Построение алгоритма, составление программы, отладка программы, постановка задачи , построение математической модели решения задачи, формальное построение модели задачи.
Соотнесите по порядку.
40 пунктов?
Помогите с информатикой.
Два тестовых вопроса.
Желательно с объяснением.
1. Результатом процесса формализации является.
А. Описательная модель б.
Математическая модель в.
Графическая модель г.
2. Поля таблицы СУБД Access для ввода условий имеют тип : а.
А) примеры образной информационной модели б) примеры знаковой информационной модели в) примеры смешанной информационной модели спасибо))?
А) примеры образной информационной модели б) примеры знаковой информационной модели в) примеры смешанной информационной модели спасибо)).
Внешние признаки объекта лучше всего передают?
Внешние признаки объекта лучше всего передают.
А) Модели в электронных таблицах б) Геометрические модели в) Математические модели г)Словесные модели.
Информационной моделью какого типа является файловая система компьютера?
Информационной моделью какого типа является файловая система компьютера.
Находится на этапе формализации Что является результатом этого этапа?
Находится на этапе формализации Что является результатом этого этапа.
Информационными моделями являются : 1)графы 2)блок - схемы 3)словесные описания 4)файлы 5)рисунки 6)компьютер?
Информационными моделями являются : 1)графы 2)блок - схемы 3)словесные описания 4)файлы 5)рисунки 6)компьютер.
А) Приведите пример 10 ситуаций в которых необходимо использовать модели?
А) Приведите пример 10 ситуаций в которых необходимо использовать модели.
(с пояснением почему необходимо использовать именно модель).
Б) Назовите по 3 примера :
Информационной (знаковой) моделью является … А) анатомический муляж ; Б) макет здания ; В) модель корабля ; Г) химическая формула?
Информационной (знаковой) моделью является … А) анатомический муляж ; Б) макет здания ; В) модель корабля ; Г) химическая формула.
Вы находитесь на странице вопроса Что является результатом этапа "формализация" решения задачи на компьютере? из категории Информатика. Уровень сложности вопроса рассчитан на учащихся 5 - 9 классов. На странице можно узнать правильный ответ, сверить его со своим вариантом и обсудить возможные версии с другими пользователями сайта посредством обратной связи. Если ответ вызывает сомнения или покажется вам неполным, для проверки найдите ответы на аналогичные вопросы по теме в этой же категории, или создайте новый вопрос, используя ключевые слова: введите вопрос в поисковую строку, нажав кнопку в верхней части страницы.
/ / PascalABC / / факториал var prod, n : integer ; begin prod : = 1 ; readln (n) ; for var i : = 1 to ndo prod : = prod * i ; write (prod) end. var n, min, i : integer ; begin readln (min) ; for i : = 1 to 9 do begin readln (n) ; if n.
А - ложно Б - ложно В - истинно Г - ложно.
Ном. 6 var a, b, c : integer ; begin readln(a, b, c) ; if a = b = c then writeln("Равны") else writeln("Не равны! ") ; end.
2. Получение : измерение температуры воздуха, фотографирование обратной стороны луны. Передача : составление автопрогноза, фотосинтез Хранение : з Обработка : в, Ж, и, Всё остальное в последнюю колонку.
Тест по информатике Решение задач на компьютере 9 класс с ответами. Тест включает в себя 2 варианта. В каждом варианте по 6 заданий.
Вариант 1
1. На этапе постановки задачи:
1) определяются входные и выходные данные
2) проверяется правильность выполнения программы
3) строится алгоритм
4) составляется программа
1) значения корней уравнения
2) значения коэффициентов уравнения
3) формула вычисления дискриминанта
4) график квадратичной функции
3. Синтаксические ошибки в программе помогает обнаружить:
1) операционная система
2) текстовый редактор
3) система программирования
4) разработка специальных тестов
4. На этапе программирования осуществляется:
1) постановка задачи
2) составление программы на алгоритмическом языке
3) отладка и тестирование
4) описание математической модели
5. Выявление и исправление ошибок в программе осуществляется на этапе:
1) алгоритмизации
2) программирования
3) формализации
4) отладки и тестирования
6. Запишите, как называется применяемый для проверки работоспособности программы конкретный вариант значений исходных данных, для которого известен ожидаемый результат.
Вариант 2
1. На этапе программирования:
1) определяются входные и выходные данные
2) проверяется правильность выполнения программы
3) строится алгоритм
4) составляется программа
2. Математическая модель для программы, вычисляющей корни квадратного уравнения:
1) значения корней уравнения
2) значения коэффициентов уравнения
3) формулы вычисления дискриминанта и корней
4) график квадратичной функции
3. О правильности разработанной программы может свидетельствовать:
1) вывод данных на печать
2) соответствие полученных результатов экспериментальным фактам
3) отсутствие синтаксических ошибок
4) любые результаты
4. Компьютерным экспериментом называют этап:
1) постановки задачи
2) составления программы на алгоритмическом языке
3) отладки и тестирования
4) описания математической модели
5. Для построения математической модели необходимо:
1) описать входные и выходные данные
2) построить алгоритм
3) записать алгоритм на одном из языков программирования
4) проанализировать объект или процесс и обработать числовые данные
6. Запишите, как называется процесс проверки работоспособности программы и исправления обнаруженных при этом ошибок.
Ответы на тест по информатике Решение задач на компьютере 9 класс
Вариант 1
1-1
2-2
3-3
4-2
5-4
6. тест
Вариант 2
1-4
2-3
3-2
4-3
5-4
6. отладка программы
Читайте также: