
- •Обобщенная схема компьютера:
- •Понятие информации и алгоритма. Формы представления алгоритма:
- •Блок-схемы разветвляющихся алгоритмов:
- •Блок-схемы циклических алгоритмов:
- •Операции присваивания. Особенности выполнения.
- •Потоковый ввод-вывод.
- •Форматированный ввод-вывод.
- •Использование манипуляторов при вводе и выводе данных.
- •Строковый и символьный ввод-вывод информации.
- •Условные операторы. Условная операция «?:». Примеры использования.
- •Особенности синтаксиса и выполнения операторов перехода continue, break.
- •Оператор перехода goto. Оператор return.
- •Переключатель switch. Примеры использования.
- •Организация циклов с помощью while, do-while. Примеры.
- •Организация циклов с помощью for. Примеры.
- •Пространство имен. Ключевое слово using как директива.
- •Средства отладки программ в ms vs.
- •Выполнение приложения с использованием средств интерактивной отладки.
- •Выполнение приложения с использованием средств планируемой отладки.
- •Создание исполняемого файла.
- •Побитовые логические операции (конъюнкция, дизъюнкция, сдвиги, инвертирование).
- •Символы, строки (примеры объявления, инициализации).
- •Алгоритмы работы со строками (подсчет длины строки, объединение строк, удаление заданного символа).
- •Стандартные функции работы со строками. Примеры использования.
- •Логические переменные и примеры их использования в программах.
- •Понятие указателя. Операции над указателями.
- •Одномерные массивы и указатели. Понятие индекса. Инициализация. Доступ к компонентам.
- •Указатели и строки. Примеры (объединение строк, поиск заданного символа).
- •Матрицы. Инициализация, ввод, вывод.
- •Связь между указателями и элементами матриц. Поиск минимума и суммы элементов матрицы через указатели.
- •Указатели на указатели. Примеры использования.
- •Функции работы с динамическими массивами на языке с.
- •Объявление и определение функции.
- •Вызов и использование функций.
- •Способы передачи аргументов в функции. Использование указателей.
- •Массивы и строки как параметры функций.
- •Перегрузка функций. Задание параметров функции по умолчанию.
- •Функции с переменным числом аргументов.
- •Указатели как формальные параметры и как результат функции.
- •Ссылки как формальные параметры и как результат функции.
- •Массивы указателей. Способы формирования.
- •Многоуровневые указатели.
-
Побитовые логические операции (конъюнкция, дизъюнкция, сдвиги, инвертирование).
Конъюнкция - битовая операция AND (и) - & - если какой-то бит в одном из операндов равен 0, то результирующий бит тоже будет 0 – сброс битов.
int a = 15, b = 27; _itoa_s (a & b, tmp, 2); cout<< tmp <<endl; |
1111 11011 a & b = 1011 |
Дизъюнкция - битовая операция OR (или) - | - если какой-то бит в одном из операндов равен 1, то результирующий бит тоже будет 1 - установка битов
int a = 15, b = 27; _itoa_s (a | b, buffer, 2); cout<< buffer<<endl; |
1111 11011 a | b = 11111 |
Битовая операция XOR (исключающее или) - ^ - результирующий бит равен 1, если сравниваемые биты различны
int a = 15, b = 27; _itoa_s (a ^ b, buffer, 2); cout<< buffer<<endl; |
11011 a ^ b = 10100 |
Инвертирование - битовая операция NOT (не) - ~ - меняются все биты на противоположные
int a = 15; _itoa_s ( ~ a, buffer, 2); |
~ a = 11…10000 |
Битовая операция << (сдвиг влево) - удваивается значение
int a = 15; _itoa_s (a << 1, buffer, 2); cout<<buffer<<endl; |
a<<1 = 11110 |
При сдвиге вправо >> (сдвиг вправо) – значение уменьшается в два раза.
-
Символы, строки (примеры объявления, инициализации).
Символ – элементарная единица, некоторый набор которых несет определенный смысл. В языке программирования С++ предусмотрено использование символьных констант. Символьная константа – это целочисленное значение (типа int) представленное в виде символа, заключённого в одинарные кавычки, например 'a'.
// объявления символьной переменной
char symbol = 'a';
// где symbol – имя переменной типа char
// char – тип данных для хранения символов
Строки в С++ представляются как массивы элементов типа char, заканчивающиеся нуль-терминатором \0 называются С строками или строками в стиле С.
Символьные строки состоят из набора символьных констант, заключённых в двойные кавычки. При объявлении строкового массива необходимо учитывать наличие в конце строки нуль-терминатора, и отводить дополнительный байт под него.
// пример объявления строки
char string[10]; // где string – имя строковой переменной
// 10 – размер массива, то есть в данной строке может поместиться 9 символов , последнее место отводится под нуль-терминатор.
Строка при объявлении может быть инициализирована начальным значением, например, так:
char string[10] = "abcdefghf";
Если подсчитать кол-во символов в двойных кавычках после символа равно их окажется 9, а размер строки 10 символов, последнее место отводится под нуль–терминатор, причём компилятор сам добавит его в конец строки.
// посимвольная инициализация строки:
char string[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'}; // десятый символ это нуль-терминатор.
При объявлении строки не обязательно указывать её размер, но при этом обязательно нужно её инициализировать начальным значением. Тогда размер строки определится автоматически и в конец строки добавится нуль-терминатор.
//инициализация строки без указания размера
char string[] = "abcdefghf";
//всё то же самое только размер не указываем.
Строка может содержать символы, цифры и специальные знаки. В С++ строки заключаются в двойные кавычки. Имя строки является константным указателем на первый символ.