- •Понятие алгоритма. Свойства алгоритмов. Основные этапы решения задач
- •1. Формулировка задачи
- •2. Математическая постановка задачи
- •3. Разработка алгоритма
- •4. Написание текста и ввод программы
- •5. Выполнение программы. Поиск и устранение синтаксических ошибок
- •6. Тестирование программы. Поиск и устранение логических ошибок в программе
- •Этапы создания исполняемой программы (загрузочного модуля).
- •Структуры и формы написания программы
- •Внутреннее представление данных
- •Классы памяти
- •Обмен данными через внешние переменные
- •Статические переменные
- •Стандартный ввод/вывод данных через потоки
- •Ввод данных
- •Вывод данных
- •Специфические операции
- •Операции присваивания
- •Некоторые нетрадиционные (унарные) операции
- •Условные выражения
- •Операция условия ?:
- •Выражения (в том числе и условные). Порядок выполнения операций в выражении. Таблица приоритетов.
- •Условный оператор if и его применение при программировании. Сокращенная форма оператора if
- •Полная форма оператора if
- •Множественный выбор else-if
- •Оператор выбора switch и его применение при программировании.
- •Циклические вычислительные процессы
- •Оператор цикла while и его применение при программировании. Цикл while – цикл с предусловием.
- •Оператор цикла do while и его применение при программировании. Цикл do while – цикл с постусловием
- •Оператор цикла for и его применение при программировании. Цикл for – цикл с предусловием
- •Операторы break, goto, continue их применение при программировании. Операторы передачи управления
- •Оператор break
- •Оператор continue
- •Оператор goto
- •Вложенные циклы.
- •Указатели и адреса: описание, инициализация и операции с указателями. Применение указателей при программировании.
- •Статические строки
- •Динамические строки
- •Стандартный цикл обработки строки
- •Одномерные числовые массивы
- •Статические массивы
- •Динамические массивы
- •Динамические матрицы
- •Циклы перебора матрицы
- •Программирование с использованием функций пользователя. Принципы построения функций.
- •Механизм вывода функции
- •Передача значения простого аргумента в функцию. Способы передачи простых данных в функцию
- •Передача в функцию значения аргумента
- •Рекурсивная функция
- •Передача функции в другую функцию через указатель. Параметр функции. Указатель на функцию.
- •Перегрузка функций.
- •Функции с параметрами по умолчанию
- •Шаблоны функций.
- •Формат функции шаблона
- •Механизм шаблона
- •Особенности проекта с функциями-шаблонами
Выражения (в том числе и условные). Порядок выполнения операций в выражении. Таблица приоритетов.
Выражение – это объединение операций и операндов. Значение выражения определяется выполнением операций по уровню старшинства (приоритету). Для повышения приоритета операций используют круглые скобки.
-
Операции от высшего приоритета
Порядок выполнения
(), {}, →
слева - направо
унарные !, ~, ++, --, &, sizeof * (тип)
справа - налево
*, /, %
слева - направо
+, -
слева - направо
<< >>
слева - направо
<, <=, >, >=.
слева - направо
==, !=
слева - направо
&
слева - направо
^
слева - направо
|
слева - направо
(лог)&&
слева - направо
||
слева - направо
?:
слева - направо
=, +=, -=, *=, /=, %
справа - налево
,
слева - направо
Операции выполняются в основном слева-направо (справа-налево выполняются только унарные и присваивания). Расставляем круглые скобки для повышения приоритета. Если операции идут в нужном нам приоритете – скобок не ставим.
+
Виды операторов в языке С++.
Операторы служат строительными блоками программы и являются командой компьютеру. Операторы делятся на:
оператор выражения,
пустой оператор,
составной оператор (блок),
оператор вызова функции,
оператор, начинающийся с ключевого слова.
а) Оператор выражение – если в конце, какого либо выражения поставим ; получим оператор выражения.
Синтаксис: выражение; a1=a2=a3; <-=<-=<-
б) Пустой оператор – не вызывает никакого действия. Используется там, где по синтаксису необходимо написать оператор, но никакого действия не должно быть.
Синтаксис: ;
в) Составной оператор – (блок) – любая последовательность операторов заключенная в {}. Блок позволяет написать несколько операторов там, где по синтаксису необходимо написать один оператор.
Синтаксис: { = }
г) Функция – модуль, написанный ранее, спроектированный для решения конкретной задачи и многократно используемый в программе. О готовой функции необходимо знать:
название,
количество, тип и порядок следования аргументов (исходных данных для функции),
тип результата функции, передаваемого через оператор return,
в каком заголовочном файле находится объявление (прототип) функции. Прототип необходим для контроля правильности вызова функции.
Синтаксис: result=name(arg1, arg2, …, argn);
где result – переменная под результат функции,
name – название функции,
arg1, arg2, …, argN – аргументы функции, разделенные запятой(исходные данные).
В качестве аргумента можно писать константу, переменную, выражение, вызов другой функции. Если аргументов нет – пишутся пустые круглые скобки. Если результата нет или он не важен – пишется name(arg1, arg2, …, argn).
Например:
Y=sin(x);
F=pow(2., y+a);
Simv=getchar();
д) if switch while do while for return
+