Московский Государственный Университет им. Циолковского
Студент : Заливнов Олег
Группа : 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 ---
Другие работы по теме:
Астафьев в. п. - Один на один с тайгой
Деревья деревья деревья. Под ногами мох и жухлая трава над головой равнодушные безучастные к человеческой беде облака. А в сердце холодный липкий пронизывающий ужас заставляющий то бежать сломя голову то без сил лежать на земле.
Деревья - наши друзья
Деревья - наши друзья. Они помогают нам всем! Как приятно смотреть на их высокие крепкие стволы, раскидистые ветки, яркую листву! Весной на деревьях распускаются почки и радуют глаз прохожих, поднимая им расположение духа.
Learning foreign languages in Russian schools
Автор: Разное Learning foreign languages in Russian schools There’re many schools in Russia which curriculum has English. And it’s justified. There is no program, rusified or non-rusified, which is free from English words, no programming language, except JARRS, which has no functions or operators, came from English, but there are so many books, devices’ user instructions that have no word which is not an English word.
Why do we learn English language?
Why do we learn the English language? It is necessary to learn foreign languages. That’s why pupils have got such subject as a foreign language at school. Everybody knows his own language, but it is useful to know foreign languages.
Reading And Comprehension Essay Research Paper Reading
Reading And Comprehension Essay, Research Paper Reading and Comprehending English is a strong complex language. It can be very difficult to read and comprehend. To ask one, who s first language is not English they would tell you that English is painstakingly hard to understand. That is why people need to learn to read and understand what they read.
How To Do Well Essay Research Paper
Jeremy Johnston January 16, 2001 Mr. Nifong English 1101 Prior Experiences with English 1101 My experience in my prior English class was educational. I didn’t really learn a whole lot in that class because I wasn’t in class enough. The contributing reason I failed that class was lack of attendance. The professor was good, covered everything she was supposed to, and presented the material in a logical and understandable manner.
What I Think Of English Class Essay
, Research Paper I cant believe it?s the last year of high school, hopefully. It feels like just the other day when I was a Freshman. English has always been my worst subject, but I have always seemed to be able to get through it. I have always done the minimal work to pass in the past classes I have taken. Mr. MacKenzie?s senior English class isn?t like most I have taken before.
English Class 009 Essay Research Paper I
English Class 009 Essay, Research Paper I am taking English 009 to benefit me in the future. It gives me the skills I need to succeed. I would be able to write a paper; because of the writing skills I have learned in English 009. From studying hard, my grammar could be improved. I would be offered a teaching position as a substitute teacher for English because of my experience in English 009.
Страны, говорящие на английском языке
The United kingdom of Gr. Britain is a capitalist country. England, Wales, Scotland are made in Gr. Britain. Peoples in countries outside the British Isles often call the inhabitants of United kingdom English. There are four main nationalities: English, Wales and Irish.
England And Global Language Essay Research Paper
This essay will be about the prohibition of English words in France by law. It is quiet a big problem to forbid words only because the government is afraid that it s own language could die. The spread of English all over the world and it s position as global language can t be stopped or disputed and that is why I think that it is irresponsible to outlaw English words.
Prop 63 Essay Research Paper The Official
Prop. 63 Essay, Research Paper The Official English Language Proposition 63 will make English the Official Language of the United States and I am against The official English
Journal Writing Essay Research Paper Journal Writing
Journal Writing Essay, Research Paper Journal Writing I write a lot in class but I don’t like writing one bit it gets on my nerves cause my hands are very sensitive and my hands get so tired that don’t even want to type anymore and that messes me up a lot cause in my English class you are required to write a lot. Now if it were typing that a whole other story but that’s not going to help me in life to come cause when you go get a job you are required to have punctuality.
The Need For An Official Language Essay
, Research Paper The Need for an Official Language Language is the most important media in human communication. It makes it much easier to exchange ideas. Imagine if everyone in this society spoke his own
How To Improve Writing In English Essay
, Research Paper There are more and more people learning English as a second language in this global village today. For example, if people want to make American friends, people might need to write letters in English. If people want to work at an American company, they might need to be able to write in English.
Summary And Responce To
“Black English” Essay, Research Paper Summary and Response Word Count 366 Summary In the essay titled, ?If Black English Isn?t a Language, Then Tell Me, What Is??
Perspective Of Black English Essay Research Paper
Black English Conclusions To the majority of the people we gave this survey to, a lot of them said it sounded like jibberish, but that at certain points it was understandable. They explained that the speaker talks fast, but for the most part are able to catch on to what they are saying. They didn t think that Ebonics should be accepted in today s society to the point that our leaders would be using it when making a speech to the nation.
The English Language Essay Research Paper This
The English Language Essay, Research Paper This House affirms that the British Empire was a great success whose effects are still beneficial to the world. The world distribution of English users is divided into three categories : English as a native language; for example, UK, USA, Australia, English as a second language; for example, India, Singapore, Ghana, Philippines, and English as a foreign language; for example, France, Japan, Thailand.There are 72 countries with Englishs as an official language and 9 countries with English as a first language:Australia, Great- Britain, Canada, Ireland, Japan, Luxembourgh, Netherlands, New Zealand, and the USA.
English As A Language Essay Research
Paper The original objective of bilingual education was to ensure students would not fall behind academically because of a poor command of English and to gradually teach them English as a second language. If language-minority students were taught some subjects in their native tongue, proponents insisted, they potentially could learn English without sacrificing content knowledge.
How To Improve Your English Essay Research
Paper How To Improve Your English English is now the international language .So it is very important to learn English well. We should study English in the correct way, so that we can make
What Is English Essay Research Paper English
What Is English? Essay, Research Paper English, well what is English? We all know that it is a language. But, what is the study of english? It is the study of literature in the english language. People attend english classes. This may be to learn the English Language or to learn about english literature or writing.
To Take English 1301 Or Not To
Take It Essay, Research Paper Not to take English 1301 or to take English 1301 James Michael Johnson This was an immortal question, taking English 1301 was a momentous decision to make for a young college student named Mike. In fact, it has been one of the hardest decisions he had made in his life next to deciding to return to college or not.
Education
Education is important in our life. For educated people it is easier to stand up all difficulties and they have a purpose in life. If you know English, you can talk to people of any nationality, and can get necessary information anywhere in the world.
My teacher of English
Knowledge of foreign languages nowadays helps to promote cultural, educational and technical cooperation among nations. At present English is the most important of the world’s languages. In number of speakers it ranks second. The use of English in diplomacy, commerce and science is evidence of its importance.