Ср. Июн 5th, 2024

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. В чем смысл и значение структурной аксиомы для практики разработки алгоритмов? Может быть ли существование неструктурных алгоритмов? Если «да» — приведите примеры.

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock