Информатика

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

Орындаған: Серікбол Гаухаржан

​Топ: ФИ-001

​Тексерген: Жумаханова Д.А

​Жоспар:

​1. Алгоритм ұғымы

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

3. Алгоритм құрудың негізгі тәсілдері;

​4. Бағдарламалау тілдеі, олардың жіктелуі;

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

​6. Алгоритм жазудың тәсілдері:

​7. Пайдаланылған әдебиеттер;

​ Алгоритм ұғымы

​Алгоритм, алгорифм (ағылш.: algorіthm, algorіsmus — Әл-Хорезмидің атынан шыққан) — бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалық объектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.) тәсілдерінің дәл сипаттамасы. Алгоритм — математика мен кибернетиканың негізгі ұғымдарының бірі. Алгоритмді орындау алгоритмдік үрдіс деп аталады .

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

​1. Сызықтық алгоритм — белгілі бір мақсатқа жету үшін амалдардың бірінен соң бірі тізбектеле орындалуы.

2.Тармақталған алгоритм — алгоритм қадамдарының тізбектеле орындалуы қандай да бір шартқа тәуелді өзгеретін алгоритм.

3. Циклдік алгоритм — белгілі бір шартқа байланысты әрекеттер тізбегінің бірнеше рет қайталануы нәтижесіне тәуелді алгоритм.

Бағдарламалау тілдері, олардың жіктелуі

​Бағдарламалау тілі — хабарларды есептеуіш машиналардың көмегімен сұрыптайтын жасанды тілдер тобы.

​Процедуралық-бағдарланған бағдармалау тілі — белгілі бір мәселелер класын шешу бағдарламасын сипаттауға арналған тіл. Бұл тілде мамандар кәсіптік терминдер түрінде ЭЕМ үшін тапсырмалар құрастыра алады, әрі онда мәселені шешу үшін орындалатын нақты қадамдар міндетті түрде көрсетіледі. Мұндай тілге фортран, Паскаль, алгол, ПЛ1, кобол, бейсик, дельфи, СИ, т.б. жатады.

​Проблемалық-бағдарланған бағдармалау тілінде функциялық терминдер ЭЕМ-ге орындалу реті көрсетілмей-ақ беріледі. Мұндай тілге әр түрлі қолданбалы бағдарламалар тобын (пакетін), ақпарат-іздеу жүйесінің сұраныстарын жатқызуға болады. Бағдарламаны сипаттаудың толықтығына қарай Бағдармалау тілі төменгі және жоғарғы дәрежелі Бағдармалау тілі болып бөлінеді.

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

​1. Анықтылығы

​2. Жаппайлығы

​3. Нәтижелігі

​4. Дискреттілігі

​5. Түсініктілігі

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

​Жаппайлығы - алгоритмнің көмегі арқылы тек бір ғана тиянақты есепті шығаруға емес, сонымен катар соған ұқсас есептер жиынын шығаруға болады. Мұндай есепті шешудің алгоритмі жалпы түрде құрылады. Ал есептер бір-бірінен тек бастапқы берілгендерінен ғана ажыратылады.

Нәтижелілік- бұлқасиет алгоритмнің қадамдарының белгілі бір саны есепті шешуге алып келуі керектігінен тұрады.

​Дискреттілік- алгоритм аяқталған іс-әрекеттер тізбегінен –қадамдардан тұрады. Келесі қадамға өту тек алдығы қадам жүзеге асқан соң немесе аяқталған соң ғана орындалады. Әрбір жеке қадамның орындалуы орындаушыға арнаулы нұсқау арқылы алдын-ала көрсетіледі. Алгоритмнің жеке қадамдардан тұру қасиетін дискреттілік деп аталады.

​Алгоритм жазудың тәсілдері

​1. Сөзбен жазылу тәсілі

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

3. Графикалық тәсіл.

4. Программалау тілі.

​Сөзбен жазылу тәсілі. Алгоритмді үйренудің алғашқы кезінде қолданылады да және ол адамның орындауына арналған. Бұл тәсілде жазудың нақты бір ережесі жоқ, түсінікті, анық болса болды.

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

​Пайдаланылған әдебиеттер:

https://kk.wikipedia

https://u-s.kz/

​https://stud.baribar.kz/

               

​

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