Алгоритм жана анын касиеттери

Информатика

Тема

Алгоритм жана анын касиеттери

Мазмуну

• Алгоритм
• Алгоритмдин касиеттери
• Алгоритмди жазуунун жолдору
• Мисалдар

Алгоритм деген эмне жана аны кандай түшүнөбүз?

• Информатикада алгоритм- деп көздөгөн максатка жетүүго же коюлган маселени чечүүго багытталган аркеттердин ырааттуулугун ишке ашыруу үчүн аткаруучуга берилген түшүнүктүү жана так буйрукту түшүнөбүз.
• Алгоритм – бул баштапкы маалыматтардан изделүүчү жыйынтыкка алып келүүчү командалардын чектелген ырааттуулугун аткаруу үчүн аткаруучуга түшүнүктүү жана так буйрук.
• Мисалы:

«Автомобильди айлоонун» Алгоритми

1. Автомобильдин рулуна олтурабыз

2. Колубуз менен от алдыруучу ачкычты сааттын жебесинин багыты боюнча бурап, кыймылдаткычты иштетебиз .

3. Сол бутубуз менен чиркештирүү педалын басып,оң бутубуз менен рычагды(же кнопканы) Жүүрүүнүн биринчи берүүсүнө

4. Бир эле убакта сол бутун басып турган чиркештирүү педалын бир аз акырындык менен кое берип, ал эми оң бутуң менен ошондой эле күү менен “ГАЗ” педалын басабыз.

5. Рулду оңго солго айлантып, керектүү тарапка багыттайбыз.

Касиеттери:

• Массалуулугу

• Натыйжалуулугу

• Түшүнүктүүлүгү
• Маанилүүлүгү

• Дискркетүүлүгү

Түшүнүктүүлүгү

Алгоритмдин түшүнүктүүлүгү деп аткаруучуга түшүнүктүү болгон көрсөтмөну айтабыз.

Маанилүүлүгү

Алгоритмдин бир маанилүүлүгү деп аракеттерди аткаруунун эрежелери менен аткаруу тартибинин бирдиктүү, түшүндүрүлүшүн айтабыз.

.

Дискретүүлүгү

Дискреттүүлүк деп, алгоритмдерди адам же машина аткара алышы эч күмөн болбогон айрым элементардык аракеттерге бөлүү мүмкүндгүн түшүнөбүз

Массалуулугу

Алгоритмдин массалуулугу деп, маселенин жалпы коюлушуна жооп берүүчү конкреттүү маселелердин бүтүндөй классын чечүүгө колдонууну айтабыз .

Натыйжалуулугу

• Натыйжалуулук касиети деп бардык учурларда алгоритмди аткаруунун натыйжасын көрсөтүү мүмкүнчүлүгүн түшүнүөбүз .

Алгоритмди жпзуунун ыкмалары

• Табигый тилде
• Блок-схема тибинде

• Программалоо тилинде

Блок-схема

• Блок-схемалар аткаруучунун айрым аракеттерин сүрөттөөчү фигуралардан (блоктордон), аларды байланыштыруучу жана аткаруу ыраатын көрсөтүүчү жебелерден турат..

Башы

жок

ооба

Шарт

Башы

1 команда

Действие 1

Действие 2

2 команда

3 команда

N-и команда

Аягы

Аягы

Алгоритмдин структурасы

• Сызыктуу алгоритм
• Тармактуу алгоритм
• Циклдик алгоритм

Сызыктуу

Башы

Действие 1

Действие 2

Действие N

Аягы

Тармактуу алгоритм

Башы

башы

Шарт

шарт

Действие 1

Действие 2

действие

Аягы

Аягы

Толук эмес форма

Толук формасы

Циклдик алгоритм

• Описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
• Перечень повторяющихся действий называется телом цикла.

башы

башы

действие

ооба

жок

шарт

шарт

действие

аягы

Шарт аягында коюлса

Аягы

Шарт биринчи коюлса

Суроолор

• Алгоритм деген эмне?
• Алгоритмдин кандай касиеттерин биле алдынар?
• Алгоритмди жазуунун кандай жолдорун билесинер?
• Алгоритмдин структурасы боюнча кандай бөлүнөт?