Курс Информатика. Часть 1. Построение схем алгоритмов

Процесс решения задач на ПК

Построение алгоритма решения задачи
Алгоритм – последовательность действий, приводящая к заданному
результату за конечное число шагов.

Базовые структуры

Циклические структуры

Вспомогательные структуры

КУРС «ИНФОРМАТИКА»
Часть 2. Построение схем алгоритмов для одномерных массивов
2021 – 2022 УЧЕБНЫЙ ГОД

Одномерные массивы (векторы)
Массив – это совокупность однородных элементов, расположенных в памяти последовательно друг за другом и имеющих общее имя.
К любому элементу массива можно обратиться по его номеру (индексу)

Базовые алгоритмы обработки
s = 0
p = 1

Базовые алгоритмы обработки

Базовые алгоритмы обработки

Базовые алгоритмы обработки

Базовые алгоритмы обработки

Базовые алгоритмы обработки

Базовые алгоритмы обработки

Базовые алгоритмы обработки
n = len(a)
0 n-1
1 n-2
2 n-3 3 n-4
--------------------------
i n-i-1
a[i] a[n-i-1]

Базовые алгоритмы обработки
0 -1
1 -2
2 -3
3 -4
--------------------------
i -i-1
a[i] a[-i-1]
Предыдущий алгоритм можно переписать,
используя обратную индексацию Python

Базовые алгоритмы обработки
i = 1
i = 9
i >= n
нет таких

Базовые алгоритмы обработки
i = 8
i = -1
нет таких

Базовые алгоритмы обработки
i = 5
i = 9
i>= n
нет таких

Примеры заданий

Задача 1
#Ввод длины массива m
n = int(input("Введите длину n массива m: "))
a = int(input("Введите a: ")) #Ввод a
b = int(input("Введите b: ")) #Ввод b
print("n=", n,"a=", a,"b=", b) #Вывод n,a,b на консоль
m=[] #Объявление массива(списка) m
#Заполнение массива(списка) m
for i in range(n):
m.append(int(input("Введите элемент массива m:")))
#Вывод массива m на экран
print("Массив:" ,m)
s=0 #Переменная суммы
#Находим сумму четных (по значению) элементов массива,
# попадающих в диапазон от a до b
for i in range(0,n):
if ((m[i]%2==0)and(m[i]>=a)and(m[i]<=b)):
s=s+m[i]
print("Сумма =",s) #Вывод суммы

Задача 2
#Ввод длины массива m
n = int(input("Введите длину n массива m: "))
#Объявление массива(списка) m
m=[]
#Заполнение массива(списка) m
for i in range(n):
m.append(int(input("Введите элемент массива m:")))
#Вывод массива m на экран
print(m)
i=0 #индекс массива m
#находим индекс первого четного элемента массива
while((i

Содержание контрольной работы № 1
Обработка одномерных массивов
1 Задача (for, while – выбор по целесообразности)
1.1 Схема алгоритма
1.2 Программа обработки
2 Задача (обязательное использование while)
2.1 Схема алгоритма
2.2 Программа обработки

КУРС «ИНФОРМАТИКА»
Часть 3. Памятка по Python
2021 – 2022 УЧЕБНЫЙ ГОД

Особенности Python
Динамическая типизация. Тип данных переменной определяется исходя из значения, которое ей присвоено. Для объявления переменной не указывается ее тип. В процессе работы программы мы можем изменить тип переменной, присвоив ей значение другого типа
Пример
# Объявление переменной и ее инициализация
f = 0
print(f)
# повторное объявление переменной тоже работает
f = 'пример'
print(f)
Однострочный комментарий начинается с символа #

Особенности Python
Отсутствие явной структуры данных массива. Вместо массивов используются списки. Список содержит набор элементов и поддерживает операции добавления / обновления / удаления / поиска. Список Python допускает элементы разных типов.
Нумерация элементов массива начинается с 0
Поддерживаются отрицательные индексы, при этом нумерация идёт с конца

Операции с числами

Операции сравнения

Логические операторы

Список функций

Список функций