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