Деревья /english/

Узнать стоимость написания работы
Московский Государственный Университет им. Циолковского
Студент : Заливнов Олег
Группа : 5МС-II-23
Лекция : 8
Тема : Деревья


TREES

Plan:
1)The tree presenation of data constructions.
2) What is tree?
a) definition
b) the terminology
c) types of trees
3) Tree applications in encoding systems.


Elementar data can have different types (string,integer and so on). But if to talk about complex data construction it have no type. Complex data constructions consist of simple data, and CDC are stored as data searching algorithm. and that is why CDC are the "selectors" - mechanism of searching and accesing of data.
Such kinds of data as complex data constructions are need to organize search.
We can describe CDC in different ways. For example we can describe it in the way as it described in the programming language Cobol :

1 University
2 (first fac.)
2 (second fac.) 2 (third fac.) 2 (fourth fac.) 2 fifth fac.
3 PM
4 (Pasha)
4 (Andrey) 3 IT
4 (Zhenia) 4 (Olga)
3 MS
4 (Oleg)
4 (Helen)
4 (Artem).
Where the word in brackets (e.g. (Oleg) means the elementary data construction).
The most powerful way of description a CDC is a tree.

NOW WHAT IS TREE ?
Tree is a connected undirected graph with no simple circuits. So a tree cannot contain multile edges or loops, and so tree is a simple graph.

Example 1 :
D ----------- A ------------ C ¦ ¦ ¦
¦ ¦ ¦
¦ B ---- F ¦
¦ ¦
E H ---- G ----- I ----- J
this is a tree ;

Example 2 :
E ---------- A ---------- B
¦ ¦ ¦
¦ ¦ ¦
F D----------- C
it is not the tree, because path A-B-C-D is a loop;

Example 3 :
A ------- B
¦
D ----+---- E ------ F
¦
C
it is not the tree too because this graph is not connected;
Also we can select a special vertex and call it a root and assign the direction to each edge. And we call such tree a ROOTED tree.
Example 4 :
A ---- B A ---

Другие материалы

  • Современный активный English
  • ... лучами англоязычного солнца. Конечно, об активном разговорном American English — языке общаг, кухонь, "Макдональдсов", спортивных площадок, колледжей и казарм — можно говорить еще и еще, но, как выражаются американцы: next time — как-нибудь в следующий раз. Современный английский язык ...

  • Lectures in Contrastive Lexicology of the English and Ukrainian Languages
  • ... vocabulary. 8. Various other elements in the vocabulary of the English and Ukrainian languages. 9. False etymology. 10.Types of borrowings.   1. The Native Element and Borrowed Words The most characteristic feature of English is usually said to be its mixed character. Many linguists ...

  • Black English в качестве второго официального языка США
  • ... особенностями. Исследователи считают, что Black English развивался не менее ста лет в условиях рабовладения и расовой дискриминации. Вторую теорию разрабатывают американские диалектологи. Они считают, что язык появился на основе специфических диалектов юга США, на которые особенно повлияли восточно ...

  • Русские заимствования в английском языке (Russian borrowings in English language)
  • ... согласных (rouble, steppe). Наблюдается перенос ударения, отпадание конечного гласного и т.п. Если проследить звуковые изменения, которым подвергаются русские заимствования в английском языке. то мы увидим, что они действительно преобразуются в своем звуковом облике по внутренним законам ...

  • Навчальна програма для гуртка англійської мови "Нappy English"
  • ... ії та бесіди; - Ігри (рухливі, навчальні, пізнавальні, комунікативні, логічні, рольові, дидактичні, лінгвістичні); - Конкурси; - Вікторини ; - Урочні заняття, - Контрольні заняття. Мета гуртка англійської мови “ Happy English”: Практична: оволодіння мовним матеріалом для вільного спілкування ...

  • All English proverbs and sayings
  • ... to be told. He всякую правду следует произносить вслух. Ср. Всяк правду хвалит, да не всяк ее сказывает. Всяк правду знает, да не всяк правду бает. 140. All work and no play makes Jack a dull boy. Нескончаемая работа без отдыха и развлечения делает Джека скучным малым. Ср. Умей дело делать — умей ...

  • Сборник экзаменационных билетов по английскому языку
  • ... ? Why did Schwartz tell Poirot that the laugh was with him? Зав. кафедрой -------------------------------------------------- Экзаменационный билет по предмету ПКОЯЗ. АНГЛИЙСКИЙ ЯЗЫК. ДОМАШНЕЕ ЧТЕНИЕ Билет № 4 Theme 4. "Robin Hood Meets Little John" Where and how did Robin Hood ...

  • Regional variation of pronunciation in the south-west of England
  • ... dialect syntax is regrettable because the study of gram­matical variation can shed light on the workings of any language, and thereby enrich general linguistics. The present chapter deals with an area of dialect syntax - transitivity in south-west of England dialects - and attempts to characterize ...

  • Structural and semantic Characteristics of Nouns
  • ... of a gerund or of a participle may be the first component of a compound noun: dining-room, reading-hall, dancing-girl. 2.2.4 Semantical Characteristics of Nouns Nouns fall under two classes: (A) proper nouns; (B) common nouns[27]. a) Proper nouns are individual, names given to separate persons ...

  • Зоонимы и фитонимы в английской и русской паремиологии в аспекте этнического менталитета
  • ... ; лексемы, присущие только английской паремиологии. При этом важно иметь в виду неоднозначное отношение в английском и русском языках к аналогичным паремиологическим концептам. Глава 4 Зоонимы и фитонимы: педагогический аспект изучения Роль языкового образования в ...

  • Noun and its grammatical categories
  • ... have no number opposites are outside the grammatical category of number. But on the analogy of the bulk of English nouns they acquire oblique (or lexicon-grammatical) meanings of number. Therefore singularia tantum are often treated as singulars and pluralia tantum as plurals. This is justified ...

  • Сборники вопросов и билетов по английскому и немецкому языку за первый семестр 2001 года
  • ... по предмету НЕМ. ЯЗ. ФРАЗЕОЛОГИЯ Билет № 16 Дайте определение понятия «язык». Что считает О. Бехагель «первородными классами слов» немецкого языка? Кто и в каком году опубликовал первый сборник общераспространенных немецких поговорок? К какому типу устойчивых словосочетаний ...

  • Английский базовый курс для лингвистов, вопросы и билеты
  • ... to study. 622. Write down the word that suits the description. The system of phonetic symbols   Экзаменационный билет по предмету ПКВЯЗ. АНГЛ. БАЗОВЫЙ КУРС ДЛЯ ЛИНГВИСТОВ Билет № 1 623. Translate into Russian: How long are they going to stay in Paris? You have to pass the exams ...

Каталог учебных материалов

Свежие работы в разделе

Наша кнопка

Разместить ссылку на наш сайт можно воспользовавшись следующим кодом:

Контакты

Если у вас возникли какие либо вопросы, обращайтесь на email администратора: admin@kazreferat.info