Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Понятие алгоритма и его свойства. Способы записи алгоритмов.Стр 1 из 4Следующая ⇒
Основы алгоритмизации Понятие алгоритма и его свойства. Способы записи алгоритмов. Алгоритм — это точно определенное (формальное) описание способа решения задачи в виде конечной последовательности действий. Исполнитель алгоритма – это тот объект, для управления которым составлен алгоритм. В качестве исполнителей алгоритма могут выступать человек и различные устройства: механические, электрические, электронно-вычислительные машины (ЭВМ) и т.д. Свойства алгоритма: · дискретность — представление алгоритма в виде последовательности шагов; · массовость — применимость алгоритма к некоторому множеству исходных данных; · результативность – получение результата за конечное число шагов · однозначность — при повторном применении алгоритма к тем же исходным данным должен быть получен тот же результат. Способы записи алгоритмов: · на естественном языке (словесная форма), · графически в виде блок-схем · на псевдокоде, · на языках программирования. Достоинством записи алгоритма на естественном языке является доступность для понимания его любым человеком. Недостатки записи алгоритмов на естественном языке состоят в громоздкости записи, ненаглядности, неточности и многозначности. Преимущество блок-схем – в наглядности алгоритма. Для изображения алгоритмов будем использовать блок-схемы, формируемые из типовых блоков, показанных на рис. 1.
Одним из распространенных способов представления алгоритма является псевдокод. Псевдокод – язык описания алгоритмов близкий к естественному языку или языкам программирования (использует ключевые слова языков программирования, но опускает подробности и специфический синтаксис). Общая форма Записи алгоритма на псевдокоде
В качестве базовых операций используются: o операция присваивания вида < переменная >:= < выражение > o операция ввода/вывода ввод (список ввода) Смысл операции присваивания состоит в вычислении результата выражения, стоящего справа от знака “:= “, для конкретных значений входящих в него переменных и присваивании этого результата переменной, стоящей слева от знака “:= “, например:
D:= 5 D:= D+1 Min:= C При выполнении операции ввода ввод (A, B, C) переменным из списка ввода A, B и C присваиваются конкретные значения, вводимые с клавиатуры, например: -5 7 20 {Enter} В результате в памяти получим: A = -5, B = 7, C = 20. Операция вывода осуществляет вывод значений переменных и выражений из списка вывода на экран, например: вывод (A, B, C, 10) На экране получим: - 5 7 20 10
Примером псевдокода является алгоритмический язык в русской нотации.
Общая форма Записи алгоритма на алгоритмическом языке: алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин| последовательность команд (тело алгоритма) конВ записи алгоритма ключевые слова обычно подчёркиваются либо выделяются полужирным шрифтом. Для выделения логических блоков применяются отступы, а парные слова начала и конца блока соединяются вертикальной чертой. Пример Пусть заданы длины сторон треугольника. Необходимо вычислить площадь треугольника, используя формулу Герона. Разработку алгоритма полезно начинать с постановки задачи:
Запишем алгоритм на псевдокоде, используя дополнительно одну служебную переменную P, уменьшающую время вычислений. Алгоритм Линейная структура (площадь треугольника) Начало ввод (A, B, C) вывод S Конец
Для записи алгоритмов могут использоваться специальные искусственные языки – языки программирования., Языком программирования называется формальная знаковая система, предназначенная для записи компьютерных программ. Программа - это предписание ЭВМ на языке программирования, позволяющее решать требуемую задачу. Классификация алгоритмов В зависимости от применяемых базовых структур различают линейные, ветвящиеся и циклические алгоритмы.
В языках программирования имеются команды, реализующие показанные выше структуры. Существенная особенность перечисленных базовых структур состоит в том, что каждая из них имеет один вход и один выход. Их можно соединять друг с другом в любой последовательности. В качестве действия может использоваться любая из перечисленных структур, что обеспечивает возможность вложенности одних структур в другие. Возврат назад выполняется только в циклах. По способу исполнения выделяют также Вспомогательные алгоритмы -алгоритмы, целиком используемые в составе других алгоритмов. Вспомогательный алгоритм представляет алгоритм решения некоторой подзадачи из исходной (основной) задачи. Вспомогательный алгоритм, записанный на языке программирования, называется процедурой или подпрограммой. Алгоритм может содержать обращение к самому себе как вспомогательному и в этом случае он называется рекурсивным. Рекурсивные алгоритмы – алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения. В последнее время активно разрабатываются параллельные алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно.
Средства создания программ В самом общем случае для создания программы на выбранном языке программирования нужно иметь следующие компоненты. 1. Текстовый редактор - для набора исходного текста программы 2. Компилятор (COMPILER) - для перевода текста программы в машинный код. Если обнаружены синтаксические ошибки, то результирующий код создан не будет. Компилятор обычно выдает промежуточный объектный код. Объектный код обрабатывается специальной программой - редактором связей или сборщиком. 3. Редактор связей (LINKER) -для сборки нескольких откомпилированных модулей в одну программу (исполнимый код). Исполнимый код — это законченная программа, которую можно запустить на любом компьютере, где установлена операционная система, для которой эта программа создавалась. Как правило, итоговый файл имеет расширение .ЕХЕ или .СОМ. 4. Библиотеки функций — для подключения стандартных функций к программе. Такие функции содержатся в библиотеках - файлах со стандартным расширением .LIB или .TPL, которые поставляются вместе с компилятором 5. Отладчик (DEBUGGER) – инструментальное средство для поиска и исправления ошибок. Позволяет анализировать работу программы во время ее выполнения, дает возможность выполнить отдельные операторы по шагам.
Для автоматизации процесса создания программ используются системы программирования. Системой программирования называется совокупность языковых и программных средств, предназначенных для написания, тестирования и отладки программ для ЭВМ. Современные системы программирования включают в себя все указанные компоненты и называются интегрированными системами. Исходный текст программы можно получить без записи его вручную в текстовом редакторе. Существуют системы визуального программирования — RAD -среды (Rapid Application Development), которые, не исключая возможности записи программы вручную, позволяют создавать текст программы автоматически, путем манипуляций со стандартными элементами управления, включенными в RAD-среду. Поэтому для RAD-среды понятие «программирование» часто заменяют понятием «проектирование».
Языки программирования Основы алгоритмизации Понятие алгоритма и его свойства. Способы записи алгоритмов.
Алгоритм — это точно определенное (формальное) описание способа решения задачи в виде конечной последовательности действий. Исполнитель алгоритма – это тот объект, для управления которым составлен алгоритм. В качестве исполнителей алгоритма могут выступать человек и различные устройства: механические, электрические, электронно-вычислительные машины (ЭВМ) и т.д. Свойства алгоритма: · дискретность — представление алгоритма в виде последовательности шагов; · массовость — применимость алгоритма к некоторому множеству исходных данных; · результативность – получение результата за конечное число шагов · однозначность — при повторном применении алгоритма к тем же исходным данным должен быть получен тот же результат. Способы записи алгоритмов: · на естественном языке (словесная форма), · графически в виде блок-схем · на псевдокоде, · на языках программирования. Достоинством записи алгоритма на естественном языке является доступность для понимания его любым человеком. Недостатки записи алгоритмов на естественном языке состоят в громоздкости записи, ненаглядности, неточности и многозначности. Преимущество блок-схем – в наглядности алгоритма. Для изображения алгоритмов будем использовать блок-схемы, формируемые из типовых блоков, показанных на рис. 1.
Одним из распространенных способов представления алгоритма является псевдокод. Псевдокод – язык описания алгоритмов близкий к естественному языку или языкам программирования (использует ключевые слова языков программирования, но опускает подробности и специфический синтаксис).
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 315; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.191.174.111 (0.031 с.) |