Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Реализация алгоритма на ЭВМ
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 06:43:07 27 февраля 2008 Похожие работы
Просмотров: 90 Комментариев: 3 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

.

Здесь мы рассмотрим проблему реализации алгоритма на ЭВМ. Однако, прежде введем ряд понятий.

Определение 9.1. Программа - алгоритм, представленный в форме пригодной для его восприятия и выполнения ЭВМ.

Определение 9.2. Алгоритмический язык - формальная алгоритмическая система, предназначенная для реализации алгоритмов на ЭВМ.

Итак, в чем суть рассматриваемой проблемы? Программа, т.е. реализация алгоритма на ЭВМ, должна удовлетворять ряду требований:

Программа должна быть эффективной:

восприниматься однозначно;

не требовать больших затрат на подготовку к выполнению и хранение;

быстро выполняться ЭВМ.

Преобразование алгоритма в форму программы человеком должно быть эффективным:

это должно требовать от человека разумных усилий, чем эти усилия меньше, тем лучше;

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

Программа должна быть легко читаемой и понимаемой разными людьми;

Программа должна быть эффективно проверяемой на корректность, т.е. отсутствие ошибок.

Требование 3 связано с тем, что программа, как правило, эксплуатируется не только ее автором. Поэтому, если в ходе ее эксплуатации у пользователя возникают вопросы, связанные с ее работой, то он, прочтя программу, мог бы найти ответы. Аналогичная ситуация возникает либо, когда мы хотим повторно использовать уже существующую, не нами написанную программу, как фрагмент в другой программе, либо когда нам необходимо модифицировать программу без ее автора. Другой важной причиной для требования ясности текста программы является обмен алгоритмами между людьми.

Ну и наконец, требование 4. Хорошо известно, что человеку свойственно ошибаться. Поэтому, даже когда мы записываем алгоритм, корректность которого была строго доказана, мы не можем гарантировать, что при перезаписи этого алгоритма в форму программы, мы не сделали ошибок, т.е. в программе нет ошибок. Корректность программы необходимо проверить.

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

Подробнее мы рассмотрим понятия корректности программы, правильного результата позднее, в лекции 18.

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

Итак, алгоритм должен быть записан на алгоритмическом языке, чтобы быть исполненным. Сам алгоритмический язык должен быть с одной стороны понятен ЭВМ, а с другой - он должен быть достаточно выразителен для человека. Чтобы удовлетворять первому условию, алгоритмический язык должен иметь:

строго определенный синтаксис и словарь.

словарь должен содержать только те действия и типы данных, с которыми может работать ЭВМ.

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

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

данные, представленные константами и переменными;

тип данных, как множество возможных значений;

выражения, как действия, определяющие правило вычисления значения; Действия в выражениях называются операциями.

действия, изменяющие состояние вычислительного процесса, и называемые операторами.

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

Рассмотрим пример.

Пример 9.1.

Написать программу на Pascal, вычисляющую сумму гармонического ряда, т.е. ряда вида . Эта программа представлена на рис. 9.1.

Program Harmonic (input, output);

{ Программа Harmonic вычисляет сумму n первых членов гармонического ряда от 1 до п ;

Input: (пÎN)Ù(п>0);

Output: ;

}

1. varn, i : integer; {n - количество суммируемых членов ряда;

i - параметр цикла

};

s : real; {s - суммаряда};

begin

{Ввод исходных данных}

write (¢Введите п= ¢) ; {Приглашение к вводу}

readln (n) ; {Ввод исходных данных}

{Проверка исходных данных}

if n>0 then

{Вычисление суммы ряда}

begin

s:=1 ; {Инициализация цикла}

i:=1;

while i<n do {Суммирование}

begin

i:= i+1;

s:= s +1/i

end;

{Вывод результата}

writeln (¢Сумма¢, п , ¢ членов гармонического ряда = ¢ ,s)

end {Вычисление суммы ряда}

elsewriteln (¢Ошибка в исходных данных n должно быть >0¢)

end {Program}.

Рис. 9.1. Программа для примера 9.1.

На этом рисунке строки 1 и 2 определяют набор используемых в программе переменных и их типы. Операторы в строках 3 и 4 обеспечивают ввод исходного значения n . Операторы в строках 5 и 6 определяют начальные значения надлежащих переменных перед входом в цикл. В строках 7 и 8 записан оператор цикла, организующий вычисление суммы первых n членов гармонического ряда. Последовательность действий i:=i+1; s:=s+1/i будет выполняться до тех пор, пока выражение i<n будет иметь значение истина. Как только при очередном вычислении значения этого выражения будет получено значение ложь, то будет выполняться действие в строке 9, где стоит оператор вывода полученной суммы.

Конструкции i<n , 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 Harmonic (input, output);

var n, i : integer ;

s : real ;

begin

write (¢Введитеп = ¢) ;

readln (n) ;

s:=1 ;

i:=1;

while i<n do begin i:=i+1; s:=s+1/i ; end ;

writeln (¢Сумма п членов гармонического ряда =¢, s)

end.

Рис. 9.2.

Программы на рис. 9.1 и 9.2 демонстрируют различия двух взглядов на одну и ту же программу. Программа на рис. 9.1 предназначена для восприятия человеком. Конструкции, заключенные в фигурные скобки - комментарии, и нужны для облегчения понимания человеку того, что делает эта программа. Программа на рис. 9.2 предназначена для восприятия компьютером. Ему не нужен комментарий, ему нужен лишь код на языке Pascal, которому он будет следовать неукоснительно шаг за шагом.

Синтаксис и Семантика.

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

Например, в Pascal'е есть понятие имени. Переменная, функция, процедура, равно как и программа на Pascal'е имеют имя. Синтаксис этого понятия “имя” - последовательность букв и цифр, начинающаяся с буквы.

Другой пример - синтаксис оператора присваивания. Примером оператора присваивания может служить конструкция s:=s+1/i из строки 7 на рис. 9.1. Синтаксис оператора присваивания:

<переменная>:=<выражение>.

Здесь синтаксическая конструкция <переменная> должна всегда стоять слева от символа := алфавита языка Pascal, а синтаксическая конструкция <выражение> - справа от него. Если мы теперь определим, что в каких-то случаях <переменная> есть <имя>, то тем самым мы определим синтаксис понятия "переменная", так как синтаксис понятия "имя" мы уже определили ранее. На семинарских занятиях Вы подробно ознакомитесь как с разными способами определения синтаксиса конструкций языка Pascal, так и с синтаксисом самих этих конструкций.

Несколько замечаний необходимо сделать о наборе символов, использование которых допускается в программе на языке Pascal. Наряду с символами латинского алфавита и цифрами в этот набор входит небольшое количество вспомогательных символов. Необходимо знать ограничения этого набора символов, определяемого стандартом ASCII - Американский Стандартный Код для Обмена Информацией.

В ASCII набор, например, не входят математические символы S, £, ", $ и т.д. Часто этот набор расширяют национальными алфавитами. Например, программисты в России должны иметь возможность писать комментарий по-русски.

Под семантикой той или иной языковой конструкции понимается ее смысл. Для примера рассмотрим фразу: "На столе лежит карандаш.". Мы знаем, какие объекты реального мира обозначаются словом "стол", какие объекты обозначаются словом "карандаш" и что обозначает слово "лежать". Заметим, что, например, слово "стол" обозначает сразу множество объектов реального мира, а не один какой-то конкретный объект.

Если мы увидим фразу: "Стол съел карандаш", то без дополнительных комментариев она для нас бессмысленна, так как объекты реального мира, обозначаемые словом стол, не могут ничего и никого съесть. Таким образом, конструкции языка могут быть корректны синтаксически, а семантически - нет.

Итак, семантика - это отображение, соответствие между конструкциями языка и объектами из некоторого множества объектов, называемого миром или Universum. Так, в примере со столом, когда фраза, пусть даже синтаксически правильная, описывала ситуацию, не согласующуюся со здравым смыслом (столы не могут никого/ничего есть), мы рассматривали эту фразу как бессмысленную, т.е. семантически не корректную. Что же это означает применительно к языкам программирования?

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

Поскольку программа - суть алгоритм, оформленный должным образом, то все вышесказанное справедливо и по отношению к программе. Вернемся к нашему примеру 9.1 и рассмотрим выполнение этой программы для n=5.

После выполнения строки 4 переменная n примет значение 5, а значения переменных s и i будут неопределенными. Обозначим это состояние так - (5, ", "). После строки 5 мы получим состояние (5, ", 0), затем (5, 1, 0). Вся последовательность состояний приведена на рис 9.3.

N строки n s i
" " "
4
5 " "
5
5 1 "
6
5 1 1
7
5 1 2
8
5 1+1/2 2
7
5 1+1/2 3
8
5 1+1/2+1/3 3
7
5 1+1/2+1/3 4
8
5 1+1/2+1/3+1/4 4
7
5 1+1/2+1/3+1/4 5
8
5 1+1/2+1/3+1/4+1/5 5
9
Стоп

Рис. 9.3.

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

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:31:50 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:56:06 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:40:31 24 ноября 2015

Работы, похожие на Реферат: Реализация алгоритма на ЭВМ

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150043)
Комментарии (1830)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru