Вопросы по материалу лекций 1-го семестра (л.6-9):

1. Алгоритм и его свойства (л.6) .

В самых общих чертах алгоритм – это однозначное описание последовательности выполнения действий из заданного набора, позволяющее получить требуемый результат за конечное число шагов.

2. Содержание понятия «структурное программирование» (л.6) .

Представление программы в виде иерархической структуры блоков

3. Типы алгоритмов. Базовые программные конструкции и их графическое представление (л.6, слайды по л.6) .

Типы циклических алгоритмов:

• цикл с параметром (число повторения действий известно или легко определяется)

• итерационный цикл (число повторений цикла неизвестно, работа цикла организуется на основе некоторого условия повторения)

4. Алгоритм нахождения наибольшего из трех чисел (л.6) .

//program max3_1; #include <iostream>

#include <conio.h>

using namespace std;

int main ()

{

int X, Y, Z, Max;

cout << "Input X <> Y <> Z\n";

if (cin >> X >> Y >> Z)

{if (X > Y)

if (Y > Z) Max= X;

else

if (X > Z) Max= X;

else Max= Z;

else

if (X > Z) Max= Y;

else

if (Y > Z) Max= Y;

else Max= Z;

cout << "Max =" << Max << endl;

}

_getch();

return 0;

}

5. Записать тернарную операцию для оператора (л.6):

if (x<0) x=5;

cout<<((x<0)?(x=5))

6. Определите понятие «оператор». «Пустой оператор» и пример его использования. Каждый ли оператор заканчивается «точкой с запятой»? (л.6)

структурная единица программы, задающая законченное описание действий, которые должна выполнять программа;

Как правило, операторы заканчиваются символом «точка с запятой». Однако можно привести примеры, когда это не выполняется:

• if (a = b) … //после оператора присваивания ( = ) отсутствует точка с запятой

• в случае составного оператора.

Пустой оператор – оператор, который ничего не содержит, кроме точки с запятой, не генерирует никакого кода и используется обычно в циклах для обозначения пустого тела управляющего оператора. Например:

while (getchar() !=’\n’) ; // очистка буфера перед чтением новой строки

for (unsigned i = 0; ar[i] != 0; i++) ; // действие цикла совершается в заголовке, //находим первый нулевой элемент в массиве, //при этом в теле цикла ничего не выполняется

7. Синтаксис оператора switch. (л.6). Оператор switch обычно называют оператором множественного выбора, так как он чаще всего используется при выборе среди большого числа вариантов.

Общая структура оператора выбора в полной форме:

switch (выражение-переключатель) { case константное_выражение1: последовательность операторов1; break; case константное_выражение 2: последовательность операторов2; break; ………………………………… case константное_выражениеN: последовательность операторовN; break; default: последовательность операторов; }

Оператор switch позволяет выполнить одно из нескольких действий в зависимости от значения выражения-переключателя, которое может иметь целый, символьный, перечисляемый тип.

8. Синтаксис оператора if. (л.6).

Если То Иначе.

Условный оператор if имеет структуру:

• в полной форме:

if (выражение) Оператор1; else Оператор2;

• в неполной форме:

if (выражение) Оператор1;

9. Использование вложенного условного оператора для оптимизации выполнения условия. (л.6).

Еще одна семантическая сложность корректного использования оператора if –использование вложенных условных операторов if. И здесь следует помнить правило:

ключевое слово else связывается с ближайшим стоящим перед ним ключевым словом if, которое еще не было связано с каким-либо ключевым словом else.

Чтобы еlse соответствовал внешнему оператору ветвления, необходимо добавить фигурные скобки: if (a>0) { if (b>0) cout << ”Yes”; } еlse cout << ”No”;

10. Указать область видимости переменной k: (л.6).

if (int k = f(x) )

a= k*k;

else a=k-1;

k=a;

При написании программы надо учитывать, что в операторе условия можно определить переменную и присвоить ей значение выражения, например: if (int k = f(x) ) a= k*k; else a=k-1; область видимости переменной k ограничивается условным оператором.