Глава 4. Решение задач на ЭВМ
Выполнение расчетов на ЭВМ
Персональные компьютеры служат удобным средством вычислений и расчетов экономического и математического содержания. В этом смысле компьютеры намного эффективнее бухгалтерских счетов и калькуляторов, которые требуют больших затрат ручного труда.
Наиболее удобным средством проведения расчетов на персональных компьютерах являются электронные таблицы. В этих программах все исходные и расчетные данные отображаются на экране в форме таблиц.
Электронные таблицы — программы для выполнения различных расчетов и хранения всевозможных таблиц с данными. На персональных компьютерах IBM PC наибольшее распространение получили электронные таблицы Excel. В качестве примера рассмотрим калькуляцию закупки сладостей к дню рождения.
Пусть к дню рождения принято решение купить шоколад и конфеты «Аленка», «Мишки», «Марс». Соответствующая калькуляция закупок конфет с учетом их цен, веса и количества имеет вид:
С помощью приведенной электронной таблицы, меняя на экране количество конфет, можно оценить различные варианты закупок. В частности, можно решить следующие проблемы:
купить на заданную сумму наибольшее число сладостей;
купить на заданную сумму наибольшую массу конфет;
купить все виды конфет для пяти гостей в рамках заданной суммы.
Решение. Для расчетов в электронной таблице должна храниться следующая систем формул:
|
|
|
Е2 = C2*D2 F2 = B2*D2
Е3 = C3*D3 F3 = B3*D3
Е4 = C4*D4 F4 = B4*D4
D6 = D2 + D3 + D4 F7 = B7 - F6
F6 = СУММ (F2 : F4)
Здесь B2, D3, Е6, F7 — имена ячеек электронной таблицы; СУММ (F2 : F4) — функция суммирования ячеек из столбца F от ячейки F2 до ячейки F4.
Основные возможности электронных таблиц:
1) автоматический перерасчет калькуляций;
2) хранение и поиск калькуляций в памяти ЭВМ;
3) вывод калькуляций на печать;
4) обновление и ввод новых калькуляций.
Перерасчет в электронных таблицах производится автоматически сразу же после обновления на экране любых исходных данных. В этом заключается основное свойство и удобство электронных таблиц: один раз составленная калькуляция может использоваться многократно для выполнения расчетов при различных исходных данных.
Хранение электронных таблиц обычно проводится на жестких магнитных дисках. Это позволяет использовать их повторно для новых расчетов и перерасчетов. Бумажная копия любой из электронных таблиц со всеми ее исходными и расчетными данными может быть выведена на печать.
Ввод новых таблиц, состоящих из надписей, числовых данных и формул, проводится по ячейкам. Для этого к необходимой ячейке подводится курсор с помощью мышки или клавиш-стрелок, а затем нажимается клавиша Enter на клавиатуре либо клавиша на мышке.
|
|
|
Копирование и перенос надписей, данных, формул и целых блоков позволяет достаточно быстро создавать новые таблицы из уже имеющихся в памяти ЭВМ. Более того, создание новых таблиц обычно осуществляется копированием уже существующих и обновлением в них надписей и данных.
При редактировании таблицы допускается изменение размеров строк или столбцов, а также подбор шрифтов и размера символов для надписей и значений данных, делающие таблицы более наглядными и красиво расположеннными на экране или бумаге.
Для наглядного представления цифровых данных в электронных таблицах обычно предлагается целый набор цветных диаграмм в форме графиков и кругов, а также плоских и объемных гистограмм.
Числовые данные могут быть целыми и вещественными. Примеры записи чисел в электронных таблицах:
0, 1, 2, 3, ... , -1, -2, -3, ... — целые числа;
0.1, 1.5, 12.87, 0.002, ... — вещественные числа.
Обратите внимание: для записи дробной части обычно применяется точка, а не запятая. Для записи десятичного порядка используется символ Е:
|
|
|
1.2Е6 ≡ 1200000;
-.5Е-4 ≡ -0.0005.
Расчетные формулы в электронных таблицах образуются из числовых значений, обозначений элементарных и специальных функций и имен ячеек электронной таблицы: А1, А2, A3, В1, В2, С1 и т.д.
Запись арифметических операций в формулах и числовых выражениях в электронных таблицах выполняется с помощью следующих знаков:
+ — сложение 2 + 2 А2+В2+С2
- — вычитание 6—8 А1—В1
* — умножение 7*8 2*А2*С2
/ — деление 2/3 А1(2/С2)
^ — возведение в степень 5^3 A3^2
Математические функции в электронных таблицах:
sin(x) — синус cos(x) — косинус
tan(x) — тангенс atan(x) — арктангенс
ехр(х) — экспонента ln(x) — натуральный логарифм
sqr(x) — квадратный корень
Для обработки табличных данных в электронных таблицах имеются специальные табличные функции над строками, столбцами и блоками. Приведем наиболее важные и часто употребляемые табличные функции:
СУММ (А2 : F4) — сумма чисел в интервале (F2 : F4);
МАКС (F2 : F4) — максимальное значение в столбце;
|
|
|
МИН (А2 : F2) — минимальное значение в строке;
СРЗНАЧ (В2 : F4) — среднее значение в интервале;
СЧЕТ (В2 : В4) — количество чисел в столбце.
С точки зрения математики — это функции над последовательностями чисел типа (х1, х2, …, х n ):
СУММ(х1, х2, …, х n ) = х1 + х2 + ... + х n;
МАКС(х1, х2, …, х n ) = max (х1, х2, …, х n );
МИН(х1, х2, …, х n ) = min (х1, х2, …, х n );
СРЗНАЧ(х1, х2, …, х n ) = 
.
Вопросы
1. Что такое калькуляция?
2. Каковы основные возможности электронных таблиц?
3. Какие электронные таблицы используются на IBM PC?
4. Как записываются формулы в электронных таблицах?
5. Какие математические функции есть в электронных таблицах?
6. Какие диаграммы есть в электронных таблицах?
Задания
1. Составьте систему формул для расчета заработной платы по следующей таблице:
А В С D
| 1 | фамилия | часы | оплата | з/плата |
| 2 | Иванов | 20 | 1000 | 20000 |
| 3 | Петрова | 25 | 800 | 20000 |
| 4 | Сидоров | 10 | 600 | 6000 |
| 5 | ||||
| 6 | итого: | 46000 |
2. Составьте калькуляцию для закупок письменных принадлежностей:
| А | В | С | D | Е | F | |
| 1 | Закупки: | цена | колич | сумма | ||
| 2 | тетради | 200 | 10 | 2000 | ||
| 3 | карандаши | 300 | 8 | 2400 | ||
| 4 | ручки | 3500 | 4 | 14000 | ||
| 5 | ластики | 400 | 2 | 800 | ||
| 6 | ||||||
| 7 | всего: | 19200 | ||||
| 8 |
3. Составьте калькуляцию закупок продуктов для похода на N дней и М человек.
4. Постройте на экране по таблице закупок:
а) круговую диаграмму;
б) график роста затрат;
в) плоскую гистограмму;
г) объемную гистограмму.
Постановка и решение задач
Решение задач состоит в получении определенных результатов. Это относится к работе, жизни или учебе: сдача экзаменов, написание сочинений, выполнение чертежей, изготовление приборов, инструментов и машин, сбор урожая, накопление капитала — все это получение результатов.
Ключом к любой задаче является способ решения, дающий необходимые результаты. Знание способов решения и умение их применять для решения практических задач — важнейшая характеристика профессиональной квалификации.
Результаты правильные, если они отвечают требованиям решаемых задач. Однако если требования неизвестны или сформулированы недостаточно четко, то нельзя однозначно судить о правильности полученных результатов.
Результаты неправильные, если они противоречат заданным требованиям. Как однозначно определить правильность результатов? Ответ: для этого необходима точная постановка задач с четким выделением требований.
Для решения задач необходимо определение:
1) что требуется?
2) что дано?
Ответ на первый вопрос — что требуется? — точное определение требуемых результатов. При отсутствии требований к конечным целям оценка полученных результатов может быть неоднозначной.
Ответ на второй вопрос — что дано? — определение исходных условий, при которых требуется получить результаты. Неоднозначность в определении исходных условий может привести к получению неправильных результатов.
Рассмотрим задачу: «Добраться домой». Исходным будет место, где мы находимся, а требуемым — свой дом. Способов решения этой задачи может быть много, но правильные среди них только те, которые обеспечат достижение своего дома.
Рассмотрим вторую задачу: «Решение уравнения 2 ∙ х + 1 = 0». Здесь требуемым является корень уравнения. В качестве решения уравнения можно рассмотреть два числа х1 = 1 и х2 = —1/2. Правильным из них является то решение, при подстановке которого уравнение превратится в тождество.
Подстановка первого числа х1 = 1 в уравнение дает противоречие
2 ∙ (1) +1 = 3 ≠ 0.
Следовательно, значение х1 = 1 — это неправильное решение, так как оно противоречит требованиям и не может быть корнем уравнения.
Подстановка второго решения х2 = —1/2 в уравнение дает тождество
2 ∙ (-1/2) +1 = 0.
Таким образом, значение х2 = —1/2 удовлетворяет исходному уравнению и является правильным решением.
Способ решения правильный, если он дает правильные результаты. Для определения правильности способов решения задач необходима четкая постановка решаемых задач, в которых должны быть строго определены требуемые результаты.
Способ неправильный, если его применение приводит к получению неправильных результатов либо вовсе не дает никаких результатов. Использование неправильных способов решения может вообще не давать результатов.
Способы могут быть частными и общими. Частные способы дают конкретные решения частных задач. Частный способ может оказаться неприменимым для решения сходных задач, отличающихся деталями.
Общий способ может давать решения для целого класса задач, отвечающих определенным исходным условиям и отличающихся друг от друга конкретными исходными данными.
Так, для рассмотренной задачи решения уравнения 2 ∙ х + 1 = 0 можно использовать общий способ решения линейных уравнений вида а ∙ х + b = 0:
x0 = -b/а.
Применение этой формулы при а = 2, b = 1 дает решение x0 = -b/а = -1/2, которое нам уже известно как правильное.
В правильности общего способа решения уравнений вида а ∙ х + b = 0 можно убедиться подстановкой формулы x0 = -b/а в само уравнение:
a ∙ x0 + b = a ∙ (-b/a) + b = -b + b = 0.
При постановке обобщенных задач кроме выделения требуемого необходимо определить исходные условия, при которых должно быть получено требуемое. В такой постановке задач должно быть определено, какие исходные условия будут считаться допустимыми, а какие нет.
Постановка задачи:
1. Что дано?
2. Что требуется?
3. Что допустимо?
Приведем полное описание постановки рассмотренной выше задачи.
Задача: решить уравнение а ∙ х + b = 0.
Треб.: х — корень уравнения.
Дано: а, b — коэффициенты уравнения.
При: а ≠ 0.
Уравнения данного типа можно решать в общем виде с помощью электронных таблиц, применяя описанный общий метод решения и следующую калькуляцию:
| А | В | С | D | |
| 1 | уравнение: | |||
| 2 | 2 | * х + | 1 | = 0 |
| 3 | корень: | х = | -0.5 |
с расчетной формулой С3 = -С2 / А2.
Особую ценность для решения задач представляют обобщенные методы решения. Метод — единый способ решения некоторого класса задач. Знание методов позволяет находить решения для любой конкретной задачи данного класса.
Метод решения — правильный, если он дает правильные результаты для любой задачи данного класса. Применение таких методов гарантирует правильность результатов для любой задачи данного класса.
Метод решения — неправильный, если можно указать конкретную задачу данного класса, для которой применение метода даст неправильные результаты либо не даст результатов вовсе.
Например, для уравнения а ∙ х + b = 0 формула х = —b/а не дает результата при а = 0. Но при значении а = 0 уравнение превращается в соотношение b = 0, что говорит о недопустимости этого значения. Следовательно, условием допустимости данных в рассматриваемой задаче будут значения а ≠ 0.
Правильность методов решения можно и нужно проверять на конкретных примерах, подтверждающих правильность получаемых результатов. Однако достаточно привести хотя бы один контрпример, чтобы утверждать о неправильности метода решения в целом.
И все-таки демонстрация правильности результатов на двух-трех конкрентных примерах не может служить достаточным основанием для утверждений о правильности метода или способа решения в целом.
Полное обоснование правильности методов решения дает только исчерпывающий анализ результатов, получаемых для любой из задач данного класса. Пример — приведенное выше обоснование общего метода решения линейных уравнений.
В общем случае обоснование правильности обобщенных методов решения требует исчерпывающего математического исследования получаемых результатов и математического доказательства их правильности для всех конкретных случаев.
В качестве примера проведем анализ правильности метода вычисления средних значений последовательностей чисел:
Для определения средних значений с помощью ЭВМ обычно используют следующую рекуррентную схему вычислений:
s1 = х,
{sk = sk-1 (k-l) / k + xk / k, (k = 2, 3, .., n)
СРЗНАЧ = sn
Действительно, для k = 1 имеем:
s1 = х1.
Для k = 2 из рекуррентной формулы получим:
s2 = s1 (2 - 1) / 2 + х2 / 2 = s1 / 2 + х2 / 2 = x1 / 2 + х2 / 2 = (x1 + х2 ) / 2.
Для k = 3 из этой же рекуррентной формулы получим:
s3 = s2 (3-1) / 3 + x3 / 3 = s3 2/3 + x3 / 3 = (x1 + x2) / 2) / 2 / 3 + x3 / 3 = (х1 + х2 + x3) / 3.
На основе приведенных формул можно сделать заключение о том, что для произвольного k будет выполняться соотношение
sk = (х1 + х2 + ... + хk) / k.
В самом деле, допустим, что это соотношение верно для k—1:
sk-1 = (х1 + х2+ … + xk-1) / (k-1)
Тогда из рекуррентной формулы получим:
sk = Sk-1(k - l) / k + хk / k = [(x1 + x2 + ... + xk-1) / (k - l)] (k - l) / k + xk / k = (x1 + x2 + ... + xk-1) / k + xk / k = (х1 + x2 + ... + хk-1 + xk) / k.
Таким образом, на каждом шаге k = 1, 2, 3, ... рекуррентная формула дает среднее арифметическое значение обработанной последовательности чисел. Тогда на основании математической индукции можно утверждать, что на последнем шаге вычислений при k = n будет вычислено среднее арифметическое значение:
Что в требовалось доказать.
Вопросы
1. Когда результаты правильные?
2. Когда результаты неправильные?
3. Когда способ решения правильный?
4. Что такое постановка задачи?
4. Что такое метод решения?
5. Когда метод решения правильный?
6. Когда метод решения неправильный?
Задания
1. Приведите постановку задачи и общий метод решения квадратного уравнения.
2. Приведите калькуляцию для решения квадратных уравнений на компьютере.
3. Докажите правильность общего метода решения квадратного уравнения.
4. Приведите калькуляцию для решения системы уравнений с двумя неизвестными:
а ∙ х + b ∙ у = е
с ∙ х + d ∙ y = f
с помощью следующего общего метода:
х = Dx / D y = Dy / D
Dx = e ∙ d – b ∙ f Dy = a ∙ f – b ∙ e
D = a ∙ d – b ∙ c
5. Приведите обоснование правильности схем вычислений следующих функций:
а) суммирование чисел СУММ (x1, x2, ..., xn) = х1 + х2 + ... + xn
s0 = 0
{sk = sk-1 + xk , (k = 2, 3, … , n)
СУММ (x1, x2, ..., xn) = sn
б) максимальное значение МАКС (x1, x2, ..., xn) = mах (x1, x2, ..., xn)
mх1 = х,
{ mxk = mах(mxk-1, хk), (k = 2, 3, ..., n)
МАКС (x1, x2, ..., xn) = mхn
в) минимальное значение МИН(x1, x2, ..., xn) = min (x1, x2, ..., xn)
mn1 = х1
{ mnk = min(mnk-1, хk) , (k = 2, 3, ..., n)
МАКС(x1, x2, ..., xn) = mnn
Основные свойства алгоритмов
Алгоритм относится к фундаментальным понятиям информатики. На понятии алгоритма построены все основные принципы программирования — составления программ для вычислительных машин.
Алгоритм — это совокупность действий со строго определенными правилами выполнения. В информатике изучаются различного рода алгоритмы — диалоговые алгоритмы, алгоритмы обработки данных, вычислительные алгоритмы, алгоритмы управления роботами, станками и другими техническими устройствами.
Пример диалогового алгоритма:
Для описания алгоритмов используются блок-схемы, изображенные справа, или структурированная запись, приведенная слева. Достоинство блок-схемы — ее безусловная наглядность, очаровывающая новичков и учителей.
Однако блок-схемы приходится рисовать, а не записывать. Самое неприятное — внесение изменений и исправлений в блок-схемы, требующее перерисовки рамок и стрелок, а иногда и всей блок-схемы в целом.
Еще более сложно искать ошибки в запутанных блок-схемах, напоминающих блюдо из спагетти. И в то же время блок-схемы до сих пор требуются отечественными стандартами документирования программ.
Достоинство структурированной записи алгоритмов заключается в простоте их чтения и ввода с экрана ЭВМ. По форме они могут просто совпадать с записью программ, а разница между ними в том, что алгоритмы записываются на родном языке, понятном широкому кругу людей, а программы — на языке программирования, понятном компьютерам.
Следующее достоинство структурированной записи — простота внесения исправлений и изменений с использованием даже простейших редакторов текстов. По этим причинам за рубежом блок-схемы уже давно не используются ни для документирования, ни для обучения, а все современные языки программирования построены на принципах структурной записи текстов.
Приведем примеры описания алгоритма и программы в структурированной записи:
Алгоритм Программа
алг «приветствие» ' приветствие
нач сls
запрос(«Ваше uмя=»,NN) input «Ваше имя=»,NN$
вывод(«Добрый д eнь»,NN) print «Добрый дeнь»,NN$
кон end
Алгоритм, приведенный слева, записан на псевдокоде. Псевдокод — это язык записи структурированных алгоритмов в качестве документации к программам для ЭВМ. Особенность псевдокода заключается в том, что описания на нем выполняются на родном языке — русском, английском, украинском, казахском, немецком и т. п.
Программа, приведенная справа, записана на языке Бейсик — языке программирования персональных ЭВМ. Языками программирования называются формализованные языки, используемые для записи программ на ЭВМ. Одним из них является язык Бейсик.
Достоинство псевдокода заключается в том, что описание алгоритмов на родном языке намного проще читать и понимать, чем запись программ на языке с иностранной лексикой. По этим причинам псевдокод используется как основное средство документирования программ во всех ведущих фирмах, занимающихся разработкой программ.
С точки зрения информатики алгоритмы, записанные в такой обобщенной записи, позволяют выразить общую логику работы программ независимо от используемых языков программирования и типов ЭВМ. При этом алгоритмы, записанные в такой обобщенной форме, могут быть реализованы с помощью различных языков программирования для самых различных типов ЭВМ.
В качестве примера приведем реализацию этого же диалогового алгоритма на самой ранней версии языка Бейсик, использовавшегося на самых первых персональных компьютерах:
Алгоритм Программа
алг «приветствие» 10 ' приветствие
нач 20 сls
запрос(«Ваше uмя=»,NN) 30 input «Ваше имя=», NN$
вывод(«Добрый день »,NN) 40 print «Добрый день»,NN$
кон 50 end
Основные свойства алгоритмов и программ для вычислительных машин — однозначность, результативность, правильность и массовость. Этими свойствами алгоритмы отличаются от различного рода расплывчатых и неоднозначных предписаний, инструкций и кулинарных рецептов, которые могут толковаться и исполняться многими способами.
Однозначность алгоритмов — это однозначность правил их выполнения. Следствием этого свойства алгоритмов является однозначность результатов их выполнения в одинаковых начальных условиях. Это не всегда верно для кулинарных рецептов, когда разные исполнители в одних и тех же условиях могут придавать различный вкус и пикантность одним и тем же блюдам.
Результативность — это завершение выполнения алгоритмов определенными результатами. Результативность — наиболее важное свойство алгоритмов и программ, предназначенных для решения прикладных задач. Алгоритмы и программы, не дающие результатов или ведущие к сбоям и отказам, никому не нужны.
Массовость — это возможность применения алгоритмов в различных конкретных исходных условиях. Массовые алгоритмы особенно важны для решения прикладных задач, когда алгоритмы и программы должны обеспечить решение целого класса задач, различающихся исходными данными.
Правильность алгоритмов определяется-правильностью результатов, получаемых с их помощью. По этой причине правильность алгоритмов и программ является относительным понятием. Оценка правильности может проводиться только при наличии требований к конечным результатам.
Алгоритм считается правильным, если он дает правильные результаты при любых допустимых начальных условиях. Правильность алгоритмов гарантирует правильность результатов их выполнения.
Алгоритм содержит ошибки, если его выполнение может привести к отказам, сбоям или неправильным результатам либо вовсе не дает никаких результатов. Эти ошибки называются алгоритмическими. Алгоритмы и программы, содержащие такие ошибки, могут нанести вред или ущерб тем, кто захочет ими воспользоваться.
Для оценки правильности алгоритмов и программ необходимо уметь оценивать результаты выполнения составляющих их действий и конечные результаты их выполнения в целом.
Простейший вид машинных операций — операции присваивания. С помощью присваиваний в алгоритмах описываются вычисления в программах для ЭВМ. Рассмотрим примеры операций присваивания и описания результатов их выполнения.
Присваивания: Результаты:
а := 0 а = 0
b := а +1 b ' = а + 1 = 1
b := b+1 b" = b' + 1 = 2
Запись присваиваний читается:
а := 0 — «переменной а присвоить значение 0»;
b := b+1 — «переменной b присвоить значение b+1».
Записи в колонке результатов читаются так:
а = 0 — «значение а равно 0»;
b' = b+1 — «значение b' равно b+1».
Здесь а и b — программные переменные — область машинной памяти, в которой хранятся их значения а и b. В отличие от обычных математических переменных программные переменные могут получать новые значения. В частности, присваивание b := b+1 записывает в программную переменную b новое значение b', равное величине b+1, где b — прежнее значение переменной b.
Для описания результатов выполнения алгоритмов и программ могут и должны использоваться спецификации. Спецификации — это точные, математически строгие описания. Примерами спецификаций могут служить сценарии диалоговых программ.
Сценарии диалоговых алгоритмов и программ — это совокупность текстов, картинок и сообщений, появляющихся на экранах ЭВМ. Рассмотрим в качестве примера сценарий алгоритма рисования домика на экране ЭВМ.
Сценарий «Домик»
Решение — следующие алгоритм и программа, результатом работы которых должен быть приведенный выше рисунок:
Алгоритм Программа
алг «Домик» ' Домик
нач screen 2,0
линия(130,40)-(100,100),красная line(150,40)-( 100,100),8
линия(130,40)-(200,100),красная line(150,40)-(200,100),8
рамка(100,100)-(200,200),белая line(100,100)-(200,200),15,b
рамка(130,120)-(170,160),синяя line(130,120)-(170,160),3,b
кон end
Однако результатом выполнения приведенных алгоритма и программы будет следующий рисунок:
Экран ЭВМ
Причиной того, что на этом рисунке крыша «поехала» влево, являются алгоритмические ошибки — неправильный расчет координат крыши в алгоритме, из-за чего составленная программа дает не тот рисунок, который указан в сценарии.
Примером прикладного алгоритма и программы может служить следующий алгоритм расчета прибыли:
Алгоритм Программа
алг «расчет прибыли» ' расчет прибыли
нач сls
запрос («доходы =»,d) input «доходы =»,d
запрос («расходы =»,r) input «расходы=», r
р := d — r р = d - r
вывод («прибыль =», р) print «прибыль =», р
кон end
Сценарий диалога Протокол диалога
доходы =? <d> доходы =? 1000
расходы =? <r> расходы =? 700
прибыль = <р> прибыль = 300
Для проверки правильности алгоритма и программы необходима постановка задачи. Приведем строгую постановку решаемой задачи.
Задача: расчет прибыли.
Треб: р — прибыль.
Дано: r — расходы;
d — доходы.
Где: d = r + р.
При: d > 0.
Для оценки правильности полученных результатов нужно сверить расходы и прибыль с доходами. В нашем случае это должно быть 700 + 300 = 1000, что выражает правильный конечный результат при указанных данных.
Для оценки правильности алгоритма и программы в целом необходимо рассмотреть конечные результаты их выполнения при произвольных значениях данных d и r. Вычисляемая величина р по алгоритму будет равна:
Операция Результат
p:= d - r р = d - r
Подставляя в условие постановки задачи это значение, получаем:
d = r + p = r + (d— r) = d — верное тождество.
Таким образом, при любых значениях исходных данных результаты выполнения приведенного алгоритма будут правильными.
Вопросы
1. Что такое алгоритм?
2. Каковы основные виды алгоритмов?
3. Что такое однозначность алгоритмов?
4. Что такое результативность алгоритмов?
5. Что такое правильность алгоритмов?
6. Что такое массовость алгоритмов?
7. Что такое алгоритмические ошибки?
Задания
1. Составьте сценарий, алгоритм и программу:
а) поздравления с Новым годом;
б) поздравления с Днем рождения;
в) регистрации даты рождения;
г) регистрации фамилии и имени.
2. Составьте сценарий диалога, алгоритм и программу:
а) расчета сдачи за товар;
б) расчета остатка от прибыли;
в) пересчета рубль/доллар;
г) расчета остатка времени до 18.00.
3. Составьте сценарий, алгоритм и программу вычислений:
а) времени движения по длине пути и скорости;
б) длины пути по времени и скорости движения;
в) средней скорости по времени и длине пути.
4. Составьте картинки, алгоритмы и программу рисования:
а) российского флага; г) украинского флага;
б) шведского флага; д) французского флага;
в) японского флага; е) британского флага.
5. Составьте сценарий, алгоритмы и программу на Бейсике вывода изображений:
а) яхты; д) автомобиля;
б) трактора; е) усадьбы;
в) дерева; ж) цветка;
г) рыбы; з) птицы.
Дата добавления: 2019-02-26; просмотров: 291; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!