рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

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

Работа сделанна в 2003 году

Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal - Реферат, раздел Программирование, - 2003 год - Институт Калининградская Высшая Школа Управления Реферат По Теме Понятие Алг...

ИНСТИТУТ КАЛИНИНГРАДСКАЯ ВЫСШАЯ ШКОЛА УПРАВЛЕНИЯ РЕФЕРАТ по теме Понятие алгоритма, его свойства.Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент Чижов Н. А. группа 02-СА92 Калининград 2003 Содержание Введение Алгоритм. Свойства алгоритма Описание алгоритмов на естественном языке Описание алгоритмов с помощью блок-схем Заключение Список литературы 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 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 1. Оставим алгоритм решения следующей задачи. Пусть заданы два значения x и y. Необходимо сравнить эти значения и напечатать имя большей переменной.

Для этой задачи достаточно сравнить оба значения и в зависимости от результата сравнения вывести на печать символ х и символ у 1. Ввести значение x. 2. Ввести значение y. 3. Если x y, то напечатать у, иначе напечатать х. В этом алгоритме используются алгоритмические структуры - линейная последовательность операций и ветвление шаг 3, условный оператор.

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

Для записи алгоритмов использовался естественный язык. Иногда используют полуформальный язык с ограниченным словарм часто на основе английского языка, промежуточный между естественным языком и языком программирования. Такой язык называется псевдокодом. Запись алгоритма на псевдокоде называется структурным планом.Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования.

Описание алгоритмов с помощью блок-схем. Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы в англоязычной литературе используется термин flow-chart. Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы.Они приведены на рисунке Началоконец алгоритма Передача управления Ввод данных Блок вычислений Начало заголовок цикла Конец цикла Ветвление Вывод данных Составим алгоритм вычисления квадратного корня из произвольного положительного вещественного числа х методом Герона и запишем его на естественном языке, а также в виде блок-схемы. Метод основан на многократном применении формулы при . Числовая последовательность в пределе при сходится к искомому значению.

Выполним только 5 итераций метода, считая, что при этом будет достигнута достаточно хорошая точность. Обычно десяти итераций метода Герона более чем достаточно для достижения хорошей точность расчта.Оба варианта записи алгоритма 1. Ввести х. 2. Присвоить . 3. Присвоить . 4. Присвоить . 5. Присвоить . 6. Если , то перейти к шагу 4, иначе напечатать значение . А теперь займмся самым любимым занятием школьников всех времн и народов решением квадратного уравнения . Будем полагать, что коэффициенты этого уравнения , и представляют собой вещественные числа.

Простейший случай предполагает, что все коэффициенты отличны от нуля. В зависимости от знака дискриминанта квадратного уравнения возможны три случая 1. Если , то имеются два различных вещественных корня, которые можно вычислить по следующим формулам 2. Если , то имеется единственный корень точнее, двукратный корень . 3. Если , то вещественных корней нет. Блок схема алгоритма приведена на рисунке Следует заметить, что приведнный алгоритм предназначен для решения узкого класса задач квадратных уравнений с хорошими коэффициентами.

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

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

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

Составим в качестве примера трассировочную таблицу для алгоритма Герона вычисления квадратного корня из числа 2. i z 0 1,0 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.

– Конец работы –

Используемые теги: Понятие, алгоритма, Свойства, Описание, алгоритмов, помощью, Блок, схем, языке, Turbo, Pascal0.138

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Алгоритм и требования к алгоритму свойства алгоритма
Object Inspector Options goEditing True... StringGrid FexedCols Rows n... Var I J integer Begin...

Понятие и её свойства алгоритма. Способы записи алгоритмов.
Способы записи алгоритмов... Оформить записать алгоритмы можно несколькими способами... Словесный способ записи алгоритмов основан на использовании средств обычного языка но с жестко ограниченным...

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

О.Ф. Власенко, И.В. Беляева СИМВОЛЫ И СТРОКИ В ЯЗЫКЕ TURBO PASCAL
Министерство образования Российской Федерации... Ульяновский государственный технический университет...

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

Административно-правовые отношения: понятие, структура (в виде схемы), классификация (в виде схемы).
При этом было заявлено, что там задержание продлится как ми-нимум на трое суток.Вопросы: 1. В каких случаях и на сколько происходит административное… Задание 5. Составить логическую схему «Пересмотр постановлений и решений по… Задание 1. Раскрыть вопрос. Административно-правовые отношения: понятие, структура (в виде схемы), клас-сификация (в…

Алфавит языка Turbo Pascal
На сайте allrefs.net читайте: Алфавит языка Turbo Pascal. УДК...

Описание языка Turbo Basic для студентов всех специальностей
Пособие в основном ориентировано на использование при выпол- нении практикума по курсу Основы прикладной информатики. Может также использоваться в… Например, a1b1 Перенос оператора на другую строку допускается. В этом слу- чае… Метка . размещается в отдельной строке, начинается с буквы и содержит любое количество букв и цифр. После метки…

Лекция 1. Интегрированная Среда и Состав языка Object Pascal. Состав языка
Содержание... Лекция Интегрированная Среда и Состав языка Object Pascal... Работа с окнами Редактирование в Object Pascal...

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

0.033
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам