Java / негізгі ұғымдар. Графтар туралы теминдер және анықталуы

Кіріспе......................................................................................................................3

1.Зерттеу бөлімі

1.1 Java / негізгі ұғымдар.........................................5

1.1.1 Java класстар..........................................................................................................6

1.1.2 Java мұрагерлік, объект, интерфейс.......................................7

2. Жалпы мәлімет

2.1 Графтар туралы теминдер және анықталуы ...............................................................................................................8

2.1.1 Графтар түрлері......................................................................................…..............9

2.1.2 Гамильтон графы .........................................................................................................10

2.1.3 Гамильтон циклінің орындалу шарттары....................................................................11

2.2 Білімнің нөлдік ашылуымен криптографиялық хаттамалардағы Гамильтондар циклі.........................................................................................................................................12

Қорытынды..............................................................................................................16

Пайдаланылған әдебиеттер тізімі............................................................................17

Кіріспе

Қазіргі кезде ақпараттық жүйелер күннен-күнге дамып,көптеген функциональді құрылғыларда әртүрлі программалау тілі қолданылады. Программалау тіліне және ортасына қарай сол тілдің мүмкіндіктерін қарастыруға болады. Программаларды жасауда қазіргі заманғы компьютерлерде әр түрлі деңгейдегі программалау тілдері пайдаланылады.Жалпы жағдайда тіл деп информацияның жазылыуын және оның түрленуін белгілі ережелер бойынша формальды етіп беруші құралдарды түсінеміз.

Тілдің құрамында информацияның негізгі элементтерін құрудың құралдары және осы элементтерден әр түрлі мазмұнды құрылымдар құруға арналған ережелер жүйесі бар.

Программалау тілі деп деректерді жазуға және оларды белгілі ережелер бойынша өңдеуге арналған адам мен компьютерді байланыстыратын формальды тілді айтамыз.

Сол сияқты қазіргі таңда бағдарламашылардың(программистердің)арасында кең тараған,танымал обьектіге бағытталған тілдердің бірі-Java программалау тілі.Бұл программалау тілінің жүйелі кітапханасы класстар мен пакеттерден тұрады,берілген тапсырманы осы тілде жазып,оның негізгі басқа тілдерден артықшылықтарына көз жеткізе аламыз.

Ақпаратты сақтау жолдары, оны түрлендіру арқылы, мағынасын жоғалтпай, оны әртүрлі шабуылдаушылардың қолына түсуіне жол бермей, көптеген адамдардың санасын ғасырлар бойы азаптады. Әр түрлі ақпаратты қорғаудың криптографиялық әдістері әртүрлі деректерді қорғаудың әртүрлі әдістерінен ерекше орын алады. Криптография тілдің өзі пайда бола бастаған кезден басталады. Айта кету керек, жазудың өзі толығымен криптографиялық жүйе болып табылады, өйткені ежелгі уақытта оны тек тар адамдар ғана зерттей алады. Үндістан, Месопотамия және Ежелгі Египет жазулары бұған айқын мысал бола алады.

Жазудың танымал болуымен криптографияның өзі өзін дәлелдеді және тәуелсіз ғылым ретінде дами бастады.

Иудаизмнің қасиетті кітаптарында кездесетін криптографияның ең көп қолданылатын үлгісі (мысалы, б.з.д. VI ғасырда өмір сүрген Ирмиях пайғамбардың кітабында), Онда қарапайым шифрлау әдісі қолданылады. Бұл әдістің атауы еврей алфавитінің әріптерінен құралған: алдымен "алеф" - бірінші әріп, соңғысымен бірге: "тав". Осыдан кейін алфавиттің екінші әрпі - "бет", одан кейін"шин". Бұл еврей тіліндегі қарапайым ауыстыру шифры, оны барлығы "атбаш" деп атады.

Қазіргі уақытта деректерді қорғаудың криптографиялық әдістерін қолдану мәселесі өте өзекті болды.

Біріншіден, есептеу желілерін, соның ішінде кеңінен қолданылатын интернет желісін пайдалану артты. Олар бойынша әртүрлі сипаттағы (оның ішінде коммерциялық,