04 сент. 2019
Учеба, Наука
- 0 +

Hammaga Assalom Aleyküm. Yevklid, A* va Deyskir algoritmlari haqida ma'lumot kerak. Iltimos sizlardan. Oldindan raxmat!!!

Прикрепленные файлы

Ответов: 2

Уважаемый гость

Чтобы ответить на вопрос необходимо авторизоваться

  • 06 дек. 2019 - 0 +
    Katta raxmat))))
  • 18 нояб. 2019 - 0 +
    Eng oddiy holatda, Evklid algoritmi musbat butun sonlar juftligiga qo'llaniladi kichik raqamdan tashkil topadi. Katta va kichik raqam o'rtasidagi farqdan iborat bo'lgan yangi juftni hosil qiladi. Jarayon sonlar teng bo'lguncha takrorlanadi. Topilgan raqam asl juftlikning eng katta umumiy bo'linuvchisidir. Ikki Evklid butun sonning eng katta umumiy bo'luvchisini topish uchun samarali algoritm,Evklid faqat tabiiy sonlar va geometrik miqdorlar (uzunliklar, maydonlar, hajmlar) uchun algoritmi hisoblanadi. Biroq, 19-asrda u boshqa matematik ob'ektlarga, shu jumladan bitta o'zgaruvchida Gauss sonlari va ko'paytirilgan raqamlariga umumlashtirildi. Bu zamonaviy umumiy algebrada Evklid halqasining paydo bo'lishiga olib keldi. Keyinchalik Evklid algoritmi boshqa matematik tuzilmalar, masalan, tugunlar va ko'p o'lchovli polinomiyalar uchun umumiylashtirildi. Ushbu algoritm uchun ko'plab nazariy va amaliy dasturlar mavjud. Xususan, bu RSA ochiq kalitining (Public key) kriptografik algoritmi uchun asosdir.
    Сообщить об ошибке Транслит