
- •Алгоритмы и их свойства. Представление алгоритмов
- •Структура программы и типы данных
- •Основы программирования. Операторы
- •Структурированные типы данных. Массивы
- •Структурированные типы данных. Динамические массивы
- •Этапы составления программы. Структурное программирование
- •Структурированные типы данных. Строки
- •Структурированные типы данных. Структуры (Struct).
- •Структурированные типы данных. Файлы.
- •Технологии программирования. Ошибки, тестирование
- •Подпрограммы. Входные и выходные данные. Виды параметров
- •Подпрограммы. Рекурсия
- •Динамические структуры данных. Однонаправленный список
- •Динамические структуры данных. Стек и очередь
- •Динамические структуры данных. Бинарное дерево.
- •Объектно-ориентированное программирование. Определения. Классы.
- •Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.
- •Объектно-ориентированное программирование. Виды взаимодействия классов.
Основы программирования. Операторы
Арифметические операторы.
= присваивание, + сложение, - вычитание, * умножение, / деление, % остаток от целочисленного деления, = = равенство, != неравенство, > больше, < меньше, >= больше или равно, <= меньше или равно
Логические операторы
!а отрицание НЕТ, && логическое И, || логическое ИЛИ
Условный оператор
if (<выражение>) <оператор 1> [else <оператор 2>]
Оператор переключатель. Предназначен для разветвления процесса вычислений на несколько направлений
switch
Оператор разрыва. Оператор break необходим для того, чтобы осуществить выход из операторы switch.
Break;
Оператор цикла с предусловием. Циклически выполняет оператор до тех пор, пока значение параметра выражение не будет равно нулю
while (<выражение>) <оператор>
Оператор цикла с постусловием. Оператор повторяется до тех пор, пока указанное условие завершения цикла не будет равно нулю
do <оператор> while <выражение>;
Оператор пошагового цикла. Выполняет оператор повторно до тех пор, пока условное значение не станет false
for ([<начальное выражение>];
Оператор возврата. Программа возвращает код завершения вызывавшему процессу (операционной системе). Возвращаемое значение должно быть целого типа. Большинство операционных систем, трактуют 0 как нормальное завершение программы. Остальные значения воспринимаются как ошибки.
return [<выражение>];
Структурированные типы данных. Массивы
Для работы с множеством однотипных данных (строками, датами, целочисленными значениями) удобно использовать массивы. Например, можно создать массив для хранения списка рабочих, работающих на одном заводе.
Элементы в массиве пронумерованы. Такого рода массив, представляющий собой простой список данных одного и того же типа, называют одномерным массивом. Для доступа к данным, хранящимся в определенном элементе массива, необходимо указать имя массива и порядковый номер этого элемента, называемый индексом. Например, максимальный индекс массива равен 7, хотя размер массива 8 ячеек, так как начинается он с нуля.
Когда возникает необходимость хранения данных в виде таблиц, в формате строк и столбцов, то придется использовать двумерные массивы. В таблице ниже приведен пример массива, состоящего из четырех строк и четырех столбцов. Строки в нем считаются первым измерением, а столбцы вторым. Для доступа к данным, хранящимся в этом массивы, необходимо указать имя массива и два индекса, первый должен соответствовать номеру, а второй номеру столбца, в котором хранится необходимый элемент.
Массив - это пронумерованная последовательность величин одинакового типа, обозначаемая одним именем. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом.
Если за каждым элементом массива закреплен только один его порядковый номер, то такой массив называется линейным.
Размерность – это количество элементов в массиве. По этом признаку массивы делятся на одномерные (линейные), двумерные, трёхмерные и т.д.
Размерность массива и тип его элементов определяют объем памяти, который необходим для хранения массива, поэтому размерность — это целое положительное константное выражение.
Для обращения к элементу массива указывают его имя, а затем в квадратных скобках индекс.