77

МІНИСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ОДЕСЬКИЙ НАЦШОНАЛЬНИЙ УНІВЕРСИТЕТ ім. І.І.Мечникова

Лист согласований

СОДЕРЖАНИЕ

Введение 4

Металингвистические формулы 5

Простейшие приемы программирования. Оператор присваивания. 8

Разветвления 13

Простейшие циклы 17

Целочисленная арифметика 25

Сочетание цикла и разветвления 29

Вычисления с заданной точностью 31

Использование перечислений. Многозначное ветвление 35

Вычисления с хранением последовательности значений. Одномерные массивы 36

Вложенные циклы. 41

Вложенные циклы в матричных задачах. 47

обработка последовательностей символов 59

Геометрия 61

Многочлены 65

Использование комбинированных типов 67

Использование подпрограмм 68

Рекурсия 70

Файлы 71

Сортировка массивов и файлов 72

Системы счисления 73

Связное представление данных в памяти 74

двоичные деревья 76

Примерные варианты контрольных работ 77

Контрольная работа №1 77

Введение Металингвистические формулы

1. Определить с помощью металингвистических формул понятие десятичной цифры.

2. Определить с помощью металингвистических формул понятие шестнадцатеричной цифры, используя понятие десятичной цифры. УКАЗАНИЕ. Целые числа 10, 11, 12, 13, 14, 15 без знака обозначить латинскими буквами A, B, C, D, E, F.

3. Дано определение понятия «код операции»: <код операции>::=<двоичная цифра><двоичная цифра><двоичная цифра> <двоичная цифра>::=0|1 Написать, пользуясь приведенными металингвистическими формулами, все коды операций.

4. Даны металингвистические формулы, определяющие понятия «буква» и «слог»: <слог>::=<буква><буква> <буква>::=a|b Написать все слоги, определяемые этими металингвистическими формулами.

5. Дано определение понятия «слог со знаком»: <слог со знаком>::=<знак><слог> <знак>::=+|- <слог>::=<буква><буква> <буква>::=a|b Написать все слоги со знаком.

6. Написать металингвистические формулы, определяющие двоичное целое число со знаком как двоичное целое без знака, перед которым стоит знак + или -.

7. Написать металингвистические формулы, определяющие непустую конечную последовательность букв a, b, c так, чтобы буква a имела не более одного вхождения в эту последовательность, а буквы b, c – произвольное число вхождений.

8. На языке металингвистических формул дано определение понятия «наименование»: <наименование>::=<буква>|<наименование><буква>|<наименование><цифра> <буква>::=a|b <цифра>::=0|1 Написать десять разных наименований, состоящих не более чем из двух символов.

9. С помощью металингвистических формул дано определение понятия «совокупность наименований»: <совокупность наименований>::=<пусто>|(<список наименований>) <список наименований>::=<наименование>|<список наименований>, <наименование> <наименование>::=<буква>|<наименование><цифра> <буква>::=a|b <цифра>::=0|1 Написать десять разных совокупностей наименований.

10. С помощью металингвистических формул дано определены понятия «восклицание» и «удивление»: <восклицание>::=а!|<восклицание><удивление> <удивление>::=у!|<удивление><восклицание> Написать семь разных восклицаний, состоящих из минимального количества символов.

11. Определить с помощью металингвистических формул понятие «крик», являющееся по определению непустой последовательностью пар символов а!, у!, начинающейся с пары символов а!.

12. Понятие функции определено как запись a(x) или b(x), где x – целое десятичное число со знаком или без знака, a, b – буквы. Дать определение функции на языке металингвистических формул.

13. Понятие «шифр» определено как последовательность букв и цифр, в которой цифра не может предшествовать букве. Дать определение понятия «шифр» на языке металингвистических формул, считая определенными металингвистические переменные «буква» и «цифра».

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

15. Написать металингвистические формулы, , определяющие четное десятичное число, перед которым может стоять знак + или -.

16. Написать металингвистические формулы, определяющие целое положительное число, делящееся нацело на два или пять.

17. Написать металингвистические формулы, определяющие непустую последовательность букв a, b, c так, чтобы они имели произвольное число вхождений в эту последовательность и буква c не могла находиться в ней после буквы а.