Презентация, доклад на тему Алготиртм

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

сөздеріне синоним болып келеді. Алгоритм сөзі Орта Азияның
ортағасырлық ұлы ғалымы - Мұхамед ибн Мұса әл-
Хорезмидің атымен байланысты шыққан. Ол өзінің
«Арифметикалық трактат» деген еңбегінде
арифметикалық амалдарды орындау тәртібін ұсынған.

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

келесі бұйрықты орындау үшін алдыңғы бұйрықты орындау қажет.

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

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

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

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

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

жүргізу алгоритмі, телевизор, магнитофонды жүмыс істету алгоритмі арнайы пернелерді басу, бұрау арқылы жүзеге асырылады; т.с.с. әртүрлі таңбалармен, белгілермен берілген алгоритмдер көп кездеседі.

алгоритмдер, ретпен орналасқан сөйлемдерден (нұсқаулардан) тұрады. Сонымен бірге алгоритмдер арнайы таңбалар, блок-схемалар, формулалар, кесте түрінде, ноталар (сазгерлер үшін) арқылы жазылады.

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

ортақ бөлгішін (ЕҮОБ) табу керек. Бұл есепті шешу, үлкен санды кішісіне бөлу арқылы, сонан соң кіші санды қалдыққа бөлу, бірінші қалдықты екінші қалдыққа бөлу және т.с.с. қалдық нөл болғанша тізбектей бөлу арқылы жүзеге асырылады. Саны бойынша ең соңғы бөлгіш нәтиже болып табылады.

қайталанып отыратын азайту амалымен алмастырайық. Онда алгоритмді келесі түрде ұйымдастыруға болады:

Басы
(М, N) енгізіңдер.
Егер М ≠ N болса, онда 4 пунктке, әйтпесе 7 пунктке өтіңдер.
Егер М > N болса, онда 5 пунктке, әйтпесе 6 пунктке өтіңдер.
М := М - N; 3 пунктке өтіңдер.
N := N -М; 3 пунктке өтіңдер.
ЕҮОБ:=М
ЕҮОБ:=М жауапқа шығару.
Соңы.

орындалуы ретін көрсететін графиктік схемалармен берілетін алгоритм. Алгоритмнің әр пункті геометриялық фигура - блоктың ішінде бейнеленеді. Орындалатын іс-әрекеттердің түріне қарай оларға әртүрлі геометриялык фигуралар сәйкес келеді. Геометриялык фигуралар арасындағы байланыс жолдары нұсқама арқылы көрсетіледі.

ортақ бөлгішін (ЕҮОБ) табу керек.

деп, орындаушы ЭЕМ үшін жазылған алгоритмді сипаттайтын тілді айтамыз. Ал бағдарламалау деп алгоритмді бағдарламалау тілінде жазу процесін айтады.

кұрылғыларды басқаруға арналған программалар.
Алгоритмді компьютерге түсінікті тілде жазылуы үшін арнайы бағдарламалау тілдері (бейсик, паскаль, фортран, т.с.с) қолданылады.

тізбектік немесе сызықтық.
тармақтық немесе альтернативалық.
қайталану немесе циқлдік.

айтады. Тармақталу немесе альтернативалық құрылымының өзі шарт қойылуына байланысты толық, қысқа, таңдау болып үшке бөлінеді.