zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Программы курсов » Языки программирования

Языки программирования

Общий курс
Составитель:доц. Матросов А.В.

  1. Понятие языка программирования.
  2. История языков программирования высокого уровня.
  3. Архитектура ПО и языки программирования.
  4. Характеристики языков программирования.
  5. Парадигмы языков программирования.
  6. Машинная архитектура и языки программирования.
  7. Виртуальные компьютеры, их иерархия и трансляторы языков программирования.
  8. Связывание и время связывания элемента программы со свойством.
  9. Введение в язык Java.
  10. Синтаксис языка и его семантика, этапы трансляции.
  11. Грамматика формального языка: грамматики Хомского, НФБ-грамматики, синтаксические диаграммы.
  12. Конечные автоматы и регулярные грамматики и языки.
  13. Регулярные выражения в языке Perl.
  14. Элементарные типы данных: понятие типа, присваивание и инициализация переменных, скалярные и составные типы данных.
  15. Структурированные типы данных: структуры (записи), векторы и массивы.
  16. Абстрактные типы данных: сокрытие и инкапсуляция. Подпрограммы как абстрактные операции. Объекты.
  17. Компиляция арифметических выражений.
  18. Управление последовательностью действий: операторы условия и цикла.
  19. Управление вызовом подпрограмм. Имена и среды ссылок. Статическая и динамическая области видимости. Передача параметров.

Список рекомендуемой литературы:

Основная:
  1. Пратт Т., Зелковиц М. Языки программирования: разработка и реализация. : Пер. с англ. / Под общей ред. А. Матросова. - СПб.: Питер, 2002. - 688 с.
  2. Себеста Роберт У. Основные концепции языков программирования, 5-е изд. : Пер. с англ. - М.: Издательский дом "Вильямс", 2001. - 672 с.
  3. Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов. - СПб.: БХВ-Петербург, 2005. - 272 с.
Дополнительная:
  1. Хантер Р. Основные концепции компиляторов. : Пер. с англ. - М.: Издательский дом "Вильямс", 2002. - 256 с.
  2. Матросов А.В., Чаунин М.П. Perl. Программирование на языке высокого уровня.: Учебник для вузов. - СПб.: Питер, 2003. - 608 с.
  3. Эккель Б. Философия Java. Библиотека программиста. 3-е изд. - СПб.: Питер, 2003. - 971 с.
  4. Карпов Ю.Г. Теория автоматов: Учебник для вузов. - СПб.: Питер, 2003. - 206 с.
  5. Хопкрофт Дж.Э., Мотвани Р., Ульман Д.Д. Введение в теорию автоматов, языков и вычислений, 2-е изд. - М.: Издательский дом "Вильямс", 2002. - 528 с.
  6. Ахо А.В., Сети Р., Ульман Д.Д. Компиляторы: принципы, технологии и инструменты. - М.: Издательский дом "Вильямс", 2003. - 768 с.

Материалы к лекциям