Kommivoyajer masalasi algoritimlarini o’rganish chuqurlik va eni bo’yicha yasash Reja

Kommivoyajer masalasi algoritimlarini o’rganish chuqurlik va eni bo’yicha yasash


Reja
1Algoritmning umumiy ko’rinish

2. Tarmoqlanuvchi yoki shartli buyruqlar

3. Tanlash buyruqlari.

Algoritmlarni tavsiflash usullari haqida aytadigan bo’lsak, ular so’zlar bilan, jadvallar bilan, grafik yoki blok-sxemalar va maxsus sun’iy tilda berilishi mumkin.

So’zli tavsiflashda tabiiy til va matematik belgilar elementlari ishlatiladi. Jadvalli berilishida algoritm jadvallar va hisoblash formulalari shaklida ko’rsatiladi. Grafikli, blok-sxemali va graflar yordamida berilishda algoritm geometrik figuralar va bloklar yordamida tavsiflanadi.
Algoritmik til – bu algoritmlar va ular bajarilishini bir qolirda va aniq yozish uchun belgilar va qoidalar tizimi. Algoritmik til so’zlarni tuzishga xizmat qiladigan o’z lug’atiga ega bo’ladi. So’zlar algoritmni buyruqlarini yozish uchun ishlatiladi. Bundan tashqari tilning xizmat so’zlari ham bo’ladi, ularning berilishi va ma’nosi aniq belgilangan.
So’zli algoritmik tillarga misol bo’lib “Informatika” kursidagi maktab algoritm tili xizmat qilishi mumkin. Bu til yordamida ixtiyoriy algoritmni o’qishva tahlilga qulay ko’rinishda, hamda unga qandaydir qo’shimcha buyruqlar va konstruksiyalar kiritish imkoni bilan yozish mumkin.
Bu tilda yozilgan algoritmlarni yuqori darajali dasturlash tiliga bevosita o’tkazish oson. Algoritmni tuzishda va tahlil qilishda bu yerda faqatgina qabul qilingan algoritmik tildagi konstruksiyaga mos buyruqlarni bajarish uchun kerak bo’ladigan vaqt va xotira muhim.