Семестр 1. Начала алгоритмизации и программирования на языке Python

Занятие 1

Что такое «программа»:

• Программа как вид информационной модели.
• Программа как информационный процесс.
• Понятия «Данные» и «Алгоритм».
• Упражнения – работа с различными видами информационных моделей, их анализ.

Занятие 2

Алгоритмы и формы их записи:

• Алгоритм: исполнитель, система команд.
• Свойства алгоритмов.
• Формы записи алгоритмов (словесный, блок-схема, псевдокод).
• Упражнения – исполнение алгоритмов, перевод алгоритма в другую форму записи.

Занятие 3

Проверочная работа – чтение и запись алгоритмов.

Алгоритм и программа:

• Языки программирования. Python – особенности, достоинства.
• Среды программирования.
• Знакомство с IDLE Python.

Занятие 4

Типы данных. Простейшие действия с данными:

• Типы данных, их классификация.
• Описание данных в алгоритме при разных формах его записи.
• Числа и строки в Python – эксперименты и выводы.
• «Утиная типизация», преобразование данных.
• Операторы ввода, вывода, присваивания.

Занятие 5

Линейные алгоритмы, их программирование:

• Понятие линейного алгоритма.
• Входные, выходные, промежуточные данные.
• Упражнения – разработка и программирование линейных алгоритмов разной сложности.

Занятие 6

Проверочная работа – программирование линейных алгоритмов.

Разветвлённые алгоритмы:

• Примеры ситуаций, приводящих к разветвлению алгоритма.
• Реализация ветвления в блок-схеме и в псевдокоде.
• Условный оператор в Python.
• Упражнения – разработка и программирование простых разветвлённых алгоритмов.

Занятие 7

Сложные и вложенные ветвления. Простейшие инструменты отладки:

• Взаимоисключающие условия и вложенные условия.
• Вложенные условные операторы.
• Роль отступов в Python
• Отладка с помощью трассировочной печати.
• Упражнения – разработка и отладка программ с условными операторами.

Занятие 8

Логические данные, логические операции:

• Повторение: высказывания, логические операции, логические выражения.
• Логические операции в Python, их применение для формулировки сложных условий.
• Логический тип данных.
• Упражнения – разработка программ, реализующих линейные и разветвлённые алгоритмы.

Занятие 9

Строки. Их роль в организации интерфейса программы:

• Понятие пользовательского интерфейса. Критерии качества интерфейса.
• Упражнения – программные эксперименты со строками Python, символьная графика.
• Упражнения – разработка программ, реализующих линейные и разветвлённые программы с удобным для пользователя интерфейсом.

Занятие 10

Циклические алгоритмы:

• Примеры ситуаций, моделируемых циклами.
• Циклы с условием, их реализация в блок-схеме и на псевдокоде.
• Оператор While – краткое знакомство.
• Цикл с параметром, его описание в блок-схеме и на псевдокоде.
• Оператор for, применение его к строке и к диапазону.
• Упражнения – исполнение алгоритмов, содержащих циклы, с помощью таблицы значений; эксперименты с операторами циклов.

Занятие 11

Критерии качества программы:

• Прозрачность структуры кода программы на Python.
• Факторы, влияющие на быстродействие программы.
• Упражнения – разработка программ, реализующих линейные и разветвлённые алгоритмы, с акцентом на качество кода.
• Повторение, подготовка к экзамену.

Занятие 12

Итоговое занятие:

• Экзаменационный тест.
• Экзаменационное задание.
• Подведение итогов курса, варианты дальнейшего обучения.