Алгоритм және алгоритмнің қасиеттері

1. Алгоритм және оның қасиеттері
2. Блок.схема
3. Сызықтық және тармақталған алгоритм
4. Қайталанушы алгоритм
        
        Алгоритм және оның қасиеттері Алгоритм және оның қасиеттері
Егер сіз берілген есепті шешу үшін ... да бір ... ... ... ... онда ... ... шешудің алгоритмін құруыңыз
керек. Алгоритм – математикадағы ең бір іргелі ұғымдардың бірі. Алгоритм
сөзі ІХ ғасырда өмір сүрген, адамдардың ... ... ... ... шеше ... үйреткен ұлы математик Әл- Хорезмидің атының латынша
жазылуы algorithmi сөзінен алынған. Осылайша алгоритм ұғымы математикада
ертеден қолданыла бастағанымен, математикалық ... ... ... ... ... ... ХХ ... 30-шы жылдарында
зерттеле бастады.
Алгоритм деп берілген есепті шешудегі жасалатын әректтерді дәл және
қарапайым етіп жазуды айтамыз. Басқаша айтқанда алға қойылған мақсатқа
жетуде немесе ... ... ... ... ... қандай әректтер
жасау керектігін дәл көрсететін нұсқауларды немесе іздеп ... ... ... ... ... ... орындалу реттілігін
анықтайтын жарлықты алгоритм дейміз. Алгоритм белгілі бір реттіліепен
бірінен соң бірі орындалатын бірнеше қадамдардан тұрады. Алгоритмнің әрбір
қадамы бір немесе бірнеше ... ... ... ... ... аша түсетін оның мынадай қасиеттері бар:
1. Алгоритм дискретті информациялармен жасалатын әрекеттерді ... ... ... қатысты әрекеттердің бәрі дискретті болады.
Алгоритмнің жұмысына қажетті материалдар ретінде символдық мәтіндер және
сандар пайдаланылады.
2. Алгоритм біздің қалауымызға қарай өзгертуге болмайтын ... ... не ... ... алдын-ала айқын береді. Мысалы, бір есепті
шешудің алгоритмі берілсе онда ойланбай-ақ алгоритмде қандай нұсқаулар
берілсе, сол нұсқауларды берілу ... ... есеп ... ... қасиетін оның анықталғандық қасиеті дейміз. Бұл жағдай адам сияқты емес
ойлау қабілеті жоқ құрылғылардың мысалы, компьютердің көмегімен есептерді
шешу ... ... ... ... ... ... ... формальды орындайды. Сондықтан алгоритмді есепті шығаруға
қажеттінің бәрі бір мәнді анықталу және ... ... әрі ... ... Бір алгоритмнің өзін бірнеше есептің шешімін табу үшін пайдалану
мүмкіндігі, яғни бастапқы деректер мәндерінің ... ... ... ... ... ... бірдейлік, басқаша айтқанда,
жалпылық қасиеті деп атайды.
4. Әрбір алгоритм белгілі бір бастапқы деректердің болуын талап етеді және
іздеген ... ... ... ... екі ... қосу ... бастапқы деректерге, ал қосынды нәтижеге жатады. Осылайша,
алгоритмдегі әрекеттердің белгілі бір санның орындалуынан кейін қажетті
нәтиже алу мүмкіндігі алгоритімнің нәтижелілігі деп аталады.
Осы ... ... ... ... ... іздеген
нәтижеге қол жеткізетін реттелген әрекеттер тізбегі деген қлрытынды жасруға
болады. Мұндай әректтер тізбегінің орындалуы алгоритмдік процесс, ал әрбір
әрекет оның ... ... ... алгоритмнің қалыптасуы болып табылады.
Алгоритмнің ең маңызды қасиеті жоғарыда анықталғандық қасиетінде
айтылғандай оның орындалу нәтижесінің атқарушыға тәуелсіздігі.
Сонымен алгоритм ... мына ... ... ... ... алгоритмдер әртүрлі есептерді шешу үшін пайдаланылады;
• алгоритмді атқарушыдан аз білім талап етілетіндіктен есеп шығаруды
айтарлықтай ... ... ... ... аяқталған әрекеттерді орындайтын атқарушыға
арналған командалардан тұрады;
• атқарушы орындайтын командалардың жиынын атқарушының командалар жүйесі
д.а.
• алгоритмдегі командалар атқарушының командалар жүйесінен ... ... ... ... орындалуы алгоритмдік процесс д.а;
• алгоритмдегі әрбір команда оның қадамы д.а;
• санаулы әрекеттен кейін ғана алгоритмде іздеген нәтижеге қол жетеді;
• алгоритмдегі ... ... ... ... және нақты болуы керек;
• бірнеше есептің шешімін табу үшін бір ғана алгоритмді пайдалануға
болады;
• құрылған алгоритмді атқару есептің мазмұнына ой ... оны ... ... тек ... ... ... ... алгоритм әрбір атқарушыға арналып құрылады;
• алгоритмнің командалары атқарушыға түсінікті және орындалатын ... ... ... тек ... емес ... де ... болатындығы
есептеу процесін автоматтандыруға мүмкүндік береді;
Алгоритмнің құрамы дараланып және оның әрекеттері анықталғаннан кейін
алгоритмді жазып көрсету тәсілін және тілін білу керек
Алгоритмдік ... ... оны ... ... ғана ... командаларды
көпшілік қауымның пайдалануына мүмкіндік береді.
Алгоритмді жазудың бірнеше тәсілдері бар.Төменде алгоритмді бейнелеу
әдістерінің логикалық құрылымы көрсетілген.
Алгоритмді бейнелеу ... ... біз блок – ... мен ... ... ... схема компьютерге программалар жасау практикасында кеңінен
қолданылатын алгоритмдерді жазудың графикалық тәсілі, басқаша айтқанда,
алгоритмнің логикалық ... ... ... ... тіл ... ... шешу алгоритімінің блок схемасын құрған кезде есепті шығару
процесі кезең дерге бөлініді. Әрбір кезең есептелетін операцияның сипатына
байланысты белгілі конфигурациясы бар бір ... ... ... Мысалы, жұмыр (сопақ), параллелограмм, тіктөртбұрыш, ромб
т.с.с.
Блок деп аталатын мұндай фигуралардың ішіне кезеңдердің мазмұны жазылады.
Есептелу процесінің бағыты блоктарды қосатын стрелкалармен ... ... бәрі блок – ... ... алфавитін құрайды және олардың
мағынасы алдын ала келісілген ... ... ... ... ... блок – ... ... алфавиті берілген.
Әрбір блок схеманың басы және соңы деп аталатын блоктары болады.
Басы, соңы блоктарынан басқа ... ... бір ену және бір – екі ... ... ... жағынан блоктар негізгі және қосымша болып бөлінеді.
Негізгі блоктар енгізіу мен баспаға шығару және информацияларды өңдеу
әрекеттерін білдіреді, ал қосымша ... блок – ... ... ... ... үшін ... ... әрекеттері, яғни түсініктер блокты бейнелейтін
геометриялық фигураның ішіне жазылады.
Деректерді енгізу блогы есептеу есептерін шешуде айнымалылардың сандық
мәндерін компьютердің жадына енгізу үшін қолданылады.
Деректерді ... ... ... да бір формула бойынша айнымалының мәнін
есептеу процесін білдіреді. Мұнда есептелген ... ... ... жаңа ... ... ... ... формуланың сол жағында тұрған айнымалылар оның жағына да қатыса
алады, бұл дегеніміз айнымалының жаңа мәнін бұрын есептелген ескі мәнінен
шығарып алудың ... ... ... ... ... процесінің барысы тікелей кейбір шартқа
тәуелді болатын есептелу процесінде анықталатын тармақталу алгоритмін
бейнелейді.
Сызықтық алгоритм
Егер алгоритмнің N қадамы болса және ... ... ... ... дейін
бірінен соң бірі тізбектеле орындалатын болса, онда ондай алгоритмді
сызықтық алгоритм деп атаймыз. Сызықтық алгоритмнің блок – схемасы мына
суретте бейнеленген.
Мысалы, ... В, ... Н ... ... ... алгоритмді
келтірейік.
Тармақталушы алгоритм
Егер алгоритм қадамдарының тізбектеле орындалуы қандай да бір ... ... ... онда ондай алгоритмді тармақталушы алгоритм
дейміз.
Алгоритм орындалғанда "иә" ... " жоқ " ... ... бірі ... ... ... шарт деп ... келген шарт мынадай үш бөлімнен тұрады:
- сол жақ бөлігі;
- салыстыру таңбасы;
- оң жақ бөлігі.
Мысалдар ... А > 0, Х < А+С, К = ... ... алгоритмнің тармақталушының бөлігінің жалпы түрі келтірілген.
егер < шарт >
онда "иә" ... " жоқ " ... ... ... ... ... – қызметші сөздер, егер команданың басын,
ал бітті команданың аяқталуын білдіреді.
Шартты тексеру блогын сіздер блок – ... ... ... Егер
шарт дұрыс болса, онда есепті шешу үшін "иә" тармағы пайдаланылады, ал оған
кері жағдайда - "жоқ" ... ... үшін ах + вх + с = 0 ... теңдеуінің нақты түбірлерін табуға және
нақты түбірлері болмаған жағдайда оған сәйкес хабарды баспаға шығаратын
тармақталу ... блок – ... ... ... ... шамаға тәуелді алгоритмнің белгілі бір тізбектелген
қадамдарды бірнеше рет орындалатын болса, онда ондай алгоритмді қайталанушы
(циклдік) алгоритм дейміз. Бұл берілген шама цикл ... деп ... ... қайталанушы алгогритмде ол аяқталу үшін параметр болуы тиіс.
Параметр белгілі бір мәнге ие болған кезде цикл аяқталатын болады.
Мына ... ... ... ... үшін ... ... ... қайталаушы алгоритмнің алгоритмдік тілде жазылуы және блок –
схемасмының жалпы түрі берілген.
Әзір < шарт >
ЦБ
команадалар тізбегі
ЦС
Мұнда әзір, ЦБ (циклдің басы), ЦС ... ...... ... ... ЦС ... шарт ... дейін орындалатын командалар тізбегін
таңбалайды.
Ал мына суретте циклдің соңында параметр үшін ... ... ... ... ... блок – ... ... түрі бейнеленген.
Алгоритмдерді құрылымын негізге
ала отырып құрастыру
Компьютер есеп шығару үшін алгоритм құру арнайы дағдыны талап ететін
жұмыс. Бұл жағдайда әсіресе ... ... ... ... мынандай
талаптарды қанағаттандыруы тиіс:
• Түсінікті әрі өте жеңіл ... ... ... ... ... ... Құрылымын түгел өзгерпей-ақ өзін модификациялауға мүмкіндік беруі.
Осы аталғандарға қол жеткізу үшін алгоритмдерді құруда оның құрылымы
жағынан келу деп ... ... ... башылыққа алу керек. Алгоритмдерді
құрастыруға құрылымы жағынан келгенде оның жоғарыда қарастырылған үш
базалық құрылымы:
Ілесу, тармақталу және ... ... ... яғни кез ... ... осы ... құрастырылады. Мысал ретінде үш санның ішінен
үлкенін іздеу алгоритмін қарастырайық.
Блок-схемадан көрініп тұрғанындай бұл алгоритм екі тармақталудың ілесуі
болып ... ... ... ... ... ... ... а және в сандарының үлкені ізделінеді және олардың үлкені у-ке
меншіктеледі.
Екінші ілесуде (тармақталу командасының қысқаша ... ... ... мәні
үшінші сан с-мен салыстырылады. Егер у

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 3 бет
Бұл жұмыстың бағасы: 200 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Алгоритмнің қасиеттері5 бет
Компьютердің бағдарламалық құралдары. Бағдарламалауды автоматтандыру әдістері. Алгоритмдік тілдер. Алгоритмдік тілдің қолдануы және оған қойылатын талаптар.6 бет
Паскаль тілінде алгоритмдеу9 бет
DES (Data Encryption Standard) алгоритмін талдау21 бет
DES алгоритмі20 бет
RC алгоритмдері16 бет
«12 жылдық мектептің бастауыш сыныптарында «Алгоритм» тақырыбын оқытудың әдістемесі»»50 бет
Іздеу алгоритмі14 бет
Іздеу және сұрыптау алгоритімдері5 бет
Алгоритим құру және өңдеу тәсілдерін оқыту әдістері13 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь