04 Sen 2019
O‘qish, Fan
- 0 +

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

Qo‘shilgan fayllar

Javoblar: 2

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

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

  • 06 Dek 2019 - 0 +
    Katta raxmat))))
  • 18 Noy 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.
    Xato to‘g‘risida ma‘lum qilish Translit