| Россия, Санкт-Петербург, МБИ, 2010 |
Программирование (личная):
Введение в программирование
: Информация
Опубликован: 03.10.2006 | Уровень: специалист | Доступ: свободно | ВУЗ: Московский государственный университет имени М.В.Ломоносова
В курсе рассматриваются общие концепции разработки языков программирования. Подробно изучаются основные конструкции языков программирования, анализируются различные структуры данных, освещаются вопросы объектно-ориентированного программирования и сетевого программирования, дается краткий обзор компонентной технологии программирования. Особое внимание уделяется рассмотрению семантики языков программирования C++, C#, Java и Object Pascal.
Курс содержит краткий обзор эволюции развития языков программирования. Вводится понятие среды программирования.
Приводится применение НБФ-нотаций для описания синтаксиса языка.
Несколько лекций посвящены рассмотрению основных конструкций языков программирования. Рассматривается синтаксис и семантика высокоуровневых языков программирования, включая языки С++, Pascal, Java, C#.
Вводится понятие рекурсии; математических рекурсивных функций; приводятся примеры рекурсивных процедур.
В курсе описываются основные структуры данных и проводится анализ их реализации в различных языках программирования. Определяются простые типы, массивы, записи и структуры. Рассматривается статическое и динамическое управление памятью, размещение в памяти различных типов данных. Описывается применение стеков, очередей, хеш-таблиц, графов и деревьев.
Вводится понятие объектно-ориентированного программирования. Рассматривается механизмы наследования, инкапсуляции и полиморфизма. Приводится сравнение объектно-ориентированной модели, используемой в языках C++, C#, Java и Object Pascal. Описываются правила использования объектных типов данных.
Рассматривается событийно-управляемое и параллельное программирование.
Курс вводит в круг вопросов связанных с сетевым программированием. Рассматриваются аспекты применения языков программирования для Internet.
Описывается применение прикладных программных интерфейсов (API), вводится понятие компонентной технологии.
Цель: Цель данного курса - ознакомить учащихся с основами семантики и синтаксиса высокоуровневых языков программирования, с концепциями объектно-ориентированного программирования, а также дать представление о функциональных возможностях наиболее распространенных сред проектирования и необходимые умения по их использованию.
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 122 минуты | Развитие языков программирования
В лекции последовательно рассматривается развитие языков программирования от самых первых алгоритмических языков до современных объектно-ориентированных языков программирования. Анализируются характеристики языка программирования в зависимости от области применения языка. Освещаются вопросы стандартизации языков программирования.
Оглавление | - |
Тест 115 минут | - | |
Лекция 215 минут | НБФ-нотацииОглавление | - |
Тест 215 минут | - | |
Лекция 328 минут | Управление последовательностью действий
В лекции рассматриваются различные виды управляющих структур. Объясняется механизм построения дерева грамматического разбора. Дается обзор операторов языков программирования и приводятся уровни приоритета операторов.
Оглавление | - |
Тест 315 минут | - | |
Лекция 418 минут | Управление подпрограммами
Дается определение подпрограммы и записи активации. Рассматриваются механизмы последовательного и рекурсивного вызова подпрограмм.
Оглавление | - |
Тест 415 минут | - | |
Лекция 520 минут | Управление данными и параметрами подпрограмм
Рассматривается формирование среды ссылок подпрограммы. Дается определение динамической и статической области видимости. Вводится понятие блочно-структурированного языка программирования. Дается обзор различных механизмов передачи параметров в подпрограммах.
Оглавление | - |
Тест 515 минут | - | |
Лекция 655 минут | Простые типы данных
Рассматривается понятие объекта данных. Анализируется реализация простых типов данных в различных языках программирования. Описывается представления целых и вещественных типов в памяти компьютера.
Оглавление | - |
Тест 615 минут | - | |
Лекция 725 минут | Производные типы данных языка C++. Массивы и указатели
Описывается синтаксис и семантика объявления массивов, рассматривается их размещение в памяти, определяется доступ к элементам массива. Освещается применение символьных массивов и строк. Рассматривается работа с указателями, определяются указатели на переменные, константные указатели, указатели на указатели.
Оглавление | - |
Тест 715 минут | - | |
Лекция 818 минут | - | |
Тест 815 минут | - | |
Лекция 923 минуты | Структурированные типы данных языка Object Pascal
Приводится синтаксис и семантика объявления производного типа. Вводится понятие множества, массива, записи и файла.
Оглавление | - |
Тест 915 минут | - | |
Лекция 1023 минуты | С++. Классы. Механизмы наследования. Объектные типы
Выполняется введение в терминологию объектно-ориентированных языков программирования. Дается понятие класса, конструктора и деструктора класса, вложенного класса. Вводится понятие объектного типа данных.
Оглавление | - |
Тест 1015 минут | - | |
Лекция 1119 минут | C++: методы-члены класса, дружественные классы и члены класса
Описывается синтаксис и семантика определения методов-членов класса. Вводится понятие прототипа метода. Рассматривается назначение модификаторов доступа. Описывается механизм применения методов с переменным числом параметров, создание указателей на методы - члены класса.
Оглавление | - |
Тест 1115 минут | - | |
Лекция 1219 минут | C++: статические члены класса и виртуальные функции
Описывается объявление и инициализация статических членов класса. Рассматривается применение виртуальных функций, реализация механизмов раннего и позднего связывания. Вводится понятие абстрактного метода. Рассматривается применение шаблонов методов и шаблонов классов.
Оглавление | - |
Тест 1215 минут | - | |
Лекция 1329 минут | Java: механизмы наследования, ссылочные типы данных, интерфейсы, вложенные классы
Вводится понятие класса и интерфейса в языке Java. Рассматривается применение вложенных и абстрактных классов. Приводится пример реализации раннего и позднего связывания. Рассматривается эквивалентность объектов в языке Java.
Оглавление | - |
Тест 1315 минут | - | |
Лекция 1424 минуты | - | |
Тест 1415 минут | - | |
5 часов | - |
