Данный курс посвящён основам теоретической информатики и программирования. Он состоит из лекций и практических занятий. На лекциях мы рассматриваем теоретические основы информатики, основные парадигмы программирования, а также структуры данных и алгоритмы, полезные для практической работы. На практических занятиях студенты изучают систему Unix (на примере Ubuntu Linux), язык программирования Си++, учатся реализовывать алгоритмы, рассмотренные на лекциях, и создавать эффективные программы.

Курс ведут Наталья Павловна Аносова и Алексей Юрьевич Артемьев.

Необходимые знания и курсы второго высшего МАИ

Математика уровня выпускника школы.

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

Архив с книгами: https://yadi.sk/d/Oip6I8kvb8TQc

Программа для файлов DjVu для Windows (в Linux уже всё есть): https://yadi.sk/d/2tdRWr0XitEut

  1. О.П. Кузнецов. Дискретная математика для инженера.
  2. Ф.А. Новиков. Дискретная математика для программистов.
  3. Б.Я. Цилькер, С.А. Орлов. Организация ЭВМ и систем.
  4. А. Робачевский, С. Немнюгин, О. Стесик. Операционная система Unix.
  5. М.Дж. Бах. Архитектура операционной системы Unix.
  6. В.Н. Пильщиков. Программирование на языке ассемблера.
  7. С.В. Зубков. Ассемблер для DOS, Windows и Unix.
  8. Б. Строуструп. Язык программирования Си++. (3-е спец. изд. или более поздние)
  9. Б. Керниган, Д. Ритчи. Язык программирования Си. 2-е изд.
  10. С. Прата. Язык программирования Си++.
  11. А. Ахо, Д. Хопкрофт, Д. Ульман. Структуры данных и алгоритмы.
  12. Н. Вирт. Алгоритмы и структуры данных.
  13. Р. Седжвик. Фундаментальные алгоритмы на Си.
  14. Р. Седжвик. Фундаментальные алгоритмы на Си++.
  15. С. Мейерс. Эффективное использование Си++. 35 новых способов улучшить стиль программирования.
  16. Г. Саттер. Решение сложных задач на Си++.
  17. Г. Саттер. Новые сложные задачи на Си++.
  18. Н. Джосаттис. Стандартная библиотека C++. Справочное руководство.

  19. Using as
    (https://sourceware.org/binutils/docs/as/index.html)
    в частности https://sourceware.org/binutils/docs/as/i386_002dDependent.html#i386_002dDependent
  20. C/C++ reference
    (http://en.cppreference.com/w/)
    (обращайте внимание на пометки:
    since C++11     (или C++14) – средства из нового стандарта, пока присутствуют не во всех реализациях библиотеки;
    until C++11 – средства из старого стандарта, которые изменены или заменены в новом.

Recent space activity

Показать больше Пожалуйста, подождите

Space contributors

{"mode":"list","scope":"descendants","limit":"5","showLastTime":"true","order":"update","contextEntityId":9633805}

  • Нет меток