• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Алгоритмизация и программирование

2020/2021
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты
Статус:
Курс обязательный
Когда читается:
1-й курс, 1-4 модуль

Преподаватели

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

Аннотация

Целями освоения дисциплины Алгоритмизация и программирование является ознакомление студентов с методами решения прикладных задач и их реализации на языке программирования Си. В процессе изучения дисциплины студенты приобретают навыки проектирования и разработки программных приложений, которые будут использоваться при выполнении различных заданий и работ по дисциплинам, изучаемым на последующих курсах. В результате освоения дисциплины студент должен знать: 1) Основы информатики. 2) Основные структуры данных и методы их обработки. 3) Различия между языками программирования высокого и низкого уровня. 4) Язык программирования Си. 4) Некоторые функции стандартной библиотеки языка Си. Должен уметь: 1) Формализовать прикладную задачу, выбирать для неё подходящие структуры данных и алгоритмы решения. 2) Программировать алгоритмы, используя средства языка Си. 3) Разрабатывать тестовые случаи и сценарии. Иметь навыки (приобрести опыт): 1) В разработке программ на языке Си. 2) В проведении отладки и тестирования разработанных программ. 3) В проведении анализа получаемых результатов и оформлении сопроводительной документации на программы. Изучение данной дисциплины базируется на следующих дисциплинах: Линейная алгебра; Математический анализ; Дискретная математика. Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями: знать основы информатики и ИКТ; знать основы линейной алгебры; знать элементы математической логики; уметь использовать программные и аппаратные средства информатики.
Цель освоения дисциплины

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

  • Ознакомление студентов с методами решения прикладных задач и их реализации на языке программирования Си.
Планируемые результаты обучения

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

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

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

  • Базовые понятия и конструкции языка Си. Препроцессорные директивы.
  • Функции.
  • Указатели, массивы, строки. Статическая и динамическая память.
  • Организация ввода/вывода в языке Си. Файлы.
  • Стандартная библиотека языка Си.
  • Структурные типы данных языка Си.
  • Абстрактные типы данных.
  • Алгоритмы сортировки и поиска данных.
  • Парадигмы программирования. Общие принципы разработки программного обеспечения.
Элементы контроля

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

  • неблокирующий Контрольная работа
  • неблокирующий Промежуточный экзамен
  • блокирующий Итоговый письменный экзамен
    Экзамен проводится в письменной форме (эссе) с использованием асинхронного прокторинга. Экзамен проводится на платформе Moodle (https://et.hse.ru/login/index.php), прокторинг на платформе Экзамус (https://hse.student.examus.net). К экзамену необходимо подключиться за 15 минут. На платформе Экзамус доступно тестирование системы. Компьютер студента должен удовлетворять следующим требованиям: https://elearning.hse.ru/data/2020/05/07/1544135594/Технические%20требования%20к%20ПК%20студента.pdf) Для участия в экзамене студент обязан: заранее зайти на платформу прокторинга, провести тест системы, включить камеру и микрофон, подтвердить личность. Во время экзамена студентам запрещено: общаться (в социальных сетях, с людьми в комнате), списывать, искать информацию в сети. Во время экзамена студентам разрешено: пользоваться собственными письменными конспектами (в тетради или на распечатанных листах), выйти по необходимости не более, чем на 5 минут. Кратковременным нарушением связи во время экзамена считается прерывание связи до 5 минут. Долговременным нарушением связи во время экзамена считается прерывание связи 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи.
  • неблокирующий Аудиторная работа
  • неблокирующий Домашнее задание
  • неблокирующий Лабораторные работы
    Среднее арифметическое оценок за все выполненные лабораторные работы.
  • неблокирующий КИМ
    КИМ
Промежуточная аттестация

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

  • Промежуточная аттестация (2 модуль)
    0.04 * Аудиторная работа + 0.04 * Домашнее задание + 0.04 * Контрольная работа + 0.28 * Лабораторные работы + 0.6 * Промежуточный экзамен
  • Промежуточная аттестация (4 модуль)
    0.02 * Аудиторная работа + 0.6 * Итоговый письменный экзамен + 0.02 * Контрольная работа + 0.16 * Лабораторные работы + 0.2 * Промежуточная аттестация (2 модуль)
Список литературы

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

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

  • Курс программирования на языке Си : учебник для вузов, Подбельский, В. В., 2018
  • Практикум по программированию на языке СИ : учебное пособие, Подбельский, В. В., 2004
  • Язык программирования, Керниган, Б., 2012

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

  • Алгоритмы и структуры данных, Вирт, Н., 2001