Информатика и программирование

П Р О Г Р А М М А

итогового междисциплинарного экзамена по направлению

Прикладная информатика»

Информатика и программирование

Функции.

Функции, возвращаемые значения, параметры и аргументы. Объявление и определение функций.

Локальные и глобальные переменные.

Дополнительные сведения о функциях. Рекурсия. Стек и рекурсия.

Указатели.

Указатель – средство хранения адреса. Имена указателей. Оператор разыменовывания. Использование адреса, хранящегося в указателе.

Память стековая и динамически распределяемая. Утечка памяти. Блуждающие указатели.

Вычисления с указателями. Передача аргументов функций как указателей.

Ссылки.

Ссылки. Использование оператора адреса при работе со ссылками. На что можно ссылаться.

Передача аргументов функций как ссылок. Возвращение значений с помощью ссылок.

Передача ссылок на переменные как средство повышения эффективности. Указатели и ссылки.

Массивы.

Одномерные массивы. Инициализация массива. Индексирование.

Массивы и указатели. Передача одномерного массива в функцию. Двоичный поиск в отсортированном массиве.

Строки. Библиотечные функции для работы со строками.

Многомерные массивы. Передача многомерного массива в функцию.

Массивы указателей.

Динамические массивы.

Файлы.

Потоки и файлы. Основы файловой системы. Указатель файла, открытие файла, закрытие файла, запись символа, чтение символа и т.д.

Списки.

Связные списки, основанные на указателях.

Работа со связанными списками (печать, удаление и вставка узла, запись в файл и считывание из файла).

Разновидности связанных списков. Кольцевые связанные списки. Фиктивные головные узлы. Двусвязные линейные списки.

Литература

1. Вирт Н. Алгоритмы и структуры данных – М: Мир, 1989. – 360 с.

2. Каррано Ф.М., Причард Дж. Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание. – М: Издательский дом «Вильямс», 2003.–848с.

3. Либерти, Джесс. Освой самостоятельно С++ за 21 день: 3-е издание. – М: Издательский дом «Вильямс», 2001.–816с.

4. Шилдт, Гегберт. Полный справочник по С, 4-е издание.: – М.: Издательский дом «Вильямс», 2002. – 704с.

 

 

Экономическая теория

Тема 1. Модели экономических систем

Формы экономической организации общества. Современные формы экономической организации: рынок и централизованное планирование. Критерии отличия капиталистических стран от социалистических. Смешанные модели рыночной экономики. Характеристика рыночного (чистого) капитализма, планового капитализма, рыночного социализма и классического социализма (командной экономики).

Командно-административная система: преимущества и недостатки.

Смешанные модели рыночной экономики.

Тема 2. Конкуренция и монополия

Основные типы рынков: совершенная и несовершенная конкуренция. Основные характеристики: число продавцов, барьеры вхождения, дифференциация продукции.

Совершенная конкуренция. Условия возникновения совершенной конкуренции. Кривая спроса совершенно конкурентной фирмы.

Несовершенная конкуренция. Монополистическая конкуренция, олигополия, монополия. Кривая спроса фирмы несовершенного конкурента. Другие формы несовершенной конкуренции. Дуополия. Монопсония. Олигопсония.

Антимонопольное законодательство. Ценовое регулирование монополий. Монопольно высокие и монопольно низкие цены. Регулирование естественных монополий.

Тема 5. Производство и издержки производства

Производство в краткосрочном периоде. Постоянные и переменные факторы производства. Совокупный, средний и предельный продукт. Закон убывающей предельной производительности. Совокупный, средний и предельный доход.

Издержки в краткосрочном периоде. Постоянные, переменные, совокупные, средние и предельные издержки. Графическая интерпретация издержек. Статьи издержек производства.

Производство и издержки в долгосрочном периоде. Кривые долгосрочных средних и предельных издержек.

Экономия от масштаба. Положительная, постоянная и отрицательная экономия от масштаба. Причины возникновения положительной экономии от масштаба. Причины существования отрицательной экономии от масштаба.

Тема 6. Теория прибыли

Прибыль – ключевая категория рыночной экономики. Определение прибыли в общем виде. Совокупная выручка и совокупные издержки.

Внешние (явные) и внутренние (неявные) издержки. Бухгалтерские и экономические издержки. Альтернативная стоимость. Бухгалтерская, нормальная и экономическая прибыль.

Максимизация прибыли в условиях совершенной конкуренции. Принцип сопоставления совокупного дохода с совокупными издержками. Принцип сопоставления предельного дохода с предельными издержками. Краткосрочная кривая предложения фирмы. Объём производства и кривая предложения фирмы в долгосрочном периоде.

Максимизация прибыли в условиях несовершенной конкуренции. Производство и достижение прибыли в условиях монополии. Принятие решения об объёма выпуска в краткосрочном и долгосрочном периоде.

Тема 9. Экономический рост

Экономический рост. Измерение экономического роста годовыми темпами роста ВНП. Правило «70». Факторы экономического роста: факторы предложения, факторы спроса, факторы распределения. Экстенсивный и интенсивный типы экономического роста. Производительность труда и экономический рост. Экономический рост и государственный долг.

Экономические циклы. Фазы цикла: оживление, подъём, бум, спад. Продолжительность действия циклов. Причины цикла.

Тема 14. Инфляция

Общая характеристика инфляции. Открытая и подавленная инфляция. Умеренная и галопирующая инфляция, гиперинфляция. Стагфляция.

Измерение инфляции. Темп инфляции. Правило величины 70. Реальная и номинальная процентная ставка.

Инфляция спроса и инфляция затрат. Внутренние и внешние причины инфляции. Антиинфляционные меры.

Взаимосвязь инфляции и безработицы. Инфляционная кривая Филлипса.

СПИСОК ЛИТЕРАТУРЫ

Обязательный список

1. Горшенина Е.В. Учебное пособие по экономической теории. – Тверь: Твер.гос.ун-т, 2004. – 178 с.

2. Горшенина Е.В. Практикум по экономической теории: Для студентов экономических специальностей. – Тверь: Твер. гос.ун-т, 2002. – 80 с.

3. Камаев В.Д. и колл. авт. Экономическая теория: Учебник для вузов. – М.: ВЛАДОС,1998. – 640 с.

4. Макконелл К., Брю С. Экономикс: Принципы, проблемы, политика. М.: Республика, 1992. – Т.1. – 399 с. – Т.2. – 400 с.

5. Экономическая теория / Под ред. А.И. Добрынина и Л.С. Тарасевича: Учебник для вузов. – Спб: Изд. СПбГУЭФ, Изд. «Питер», 2000. – 544 с.

Дополнительный список

1. Борисов Е.Ф. Экономика. Справочник. – М.: Финансы и статистика,1997. – 399 с.

2. Горшенина Е.В. Краткий экономический словарь. – Тверь: Твер.гос.ун-т, 2008. – 34 с.

3. Камаев В.Д. и др. Практическое пособие к семинарским занятиям по экономической теории. – М.: Гуманит. изд. центр ВЛАДОС, 1998. – 272 с.

4. Курс экономики: Учебник / Под ред. Б.А. Райзберга. – М:ИНФРА-М, 2001. – 716 с.

5. Райзберг Б.А., Лозовский Л.Ш., Стародубцева Е.Б. Современный экономический словарь. – М.: ИНФРА-М,1997. – 496 с.

Эконометрика

 

1. Понятие о корреляционном анализе. Простой, множественный и частный коэффициенты корреляции.

2. Классическая линейная модель регрессии: описание модели и основных ограничений, оценки по МНК и их свойства, проверка гипотез о значимости коэффициентов и адекватности модели, коэффициент детерминации и его смысл.

3. Линейные модели с гетероскедастичностью и их оценивание.

4. Линейные модели с автокорреляцией ошибок и их оценивание.

 

Литература

1. Магнус Я.Р., Катышев П.К., Пересецкий А.А. Эконометрика. Начальный курс. – М.: Дело, 1997. – 248 с.; 2000. – 400 с.

2. Айвазян С.А., Мхитарян В.С. Прикладная статистика и основы эконометрики. Учебник для вузов. – М.: ЮНИТИ, 1998. – 1022 с.

3. Айвазян С.А., Мхитарян В.С. Практикум по прикладной статистике и эконометрике (учебное пособие). – М.: МЭСИ, 1998. – 158 с.

4. Доугерти К. Введение в эконометрику. – М.: ИНФРА-М, 1997. – 402 с.

5. Джонстон Дж. Эконометрические методы. – М.: Статистика, 1980. – 446 с.

6. Замков О.О. Эконометрические методы в макроэкономическом анализе: Курс лекций. – М.: ГУ ВШЭ, 2001. – 122 с.

 

 

Математическая статистика.

Генеральная совокупность, выборка. Оценки параметров распределения. Статистика. Свойства оценок параметров: несмещенность, состоятельность, эффективность. Выборочное среднее. Выборочная дисперсия.

Методы построения оценок: метод моментов, метод наибольшего правдоподобия.

Интервальное оценивание. Доверительный интервал для математического ожидания случайной величины с известной дисперсией. Доверительный интервал для вероятности события. Интервальные оценки параметров нормального распределения.

Понятие статистической гипотезы. Критерий согласия. Уровень значимости критерия. Критическая область. Критерий согласия Пирсона (критерий согласия c²) проверки простой гипотезы.

Модель линейной регрессии и метод наименьших квадратов.

Литература

 

1. Севастьянов Б.А. Курс теории вероятностей и математической статистики. – М.: Наука, 1982.

2. Чистяков В.П. Курс теории вероятностей. – М.: Наука, 1982.

3. Ширяев А.Н. Вероятность. – М.: Наука, 1980.

4. Зубков А.М., Севастьянов Б.А., Чистяков В.П. Сборник задач по теории вероятностей. – М.: Наука, 1989.

5. Агапов Г.И. Задачник по теории вероятностей: Учебное пособие для студентов втузов. – М.: Высшая шк., 1986.

Статистика

 

Тема 1. Предмет, метод и задачи статистики

Предмет и задачи экономической статистики. Теоретические основы статистики. Соотношение и взаимосвязь теории статистики, экономической статистики и отраслевых статистик. Организация статистики. Функция учета в экономической деятельности. Виды учета. Организация статистики в России. Организация статистики в зарубежных странах. Международные статистические органы.

Статистическая совокупность. Понятие «признак единицы совокупности». Классификация признаков. Статистическая закономерность. Функции и задачи экономической статистики в современных условиях.

Тема 7. Ряды динамики

Виды рядов динамики: моментные и интервальные. Определение среднего уровня ряда динамики. Цепные и базисные показатели. Аналитические показатели ряда динамики: абсолютный прирост, темпы роста, темпы прироста, абсолютное значение одного процента прироста, среднегодовой абсолютный прирост, среднегодовой темп роста, среднегодовой темп прироста.

Методы выявления тенденции в динамических рядах. Метод укрупнения периодов. Метод скользящей средней. Методы выравнивания по среднегодовым показателям. Метод аналитического выравнивания. Интерполяция и экстраполяция.

Сравнительный анализ рядов динамики. Коэффициенты абсолютного и относительного опережения. Метод приведения к одному основанию.

Изучение сезонных колебаний.

Тема 8. Индексы

Понятие и значение индексов. Задачи, решаемые посредством индексов.

Индивидуальные и общие (сводные) индексы. Формы индексов. Агрегатный индекс как исходная форма сводного индекса. Правила построения общих индексов. Средний арифметический и средний гармонический индексы. Индексы переменного состава, постоянного (фиксированного) состава и структурных сдвигов. Индексы цен Ласпейреса, Пааше. и Фишера.

Взаимосвязь индексов. Системы взаимосвязанных индексов. Индексы товарооборота, физического объёма продукции и цен. Индексы затрат на производство себестоимости и физического объёма продукции по себестоимости. Индексы трудовых затрат, производительности труда и физического объёма продукции по трудовым затратам.

Понятие индексного факторного анализа. Измерение роли отдельных факторов в общей динамике экономических показателей.

Хозяйств

Понятие уровня жизни, категории стоимости жизни. Система показателей статистики уровня жизни, прожиточного минимума, реальных доходов, покупательной способности доходов и рубля, денежных сбережений и др. Методы расчета их уровня и динамики. Интеграция показателей доходов, расходов и потребления населением материальных благ и услуг в системе национальных счетов.

Показатели текущих доходов и расходов населения в системе национальных счетов: личные доходы, располагаемые доходы. Налоги и обязательные платежи. Конечные потребительские расходы домашних хозяйств, органов государственного управления и организаций, обслуживающих домашние хозяйства, общее потребление обществом материальных благ и услуг, сбережения населения. Предпринимательские доходы и доходы от собственности. Текущие трансферты.

Влияние отдельных факторов на уровень жизни населения и методика определения этого влияния.

Статистика занятости. Экономически активное и экономически неактивное население. Рабочая сила: занятые и безработные. Показатели занятости и безработицы, методологические проблемы их расчета. Занятое население и его структура. Методы перспективных расчетов численности трудовых ресурсов. Потери трудового потенциала от забастовок, безработицы, простоев, трудовых конфликтов и прочих причин. Источники статистической информации о трудовых ресурсах.

 

СПИСОК ЛИТЕРАТУРЫ

Обязательный список

1. Елисеева И.И.Общая теория статистики. – М.:Финансы, 2007

2. Практикум по теории статистики. Уч пособие /Под ред. Шмойловой Р.А. – М.: Финансы и статистика, 2006.

3. Салин В.Н., Шпаковская Е.П. Социально-экономическая статистика: Учебник. – М.: Юристь, 2004.

4. Социально-экономическая статистика: Практикум: Уч. пособие / Под ред. Салина В.Н., Шпаковской Е.П. – М.: Финансы и статистика, 2004.

5. Шмойлова Р.А., Минашкин В.Г., Садовникова Н.А., Шувалова Е.Б. Теория статистики. – М.:Финансы и статистика, 2003.

 

Дополнительный список

1. Альбом наглядных пособий по общей теории статистики. М.: Финансы и статистика, 1991.

2. Методологические положения по статистике. – М.: Госкомстат России, вып.1 (1996); вып. 2 (1998); вып. 3 (2000).

3. Плошко Б.Г., Елисеева И.И. История статистики. М.: Финансы и статистика, 1990.

4. Статистический словарь /Гл. ред. М.А. Королёв. – М.: Финансы и статистика, 1989.

Имитационное моделирование

Математические предпосылки создания имитационной модели: процессы массового обслуживания в экономических системах; метод Монте-Карло. Классификация видов моделирования. Понятие модели и моделирование. Имитационное моделирование. Типовые системы имитационного моделирования. Этапы имитационного моделирования.

Потоки, задержки, обслуживание. Границы возможностей классических мате­матических методов в экономике. Классификация систем массового обслуживания. Показатели эффективности систем массового обслуживания.

Пла­нирование компьютерного эксперимента; масштаб времени; моделирование случайных величин, моделирование случайных событий, моделирование случайных функций. Виды представления времени в модели. Управление модельным временем.

Структурный анализ процессов на объекте экономики. Функциональная модель и ее диаграммы. Уровни детализации функциональной модели фирмы. Процесс создания двух взаимосвязанных моделей: функциональной структурной и динамической имитационной. Имитация работы объекта экономики в трех измерениях: матери­альные, денежные и информационные потоки. Разомкнутые и замкну­тые схемы моделей. Работа с объектами типа «ресурс». Стратегии управления ресурсами.

Имитационные решения задач минимизации затрат. Основные
объекты модели фирмы с учетом ее взаимодействий: с рынком, с
банками, с бюджетом, с поставщиками, с наемным трудом. Дина­мические модели процессов на предприятиях и в организациях
различных отраслей экономики, процессов мировой экономики.
Имитация процессов финансирования и денежных потоков.

 

Литература

1. Шеннон Р. Имитационное моделирование систем - искусство и наука - М. Мир, 1978г.

2. Емельянов А.А., Власова Е.А., Дума Р.В. Имитационное моделирование экономических процессов. Учебное пособие //Под ред. Емельянова А.А. – М: "Финансы и статистика", 2004. 368 с.

3. Варфоломеев В.И. Назаров С.В. Алгоритмическое моделирование элементов экономических систем: практикум. Учебное пособие // Под ред. Назарова С.В. - М.: "Финансы и статистика", 2002

4. Максимей И.В. Имитационное моделирование на ЭВМ - М.: Радио и связь, 1988г.

5. Томашевский В.Н., Жданова Е.Т. Имитационное моделирование в среде GPSS/ - М.:Бестселлер, 2003. 416 с.

6. Вентцель Е.С. Исследование операций: задачи, принципы, методология. – М.: Наука, 1980.

7. Вентцель Е.С. Теория вероятностей. М.: Высшая школа, 1998.

Проектирование баз данных.

2.1 Концепция БД. Модель данных. Отделение данных от правил бизнеса.

2.2 Операционная и аналитическая БД. Системы OLAP и OLTP.

2.3 Типы баз данных. Иерархическая, сетевая и реляционная БД. Объектно-ориентированные БД. Базы данных OLE.

2.4 Реляционная БД. Этапы проектирования и создания базы данных. Нормализация таблиц.

2.5 СУБД Access. Основные понятия.

2.6 Создание таблиц, форм, отчетов в ACCESS.

2.7 Язык запросов SQL JET.

Протоколы интернет

4.1 Модель сети на базе протоколов ТСР\IP

4.2 Обзор протоколов сетевого, транспортного и прикладного уровней.

Система доменов.

5.1 IP адрес. Классы сетей интернет

5.2 История создания DNS. Состав и основные элементы DNS.

5.3 Пространство имен домена (иерархическое и простое). Серверы имен. Преобразование имен в IP-адреса.

Программирование WWW.

6.1 Структура Web-страницы. Основы HTML. Стандартный набор тегов. Атрибуты тегов.

6.2 Методы создания таблиц.

6.3 Графика. Прозрачное изображение. Чересстрочная графика. Активные изображения.

6.4 Фон Web страницы. Сочетание фоновой графики с цветом.

Основы XML

7.1 Основные понятия и компоненты XML. Правильные и состоятельные документы. DTD и XML-документы. Описание типа документа.

7.2 Основные структурные элементы DTD. Внешние и внутренние DTD. Разработка элементов в DTD. Модели содержания элементов.

7.3 XML-схемы. Сравнение DTD и XML-схем.

7.4 Ссылки и указатели в XML (спецификации XLink, XPointer).

7.5 Роль таблиц стилей (CSS). Структура и синтаксис таблиц стилей. Использование CSS с XML. Спецификация XSL/XSLT.

7.6 XML-процессоры. Преобразование XML-файлов в HTML.

 

 

Литература

1. Мержевич В. HTML и CSS на примерах – БХВ-Петербург, 2005г. – 448с.

2. Васкевич Д. Стратегии клиент/сервер. — Киев: Диалектика, 1996г. — 396с.

3. К. Дж. Дейт. Введение в системы баз данных — М.: «Вильямс», 2006. —1328с.

4. Пек С., Аррантс С. Web-сервер WebSite: пер. с англ. — К.:Издательская группа BHV, 1997. —544 с.

 

П Р О Г Р А М М А

итогового междисциплинарного экзамена по направлению

Прикладная информатика»

Информатика и программирование

Функции.

Функции, возвращаемые значения, параметры и аргументы. Объявление и определение функций.

Локальные и глобальные переменные.

Дополнительные сведения о функциях. Рекурсия. Стек и рекурсия.

Указатели.