Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Метод пошаговой детализации в программировании

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

Реферат по теме: Метод пошаговой детализации в программировании Принцип нисходящего проектирования алгоритмов и программ (метод проектирования сверху вниз) Для создания “хороших” программ необходимо придерживаться определенных правил программирования. В связи с этим представляет интерес рассмотреть новый подход к разработке программ, получившей достаточно широкое распространение в последние годы - структурное программирование. Идеи структурного программирования были высказаны Э. Дейкстрой еще в 1965 г. Позже им были изложены основные положения структурного программирования в работе “Заметки по структурному программированию”. С тех пор термин “структурное программирование” широко используется, но в разных смыслах и без строгого определения. Структурное программирование - метод программирования, использование которого снижает вероятность ошибок в процессе составления программ, повышает их надежность, эффективность, упрощает понимание, обеспечивает создание программ, структура которых ясна и неразрывно связана со структурой решаемых задач. Целью структурного программирования является попытка упростить процесс написания правильных программ и обеспечить возможность чтения программы от начала до конца, следуя логике. Программы, написанные с использованием традиционных методов, обычно имеют хаотичную структуру, поэтому и чтение, и понимание их затруднено. Структурированные программы можно читать как обычный текст сверху вниз без перерыва, так как они имеют последовательную организацию, т.е. применение метода структурного программирования улучшает ясность и читабельность программ. Иначе его еще называют методом пошаговой детализации. Нисходящее проектирование программы, когда первоначально программа рассматривается, как совокупность действий, каждое из которых затем детализируется и представляется как последовательность более простых и конкретных действий и т.д. Вплоть до отдельных операторов языка; такой подход позволяет реализовать наличие двух видов подпрограмм в языке – процедур и функций. Первоначально продумывается общая структура алгоритма без детальной проработки отдельных его частей. Блоки требующие дальнейшей детализации, обозначаются пунктирной линией. Далее прорабатываются отдельные блоки, не детализированные на предыдущем шаге. Таким образом, на каждом шаге разработки уточняется реализация фрагмента алгоритма (или программы), т.е. решается более простая задача. Полностью закончив детализацию всех блоков, получаем решение задачи в целом. Если на каждом шаге детализации использовать принципы структурного программирования, то получается хорошая структурированная программа в целом. Процесс проектирования сверху вниз блок-схемы алгоритма показан на нижеприведенном примере. Пример. Вычислить значения функции y=f(x) для x, изменяющегося от x 0 до x с шагом h: , где x 0 = –5; x = 10; h = 1; a = –1; b = 3.5. Технология нисходящего проектирования с пошаговой детализацией является неотъемлемой частью создания хорошо структурированных программ. Разработка алгоритма методом пошаговой детализации заключается в следующем: Любой алгоритм можно представить в виде одного предписания - в виде постановки задачи.

Но если исполнитель не обучен исполнять заданное предписание, то возникает необходимость представить данное предписание в виде некоторой совокупности более простых предписаний. Если исполнитель не может выполнить и некоторые из них, то такие предписания вновь представляются в виде совокупности еще более простых предписаний. Объединяя так полученные предписания в единую совокупность выполняемых в определенном порядке предписаний получают выполнение исходного задания в целом. Достоинства метода пошаговой детализации: 1. Сохраняется концептуальная целостность программы: от сложного к простому. 2. Проектирование программы, кодирование, проверку и документирование можно делать параллельно. 3. В каждый момент времени (даже в начале разработки) имеется работающий вариант программы. 4. Фразы естественного языка, будучи закомментированными, служат хорошим путеводителем по программе. В процессе создания программы особое внимание нужно уделять разработке алгоритмов. Такой подход поможет избежать ошибок, допущенных при проектировании программного продукта. Наличие подобных ошибок потребует массу времени на исправление, возврат на предыдущие этапы разработки с целью их доработки. При разработке алгоритмов обычно используют метод пошаговой детализации (поэтапно): 1. На первом этапе описываются решения поставленной перед программой задачи, выделяются подзадачи. 2. В последующих этапах описывается решение каждой подзадачи, выделяя при этом новые подзадачи. Так происходит до тех пор, пока решение подзадач не будет очевидным. Рекомендовано решение каждой задачи описывать при помощи 1 - 2 конструкций не более, чтобы более четко представлять структуру программы. Например: Требуется разработать программу, которая с определенной точностью eps находит значение аргумента x по заданному значению функции y при известном значении Где: &g ;1, x&g ;0 При &g ;1 функция является монотонно возрастающей, значение аргумента x можно определить с помощью метода половинного деления. В чем заключается это метод? 1. Находим отрезок , который удовлетворяет условию: f(x1)&l ;=y&l ;=f(x2). 2. Делим полученный отрезок пополам: x =(x1 x2)/2 и определеяем в какой половине отрезка находится x. Для этого сравниваем два значения: f(x1) и y. 3. Полученный отрезок вновь делим пополам, процесс повторяется до тех пор, пока разность x1 и x2 не станет меньше заданного значения eps. При разработке алгоритма данной программы используем метод пошаговой детализации. 1 этап. Общая структура программы: Программа: Ввести y, , eps Определить x Вывести x, y Конец. 2 этап. Детализируем операцию определения x: Определить x Определить x1 такое, что f(x1)&l ;=y Определить x2 такое, что f(x2)&g ;=y Определить x на интервале Все. 3 этап. Детализируем операцию определения x1. Значение x1 подбираем таким образом, чтобы выполнялось условие f(x1)&l ;=y. Известно, что x&g ;0, следовательно, берем любое значение x, например x1=1 и будем его пследовательно уменьшать, допустим в 2 раза. Таким образом определим значение x1, удовлетворяющее данному условию: Определить x1: x1:=1 цикл - пока f(x1)&g ;y x1:=x1/2 Все - цикл Все 4 этап.

Детализируем операцию определения x2. Значение x2 определяем аналогично x1, но исходное значение будем последовательно увеличивать в 2 раза. Определить x2: x2:=1 цикл - пока f(x2)&l ; y x2:=x2 2 Все - цикл Все. 5 этап. Детализируем операцию определения x. Определение x выполняется последовательным сокращением отрезка . Определить x: цикл - пока x2-x1&g ;eps сократить отрезок все - цикл Все. 6 этап. Детализируем операцию сокращения отрезка . Интервал определения x сокращаем делением пополам и отбрасываем половину, которая не удовлетворяет условию f(x1)&l ;=y&l ;=f(x2): Сократить интервал определения x: x =(x1 x2)/2 если f(x )&g ;y то x2:=x иначе x1:=x все - если Все. Таким образом, за 6 этапов разработан следующий алгоритм: Программа: Ввести y, , eps x1:=1 цикл - пока f(x1)&g ;y x1:=x1/2 все - цикл x2:=1 цикл - пока f(x2)&l ; y x2:=x2 2 все - цикл цикл - пока x2-x1&g ;eps x :=(x1 x2)/2 если f(x )&g ;y то x2:=x иначе x1:=x все - если все - цикл Вывести x , y Конец. Таким образом, на каждом этапе решается простая задача, что облегчает разработку алгоритма. Для решения данной задачи был использован псевдокод, но можно использовать и блок - схемы алгоритмов Плюсы и минусы методик программирования После того, как мы разобрались в сущности обеих методик, давайте рассмотрим, какие удобства мы получаем от их использования, и с какими проблемами сталкиваемся. Программирование снизу вверх Программирование сверху вниз Преимущества Можно объединить одновременно несколько подпрограмм или модулей, так как часто одна подпрограмма более высокого уровня в проекте заменяет сразу несколько драйверов. Серьезные ошибки с большой вероятностью отыскиваются уже на ранних стадиях проекта. Подпрограммы, разрабатываемые на ранней стадии работы над проектом, часто оказываются чрезвычайно полезными и в других случаях. Обычно такие низкоуровневые подпрограммы объединяют в собственные библиотеки. На любом этапе мы можем работать всего с одной подпрограммой, а это позволяет легче отлаживать и изменять код. Зависимость от машинных ресурсов в целом получается меньше, так как только на поздних этапах проекта мы работаем с большим объемом кода. Проще придерживаться единых правил при создании различных версий программы. При этом создавать полезные частные подверсии также оказывается удобно. Тестирование оказывается более систематичным. Недостатки Уже реализованные, отлаженные и протестированные модули иногда приходится отбрасывать, если в вызывающих частях программы обнаружились неустранимые ошибки, и необходимо переделывать целый блок. Если оказывается, что модуль низкого уровня невозможно реализовать, как задумывалось, иногда приходится переделывать весь проект. При отладке поглощается больше машинных ресурсов Ни один практикующий программист, конечно, не будет жестко придерживаться одной из показанных методик. В настоящей работе мы всегда используем и те, и другие приемы. Другие проблемы структурного программирования Текст программы должен быть удобочитаем и понятен человеку. Существует несколько хитростей, которые помогают сделать код читабельным: Писать надо просто.

Все, что называется бессознательным, мы обязательно учитываем. Я пользуюсь при написании текстов методами нейро-лингвистического программирования, каждая листовка тестируется на компьютере на суггестивное воздействие, замеряются и фонетика, и лексика, уровень агрессивности, ее направленность, уровень архетипичности и многое другое. Есть специальные программы. Просто всему этому не придается значения. Все теории коммуникативных актов, дискурсов и прочее все это я изучил, и не только для целей консалтинга. И книги по теории прозы читал. Знаю, как лучше выстроить какой-либо материал, интервью... Но еще раз скажу: это все в добавление. Я не устаю повторять, что разум важнее всего. Только на «бессознательном» кампании не сделать. Я уверен, что это миф, будто некий человек приходит на участок, весь зомбированный, кодированный, и непроизвольно ставит крестик в нужном месте. Люди все-таки голосуют «языком», логосом. Вот этот «логос», эти логики и надо выявлять. Андриянов В. (Уральский Государственный Университет, преподаватель кафедры истории социологии)

1. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

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

3. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

4. Решение нелинейного уравнения методом касательных

5. Методы и приемы решения задач

6. Решение задач на построение сечений в многогранниках методом следов
7. Задачи и методы теории знания
8. Построение приближенного решения нелинейного уравнения методом Ван-дер-Поля

9. Решение задачи Дирихле для уравнения Лапласа методом сеток

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

11. Задачи и методы прогнозирования НТП на различных стадиях его развития

12. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

13. Анализ экономических задач симплексным методом

14. Предмет, задачи и методы теории перевода

15. Предмет, задачи и методы физиологии растений

16. Решение задач линейного программирования симплекс методом

Альбом "Мои школьные годы" (книга с карманами на 11 лет).
Перед Вами то, что каждая семья так долго ждала – красивое, качественное, креативное школьное портфолио. Да еще и на все школьные годы!
842 руб
Раздел: Портфолио
Средство для мытья посуды биоразлагаемое "Synergetic", концентрированное, 5 л.
Концентрированное высокопенное средство для мытья всех видов посуды от любых видов загрязнений. 100% смываемость. Подходит для мытья
631 руб
Раздел: Гели, концентраты
Пазлы Maxi "Карта мира" (40 элементов).
Пазл для малышей "Карта мира" состоит из крупных элементов. Размер собранной картинки - 59х40 см. Средний размер элементов - 8х7,4 см.
331 руб
Раздел: Пазлы (Maxi)

17. Решение задачи линейного программирования графическим методом

18. Решение экономических задач программными методами

19. Симплекс метод решения задачи линейного программирования

20. Цели, задачи и методы маркетинговых исследований

21. Метод Рунге-Кутты четвертого порядка с автоматическим выбором шага интегрирования решения задачи Коши

22. Задачи и методы психологического обследования. Миннесотский Многофакторный Личностный Опросник
23. Предмет, задачи и методы патологии
24. Метод Галеркіна пошуку розв’язку лінійної крайової задачі

25. Задачи и методы политологии

26. Предмет психологии, ее задачи и методы

27. Гигиена физической культуры - предмет, задачи и методы

28. Графический метод и симплекс-метод решения задач линейного программирования

29. Решение задачи линейного программирования симплекс-методом

30. Решения задачи планирования производства симплекс методом

31. Исследование природных ресурсов планеты с помощью космических методов

32. Исследование клеточного цикла методом проточной цитометрии

Настольная игра "Четыре времени года".
Очень интересная и полезная игра, являющаяся аналогом классического лото. На одном из четырех игровых полей, каждое из которых относится к
563 руб
Раздел: Лото детское
Настольная игра "Чудовище Джио-Джанги".
Настольная игра "Чудовище Джио-Джанги" - легендарная приключенческая игра, неоднократно переизданная и пользующаяся огромной
405 руб
Раздел: Классические игры
Аспиратор нозальный Pigeon с футляром.
Аспиратор разработан совместно с ведущими японскими специалистами отоларингологами. Позволяет без труда очистить содержимое носика ребенка
704 руб
Раздел: Аспираторы

33. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

34. Методы психогенетики

35. Обзор методов и способов измерения физико-механических параметров рыбы

36. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

37. Зажигательные смеси, состав, средства применения и доставки, вызываемые повреждения, методы лечения и защиты

38. Методы и модели демографических процессов
39. Гидрохимический, атмохический и биогеохимический методы поисков
40. Добыча золота методами геотехнологии

41. Государственное регулирование экономики: формы и методы

42. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

43. Нелегальная миграция в России и методы борьбы с ней

44. Предмет и метод гражданского права

45. Предмет, метод и система гражданского процессуального права /Украина/

46. Корпорация BBC. Формы и методы государственного контроля вещания

47. Формы и методы выхода предприятий на внешний рынок

48. Финансовый контроль: формы, методы, органы

Контейнер "Аптечка", 9 литров.
Контейнер "Аптечка" - оптимальное решение для хранения лекарств. Снабжен вкладышем для сортировки небольших предметов:
380 руб
Раздел: 5-10 литров
Глобус "ELITE", двойная карта, диаметр 30 см, новая карта, подсветка.
Диаметр: 30 см. Двойная русифицированная физическая/политическая карта мира. Внутренняя подсветка. Утяжеленная подставка. Прозрачный
2831 руб
Раздел: Глобусы
Комплект универсальных обложек с липким слоем, 470x300 мм, 25 штук.
Обложки универсальные с липким слоем, 25 штук, размер 470x300 мм. Материала обложек: полипропилен. Плотность: 80 мкм.
360 руб
Раздел: Обложки для книг

49. Эффективные методы изучения иностранных языков

50. Метод действенного анализа в режиссуре театра, кино и телевидения

51. Соцреализм как метод искусства

52. Дидактические возможности отдельных методов обучения на уроках литературы в старших классах

53. Методы изучения музыкальных произведений крупной формы в старших классах общеобразовательной школы

54. Цивилизационные методы в изучении истории
55. Методы компьютерной обработки статистических данных
56. Решение транспортной задачи методом потенциалов

57. Решение дифференциальных уравнений 1 порядка методом Эйлера

58. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

59. Обзор возможных методов защиты

60. Метод деформируемого многогранника

61. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

62. Методы прогнозирования основанные на нейронных сетях

63. Модифицированный симплекс-метод с мультипликативным представлением матриц

64. Методы приобретения знаний в интеллектуальных системах

Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
2122 руб
Раздел: Глобусы
Визитница "Visifix", на 128 визиток, черная.
Практичная визитница в пластиковой фактурной обложке предназначена для хранения и систематизации визитных карт. Внутренний блок на спайке
410 руб
Раздел: Визитницы
Сортер "Ключики".
Сортер "Ключики" очень интересная и увлекательная игра, которая надолго займет ребенка. Задачей малыша является правильно
461 руб
Раздел: Сортеры, логические игрушки

65. Билеты, решения и методичка по Информатике (2.0)

66. Вычисление определённого интеграла с помощью метода трапеций на компьютере

67. Интегрирование методом Симпсона

68. Защита цифровой информации методами стеганографии

69. Компьютерный файлово-загрузочный полиморфный стелс-вирус ONEHALF 3544, особенности алгоритма и методы борьбы с ним

70. Система поддержки принятия маркетинговых решений в торговом предприятии на основе методов Data Mining
71. Применение метода частотных диаграмм к исследованиям устойчивости систем с логическими алгоритмами управления
72. Численные методы

73. Метод Зойтендейка

74. Метод конечных разностей или метод сеток

75. "Комплект" заданий по численным методам

76. Аксиоматический метод. Логическое строение геометрии

77. Расчет дифференциального уравнения первого, второго и третьего порядка методом Эйлера

78. Методы корреляционного и регрессионного анализа в экономических исследованиях

79. Современные криптографические методы

80. Математические методы в организации транспортного процесса

Детская машинка "ВИХРЬ".
Маленькие гонщики в возрасте от 1 до 3 лет будут в восторге от маневренной машинки "Вихрь". Легкая и невероятно простая в
1350 руб
Раздел: Каталки
Джип-каталка "4х4", голубой.
Каталка со звуковым сигналом. Автомобиль оснащен крюком с веревкой, за который его может везти сам водитель или родители. Если веревка не
1731 руб
Раздел: Каталки
Грызунок на прищепке "Машинка".
Грызунок сделан из безопасного пищевого силикона, он выполняет роль прорезывателя для зубов. Бусины грызунка достаточно мягкие и очень
380 руб
Раздел: Силиконовые

81. Метод последовательных уступок (Теория принятия решений)

82. Построение графика функции различными методами (самостоятельная работа учащихся)

83. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

84. Вычисление двойных интегралов методом ячеек

85. Методы обучения математике в 10 -11 класах

86. Решение транспортной задачи методом потенциалов
87. Составление и решение нестандартных уравнений графоаналитическим методом
88. Некоторые дополнительные вычислительные методы

89. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов

90. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

91. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач

92. Лазерные методы диагностики. Термография

93. Объективные и субъективные признаки усталости, утомления и переутомления, их причины, методы устранения и профилактика

94. Дополнительные методы обследования легочных больных. Основные синдромы при заболеваниях легких

95. Хламидиоз. Методы определения/диагностики

96. Предмет, метод, содержание cудебной медицины

Дырокол для люверсов на 30 листов, серебристый.
Дырокол в металлическом корпусе, предназначенный для установки люверсов. Перфорирует одновременно до 30 листов бумаги. Диаметр
630 руб
Раздел: Дыроколы
Подставка для украшений Jardin D'Ete "Нежная сирень".
Подставка для ювелирных изделий не оставит равнодушной ни одну любительницу изысканных вещей. Сочетание оригинального дизайна и
967 руб
Раздел: Подставки для украшений
Умные кубики. Силуэты. 50 игр для развития интеллекта.
IQ-кубики «Силуэты» — это универсальный набор для развития дошкольника. В процессе игры он учится конструировать, систематизировать,
306 руб
Раздел: Развивающие игры с кубиками

97. Методы оценки кровопотери в акушерстве

98. Метод Фолля

99. Некоторые методы лечения переломов длинных трубчатых костей


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.