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.
    Хато тўғрисида маълум қилиш Транслит