Алгоритмизация и программирование

Алгоритм - заранее определенное, точное предписание, которое задает дискретный (пошаговый) процесс, начинающийся определенным образом и приводящий к результату за конечное число шагов. Каждый алгоритм должен обладать следующими свойствами:

• дискретность - каждый алгоритм должен быть разбит на конечное число законченных действий;

• детерминированность (определенность) - каждое действие должно быть понятно исполнителю (для каждого алгоритма предполагается конкретный исполнитель) и содержать действия над известными данными;

• результативность - каждый алгоритм направлен на решение конкретной задачи, а следовательно, на получение определенного результата;

• массовость - алгоритм необходимо составить так, чтобы с его помощью можно было решать подобные задачи.

Алгоритмы можно разделить на следующие виды:

• линейный алгоритм - последовательность действий (команд);

• алгоритм ветвления - выбор действия в зависимости от выполнения условия;

• циклический алгоритм - некоторые действия повторяются определенное количество раз или пока не выполнится условие;

• рекурсивный алгоритм обращается к самому себе, пока не выполнится определенное условие; рекурсия возможна и в обыденной жизни (свеча между двумя параллельными зеркалами).

На практике наиболее распространены следующие формы представления алгоритмов:

• словесная (записи на естественном языке);

• графическая (изображения из графических символов);

• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

• программная (тексты на языках программирования).

Язык программирования - это совокупность набора символов (алфавита) системы, правил пользования (синтаксис) и истолкования конструкций из символов (семантика) для задания алгоритмов с использованием символов естественного языка.

Существуют три вида языков программирования:

- языки низкого уровня (на уровне машинных кодов, язык типа ассемблер) - это машинно-ориентированные языки, поэтому и программы на них занимают значительно меньше места и довольно быстродейственны, но работа на таких языках требует от программиста высокого искусства;

- языки высокого уровня приближены к естественному языку, чаще всего к английскому, имеют интерпретатор, т. е. специальное устройство для перевода текста программы в компьютерные коды. Примеры таких языков: Basic, C, Fortran, Pascal и др.;

- объектно-ориентированные языки, в которых оперирование идет объектами (окно, меню, кнопка, указатель и т. д.), позволяют писать программы с единым интерфейсом, облегчают программирование рутинных операций оформления программы. Примеры: Object Pascal, Visual Basic, Visual FoxPro, Java и др.

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