
- •1) Системы счисления. Перевод чисел из одной системы счисления в другую
- •4) Арифметические выражения. Приемы, используемые для минимизации вычислений: вынесение общих множителей за скобки, использование дополнительных переменных
- •5) Ввод чисел с клавиатуры и вывод чисел в окно программы, формат ввода и вывода.
- •6) Средства разработки программ разветвляющейся структуры. Условные и безусловные операторы перехода.
- •8) Рекурсия. Использование рекурсии для вычисления числа Фибоначчи.
- •9) Уточнение корней уравнений: метод простых итераций, метод половинного деления, метод касательных.
- •10)Организация программ со структурой вложенных циклов. Транспонирование матриц
- •11)Массивы. Сохранение результатов вычислений в массиве.
- •12)Метод сортировки массива вставками.
- •13) Метод прямого обмена (метод пузырька) и его модификация.
- •14) Метод прямого выбора и его модификации: сортировка методом поиска минимального/максимального элемента, сортировка методом поиска индекса
- •15) Указатели
- •16) Матрицы. Обработка матриц. Многомерные статические массивы.
- •17) Массивы указателей. Динамические массивы. Операции new, new [], delete, delete [], malloc, free.
- •18) Программирование с использованием подпрограмм. Объявление функций. Глобальные переменные. Передача параметров. Передача массивов в качестве параметров.
- •19) Рекурсивные функции.
- •20) Перегружаемые функции, параметры со значениями по умолчанию, функции с переменным числом параметров.
- •21) Указатели на функции, передача указателей на функции в качестве параметров.
- •22) Классы. Конструктор и деструктор. Квалификаторы прав доступа. Указатель this.
- •23) Перегрузка стандартных операций. Наследование классов.
- •24) Открытое наследование, полиморфизм классов. Виртуальные функции и абстрактные классы.
- •25) Шаблоны функций и классов.
- •26)Наследование классов. Множественное наследование. Виртуальные классы.
- •Приложение. Полный код программы по транспонированию матрицы.
4) Арифметические выражения. Приемы, используемые для минимизации вычислений: вынесение общих множителей за скобки, использование дополнительных переменных
Арифметическое выражение записывается в виде последовательности целых и\или вещественных констант, переменных и обращений к функциям, разделенных знаками арифметических операций и круглыми скобками. Обращения к функциям и вычисления выражений в скобках выполняются до операций над их результатами. В выражения могут также входить операторы присваивания в различных формах, так что вычисление выражения будет приводить и к изменению значений входящих в эти операторы переменных. Результат вычисления выражения будет целого типа, если на завершающих шагах операторы будут выполняться над целыми константами, переменными и функциями целого типа, иначе результат будет вещественного типа.
Одним из критериев, характеризующих качество составленной программы, является объем выполняемых ею вычислений для достижения требуемого результата. Чем он меньше, тем, как правило, быстрее будет работать программа. Существуют разные приемы, применение которых позволяет сократить объем вычислений за счет уменьшения в первую очередь количества вызовов функций, затем – количества операций типа умножения, и, наконец, – количества операций типа сложения.
5) Ввод чисел с клавиатуры и вывод чисел в окно программы, формат ввода и вывода.
В C для форматированного ввода данных с клавиатуры используется стандартная функция scanf. Эта функция позволяет вводить данные различных типов (числовых, символьных, строковых), однако сейчас ограничимся рассмотрением ввода только целых и вещественны десятичных чисел. Первым параметром функции scanf является управляющая строка, а следующими - указатели на вводимые переменные, то есть имена переменных с предшествующим знаком &. В управляющей строке указываются форматы ввода одной или парой букв после знака %:
%d – для целых со знаком,
%u – для целых без знака,
%f – для вещественных типа float,
%lf – для вещественных типа double.
Например, если в программе есть переменные
int k;
unsigned int j;
float x;
double y;
и требуется ввести их значения, то можно использовать оператор
scanf(" %d %u %f %lf ", &k , &j , &x , &y);
В C для форматированного вывода данных в окно программы используется стандартная функция printf. Эта функция позволяет выводить данные различных типов (числовых, символьных, строковых), однако сейчас ограничимся рассмотрением вывода только целых и вещественных десятичных чисел, а также текстов, размещаемых непосредственно в функции printf, и некоторых символов, управляющих размещением данных в строках окна программы. Первым в списке параметров функции printf является управляющая строка, а далее – список вывода, в котором через запятую записываются выражения (в частности переменные, константы), значения которых должны быть выведены. Список вывода может отсутствовать.
printf(" %d%u%f%lf ", k , j , x , y);
Либо вместо всей этой мороки можно использовать стандартные библиотечные функции cin, cout, подключив директиву #include, о которой было сказано выше. Две эти функции самостоятельно определяют тип данных, которые необходимо ввести или вывести.