Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 "Управление в технических системах" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации






Скачать 165.47 Kb.
НазваниеПрограмма дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 "Управление в технических системах" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации
Дата публикации14.11.2013
Размер165.47 Kb.
ТипПрограмма дисциплины
top-bal.ru > Экономика > Программа дисциплины



Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400.62 "Управление в технических системах" подготовки бакалавра/ магистра/ специалиста






Правительство Российской Федерации
Федеральное государственное автономное образовательное учреждение высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"

Московский институт электроники и математики Национального

исследовательского университета "Высшая школа экономики"
Факультет электроники и телекоммуникаций


^ Программа дисциплины

«Программирование и основы алгоритмизации»



для направления 220400.62 «Управление в технических системах» подготовки бакалавра

Автор программы:

Кулаков В.Г., старший преподаватель, e-mail: kulakov@miem.edu.ru

Одобрена на заседании кафедры «Микросистемная техника, материаловедение и технологии» «___»____________ 2012 г.

Зав. кафедрой Кулагин В.П.

Рекомендована секцией УМС [Введите название секции УМС] «___»____________ 2012 г.

Председатель [Введите И.О. Фамилия]

Москва, 2012

^ Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы.


^

1Область применения и нормативные ссылки


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

Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 220400.62 «Управление в технических системах», изучающих дисциплину «Программирование и основы алгоритмизации».

Программа разработана в соответствии с:

  • ФГОС ВПО по направлению подготовки 220400.62 «Управление в технических системах»;

  • Образовательной программой 220400.62 «Управление в технических системах».

Рабочим учебным планом университета по направлению подготовки 220400.62 «Управление в технических системах», утвержденным в 2011 г.
^

2Цели освоения дисциплины


Целями освоения дисциплины «Программирование и основы алгоритмизации» являются обучение студентов основным понятиям и принципам алгоритмизации, а также современным методам обработки информации с использованием алгоритмических языков высокого уровня, а также приобретение студентами практических навыков разработки, отладки и тестирования программ, работы в интегрированной среде программирования с использованием библиотек.

^

3Компетенции обучающегося, формируемые в результате освоения дисциплины


В результате освоения дисциплины студент должен:

  • Знать современные методы разработки алгоритмов и программ.

  • Уметь реализовывать основные языковые конструкции и способы записи алгоритмов на языке Си.

  • Иметь навыки разработки и отладки программ в интегрированной среде программирования.


В результате освоения дисциплины студент осваивает следующие компетенции:

Компетенция

Код по ФГОС

Дескрипторы – основные признаки освоения (показатели достижения результата)

Формы и методы обучения, способствующие формированию и развитию компетенции

Способность владеть культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения

ОК-1

Демонстрирует способность разрабатывать и реализовывать на языке Си алгоритмы решения задач, а также способность оценивать сложность разработанных алгоритмов

Практические занятия и самостоятельная работа студентов

Способность использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования

ОК-10

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

Практические занятия и самостоятельная работа студентов

Способность владеть основными методами, способами и средствами получения, хранения, переработки информации

ОК-12

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

Практические занятия и самостоятельная работа студентов

Способность проводить вычислительные эксперименты с использованием стандартных программных средств с целью получения математических моделей процессов и объектов автоматизации и управления

ПК-20

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

Практические занятия и самостоятельная работа студентов



^

4Место дисциплины в структуре образовательной программы


Настоящая дисциплина относится к циклу математических и естественно-научных дисциплин и блоку дисциплин, обеспечивающих подготовку бакалавра по направлению 220400.62 «Управление в технических системах».

Изучение данной дисциплины базируется на следующих дисциплинах:

  • «Информационные технологии»;

  • «Математика. Математический анализ».

Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями:

  • владеть базовыми методами математического анализа;

  • иметь навыки самостоятельной работы с литературой;

  • владеть методами использования поисковых систем для поиска информации в сети Интернет.

Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин:

  • «Вычислительные машины, системы и сети»;

  • «Объектно-ориентированное программирование»;

  • «Системное программное обеспечение»;

  • «Моделирование систем».
^

5Тематический план учебной дисциплины




Название раздела

Всего часов

Аудиторные часы

Самостоя­тельная работа

Лекции

Семинары

Практические занятия

1

Основы алгоритмизации

8

4







4

2

Основы программирования на языке Си

50

14




12

24

3

Тестирование и отладка программ

12

4







8

4

Основы программирования на Visual C++

38

8




8

22




Итого:

108

30




20

58



^

6Формы контроля знаний студентов


Тип контроля

Форма контроля

1 год

Параметры

1

2

3

4

Текущий

(неделя)

Контрольная работа







*

*

Письменная работа 60 минут

Практические занятия







*

*

Решение задач на персональном компьютере

Домашнее задание







*

*

Решение задач на персональном компьютере с отчетом письменной форме

Промежуточный

Зачет







*




Письменный ответ на 2 вопроса и решение задачи (60 минут)

Итоговый

Курсовая работа










*

Письменная работа в объеме 15-20 стр.

Зачет










*

Письменный ответ на 2 вопроса и решение задачи (60 минут)



^

6.1Критерии оценки знаний, навыков


Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале.
6.1.1. Текущий контроль

Формы контроля:

  • Контрольная работа – решение задач по программированию.

  • Практические занятия – решение задач по программированию.

  • Домашнее задание – решение задач по программированию.

Критерии оценки:

    • «Отлично» (8-10 баллов) – решено 4 или 5 задач из 5;

    • «Хорошо» (6-7 баллов) – решено 3 задачи из 5;

    • «Удовлетворительно» (4-5 баллов) – решено 2 задачи из 5;

    • «Неудовлетворительно» (0-3 балла) – решено менее 2 задач из 5.


^ 6.1.2. Итоговый контроль

Формы контроля:

  • Курсовая работа заключается в решении сложной задачи по программированию на языке Си с предоставлением отчета в печатной форме.

  • Зачетное задание включает на два теоретических вопроса по программированию и основам алгоритмизации, а также одну задачу по программированию на языке Си.


Критерии оценки курсовой работы:

    • «Отлично» (8-10 баллов) – компьютерная программа правильно решает поставленную задачу, оформление работы соответствует стандартным требованиям и студент правильно ответил на три вопроса по тексту разработанной им программы.

    • «Хорошо» (6-7 баллов) – компьютерная программа правильно решает поставленную задачу, оформление работы соответствует стандартным требованиям и студент ответил по крайней мере на два вопроса из трех по тексту разработанной им программы.

    • «Удовлетворительно» (4-5 баллов) – компьютерная программа правильно решает поставленную задачу, но оформление работы не соответствует стандартным требованиям или студент ответил только на один вопрос из трех по тексту разработанной им программы.

    • «Неудовлетворительно» (0-3 балла) – компьютерная программа неработоспособна или неправильно решает поставленную задачу, оформление работы совершенно не соответствует стандартным требованиям или студент не может ответить на вопросы по тексту разработанной им программы (работа списана).

^ Оценка за зачет в 3 модуле выставляется по следующей формуле:
Оитог 1. = 0,3О1 вопрос + 0,3О2 вопрос + 0,4Озадача.
Оценка за зачет в 4 модуле выставляется по следующей формуле:
Оитог. 2 = 0,4Окурс. раб. + 0,2О1 вопрос + 0,2О2 вопрос + 0,2Озадача.

^

7Содержание дисциплины


  1. Раздел 1. Основы алгоритмизации

Тема 1. Введение в программирование

Содержание лекции (2 часа):

Введение в программирование. Прикладные программные продукты. Основные этапы разработки прикладных программ. Современные компиляторы с языка Си. Интегрированная среда Турбо Си. Эмулятор DOSBox. Интегрированная среда MS Visual C++ 2010 Express.

^ Тема 2. Основы алгоритмизации

Содержание лекции (2 часа):

Определение алгоритма и программы. Типы алгоритмов. Способы описания алгоритмов. Базовые операции и базовые конструкции. Синтез алгоритмов на основе базовых конструкций. Сложность алгоритмов. Структурное и модульное программирование. Нисходящее и восходящее проектирование сложных алгоритмов.

  1. Раздел 2. Основы программирования на языке Си

Тема 1. Структура программы на языке Си

Содержание лекции (1 час):

    Классификация и сравнительная характеристика языков программирования. Классический язык Си и его основные характеристики. Структура программы на языке Си. Константы и переменные. Операторы и операнды. Выражения, типы выражений. Управляющие структуры. Условный оператор. Итерационные процессы. Циклы.

    ^ Тема 2. Простые типы данных языка Си

Содержание лекции (1 час):

    Простые типы данных. Преобразование типов. Массивы. Векторы и матрицы.

    Тема 3. Модульное программирование и функции языка Си

Содержание лекции (2 часа):

    Функции. Представление функций и передача параметров. Параметры и аргументы функции. Стандартные функции ввода-вывода для работы с терминалом. Извлечение квадратного корня методом Ньютона. Перестановки, размещения, сочетания, факториал. Вычисление элементарных функций. Стандартные математические функции. Генерация случайных чисел. Стандартные функции для генерации случайных чисел. Стандартные функции для определения текущего времени и даты. Измерение производительности работы программы.

    ^ Тема 4. Обработка массивов данных

Содержание лекции (3 часа):

    Ввод и вывод массивов. Основные приемы и методы обработки массивов. Перестановка элементов массива. Транспонирование матрицы. Строка как массив текстовых символов. Базовые операции с текстовыми строками. Алгоритмы обработки строк. Стандартные функции для обработки строк. Задачи сортировки и поиска. Сравнительная характеристика различных методов сортировки.

    ^ Тема 5. Структуры данных

Содержание лекции (1 час):

    Составные типы данных. Указатели. Структуры данных. Указатель на структуру.

    Тема 6. Организация памяти персонального компьютера

Содержание лекции (3 часа):

    Сегментная организация памяти персонального компьютера. Организация видеопамяти в текстовых и графических режимах. Изображение как матрица чисел. Использование указателей для работы с видеопамятью. Копирование, поворот и масштабирование изображения. Спрайтовая анимация. Алгоритм Брезенхема.

    Лабораторная работа №1 (4 часа):

    Использование указателей при работе с видеопамятью. Спрайтовая анимация.

    ^ Тема 7. Работа с файлами

Содержание лекции (1 часа):

    Файлы. Доступ к файлам. Виды файлов. Функции, предназначенные для обработки файлов.

    Лабораторная работа №2 (4 часа):

    Работа с файлами и каталогами.

    Лабораторная работа №3 (4 часа):

    Работа с структурами данных на примере файла BMP.

    Тема 8. Динамические структуры данных

Содержание лекции (2 часа):

    Динамические структуры данных. Списки. Стек и очередь. Мультисписки. Деревья.



  1. Раздел 8. Тестирование и отладка программ

Тема 1. Отладка программ

Содержание лекции (2 часа):

    Подготовка отладки. Точка останова. Отладочная печать.

    Тема 2. Тестирование программ

Содержание лекции (2 часа):

    Тестирование программы. Поиск и устранение ошибок. Составление тестов.



  1. Раздел 8. Основы программирования на Visual C++

Тема 1. Развитие языка Си – язык С++

Содержание лекции (4 часа):

    Дополнительные возможности С++, не связанные с объектно-ориентированным программированием. Основы объектно-ориентированного программирования. Инкапсуляция. Классы. Конструкторы и деструкторы. Наследование. Перезагрузка операций. Потоковый ввод и вывод данных.

    Лабораторная работа №4 (4 часа):

    Работа на Visual C++ в режиме консоли. Потоковый ввод и вывод данных.

    ^ Тема 2. Диалоговые окна

Содержание лекции (4 часа):

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

    Лабораторная работа №3 (4 часа):

    Создание диалоговых окон на Visual C++. Использование стандартных элементов управления.


^

8Оценочные средства для текущего контроля и аттестации студента

8.1Вопросы для оценки качества освоения дисциплины


8.1.1. Примерный перечень вопросов к зачету по модулю 3:

  1. Типы алгоритмов.

  2. Способы описания алгоритмов.

  3. Базовые операции и базовые конструкции.

  4. Сложность алгоритмов.

  5. Структурное и модульное программирование.

  6. Нисходящее и восходящее проектирование алгоритмов.

  7. Структура программы на языке Си.

  8. Описание констант и переменных на языке Си.

  9. Операторы и операнды языка Си.

  10. Выражения в языке Си.

  11. Условный оператор языка Си.

  12. Описание циклов на языке Си.

  13. Определение алгоритма и программы.

  14. Простые типы данных языка Си.

  15. Преобразование типов в языке Си.

  16. Описание массивов на языке Си.

  17. Описание функций на языке Си.

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

  19. Извлечение квадратного корня методом Ньютона.

  20. Стандартные математические функции языка Си.

  21. Стандартные функции для случайных генерации чисел.

  22. Стандартные функции языка Си, предназначенные для обработки строк.

  23. Стандартные функции языка Си для определения текущего времени и даты.

  24. Измерение производительности работы программы.

  25. Ввод и вывод массивов.

  26. Основные приемы и методы обработки массивов.

  27. Способы поиска данных в массиве.

  28. Способы сортировки данных в массиве.

  29. Составные типы данных в языке Си.

  30. Указатели в языке Си.

  31. Структуры данных в языке Си.

^ 8.1.2. Примерный перечень вопросов к зачету по модулю 4:

  1. Сегментная организация памяти персонального компьютера.

  2. Организация видеопамяти ПК в текстовом и графических режиме.

  3. Организация видеопамяти ПК в графических режимах.

  4. Использование указателей для работы с видеопамятью.

  5. Поворот изображения.

  6. Спрайтовая анимация.

  7. Алгоритм Брезенхема.

  8. Виды файлов, используемых в программах на языке Си. .

  9. Последовательный доступ к файлам.

  10. Прямой доступ к файлам.

  11. Функции языка Си, предназначенные для обработки файлов.

  12. Организация работы со списками в программах на языке Си.

  13. Организация работы со стеком в программах на языке Си.

  14. Организация работы с очередью в программах на языке Си.

  15. Организация работы с двоичными деревьями в программах на языке Си.

  16. Классы в языке C++.

  17. Конструкторы и деструкторы.

  18. Наследование.

  19. Перезагрузка операций.

  20. Потоковый ввод и вывод данных.


^

9Порядок формирования оценок по дисциплине


Преподаватель оценивает самостоятельную работу и работу студентов на практических занятиях по результатам решения задач. Оценки за самостоятельную работу и работу на практических занятиях преподаватель выставляет в рабочую ведомость.

Текущая оценка рассчитывается по формуле:

Отекущий = 0,4·Ок/р + 0,2Опракт. зан.+0,2Олабр. раб.+ 0,2·Одз .
Накопленная оценка равна оценке за текущий контроль:

Онакопленная= Отекущий .
Промежуточная оценка по результатам первого этапа (по окончании модуля 3) рассчитывается следующим образом:

Опромежуточная 1 = 0,8Онакопленная 1 + 0,2Оитоговая 1.
Результирующая оценка за дисциплину рассчитывается следующим образом:
Орезульт = 0,4Онакопленная 2 + 0,2Оитоговая 2 + 0,4Опромежуточная 1.
Для округления всех типов оценок используется арифметический способ (до ближайшего целого числа).

В диплом выставляется результирующая оценка за дисциплину.

^

10Учебно-методическое и информационное обеспечение дисциплины

10.1Базовый учебник


Кулаков В.Г. Программирование на языке Си. Учебное пособие – Московский государственный институт электроники и математики. М., 2010. – 48 с.
^

10.2Основная литература


  1. Информатика. Метод. указания к лабораторным работам / Моск. гос. ин-т электроники и математики; Сост. В.Г. Кулаков. М., 2009, – 29 с.

  2. Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Финансы и статистика. 1992. – 272 с.: ил.

  3. Разработка прикладной программы на языке Си. Метод. указания к расчетно-графической работе по дисциплине «Информатика» / Московский государственный институт электроники и математики. Сост. В.Г. Кулаков. – М., 2012. – 15 с.

  4. Страуструп Б. Язык программирования С++.
^

10.3Дополнительная литература


    1. Абраш М. Таинства программирования графики. – К.: ЕвроСИБ, 1996. – 384 с.: ил.

    2. Вирт Н. Алгоритмы + структуры данных = программы: Пер. с англ. – М.: Мир, 1985. – 406 с.: ил.

    3. Данкан Р. Профессиональная работа в MS DOS: Пер. с англ. – М.: Мир, 1993. – 509 с.: ил.

    4. Златопольский Д.М. Сборник задач по программированию. – 2-е изд., перераб. и доп. – СПб.: БХВ-Петербург, 2007. – 240 с.: ил.

    5. Уилтон Р. Видеосистемы персональных компьютеров IBM PC и PS/2. Руководство по программированию: Пер. с англ. – М.: Радио и связь, 1994. – 384 с.: ил.

    6. Уэзерелл Ч. Этюды для программистов: Пер. с англ. – М.: Мир, 1982. – 288 с.: ил.
^

10.4Справочники, словари, энциклопедии


  1. Белецкий Я. Энциклопедия языка Си: Пер. с польск. – М.: Мир, 1992. – 687 с.: ил.

  2. Программирование на аппаратном уровне: специальный справочник. 2-е изд. / В. Кулаков. – СПб.: Питер, 2003. – 848 с.: ил.



^

10.5Программные средства


Для успешного освоения дисциплины студент использует следующие программные средства:

  • Пакет программ Турбо Си.

  • Эмулятор DOSBox, имитирующий среду MS DOS на компьютерах, работающих под управлением опtрационных систем Windows и Linux.

  • Пакет MS Visual C++ 2010 Express.



11Материально-техническое обеспечение дисциплины


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

Для проведения лабораторных работ используются компьютерные классы (персональные компьютеры в количестве 19 шт.: 12 шт. в комнате 319 и 7 шт. в комнате 322).



Добавить документ в свой блог или на сайт

Похожие:

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 080200. 62 Менеджмент,...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 080200. 62 Менеджмент,...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для студентов направления 032100. 62 «Востоковедение, африканистика» подготовки бакалавра, изучающих Материальную...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов специальности 032401. 65 «Реклама»...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 032100. 62 «Востоковедение,...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины для направления/ специальности подготовки бакалавра/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 032100. 62 «Востоковедение,...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки/ специальности...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, и студентов направления подготовки бакалавров 030200. 62 «Политоллогия»,...

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины для направления/ специальности подготовки бакалавра/...
Федеральное государственное автономное образовательное учреждение высшего профессионального образования

Программа дисциплины Программирование и основы алгоритмизации для направления/ специальности 220400. 62 \"Управление в технических системах\" подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации iconПрограмма дисциплины [Введите название дисциплины] для направления/...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 031400....



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск