Для проведения практических заданий по дисциплине «Методы программирования» группе студентов необходима аудитория с пк (компьютерный класс) со стандартным по. Методические указания для студентов

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

Студентам рекомендуется для более глубокого изучения курса использовать информацию, опубликованную на Интернет-ресурсах:

• http://codingrus.ru/readarticle.php?article_id=2141

• http://ru.wikipedia.org/wiki/Численное_интегрирование

- http://www.met-rix.narod.ru/page1.htm

План проведения практических занятий

Тема	Кол-во аудиторных часов	Кол-во часов самостоятельной работы
Тема 3. Простейшие программы	2	4
Тема 4. Методы сортировки	2	4
Тема 6 Применение метрик при анализе ПО	2	4
Темы 7 и 8 Вычисление суммы и произведения элементов одномерного массива. Применение метода узловых точек в задачах интерполяции	2	4
Тема 9 Построение моделей методом наименьших квадратов	2	2
Тема 13 Операции с матрицами	2	2
Тема 15 Случайные величины и процессы	2	2
Темы 16 и 17 Имитационное моделирование производственных процессов и ПО	3	2
Тема 18 Контроль, тестирование и отладка ПО	4	8
Тема 19 Проектирование ПО	2	8
Тема 20 Качество ПО и его оценка	7	8
Тема 21 Модульное программирование	2	6
Тема 22 Методы проектирования ПО	2	8
Итого:	34	62

Методические рекомендации для преподавателей

Методические комментарии по преподаванию дисциплины

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

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

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

• материалы лекций по теме задания;

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

• программные средства, используемые при выполнении задания.

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

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

4. Индивидуальные задания, требующие разработки сложных программных систем, могут выдаваться на группу студентов, но при этом необходимо контролировать знание каждым студентом всего задания в целом.

Список рекомендуемой учебно-методической литературы по курсу

1. Вендров А.М. Проектирование программного обеспечения экономических информационных систем (Учебник для ВУЗов) - М.: Финансы и статистика, 2003.- 352с.

2. Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем – М.: Финансы и статистика, 2002.-190с.

3. Орлов С.А. Технологии разработки программного обеспечения. Разработка сложных программных систем (Учебник для ВУЗов) – СПб.: Питер, 2002.-464с

4. Кнут Д. Искусство программирования для ЭВМ. т.3, Сортировка и поиск. - М.: Мир, 1978.- 848с.

5. Кормен. Т., Леверсон Ч., Ртвест Р. Алгоритмы. Построение и анализ.-М.: МЦНМО, 1999.- 960 с.

6. Ахо А. , Хопкрофт ДЖ. Построение и анализ вычислительных алгоритмов. – М: Мир, 1979. - 536 с.

7. Мейер Б., Бодуэн К. Методы программирования. т.1, - М.: Мир, 1982. - 362с.

Образцы лекций и лабораторных работ

Представлены в УМКД в виде:

1. Конспекта лекций

2. Отчета с выполненными практическими заданиями

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

Темы и варианты контрольных работ приводятся в электронном виде в приложении к УМКД.

Тестовые задания по курсу приводятся в электронном виде в приложении к УМКД.

Вопросы к зачету и экзамену по дисциплине.

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. Алгоритмы имитационного моделирования процессов (работ), представленных модульной структурой

32. Моделирование работы ПО. Представление сложного ПО в виде модульных схем. Имитация работы программных модулей

33. Алгоритмы имитационного моделирования программных средств, представленных модульной структурой

34. Основные характеристики надежности ПО и их атрибуты

35. Применение имитационного моделирования при разработке надежного ПО.

36. Тестирование и отладка ПО. Опытная и промышленная эксплуатация ПО.

37. Анализ и синтез. Методы нисходящего и восходящего проектирования ПО.

38. Анализ и синтез. Методы нисходящего и восходящего тестирования ПО.

39. Модульное проектирование ПО и его особенности.

40. Структурное программирование. CASE-технологии.

41. Технологии RAD

42. Показатели качества ПО по ГОСТ 28195

43. Атрибуты для оценки функциональных возможностей ПО

44. Атрибуты для оценки надежности ПО

45. Атрибуты для оценки практичности ПО

46. Атрибуты для оценки эффективности ПО

47. Атрибуты для оценки сопровождаемости ПО

48. Атрибуты для оценки мобильности ПО

49. Модели жизненного цикла ПО

50. Каскадная модель жизненного цикла ПО. Ее достоинства и недостатки.

51. Спиральная модель жизненного цикла ПО. Ее достоинства и недостатки.

52. Модульное программирование. Классы прочности модулей.

53. Модульное программирование. Виды сцепления модулей.

54. Технология и методология программирования.

55. Документирование разработки ПО.

56. Функциональное и структурное тестирование ПО.

57. Пошаговое и монолитное тестирование ПО.

58. Визуальный, статический и динамический контроль ПО

59-88. написать программы в соответствии с алгоритмами, описанными в п.4-6, 14-31, 33, и оценить их метрологические характеристики

25