Шешілмейтін алгоритмдер туралы түсінік. Алгоритм .күрделілігі. Алгоритм түсінігінің функция түсінігімен байланысы. Алгоритмдік тіл және оны сипаттамалар


Slide 1

.

Шешілмейтін алгоритмдер туралы түсінік.

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

Алгоритм түсінігінің функция түсінігімен байланысы.

Алгоритмдік тіл және оны сипаттамалар

Бекешева Амангуль Т-313

Slide 2

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

Алгоритмдердің типтері, берілу ерекшеліктері.

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

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

Slide 3

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

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

Slide 4

Анықтама:

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

Slide 5

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

дискреттілігі;

ұғынықтылығы;

детерминизмділігі (бірмәнділігі) ;

нәтижелілігі;

жаппайлылығы.

Slide 6

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

АДАМ

РОБОТ

КОМПЬЮТЕР

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

Slide 7

Біріншіден, алгоритм үздік (дискіретті) информациялармен атқарылатын әрекеттерді тағайындау және өрнектеу үлгісі, олай болса, алгоритмге тиісті әрекеттер де үздікті. Ал символмен берілген текстер мен сандар алгоритм жұмысына қажетті «материалдар».

Екіншіден, алгоритм - еркіндікке жол бермейтін нақты жарлық. Алгоритмде не істеу керектігінің барлығы алдын ала анықталып көрсетіледі. Есеп шығару алгоритм үлгісінде берілсе, онда оны атқару процесінде ойланудың қажеті жоқ, алгоритмде не көрсетілсе, тек соны атқару керек. Алгоритмнің бұл-қасиеті - анықталғандығы - ешқандай ақыл-ойы қабілеті жоқ құрылғылардың көмегімен есептерді шешу мүмкіндігіне кепілдік береді. Осындай құрылғыға қазіргі заманғы ЭВМ-дер жатады.

Slide 8

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

Төртіншіден, алгоритмнің нәтижелігі - қадамдардың (әрекетердің) шектелген санынан кейін (белгілі уақыт ішінде) қажетті қортынды алу мүмкіншілігі. Әрбір алгоритм біршама бастапқы мәлметтердің болуын талап етеді және белгілі бір іздеген нәтижені алуға жеткізеді. Мысалы, қосу алгоритмі үшін бастапқы мәлметтерге қосылғыштар (сандар) жатады да, ал нәтижесі қосынды болады (ол да сан) .

Slide 9

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

сызықтық

циклдік

тармақталған

Мұнда бұйрықтар бірінен соң бірі ілесу тәртібімен орындалады

Мұнда есепті шығару барысында кейбір шарттарды таңдау мүмкіндігі болады

Жеке бұйрықтар немесе бұйрықтар тобы бірнеше рет қайталанады.

Slide 10

Сызықтық алгоритмнің болк-схемасы

Выход

Вход

S

Slide 11

Тармақталған алгоритмнің болк-схемасы

Slide 12

циклдік алгоритмнің болк-схемасы

Slide 13

Берілу тәсілдері

Сөздік тәсіл

Блок-схема

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

немесе бағдарлама

Slide 14

Басы

Кіру R

S:=3, 14*R2

Соңы

S

Шығу S

Slide 15

Блок-схемалар түріндегі алгоритмдер көрсетімі

Slide 16

Алгоритм блок-схемасының басы және соңы

басы

соңы

Блок-схемалардың негізгі белгіленулері

Slide 17

кіру-шығу блоктары

Кіру блогы

Пернеліктен кіргізу блогы

кіру

Slide 18

БЛОК ПРИСВАИВАНИЯ

Х:=У+120

ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ

Slide 19

Шығару блоктары

Баспаға шығару блогы

Шығару

Енгізу-шығару блоктары

Slide 20

шартты тексеру

блогы

Өлшемді

цикл блогы

Slide 21

қосалқы бағдарламаға бару

қосалқы бағдарламаға көшу,

мұндағы N - жол саны қосалқы бағдарламаның басталғанын білдіреді.

Slide 22 Slide 23

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

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

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

Копьютерлік бағдарлама - бұл екілік кодты машиналық тілде немесе арнайы бағдарламалық тілде, компьютердің орындап шығуына арналып алдын ала жазылып қойылған іс-әрекет туралы кодталған ақпарат.

Slide 24

Копьютерлік бағдарлама - бұл екілік кодты машиналық тілде немесе арнайы бағдарламалық тілде, компьютердің орындап шығуына арналып алдын ала жазылып қойылған іс-әрекет туралы кодталған ақпарат.

Slide 25

Бағдарламалау тілі

Бағдарламалау тілі дегеніміз адамның ЭЕМ-мен байланысының жасанды тілі, ол мәліметтер мен оларды өңдеу алгоритмдерін компьютерде сипаттауға арналады.

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

Жоғары деңгейлі бағдарламалау тілі компьютерге қарағанда, адамға анағұрлым жақын әрі түсінікті болып келеді.

Slide 26

Программалау тілдерінің бір - бірімен байланысу схемасы


Ұқсас жұмыстар
Алгоритмдер туралы түсінік. Алгоритм күрделілігі
Шешілмейтін алгоритмдер туралы түсінік. Алгоритм күрделілігі. Алгоритм түсінігінің функция түсінігімен байланысы. Алгоритмдік тіл және оны орындаушылардың сипаттамалары
Алгоритм күрделілігі
Алгоритм туралы мәлімет
Шешілмейтін алгоритмдер туралы түсінік
Шешілмейтін алгоритмдер туралы түсінік. Алгоритмның күрделіліг. Алгоритм түсінігінің функйия түсінігімен байланысы.Алгоритмдік тіл және оны орындаушылардың сипаттамалары
Шешілмейтін алгоритмдер туралы тү сінік. Алгоритм кү рделілігі. Алгоритм тү сінігінің функция тү сінігімен байланысы. Алгоритмдік тіл жә не оны орындаушылардың сипаттамалары
Шешілмейтін алгоритмдер туралы түсінік. Алгоритм күрделілігі
Алгоритмдер туралы түсінік
Алгоритом туралы түсінік. Қасиеттері. Есептеу процесі ұғымы. Алгоритм күрделілігі. Алгоритмнің уақытша күрделілігі. Алгоритмнің теориялық күрделілігі
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz