Алгоритмдер жана берилиштер түзүмү

1. Алгоритмдер жана берилиштер түзүмү

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДОЦ.М.А. АБЫЛАЕВА ЭЛЛА

2. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Эң кыска жолду аныктоо, объекттердин керектүү
көптүгүн тандоо, эң жакшы сап дал келүүсүн табуу бул маселелердин ар бири бир нече ар кандай
жолдор менен чечилиши мүмкүн.

3. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Алардын баары бирдей натыйжа берет, бирок бир вариантты
ишке ашыруу эң жеңил болот; экинчиси натыйжалуу; үчүнчүсү
мүмкүн болушунча тез, бирок RAM көп талап кылынат.
• Эмне үчүн?

4. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
• Алгоритм – бул иш-аракеттердин аткарылышынын
тартибин сүрөттөгөн инструкция.
Мисалы, массивдеги минималдуу элементти табуу
алгоритминин бир вариантын төмөнкү псевдокод
аркылуу жазууга болот:

5. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Функция get_minimal_element(input_list)
эгер input_list бош болсо:
int тибиндеги бир маанини кайтаруу
minimal_element = input_list[0]
input_list деги ар бир элемент үчүн:
Эгер element < minimal_element анда:
minimal_element = element
minimal_element ди кайтаруу

6. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Алгоритмдер биз каалаган натыйжаны алуу үчүн берилиштерди кантип
өзгөрткөнүбүздү сүрөттөйт. Маалыматтар сакталган берилиштер тузүмү
менен тыгыз байланышта болгон үчүн аларды жакшылап билүү зарыл. Ар
кандай түзүмдөр маалыматтарды ар кандай жолдор менен сакташат жана
ушундан улам алар кызыктуу касиеттерге ээ.

7. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Сиз
китепканадан
китеп
алгыңыз
келди
дейли.
Бир
нече
миң
басылмалардын арасынан китепканачы сизге керектүү нусканы бат эле
табат,
анткени
текчелердеги
китептер
алфавиттик
тартипте
жайгаштырылган. Эми сиз китепти үйдөн, шкафтан табышыңыз керек деп
элестетиңиз. Китептер иретсиз болсо, издөөгө көп убакыт коротушуңуз
ыктымал.

8. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Бирок китепкана Ч. Айтматовдун он томдук жыйнактарын алган дейли.
Туура жерде бош орун жок болушу мүмкүн жана китепканачы башка
китептерди иретке келтирип, текчеден текчеге жылдырышы керек болот.
Бул процесс бир аз убакытты талап кылышы мүмкүн, бирок жаңы
китептерди кошкондон кийин китепканадагы алфавит тартиби сакталат. Ал
эми белгилүү бир тутуму жок үй китеп текчесинде сиз жаңы китептерди
каалаган бош орунга тез жана оңой койсоңуз болот.

9. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?

10. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Ошондо «берилиштер структуралары" жөнүндө эмнени айтсак болот:
Китептер алфавиттик тартипте жайгаштырылган китепканада: тез издөө,
бирок жаңы китептерди кошуу кээ бир учурларда жай болушу мүмкүн.
Китептер эч кандай тартипте жайгаштырылбаган текчеде: издөө жай
жүрөт, бирок жаңы китептерди тез эле кошууга болот.

11. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Көрүнүп тургандай, мындай жөнөкөй мисалда да так жана мыкты
чечим жок. Ар кандай тапшырмалар үчүн берилиштерди сактоонун
ар кандай ыкмаларын колдонуу керек.

12. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Силер төмөнкү берилиштер түзүмдөрү менен тааныш болушуңуз мүмкүн:
алар тизме, вектор, көптүк, сөздүк, map жана башкалар деп аталат.
Аларды
эффективдүү
колдонуу
үчүн
программчы
алардын
структурасын жана кандай операцияларды камсыз кылаарын терең
түшүнүшү керек.

13. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Ошондуктан, биз алгоритмдер жөнүндө гана эмес,
негизги берилиштер түзүмдөрү жөнүндө да кеңири
сүйлөшөбүз.

14. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Эмне үчүн алгоритмдерди жана берилиштер
түзүмдөрүн үйрөнүү керек?

15. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
• Коддун эффективдүүлүгүн кантип баалоону үйрөнүү
• Ар кандай берилиштер түзүмдөрдүн өзгөчөлүктөрүн билүү,
аларды туура колдонууга жана эффективдүү код жазууга
мүмкүндүк берет.

16. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Демек, дээрлик бардык маселелерде, алгоритмдер
тыкан, түшүнүктүү, кыска жана ошол эле учурда
натыйжалуу чечим жазуу үчүн колдонулат. Бирок аны
табуу үчүн машыгуу керек.

17. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Алгоритмдер
эскирбейт.
Алар
белгилүү
бир
технологияга же технологиялык стекке байланган эмес,
андыктан алынган билимдер жана көндүмдөр адамдар
код жазууну токтотмоюнча актуалдуу бойдон кала
берет.

18. Алгоритмдер жана берилиштер түзүмү деген эмне?

АЛГОРИТМДЕР ЖАНА БЕРИЛИШТЕР ТҮЗҮМҮ
ДЕГЕН ЭМНЕ?
Биз
бардык
болгон
алгоритмдерди
изилдебейбиз, бул зарыл эмес. Жаңы маселеге
туш болгондо, эмнени жана кайда издешиңизди
билип, аны чечүүнүн жолун табуу көндүмүн
өздөштүрүү жетиштүү.

19.

Терең ыраазычылык...