1. Опишите формальную грамматику, порождающую огромное количество целых двоичных чисел.
2. Измените описание грамматики из примера в п.8.1.2. таким макаром, чтоб она обрисовывала конструкции типа «Имя_1, Имя_2…Имя_N делают_то-то».
3. Что определяет последующая нотация Бекуса-Наура:
<формула>::=<цифра>|(<формула><символ><формула>)
<символ>::= +| — | *
<цифра>::= 0|1|2|3|4|5|6|7|8|9
4. На каком-либо языке программирования напишите программку, функционирующую в согласовании с нотацией, приведенной в прошлом задании.
5. При помощи синтаксических диаграмм опишите последующие конструкции языка PASCAL:
a) оператор цикла с предусловием WHILE…DO;
b) составной оператор;
c) оператор цикла с параметром FOR…DO;
d) оператор выбора CASE.
6. Можно ли считать формальным исполнителем метода последующие устройства:
a) кодовый замок;
b) графический редактор;
c) телефон с памятью для записи номеров;
d) принтер?
7. Постройте блок-схемы последующих структурных алгоритмов:
а) вычисление n! (ввод n);
b) суммирование цифр целого числа при случайной его разрядности (ввод — целое число);
c) перевод целого числа в двоичную систему счисления (ввод — целое число);
d) вычисление значения функции sin(x) с данной точностью е методом суммирования ее разложения в ряд Тейлора (ввод — аргумент х, точность вычисления е).
8. Запишите при помощи псевдокода методы, приведенные в задании 7.
9. Напишите программки на каком-либо языке программирования для алгоритмов задания 7.
10. В чем смысл и значение структурной аксиомы для практики разработки алгоритмов? Может быть ли существование неструктурных алгоритмов? Если «да» — приведите примеры.
Если основа оригинала (карты пли плана) прозрачна, то копию можно снять при помощи стола со…
Определение координат точки. Пусть точка А (рис. 32) находится в квадрате, абсциссы и ординаты вершин…
Рельефом местности называется совокупность неровностей физической поверхности земли. В зависимости от характера рельефа местность делят…
Для обозначения на планах и картах различных предметов местности, применяются специально разработанные условные знаки. Для обличения…
В инженерной геодезии чаще всего пользуются топографическими картами. Их составляют в масштабах 1:10000, 1:25000, 1:50000…