Семестровые задания
Задания по основным темам сдаются в течение семестра.
Файл с текстами задач: pdf.
Индивидуальное задание по графам: pdf.
Результаты сдачи заданий (таблица): html.
Пятиминутки с семинаров
- 13 февраля: основы C, функции, циклы, рекурсия.
Примечание для желающих проверить изученное на практике: для подключения математической
библиотеки (функция sqrt и прочие)
необходимо в код включить #include <math.h>, а компилировать код
командой make имя LDFLAGS=-lm.
- 20 февраля: работа с массивами, указатели, передача массивов в функцию.
- 27 февраля: бинарный поиск, сложность алгоритмов, работа со строками.
- 5 марта: функции ввода-вывода, работа с файлами.
- 12 марта: ветвящаяся рекурсия.
- 19 марта: контрольная работа.
- 26 марта: алгоритмы сортировки.
- 2 апреля: динамическая память.
- 9 апреля: структуры, связанные списки.
- 16 апреля: связанные списки.
- 23 апреля: стеки, рекурсия.
- 30 апреля: деревья, обходы.
- 7 мая: графы, представление графов в программе.
- 14 мая: обходы графов, поиск кратчайших путей: алгоритм Дейкстры.
- 15 мая: динамическое программирование.
Доступ к серверу
В качестве эксперимента в этом семестре будем использовать Linux и компилятор gcc вместо
Microsoft Visual Studio. Имя сервера, на котором мы будем работать — linux.fenster.name,
он доступен только из сетей НГУ, academ.org и HomeNet. Для доступа используйте любой клиент SSH,
например, PuTTY.
|
Дополнительная информация
- Работа с файлами в C: pdf.
- Работа с динамической памятью: pdf.
- Необходимый минимум команд ОС Linux: pdf.
- Работа с отладчиком
gdb: pdf.
- Теория по сортировкам: pdf.
- Описание некоторых алгоритмов, подготовленное для студентов ВКИ, можно найти
здесь.
- Выложены черновики лекций Н. В. Шилова. Это файл с кратким планом лекций и презентации в формате PowerPoint.
Язык — английский, но ведь для вас это не проблема? Любой программист должен уметь читать технические
тексты на английском, так что привыкайте. Лекции можно скачать здесь,
а для тех, кто в студгородке, academ.org и HomeNet — здесь.
Литература
- Первоисточник — Б. Керниган, Д. Ричи. Язык C. Первое издание этой книги
легко ищется в гугле по фамилиям авторов, но там использован старый синтаксис
описания функций. Новое издание можно купить в
бумажном виде в книжном магазине (около 400 рублей в «Книгомире» в ТЦ).
- Для подготовки к экзамену рекомендую взять в библиотеке зелёную книжку И. В. Поттосина
и М. М. Бежановой (ищите в каталоге в читальном зале на 3 этаже).
- Ходите на лекции и пишите.
Для открытия формата pdf можно использовать программу Adobe Acrobat.
Преподаватель
Александр Геннадьевич Фенстер
fenster@fenster.name (туда можно слать письма)
+7 913 9053295
ICQ: 9043584
Jabber: alexander.fenster@gmail.com (это джаббер! почту туда слать не надо, не прочитаю).
|