
- •Алгоритм, свойства и способы его описания;
- •Основные алгоритмические структуры;
- •Порядок подготовки и решения задач с использованием пк;
- •Типы операций, приоритет операций;
- •Стандартные типы данных, их описание в программе: константы, переменные, выражения;
- •Преобразование типов;
- •Манипуляторы;
- •Область видимости переменных, локальные и глобальные переменные;
- •Структурированные типы данных: массивы и их обработка;
Область видимости переменных, локальные и глобальные переменные;
локальная переменная – переменная описанная и используемая только в той функции, в которой ее описали. При завершении функции эта переменная разрушается. Другие функции не имеют доступа к локальным переменным других функций, то есть если в функции main вызывается функция myfunc, то последняя не имеет непосредственного доступа к переменным, описанным в main.
Глобальные функции описываются вне тела любой функции и потому называются глобальными, что «видны» любой функции программы. ТО есть любая функция может ее «видеть», использовать и изменять. Локальные переменные имеют приоритет над переменными глобальными, имеющими то же имя. ТО есть если глобально объявленя переменная qwe равная 10, а внутри функции myfunc объявлена другая! qwe равная 5, то приобразении к переменной qwe программе будет возвращено 5, а не 10.
Структурированные типы данных: массивы и их обработка;
Массив – это набор однотипных данных, расположенных в памяти друг за другом. Они имеют одно имя и собственный индекс, по которому программа и получает к ним доступ. Обработка массива зачастую ведется с помощью цикла FOR, так как размер массива ачастую известен заранее.
Основные задачи при работе с массивами
1. Формирование (заполнение) массива
1.1. по формулам For i:=1 to 10 do a[i]:= i*i;
1.2. сгенерировать случайным образом For i:=1 to 10 do a[i]:= rand()%20
1.3. ввести с клавиатуры For i:=1 to 10 do read(a[i]);
2. Сортировка массива (по возрастанию, по убыванию);
3. Поиск элементов в массиве;
4. Выбор элементов из массива по условию;
структурированные типы данных: строки, их описание, операции, функции;
типы данных, создаваемые пользователем: структуры, перечисления, объединения;
организация ввода/вывода данных из стандартных и внешних файлов;
подпрограммы в С++;
понятие об указателях, объявление указателей. Указатели и строки, указатели и массивы данных;
использование операторов для решения прикладных задач.