Алгоритмдер және оның қасиеттері

 

I=2

                                                     Иә

                                                   Жоқ

                         Иә 

                                            жоқ

 

 

    Жоғарыдағы программада 60-қатар М және N айнымалыларына бастапқы мәндер меншіктейді, ал циклге (70-90 операторлар) екінші элементтен бастап А (І) массивінің әрбір элементін айнымалымен бірінен соң бірін ауыстыру жүзеге асырылады. 80 – операторда М<A(I) логикалық шарты орындалысымен (М=A(I)) массивінің 1-элементі ең үлкен элемент ретінде есте сақталынып қалады, ал N айнымалысына І-дің мәні меншіктеледі. Бұған кері жағдайда программа әзірше І<К болатын есептеуші циклді жалғастырады және І индексін арттыратын 90-операторға өтеді.

     Бұл программа бірімен бірдей бірнеше ең үлкен элементтер болған жағдайда, олардың ішінен біріншісінің N индексінің баспаға шығарады.

     Массив эхэлементтерінің ең кіші мән іздеуде программа өзінің құрылысын сақтайды, тек 80-оператордағы қатынас операциясының таңбасы «>» болып өзгереді.

 

 

Массивті реттеу

  

     К санынан тұратын А массивінің элементтерін өсу (кему) ретіне қарай орналастыру қажет болсын.

     Бұл есепті шешудің бірнеше тәсілдері бар. Бұл жерде біз солардың бірі «көпіршік тәсілін» қарастырамыз.

     Ол массивтен ең кіші (ең үлкен) элементті іздеуге негізделеді. Алдымен массивтің ең кіші элементін іздеу жүзеге асырылады. Содан соң ол бірінші элементпен орын алмасады. Бұдан кейін бірінші элементтен басқа қалған элементтердің ішінен тағыда ең кіші элемент ізделеді және екінші элементпен орын ауыстырады.

      Бұл процедура әзірше іздеу аймағында соңғы екі элемент қалмағанға дейін жалғастырады, оның ішінен ең кіші соңғысының алдыңғысы болады.

      Бұл есептің ерекшелігі сол массивтің өлшемі К және оның элементі А(І) (І=1,2...,К) бастапқы берілгендер болып табылады, ал нәтиже сол А массивінің өзі болады, бірақ ол реттелген болады.

     Қосымша айнымалылар ретінде мыналар пайдаланылады:

• М – ағымдағы ең кіші элементті сақтайды;
• N – ең кіші элементтің индексі;
• І – реттелген массив элементінің индексі (сыртқы циклдің басқарушы айнымалысы);
• J – ең кіші элемент ізделетін массив бөлігіндегі элементтің индексі (кіші  циклдің айнымалысы).

      Мына төменде келтірілген  программаның үзіндісі бастапқы  берілген А массивінің элементтерін  реттеу процедурасын жүзеге асырады және оның реттелген элементтерінің жиынын баспаға шығарады.

                     •

                     •

                     •

60 FOR I=1 TO K-1

70 M=A(I)

80 FOR J=I+1 TO K

90 IF A (J)<M THEN M=A (J): N=J

100 NEXT J

110 A (N)=A(I)

120 A(I)=M

130 PRINT A (I)

140 NEXT I

150 END

70-100 операторлар массивінің қалған бөлігінен ең кіші элементті іздеудің стандартты  процедурасын іске асырады, ал 110-120 операторлар кезектегі реттелмеген А(І) элементін табылған ең кіші М элементімен ауыстырады.

    А массивін кему бағытында реттеуде келтірілген программада 90-оператордағы қатынас операциясының таңбасы «>» болып өзгереді.                

 

Компьютерлік желілер. Желілер түрлері

 

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

    Қала, облыс, ел ішінде  орналасқан желілер аймақтық деп аталады. Егер олар қайсы бір ұйымға немесе ұйымдар тобына қарасты болса, онда корпаративтік деп аталады. Мысалы, Қ.Р-ның Ұлттық банкінің желісі – Banknet, негізгі банктің компьютерлерін оның барлық филиалдарының компьютерлерімен (аудандық бөлімшелерін қосу) біріктіреді.

    Одан үлкен көлемдегі,  бүкіл елдерге, құрлықтарға тараған  желілер ауқымды деп аталады. Олар корпаративтік те, жалпы да бола алады. Мысалы, интернет сияқты олардың кез келген пайдаланушыларға қызмет ету мүмкіндіктері бар.

    Компьютерлерді желіге  олардың ресурстарын бірлесіп  пайдалану үшін және ақпаратпен  алмасу үшін біріктіріледі.

    Компьютердің ресурстары  ақпараттық және техникалыққа  бөлінеді. Ақпараттық ресурстарға программалар және деректер, ал техникалықтарға – принтер, модем, сканерлер, график сызғыштар кіреді. Ақпарат сақтау құралдары СD-ROM, ZIP, DVD сияқтылар ақпараттық ресурстарға кіреді. Олар программалар және деректері бар қапшықтар ретінде қаралады. Оларға қосылу логикалық дискіге жасалғандай жүзеге асырылады. Орналасқан компьюткрінен ғана қол жеткізуге болатын ресурстар жергілікті деп аталады. Желінің басқа компбютерлеріне де ашық компьютер ресурстары ортақ немесе желілік деп аталады. Жергілікті және ортақ ресурстар түсініктері шартты. Бұл – жергілікті ресурсты ортақ етуге болады және, керісінше ортақ ресурсқа жергілікті мәртебесін беруге болады.

    Ортақ ресурстар орналасқан  компьютер сервер деп аталады. Сервердегі ақпаратқа жол ашатын және осы ресурстар пайдаланатын негізгі жетістігі мынада: компьютерлер мен концентраторлар арасындағы жекелеген жалғағыштар істен шыққанмен, бүкіл желі жұмыс істей береді.

    «Жұлдызша» топологиясының  кемшілігі оның негізгі жетістігінен  туындайды: егер концентратор  бұзылса, онда ол бүкіл желіні түгел істен шығарады.

    «Сақина»  топологиясына тән бір нәрсе – жалғағыштардың соңғы нүктесі болмайтыны; деректер берілетін біртұтас сақина құраған желі тұйықталған. Мұндай сақинада бір нүктеден қозғау алған деректер ақыр аяғында желінің басына барады. Осындай ерекшеліктен деректер сақинада барлық уақытта бір бағытта қозғалады. 

    «Сақинаның» «Жұлдызшадан»  бір ерекшелігі – оған барлық  желілік компьютер арасында үзіліссіз  жол қажет, өйткені желінің  бір жері істен шықса, бүкіл  желі тоқтап қалады. «Сақинаның» тағы бір осал жері компьютердің екі кабелі бар, біреуі бойынша ол деректерді жібереді, басқасы бойынша қабылдайды. Tokin Ring- тің ІВМ желісіндегі деректер маршруты көрсетілген.

    Осылайша, Tokin Ring желісі  сақина секілді дерлік, бірақ жұлдызша сияқты безендірілген.

    Жергілікті желіде ақпарт  жеткізу жылдамдығы 5-тен 100 Мбит/с-қа  дейін жетеді.

    Жергілікті есептеу желілері  бірыңғай және ирархиялық болып  бөлінеді. Бірыңғай желі – барлық компьютерлері тең құқылы және бірдей қызмет орындайтын жергілікті желі. Олар желіге аз ғана – 10-15-тен көп емес компьютерлер санын біріктіру үшін қолданылады. Бірыңғай желілерде сервер дегеніміз – ресурстары осы сәтте басқа компьютерден де алына беретін компьютер, сервер бір мезгілде клент де бола алады, яғни өзі ресустар беретін компьютердің ресустарын пайдаланады. Жергілікті ресустың ортаққа айналдыруы компьюрерді пайдаланушымен, ОЖ құралдармен жасалады. Қажет болған жағдайда ол өзін пайдалануға арналған парольдіде белгілейді.

    Бірыңғай желілердегі ОЖ –лер ортақ ақпараттық ресустардың оқылуын және редакциялануын, «бөтен компьютерден» программаларды қосуға мүмкіндік беретін тікелей басқарудың құралын қамтамасыз етеді.

    ОЖ Windows 95-те компьютерлік  жүйенің желілік мүмкіндіктерін  пайдаланатын екі программа бар:

    * МS Exchange  программасы  – пошталық алмасу программасы  ол хабарлар мен файлдардың  нақты пайдаланушыларға немесе  топтың барлық пайдаланушыларына  жіберілуін қамтамасыз етеді.

 

Негізгі желілік топологиялар.

Желілік техникалық құралдар

Клиент-сервер технологиясы

 

    Желінің ақпараттық қызметіне  байланысты топологиялардың үш  түрі болуы мүмкін. Шиналық топология.  Мұнда жұмыс станциялары желі  адаптерлері арқылы  жалпы шинаға  немесе магистралға қосылады. Дәл  осындай  тәсілмен магистралға  басқа да желілік құрылғылар қосыла береді. Желінің  жұмыс жасау процесінде тасымалданатын ақпарат жөнелтуші станциядан жұмыс станцияларының барлық адаптерлеріне жеткізіледі, бірақ оны тек адресте көрсетілген жұмыс станциясы қабылдайды.

    Жұлдыз тәрізді топология. Мұнда ортақтандырылған комутациялық түйін –желілік сервер болуы тиіс ол барлық мәліметтерді жеткізуді жүзеге асырады. Бұл топологияның артықшылығы кез келген бір жұмыс станциясының істен шығуы жалпы байланысқа әсер етпейді.

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

 

Желілік техникалық құралдар.

 

    Жергілікті немесе аймақты  тармақталған желілер архитектурасына   байланыста негізгі компоненттер  мен технологиялар мынадай бөліктерден  тұрады:

• кабельдер;
• серверлер;
• жергілікті интерфейс тақталары;
• концераторлар;
• коммутаторлар;
• аймақтық тармақталған желілер үшін бағдарлауыштар;
• аймақтық тармақталған желілер үшін қашықтықтан қатынас құру серверлері;
• аймақтық тармақталған желілер үшін модемдер.

    Серверлер. Клиент сервер желісіндегі сервер дегеніміз – осы желіге қосылған басқа компьютерлер пайдалана алатын файлдар мен қолданбалы программаларды сақтауға арналған жоғарғы көлемді қатты дискісі бар дербес компьютер болып табылады. Бұған қоса серверге жергілік операциялық жүйе басқара алады.

    Жергілікті интерфейс тақшалары. Үстелге қойылатын және портативті алып жүруге ыңғайлы компьютерлерге орнатылады. Олар жергілікті желіге басқа құрылғылармен орнатылыды. Олар мәліметтерді тасымалдау жылдамдығының өзгеруімен желіге қосылу тәсілдеріне байланысты әртүрлі болып келеді.

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

 

Клиент – сервер технологиясы

 

    Жергілікті желілердегі компьютердің бір – бірімен қатынас жасау сипатын олардың функционалдық қызметімен байланыстыру қалыптасқан. Жергілікті желі аймағында компьютерді тікелей байланыстыру кезінде сияқты клиент және сервер ұғымдары қолданылыды.

    Клиент – сервер технологиясы – жергілікті желідегі компьютерлерді бір – бірімен байланыстырудың ерекше тәсілі, мұнда бір компьютер өз құрылғыларын басқаларға клиентерге пайдалануға бере алады. Осыған орай жергілікті желілер бір деңгейдегі желілер және серверлік болып екіге бөлінеді.

    Бір деңгейлі желілер  айрықша бөлінген сервер болмайды, мұнда әрбір жұмыс станциясы  әрі сервер, әрі клиент болып  қызмет атқара береді. Мұның ерекшелігі  әрбір жұмыс станциясы өз ресурстарының  белгілі бір бөлігінің барлық  жұмыс станцияларының ортақ пайдалануы үшін бөліп береді.

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

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

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

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

    Баспа серверлер, желі адаптерлері көмегімен мәлімет тасымалдау ортасына қосылған баспа құрылғысы болып табылады. Мұндай желілік баспа құрылғысы басқа желі құрылғыларына тәуелсіз күйге өзі жеке жұмыс жасайды.

     Баспа сервері желідегі  барлық серсерлерден және жұмыс  станцияларынан тапсырма ала  отырып, жергілікті желі ауқымды  желіден өте көп мәлімет алмасатын  болған жағдайда, пошталық сервер пайдаланылады.