Программирование на языке Python

1.

Программирование на
языке Python
Алгоритм и его свойства
1

2.

Алгоритмизация и программирование, язык Python
2
Что такое алгоритм?
Алгоритм — это точное описание порядка
действий, которые должен выполнить
исполнитель для решения задачи за
конечное время.
Исполнитель – это устройство или
одушёвленное существо (человек),
способное понять и выполнить команды,
составляющие алгоритм.
Мухаммед ал-Хорезми
(ок. 783–ок. 850 гг.)
Формальные исполнители: не понимают
(и не могут понять) смысл команд.
К.Ю. Поляков, 2015
http://kpolyakov.spb.ru

3.

Алгоритмизация и программирование, язык Python
3
Свойства алгоритма
Дискретность — алгоритм состоит из отдельных команд,
каждая из которых выполняется за конечное время.
Детерминированность (определённость) — при каждом
запуске алгоритма с одними и теми же исходными данными
получается один и тот же результат.
Понятность — алгоритм содержит только команды, входящие в
систему команд исполнителя.
Конечность (результативность) — для корректного набора
данных алгоритм должен завершаться через конечное
время.
Корректность — для допустимых исходных данных алгоритм
должен приводить к правильному результату.
Массовость — алгоритм можно использовать для разных
исходных данных.
К.Ю. Поляков, 2015
http://kpolyakov.spb.ru

4.

Программирование на алгоритмическом языке
4
Программа
Программа – это
• алгоритм, записанный на каком-либо языке
программирования
• набор команд для исполнителя
Команда – это описание действий, которые должен
выполнить исполнитель.
• откуда взять исходные данные?
• что нужно с ними сделать?
К. Поляков, 2010-2011
http://kpolyakov.narod.ru

5.

Программирование на алгоритмическом языке
Языки программирования высокого уровня – в командах
используются не двоичный код, а слова естественного языка.
Транслятор – переводит слова языков программирования в
двоичные коды.
Компилятор – транслятор, переводит программу в двоичный
код конкретного процессора.
Интерпретатор- транслятор сам выполняет программу или
переводит ее в байт- код – язык, в котором код каждой
команды занимает один байт (число в диапазоне от 0 до
255). Байт-код выполняется другой программой, которая
называется виртуальная машина.
К. Поляков, 2010-2011
http://kpolyakov.narod.ru

6.

Программирование на алгоритмическом языке
Язык PYTHON – универсальный язык программирования.
Гвидо ван Россум (родился в 1956 г.)
известен как создатель языка Python. Ван
Россум был одним из первых
разработчиков и программистов,
выступавших за развитие свободного
программного обеспечения и
популяризацию открытого кода. Он
впервые употребил к себе
юмористический титул – «Великодушный
пожизненный диктатор»
К. Поляков, 2010-2011
http://kpolyakov.narod.ru

7.

Программирование на алгоритмическом языке
Возможности языка программирования Python
1.
2.
3.
4.
5.
Обработка данных
Математические вычисления
Создавать изображения
Работать с базами данных
Разрабатывать веб-сайт.
Интерпретатор Python может работать в двух режимах:
через командную строку (в интерактивном режиме), когда
каждая введенная команда сразу выполняется;
в программном режиме, когда программа сначала
записывается в файл (обычно имеющая расширение .py) и
при запуске выполняется целиком. Такая программа на
Python называется скриптом.
К. Поляков, 2010-2011
http://kpolyakov.narod.ru

8.

Алгоритмизация и программирование, язык Python
8
Простейшая программа
# Это пустая программа
?
Что делает эта программа?
комментарии после #
не обрабатываются
кодировка utf-8 по
умолчанию)
# coding: utf-8
# Это пустая программа
"""
Это тоже комментарий
"""
К.Ю. Поляков, 2015
http://kpolyakov.spb.ru

9.

Программирование на алгоритмическом языке
9
Простейшая программа
название алгоритма
алг Первый
нач | начало алгоритма
кон | конец алгоритма
комментарии после |
не обрабатываются
?
К. Поляков, 2010-2011
Что делает эта программа?
http://kpolyakov.narod.ru

10.

Алгоритмизация и программирование, язык Python
10
Вывод на экран
print ( "2+2=?" )
print ( "Ответ: 4" )
автоматический
переход на новую
строку
Протокол:
2+2=?
Ответ: 4
print ( '2+2=?' )
print ( 'Ответ: 4' )
print ( “123“,end=“ “ )
print ( “456“,end=“ “ )
print ( “789“, end=“ “ )
Протокол:
123456789
Оператор sep=“ “ – выводит все символы без пробелов
К.Ю. Поляков, 2015
http://kpolyakov.spb.ru

11.

Программирование на алгоритмическом языке
11
Вывод текста на экран
алг Вывод на экран
нач
новая строка
вывод "2+"
вывод "2=?", нс
вывод "Ответ: 4"
кон
Протокол:
2+2=?
Ответ: 4
К. Поляков, 2010-2011
http://kpolyakov.narod.ru

12.

Программирование на алгоритмическом языке
Полезные ссылки
1. Официальный сайт Python, где можно скачать
интерпретатор (Python 3): https://www.python.org/
2. Веб-сервис, позволяющий исполнять программы на
Python прямо в вашем
браузере: https://trinket.io/python/41462f0f16
3. Среда для написания программ PyCharm
Educational Edition или PyCharm Community Edition:
https://www.jetbrains.com/pycharm-educational/
https://www.jetbrains.com/pycharm/
4. Текстовый редактор с подсветкой синтаксиса
программ Sublime Text 3: http://www.sublimetext.com/3
5. Интерактивный учебник языка Python (на русском
языке): http://pythontutor.ru/
К. Поляков, 2010-2011
http://kpolyakov.narod.ru

13.

Алгоритмизация и программирование, язык Python
13
Задания
«4»: Вывести на экран текст «лесенкой»
Вася
пошел
гулять
«5»: Вывести на экран рисунок из букв
Ж
ЖЖЖ
ЖЖЖЖЖ
ЖЖЖЖЖЖЖ
HH HH
ZZZZZ
К.Ю. Поляков, 2015
http://kpolyakov.spb.ru