| толковый словарь терминов по современным компьютерным технологиям | |
algoritm алгоритм |
Oldindan belgilangan, aniq ko‘rsatma. Muayyan tarzda boshlanadigan va qadamlarning qat’iy soni ichida natijaga olib keladigan diskret (qadamma-qa-dam) jarayonni belgilaydi. Birmuncha sodda tushunchalar orqali aniqlab bo‘lmaydigan boshlang‘ich matematik tushunchalarga kiradi. Har bir algoritm yo‘l qo‘yiladigan boshlang‘ich ma’lumotlarning ko‘pligi bilan, boshlang‘ich holat bilan, yo‘l qo‘yiladigan oraliq holatlarning ko‘pligi bilan, bir holatdan boshqa holatga o‘tish qoidalari bilan, oxirgi natijalarning ko‘pligi bilan, oxirgi holat bilan berilishi mumkin. Bu parametrlarning muayyan vazifasiga bog‘liq ravishda, algoritmlarning klasslari aniqlanadi, masalan, chiziqli, siklik algoritmlar, sa-ralash algoritmlari va h.k. Algoritmni ishlab chiqish-da har doim uni bajaruvchi ko‘zda tutilishi kerak. «Algoritm» so‘zi IX asrda yashagan O‘rta Osiyolik olim al-Xorazmiy nomidan olingan.
Олдиндан белгиланган, аниқ кўрсатма. Муайян тарзда бошланадиган ва қадамларнинг қатъий сони ичида натижага олиб келадиган дискрет (қадамма-қадам) жараённи белгилайди. Бирмунча содда тушунчалар орқали аниқлаб бўлмайдиган бошланғич математик тушунчаларга киради. Ҳар бир алгоритм йўл қўйиладиган бошланғич маълумотларнинг кўплиги билан, бошланғич ҳолат билан, йўл қўйиладиган оралиқ ҳолатларнинг кўплиги билан, бир ҳолатдан бошқа ҳолатга ўтиш қоидалари билан, охирги натижаларнинг кўплиги билан, охирги ҳолат билан берилиши мумкин. Бу параметрларнинг муайян вазифасига боғлиқ равишда, алгоритмларнинг класслари аниқланади, масалан, чизиқли, циклик алгоритмлар, саралаш алгоритмлари ва ҳ.к. Алгоритмни ишлаб чиқиш-да ҳар доим уни бажарувчи кўзда тутилиши керак. «Алгоритм» сўзи IX асрда яшаган Ўрта Осиёлик олим ал-Хоразмий номидан олинган |
Алгоритм |
Заранее определенное, точное предписание; задает дискретный (пошаговый) процесс, начинающийся определенным образом и приводящий к результату за конечное число шагов. Относится к исходным математическим понятиям, которые не могут быть определены через другие, более прос-тые понятия. Каждый алгоритм должен задаваться множеством допустимых исходных данных, начальным состоянием, множеством допустимых промежуточных состояний, правилами перехода из одного состояния в другое, множеством конечных результатов, конечным состоянием. В зависимости от конкретного задания этих параметров определяются классы алгоритмов, например алгоритмы линейные, циклические, сортировки и т.д. При разработке алгоритма всегда должен предполагаться его исполнитель. Слово «алгоритм» – производное от имени среднеазиатского ученого Ал Хорезми, жившего в IX в |
algorithm |
algorithm |