Типы алгоритмов: линейный, ветвящийся и циклический.
Линейный алгоритм – В кот все действия выполняются последовательно, друг за другом
Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, выполняя кот мы идем на ветку «Да Нет»
Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными.
4)При графическом представлении алгоритм изображается в виде последовательности
связанных между собой функциональных блоков, каждый из которых соответствует
выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Алгоритм. Свойства алгоритма. Способы записи алгоритма. Графический способ записи алгоритма.
1)Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов.
2)Свойства алгоритма:
Дискретность - Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
Определенность - Каждое правило алгоритма должно быть четким, однозначным.
Результативность - Алгоритм должен приводить к решению за конечное число шагов.
Массовость - Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Правильность - Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
3) Способы записи алгоритма
Вербальный- когда алгоритм описывается на человеческом языке;
Символьный- когда алгоритм описывается с помощью набора символов;
Графический - когда алгоритм описывается с помощью набора графических изображений.
4)При графическом представлении алгоритм изображается в виде последовательности
связанных между собой функциональных блоков, каждый из которых соответствует
выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий
Интегрированная среда разработки Borland Delphi. Структура программы.
ИСР –служит для набора программ, редактирования, исполнения, компиляций, отладки и тд
Структура ООП Delphi:
1) Строка заголовка
2) Строка Меню
3) Панель инстр (с кнопкой Run)
4) Палитра компонентов
5) Дерево объектов
6) Инспектор объектов (1_св-ва(2_события))
7) Окно формы и окно редактирования кода
Интегрированная среда разработки Delphi состоит из четырех основных окон, которые отображаются при запуске среды:
главного окна (Main Window);
конструктора форм (Form Designer);
инспектора объектов (Object Inspector);
редактора кода (Code Editor).
Главное окно является основной частью интегрированной среды разработки. Оно, в свою очередь, состоит из трех частей:
-меню;
-панели инструментов;
-палитры компонентов.
4. Язык программирования Turbo Pascal: общая структура программы, алфавит языка.
Был создан 1968-96 гг – Н Виртом
-простой синтаксис
-низкие требования
-поддержка ООП
Общая структура программы
В программе, написанной на стандарте языка Паскаль, могут быть следующие разделы:
· заголовок программы;
· раздел объявления меток;
· раздел объявления констант;
· раздел объявления типов;
· раздел объявления переменных;
· раздел объявления процедур и функций;
· тело программы (обязательная часть).
| program EXAMPLE1; var X, Y, Summa: Real; begin Write ('Введите, числа X и Y '); ReadLn(X, Y); Summa := X + Y; WnteLn('Сумма чисел X и Y равна ', Summa) end. | {заголовок программы} {раздел объявления переменных} {тело программы} {вывод сообщения на экран} {чтение двух чисел} {определение суммы} {вывод результата} |
2)Алфавит Паскаля составляют:
1) Латинские буквы
2) Цифры – от 0 до 9
3) Разделительные знаки - + * /<> {} . , % & #
5. Язык программирования Turbo Pascal. Конструкции языка программирования Turbo Pascal (алфавит языка, приоритет операций, арифметические операции, числа).
1)Турбо Паскаль - это язык высокого уровня (сокращенно ЯВУ) программирования общего назначения. Язык получил своё имя в честь великого французского математика и философа Блеза Паскаля, автора первых образцов счетной техники.
Паскаль был разработан швейцарским ученым Никлоусом Виртом (нем. Niklaus Wirth) в 1968-1971 годах и изначально был ориентирован на обучение программированию.
2)Алфавит Паскаля составляют:
1) Латинские буквы
2) Цифры – от 0 до 9
3) Разделительные знаки - + * /<> {} . , % & #
3) Приоритетом называется очередность выполнения операций в выражении. Выполнение каждой операции происходит с учетом ее приоритета. Значения приоритетов указаны в таблице.
| Операция | Приоритет | Вид операции |
| @, not | Первый (высший) | Унарная операция |
| *, /, div, mod, and | Второй | Операции типа умножения |
| +, -, or, xor | Третий | Операции типа сложения |
| =, <>, <, >, <=, >=, in | Четвертый (низший) | Операции отношения |
4)В Турбо Паскале доступны следующие арифметические операции над числами:
целочисленное деление: c:=a div b;
остаток от деления: c:=a mod b;
Над целыми числами (integer,byte) возможно применение арифметических операций сложения и вычитания. Даже в случае когда при выполнении в pascal операции умножения или деления результом будет являться целое число, для его хранения потребутеся все же использовать вещественную переменную (real).
Арифметические действия в pascal выполняются слева направо с учетом скобочных выражений, которые выполняются первыми, а также согласно приоритету арифметических операций: все виды деления и умножение, а затем - сложение и вычитание.
6. Язык программирования Turbo Pascal. Конструкции языка программирования Turbo Pascal.
1)Турбо Паскаль - это язык высокого уровня (сокращенно ЯВУ) программирования общего назначения. Язык получил своё имя в честь великого французского математика и философа Блеза Паскаля, автора первых образцов счетной техники. Паскаль был разработан швейцарским ученым Никлоусом Виртом (нем. Niklaus Wirth) в 1968-1971 годах и изначально был ориентирован на обучение программированию.