Алгоритм
Алгоритм — это четкое описание последовательности действий, которые необходимо выполнить для решения поставленной задачи.
Свойства алгоритма
Для алгоритма характерны следующие свойства:
- Дискретность — алгоритм должен быть представлен как последовательное выполнение простых шагов. Шагом называется каждое действие алгоритма.
- Определенность— каждое действие алгоритма должно быть четким и однозначным.
- Результативность— алгоритм должен приводить к решению задачи за определенное число шагов.
- Массовость— алгоритм составляется в общем виде, т.е. он должен быть применим к ряду задач, различающихся исходными данными.
Способы записи алгоритмаФормальный — запись алгоритма словесно, на естественном языке.Графический— изображение алгоритма в виде блок-схемы. В блок-схеме действия алгоритма (блоки) изображаются следующими геометрическими фигурами: В зависимости от поставленной задачи и последовательности выполняемых шагов различают следующие виды алгоритмов: Линейный — шаги алгоритма следуют один за другим не повторяясь, действия происходят только в одной заранее намеченной последовательности.
Блоки алгоритма 1, 2, 3 выполняются именно в такой последовательности, после чего алгоритм достигает цели и заканчивается. Алгоритм с ветвлением— в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритма.
В данном алгоритме проверяется условие, и если оно выполняется, то есть на вопрос можно ответить «Да», исполняется блок алгоритма 1 (одно ли несколько действий), а если не выполняется — ответ на вопрос отрицательный, то исполняется блок 2. Примечание: одного из блоков: 1 или 2 может не быть вовсе. Тогда в одном из случаев будут выполняться какие-либо действия, а в другом — ничего не будет выполняться. Циклический— блоки алгоритма выполняются до тех пор, пока не будет выполнено определенное условие.
Блок алгоритма 1 будет выполняться один или несколько раз до тех пор, пока не выполнится условие. Алгоритм выполняется так: выполняется блок 1, проверяется условие, если оно не выполняется, то блок 1 выполняется снова и условие проверяется заново. При выполнении условия алгоритм заканчивается. Примечание: в общей схеме алгоритма «Да» и «Нет» можно поменять местами, тогда алгоритм будет выполняться, пока условие выполняется. Как только условие не выполнится — алгоритм завершится.
Программирование
- Постановка задачи— составление точного и понятного словесного описания того, как должна работать будущая программа, что должен делать пользователь в процессе ее работы.
- Разработка интерфейса (интерфейс — способ общения)— создание экранной формы (окна программы).
- Составление алгоритма.
- Программирование— создание программного кода на языке программирования.
- Отладка программы— устранение ошибок.
- Тестирование программы— проверка правильности ее работы.
- Создание документации, помощи.
1. Язык программирования
Язык программирования – это формальный язык, предназначенный для записи алгоритмов, которые будет выполнять компьютер.
Программа – это алгоритм, записанный на языке программирования.
Познакомимся с языком программирования Pascal .
Паскаль – это язык профессионального программирования, названный в честь французского математика и философа Блеза Паскаля . Был разработан в \(1970\) году Никлаусом Виртом .
Блез Паскаль (\(17\) век) | Никлаус Вирт |
Первоначально Паскаль был создан для обучения программированию, но вскоре стал использоваться профессионально.
Компилятор – это программа, переводящая исходный текст, написанный на языке программирования, в машинные инструкции.
При работе с языком программирования Паскаль можно использовать следующие компиляторы:
- Turbo Pascal;
- Free Pascal;
- Pascal ABC;
- Pascal Pro и другие.
7.2. Программа. Язык программирования
Программа — это алгоритм, записанный на языке программирования.
Язык программирования — это система обозначений, с помощью которых можно точно описать алгоритм для выполнения его компьютером.
Машинные коды — набор двоичных кодов для работы центрального процессора конкретного типа.
Язык ассемблера — это язык, который переводит понятные человеку символы — мнемоники в машинные коды. Языки ассемблеров, как и машинные коды, являются машинно-зависимыми языками.
Язык программирования высокого уровня (ЯВУ) — язык, состоящий из операторов, похожих на обычные слова. Программы на таких языках позволяют формулировать задание для компьютера в привычных для человека категориях.
Системы визуального программирования — средства, с помощью которых можно быстро создать работающую программу путем визуального проектирования ее макета в графическом виде. Самыми распространенными являются системы Visual Basic, Visual C, Delphi.
Наличие сотен языков программирования и их диалектов объясняется многообразием сфер применения компьютеров и подходов к реализации программ.
Транслятор — программа, которая программу, написанную на языке программирования, в машинные коды. Транслирующие программы делятся на две категории: интерпретаторы и компиляторы.
Интерпретатор преобразует небольшой фрагмент исходной программы в машинные коды и, лишь дождавшись, когда процессор их выполнит, переходит к обработке следующего фрагмента.
Компилятор транслирует сразу всю программу в машинные коды и помещает их в память компьютера, не выполняя. Откомпилированную программу можно сохранить.
Интегрированная среда программирования — это система программирования, совмещающая редактор для удобного ввода и редактирования программы, транслятор и отладчик ошибок.
7.3. Основы программирования в системеTurboPascal
Язык программирования Паскаль (Pascal) был создан в 1970 г. Никлаусом Виртом — профессором информатики Федерального технического университета в Швейцарии и назван в честь французского философа и математика XVII в. Блеза Паскаля.
Паскаль создавался как язык для обучения студентов программированию, но позволяет эффективно решать самые разнообразные задачи. При создании этого языка Вирт большое внимание уделял структурному программированию, благодаря которому конструкции языка Паскаль позволяют создавать надежные, легко проверяемые программы с ясной и четкой структурой. Позднее была создана чрезвычайно удобная интегрированная среда программирования Turbo Pascal, включающая редактор, компилятор, редактор связей и отладчик
Основные понятия языка Паскаль
Алфавит языка
В языке Паскаль используются буквы латинского алфавита, цифры, специальные символы, зарезервированные слова. Например: А. Z, а. z, 0. 9, + — * / = < >[ ] < >$ ^ & #.
Идентификаторы — имена объектов (констант, типов данных, переменных, функций, программ).
Правила записи идентификаторов:
- все идентификаторы состоят из букв латинского алфавита, цифр, начинаются с буквы или знака «_»
- прописные и строчные буквы не различаются.
Например: А, В, begin, Write, Test, My_First_Program. Элементы данныхКонстанта — ячейка памяти, значение которой в ходе выполнения программы остается постоянным. Например: 45,PI. Переменная — ячейка памяти, значение которой может изменяться в ходе выполнения программы. Например: а,b, с.Комментарий Комментарий предназначен для внесения в текст программы пояснений. Ограничивается символами < >или (* *). Например: (*’Это комментарий*) Стандартные типы данных С помощью программ на ЯВУ решаются самые разнообразные задачи, поэтому необходимо иметь возможность создавать и обрабатывать различные типы данных. Основная единица информации — отдельный элемент данных, например число или символ. Тип данных определяет объем памяти, необходимый для сохранения данного объекта и операции, которые можно над этим объектом выполнять.
Тип данных | Обозна—чение | Описание | Объем памяти | Примеры |
Целые числа | Integer | Целые числа в интервале [-32 767, 32767] | 2 байта | 457,-568, -7,0 |
Веществен-ные (действительные) числа | Real | Значение с плавающей точкой, содержащее мантиссу (до 11 значащих цифр) и экспоненту — степень числа 10 (от 10 -38 до 10 38 ) | 6 байтов | 0.4, -1.8, 0.172Е+3, 37Е-4 |
Символьный тип | Char | Символьные константы содержат один символ, заключенный в апострофы | 1 байт | ‘А’, ‘е’, ‘2’ |
Строковый тип | String | Строка символов длиной не более 255 | Зависит от длины | |
Логический тип | Boolean | Константы логического типа имеют два возможных значения True (истинное) и False (ложное) | 1 байт | 514 — True |
Операции отношений Результатом операции отношений является значение логического типа:
> | больше | меньше или равно | |
>= | больше или равно | = | равно |
меньше | <> | не равно |
Операции над стандартными типами данныхОперации над целыми числами:
+ | сложение | div | целочисленное деление |
— | вычитание | mod | остаток от деления |
* | умножение |
Операции над вещественными числами:
+ | сложение | * | умножение |
— | вычитание | / | деление |
Выражения Арифметические выражения состоят из констант, переменных, функций и операций над ними.
Математическая запись | Запись на Паскаль | Действие |
|x| | abs(х) | Возвращает модуль |
arctg x | arctan(x) | Арктангенс х |
cos x | cos(x) | Косинус х |
е x | ехр(х) | Экспонента х |
ln x | ln(х) | Натуральный логарифм х |
round(х) | Округление х | |
sin x | sin(x) | Синус х |
x 2 | sqr(x) | Квадрат х |
sqrt(x) | Корень квадратный х |
Правила использования выражений
- Выражение записывается в одну строку. Например, выражение
на Паскале должно быть записано так: (а*х+b*sqr(х)+с*sqrt(х))/(14*x-х). 2. В выражениях используются только круглые скобки, причем количество открывающихся скобок должно соответствовать количеству закрывающихся. 3. Нельзя записывать подряд два знака арифметических операций. Вычисления выполняются слева направо соответственно старшинству операций:
- операция вычисления функций;
- операции умножения, деления, mod и div;
- операции сложения и вычитания.
При подготовке материала использовались источники:
https://studfile.net/preview/5298433/
https://www.yaklass.ru/p/informatika/8-klass/algoritmizatciia-i-osnovy-programmirovaniia-7279394/nachalnye-svedeniia-o-iazyke-programmirovaniia-paskal-14000/re-0f7cfdd8-3028-477e-ac3d-549ac19d4c31
https://studfile.net/preview/3560638/page:17/