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

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

Написание программ вычисления факториалов

Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки

Каждый оператор в программе Harmo ic определял переход из одного множества состояний в другое. Рассмотрим еще один пример. Пример 10.1. Написать программу вычисления f( )= ! , где - натуральное, либо равно 0. Program Fac orial (i pu , ou pu ); {  Программа Fac orial вычисляет значение функции п! I pu :                  ( Î )Ù( ³ 0) Ou pu :   (Fc rl Î )Ù(Fc rl ³ 1)Ù(Fc rl=) } var          i, , fc rl            :  i eger ;                     { - исходное значение; fc rl - результат; i - параметр цикла } begi {Ввод исходных данных} wri e       (&ce ;Введите значение = &ce ;) ; readl      ( ) ; {Проверка корректности исходных данных} if &l ;0   he wri el   (&ce ;Ошибка.&ce ; п &ce ;не может быть меньше 0&ce ;) else begi    if =0   he    fc rl:=1 else    begi      fc rl:=1 ;      for     i:=2 o do  fc rl:=fc rl i     e d {if =0}; {Вывод результата}    wri el   (&ce ;   При = &ce ; , , &ce ; ! = &ce ; , fc rl ) e d {if &l ;0} e d   {Program}. Рис. 10.1. В этой программе в строке 1 мы определяем типы переменных, которые мы будем использовать при вычислениях. В строке 2 пользователю выдается приглашение ввести исходное значение п , а в строке 3, с помощью оператора readl ( ) значение, заданное пользователем, полагается текущим значением переменной п . Строка 4 - это проверка корректности исходных данных. Если текущее значение &l ; 0 , то пользователю будет выдано сообщение об ошибке. В соответствии с определением функции ! в строке 5, в зависимости от текущего значения, происходит выбор способа вычисления ! . Если =0 , то переменная fc rl принимает значение 1. Если ¹0 , то в строках 6 и 7 в цикле вычисляется произведение    1&acu e;2&acu e;3&acu e; .&acu e;(п-1)&acu e;п . В строке 6 определяется начальное значение переменной fc rl . Обратите внимание, до этого момента значение этой пременной было не определено. Строка 7 - это оператор цикла. Переменная i - это параметр цикла, который последовательно принимает значения 2, 3, 4 и т.д. до п включительно. Для каждого значения параметра цикла выполняется тело цикла: fc rl:= fc rl i . Ну и наконец, строка 8 - вывод полученного результата.    Последовательность итераций цикла в строке 7 для п = 6 показана на рисунке 10.2. Под итерацией цикла мы будем понимать выполнение тела цикла для конкретного значения параметра цикла. Итерации Cостояние 1-я итерация i&pou d; ® i 2 fc rl 1 6 2 2 6 2-я итерация i&pou d; ® 3 2 6 3 6 6 3-я итерация i&pou d; ® 4 6 6 4 24 6 4-я итерация i&pou d; ® 5 24 6 5 120 6 5-я итерация i&pou d; ® 6 120 6 6 720 6 Рис. 10.2. Введение Pre и Pos условий. В зависимости от исходного значения п , мы будем иметь разное число итераций цикла и разные состояния. Итак, на основе сделанного, мы можем сделать вывод: всякий оператор в программе определяет переход из одного множества состояний в другое. Мы уже умеем определять множество с помощью предикатов. Пусть Q и R - предикаты, определяющие множество состояний до выполнения оператора S и после выполнения оператора S соответственно. Это записывается так: {Q} S {R} . Это преобразование множества Q во множество R и определяет семантику оператора S.

Определение 10.1. Предикат Q называется предусловием оператора S, а предикат R - постусловием оператора S, если {Q} S {R} . Например, оператор fc rl : =1 ; из строки 7 рис. 10.1, любое состояние вычислительного процесса перерабатывает в состояние, где fc rl=1, т.е. Q º , а R º fc rl =1. Семантика оператора присваивания.    Наша задача определить семантику оператора присваивания в терминах множеств состояний. Это означает, что нам надо определить взаимосвязь пред и постусловий для оператора присваивания. Эту задачу мы рассмотрим применительно к простым переменным. Определение 10.2. Обозначим  wp(S,R) - предикат, определяющий множество всех состояний, для которых выполнение оператора S, обязательно заканчивается за конечное время и обязательно в состоянии, удовлетворяющем предикату R. Пример 10.1. Пусть S - это оператор присваивания i : = i 1 , а   R º i &pou d; 1 , тогда wp(i : = i 1 , i &pou d; 1)=( i &pou d; 0). Действительно, выполнение i : = i 1 может завершиться в состоянии i &pou d; 1 только, если i было меньше или равно нулю. Как следует из свойства операции сложения, если i > 0 , то i 1 >1 . Пример 10.2.    Множество состояний, определяемых предикатом wp(S, ) для некоторого оператора S, есть множество всех состояний, таких, что выполнение оператора S, начавшееся в одном из этих состояний, обязательно заканчивается. Определение 10.3. Обозначим    предикат, который получается из предиката R , если в нем заменить все свободные вхождения переменной x на выражение е . Например, если R(x,y)=(x y) , то Пусть E=x&l ;y Ù("i : 0 &pou d; i &l ; : bi &l ; y) . Тогда , т.к. i  не свободно в Е. Определение 10.4.  wp(x : = e , R) = если domai (e) , то ; где domai (e) - предикат, описывающий множество состояний, для которых значение выражения е определено. Примеры 10.3. : wp(x : =5 , х=5) = (5=5) = Т , т.е. любое состояние оператор x : =5 перерабатывает в состояние, на котором предикат х=5 выполняется. wp(x : =5 , х¹5) = (5¹5) = F , т.е. нет такого состояния, которое бы оператор x : =5 , перевел в состояние х¹5 . wp(x : =x 1 , х&l ;0) = (x 1&l ;0) =(x&l ;-1) . wp(x : =x&acu e;x , х4=10) = ((x&acu e;x)4=10) = (x8=10) . Пусть с - константа, тогда wp(x : =е , х=с) = (е=с) , т.е. оператор  x : =е  обязательно завершится и даст в результате состояние, где x имеет значение с, если, и только если, значение выражения е при выполнении этого оператора будет равно с . Пусть с - константа, а х и y - имена двух разных переменных, тогда wp(x : =е , у=с) = (у=с) , т.е. выполнение оператора x : = е не может изменить значение переменной у. В последнем примере предполагается, что x : =е может изменить только значение переменной х. Вычисление выражения е  не может изменить значения никакой переменной, т.е. нет, так называемого, побочного эффекта. Побочный эффект мы рассмотрим позднее в лекции 15.    Запрещение побочных эффектов исключительно важно, т.к. это позволяет рассматривать выражения в программе, так же, как в математике. Это означает, что выражение в программе обладает многими свойствами выражений в математике.

   Идея описания семантики оператора в терминах пред- и постусловий применима не только к отдельному оператору, но и к группе операторов. Покажем, что последовательность операторов : =х ;  x : =y ;  y : = ; обеспечивает обмен значениями у переменных х и y . Пусть начальное значение   {x=Y , y=X}. {x=Y Ù y=X} : =х ; {x=Y Ù y=X Ù =Y} x : =y ; {x=X Ù y=X Ù =Y} y : = ; {x=X Ù y=Y Ù =Y} или {x=Y Ù y=X}     : =х ;  x : =y ;  y : = ;            {x=Х Ù y=Y}. Что и требовалось доказать. Условный оператор. Условный оператор в большинстве языков программирования реализует операцию композиции “выбор”. Этот оператор позволяет выбрать ту или иную последовательность операторов в зависимости от текущего состояния вычислительного процесса. Пример 10.4. if  x=>0  he   z: =x  else  z: =-x. В результате выполнения этого условного оператора, переменная  z  получит значение, равное абсолютной величине х . Согласно синтаксису языка Pascal, между ключевыми словами if и he должно стоять логическое выражение. Если значение этого логического выражения Т, то выполняется оператор, стоящий после he , если - F, то оператор, стоящий после else. Определение 10.3. wp(if  B  he S1 else S2 , R) = = domai (B)Ù(B &Uacu e; ØB)Ù((B & HOR ; wp(S1 , R))Ù(ØB& HOR ;wp(S2 , R))) , где  domai (B) - предикат, определяющий область определения для логического выражения В. Обычно, B - всюду определенный предикат, поэтому член domai (B) опускают, и остается wp(if В he S1 else S2 , R)= B & HOR ; wp(S1 , R) Ù ØB& HOR ;wp(S2 , R) Покажем, что при любых начальных условиях, выполнение оператора из примера 10.4. дает в результат в z абсолютную величину х. wp( if  x=>0  he   z: =x  else  z: = -x , z =abs(x))= = x ³ 0 & HOR ; wp(z: =x , z =abs(x)) Ù x &l ; 0 & HOR ; wp(z: = -x , z = abs(x))= = x ³ 0 & HOR ; x = abs(x) Ù x &l ; 0 & HOR ; -x = abs(x) = Ù = , т.е., при любом предусловии этот оператор даст в качестве значения z =abs(x). Пример 10.5.  Покажем, что при любом начальном состоянии оператор if  x=>y  he   z: =x  else  z: = y дает z =max(x,y). wp(if  x ³ y  he   z: =x  else  z: = y , z =max(x,y))= =((x ³ y) & HOR ;( z: =x, z =max(x,y))) Ù ((x&l ;y) & HOR ; ( z: =y, z =max(x,y)))= =(x ³ y) & HOR ; (x=max(x,y)) Ù ((x&l ;y) & HOR ; (y= max(x,y))= Ù = . Пример 10.6. Покажем, что wp(if  x=>y  he   z: =x  else  z: = y , z =y)= (x &pou d; y). wp(if  x=>y  he   z: =x  else  z: = y , z =y)= (x ³ y) & HOR ; ( z: =x, z =y) Ù (x&l ;y) & HOR ; ( z: =y, z =y)= (x ³ y) & HOR ; (x=y) Ù (x&l ;y) & HOR ; (y=y)=(x &pou d; y). У читателя может сложиться мнение, что для доказательства того, что было сделано в этих примерах, потрачено слишком много усилий. В конце концов, это можно было получить, руководствуясь интуитивными соображениями. Однако, важно уже сейчас научиться проделывать подобные формальные преобразования. Это приведет к лучшему пониманию условного оператора. При построении и анализе некоторых программ, эта техника будет совершенно необходима.

Примечание 77 Говоря о дополнительных графических изображениях для узлов диаграммы развертывания, прежде всего имеют в виду наглядность их представления. Например, процессор можно изобразить как в виде общего узла (рис. 11.1), так и в форме изображения внешнего вида компьютера. Соответственно, консоль может быть изображена в виде клавиатуры. В любом из этих случаев разработчик должен обладать, в дополнение к основным, еще и художественными способностями. Примечание 78 Среди причин, сдерживающих применение CASE-средств и определяющих контраст их популярности среди западных и отечественных разработчиков программ, следует отметить, в первую очередь, масштабность проектов и различие в технологиях создания программ. G одной стороны, необходимость автоматизации анализа и проектирования программных систем на базе CASE-тех-нологии начинает осознаваться только тогда, когда проект является достаточно сложным и масштабным. В противном случае для написания программ вполне достаточно обычных инструментов разработчика. С другой стороны, реализация масштабных проектов под силу группе программистов, а обеспечение групповой работы над проектом требует дополнительных средств для обеспечения совместимости его составных частей

1. Разработка программы для расчета финансовых показателей, используемых в составлении бизнес-плана на языке Visual Basic

2. Вычисление интеграла методом Ньютона-Котеса (теория и программа на Паскале)

3. Разработка алгоритма и программы для вычисления коэффициента оперативной готовности системы

4. Составить программу обучения работе с клавиатурой

5. Содержание договора о передаче прав на программу для ЭВМ

6. Аграрный вопрос в программах политических партий начала 20 века
7. Разработка рекламной программы для страховой компании
8. Рецензия на программу "Тема" - "журналистская этика"

9. Кирилло-Мефодьевское братство: программа его деятельности

10. "Северное" и "Южное" общества декабристов, их программы. Восстание декабристов

11. Компьютерные вирусы и антивирусные программы

12. Анализ рынка бухгалтерских и аналитических программ

13. Система научно-технического перевода (пример перевода программой PROMT Гигант)

14. Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

15. Комплекс программ построения справочников по формальным языкам

16. Анализ, оценка и выбор пользователем пакетов прикладных программ для автоматизации своей деятельности ([Курсовая])

Соска для бутылочек Перистальтик Плюс "Pigeon" c широким горлом (с 6 месяцев), отверстие L.
Соска Wide neck с Y-образным отверстием для бутылочек PIGEON с широким горлышком. Уникальная конструкция соски позволяет воспроизводить
358 руб
Раздел: 6-18 месяцев
Обучающая игра "Сложи узор".
Обучающая игра "Сложи Узор" состоит из 16 одинаковых кубиков. Все 6 граней каждого кубика окрашены по-разному в 4 цвета. Это
513 руб
Раздел: Кубики (10 и более штук)
Мельница "Молинеро" для специй, четырёхуровневая.
Мельница «Молинеро» полностью механическая, не требует подзарядки от электросети или от батареек. Вы можете не только перемалывать, но и
620 руб
Раздел: Измельчители, приспособления для резки

17. Написание игровой программы Tetris и описание алгоритма

18. Программа и План - сопоставительный анализ

19. Web-Дизайн и программы для создания web-страниц

20. Разработка программы- тренажера "Управление электросетями"

21. Кадры с использованием программы Microsoft Access 97

22. Разработка лабораторного практикума "Создание тестирующей программы"
23. Обучающая программа "Графика" программированию в графическом режиме на языке turbo-pascal 7.x
24. Антивирусные программы

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

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

27. Разработка системы задач (алгоритмы-программы) по дискретной математике

28. Учебник по созданию Shareware-программ

29. WINVN - программа для чтения телеконференций

30. Программы для расчета на прочность совместимые с AutoCad

31. Программа Mathematics

32. Прикладная программа Excel

Гибкий трек "Большое путешествие", 317 деталей.
Гибкий трек "Большое путешествие" от бренда 1Toy состоит из 317 деталей, в том числе лифта, 2 машинок, пещеры и перекрестка.
2695 руб
Раздел: Треки без запуска
Контейнер универсальный, 4 выдвижные секции, большой.
Может использоваться как бокс для канцелярских или любых иных офисных принадлежностей, а также строительных мелочей и пр. Легко
1084 руб
Раздел: Полки напольные, стеллажи
Шарики, 100 шт.
Наборы выдувных шариков для сухих бассейнов. Шарики имеют диаметр 6 см, в один набор пакуются шарики четырех красочных цветов. Технология
733 руб
Раздел: Шары для бассейна

33. Вспомогательные программы

34. Разработка диалоговой системы, оформленной в виде пакета прикладных программ и реализующей идею искусственного интеллекта (WinWord, PASCAL)

35. Программа Adobe Photoshop

36. Офисные программы (текстовый редактор WORD)

37. Access-одна из программ MS Office

38. Слои изображения в программе Photoshop
39. Программы архиваторы
40. Чем отличается папка Мой компьютер и программа Проводник? Как настроить рабочий стол? (и другие ответы на вопросы)

41. Компьютерные Вирусы. Программа-полифаг Aidstest

42. Создание баннеров с помощью программы Adobe PhotoShop 7.0

43. Программа государственного экзамена по математике для студентов математического факультета Московского городского педагогического университета

44. Программа по Истории России(до 1941г.) для поступающих поступающих в ВУЗы ОВД (органов внутренних дел)

45. Программа социологического исследования /выбор формы обучения/ (Контрольная)

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

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

48. Идея и программа анархизма Бакунина

Уничтожь меня! Уникальный блокнот для творческих людей. Смит К.
Перед вами книга-сенсация, проданная миллионными тиражами по всему миру. Поздравляем, теперь и вы сможете приобщиться к разрушительному
336 руб
Раздел: Блокноты оригинальные, шуточные
Лоток вертикальный, 3 отделения, черный.
Ширину секций данного лотка можно регулировать. Секции маркируются сменной линованной табличкой. Количество секций: 3. Ширина: 230 мм. Цвет: черный.
301 руб
Раздел: Подставки, лотки для бумаг, футляры
Пенал школьный "Pixie Crew" с силиконовой панелью для картинок (цветная клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
1096 руб
Раздел: Без наполнения

49. Компьютерная программа для расчета режимов резания деревообрабатывающего круглопильного станка

50. Программа для расчета цеха серийного производства

51. Ремонт автомобилей и двигателей (рабочая программа для преподавателей специальности 1705)

52. Основы самосовершенствования. Программа личностного роста

53. Социология + программа для социологических исследований

54. Программа социологического исследования
55. Обзор регионального рынка бухгалтерских программ
56. Прогнозирование банкротства и разработка антикризисной программы предприятия

57. Разработка программы стимулирования сбыта

58. Разработка программ стимулирования труда

59. Программа экологического менеджмента на московской обойной фабрике

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

61. Составление производственной программы

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

63. Математические модели в программе логического проектирования

64. Программа лекционных и практических занятий спецкурса "экономическая психология"

Цветные счетные палочки Кюизенера.
Возраст: 3 - 7 лет. Каждая палочка – это число, выраженное цветом и величиной. С математической точки зрения палочки это множество, на
399 руб
Раздел: Счетные наборы, веера
Ростомер говорящий "Теремок".
Дети так быстро растут! Следить за их ростом поможет говорящий ростомер «Теремок» от Азбукварика. Нужно только повесить его на
482 руб
Раздел: Ростомеры
Подставка для ножей, 11x22 см, лавандовый.
Размеры: 11х22 см. Материал корпуса: пластик. Внутренняя часть: полипропиленовое волокно. Цвет: лавандовый. Предназначена для безопасного
628 руб
Раздел: Подставки для ножей

65. РОЛЬ И АНАЛИЗ АНИМАЦИОННЫХ ПРОГРАММ СРЕДИЗЕМНОМОРСКИХ ОТЕЛЕЙ ТУРЦИИ

66. Программа курса "Технология выездного туризма"

67. Программа вступительных экзаменов по отечественной истории в 2004 г. (МГУ)

68. Политические программы эпохи московской централизации

69. Программа, идеология, тактика. Устав партии Эсеров

70. Программа Модернизации России С.Ю. Витте
71. Создание первого в континентальной Европе компьютера с хранимой в памяти программой
72. Взаимодействие основных частей ЭВМ при выполнении программы

73. Программа испытаний творческой направленности по искусству в 2004г. (МГУ)

74. Программа курса «Язык рекламы»

75. Программа вступительных экзаменов по литературе в 2004г. (МГУ)

76. Как правильно выбрать партнерскую программу

77. Международная маркетинговая программа СП «Инволюкс» ООО

78. Разработка маркетинговой программы

79. Эрлангенская программа: прежде и теперь

80. Условно-бесплатные программы - как способ заработать

Развивающая настольная игра "Игротека 5+" (настольные игры "Турбосчет", "Зверобуквы",.
Это идеальная подборка для малышей-дошкольников. На скорость и на подумать. Благодаря увлекательным играм ребенок освоит: порядковый счет,
2048 руб
Раздел: Математика, цифры, счет
Опора для балдахина Карапуз (с обручем).
Держатель балдахина крепится к короткой либо к длинной стороне кроватки, в зависимости от размера и формы балдахина. Чтобы накрыть
349 руб
Раздел: Балдахины, держатели
Багетная рама "Patricia" (цвет - белый + золотой), 30х40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
698 руб
Раздел: Размер 30x40

81. Использование программ обучения для обеспечения здоровья населения

82. Бизнес план социально инвестиционной программы Пуховый мир

83. Производственная программа предприятия и методы ее расчета

84. Разработка программ стимулирования труда

85. Контроль за выполнением производственной программы

86. Основные разделы и технико-экономические показатели производственной программы
87. Программа вывода промышленных предприятий из центра столицы
88. Программа обучения игре на балалайке

89. Программа вступительных экзаменов по физике в 2004г. (МГУ)

90. Программа вступительных экзаменов по биологии в 2004г. (МГУ)

91. Космическая программа Китая

92. Программа по рисованию

93. Методические рекомендации к программе по православному воспитанию детей дошкольного возраста

94. Жизненные программы личности

95. Исследование влияния телевизионных программ на агрессию у подростков

96. Типовая программа коррекционного обучениядетей с задержкой психического развития

Форма для выпечки разъемная "Appetite", 20х7 см.
Форма для выпечки с антипригарным покрытием, разъемная. Размер: 20х7 см.
371 руб
Раздел: Формы и формочки для выпечки
Набор зубных щеток "Pigeon" (2 штуки), от 12 месяцев.
Щетки предназначены для самостоятельной чистки зубов. Набор зубных щеток для детей с 12-ти месяцев до 3 лет. Мягкая щетина. Специально
321 руб
Раздел: Зубные щётки
Настольно-печатная игра «Прогеры».
Многоэтажная 3D-настольная игра на алгоритмы, начало программирования и логику. Поле выстраивается из трёх блоков произвольным образом —
1032 руб
Раздел: Классические игры

97. Программа "Государственные жилищные сертификаты"

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

99. Программа "Народное пение"


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