Введём понятие «hepta-числа». «hepta-число» - это целое положительное число, двоичная запись которого содержит 1 только в разрядах с номерами, являющимися числами гептаначчи. в остальных разрядах «hepta-числа» содержатся 0. числа гептаначчи формулами: ni = ni-1 + ni-2 + ni-3 + ni-4 + ni-5 + ni-6 + ni-7 для i > 6, n0= n1 = n2 = n3 = n4 = n5 = 0, n6 = 1. младший разряд записи «hepta-числ» имеет номер 0, следующий за ним -- 1 и т. д.. таким образом, последовательность чисел гептаначчи имеет вид ni: 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 127, 253, . двоичная запись «hepta-числа» имеет вид: .

составьте программу, которая принимает на вход целые числа a и b (0 < a, b < 63000). число a даётся в первой строке, число b -- во второй. программа выводит разряды двоичной записи «hepta-числа», номера которых заключены между a и b. разряды выводятся по возрастанию их номеров. при a = b программа выводит разряд двоичной записи «hepta-числа» с номером a.

формат входных данных

в первой строке содержится число a — целое, неотрицательное (0 < = a < = 63000).
в второй строке содержится число b — целое, неотрицательное (0 < = b < = 63000).

формат результата

в первой и единственной строке выводятся искомые разряды двоичной записи «hepta-числа», сначала младшие, затем старшие (т. е. в обратном порядке, если сравнивать с обычной записью двоичных чисел).

До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.

В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.

Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.

Для начала мы рассмотрим обычное дерево.

Деревья

Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:



Структура организации

Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.

1)Что такое поле БД?  (ответ) Поле базы данных - это столбец таблицы, содержащий значения определенного свойства. Строки таблицы являются записями об объекте; эти записи разбиты на поля столбцами таблицы, поэтому каждая запись представляет собой набор значений, содержащихся в полях.

2) Для чего нужно связывать таблицы в БД?

(ответ) Многие СУБД при связывании таблиц автоматически выполняют контроль целостности вводимых в базу данных в соответствии с установленными связями. В конечном итоге это повышает достоверность хранимой в БД информации.

3)  Что такое База данных? (ответ) представленная в объективной форме совокупность самостоятельных материалов, систематизированных таким образом, чтобы эти материалы могли быть найдены и обработаны с электронной вычислительной машины

4)В каком режиме могут создаваться поля БД?

(ответ)

*создание таблицы в режиме конструктора;

*создание таблицы с мастера;

*создание таблицы путем ввода данных

5)  Если между таблицами БД установлены связи, то к чему может привести  изменение или удаление существующих полей? (ответ) Каждая запись в таблице "Сведения о заказах" содержит значение поля "КодТовара", которому соответствует запись в таблице "Товары" с тем же значением в данном поле. тут не уверен честно

6) Что такое ключевое поле БД?  (ответ)Ключевое поле — это одно или несколько полей, комбинация значений которых однозначно определяет каждую запись в таблице. Если для таблицы определены ключевые поля, то Microsoft Access предотвращает дублирование или ввод пустых значений в ключевое поле.

7) Назовите два основных этапа создания БД (ответ) Определить структуру базы данных и типа каждого поля. 2. Ввод данных. ... Поиск информации в базе данных на основе критериев поиска

8)При чего можно создать формы ввода данных в таблицу

(ответ)

инструмента Form;

инструмента Разделенная form;

инструмента Несколько элементов;

инструмента Пустая form;

Мастера form;

Конструктора form.

9)Приведите примеры типов полей (из разобранного видеоматериала)

(ответ) Каждая таблица в Access состоит из полей. В свойствах поля описываются характеристики и поведение добавляемых в него данных. Тип данных поля — это самое важное свойство, которое определяет, какие данные могут храниться в поле. В этой статье описаны типы данных и другие свойства поля, доступные в Access, а также приведена дополнительная информация в разделе справочных сведений о типах данных.

10)Приведите примеры типов полей из разобранного видеоматериала (ответ) Каждая таблица в Access состоит из полей. В свойствах поля описываются характеристики и поведение добавляемых в него данных. Тип данных поля — это самое важное свойство, которое определяет, какие данные могут храниться в поле. В этой статье описаны типы данных и другие свойства поля, доступные в Access, а также приведена дополнительная информация в разделе справочных сведений о типах данных.

11)Опишите тип поля счетчик своими словами (ответ) новое поле предназначенное для хранения часто изменяющихся целочисленных данных

12)Из каких файлов можно импортировать данные в таблицу БД? (ответ) импортировать таблицы, за формы, отчеты, макросы и модули из одной базы данных Access в другую. При импорте Access создает копию объекта в текущей базе данных.

(вроде всё!)