алгоритм

Алгоритм ұғымы, қасиеттері

Орындаған:Бітісова А.Н.

Тобы:ФИ-001

Жоспар:

​

Алгоритм түсінігі

​Алгоритм қасиеттері

​Алгоритм түрлері

​Алгоритм берілу әдістері

​Алгоритм ұғымы информатика пәнінің іргелі ұғымдарының бірі болып есептеледі.

​ «Алгоритм» ұғымы  IX ғасырда (783 – 850 ж) ондық санау жүйесіндегі арифметикалық амалдарды орындау ережесін (алгоритмін) алғаш жазған, Хорезм елінің тумасы Мұхаммед Мұса-ұлы атты араб математигінің есіміне байланысты пайда болған. Ол - өзінің “Арифметикалық трактат” деген еңбегінде арифметикалық амалдарды орындау тәртібін ұсынған.   

​Алгоритмді орындаушылар

• ​ АДАМ

• ​КОМПЬЮТЕР

• ​ РОБОТ

​

​

​ Орындаушы алгоритмді формальді түрде орындайды

​Алгоритм – орындаушыға ұғынықты тілмен, қандайда бір берілген есепті шешуге болатындай етіп жазылған нақты бұйрықтар тізімі

​

​Алгоритм қасиеттері:

§Анықтылығы

§Жаппайлығы

§Нәтижелілігі

§Дискреттілігі

§Түсініктілігі

​

​

Анықтылығы  –  алгоритмнің нұсқаулары жіне олардың орындалу  реті  бір  мағыналық, бір мәндік түсінік беруге тиіс. Орындалу үрдісінде алгоритм еркіндікке жол бермеуі керек.

​

​

​

Жаппайлығы  (бірдейлігі)  –  типі берілген қандай  да бір есептер тобын  шешуге  қолдану мүмкіндігі қарастырылған және берәлген аралықта бастапқы деректердің мәндері өзгергенде алгоритмнің дұрыс жұмыс жасауы.

​

​

​

​

​

​

​

​Нәтижелілігі (шектілігі)– саны шектеулі реттелген нұсқауларды орындап аяқтағанда тиянақты бір нәтижеге жеткізуге тиіс.

​

Дискреттілігі  –  қарастырылып отырған ақпаратты өңдеу үрдісі ретімен  жазылған тізбекті  жеке-жеке  қадамдарға бөлінуге тиіс. Әр қадам ол анық бірінен-бірі бөлек нұсқау (команда).

​

Түсініктілігі  –  орындаушы  (адам,  ЭЕМ)  нұсқаулар жүйесі арқылы жазылған алгоритмді түсініп, орындай алатындығы.

​Алгоритмдердің негізгі түрлері :

• ​Блоктары ретімен орындалатын алгоритм сызықтық алгоритм деп аталады немесе  денесі тек  ретімен  орындалатын  командалардан тұратын  алгоритмді  сызықтық алгоритм деп аталады.

• ​Берілген  шарттың  орындалуына байланысты  бір  тармақ бойынша      орындалатын есептеу процестері бар алгоритмдер  тармақталған алгоритм деп аталады.

• ​Цикл денесі  деп аталатын әрекеттер  тізбегін  көп  рет  қайталануын  іске  асырған  алгоритмді циклдік деп атайды.

​

​

​Алгоритм берілу тәсілдері:

​

​1.Табиғи тілдегі алгоритм

​2.Графикалық тілдегі алгоритм

​3.Алгоритмдік тіл

​4.программалау тілі