Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
shpory_po_infe.docx
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
118.99 Кб
Скачать

11 Алгоритм вычисления суммы элементов массива удовлетворяющих условию

S:=0;

For i:=1 to N do

S:=s+x[i];

i - является счетчиком элементов массива, s - сумма элементов массива,

Пусть а[] – заданный массив из n элементов. Сумма всех его элементов в математической форме выглядит следующим образом:

(2.1

Для вычисления суммы элементов части массива, например, с in–го до ik–го. Следует использовать формулу:

(2.2)

Очевидно, что формула (2.2) получается из формулы (2.1) при in=0 и ik=n–1.

Алгоритм вычисления суммы состоит в следующем:

установить значение переменой для накопления суммы (s) в нулевое значение (s=0);

в цикле изменяя i от in до ik вычислить суммуэлементов массива по выражениию s=s+ai.

При первой итерации цикла (i=in) получим s=s+ain= 0+ ain. На второй (i=in+1) – s=s+ain+1= ain + ain+1 и т. д. На последней итерации цикла будем иметь s=s+aik= ain + ain+1+…+ aik. Т.е. в цикле по параметру i "старое" значение s, содержащее накопленную сумму на предыдущей итерации, изменяется на значение ai

12 Алгоритм вычисления произведения элементов массива удовлетворяющих условию

P:=1;

For i:=1 to n do

P:=p*x[i];

i - является счетчиком элементов массива

Формулы, по которым вычисляется произведение элементов массива, аналогичны формулам вычисления сумм:

, (2.4)

. (2.5)

Поэтому вычисление произведения элементов массива выполнятся по алгоритмам аналогичным вычислению суммы. Отличие заключается в том, что начальное значение произведения p должно быть равным 1, а в цикле по параметру i надо вычислять p=p*ai. Таким образом, если в графических схемах алгоритмов, рисунок 2.5 – 2.7 вместо s=0 и s=s+ai записать p=1 и p=p*ai, то получим алгоритмы вычисления произведения элементов массива.

13 Алгоритм вычисления количества элементов массива удовлетворяющих условию

Подсчет количества элементов массива, удовлетворяющих заданному условию, производится по алгоритмам, аналогичным вычислению суммы. Отличие заключается в том, что вместо добавления элемента массива к сумме, переменная – счетчик (k) увеличивается на единицу (k=k+1). Таким образом, если в графических схемах алгоритмов, рисунок 2.5–2.7, вместо s=0 и s=s+ai записать k=0 и k=k+1, то получим алгоритмы подсчета количества элементов массива.

15. Основные элементы языка Pascal Программа на языке паскаль может содержать следующие символы:Латинские буквыA,B,C,…,x,y,z;Цифры0,1,2,…,9;Специальные символы + (плюс), - (минус), / (слэш), = (равно), <> (меньше, больше), [ ] (квадратные скобки), . (точка), ( ) (круглые скобки), ; (точка с запятой), : (двоеточие), { } (фигурные скобки), $ (символ доллара), # (символ решётки), _ (знак подчёркивания), @ (собачка)В качестве имён программ, типов, констант, переменных, модулей и других объектов языка используются идентификаторы, которые представляют собой совокупность букв, цифр и символа подчёркивания, начинающуюся с буквы или символа подчёркивания. Идентификатор не может содержать пробелы. При написании могут быть использованы как прописные, так и строчные буквы. Каждое имя (идентификатор) должно быть уникальным. Его длина не ограничена. Если в именах первые 63 символа неодинаковые, то имена считаются различными. Большие и маленькие буквы равнозначны.Для решения задач в любой программе выполняется обработка каких-либо данных. Данные могут быть самых различных типов: целые и вещественные числа, символы, строки, массивы. Все данные в языке Паскаль должны быть описаны в начале программы. Данные языка паскаль можно разделить на константы и переменные.

16.Const в языке Паскаль Константами называют именованный элемент данных, сохраняющий постоянное значение во время выполнения программы. Для записи числовых констант используются арабские цифры, десятичная точка и знак «минус». Константа является неадресуемой величиной. (((Const n=…..))))

Символьной константой может быть любой символ, заключенный в апострофы, например, ‘a’, ‘<’ и т. д.

Символ можно задать путем обращения к его коду с предшествующим символом «#», например, #65 − символ ‘A’, #13 − возврат каретки (клавиша Enter), #27 − клавиша Esc.

Строковая константа − последовательность символов (кроме возврата каретки), заключенная в апострофы(допускается использование кириллицы).

Логические константы − слова true (истина) или false (ложь).

Существуют зарезервированные константы, которые можно использовать без предварительного описания, например, Pi = 3.1415926536 (число ), Maxint = 32767 (максимальное целое число) или логические константы.

17. Переменные в языке Pascal, принципы их описания Переменная-данная, значение которого может изменяться в процессе выполнения программы.Переменная характеризуется:1)Именем(индификатором)индификатор строится в соответствии с физ смыслом(параметры)(недопустимо исп пробелов)2)Значением-константа либо вид констант которой равно переменная3)Типом.4 стд типа данных integer-целый real-вещественный Boolean-логический char-символьный

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]