Информатика. Учебное пособие. Терехов А.В - 17 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

3. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ.
ОСНОВНЫЕ ПОНЯТИЯ ПРОГРАММИРОВАНИЯ
3.1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ
Рассмотренные технические средства ПЭВМ в совокупности являются универсальным инструментом для решения
широкого круга задач. Однако эти задачи могут быть решены лишь в том случае, если ПЭВМ «знает» алгоритм их решения.
Алгоритм (algorithm) – точное предписание, определяющее процесс преобразования исходных данных в конечный
результат.
Общими свойствами любого алгоритма являются:
– дискретность – возможность разбиения алгоритма на отдельные элементарные действия;
– определенность (детерминированность) алгоритма обеспечивает однозначность результата (повторяемость
получаемого результата при многократных расчетах с одними и теми же исходными данными) и исключает возможность
искажения или двусмысленного толкования предписания;
– результативность – обязательное получение за конечное число шагов некоторого результата, а при невозможности
получения результата – сигнала о том, что данный алгоритм неприменим для решения поставленной задачи;
– массовость – возможность получения результата при различных исходных данных для некоторого класса сходных
задач.
Программа (program) – данные, их описание и алгоритм, записанный на языке программирования. Программа
описывает операции, которые нужно выполнить для решения поставленной задачи.
Операторами называются действия, предписываемые программой, а элементарное предписание, предусматривающее
выполнение какой-либо операции, называют командой. Общее название программы определяется, как правило, реализуемой
ею задачей (управляющие, ввода/вывода, диагностические и пр.). Обычно программы хранятся во внешней памяти ПЭВМ.
Однако для выполнения они передаются в оперативную память. В случае постоянного размещения программы в ОЗУ она
называется резидентной программой.
Программирование (programming) – процесс создания программ. Программирование неразрывно связано с языками
программирования.
Языки программирования (programming language) – формализованные языки для написания программ, исполняемых на
ПЭВМ. До сих пор язык программирования является искусственным, в нем синтаксис и семантика строго определены.
Программное обеспечение (ПО) (software) – комплекс программ, позволяющих осуществить автоматизированную
обработку информации на ПЭВМ.
Настройка ПЭВМ на решение той или иной задачи осуществляется путем загрузки в оперативную память машины
соответствующего программного обеспечения, таким образом, осуществляется программная специализация ПЭВМ.
3.2. СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА
Существуют следующие формы представления алгоритма:
• словесная (текстуальная) (для достаточно сложных алгоритмов описание становится слишком громоздким и
ненаглядным, вследствие этого такая форма представления обычно используется лишь на начальных стадиях разработки
алгоритма);
• графическая (форма представления алгоритмов является более компактной и наглядной: алгоритм изображается в
виде последовательности связанных между собой блоков (символов), каждый из которых соответствует выполнению одного
или нескольких операторов, такое графическое представление называется блок-схемой алгоритма);
• на языках программирования (алгоритм, записанный на языке программирования, называется программой).
Существующие способы записи алгоритмов отличаются друг от друга наглядностью, компактностью, степенью
формализации и другими показателями. Наибольшее распространение получили графический способ и так называемый
алгоритмический язык записи алгоритмов, ориентированный на человека (псевдокоды).
Схема алгоритма представляет собой последовательность блоков, предписывающих выполнение определенных действий, и
связи между ними.
Выделение составных частей алгоритма должно определяться внутренней логикой процесса вычислений.
Схема алгоритма может выполняться с разной степенью детализации. Схема, в которой определены ввод и вывод
информации и учитываются особенности языка программирования, называется схемой программы.
Запись алгоритма на алгоритмическом языке, ориентированном на человека, выполняется с помощью служебных слов и
команд, которые записываются в сокращенном виде и подчеркиваются. Запись начинается со служебного слова «алгоритм»
(АЛГ), за которым записывается его краткое название и определяются типы используемых величин. Далее перечисляются
«аргументы» (АРГ) и «результаты» (РЕЗ). Команды, определяющие действия, записываются между служебными словами
«начало» (НАЧ) и «конец» (КОН). Команды управления ходом вычислений начинаются служебными словами: ЕСЛИ, ТО,
ИНАЧЕ, ЦК (цикл), КЦ (конец цикла), ПОКА. Команды друг от друга отделяются точкой с запятой.
Общий вид записи алгоритма на алгоритмическом языке выглядит следующим образом:
АЛГ название алгоритма;
АРГ ...; РЕЗ ...;
НАЧ
Последовательность команд
КОН
Команда разветвления, содержащая условие, имеет следующий вид записи:
ЕСЛИ условие
ТО последовательность команд

Страницы