Algoritmning qanday xossalari bor va ularga misollar keltiring.

Algoritmlarning asosiy xossalari.
diskretlik. Algoritm bajarilishi kerak bo'lgan oddiy ko'rsatmalarning cheklangan miqdordagi ketma-ketligi sifatida ifodalanishi kerak.
Aniqlik. Algoritmda ijrochiga berilgan ko'rsatmalar aniq ma'noga ega bo'lishi, aniq bo'lishi va faqat qat'iy belgilangan tartibda bajarilishi kerak.
Tavsiyalardagi noaniqliklar maqsadlarga erishishga to'sqinlik qiladi. Masalan, "Bir oz o'ngga boring" ("biroz" so'zida qanday masofa nazarda tutilgan - 100 metr yoki 50 metr?), "Etarlicha shakar qo'shing" (qancha shakar nazarda tutilgan - 1) kabi tavsiyalar. choy qoshiq yoki 1 osh qoshiq? ), "Dasturni ishga tushirish" (qaysi biri?) - turli xil (ko'pincha keraksiz) natijalarga olib keladi.
Aniqlik. Ko'rsatmalar ijrochining imkoniyatlariga mos kelishi va uning buyruqlari to'plamiga kiritilishi kerak. Aks holda, ijrochi oddiy operatsiyani ham bajara olmaydi. Agar ijrochi shaxs bo'lsa, algoritm uning bilimi, hayotiy tajribasi, kasbiy malakasi, yoshi va jismoniy imkoniyatlarini hisobga olgan holda, u tushunadigan tilda tuzilishi kerak. Agar ijrochi texnik jihozlar (masalan, kompyuter, elektron soat, avtomobil) bo'lsa, unda algoritm ushbu uskunaning imkoniyatlarini hisobga olgan holda tuzilishi kerak.
Bu shuni anglatadiki, har qanday ko'rsatma ijrochining buyruqlar tizimidan olinishi kerak, ya'ni bajaruvchi uni qanday bajarishni bilishi kerak.
Ommaviy xarakter. Har bir algoritm turli xil dastlabki ma'lumotlar bilan o'xshash muammolarni hal qilish uchun mos bo'lishi kerak. Masalan, ikkita oddiy kasr uchun umumiy maxrajni topish har qanday kasr uchun umumiy maxrajni topishga mos keladi; Evklidning eng katta umumiy bo'luvchini (gcd) topish algoritmi har qanday natural sonlar uchun mos keladi.

Другие задачи с этого варианта

1 2 3

Книга: Informatika fanidan imtixon savollariga javoblar 9 sinf
Билет: №8

Поиск

Там мы публикуем различные ЕГЭ и DTM варианты, решения школьных экзаменов, видеоуроки и многое другое.

Абитуриентам

ЦТ, Беларусь

Сборники тестов, Узбекистан
DTM варианты
Онлайн ДТМ тестирование

Решебники

Физика
Математика

Онлайн тестирование

Английский язык Английский язык
Русский язык Русский язык
Математика Математика
Биология Биология
География География
История История

База знаний по предметам

Физика Физика
Математика Математика
Информатика Информатика
Литература Литература
Английский язык Английский язык
Русский язык Русский язык
Химия Химия
История История
География География
Биология Биология

Все разделы

"Test-Uz.Ru" © 2014-2024. Информационный портал для школьников, абитуриентов, студентов и учителей

О сайте | Обратная связь