- •2.Понятие информации
- •3. Кодирование Информации.
- •Системы счисления, используемые в эвм
- •Двоично-десятичная система счисления
- •Перевод целых чисел.
- •Двоичная арифметика. Выполнение арифметических операций.
- •(К вопросу об истории вычислительной техники)
- •6. Состав пк и Принцип работы пк
- •7. Запоминающие устройства.
- •8. Дополнительные устройства пк
- •Программы и их виды.
- •10. Понятие и назначение операционной системы. Разновидности ос. Организация файловой системы.
- •Внутренние команды мс дос: (Обрабатываются командным процессором )
- •2. Архиваторы.
- •3. Антивирусные программы
- •Условия безопасной работы компьютерных систем и технология обнаружения заражения вирусами
- •Классификация и характеристика компьютерных вирусов
- •Антивирусные средства
- •4. К сервисным или служебным программам относятся также и различные редакторы.
- •12. Основы машинной графики
- •Лекция 8. Передача информации. Локальные компьютерные сети.
- •Система адресации в сети internet
- •2. Формы представления моделей. Формализация.
- •3. Системный подход в моделировании.
- •(20.) Типы им
- •Одним из примеров Информационной модели данных могут служить базы данных.
- •Компьютерное моделирование
- •1.1. Понятие алгоритма
- •Алгоритмическая система
- •Алгоритмизация
- •Примеры решения линейных задач, задач на разветвление (выбор мах, мин), на циклические процессы(сумма, произведение), табулирование функции (вложенные циклы), функции пользователя.
- •1. Построение алгоритмов с использованием цикла с параметром Вычисление конечных сумм и произведений
- •2. Построение алгоритмов с использованием цикла с предусловием
- •3. Построение алгоритмов с использованием цикла с постусловием
- •Вспомогательные алгоритмы. Процедуры. Функции.
- •31. Структурное программирование.
- •28. Эволюция и классификация языков программирования.
- •29. Интегрированные среды программирования.
1. Построение алгоритмов с использованием цикла с параметром Вычисление конечных сумм и произведений
С
оставим
алгоритм вычисления значений функции.
В
зависимости от значения переменной x
реализуется вычисление суммы или
произведения. Вычисление суммы
целесообразно реализовать с помощью
оператора цикла с параметром n. В теле
цикла необходимо вычислить значение
очередного слагаемого un=(x/n)n
при текущем n и осуществить накопление
суммы по формуле Sn=Sn-1+un.
Подобные операции требуется выполнить
для n=1(1)10. Так как нет необходимости
запоминать значения всех слагаемых
u1,u2,...,u10
и конечных сумм S1,S2,...,S10,
то в качестве Sn
и un
можно использовать скалярные переменные
S и u. При этом накопление суммы можно
реализовать с помощью операции S:=S+u.
Перед выполнением цикла значение
переменной S должно быть нулевым (S:=0).
Вычисление произведения организуем с помощью аналогичной циклической структуры с параметром. В данном случае необходимо вычислять сомножитель u:=1+x/(n+2) и произведение по формуле p:=pu. Перед выполнением цикла переменной p должно быть присвоено значение 1 (p:=1).
Для обеспечения большей универсальности алгоритма обозначим предел суммирования через ks, а предел произведения через kp и обеспечим их ввод в программе в качестве исходных данных.
2. Построение алгоритмов с использованием цикла с предусловием
П
усть
значения функций
и
заданы в точках
.
Определить, при каком
расстояние между
и
максимально?
Для реализации
данного алгоритма предположим, что
максимальное расстояние между функциями
имеет
место в начальной точке
.
Затем, изменяя в цикле значение аргумента
,
будем определять текущую разность
функций
и
сравнивать ее с
.
Если текущее значение
окажется больше
,
то именно оно и будет принято в качестве
максимального. После завершения цикла
выведем значение максимальной разности
и ее координату
(см.
рисунок).
3. Построение алгоритмов с использованием цикла с постусловием
Табулирование функции
Пусть необходимо
протабулировать функцию
,
т. е. получить таблицу ее значений,
заданную графиком, на отрезке
с постоянным шагом
.
График функции
Для вычисления значений функции необходимо представить ее в аналитическом виде:
и обеспечить
изменение ее аргумента
от
начального значения
до конечного
с шагом
по
формуле
.
Перед входом в цикл аргументу
необходимо присвоить его начальное
значение
.
Для обеспечения возможности повторного
выполнения тела цикла или прекращения
его выполнения текущее значение аргумента
должно сравниваться с правой границей
заданного интервала
.
Во избежание возможных ошибок округления
правую границу интервала целесообразно
увеличить на величину полушага
.
Для каждого значения аргумента вычисляется
функция и производится вывод текущих
значений. Тогда схема алгоритма будет
иметь вид:
Вспомогательные алгоритмы. Процедуры. Функции.
Достаточно часто встречаются алгоритмы, в которых повторяются фрагменты, одинаковые по выполняемым действиям и различающиеся только значениями обрабатываемых данных. При составлении программы по такому алгоритму приходится задавать одну и ту же группу операторов соответственно для каждого из повторяющихся фрагментов. Для более эффективного программирования таких алгоритмов в языках программирования введено понятие подпрограммы.
Повторяющаяся группа операторов оформляется в виде самостоятельной программной единицы со своими входными и выходными данными – подпрограммы – один раз, а в соответствующих местах программы к ней обеспечивается ссылка или обращение и передача параметров, с которыми в каждый данный момент необходимо эту подпрограмму отрешать.
