- •1…Понятие информатики, информации, кодирования информации.
- •2…Системы счисления, переводы чисел из одной позиционной системы счисления в другую.
- •3… Понятия алгоритма: рекурсивные функции системы текстовых замен.
- •4… Способы описания языков программирования: бнф-нотации, синтаксические диаграммы
- •12…Оператор безусловного перехода, операторы продолжения и завершения, примеры использования.
- •16…Ввод/Вывод данных в с.
- •18…Производные типы данных, массивы, работа с массивами.
- •22…Файлы прямого и последовательного доступа к данным, форматизованный и неформатизованный ввод/вывод.
- •24…Понятие подпрограммы, назначение подпрограмм, использование подпрограмм.
- •26…Передача параметров в подпрограмму, параметры входные и выходные, параметры , передаваемые по значению и по адресу.
- •27…Использование подпрограмм, параметры формальные, локальные, глобальные, обращения к подпрограммам, фактические параметры.
- •28…Передача параметров массивов в подпрограмму, примеры.
- •29…Рекурсивные функции, примеры.
- •30…Понятие структурного программирования, этап проектирования – композиция и декомпозиция, понятие статической и динамической структуры программы, спецификация программы.
- •31…Понятие частичной и полной корректности программы, правила вывода – общий вид, правила консеквенции.
- •32… Правила вывода для операторов: пустого, присваивания, составного.
- •33… Правила вывода для оператора ветвления.
- •34… Правило вывода для операторов: оператора выбора, операторов цикла с параметром.
- •35… Правила вывода для циклов с предусловием и постусловием, пример использования правил вывода для реализации цикла с постусловием оператором цикла с постусловием.
- •36… Пример для доказательства правильности программы.
12…Оператор безусловного перехода, операторы продолжения и завершения, примеры использования.
В С++ есть четыре оператора, изменяющих естественный порядок выполнения операторов: оператор безусловного перехода goto, оператор выхода break, оператор перехода к следующей итерации цикла continue, оператор возврата из функции return.
ОПЕРАТОР БЕ3УСЛОВНОГО ПЕРЕХОДА
Формат: goto < метка>;
В теле той же функции должна присутствовать ровно одна конструкция вида:
<метка>:<оператор>;
Оператор goto передаёт управление на помеченный меткой оператор. Рассмотрим пример исполь3ования оператора goto:
#include <iostream>;
using namespace std;
int main(){
float x;
metka: cout << “x=”;
cin>>x;
if(x) cout<<”y=”<<1/x<<endl;
else{ cout<<”функция не определена\n”;
goto metka;}
return 0;}
метка – это идентификатор
Оператор продолжения continue используется для того чтобы обойти, пропустить, не выполнять часть операторов, следующих 3а ним, передавая управление на повторение цикла.
Оператор break используется внутри операторов ветвления и цикла для обеспечения перехода в точку программы , находящуюся непосредственно за оператором внутри которого находится break.
13…Оператор – переключатель в С/С++, примеры.
Оператор выбора switch предназначен для разветвления процесса вычислений на несколько направлений. Формат оператора:
switch(<выражение>)
{case<константное_выражение_1>:[<оператор 1>]
case < константное_выражение_2>:[<оператор 2>]
…….
case< константное_выражение_n>:[<оператор n>]
[default: <оператор n>]}
Выражение за ключевым словом switch , должно иметь арифметический тип или тип указатель.
Выполнение оператора начинается с вычисления выражения, расположенного 3а ключевым словом switch. Полученный результат сравнивается с меткой case. Если результат выражения соответствует метке case , то выполняется оператор, стоящий после этой метки.3атем последовательно выполняются все операторы до конца оператора switch, если только их выполнение не будет прервано с помощью оператора передачи управления break. При исполь3овании оператора break происходит выход из switch и управление переходит к первому после него оператору. Если же совпадения выражений ни с одной меткой case не произошло,то выполняется оператор, стоящий после слова default,а при его отсутствии управление передаётся следующему за switch оператору.
Пример : известен порядковый номер дня недели. Вывести на экран его название.
#include <iostream>
using namespace std;
int main()
{ int x;cin>>x;
switch (x)
{ case 1 : cout<<”понедельник”;break;
case 2 : cout<<”вторник”;break;
case 3 : cout<<”среда”;break;
case 4 : cout<<”четверг”;break;
case 5 : cout<<”пятниццо”;break;
case 6 : cout<<”суббота”;break;
case 7 : cout<<”воскресенье”;break;
default:cout<<”Вы ошиблись! ”;}
return 0;}
14…Базовые типы данных в С/С++, преобразование типов, стандартные функции.
Данные – это формализованное представление информации. В программах данные фигурируют в качестве значений переменных или констант. Данные, которые не изменяются в процессе выполнения программы, называются константами. Данные, объявленные в программе и изменяемые в процессе её выполнения, называются переменными. Особенности представления данных:
1)каждое 3начение ( переменной, константы и результата) имеет свой тип;
2)тип переменной или константы объявляется при их описании;
3)тип определяет:
-внутреннее представление данных в памяти компьютера;
-объём оперативной памяти, необходимой для размещения значения данного типа;
-множество значений,которые могут принимать величины этого типа;
-операции и функции, которые можно применять к величинам этого типа.
все типы данных можно ра3делить на простые и составные. К простым относятся: стандартные (целые, вещественные, символьные, логический) и определённые пользователем (перечислимые типы). К составным типам относятся массивы, строки, объединения , структуры, файлы и объекты. Кроме этого существует специальный тип void, который не предназначен для хранения значений и применяется обычно для определения функций, которые не возвращают значения.
СТАНДАРТНЫЕ ТИПЫ ДАННЫХ
Целые типы данных.
Short(-32 768 … 32 767), int(-32 768 … 32 767 или -2 147 483 648 … 2 147 483 647), long(-2 147 483 648 … 2 147 483 647)
Вещественные типы данных.
Float(3.4е-38 … 3.4е+38), double(1.7е-308 … 1.7е+308), long double(3.4e-4932 … 3.4e+4932)
Символьные типы
char, wchar_t
Логический тип
Bool
15…Операции, используемые в С/C++, перечислимый тип в C/C++
1)Бинарные операции
арифметические ( + , - , * , / )
Ре3ультат операции- это число , которое по типу данных соответствует большему по ра3рядности операнту.
% - остаток от деления , ре3ультат-целое число
Операции сравнения : <,>,=<,>=,==,!=
Логические операции
&&- лог «и»
|| - лог «ИЛИ»
! – лог «не»
2)Унарные операции
1.Увеличение/уменьшение на единицу.
префиксная постфиксная
++а а++
2.Операция определения ра3мера sizeof
3.Операция отрицания (-,!)