Рабочая программа дисциплины технология программирования для специальности 230201 Информационные системы и технологии icon

Рабочая программа дисциплины технология программирования для специальности 230201 Информационные системы и технологии


Смотрите также:
Рабочая программа дисциплины «Объектно-ориентированные системы программирования» для...
Рабочая программа по дисциплине «Мировые информационные ресурсы и сети» для специальности 230201...
Многоуровневая учебная программа дисциплины электротехника и электроника для подготовки...
Рабочая программа по дисциплине " Метрология...
Рабочая программа по дисциплине: Проектирование Информационных систем...
Рабочая программа по дисциплине " Управление данными " для специальности 230201 "Информационные...
Рабочая программа по дисциплине «Нейроинформатика» Для специальности 230201 «Информационные...
Рабочая программа по курсу «Логистика и конроллинг» для специальности 230201 «Информационные...
Рабочая программа дисциплины «теория принятия решений» для специальности: 230201 "Информационные...
Рабочая программа дисциплина «Безопасность жизнедеятельности» Специальность: 230201...
Рабочая программа по курсу «химия» для специальности (ей): 230201 «Информационные системы и...
Рабочая программа дисциплины «Корпоративные информационные системы» для специальности 230201...



Загрузка...
скачать


ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ВОРОНЕЖСКАЯ ГОСУДАРСТВЕННАЯ ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ

УТВЕРЖДАЮ


Декан факультета АТП

проф. Авцинов И.А.

« » 2005 г.

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ

Технология программирования

для специальности 230201

Информационные системы и технологии

направления 230200 Информационные системы


Программа рассмотрена

на заседании кафедры, протокол № . от « » _______2005 г.

Заведующий кафедрой ММИТС проф. Г.В. Абрамов


на заседании методической комиссии по образованию в области управления и информатизации протокол № … от « » 2005г.

Председатель методической комиссии доц. И.А. Авцинов


Программа согласована с выпускающей

кафедрой ИнУС проф. Б.А. Голоденко


Воронеж

2005 г.
^

Цели и задачи преподавания дисциплины.


Цель преподавания дисциплины " Технология программирования" в ознакомление студентов с основными понятиями информационных технологий и в обучении студентов методологии программирования, оценке эффективности и правильности выбранных алгоритмов, способам и приемам написания программных комплексов на базе языка программирования Pascal с использованием данных сложной структуры; организации графического интерфейса.
^

Требования к уровню освоения содержания дисциплины


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

  • технические и операционные средства реализации информационных процессов, информационные технологии;

  • формы представления программы в памяти ЭВМ;

  • основные структуры представления данных как статические (запись, объект, массив), так и динамические (список, дерево и т.п.), и основные приемы и алгоритмы работы с ними;

  • модели решения некоторых функциональных задач;

  • методы оценки эффективности алгоритмов;

  • основные принципы структурной и объектно-ориентированной методологий программирования;

  • способы привлечения дополнительных ресурсов ЭВМ для решения прикладных задач;

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

  • критерии качества программы, жизненный цикл программы, основы доказательства правильности программ.

Уметь:

  • формализовать и формулировать задачу для решения конкретной проблемы;

  • правильно и обоснованно выбирать алгоритм решения задачи;

  • работать со стеком и «кучей» ОС;

  • использовать ОС при работе с файлами программ пользователя;

  • составлять программы на языке Pascal в соответствии с требованиями как структурной, так и объектно-ориентированной методологий программирования;

  • организовывать рекурсивный вызов процедур и функций, а также использовать безтиповые параметры;

  • работать с динамическими структурами данных сложной структуры;

  • организовывать графический интерфейс;

Иметь навыки в:

  • разработке структуры для внутри программного представления данных;

  • оценке эффективности выбранных для решения прикладной задачи методов и алгоритмов;

  • декомпозиции задачи на отдельные модули;

  • составлении программы с учетом требований структурной и объектно–ориентированной методологий программирования;

  • организации данных в виде динамических структур данных (списков, кольцевых списков, бинарных деревьев) и методам работы с ними;

  • отладке программных модулей средствами среды программирования Turbo.
^

Объем дисциплины и виды учебной работы


Виды учебной работы

2 семестр

^ Всего часов

Общая трудоемкость дисциплины




102

Аудиторные занятия




51

Лекции




17

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




17

Семинары




0

Лабораторные работы




17

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




51

Курсовая работа, а именно:

Оформление пояснительной записки

Создание программы

Создание анимационной оболочки


23 с. * 0,2

6с *2

4с *2


4.6

12

8

Подготовка к коллоквиуму

10 ч. лекций *0,5

5

Проработка материалов по конспектам лекций

17 ч. * 0,4

6.8

Подготовка к 2-м аудиторным контрольным работам

2*(2 ч. контр. знт* 1)

4

Проработка материалов по учебнику

93с/16 *1

5.8

Подготовка к лаб. работе (оформление отчёта)

8* 3с. *0,2

4.8

Вид итогового контроля (экзамен)




Экзамен
^

Содержание дисциплины и виды учебной работы


4.1 Разделы дисциплины и виды занятий

п/п

Раздел дисциплины

Лекции

Лаборат. практикум

ПЗ

1

Основные этапы решения задач на ЭВМ; критерии качества программы; основы доказательства правильности.

2

0

0

2

диалоговые программы; дружественность, жизненный цикл программы;

0

0

2

3

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

0

0

5

4

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

0

3

1

5

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

2

0

6

6

списки: основные виды и способы реализации;

6

8

0

7

программирование рекурсивных алгоритмов;

4

6

0

8

Способы конструирования программ; модульные программы.

3

0

3


















^ 4.2 Содержание разделов дисциплины (лекции)

п/п

раздела дисцилины


Содержание темы

1

1

Основные этапы решения задач на ЭВМ; парадигмы программирования, критерии качества программы; основы доказательства правильности.

2

5

структуры данных: списки, очереди, кольцевые списки, деревья, бинарные деревья; списки: основные виды и способы реализации;

3

6

некоторые алгоритмы обработки стеков, очередей, деревьев;

4

6

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

5

6

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

6

7

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

7

8

Принцип сокрытия данных – модульное программирование, понятие об объектно–ориентированном программировании (ООП), основные положения ООП – инкапсуляция, наследование и полиморфизм применительно к Turbo Pascal.

^ 4.3 Содержание разделов дисциплины (практические занятия)

п/п

раздела дисциплины


Содержание темы

1

4

Работа с файлами текстовыми и типизированными, записями, объектами

3

2

Оценка качества программ. диалоговые программы; дружественность, жизненный цикл программы;

4

3

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

5

3

Реализация стека и очереди на базе статических переменных (массивов)

6

5

Работа с динамическими структурами данных.

7

8

Декомпозиция проекта, организация пользовательских модулей и обмена информацией между программными модулями .
  1. ^

    Лабораторный практикум


п/п

раздела дисциплины


Содержание темы

Объем в часах ЛП

1

7

Решение задач на алгоритмы с возвратом, рекурсию (Ханойские башни, задача о 8 ферзях).

6

2

4

Решение задач с использованием пользовательских типов данных указатели, массивы, записи, файлы.

3

3

6

Решение задач с использованием динамических структур данных (списки, стеки, очереди)

8
  1. ^

    Формы и содержание текущего, промежуточного и итогового контроля


6.1 текущий контроль.

Рейтинговая оценка знаний студентов на основе отчета по тематике каждого практического занятия, представленного либо в виде программы в памяти ЭВМ, либо в письменной форме, в зависимости от темы занятия;

Проверка знаний студента по итогам контрольных работ ( 7, 11 недели)

^ 6.2. промежуточный контроль

  • проведение коллоквиума. Вопросы коллоквиума:




  1. Понятие рекурсии. Глубина рекурсии.

  2. Что необходимо для реализации рекурсии в программе?

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

  4. Что называется текущим уровнем рекурсии?

  5. Изложите суть алгоритма быстрой сортировки

  6. Приведение типов в ПАСКАЛЕ

  7. Какие переменные называются статическими, в каких случаях они применяются, почему их необходимо предварительно описывать?

  8. Что называют динамическими переменными, каковы причины их использования?

  9. Что называется указателем, базовым типом? Чем отличаются типизированный и нетипизированный (pointer) указатели?

  10. Распределение памяти в MS DOS

  11. Таблица статических типов (1 семестр)

  12. Таблица динамических типов.

  13. В чем особенность объявления данных динамической структуры?

  14. Что выполняет операция разыменования?

  15. С помощью каких процедур происходит распределение памяти под динамические переменные?

  16. Какие действия выполняют процедуры New и Dispose?

  17. Какие состояния может принимать указательная переменная?

  18. Каково назначение указателя Nil?

  19. В каких случаях указатель может находиться в неопределенном состоянии?

  20. В чем различие между состоянием nil и неопределенным состоянием?

  21. Что такое динамическая куча? Каков ее размер?

  22. В чем выражаются динамические свойства несвязанных динамиче­ских данных?

  23. В чем сходство и различие между линейными и кольцевыми списками?

  24. Что представляет собой очередь как структура данных?

  25. Что представляет собой стек как структура данных?

  26. Работа со статическим стеком.

  27. Работа со статической очередью.

  28. Работа с очередью, организованной посредством кольцевого списка.

  29. Работа со статическим списком.

  30. Односвязные и многосвязные списки.

  31. Что требуется для создания связанных динамических структур данных?

  32. В чем состоит особенность описания типов для создания динами­ческих структур данных?

  33. Сколько указателей требуется для работы с очередью?

  34. Какие действия необходимо выполнить для создания очереди?

  35. Как добавить или удалить элемент очереди?

  36. Сколько указателей требуется для работы со стеком?

  37. Какие действия необходимо выполнить для создания стека?

  38. Как добавить или удалить элемент стека?

  39. Поиск элемента в упорядоченном односвязном списке.



  • выполнение и защита курсовой работы
^

Требования к курсовой работе:


  1. Курсовая работа выполняется согласно заданию, выдаваемому преподавателем по согласованию со студентом. Примеры тем приведены ниже:

  • Траектория полета сверхзвукового самолета

  • Тренажер клавиатуры

  • Решение задач с использованием приближенных вычислительных методов

  • Задача преследования

  • Форматирование текста

  • Представление полинома в виде динамического списка и выполнение арифметических действий над полиномами.

  • Задача перемещения мебели

  • Размещение 8-ми ферзей на шахматной доске

  • Построение графиков функций

  • Построение выпуклой оболочки множества точек на плоскости.

  • Вычисление площади, занимаемой пересекающимися прямоугольниками.

  1. Студент должен самостоятельно изучить рекомендуемую преподавателем литературу и составить программу на языке turbo Pascal 7.0, отладить ее на ЭВМ, и показать результат работы преподавателю.

  2. Работа должна быть оформлена на листах формата А4 и содержать:

  • Титульный лист

  • Задание

  • Пояснительную записку на 15-20 листов, где аргументируется, если это необходимо, выбор алгоритма решения, и описывается сам алгоритм, даются комментарии по используемой в программе структуре данных, используемым пакетам, модулям

  • Блок – схему алгоритма

  • Текст программы

  • Результат прогона программы

Всего, таким образом, работа содержит 25-35 листов в зависимости от сложности задания.

  1. Текст программы на языке Pascal и пояснительная записка, оформленная в редакторе Word должны быть записаны и сданы на дискете 3,5”.

  2. Работа сдается комиссии, которая заслушивает представление студентом работы и его ответы на возникшие вопросы, а также мнение руководителя курсовой работы о качестве и эффективности представляемой программы, проверяет правильность оформления и оценивает курсовую работу в целом.




    1. итоговой контроль –экзамен.

Проводится в устной форме. В билете 2 вопроса и 1 задача.

Вопросы экзаменационных билетов

  1. Понятие рекурсии. Прямая и косвенная рекурсия.

  2. Быстрая сортировка массива.

  3. Задача о ханойских башнях

  4. Указательный тип данных. Действия с указателями.

  5. Элементарные действия с переменными типа указатель на массив и указатель на запись.

  6. Указатели. Особенности действий с указателями типа POINTER

  7. Создание и уничтожение динамических переменных.

  8. Общая схема распределения памяти под переменные и стек в Turbo Pascal.

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

  10. Классификация динамических данных.

  11. Стек. Работа со статическим стеком.

  12. Стек. Работа с динамическим стеком.

  13. Очередь. Работа со статической очередью.

  14. Очередь. Работа с динамической очередью.

  15. Список. Работа с односвязным динамическим списком.

  16. Многосвязные «прошитые» списки.

  17. Линейные упорядоченные списки.

  18. Классическая задача о ранце. Рекурсивный способ решения.

  19. Классическая задача о ранце. Решение при помощи стека.




  1. Понятие модуля. Структура модуля. Принцип сокрытия данных.

  2. Использование стека на примере организации транслятора.

  3. Использование стека при анализе текста

  4. Сортировка массива методом Флойда.

  5. Основные характеристики алгоритмов сортировки.

  6. Задачи сопровождения ПО

  7. Правила структурного программирования.

  8. Структурная и объектно-ориентированная методологии программирования.

  9. Основные понятия объектно - ориентированной методологии программирования: инкапсуляция, наследование, полиморфизм.

  10. Понятие объекта, метода, экземпляра, private и public доступ к данным.

  11. Компиляция программы. Ключи компиляции.

  12. Алгоритмы. Способы описания и методы разработки

  13. Жизненный цикл программы

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

  15. Механизм передачи формальных параметров для параметров - переменных, параметров - констант и параметров - значений



^

Учебно – методическое обеспечение дисциплины


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

  • Новиков Ф.А. Дискретная математика для программистов – СПб: Питер, 2001.- 304 с.: ил.

  • Марченко А.И., Марченко Л.А. Программирование в среде Turbo-Pascal 7.0.- К.: ВЕК+, М.: Бином Универсал 1998.- 496 с.

^ 7.2. Дополнительная литература

  • Епанешников А., Епанешников В., Программирование в среде Turbo-Pascal 7.0.-М.- Диалог МИФИ, 1999.

  • Алкок Дональд, Язык Паскаль в иллюстрациях/ пер. с англ. Медникова А.Ю. – М.:Мир, 1991. – 192 с.

  • М.Бен-Ари, Ящзыки программирования. Практический сравнительный анализ: Пер. с англ.-М.:Мир, 2000. – 366 с., ил.

  • Простое и сложное в программировании/ Авт. Предисловие Е.П. Велихов, М.: НАУКА , 1998.

^ 7.3. Методические материалы преподавателю

  • Культин Н. Б. . Программирование в ТигЬо Разса! 7.0 и Delphi — 2-е изд., перераб. и доп. — СПб.: БХВ - Санкт-Петербург, 2000. — 416 с.: ил.

  • Пильщиков В. Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов.—М.: Наука. Гл. ред. фиэ.-мат. лит., 1989.— 160 с

  • Вычислительная техника и программирование : Учебн. для техн. Вузов/ Петров А.В., Ваулин А.С. и др. под ред. Петрова А.В., - М.: Высш. шк., 1990. – 479 с.

^ 7.4. Обучающие, контролирующие, расчетные компьютерные программы и др. средства освоения дисциплины

  • Интегрированная среда TURBO – PASCAL 7.0.


Программа составлена в соответствии с Государственным образовательным стандартом профессионального высшего образования по специальности подготовки дипломированного специалиста в рамках направления 230200 «Информационные системы» для специальности 230201 «Информационные системы и технологии».


Программу составил И.Е. Медведкова канд. техн. наук





Скачать 157,1 Kb.
оставить комментарий
Дата23.01.2012
Размер157,1 Kb.
ТипРабочая программа, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх