ответьте на во )
1. Чем, на Ваш взгляд, отличается современное понятие (определение)
алгоритма от предшествующих определений? Чем можно объяснить
историческую трансформацию этого определения?
2. Какие существуют направления исследований в теории алгоритмов?
3. В чем состоит суть практического применения результатов теории
алгоритмов?
4. Раскройте смысл формальных свойств алгоритма на примерах.
5. Поясните сопоставление информационной, логической структуры
данных с ее организации в компьютере.
6. Дайте развернутое определение физической и логической структуры
данных на примерах
7. Каковы основные признаки классификации структур данных?
8. Какие структуры данных будут востребованы в будущем, а какие
станут неэффективными? Можно ли предположить появление новых
структур данных в будущем?
9. В чем заключается идея структурного программирования?
10.В чем состоит отличие структурного программирования от
модульного программирования?
11.В чем заключается разница между восходящим и нисходящим
проектированием алгоритмов решения сложных задач?
12.Поясните этапы декомпозиция данных в сложных программах.
А)
program num;
var
number: integer;
begin
read(number);
if (number mod 2 = 0) then
write('ДА')
else
write('НЕТ');
end.
Б)
program b;
var
first, second: integer;
begin
read(first, second);
if (first > second) then
write(first + second)
else
write(first * second);
end.
Объяснение:
А)
program num; // Название программы
var
number: integer; // Целочисленная переменная, хранящая вводимое с клавиатуры число
begin // Начало программы
read(number); // Считываем число с клавиатуры
if (number mod 2 = 0) then // Если остаток от деления значения переменной number на 2 = 0, тогда
write('ДА') // Выводим "Да"
else // Иначе
write('НЕТ'); // Выводим "Нет"
end. // Конец программы
Б)
program b; // Название программы
var
first, second: integer; // Целочисленные переменные, хранящие вводимые с клавиатуры числа
begin // Начало программы
read(first, second); // Считываем числа с клавиатуры
if (first > second) then // Если первое число > второго числа, тогда
write(first + second) // Выводим сумму этих чисел
else // Иначе
write(first * second); // Выводим произведение этих чисел
end. // Конец программы
s = 121
Объяснение:
s = 0 // s = 0
for k in range(2, 13): // Цикл выполняется 11 раз (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
s = s + 11 // s = s + 11
print(s) // Выводим s
Итерация 1:
s = 0
s = 0 + 11
s = 11
Итерация 2:
s = 11
s = 11 + 11
s = 22
Итерация 3:
s = 22
s = 22 + 11
s = 33
Итерация 4:
s = 33
s = 33 + 11
s = 44
Итерация 5:
s = 44
s = 44 + 11
s = 55
Итерация 6:
s = 55
s = 55 + 11
s = 66
Итерация 7:
s = 66
s = 66 + 11
s = 77
Итерация 8:
s = 77
s = 77 + 11
s = 88
Итерация 9:
s = 88
s = 88 + 11
s = 99
Итерация 10:
s = 99
s = 99 + 11
s = 110
Итерация 11:
s = 110
s = 110 + 11
s = 121