Кездейсоқ айнымалылар мен тармақталған алгоритмдер: анықтамалар, түрлері және қасиеттері

Скачать

*

Кездейсоқ айнымалы және тармақталған алгоритм

Презентация тақырыбы:

Кездейсоқ айнымалы

*

Кездейсоқ шама (айнымалы) деп кездейсоқ шамалардың әсерімен (белгілі бір ықтималдықпен) кейбір сандар жиынының (қабылдануы алдын-ала белгісіз) бір санын қабылдайтын шаманы айтады.

Кездейсоқ шамалар үлкен латын әріптерімен (X, Y, …), ал олардың мәндері кіші латын әріптерімен (x, y, …) белгіленеді.

Кездейсоқ шаманы толық сипаттау үшін оның қабылдайтын мәндерімен қатар, ол мәндердің қабылдану ықтималдықтары да берілуі керек.

Кездейсоқ шамасы көп жағдайда өзінің үлестірім функциясы арқылы беріледі.

*

*

Егер кездейсоқ шаманың қабылдайтын мәндер жиыны ақырлы немесе санамалы болатын болса, онда ол дискретті кездейсоқ шама деп аталады.

Егер кездейсоқ шаманың қабылдайтын мәндер жиыны ақырсыз болса, яғни ол мәндер бір сандық аралықты толық толтыратын болса, онда осы шама үзіліссіз кездейсоқ шама деп аталады.

*

Алгоритм түсінігі - бұл информатикадағы ең негізгі ұғымдардың бірі.

«Алгоритм» сөзі IX ғасырдағы ұлы математик аль-Хорезмнің латындық үлгідегі - algorithmi деген атынан шығады, ол арифметикалық амалдарды орындау ережелерін тұжырымдайды.

Алгоритм дегеніміз - бастапқы мәліметтерді пайдаланып іздеген нәтижеге жеткізетін әрекеттер тізбегі.

Ондағы әрбір әрекет оның қадамы, қандай да бір әрекетті аяқтау туралы нұсқау алгоритм командасы, ал атқарушы жүзеге асыра алатын командалар жиынтығы атқарушының командалар жүйесі деп аталады.

*

Тармақталған алгоритм құрылысы:

Егер - Онда - Әйтпесе

құрылымы

Егер- Онда құрылымы

*

Тармақталған алгоритм (Разветвляющийся алгоритм; bifurcating algorithm)

1) толық емес формасы - бұл алгоритм берілген шартқа тәуелді болғандықтан кейбір әрекеттерді орындамауы мүмкін;

2) толық формасы - мұндай алгоритм берілген шартқа байланысты әрекетгердің біріншісін немесе басқасын орындайды

*

*

Алгоритмнің белгілі бір бөлігі бірнеше қайталанатын болса, ондай процессті цикл деп атайды

2 цикл бар. Арифметикалық және итерациялық цикл

АЛГОРИТМ ҚАСИЕТТЕРІ

анықталғандық - алгоритм, алгоритмді өңдеушіге де және алгоритмді орындаушыға да бір мағынада түсінікті түрде берілуі;

нәтижелілік - міндетті түрде нәтижелер алынуы (сандар, кестелер, дыбыстар, кескіндер) немесе берілген алгоритмді қойылған есепке қолдануға

болмайтыны туралы сигналдар

*

жалпылық - біртипті есептер класын шешуді қамтамасыз ететін алгоритм қасиеті;

дискреттік - бір-бірінен ажыратылған ұйғарымдардың реттелген жиынтығы түрінде алгоритмнің жазылу ;

түсініктілік- орындаушының командалар жүйесіндегі ғана командалар түрінде көрсетілетін алгоритм қасиеті.

*

Назарларыңызға рахмет!

*

• Іс жүргізу
• Автоматтандыру, Техника
• Алғашқы әскери дайындық
• Астрономия
• Ауыл шаруашылығы
• Банк ісі
• Бизнесті бағалау
• Биология
• Бухгалтерлік іс
• Валеология
• Ветеринария
• География
• Геология, Геофизика, Геодезия
• Дін
• Ет, сүт, шарап өнімдері
• Жалпы тарих
• Жер кадастрі, Жылжымайтын мүлік
• Журналистика
• Информатика
• Кеден ісі
• Маркетинг
• Математика, Геометрия
• Медицина
• Мемлекеттік басқару
• Менеджмент
• Мұнай, Газ
• Мұрағат ісі
• Мәдениеттану
• ОБЖ (Основы безопасности жизнедеятельности)
• Педагогика
• Полиграфия
• Психология
• Салық
• Саясаттану
• Сақтандыру
• Сертификаттау, стандарттау
• Социология, Демография
• Спорт
• Статистика
• Тілтану, Филология
• Тарихи тұлғалар
• Тау-кен ісі
• Транспорт
• Туризм
• Физика
• Философия
• Халықаралық қатынастар
• Химия
• Экология, Қоршаған ортаны қорғау
• Экономика
• Экономикалық география
• Электротехника
• Қазақстан тарихы
• Қаржы
• Құрылыс
• Құқық, Криминалистика
• Әдебиет
• Өнер, музыка
• Өнеркәсіп, Өндіріс