Лекция 1

ЦЕЛЬ КУРСА
Навыки программирования на Python3
Знать базовый синтаксис
Уметь пользоваться стандартной библиотекой
Практический опыт разработки интерфейсов программы
Решение задач
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

ЛЕКЦИИ
ТЕМА 1. Алгоритм. Блок-схема
ТЕМА 2. Введение в язык программирования Python3.
ТЕМА 3. Величины логического типа(not, and, or).
Операторы mod и div.
ТЕМА 4. Условная инструкция if
ТЕМА 5. Инструкции цикла в Python
ТЕМА 6. Списки в Python
ТЕМА 7. Творческий проект
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

ПРАКТИЧЕСКИЕ РАБОТЫ
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

ТЕМА 1. АЛГОРИТМ. БЛОК-СХЕМА
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)
Исполнитель — это человек, животное или машина, которые могут понимать и выполнять некоторые команды.
Система команд исполнителя (СКИ) — это набор команд, который понимает и умеет выполнять исполнитель.
Формальный исполнитель — это исполнитель, который одну и ту же команду всегда выполняет одинаково.

Свойства алгоритма
Дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное время.
Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными получается один и тот же результат.
Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя.
Конечность (результативность) — для корректного набора данных алгоритм должен завершаться через конечное время.
Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.
Массовость — алгоритм можно использовать для разных исходных данных.
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

Способы записи алгоритма
Словесный
Графический
Блок-схема
Программный
Табличный
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

ПРАКТИКА
Задача 1.
Составьте самую короткую программу для Удвоителя, которая преобразует число 6 в 28. СКИ Удвоителя всего две команды: 1. прибавь 1 2. умножь на 2
Задача 2.
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Задача 3.
У исполнителя Квадратор две команды. которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

БЛОК - СХЕМА
Блок-схема представляет собой графическое отображение какого-либо процесса, четко показывающего систематическую последовательность всех этапов выполнения поставленной задачи, а также все группы, которые вовлечены в данный процесс.
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

ПРОГРАММНЫЙ
Программа — это алгоритм, записанный на языке конкретного исполнителя.
Часто используют псевдокод — смесь естественного языка и языка программирования.
Ключевые слова — это специальные слова языка программирования, имеющие единственное заранее определенное значение.
Комментарий — это пояснение к программе. Комментарии не обрабатываются исполнителем.
Различают три типа ошибок в программах: синтаксические ошибки, отказы и логические ошибки. Для того чтобы найти логические ошибки, используют ручную прокрутку, выполняя алгоритм без исполнителя.
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

Алгоритм решения любой задачи можно составить с помощью
следования (линейных алгоритмов) - список команд (указаний), выполняемых последовательно друг за другом;
ветвлений (разветвляющихся алгоритмов) - алгоритм, содержащий хотя бы одну проверку условия, в результате которой обеспечивается переход на один из возможных вариантов решения;
циклов (циклических алгоритмов) - алгоритм, предусматривающий многократное повторение одной и той же последовательности действий. Количество повторений обусловливается исходными данными или условием задачи.
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

КОНТРОЛЬНЫЕ ВОПРОСЫ
Откуда произошло слово “алгоритм”?
Что такое алгоритм?
Кого (что) называют исполнителем алгоритма?
Верно ли, что любой алгоритм составляют для какого-то определенного исполнителя? Докажите свою точку зрения.
Как вы думаете, можно ли считать алгоритмом рецепт приготовления блюда? Обоснуйте свою точку зрения.
Что такое “система команд исполнителя”?
Какие свойства алгоритма вы знаете? Какие из них обязательны?
Приведите примеры алгоритмов, работающих бесконечно.
Приведите примеры некорректных алгоритмов.
Что значит фраза “алгоритм зациклился”?
Как сравнивают различные алгоритмы решения одной и той же задачи?
В каких случаях формальное выполнение алгоритма — это недостаток? Приведите примеры.
Придумайте своего исполнителя: определите его среду, систему команд, способ выполнения каждой команды.
Поясните, чем отличаются термины “алгоритм” и “программа”.
Чем занимаются программисты? Как вы думаете, какими качествами должен обладать программист? Могла бы вам понравиться эта специальность?
Зачем нужны языки ассемблера? В чем их недостатки?
Как вы думаете, на каких языках сейчас пишут программы чаще всего: на языках ассемблера или на языках высокого уровня?
Как компьютер понимает программу, написанную на языке высокого уровня?
Чем отличаются языки логического программирования от других языков высокого уровня?
Как вы думаете, почему на практике широко применяются только несколько десятков языков программирования?
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)

ПРАКТИКА
Сформулируйте алгоритмы
а) сложения двух однозначных чисел;
б) вычитания однозначного числа из двузначного;
в) умножения двух двузначных чисел;
г) вычисления остатка от деления двух целых чисел; д) вычисления среднего арифметического двух чисел.
Сформулируйте алгоритмы
а) заварки чая (как это делаете вы);
б) перехода через улицу по пешеходному переходу со светофором;
в) покупки бананов в магазине;
г) заправки автомобиля топливом;
д) оплаты мобильной связи через терминал.
Составить словесное описание, блок-схему алгоритма находящего корни квадратного уравнения
и провести аналитическую проверку.
Разработчик: Смирнова Ю.А. (Размещение без согласия разработчика ЗАПРЕЩЕНО)