Адрес e-mail:

Аннотация примерной программы дисциплины «Введение в программирование»

Цель дисциплины:


Данный курс является первым в цикле информатики и должен заложить необходимый для остальных курсов фундамент. В этом курсе изучаются основы программирования на языке C и изучаются базовые алгоритмы и структуры данных. По окончании курса студенты должны уметь писать небольшие (<500 строк кода) программы на языке C с динамическим выделением памяти, уметь использовать структуры, знать сортировки и их практические применения, уметь применять жадные алгоритмы и динамическое программирование.


Учебные задачи дисциплины:

  • изучение языка C;
  • получение практики разработки программ;
  • знакомство с базовыми алгоритмами и структурами данных.

 В результате освоения дисциплины «Введение в программирование» обучающийся должен:


знать:

  • основные понятия языка C/С++ (без ООП);
  • скалярные типы данных, операции над ними, арифметические выражения, стандартные функции, арифметику с плавающей точкой, приведение типов;
  • операторы структурного программирования;
  • рекурсию и метод итераций;
  • ссылочный тип данных, передача аргументов и возвращение результата по ссылке;
  • файлы и потоки, стандартные функции ввода/вывода;
  • АТД -стек, очередь, куча, очередь с приоритетом;
  • сортировки: пузырьком, быстрая, пирамидальная, слиянием, вставками, Шелла;
  • задачу о рюкзаке в разных постановках;
  • переводить выражения из инфиксной нотации в постфиксную и обратно, вычислять выражения.

уметь:

  • использовать бинарный поиск для нахождения элемента в массиве;
  • оптимизировать быструю сортировку для случая длинных похожих ключей или большого количества совпадающих, применять оптимизации для уменьшения числа рекурсивных вызовов и избежания деградации;
  • применять динамическое программирование для решения задач LCS, нахождения расстояния Левенштейна;
  • выделять память в куче и на стеке;
  • решать задачу о выборе заявок в разных вариациях условия;
  • применять отладку и макросы для нахождения ошибок;
  • оценивать сложность алгоритма;
  • создавать программы из нескольких файлов.

владеть:

  • средствами разработки программ на языке C;
  • начальными навыками тестирования программ;
  • макросами препроцессора.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика