- •Понятия алгоритма и программы. Свойства алгоритмов. Составление алгоритмов различной структуры.
- •Описание и типы алгоритмов поиска. Примеры.
- •Арифметические операции. Операции отношения. Операции инкремента и декремента в языке программирования с.
- •6)Понятие указателя, объявление указателя. Операции над указателями.
- •7.Описание и определение пользовательских функций в языке программирования с.
- •8. Строковый тип данных и функции работы с ними в языке программирования с.
- •9. Организация работы с файлами. Функции работы с файлами в языке программирования с.
- •10)Динамические структуры данных в с. Абстрактные типы данных.
Арифметические операции. Операции отношения. Операции инкремента и декремента в языке программирования с.
* умножение
/ деление
% остаток от деления
+ сложение
- вычитание
Равенство |
== |
eq |
«Истина», если операнды равны, иначе «ложь» |
Неравенство |
!= |
ne |
«Истина», если операнды не равны, иначе «ложь» |
Меньше |
< |
lt |
«Истина», если левый операнд меньше правого, иначе «ложь» |
Больше |
> |
gt |
«Истина», если левый операнд больше правого, иначе «ложь» |
Меньше или равно |
<= |
le |
«Истина», если левый операнд больше или равен правому, иначе «ложь» |
Больше или равно |
>= |
ge |
«Истина», если правый операнд больше или равен левому, иначе «ложь» |
Сравнение |
<=> |
cmp |
0, если операнды равны; 1, если левый операнд больше правого; -1,если правый операнд больше левого |
Операции отношения
отношение — это два выражения, разделенных между собой знаком операции отношения (>, <, = =, !=, <=, >=). Отношение является простейшей конструкцией логического выражения. Оно вычисляет результат отличный от нуля, если выполняется заданное соотношение, и 0 — в противном случае.
В языке С++ операции отношения определены для целых и вещественных типов. Операции отношения могут быть выполнены также над символьными переменными. Сравнение идет по индексам в соответствии с лексикографической упорядоченностью в таблице кодов ASCII. Эта упорядоченность предполагает, что "1"<"2", "a"<"b", "B"<"C" и т.д.
Операции инкремента (++) и декремента (-)
В языке C++ предусмотрены две уникальные операции, которые увеличивают или уменьшают значение переменной на 1.
Оператор |
Пример |
Описание |
Эквивалентное выражение |
+ + |
i + +; |
Постфиксная |
i =i+1; или i+=1; |
+ + |
+ + i; |
Префиксная |
i =i+1; или i+=1; |
- - |
i - -; |
Постфиксная |
i =i-1; или i-=1; |
- - |
- - i; |
Префиксная |
i =i-1; или i-=1; |
Префиксный и постфиксные операции различаются приоритетом. Префиксные операции имеют самый большой приоритет и выполняются до любой другой операции. Постфиксные операции имею самый маленький приоритет и выполняются после всех остальных операции.
Пример.
float a, b=2, c=1, d=1;
a = b + c++;
cout << "\n a=" << a <<"\t c= "<< c;
/* Даст результат a=3 c=2.
Используется постфиксный инкремент. Сначала произойдет сложение b и c, результат запишется в а, затем с будет увеличена на 1 */
a = ++d + b;
cout << "\n a=" << a <<"\t d= "<< d;
/* Даст результат a=4 d=2.
Используется префиксный инкремент. Сначала d будет увеличена на 1 (и станет равной 2), затем произойдет сложение d и b, результат запишется в а */
Понятие массивов, векторов, матриц данных. Способы обращения к массивам в языке программирования С.
Массив - это одна из известных и наиболее простых структур данных. Под массивом в языке С понимают набор данных одного и того же типа, собранных под одним именем. Массив определяется именем массива и порядковым номером каждого своего элемента. Обычно порядковый номер элемента называют индексом. Надо запомнить, что индекс в языке С всегда целое число.
Объявление массива.
тип<имя массива>[размер1][размер2]...[размер N];
int a[100]; Это означает, что массив содержит следующие элементы: a[0], a[1], a[2],..., и так далее, a[99].
определять массивы любого типа: unsighed arr[40], long double al[1000], char ch[80].
int [][] a= new int [3][]; // Создаем три строки
a[0]=new int [2]; // 0-ая строка ссылается на 2-х элементый одномерный массив
a[1]=new int [3]; // 1-ая строка ссылается на 3-х элементый одномерный массив
a[2]=new int [10]; // 2-ая строка ссылается на 10-х элементый одномерный массив
Вектор в программировании — одномерный массив.
-
вектор – столбец с числовыми данными;
вектор-
строка с символьными данными;
матрица
с элементами различного типа
Матрицы и вектора отображаются в длинных скругленных скобках. Векторы могут быть двух типов: векторы-строки и векторы-столбцы.
-
вектор- столбец
-
вектор- строка.
Элементы матриц являются индексированными переменными, имена которых совпадают с именами матриц. Но в этом случае для каждой индексированной переменной указываются два индекса: один — для номера строки, другой — для номера столбца.
M:
=
