- •1.Определение и основные свойства алгоритмов
- •2. Основные определения
- •3. Основные свойства алгоритмов
- •2.Метод декомпозиции структурного программирования . Понятия структурного программирования
- •1. Метод декомпозиции
- •4.Этапы решения задач с помощью эвм Этапы решения задач с помощью эвм
- •5.Способы изображения алгоритмов, графический способ . Способы изображения алгоритмов
- •5. Графический способ
- •6.Алфавит языка, правила написания имен
- •7.Понятие и классификация типов данных
- •8.Целочисленные типы
- •9.Вещественные типы
- •10.Логический тип
- •13.Логические операции.Отношения
- •14.Приоритеты операций
- •15.Оператор присваивания
- •16.Простейшие операторы ввода с клавиатуры
- •17.Простейшие операторы вывода на экран дисплея
- •18.Простые управляющие операторы
- •20.Оператор условного перехода, неполный условный оператор
- •21.Полный условный оператор
- •22.Оператор арифметического цикла
- •23.Оператор итеративного цикла с предусловием
- •24.Оператор итеративного цикла с постусловием
- •25.Массивы
6.Алфавит языка, правила написания имен
Алфавит языка
Основные символы языка — буквы, цифры и специальные символы — составляют его алфавит. Обычно язык программирования включает следующий набор основных символов:
строчные и прописные буквы латинского и национального алфавитов
цифры
знаки операций: + — * / = < : @ & |
символ подчеркивания _ и пробела
ограничители и разделители: . , ' ( ) [ ] { }
специальные символы: ^ # $ и др.
С помощью символов алфавита записываются служебные слова, которые составляют словарь языка.
Примеры служебных слов
Алгоритмический язык: алг арг рез нач кон цел нат лит таб если то иначе пока выбор при
Бейсик: INTEGER STRING IF THEN ELSE GOTO WHILE LOOP FOR TO NEXT
Паскаль: begin end var const if then else goto while until for repeat
Элементарные конструкции языка программирования включают в себя имена, числа и строки.
Именами (идентификаторами) называют элементы языка — константы, метки, типы, переменные, процедуры, функции, модули, объекты. Имя — это последовательность букв н цифр, начинающаяся с буквы. В именах может использоваться символ подчеркивание. Имя может содержать произвольное количество символов, но в большинстве языков значащими являются только первые несколько (от 8 до нескольких десятков) символов.
В языке программирования не разрешается использовать в качестве имен служебные слова и стандартные имена, которыми названы стандартные константы, типы, процедуры, функции.
Для улучшения наглядности программы в нее могут вставляться пробелы. По крайней мере, один пробел, требуется вставить между двумя последовательными именами, числами или служебными и стандартными именами. Пробелы нельзя использовать внутри имен и чисел.
Примеры имен языка программирования: i В1 Counter BigNumber O1d_Value.
Числа в языке программирования обычно записываются в десятичной системе счисления. Они могут быть целыми и действительными. Положительный знак числа может быть опущен. Целые числа записываются в форме без десятичной точки, например:
254 -31 9841 +732
Действительные числа записываются в форме с десятичной точкой:
42.1 0.31 -0.809 5.0
или в форме с использованием десятичного порядка, который изображается буквой Е:
2Е6 = 2 * 106 = 2 000 000
-1.23E 3 = -1.23 * 103 = -1230
58.2Е-5 = 58.2 * 10-5 = 0.000582
Некоторые языки программирования допускают запись целых чисел и фрагментов действительных чисел в форме с порядком в шестнадцатеричной системе счисления:
Бейсик: &H0F&, &HD1ЗА&
Паскаль: $F7 $50 $CDE0
7.Понятие и классификация типов данных
Тип данных — фундаментальное понятие теории программирования. Тип данных определяет множество значений, набор операций, которые можно применять к таким значениям, и, возможно, способ реализации хранения значений и выполнения операций. Любые данные, которыми оперируют программы, относятся к определённым типам.
Классификация типов данных
Типы данных бывают следующие:
Простые.
Перечислимый тип. Может хранить только те значения, которые прямо указаны в его описании.
Числовые. Хранятся числа. Могут применяться обычные арифметические операции.
Целочисленные: со знаком, то есть могут принимать как положительные, так и отрицательные значения; и без знака, то есть могут принимать только неотрицательные значения.
Вещественные: с запятой (то есть хранятся знак и цифры целой и дробной частей) и с плавающей запятой (то есть число приводится к виду m*be, где m — мантисса, b — основание показательной функции, e — показатель степени (порядок) (в англоязычной литературе экспонента), причём в нормальной форме 0<=m<b, а в нормализованной форме 1<=m<b, e — целое число и хранятся знак и числа m и e).
Числа произвольной точности, обращение с которыми происходит посредством длинной арифметики. Примером языка с встроенной поддержкой таких типов является UBASIC, часто применяемый среди криптографов.
Символьный тип. Хранит один символ. Могут использоваться различные кодировки.
Логический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвления и циклах. В некоторых языках является подтипом числового типа, при этом ложь=0, истина=1.
Множество. В основном совпадает с обычным математическим понятием множества. Допустимы стандартные операции с множествами и проверка на принадлежность элемента множеству. В некоторых языках рассматривается как составной тип.
Составные (сложные).
Массив. Является индексированным набором элементов одного типа. Одномерный массив — вектор, двумерный массив — матрица.
Строковый тип. Хранит строку символов. Аналогом сложения в строковой алгебре является конкатенация (прибавление одной строки в конец другой строки). В языках, близких к бинарному представлению данных, чаще рассматривается как массив символов, в языках более высокой абстракции зачастую выделяется в качестве простого.
Запись (структура). Набор различных элементов (полей записи), хранимый как единое целое. Возможен доступ к отдельным полям записи. Например, struct в C или record в Pascal.
Файловый тип. Хранит только однотипные значения, доступ к которым осуществляется только последовательно (файл с произвольным доступом, включённый в некоторые системы программирования, фактически является неявным массивом).
Класс.
Другие типы данных. Если описанные выше типы данных представляли какие-либо объекты реального мира, то рассматриваемые здесь типы данных представляют объекты компьютерного мира, то есть являются исключительно компьютерными терминами.
Указатель. Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указатель на переменную.
Ссылка.