Реферат: Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 82 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

- 15 - ИНС ТИТУТ КАЛИНИНГРАДСКАЯ ВЫСШАЯ ШКОЛА УПРАВЛЕНИЯ РЕФЕРАТ по теме Понятие алгоритма , его свойст ва . Описание алгоритмов с помощью блок схе м на языке Turbo Pascal студент : Чижов Н . А. группа : 02-СА 9(2) Калининград 2003 Содержание : Введение………………… …………………………………………… Алгоритм . Свойства алгоритма…………………………………….. Описание алгоритмов на естественном язы ке…………………….. Описание алгоритмов с помощью блок-схем… …………………... Заключение…………………………………………………………... Список литературы………………………………………………….. 3 4 5 8 13 14 Введение. Процессор электронно-вычислительной машины , эт о чудо техники , умеет , тем не менее , вы полнять лишь простейшие команды . Каким же образом компьютер решает сложнейшие задачи об работки информации ? Для решения этих задач программист должен состав ить подробное описание последовательности действий , которые н еобходимо выполнить центральному процессору комп ьютера . Составление такого пошагового описания процесса решения задачи называется алгоритмизацией , а алгоритмом называет ся конечный набор правил , р асположенных в определённом логическом порядке , позволяющий исполнителю р ешать любую конкретную задачу из некоторого класса однотипных задач . В разных ситуаци ях в роли исполнителя может выступать эле ктронное или какое-либо иное устройство или человек (напр имер , военнослужащий , охраняющи й склад боеприпасов и действующий согласно алгоритмам , записанным в устав караульной с лужбы ). Алгоритм . Свойства алгоритма. Само сл ово «алгоритм» возникло из названия латинског о перевода книги арабского матема тика IX века Аль-Хорезми « Algoritmi de numero Indoru » , что можно перевести как «Трактат Аль-Хорезми об ари фметическом искусстве индусов» . Составление алгор итмов и вопросы их существования являются предметом серьёзных математических исследований. Свойства а лгоритма. При составлении и записи алгоритм а необходимо обеспечить , чтобы он обладал рядом свойств. Однозначность алгоритма , под которой понимается единственност ь толкования исполнителем правила построения действий и порядок их выполнения . Чтобы ал горитм о бладал этим свойством , он долж ен быть записан командами из системы кома нд исполнителя. Конечность алгоритма – обязательность завершения каждого и з действий , составляющих алгоритм , и завершимо сть выполнения алгоритма в целом. Результативность алгоритма , пре дполагающая , что выполнение алгоритма должно завершиться получением опреде лённых результатов. Массовость , т . е . возможность применения данного алгоритма для решения целого класса задач , отвечающих общей постановке задачи . Для того чтобы алгоритм обладал св ойством массовости , следует составлять алгоритм , используя обознач ения величин и избегая конкретных значений. Правильность алгоритма , под которой понимается способность алгоритма давать правильные результаты решения поставленных задач. Эффективность – для решения задачи должны использовать ся ограниченные ресурсы компьютера (процессорное время , объём оперативной памяти и т . д .). Описание алгоритмов на естественном языке. Если речь идёт о составлении алгоритм ов для процессора ЭВМ (электронно-вычислительно й машины ), исполнителем является процессор . Упрощённая модель процессора содержит устро йство считывания данных , стёк (специальную опе ративную память небольшого объёма , предназначенну ю для временного хранения данных ) и арифме тическое устройство , которое мо ж ет выполнять арифметические действия. Предположим , что программа , составленная д ля такого процессора , содержит числовые данны е и символы арифметических действий над э тими данными . Вот пример такой программы , предназначенной для вычисления сумм двух чисе л 2 и 3: 2, 3, + Проследим выполнение этой прог раммы . Первая операция - считывание в стёк значения 2. Затем в стёк считывается второе значение (3). Первое значение при этом сдвигае тся во вторую ячейку памяти . Третий шаг выполнения программы – вычисление суммы двух считанных значений (они называются операндами ). Ре зультат этой операции – значение 5 – зап исывается в первую ячейку стёка. Был рассмотрен пример простейшей программ ы . Она является записью алгоритма решения некоторого класса задач – задач вычисления с уммы двух чисел . Обозначим эти ч исла a и b . Тог да алгоритм можно записать следующим образом : 1. Считать число a . 2. Считать число b . 3. Выполнить суммирование c := a + b . 4. Вывести число c . Это при мер записи алгоритма на ест ественном языке , то есть на язы ке человеческого общения . Видно , что формулировка алгоритма не зависит от кон кретных значений переменных a и b , поэтому его можно п рименять для решения достаточно большого числ а сходных задач , вместе составляющих целый класс задач суммирования . Алгоритм оп исывает действия не над конкретными значениями , а над абст рактными объектами. Основными объектами программирования являютс я переменные . П еременные в программе отличаются от переменны х , используемых в записи математических форму л . Несмотря на сходство терми нов , прав ила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными . Это различие не обходимо уяснить . В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти ко м пьютер а , которым присвоено определённое имя . Содержи мое этих ячеек может меняться , но имя переменной остаётся неизменным . В математике значение переменной в рамках определённой зад ачи неизменно , но меняется в других задача х из данного класса . Именно поэто м у конструкция а := а + 1 воспринимаетс я программистом совершенно естественно , а ура внение a = a + 1 математик сочтёт неверным . В первом сл учае имеется в виду вычисление суммы соде ржимого ячейки а и числовой константы 1 и занесение полученного рез ультата в ту же ячейку а . Второй случай равносил ен неверному тождеству 0 = 1. Оставим алгоритм решения следующей зада чи . Пусть заданы два значения x и y . Необходимо ср авнить эти значения и напечатать имя боль шей переменной . Для этой задачи достаточно сравнить оба значения и в зависимости от результата сравнения вывести на печат ь символ «х» и символ «у» : 1. Ввести значение x . 2. Ввести значение y . 3. Если x < y , то напечатать «у» , иначе напечатать «х». В этом алгоритме используются алгорит мические структуры - линейн ая последовательность операций и ветвление (шаг 3, условный оператор ). Последн яя структура называется так потому , что по сле передачи в неё управления выполнение алгоритма может пойти по одному из двух возможных ветвлений . То , какая ветвь будет выбрана , зав исит от выполнения услови я . Линейная последовательность в данном приме ре состоит из блоков вво да / вывода данн ых . Для записи алгоритмов использовался естес твенный язык . Иногда используют полуформальный язык с ограниченным словарём (часто на основе английского языка ), промежуточный меж ду естественным языком и языком программирова ния . Такой язык называется п севдокодом . Запись алгоритма на псевдокоде называется структур ным планом . Псевдокод удобен тем , что позволяет программисту сосредоточиться на фор мулировке алгоритма , не задумывая сь над синтаксическими особенностями конкретного языка программирования. Описание алгоритмов с помощью блок-схем. Для разработки структуры программы удобне е пользоваться записью алгоритма в виде блок-схемы (в анг лоязычной литературе используется термин flow - chart ). Для изображения основ ных алгоритмических структур и блоков на блок-схемах используют специальные графические си мволы . Они приведены на рисунке Начало /конец алгоритма - 15 - Переда ча управления Ввод данных Блок вычислений Начало (заголово к ) цикла Конец цикла - 15 - Ветвлен ие Вывод данных Составим алгоритм вычисления квадратного корня из произвольного положительного вещественн ого числа х методом Герона и запишем его на е стественном языке , а также в виде блок-схе мы . Метод основан на многократном применении формулы : при . Числовая последовательность в пределе пр и сходится к искомому значению . Выполним только 5 итераций метода , считая , что при этом будет дости гнута достаточно хорошая точность . Обычно дес яти итераций метода Герона более чем дост аточно для достиже ния хорошей точность расчёта . Оба варианта записи алгоритма : 1. Ввести х . 2. Присвоить . 3. Присвоить . 4. Присвоить . 5. Присвоить . 6. Если , то перейти к шагу 4, иначе напечатать значение . А теперь займё мся самым любимым занятием школьников всех времён и народов – решением квадратного уравнения : . Будем полагать , что коэффициенты этого уравнения , и представляют собой вещественные числа . Простейший случай предполагает , что все коэффициенты отличны от нуля . В зависимости от знака ди скриминанта квадратного уравнения возможны три случая : 1. Если , то имеются два различных вещественных корня , которые м ожно вычислить по следующим формулам : , . 2. Если , то имеется единственный корень (точнее , двукратный корень ): . 3. Если , то вещественн ых корней нет. Блок схе ма алгоритма приведена на рисунке : Следует заметить , что приведённый алгоритм предназначен для решения узкого класса задач – квадратных уравнений с «хорошими» коэффициента ми . Если допустить , что коэффициенты могут принимать произвольные вещественные значения , ест ь опасность , что при определённых значениях коэффициента (например , ) возникает ава рийная ситуация (деление на ноль ). Качественный алгоритм и качественная программа должны быть устойчивыми , то есть при любых вхо дных параметрах завершение работы п рограм мы должно быть нормальным , хотя , возможно , и сопровождаться предупреждающим сообщением о некорректности входных данных . Свойством устойч ивости обладает алгоритм решения квадратного уравнения , приведённый на рисунке : Разработанный программистом алгоритм должен давать правильный ответ . Проверка ал горитма может оказаться непростым делом . В простых случаях такая проверка может быть выполнена с помощью заполнения трассировочной таблицы . Каждый столбец такой таблиц ы соответст вует определённой переменной , а каждая строка – одному шагу алгоритма . Для заполнения таблицы необходимо шаг за шагом проследи ть выполнение алгоритма , записывая в таблицу текущие значения выбранных для трассировки переменных . Такой метод позвол я ет выявить логические ошибки , допущенные при составлении или записи алгоритма , и определ ить , верен ли окончательный ответ . Составим в качестве примера трассировочную таблицу для алгоритма Герона вычисления квадратного к орня из числа 2. i z 0 1 , 00000 1 1,50000 2 1,41666 3 1,41421 4 1,41421 5 1,41421 Как видно из таблицы , уже после тр етьей итерации приближенное значение квадратного корня отличается от точного 1,414213 лишь в шестом знаке после запятой. Заключение. Создан ие алгоритма для решения задач какого- либо типа , его представление исполнителю в удобной для него форме – это творческ ий акт . Алгоритм может быть представлен ра зличными способами : на разговорном естественном язык ; на языке блок-схем ; на языке програ ммиров а ния . Выбор и разработка алг оритма и численного метода решения задачи имеют важнейшее значение для успешной рабо ты над программой . Тщательно проработанный ал горитм решения задачи – необходимое условие эффективной работы по составлению алгоритму. Список лите ратуры. 1. Коляда М . Г . Окно в удивите льный мир информатики . – Д .: Сталкер , 1997. 2. Немнюгин С . А . Turbo Pascal : практикум . – СПб : Питер , 2003. 3. Попов В . Б . Turbo Pascal для школьник ов : Учеб . пособие . – М .: Финансы и стати с тика , 2000. 4. Турбо Паскаль 7.0. Самоуч итель . – СПб .: Питер ; К .: Издательская групп а BHV , 2002.
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Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
- Мама? Только не волнуйся, но я в больнице...
- Ты уже 8 лет работаешь врачом. Пожалуйста, прекрати начинать каждый звонок этой фразой!
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

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

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru