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

Бакалавриат 2020/2021

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

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

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

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

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

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

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

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

Преподаватели: Лупанова Елена Александровна

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

Кредиты: 8

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

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

Аннотация

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

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

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

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

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

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

Введение в программирование
История языков программирования, основные парадигмы программирования
Понятие переменной. Операции
Понятие переменной, базовые типы, инициализация. Основные операции языка и их особенности
Операторы языка Си
Понятие оператора. Оператор условия. Операторы цикла. Оператор множественного выбора. Другие операторы
Массивы
Определение массивов. Создание массивов. Работы с массивами
Указатели
Понятие указателя. Основные операции с указателями. Взаимосвязь указателей и массивов. Массивы указателей. Указатели на массивы. Динамические массивы
Функции
Понятие функции. Объявление функции. Полное описание функции. Передача параметров в функцию. Формальные и фактические параметры. Возврат значения из функции. Функции и массивы. Рекурсия. Указатели на функцию. Аргументы командной строки. Функции с переменным числом параметров.
Классы памяти
Понятие класса памяти. Время жизни. Типы памяти. Типы связывания. Спецификаторы static, extern и volatile
Строки и файлы
Понятие строки в Си. Основные принципы работы со строками. Функции стандартной библиотеки для работы со строками. Понятие файла. Основные принципы работы с файлами. Функции стандартной библиотеки для работы с файлами.
Препроцессор
Понятие препроцессора. Директивы препроцессора. Макросы. Макросы с параметрами. Организация многофайловых программ. "Стражи выключения"
Пользовательские типы данных
Перечисления. Псевдонимы типов. Понятие структуры. Объявление структуры. Инициализация экземпляра структуры. Доступ к полям структуры. Структуры и функции. Копирование структур. Объединения. Поля битов.
Динамические структуры данных
Структуры с самоадресацией. Создание списка, стека, очереди, бинарного дерева поиска.

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

Экзамен 2 модуль
Накопленная на практических занятиях 1-2 модуль
Экзамен 4 модуль
Экзамен проводится в письменной форме. Экзамен проводится на платформе MS Teams (https://teams.microsoft.com). К экзамену необходимо подключиться за 15 минут до начала экзамена. Компьютер студента должен удовлетворять требованиям: наличие рабочей камеры и микрофона, поддержка MS Teams Для участия в экзамене студент обязан: поставить на аватар свою фотографию, явиться на экзамен согласно точному расписанию. Во время экзамена студентам запрещено: выключать камеру, пользоваться конспектами и подсказками. Кратковременным нарушением связи во время экзамена считается нарушение связи менее 5 минут. Долговременным нарушением связи во время экзамена считается нарушение 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи.
Накопленная на практических занятиях 3-4 модуль

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

Промежуточная аттестация (2 модуль)
0.5 * Накопленная на практических занятиях 1-2 модуль + 0.5 * Экзамен 2 модуль
Промежуточная аттестация (4 модуль)
0.5 * Накопленная на практических занятиях 1-2 модуль + 0.5 * Экзамен 2 модуль

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