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

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

Реализация алгоритма на ЭВМ

Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее

Здесь мы рассмотрим проблему реализации алгоритма на ЭВМ. Однако, прежде введем ряд понятий. Определение 9.1. Программа - алгоритм, представленный в форме пригодной для его восприятия и выполнения ЭВМ. Определение 9.2. Алгоритмический язык - формальная алгоритмическая система, предназначенная для реализации алгоритмов на ЭВМ.    Итак, в чем суть рассматриваемой проблемы? Программа, т.е. реализация алгоритма на ЭВМ, должна удовлетворять ряду требований: Программа должна быть эффективной: восприниматься однозначно; не требовать больших затрат на подготовку к выполнению и хранение; быстро выполняться ЭВМ. Преобразование алгоритма в форму программы человеком должно быть эффективным: это должно требовать от человека разумных усилий, чем эти усилия меньше, тем лучше; величину этих усилий обычно измеряют временем, необходимым для написания программы и количеством ошибок, допущенных при написании. Программа должна быть легко читаемой и понимаемой разными людьми; Программа должна быть эффективно проверяемой на корректность, т.е. отсутствие ошибок.    Требование 3 связано с тем, что программа, как правило, эксплуатируется не только ее автором. Поэтому, если в ходе ее эксплуатации у пользователя возникают вопросы, связанные с ее работой, то он, прочтя программу, мог бы найти ответы. Аналогичная ситуация возникает либо, когда мы хотим повторно использовать уже существующую, не нами написанную программу, как фрагмент в другой программе, либо когда нам необходимо модифицировать программу без ее автора. Другой важной причиной для требования ясности текста программы является обмен алгоритмами между людьми.    Ну и наконец, требование 4.  Хорошо известно, что человеку свойственно ошибаться. Поэтому, даже когда мы записываем алгоритм, корректность которого была строго доказана, мы не можем гарантировать, что при перезаписи этого алгоритма в форму программы, мы не сделали ошибок, т.е. в программе нет ошибок. Корректность программы необходимо проверить. Определение 9.3.  Корректной будем называть программу, которая для любых исходных данных из множества допустимых исходных данных, дает правильный результат. Подробнее мы рассмотрим понятия корректности программы, правильного результата позднее, в лекции 18.    Заметим, что под множеством допустимых исходных данных программы мы понимаем область применимости ее алгоритма, представленную в надлежащей форме.    Итак, алгоритм должен быть записан на алгоритмическом языке, чтобы быть исполненным. Сам алгоритмический язык должен быть с одной стороны понятен ЭВМ, а с другой - он должен быть достаточно выразителен для человека. Чтобы удовлетворять первому условию, алгоритмический язык должен иметь: строго определенный синтаксис и словарь. словарь должен содержать только те действия и типы данных, с которыми может работать ЭВМ. Компьютер не может бегать, прыгать, плакать, смеяться, целоваться и т.д. Поэтому, в словаре алгоритмического языка не может быть таких действий.    Существуют сотни разных алгоритмических языков. Поскольку все они предназначены для записи алгоритмов, то естественно что они имеют много общего.

При изучении понятия алгоритма мы уже выделили основные его компоненты: данные, представленные константами и переменными; тип данных, как множество возможных значений; выражения, как действия, определяющие правило вычисления значения; Действия в выражениях называются операциями. действия, изменяющие состояние вычислительного процесса, и называемые операторами. К последнему пункту относятся действия, определяющие куда разместить полученные значения, и действия, определяющие порядок вычисления. Рассмотрим пример. Пример 9.1. Написать программу на Pascal, вычисляющую сумму гармонического ряда, т.е. ряда вида   . Эта программа представлена на рис. 9.1. Program Harmo ic (i pu , ou pu ); { Программа Harmo ic вычисляет сумму первых членов гармонического ряда от 1 до п ; I pu :                              (пÎ )Ù(п>0); Ou pu :   ; } 1.            var       , i        : i eger;           { - количество суммируемых членов ряда; i - параметр цикла };    s           : real;                {s - сумма ряда}; begi {Ввод исходных данных} wri e (&ce ;Введите п= &ce ;)     ;           {Приглашение к вводу} readl ( )                                    ;           {Ввод исходных данных} {Проверка исходных данных} if >0 he {Вычисление суммы ряда} begi    s:=1 ;    {Инициализация цикла}    i:=1;    while  i&l ; do     {Суммирование}                begi                            i:= i 1;                            s:= s 1/i                e d; {Вывод результата} wri el (&ce ;Сумма&ce ;, п , &ce ; членов гармонического ряда = &ce ; ,s) e d {Вычисление суммы ряда} else wri el (&ce ;Ошибка в исходных данных должно быть >0&ce ;) e d {Program}. Рис. 9.1. Программа для примера 9.1. На этом рисунке строки 1 и 2 определяют набор используемых в программе переменных и их типы. Операторы в строках 3 и 4 обеспечивают ввод исходного значения . Операторы в строках 5 и 6 определяют начальные значения надлежащих переменных перед входом в цикл. В строках 7 и 8 записан оператор цикла, организующий вычисление суммы первых членов гармонического ряда. Последовательность действий  i:=i 1; s:=s 1/i  будет выполняться до тех пор, пока выражение i&l ; будет иметь значение истина. Как только при очередном вычислении значения этого выражения будет получено значение ложь, то будет выполняться действие в строке 9, где стоит оператор вывода полученной суммы.    Конструкции i&l ; , i 1 , s 1/i  в строках 7 и 8 рисунка 9.1 - выражения. Выражение  s 1/i  определяет правило вычисления очередной промежуточной суммы ряда. Конструкции  s:=1  и i:=1  - примеры действий, изменяющие значения переменных, а следовательно, изменяющие состояние вычислительного процесса. Символ  ;  обозначает последовательную композицию двух действий. Так, например, запись в строках 7 и 8:  s:=s 1/i ; i:=i 1  означает, что сначала состояние вычислительного процесса изменится, т.к. изменится значение переменной s , а потом оно изменится еще раз, т.к. изменится состояние i .    Вспомним, что при изучении организации алгоритмов мы обнаружили универсальный набор действий для управления последовательностью выполнения действий.

Это - последовательная композиция, выбор и повторение.    Таким образом, при изучении любого языка программирования надо понять: как представляются константы и переменные; какие типы данных есть в этом языке; как записываются выражения; как записываются действия последовательной композиции, выбора и повторения; как реализована концепция построения алгоритмов из алгоритмов, которая в данном случае выступает как построение программ из других программ. Одна и та же программа может многократно использоваться. Обратите внимание, не исполняться, а использоваться для построения других программ.    Вернемся к нашему примеру 9.1. Как мы уже отмечали, алгоритмический язык должен удовлетворять двум основным требованиям: программа на этом языке должна быть пригодна для восприятия компьютером; программа на этом языке должна быть понятной для человека.    Ниже, на рис. 9.2 представлена программа из примера 9.1. в форме, ясной для ЭВМ. Program  Harmo ic (i pu , ou pu ); var          , i        : i eger ; s : real ; begi wri e (&ce ;Введите п = &ce ;) ; readl ( ) ; s:=1 ; i:=1; while  i&l ; do  begi          i:=i 1; s:=s 1/i ;           e d ; wri el (&ce ;Сумма п членов гармонического ряда =&ce ;, s) e d. Рис. 9.2.    Программы на рис. 9.1 и 9.2 демонстрируют различия двух взглядов на одну и ту же программу. Программа на рис. 9.1 предназначена для восприятия человеком. Конструкции, заключенные в фигурные скобки - комментарии, и нужны для облегчения понимания человеку того, что делает эта программа. Программа на рис. 9.2 предназначена для восприятия компьютером. Ему не нужен комментарий, ему нужен лишь код на языке Pascal, которому он будет следовать неукоснительно шаг за шагом. Синтаксис и Семантика. Каждая конструкция в любом языке программирования имеет определенный синтаксис и семантику. Под синтаксисом конструкции языка программирования понимается система правил, определяющая построение этой конструкции из элементов алфавита этого языка. Например, в Pascal'е есть понятие имени. Переменная, функция, процедура, равно как и программа на Pascal'е имеют имя. Синтаксис этого понятия “имя” - последовательность букв и цифр, начинающаяся с буквы. Другой пример - синтаксис оператора присваивания. Примером оператора присваивания может служить конструкция s:=s 1/i из строки 7 на рис. 9.1. Синтаксис оператора присваивания: &l ;переменная>:=&l ;выражение>. Здесь синтаксическая конструкция &l ;переменная> должна всегда стоять слева от символа := алфавита языка Pascal, а синтаксическая конструкция &l ;выражение> - справа от него. Если мы теперь определим, что в каких-то случаях &l ;переменная> есть &l ;имя>, то тем самым мы определим синтаксис понятия "переменная", так как синтаксис понятия "имя" мы уже определили ранее. На семинарских занятиях Вы подробно ознакомитесь как с разными способами определения синтаксиса конструкций языка Pascal, так и с синтаксисом самих этих конструкций. Несколько замечаний необходимо сделать о наборе символов, использование которых допускается в программе на языке Pascal. Наряду с символами латинского алфавита и цифрами в этот набор входит небольшое количество вспомогательных символов.

Похожая мотивировка приводится в объяснение выгрузки процесса из памяти в однопроцессорной системе после выхода из системной функции с освобождением соответствующих ресурсов для выполнения более насущных счетных операций. Если в тот момент, когда подчиненный процессор делает запрос на исполнение системной функции, главный процесс выполняется в режиме задачи, его выполнение будет продолжаться до следующего переключения контекста. Главный процессор реагировал бы гораздо быстрее, если бы подчиненный процессор устанавливал при этом глобальный флаг; проверяя установку флага во время обработки очередного прерывания по таймеру, главный процессор произвел бы в итоге переключение контекста максимум через один таймерный тик. С другой стороны, подчиненный процессор мог бы прервать работу главного и заставить его переключить контекст немедленно, но данная возможность требует специальной аппаратной реализации. алгоритм schedule_process (модифицированный) входная информация: отсутствует выходная информация: отсутствует {  do while

1. Реализация алгоритма обработки данных

2. Лисп-реализация алгоритма кодирования информации RSA

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

4. Язык html: системы программирования html, особенности языка и реализация системы. Назначение, примеры программирования приложений

5. VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования

6. Алгоритмы и структуры данных. Программирование в Cи
7. Программирование алгоритма цифровой подписи ГОСТ Р 34.10-94
8. Программное обеспечение ЭВМ и языки программирования

9. Создание цифрового образовательного ресурса "Задачник по языку программирования. Циклические алгоритмы"

10. Динамическое программирование, алгоритмы на графах

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

12. Применение ЭВМ для повышения эффективности работы штаба ГО РАТАП

13. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

14. Информационные технологии в экономике. Информационная безопасность в сетях ЭВМ

15. Схемотехника ЭВМ

16. Распределенные алгоритмы

Ранец ортопедический "Kitty", цвет розовый.
Ранец с ортопедической спинкой. Компактная обтекаемая форма. Крышка из износостойкой искусственной кожи! Широкие удобные лямки
3295 руб
Раздел: Без наполнения
Подставка для бумажных полотенец "Mayer & Boch", 32 см.
Высота: 32 см. Материал: дерево (бамбук).
387 руб
Раздел: Крючки, держатели для полотенец, доски для записок
Кресло детское "Бюрократ" (цвет: розовый/белый, арт. CH-W797/PK/TW-13A).
Регулировка высоты (газлифт). Пружинно-винтовой механизм качания спинки. Эргономичная спинка (сетка). Ограничение по весу: 120 кг.
5264 руб
Раздел: Стульчики

17. Состав и принципы построения ЭВМ

18. Применение ЭВМ в жизнедеятельности человека

19. Применение ЭВМ в управлении производством

20. Устройство и назначение системы BIOS ЭВМ

21. История развития ЭВМ. Механические и электромеханические счетные машины

22. История развития устройств ввода ЭВМ
23. Алгоритмы сортировки
24. Взаимодействия с ЭВМ на естественном языке

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

26. Циклические алгоритмы

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

28. Классификация программного обеспечения ЭВМ

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

30. Алгоритм компактного хранения и решения СЛАУ высокого порядка

31. Опыт использования ЭВМ на уроках математики

32. Применение алгоритма RSA для шифрования потоков данных

Ростомер говорящий "Ферма".
Новинка от Азбукварика – говорящий плакат-ростомер! Повесьте его на стену на нужной высоте – узнайте, как растёт ваш малыш. Кнопки на
482 руб
Раздел: Ростомеры
Рюкзачок дошкольный "Щенячий патруль", 23х19х8 см.
Легкий и компактный дошкольный рюкзачок - это красивый и удобный аксессуар для вашего ребенка. В его внутреннем отделении на молнии легко
693 руб
Раздел: Без наполнения
Набор посуды "Щенячий патруль", 3 предмета.
Посуда подходит для мытья в посудомоечной машине и использования в микроволновой печи. Яркая посуда с любимыми героями порадует малыша и
578 руб
Раздел: Наборы для кормления

33. Расчет освещения рабочего места оператора ЭВМ

34. Власть как фундаментальная проблема Политологии

35. Расчет на ЭВМ шпиндельного узла

36. Исследование помехоустойчивого канала передачи данных методом имитационного моделирования на ЭВМ

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

38. Зрительное восприятия при работе с ЭВМ
39. Бизнес-план "Организация производства узлов для персональных ЭВМ"
40. Организация производства комплектующих для персональных ЭВМ

41. Школа Б.И. Рамеева, универсальные ЭВМ

42. «Космические» ЭВМ

43. История развития ЭВМ

44. ЭВМ и экономика — две вещи несовместные?

45. Параллельные компьютеры и супер-ЭВМ

46. Аппаратное обеспечение ЭВМ

47. Особенности конструктивного исполнения и функционального применения персональных ЭВМ

48. Сравнение темпов развития ЭВМ с темпами эволюции человека

Переносная люлька-кокон Фея, цвет: красная, арт: ФЕЯ_0005605-2.
Переносная люлька-кокон — это комфортная переноска для малыша. Модель с жестким дном и съемным капюшоном защитит ребенка от холода и
910 руб
Раздел: Переноски
Наклейка "Дерево", 190x180 см.
Интерьерная наклейка обязательно станет украшением вашей квартиры. Придайте яркий и оригинальный вид комнате вашего ребенка с новым
324 руб
Раздел: Интерьерные наклейки
Пазл Maxi "В аэропорту", 40 элементов.
Пазлы от Castorland — это не только интересное, но и очень полезное для развития логики и мышления занятие. Пазл изготовлен из
331 руб
Раздел: Пазлы (Maxi)

49. Появление и развитие персоональных эвм

50. Программное обеспечение сетей ЭВМ

51. Универсальный одноплатный контроллер на однокристальной ЭВМ

52. Взаимодействие основных частей ЭВМ при выполнении программы

53. Сеть ЭВМ

54. История развития ЭВМ
55. Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.
56. Структуры данных и алгоритмы

57. Алгоритм компактного хранения и решения СЛАУ высокого порядка

58. Нечетко-логические модели и алгоритмы

59. Единый алгоритм эволюции вселенной

60. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

61. Некоторые алгоритмы реализации UPSCALING

62. Место цифровой рентгенографии в современном алгоритме лучевой диагностики

63. Принципы и особенности составления лекарственных алгоритмов

64. Алгоритм иммуногематологического исследования женщин во время беременности

Копилка "Лаванда", 16x21 см.
Копилка поможет Вам наконец-то собрать требуемую сумму для покупки долгожданной вещицы. Регулярно удалять пыль сухой, мягкой
343 руб
Раздел: Копилки
Набор детской посуды "Авто", 3 предмета.
Набор посуды для детей включает в себя три предмета: суповую тарелку, обеденную тарелку и кружку. Набор упакован в красочную, подарочную
397 руб
Раздел: Наборы для кормления
Диванчик раскладной "Кошечка".
Диван "Кошечка" - красивый, функциональный, надежный детский диван. Он способен украсить детскую комнату и может использоваться
2791 руб
Раздел: Прочие

65. Алгоритмы выполнения манипуляций

66. Алгоритм развития для науки

67. Новая проблема фундаментальной физики

68. Алгоритмы инопланетной геометрии

69. Основные тенденции применения ЭВМ в сфере образования

70. Алгоритм возникновения и развития международных конфликтов и возможные пути их решения
71. Системный подход и алгоритм управления подготовкой студентов к духовно-просветительской деятельности
72. Алгоритмы трассировки

73. Происхождение ЭВМ

74. Расчет на ЭВМ характеристик выходных сигналов электрических цепей

75. Основы комплексной автоматизации и проектирования ЭВМ

76. Алгоритмы трассировки

77. Вот где задача зарыта! Алгоритм постановки задач рекламной кампании

78. Математическое моделирование физических задач на ЭВМ

79. Топология вины и проблема одиночества в фундаментальной онтологии Хайдеггера

80. Алгоритм работы процессора

Комплект боковых ограждений для кровати Polini Simple/Basic, белый.
Комплект ограждений подходит для кроваток 140х70 см коллекций Polini Simple и Basic. Они могут крепиться как с одной стороны кровати, так
910 руб
Раздел: Аксессуары для кроваток
Набор мебели "Счастливые друзья", PT-00314.
В наборе: мебель для ванной, аксессуары. Материал: пластмасса. Возраст: 3+.
582 руб
Раздел: Ванные комнаты
Микрофон "Пой со мной! Любимые песенки малышей".
Этот микрофончик светится под музыку, а на каждой его кнопочке записано 5 весёлых песенок, включая «Песню Львёнка и Черепахи»,
314 руб
Раздел: Микрофоны

81. Генетичні алгоритми в СППР

82. СППР фінансового аналізу на базі алгоритмів нечіткої логіки

83. Охрана труда при работе с ЭВМ

84. Постановка и разработка алгоритма решения задачи Учёт основных средств

85. Роль ЭВМ в разработке нефтяных и газовых месторождений

86. Управление с помощью ЭВМ
87. Школа И.С. Брука. Малые и управляющие ЭВМ
88. Устройства ЭВМ: КЭШ-память

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

90. Генетические алгоритмы

91. Алгоритм определения динамических характеристик гидроупругих систем для управления гидросооружениями

92. Формализация понятия алгоритма

93. Использование ЭВМ при управлении предприятием как объективная необходимость

94. Диагностика портов ЭВМ

95. Персональные ЭВМ

96. Микро ЭВМ на основе МПК - 1804

Набор детской складной мебели "Познайка".
Комплект складной. Сиденье детского стульчика изготовлено из материала с водоотталкивающей пропиткой. Удобный механизм складывания и
1624 руб
Раздел: Наборы детской мебели
Подставка для канцелярских принадлежностей "Attache", 7 секции, металлическая сетка, 110x165x175 мм, цвет.
Подставка из 7 секций для пишущих принадлежностей и канцелярских мелочей. Выполнена из металла (сетка). Секции расположены в форме цветка.
805 руб
Раздел: Подставки, лотки для бумаг, футляры
Кружка-хамелеон "Сова", 330 мл.
Для тех, кто любит подольше поспать, кому утро не в радость, поможет взбодриться кружка-хамелеон «Сова». Просыпайтесь вместе с
304 руб
Раздел: Кружки, чашки, блюдца

97. Предпосылки развития ЭВМ

98. Алгоритмы выделения контуров

99. Быстрые алгоритмы сортировки


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