- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка basic. Идентификаторы, константы, переменные
- •Константы
- •Переменные
- •Переменные с индексами
- •Выражения на языке basic
- •Запись математических выражений на Бейсике
- •Операции отношения Числовые операции отношения
- •При сравнении на равенство двух вещественных чисел рекомендуется ввести погрешность и сравнивать абсолютную величину разности этих двух чисел с величиной веденной погрешности. Например, так:
- •Строковые операции отношения
- •Структура программы. Комментарии в программе
- •Оператор присваивания
- •Операторы управления Операторы перехода и оператор stop
- •Условные операторы
- •Операторы цикла
- •Функции пользователя
- •Подпрограммы Операторы gosub и return
- •Оператор on - gosub
- •Операторы ввода - вывода Операторы read, dата и restore
- •Оператор input
- •Операторы вывода Оператор print
- •Дополнительные возможности оператора print
- •Оператор print using – форматный вывод
- •Средства подготовки и отладки программ Основные директивы интерпретатора
- •Выполнение программы в среде basic
- •Примеры составления типовых программ
- •Обработка одномерных массивов
- •Использование вложенных циклов при работе с индексированной переменной
- •Задания для лабораторных и самостоятельных работ Задание 1. Составить блок-схему алгоритма и программу вычисления функций:
- •Задание 2. Составить блок-схему алгоритма и программу разветвляющегося процесса:
- •Задание 4. Программирование алгоритмов циклической структуры
- •Задание 5. Составление алгоритмов и программ обработки одномерных массивов
- •5.1. Составление простейших алгоритмов обработки одномерных массивов
- •5.2. Решение циклических задач с использованием характерных приемов
- •Задание 6. Составление алгоритмов и программ обработки двумерных массивов
- •Задания для самостоятельной работы
- •2. Выполнить указанное преобразование над элементами массивов:
- •Описание множеств
- •Контрольная работа №1
- •1.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
5.2. Решение циклических задач с использованием характерных приемов
По заданным вещественным значениям a, b и целому N получить:
- значения yi = f (a, b, i), где i = 1,2,..,N, f – заданная функция;
значения U = G (y1, y2, …, yN), где G – заданная функция.
Варианты функции f (a, b, i):
(i + 1)(2a + bi) (a - bi) 4
| ---------------------, a > b | --------------------, b > 1
(b - a) 2 + ai + i2 | i(a2 + 3bi + 4i2)
1) f = 2) f =
(i - 1)(2b + ai) | (a + bi) 4
-----------------------, a b | -------------------------, b 1
9(b - a) 2 + ai + i2 i(a2 + 3(1-b)i + 4i2)
(a + (-1)ibi) 2 ia2 + (-1)i+1i2(b - a)
----------------, b > 0 --------------------------, a > 0
i(i + b2) 0.5 (5a2 + ai + b2i2) 0.5
3) f = 4) f =
(a + bi) 2 ia2 + i2(b - a)
--------------, b 0 -----------------------, a 0
i (i + b2) 0.5 (5a2 – ai + b2i2) 0.5
2ai2 – bi + 3ab
----------------------, a > b
(a2 + 4b2 + i2)0.5 ia2 - (i + b2)/(i + a2), a > b
5) f = 6) f =
ia2 + 1 (ia2 + b/i)2, a b
-----------, a b
a - b + i
2(ab)2 + i2 - a
| ------------------, |ab| 1
| 2 (a2 + b2) + i | [a+b+i+ (-1)i(b - a)]/(ai)0.5, a > 0
7) f = 8) f =
| 2ab + (-1)i(a-i) | |a + i| + |b - i|, a 0
| --------------------, |ab| > 1
2(a2 + b2)
(a - i)2 + (b + i)2 (ai + 2b)2 + (-1)ii
| -------------------, a b | ------------------------, a > 0
| (a2 + 2b2 + i2)0.5 | (i2 + i)0.5
9) f = 10) f =
| (a + i)2 + (b - i)2 | (ai + 2b)2 + i
| ------------------------, a > b | -----------------, a 0
(a2 - (-1)ib2 + i2)0.5 (i2 – i + 1)0.5
Варианты функции U = G (y1, y2, …, yN) :
1) G = min [(yi2+a2)/2]0.5 2) G = min [|yi2+a2|/(a2+b2)]
1 iN 1 iN yi, |yi|2
3) G=0.5( max |yi|2 + min |yi|2) 4) G = max |zi|, где zi =
1 iN 1 iN 1 iN 0.5, | yi|>2
yi, |yi|>1 N yi, yi (0,10)
5) G = max |zi|, zi = 6) G = zi, zi =
1 iN 2, |yi|1 i=1 1, yi (0,10)
N yi, yi(0,15) N yi, |yi|1
7) G = (zi0.5- zi) 2, zi = 8) G = zi2, zi =
i=1 2, yi (0,15 i=1 1/yi, |yi|>1
N yi, |yi|10 N max(yi,10-yi), yi (0,10)
9) G = (10+zi) 0.5, zi= 10) G = zi, zi =
i=1 0, |yi|>10 i=1 5, yi (0,10)