Презентация - Компьютер как исполнитель команд. Язык программирования python

Компьютер как исполнитель команд
Язык программирования Python

Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов (Муххамед бен Аль-Хорезми ) Пример: рецепт; инструкция.

Алгоритмизация – процесс разработки алгоритма для решения задачи

Свойства алгоритма
Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); Массовость (один и тот же алгоритм можно использовать с разными исходными данными); Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Виды алгоритмов
Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий); Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Блок – схема - это графическая форма представления алгоритма

Основные элементы блок-схемы
Начало или конец алгоритма Одна операция – действие Ввод или вывод данных Условие, проверка истинности Цикл с параметром

Программа - это упорядоченная последовательность команд(инструкций), необходимых компьютеру для решения поставленной задачи

Программное обеспечение
- это совокупность всех используемых в компьютере программ. Классификация ПО: 1. Системное (ОС, драйверы) 2. Прикладное (OO Office) 3. Инструментальное

Язык программирования – служит для представления алгоритма на понятном компьютеру языке.

Основы языка программирования Python

Python 3 — высокоуровневый язык программирования общего назначения. Разработчик: Гвидо ван Россум Появился 20 февраля 1991

Для печати значений в python - функция print() Например: print(5 + 10)

Комментарии в программе: # - однострочный комментарий ‘’’ Многострочный комментарий ‘’’

Операции в python
print(2 ** 16) # две звёздочки означают возведение в степень print(37 / 3) # один слэш — это деление с ответом-дробью print(37 // 3) # два слэша считают частное от деления нацело print(37 % 3) # процент считает остаток от деления нацело

Для ввода данных в программу - функция input() Пример: print('Как вас зовут?') name = input() # считываем строку в переменную name print (‘Привет, ' + name + '!')

Типы данных
Каждый объект относится к какому-то типу: строки хранятся в объектах типа str; целые числа хранятся в объектах типа int; вещественные числа — в объектах типа float.

Преобразовать строку из цифр в целое число - функция int(). Пример: int('23') возвращает число 23.

Программа, которая считывает два числа и выводит их сумму:   a = int(input()) b = int(input()) s = a + b print(s)

Условие (синтаксис)
if Условие: Блок инструкций 1 else: Блок инструкций 2 *Блок инструкций 1 будет выполнен, если Условие истинно. Если Условие ложно, будет выполнен Блок инструкций 2.

Для выделения блока инструкций, относящихся к инструкции if или else в языке Python используются отступы (4 пробела). Все инструкции, которые относятся к одному блоку, должны иметь равную величину отступа.

Пример: x = int(input()) if x < 0: x = -x print(x)

Операторы сравнения
<  - меньше  >  - больше <= - меньше или равно >= - больше или равно == - равенство != - неравенство

Логические операторы
Логическое И является бинарным оператором, имеет вид and. Оператор and возвращает True тогда и только тогда, когда оба его операнда имеют значение True. Логическое ИЛИ является бинарным оператором и возвращает True тогда и только тогда, когда хотя бы один операнд равен True. Оператор “логическое ИЛИ” имеет вид or. Логическое НЕ (отрицание) является унарным (то есть с одним операндом) оператором и имеет вид not, за которым следует единственный операнд. Логическое НЕ возвращает True, если операнд равен False и наоборот.

Пример: программа проверяет, что хотя бы одно из чисел a или b оканчивается на 0: a = int(input()) b = int(input()) if a % 10 == 0 or b % 10 == 0: print('YES') else: print('NO')

Цикл
Циклы  «for» используются либо для повторения какой-либо последовательности действий заданное число раз, либо для изменения значения переменной в цикле от некоторого начального значения до некоторого конечного. Для повторения цикла некоторое заданное число раз n можно использовать цикл  «for» вместе с функцией  «range:»

Цикл
Пример: for i in range(4): # for i in 0, 1, 2, 3: print(i) print(i ** 2) # цикл закончился, т.к. закончился блок с отступом print('Конец цикла')