Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

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

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


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


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

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

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


знать:

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

уметь:

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

владеть:

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

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

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

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

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