Бакалавриат 2022/2023

Основы и методология программирования

Лучший по критерию «Полезность курса для Вашей будущей карьеры»

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Статус: Курс обязательный (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Базовая кафедра группы компаний MERA (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Когда читается: 1-й курс, 1-4 модуль

Формат изучения: с онлайн-курсом

Онлайн-часы: 20

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

Преподаватели: Лупанова Елена Александровна, Пеплин Федор Сергеевич

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

Кредиты: 8

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

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

Аннотация

Дисциплина "Основы и методология программирования" знакомит студентов с основами программирования на примере языка Си. Студенты изучают основные понятия: переменная, операторы, функция, структуры и учатся решать простейшие задачи на языке Си. Курс готовит студентов к дальнейшему изучению языков программирования более высокого уровня

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

• Знакомство с основными парадигмами программирования
• Изучение основных понятий программирования: переменных, массивов, операторов, функций, структур
• Получение навыков разработки простейших задач на языке Си

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

• Использовать в программе оператор условия
• Использовать наиболее подходящие операции языка для решения поставленной задачи
• Использовать указатели при работе с массивами
• Использовать функции ввода/вывода
• Копировать экземпляры структур с полями-указателями
• Называть основные парадигмы программирования
• Описывать историю развития языка Си
• Описывать оператор множественного выбора
• Определять переменные и инициализировать их
• Передавать структуры в функции и возвращать структуры из функции
• Разрабатывать программы с использованием основных операторов языка
• Решать задачи с использованием массивов
• Решать задачи с использованием циклов
• Создавать выражения на языке Си с использованием переменных и операций
• Создавать динамические массивы
• Создавать и использовать многомерные массивы
• Создавать макросы обычные и макросы с параметрами
• Создавать массивы и инициализировать их
• Создавать многофайловые программы
• Создавать объединения, понимать разницу между объединением и структурой
• Создавать список, очередь, стек, бинарное дерево
• Разрабатывать структуры с самоадресацией
• Разрабатывать структуры, создавать экземпляры структур
• Создавать и инициализировать указатели

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

• Введение в программирование
• Понятие переменной. Операции
• Операторы языка Си
• Массивы
• Указатели
• Функции
• Классы памяти
• Строки и файлы
• Препроцессор
• Пользовательские типы данных
• Динамические структуры данных

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

• Операторы и переменные
  Контест
• Операторы цикла
  Решение задач по программированию в yandex.contest
• Массивы
  Решение задач по программированию в yandex.contest
• Матрицы
  Решение задач по программированию в yandex.contest
• Рекурсия
  Решение задач по программированию в yandex.contest
• Строки
  Решение задач по программированию в yandex.contest
• Файлы
  Решение задач по программированию в yandex.contest
• Структуры
  Решение задач по программированию в yandex.contest
• Бинарное дерево поиска
  Решение задач по программированию
• Разработка проекта

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

• 2022/2023 учебный год 2 модуль
  0.2 * Массивы + 0.05 * Операторы и переменные + 0.2 * Матрицы + 0.2 * Строки + 0.2 * Рекурсия + 0.15 * Операторы цикла
• 2022/2023 учебный год 4 модуль
  0.1 * Структуры + 0.3 * Бинарное дерево поиска + 0.5 * Разработка проекта + 0.1 * Файлы

Список литературы

Рекомендуемая основная литература

• Программирование на языке С++: Учебное пособие / Т.И. Немцова, С.Ю. Голова, А.И. Терентьев; Под ред. Л.Г. Гагариной. - М.: ИД ФОРУМ: ИНФРА-М, 2012. - 512 с.: ил.; 60x90 1/16 + CD-ROM. - (Проф. обр.). (п, cd rom) ISBN 978-5-8199-0492-3 - Режим доступа: http://znanium.com/catalog/product/244875
• Программирование на языке Си/А.В.Кузин, Е.В.Чумакова - М.: Форум, НИЦ ИНФРА-М, 2015. - 144 с.: 70x100 1/16. - (Высшее образование) (Обложка) ISBN 978-5-00091-066-5 - Режим доступа: http://znanium.com/catalog/product/505194

Рекомендуемая дополнительная литература

• Кудрина, Е. В.  Основы алгоритмизации и программирования на языке C# : учебное пособие для бакалавриата и специалитета / Е. В. Кудрина, М. В. Огнева. — Москва : Издательство Юрайт, 2019. — 322 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-09796-2. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/428603 (дата обращения: 28.08.2023).
• Павловская, Т. А. Программирование на языке высокого уровня Паскал : учебное пособие / Т. А. Павловская. — 2-е изд. — Москва : ИНТУИТ, 2016. — 153 с. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100415 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Царев, Р. Ю. Программирование на языке Си [Электронный ресурс] : учеб. пособие / Р. Ю. Царев. – Красноярск : Сиб. федер. ун-т, 2014. – 108 с. - ISBN 978-5-7638-3006-4 - Режим доступа: http://znanium.com/catalog.php?bookinfo=510946
• Язык Си: кратко и ясно: Учебное пособие / Д.В. Парфенов. - М.: Альфа-М: НИЦ ИНФРА-М, 2014. - 320 с.: 60x90 1/16. (переплет) ISBN 978-5-98281-397-8 - Режим доступа: http://znanium.com/catalog/product/459254

Авторы

• Пеплин Федор Сергеевич
• Лупанова Елена Александровна
• Бычков Илья Сергеевич