Презентация на тему Программирование на алгоритмическом языке. Массивы. (Часть 2. Тема 1. 8 класс)

имя и расположенных в памяти рядом.
Особенности:
все элементы имеют один

Массивы

2
ЗНАЧЕНИЕ элемента массива: 10

число элементов
выделить место в памяти
Массив целых чисел:


Размер через

имя

начальный индекс

конечный индекс

тип
элементов

целтаб A[ 1 : N ]

цел N = 5

N

целтаб A[ 1 : 5 ]

X[1:10], Y[1:20] | вещественные
X[1] := 4.25
симтаб S[1:20] |

целтаб Q[0:9]
вещтаб C[-5:13]

A[1:N]
| обработать A[1]
| обработать A[2]
| обработать A[3]
| обработать A[4]
|

обработать A[i]
i:= i + 1
| обработать A[i]
i:= i +

i:= i + 1

Обработка в цикле:

i:= 1
нц пока i <= N
| обработать A[i]
i:= i + 1
кц

Цикл с переменной:

нц для i от 1 до N
| обработать A[i]
кц

5, i
целтаб A[1:N]
нц для i от 1 до N

A[1] =
A[2] =
A[3] =
A[4] =
A[5] =

5
12
34
56
13

нц для i от 1 до N
A[i]:= A[i]+1
кц

вывод "Массив A", нс
нц для i от 1 до N
вывод A[i], " "
кц

Массив A:
6 13 35 57 14

Вывод на экран:

умножить их на 2 и вывести на экран.

найти минимальный из них.
Пример:
Введите пять чисел:

элемент массива

что первый элемент – максимальный
просмотреть остальные элементы массива: если очередной

+ 1


пока считаем,
что первый – максимальный
начать со

перейти к следующему

нашли новый максимум

M
целтаб A[1:N]
| здесь заполнить массив
M:=

iMax:= 1
нц для i от 2 до N |

Дополнение: как найти номер максимального элемента?

По номеру элемента iMax всегда можно найти его значение A[iMax]. Поэтому везде меняем M на A[iMax] и убираем переменную M.

A[iMax]

A[iMax]

найти в нем минимальный элемент и его номер.

найти в нем два максимальных элемента и их номера.

массивов

найти 10 рублей
выиграть в лотерею
Случайный выбор:
жеребьевка на

Как получить случайность?

Случайность и ее моделирование

повторяется через 106 чисел)
Метод середины квадрата (Дж. фон Нейман)
в

Псевдослучайные числа – обладают свойствами случайных чисел, но каждое следующее число вычисляется по заданной формуле.

Случайные числа на компьютере

не одного числа
равномерное распределение одно, компьютерные датчики случайных чисел

a

b

a

b

Распределение случайных чисел

X, Y
X:= rand(0, 10) | интервал от 0 до

англ. random – случайный

Целые числа в интервале [0,10]:

цел K, L
K:= irand(0, 10) | интервал от 0 до 10 (<10)
L:= irand(0, 10) | это уже другое число!

англ. integer – целый

A[1:N]
вывод "Массив ", нс
нц для i от 1 до

[-1,1] и подсчитать количество нулевых элементов.
Идея: используем переменную-счётчик.
Решение:
записать в

1


i:= i + 1


пока ни одного не нашли
начать с

перейти к следующему

нашли еще 1

здесь надо заполнить массив
count:= 0
нц для i от 1

перебираем все элементы массива

и подсчитать количество положительных элементов.
«4»: Заполнить массив случайными числами

интервале [-10,10] и подсчитать сумму положительных элементов.
Идея: используем переменную

S:=0

S:= A[1]

S:= A[1]+A[2]

S:= A[1]+A[2]+A[3]

S:= A[1]+A[2]+…+A[N]

S:= S+A[i]

+ A[i]


i:= i + 1


пока ни одного не нашли
начать

перейти к следующему

нашли еще 1

A[1:N]
| здесь надо заполнить массив
S:= 0
нц для i от

перебираем все элементы массива

в интервале [-10,10] и подсчитать сумму всех отрицательных элементов.
«4»:

Пример:
Исходный массив:
10 10 11 12 12 12 10 11 11 12
Длина последовательности: 3

равный X, или установить, что его нет.
Пример: если

с 1-ого
перейти к следующему
“Не нашли”
“Есть!”

= 5, X
целтаб A[1:N]
| здесь нужно

i – номер нужного элемента в массиве

выход из цикла

в интервале [10..20] и найти элемент, равный X.

в интервале [0..4]и определить, есть ли в нем одинаковые

строки

– отдельный объект;
массив имеет длину, которая задана при объявлении
Что

все буквы «а» на буквы «б».
алг Замена а на

длина строки

«а» на буквы «б», как заглавные, так и строчные.

«4»: Ввести символьную строку и заменить все буквы «а» на буквы «б» и наоборот, как заглавные, так и строчные.
Пример:
Введите строку:
ааббссААББСС
Результат:
ббаассББААСС

она палиндромом (палиндром читается одинаково в обоих направлениях).

другой.
Запись нового значения:
лит s, s1, s2
s:= "Вася"
s1:= "Привет"
s2:= "Вася"
s

| "Привет, Вася!"

Подстрока: выделить часть строки в другую строку.

s:= "123456789"
s1:= s[3:8]
s2:= s1[2:4]

| "345678"

| "456"

удалить(s, 3, 6);
с 3-его символа
6 штук
строка
меняется!
'123456789'
'129'
s:= "123456789"
s:=

куда вставляем

что вставляем

начиная с 3-его символа

'12ABC3456789'

'12ABQC3456789'

Вася."
n:= найти("е", s)
если n > 0 то
вывод

s[3]

3

n = 11

Особенности:
функция найти возвращает номер символа, с которого начинается образец в строке
если образец не найден, возвращается -1
поиск с начала (находится первое слово)

цел n

Вася

Преобразовать их к формату «фамилия-инициалы».
Пример:
Введите имя,

Алгоритм:
найти первый пробел и выделить имя
удалить имя с пробелом из основной строки
найти первый пробел и выделить отчество
удалить отчество с пробелом из основной строки
«сцепить» фамилию, первые буквы имени и фамилии, точки, пробелы…

n
вывод "Введите имя, отчество и фамилию"

отчество, разделив их пробелом. Вывести инициалы и фамилию.

выводя каждую вложенную папку с новой строки
Пример:

строка, представляющая собой сумму двух целых чисел, например:
12+35
Вычислить эту

Алгоритм:
найти знак «+»
выделить числа слева и справа в отдельные строки
перевести строки в числа
сложить
вывести результат

цел n, n1, n2, sum
лог OK
вывод "Введите

слагаемые-строки

слагаемые-числа

сумма

слагаемые-строки

слагаемые-числа

эту разность.
Пример:
25-12
Ответ: 13
«4»: Ввести арифметическое

котором можно использовать сложение и вычитание. Вычислить это выражение.

котором можно использовать сложение, вычитание и умножение. Вычислить это

элементов одного типа).
Матрица – это массив, в котором каждый

A

строка 2

столбец 3

ячейка A[3,4]

B[-3:0,-8:M]
Ввод с клавиатуры:
нц для i от 1 до N

A[1,1]=

25

A[1,2]=

14

A[1,3]=

14

...

A[3,4]=

54

i

j

нц для j от 1 до M
нц для i от 1 до N

N
нц для j от 1 до M

цикл по строкам

цикл по столбцам

Вывод на экран

нц для i от 1 до N



вывод нс
кц

нц для j от 1 до M
вывод A[i,j]
кц

вывод строки

, " "

строк и 4 столбцов случайными числами и вывести ее

алг Сумма
нач
цел N = 3, M = 4, i, j
целтаб A[1:N,1:M]
| заполнение матрицы и вывод на экран
цел S = 0
нц для i от 1 до N
нц для j от 1 до M
S:= S + A[i,j]
кц
кц
вывод "Сумма элементов матрицы: ", S
кон

случайными числами в интервале [10,90] и вывести ее на

«3»: Удвоить все элементы матрицы и вывести её на экран.
«4»: Найти минимальный и максимальный элементы в матрице их номера. Формат вывода:
Минимальный элемент A[3,4]=11
Максимальный элемент A[2,2]=89
«5»: Вывести на экран строку, сумма элементов которой максимальна. Формат вывода:
Строка 2: 13 25 18 79 38

x?
да

x:= c


a
b
x
x
c
нет

цел x если a > b то

знач

цел x

цел

результат – целое число

внутренняя (локальная) переменная

результат (значение) функции

M
вывод "Введите три числа "
ввод Z, X,

алг цел Макс3(цел a, b, c) нач ... кон

вызов функции

имена параметров могут быть любые!

V, B, M
ввод Z, X, C, V, B

алг цел Макс3(цел a, b, c) нач ... кон

???

наибольший общий делитель (НОД). Используйте формулу
НОД(a,b,c) = НОД(НОД(a,b), c)

Решение: построить вспомогательный алгоритм для вычисления НОД двух чисел и применить (вызвать) его два раза.

b, c, N
вывод "Введите три числа", нс
ввод

алг цел НОД(цел x, y)
нач
| здесь нужно вычислить НОД(x,y)
кон

основной алгоритм

вспомогательный алгоритм

???

b
a:= x; b:= y | копии параметров
нц

< 2
то знач:= 1
иначе

алг цел Факт(цел N)
нач
цел i
знач:= 1
нц для i от 2 до N
знач:= знач*i
кц
кон

чисел и привести пример ее использования.
Пример:

от 1 до N и привести пример ее использования.

что заданное число – четное.
Особенности:
ответ – логическое значение (да

если mod(N,2)= 0
то | число N четное
иначе | число N нечетное
все

0
то знач:= да
иначе знач:= нет

логическое значение (да или нет)

целое число: "
ввод x
если Четное(x)
то

алг лог Четное(цел N)
нач
...
кон

число оканчивается на 0.
Пример:
Введите число: Введите число:

переданное ей число – простое (делится только на само

графиков функций

x2 на интервале от -2 до 2.
Анализ:
максимальное значение

масштаб (длина изображения единичного отрезка на экране)
xэ = x0

x0=150, y0=250, k=50, xe, ye
вещ xmin=-2, xmax=2, x,

h – шаг изменения x

(xэ,yэ)
иначе
линия в точку (xэ,yэ)
Программа:


начальное значение
выбор варианта действий

логическая

лог первая
...
первая:= да
нц пока x <= xmax
...
если первая то
в точку(xe, ye)
первая:= нет
иначе
линия в точку(xe, ye)
все
кц

[-2,2].




«4»: Построить графики функций

и
на интервале [-2,2].