Технологии программирования

2022/2023

Статус: Майнор

Где читается: Санкт-Петербургская школа физико-математических и компьютерных наук

Когда читается: 3, 4 модуль

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Зубаков Алексей Васильевич, Резник Сергей Александрович, Тимофеева Мария Александровна, Шагаев Дамир Тагирзянович

Язык: русский

Кредиты: 5

Контактные часы: 60

Полная версия программы учебной дисциплины

Аннотация

Дисциплина «Технологии программирования» призвана сформировать у студентов теоретические знания и практические навыки по основам методологии программирования, а также базовое представление об алгоритмах и структурах данных, применяющихся в современном программировании, и возможностях реализации алгоритмов и структур данных на скриптовых языках программирования.

Цель освоения дисциплины

сформировать у студентов базовое представление об алгоритмах и структурах данных, применяющихся в современном программировании, а также о возможностях реализации алгоритмов и структур данных на скриптовых языках программирования

Планируемые результаты обучения

Владеет синтаксисом языка Python для ввода и вывода информации
Знает синтаксис input() и print(), включая форматированный вывод
Владеет синтаксисом и основами ветвления и может применять их при решении разных задач
Применяет вложенное и множественное ветвление при решении соответствующих задач
Применяет цикл while для циклических задач, умеет применять цикл с постусловием и предусловием
Умеет создавать и обновлять списки
Использует срезы в строках и списках для получения необходимых подстрок из строки и подмножеств значений из списка
Применяет цикл for для задач с определяемым количеством повторений. Владеет навыками определения необходимой синтаксической конструкции
Применяет встроенные строковые методы питона для соответствующих задач
Применяет функции для оптимизации кода. Использует рекурсию при решении соответствующих задач
Создает и применяет функции, принимающие произвольное количество аргументов
Применяет структуры данных кортежи и словари для хранения и обработки данных
Применяет структуру множества для хранения и упорядочивания элементов. Использует встроенные функции для операций над множествами
Использует генераторы для создания разных коллекций при решении задач. Оптимизирует программный код при помощи генераторов, стремясь к компактности
Умеет считывать данные из файлов и записывать данные в файлы в необходимом формате
Понимает основы объектно-ориентированного программирования. Создает классы для решения соответствующих задач

Содержание учебной дисциплины

Ввод-вывод и арифметические операции
Ветвление: if, elif, else
Циклы while
Списки, строки, индексация
Цикл for
Строковые методы
Функции в Python
Кортежи-tuple и словари-dict
Множества
Генераторы
Работа с файлами
Основы ООП. Классы

Элементы контроля

Домашние задания
13 домашних заданий по темам курса, используется курс на платформе Stepik: https://stepik.org/course/56391/syllabus
Индивидуальный проект
Индивидуальный проект предполагает реализацию небольшого приложения или анализ предоставленных данных. В проекте необходимо использовать удобную для проекта библиотеку Python и реализовать подходящий алгоритм
Итоговый тест
Итоговый тест предполагает применение всех полученных на курсе знаний и позволяет подтвердить полученную оценку

Промежуточная аттестация

2022/2023 учебный год 4 модуль
Оценка складывается из 3 частей. О_итог = min(9, 0.7 * О_дз + 0.3 * О_проект + 0.2 * О_тест) + max(0, 0.3 * О_проект - 1)

Программа дисциплины