2-tema. Algoritmler natiyjeliligin bahalaw Joba - bet 2

|
2-tema. Algoritmler natiyjeliligin bahalaw Joba
|
bet | 2/2 | Sana | 31.01.2024 | Hajmi | 214,83 Kb. | | #149302 |
Bog'liq 2-tema. Algoritmler natiyjeliligin bahalaw=20000 sec
(5,5 saattan kóbirek)
B(aste islewshi-
1 sekundda 10 mln ámel atqaradı )
|
Qosıw usılı
(orta dárejeli programmist tárepinen jaratılǵan algoritm saralaw ushın 50 nlgn ámel atqarıladı )
|
|
Joqarıdaǵı mısal sonı kórsetedi, kompyuter apparat sıyaqlı algoritmlerdı de, texnologiya retinde esapqa alıwımız kerek.
Ulıwma sistema jumıs iskerligin algoritm natiyjeliligine de baylanıslı, hám apparat kúshine de. Algoritm rawajlandırıw salasında jedel rawajlandırıw bolıp atır, basqa kompyuter texnologiyaları sıyaqlı.
Soraw tuwıladı, algoritmler sonshalıq áhmiyetlisi, zamanagóy kompyuterlerde isleytuǵın bolsın, eger sonday sıyaqlı joqarı texnologiyalar basqa tarawlarda úlken jetiskenliklerge erisilgen bolsa
• zamanagóy kompyuter hám olardıń islep shıǵarıw texnologiyaları ;
• ańsatlıq penen erisiw, intuitiv grafik paydalanıwshı interfeysi (GUI);
• Ob'ektke jóneltirilgen sistemalar ;
• Integraciyalasqan veb texnologiyası ;
• tez tarmaqları, sımlı hám sımsız.
Mısal ushın, bir orından basqasına alıw ushın qanday belgileytuǵın Web xızmet. Onı ámelge asırıw bir joqarı nátiyjeli apparat, grafik paydalanıwshı interfeysi, bir global tarmaq hám, itimal, bir ob'ekt jóneltirilgen jantasıw jatadı.
Bunnan tısqarı, bunday baǵdarların tabıw sıyaqlı bir berilgen veb-xızmeti tárepinen ámelge arnawlı bir operatsiyalar ushın zárúr algoritmlerdı paydalanıw, kóriw hám enterpolasyon adresin, kartalar menen paydalanıladı. Bunnan tısqarı, programma, joqarı dárejede algoritmik mazmunın talap etpeydi, kúshli algoritmlerǵe baylanıslı. Bul programma islew apparat jumisına baylanıslı ekenligi málim, hám ámeliy rawajlanıwda túrli algoritmlerden paydalanıladı.
Biz hámmemiz bilgenimizdey, qosımsha jaqınnan grafik paydalanıwshı interfeysi menen baylanıslı, hám hár qanday grafik paydalanıwshı interfeysin islep shıǵıw ushın talap algoritmlerı kerek boladı. Tarmaq ústinde isleytuǵın qosımshalardı eskertip ótemiz.
Olar iskerlik aparıwları ushın, algoritmlerǵe tiykarlangan jónelisti aparıwları kerek boladı. Eń keń tarqalǵan programmalar tilde dúziledi, mashinadan ayrıqsha. Olardıń kodı túrli kompilyator hám interpretatorlar menen islew beriledi, túrli algoritmlerden keń paydalanadı. Bunnan tısqarı, kompyuterler kúshin turaqlı ósiwi, olar barǵan sayın quramalı wazıypalardı sheshiw ushın qollanıladı. Biz mashqalanı quramalılıǵı menen, eki saralaw usılları salıstırıw analizi mısalında kórip turǵanimizdek eń zárúrli ayırmashılıqlar algoritmler natiyjeliliginen kórinedi. Tiykarǵı algoritmler hám olardı rawajlandırıw usılları -tiykarǵı ózgesheliklerden biri. Zamanagóy kompyuter texnologiyaları menen, ayırım wazıypalardı algoritmlerdı bilmegen halda da sheshiliwi múmkin, lekin bul tarawda kop zatqa erisiw múmkin.
Shınıǵıwlar
1. Programma dárejesinde zárúr bolǵan algoritmik content programmasın mısal etip keltiriń jáne bul algoritmlerdı funktsiyasın talqılaw etiń
2. Deylik, bir mashinada eki saralaw algoritmdı salıstırıw analiz ámelge asırılıp atır. N elementlerdi jaylastırıw saralawı ushın 8n2 kerek boladı, birlestiriw saralawı ushın 64 n lg n qádemler kerek boldı. Jaylastırıw saralawı birlestiriw saralawınan ma`nisi assa, n ma`nisi qansha bolıwı kerek?
Másele
1. Algoritmlerdı jumıs waqtın salıstırıw
Tómende bir keste bolıp, qatarları túrli wazıypalarǵa uyqas f (n), ústinleru bolsa - waqıt ma`nisine t. N ni maksimal bahaları menen kesteni toldiring, másele t waqıtı menen sheshiliwi múmkin, eger máseleni sheshiw ushın algoritmdı jumıs waqıtı f (n) mikro sekundqa teń bolsa.
|
| |