Алгоритм. Язык программирования 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

x = -x

print(x)

  - больше = - больше или равно == - равенство != - неравенство " width="640"

Операторы сравнения

  - больше

= - больше или равно

== - равенство

!= - неравенство

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

• Логическое И  является бинарным оператором, имеет вид 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('Конец цикла')