Перечень рекомендуемой литературы

УТВЕЖДАЮ

Ректор МГВРК

___________________ Н.А. Цырельчук

_____________________ 2010 г.

Регистрационный № УД-______/уч.

ПРАКТИКА по программированию

Учебная программа для специальности

2-40 01 01 «Программное обеспечение информационных технологий»

СОСТАВИТЕЛИ:

Назаров Л. В. –ст. преподаватель кафедры информатики Учреждения образования «Минский государственный высший радиотехнический колледж.

РЕЦЕНЗЕНТ:

РЕКОМЕНДОВАНО К УТВЕРЖДЕНИЮ:

Кафедрой информатики

(протокол № 11 от 26.06.2010г)

Научно-методическим советом МГВРК

(протокол №_______ от _____________);

Ответственный за выпуск: _________________________

Пояснительная записка

Цели и задачи практики

Практика по программированию ставит своей целью:

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

-совершенствование изученных методов и приемов программирования;

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

-закрепление навыков и умений по проектированию и программированию сложных систем;

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

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

Выполнение программы практики основывается на знаниях, полученных учащимися при изучении дисциплин: «Основы алгоритмизации и языки программирования», «Операционные системы», «Информатика».

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

-проектировать структуру приложения и данных, системы меню, контроля информации, системы помощи и системы документирования с использованием современных средств;

-осуществить программную реализацию алгоритма решения поставленной задачи;

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

Базы практики

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

Организация практики и контроль за ходом практики

Общее количество часов практики 90 часов. Группа делится на подгруппы не менее 8 человек. Практикой руководят преподаватели колледжа. Каждый учащийся получает индивидуальное задание от руководителя практики. По окончании практики учащиеся представляют отчет по практике, содержащий требуемую документацию по выполненному индивидуальному заданию.

2 Примерный тематический план

Содержание	Количество часов
Введение
Раздел 1. Изучение программного обеспечения ПК
Раздел 2. Структуры данных. Реализация методов решения задач вычислительной математики, методов математического программирования, задач комбинаторики, теории графов
Раздел 3. Структурный и объектно-ориентированный подход к проектированию и программированию задач
Раздел 4. Визуальное программирование
Раздел 5. Элементы системного программирования
Защита практики
Итого:

Содержание практики

Тема	Виды выполняемых работ	Результат
Введение	Инструктаж по технике безопасности и охране труда.Цели и задачи практики. Выдача индивидуальных заданий. Учащиеся слушают инструктаж по технике безопасности. Расписываются в журнале по ТБ о том, что они ознакомлены с правилами техники безопасности. Изучают цели и задачи практики. Получают индивидуальные задания, задают возникшие вопросы по индивидуальному заданию.	Требования техники безопасности и охраны труда на предприятии и на рабочем месте практиканта. Умение выделять ключевые абстракции и механизмы для анализа задач индивидуального задания.
Раздел 1. Изучение программного обеспечения ПК	Изучение программного обеспечения, имеющегося на месте прохождения практики. Учащиеся занимаются техническим и рабочим проектированием задач индивидуального задания, ориентируясь на использование имеющихся средств проектирования и программирования. Изучают требуемые для решения задачи индивидуального задания методы и алгоритмы.	Знание средств проектирования и программирования, используемых в месте прохождения практики. Разработка структуры данных, интерфейса приложения, контроля вводимой информации, системы меню, системы помощи.
Раздел 2. Структуры данных. Реализация методов решения задач вычислительной математики, методов математического программирования, задач комбинаторики, теории графов	Изучение и реализация основных процедур создания и обработки динамических структур данных, таких как списки, стеки, очереди, деревья. Методы внутренней и внешней сортировки; комбинаторных алгоритмов (генерация перестановок, генерация всех подмножеств множества, k-элементных подмножеств множества, разбиения множества на подмножества и др.); различных способов представления графов. Учащиеся разрабатывают алгоритмы решения задач индивидуального задания, реализуют их с использованием имеющихся средств программирования и отладки, проводят тестирование отдельных программных модулей.	Знание организации динамических структур данных и процедур работы с ними, методов внутренней и внешней сортировки, алгоритмы поиска информации. Умение реализовывать различные комбинаторные алгоритмы; алгоритмы на графах с использованием матриц смежности и инцидентностей, списки ребер и инцидентностей, выполнять поиск в глубину и ширину в графе, находить кратчайшие пути в графе.
Раздел 3. Объектно-ориентированный подход к проектированию и программированию задач	Углубленное изучение следующих вопросов: классы. Область действия класса и доступ к членам класса. Отделение интерфейса от реализации. Управление доступом к членам класса. Инициализация объектов класса. Использование деструкторов. Множественное наследование. Виртуальные функции и полиморфизм. Абстрактные базовые классы и конкретные классы. Шаблоны и наследование. Учащиеся выполняют индивидуальные задания по объектно-ориентированному программированию, в которых они реализуют основные свойства объектно-ориентированного программирования: наследование, инкапсуляцию, абстрагирование, полиморфизм времени исполнения.	Знание методологии объектно-ориентированного проектирования задач: выделение абстракций; определение прав доступа к данным; построение иерархии классов; определение модулей; основы ОО программирования: инициализацию объектов; перегрузку операторов и функций; множественное наследование; виртуальные функции. Разработка объектно-ориентированной модели: логической модели (структуры классов и структуры объектов); физической модели (архитектуры модулей и архитектуры процессов). Разработка объектно-ориентированных программ.
Раздел 4. Визуальное программирование	Работа в визуальной среде программирования Delphi. Углубленное изучение следующих вопросов: палитра компонентов. Инспектор объектов. Форма. Создание приложений. Работа с формами. Проект. Файл проекта. Файл программного модуля. Файл формы. Файлы параметров проектов. Файл ресурсов. Создание приложений SDI. Создание приложений MDI. Стандартные визуальные компоненты. Дополнительные визуальные компоненты. Примеры визуальных компонентов. Компоненты системных интерфейсов Windows. Компоненты Internet. Компоненты доступа к базам данных. Визуальные компоненты Windows-интерфейса. Учащиеся разрабатывают приложение в соответствии с индивидуальным заданием.	Знание среды программирования Delphi, палитры компонентов; методики создания приложений, работы с формами; создания приложений SDI; создания приложений MDI; опций проекта; передовых технологий программирования; создания элементов управления ActiveX. Проведение тестирования и отладки приложений.Умение разрабатывать приложения в среде программирования Delphi; использовать библиотеки классов Delphi; разрабатывать интерфейсную оболочку программного продукта; проводить отладку и испытания программ.
Раздел 5. Элементы системного программирования	Углубленное изучение следующих вопросов: структура программы на Ассемблере. Синтаксис Ассемблера. Директивы сегментации. Системы команд микропроцессора. Жизненный цикл программы на Ассемблере. Трансляция программы. Компоновка программы. Отладка программы. Структура EXE и .COM файлов. Прерывания. Контролер прерываний. Программирование контролера прерываний і8259А. Реальный режим работы микропроцессора. Учащиеся выполняют индивидуальные задания, используя структуру EXE и .COM файлов. Делают ассемблерную вставку в программы, написанные на Паскале.	Знаниеследующих тем: структура микропроцессора (МП); организация памяти; система команд МП; форматы данных; способы адресации данных; структура. EXE и .COM файлов; обработка прерываний средствами BIOS и ОС; структура резидентной программы. Умение разрабатывать программы на языке Ассемблер для обработки прерываний, обработки символьных данных, двоичных целых данных; использовать средства сопроцессора для выполнения операций над числами с плавающей запятой; разрабатывать резидентные программы.
Защита практики	Учащиеся представляют отчет по практике в соответствии с индивидуальным заданием, демонстрируют разработанные приложения.	Дифференцируемый зачет.

Информационная часть

Содержание индивидуального задания

Индивидуальное задание на практику выдается руководителем практики и преподавателями, ведущими предметы специального цикла. Содержание задания определяется целями, задачами и содержанием практики. Основную часть задания составляют задачи курсовых проектов по предмету «Основы алгоритмизации и программирования», а также в него могут входить задания по другим предметам.

Состав отчета по практике

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

Перечень рекомендуемой литературы

4.3.1 Литература по вычислительной математике, математическому программированию, дискретной математике, теории алгоритмов, теории графов

1. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.

2. Березин, И.С., Жидков, Н. П. Методы вычислений, т. 1, М., Физматгиз, 1959.

3. Березин, И.С., Жидков, Н. П. Методы вычислений, т. 2, М., Физматгиз, 1962.

4. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования. – Харьков: Фолио; Ростов н/Д:Феникс, 1997. –368с.

5. Вирт, Н. Алгоритмы + структуры данных = программы. / Н. Вирт. М. : Мир, 2004.

6. Воробьева Г.Н., Данилова А.Н. Практикум по вычислительной математике. –М.: Высшая школа, 1990.

7. Вычислительная математика в примерах и задачах. Н.В. Копченова, И.А. Марон М.: Наука, М., 1972.

8. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. – М.: Мир, 1998. – 703 с.:ил.

9. Данилова А.Н., Семенова Г. Н. и др. Численные методы. М., "Высшая школа", 1976.

10. Демидович Б. П. Основы вычислительной математики М.: Наука, 1970

11. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач. –СПб: Питер, 2004. 240 с.

12. Долинский М.С. Решение сложных и олимпиадных задач по программированию. –СПб: Питер, 2006. 366 с.:ил.

13. Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. – СПб БХВ-Петербург, 2003, - 1104 с.:ил.

14. Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ. Учебное пособие для вузов. –М.:Наука, 1986. –272 с.

15. Кирюхин В.М., Лапунов А.В., Окулов С.М. Задачи по информатике. Международные олимпиады 1989-1996. – М.:ABF, 1996. 272c.

16. Кнут, Д. Искусство программирования для ЭВМ./ Д. Кнут. Т 1-3 – М.: Мир, 1976.

17. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. –М.: МЦИМО, 1999. 960 с.

18. Костевич Л.С., Лапко А.А. Теория игр. Исследование операций. Мн. Вышэйшая школа, 1982.

19. Котов В.М., Волков И.А., Харитонович А.И. Методы алгоритмизации. Мн.: Нар.асвета, 1996. –127 с.:ил.

20. Кристофидес Н. Теория графов.: алгоритмический подход. –М: Мир, 1988. 250 с.

21. Кузнецов А. В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию. Мн. Вышэйшая школа, 1978.

22. Кузнецов А. В., Сакович Н.И., Холод Н.И.. Высшая математика. Математическое программирование. Мн. Вышэйшая школа, 1994.

23. Сборник задач и упражнений по высшей математике. Математическое программирование. Под общей ред. А.В. Кузнецова. Мн. Вышэйшая школа, 1995.

24. Липский В. Комбинаторика для программистов. М.: Мир, 1988. -213c.ил.

25. Лэнгсам, Й. Структуры данных для персональных ЭВМ / Й. Лэнгсам, М. Огенстан, А. Тененбаум. – М. : Мир, 1989. – 568 с.

26. Майника, Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. – М. : Мир, 1988. – 335 с.

27. МейерБ. Методы программирования / Б. Мейер, К. Бодуэн. – М. : Мир, 1982.

28. Мудров, А. Е. Численные методы для ПЭВМ на языках Бейсик, Фортран и Паскаль./ А. Е. Мудров. Томск: МП “Раско”, 1997.

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

30. Окулов С.М. Программирование в алгоритмах./ С.М. Окулов. –М.: БИНОМ. Лаборатория знаний, 2006.-383 с.:ил.

31. Оре, О. Теория графов./ О. Оре. М.: Наука, 1968.

32. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы.

Теория и практика. М.: Мир, 1980.476 с.

33. Свами, М. Графы, сети и алгоритмы./ М. Свами, К. Тхуласираман. – М.: Мир, 1984.

34. Справочное пособие по приближенным методам решения задач высшей математики / Л.И. Бородич, А.И. Герасимович, Н.П. Кеда, И.Н. Мелешко. -Мн.:Выш.шк.,1986.

35. Хаггарти Р. Дискретная математика для программистов. М - Техносфера, 2003. – 320с.

36. Федоренко Ю. Алгоритмы и программы на Turbo Pascal. Учебный курс.- СПб.:- Санкт –Петербург, 2001.-240с.:ил.

37. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей:- М.: Мир, 1984. –496 с.,ил.

38. Флорес, И. Структуры и управление данными / И. Флорес. – М. : Финансы и статистика, 1982. – 319 с.

4.3.2 Литература по структурному и объектно-ориентированному программированию

1. Буч, Гради. Объектно-ориентированный анализ и программирование с примерами и приложениями на С++ / Гради Буч. М. : Бином, 2004

2. Липаев В.В. Тестирование программ. М.: Радио и связь, 1986.

3. Тассел Ван Д. Стиль, разработка, эффективность, отладка и испытание программы. – М.: Мир, 1987.

4. Хьюз Дж., Мичтом Дж. Структурный подход к программированию. М.: Мир, 1980. –278 с.

5. Чип С. Turbo Pascal 6.0 Professional. ООП: Теория и практика. –Мн.:SCI, 1992. –138 с.,ил.

4.3.3 Литература по системам программирования Delphi

1. Архангельский А.Я. Delphi 7. Справочное пособие. –М:ООО «Бином-Пресс», 2003 –1024 с.:ил.

2. Архангельский А.Я. Приемы программирования в Delphi. –М: ООО «Бином-Пресс», 2004 –848 с.:ил.

3. Архангельский А.Я. Программирование в Delphi 6. –М: ЗАО «Изд-во Бином», 2003 –1120 с.:ил.

4. Баженова И.Ю. Delphi 7. Самоучитель программиста. – М.:КУДИЦ-ОБРАЗ, 2003. – 448 с.

5. Бакнелл Дж. Фундаментальные алгоритмы и структуры данных в Delphi. Библиотека программиста. –М.: ООО «ДиаСофтЮП»: СПб,: Питер, 2006. – 557 с.:ил.

6. Бобровский С.И. Delphi 7. Учебный курс. – СПб:Питер, 2003.- 736 с.:ил.

7. Гофман В.Э., Хоменко А.Д. Работа с базами данных в Delphi –СПб:БХВ-Петербург, 2003 – 624 с.:ил.

8. Дантеменн А., Delphi 4 (самоучитель), Санкт-Петербург, 1999

9. Дарахвелидзе П.Г., Марков Е.П. Delphi- среда визуального программирования: - СПб.:- Санкт –Петербург, 1996. – 352 с.

10. Елманова Н. и др. Delphi и технология COM. Мастер-класс. – СПб:Питер, 2003 698 с.:ил.

11. Кандзюба С.П., Громов В.Н. Delphi 6/7. Базы данных и приложения. Лекции и упражнения. – СПб:ООО «ДиаСофтЮП», 2002. – 576 с.

12. Киммел, Пол. Создание приложений в Delphi. – М.: Издательский дом ”Вильямс”, 2003. – 640 с.:ил.

13. Культин Н.Б. Основы программирования в Delphi 7. – СПб.:БХВ-Петербург, 2003. – 608 с.: ил.

14. Культин Н.Б. Delphi в задачах и примерах. – СПб.:БХВ-Петербург, 2003. – 288 с.: ил.

15. Марко Кэнту. Delphi 6 для профессионалов (+СD). – СПб.: Питер, 2002. – 1088 с.: ил.

16. Суворов К.А., Черемных М.Н. Справочник Delphi. Базовые классы. –СПб:БХВ-Петербург, 2004. 576 с.:ил.

17. Текстейра С., Пачеко К. Delphi 5. Руководство разработчика в 2-х томах. – М.:Издательский дом «Вильямс», 2001.

18. Фаронов В. В. Программирование баз данных в Delphi 7. Учебный курс. СПб.: Питер, 2003. – 459 с.:ил.

19. Фаронов В.В. Delphi 6. Учебный курс.-М.: Издатель Молгачева С.В.,2001. – 672 с., ил.

20. Фаронов В.В. Delphi 6. Учебный курс. СПб.:Питер 2002 – 512с.: ил.

21. Хомоненко А. Д и др. Delphi 7/ Под общей ред. А.Д. Хомоненко. – СПб.:БХВ-П

4.3.4 Литература по микропроцессорам и системе программирования Ассемблер

1. Абель, П. Язык Ассемблера для IBM PC и программирование:М.:Высш.шк., 1992.

2. Галисеев, Г.В. Ассемблер IBM PC:самоучитель. -М.:Вильямс, 2004.

3. Голубь, Н.Г. Искусство программирования на Ассемблере. – СПб.:ДиаСофтЮП; Питер, 2006.

4. Жуков, А.В. Ассемблер: самоучитель. – СПб:БВХ- Петербург, 2003.

5. Зубков С.Н. Assembler. Язык неограниченных возможностей. «ДМК-Пресс», 1999

6. Кобахидзе, Ш. Средства разработки и отладки для однокристальных микроконтроллеров / Ш. Кобахидзе, А. Тамазов // Chip News. – 1996. – №2. – С. 37-43.

7. Корнеев, В. Современные микропроцессоры 3 изд. / В. Корнеев. – СПб.: БХВ-СПб, 2003. – 448 с.

8. Коффрон, Дж. Технические средства микропроцессорных систем : практический курс / Дж. Коффрон; пер. с англ. – М.: Мир, 1983. – 344 с.

9. Крупник, А.Б. Ассемблер: самоучитель. – СПб:Питер, 2005.

10. Куприянов, М. С. Коммуникационные контроллеры фирмы Motorola / М. С. Куприянов, О. Е. Мартынов, Д. И. Панфилов. – СПб.: БХВ-Петербург, 2001. – 560 с.: ил.

11. Левенталь, Л. Введение в микропроцессоры: программное обеспечение, аппаратные средства, программирование / пер. с англ. – М.: Энергоатомиздат, 1983. – 464 с.

12. Морисита, И. Аппаратные средства микроЭВМ / И. Морисита; пер. с япон. – М.: Мир, 1988. – 280 с.

13. Рафикузаман, М. Микропроцессоры и машинное проектирование микропроцессорных систем : в 2 кн. Кн. 1 / М. Рафикузаман; пер. с англ. – М.: Мир, 1988. – 312 с.

14. Токхайм, Р. Микропроцессоры : курс и упражнения / Р. Токхайм; пер. с англ.; под. ред. В. Н. Грасевича. – М.: Энергоатомиздат, 1987. – 336 с.

15. Фрир, Дж. Построение вычислительных средств на базе перспективных микропроцессоров / Дж. Фрир; пер. с англ. – М.: Мир, 1990. – 413 с.

16. Шагурин, И. И. Микропроцессоры и микроконтроллеры фирмы Motorola : справ. пособ. / И. И. Шагурин. – М.: Радио и связь, 1998. – 560 с.

17. Шагурин, И. И. Программно-аппаратные комплексы для проектирования и отладки систем на базе микроконтроллеров Motorola. / И. И. Шагурин [и др.] // Chip News. – 1998. – №1. – С. 22-27.

18. Шагурин, И. И. Современные микроконтроллеры и микропроцессоры Motorola : справочник / И. И. Шагурин. – М.: Горячая линия – Телеком, 2004. – 952 с.

19. Юров, В.И. Assembler: учебник. – СПб:Питер, 2008.

Дополнения и изменения к учебной программе «Практика по программированию» на __________________/_________________ учебный год