Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. F) оның айналымының мерзімі біткенде номиналды құнын қайтару құқығы
  2. PowerPoint ортасында тұсаукесер (презентация) құру, оның мүмкіндіктері.
  3. Ақпарат ұғымы. Ақпарат қасиеттері.
  4. Ақпараттық технология. Оның ұғымы, мақсаты, принциптері, түрлері, мәселелері, қасиеттері.
  5. Абылдау және оның физиологиялық негізі
  6. Азаматтық құқық ұғымы, пәні, әдісі
  7. Активті лайдың құрамы және қасиеттері.
  8. Алгоритм, виды алгоритмов. Алгоритмизация поиска правовой информации.
  9. Алгоритм, содержащий одно или несколько логических условий

Алгоритм дегеніміз - алға қойылған мақсатқа жету үшін немесе берілген есепті шешу үшін түсінікті де нақты ережелер бойынша орындаушыға жинақы түрде берілген реттелген нүсқаулар тізбегі. Бұл анықтамада алгоритм мен оның қасиеттерін байланыстыратын негІзгі ұғымдар беріліп отыр. 1) Алгоритмнің үздіктілігі. Информацияны өңдеу процесі ретімен жазылған жеке-жеке нұсқаулардан құралған тізбектен тұруы тиіс.2) Алгоритмнің түсініюпілігі және аньщтылыгы. Алгоритм жалпы түрде қабылдаған символдарды, алфавитті пайдаланып жазылуы тиіс. Орындаушы (адам, компьютер) алгоритмді түсініп, арындай алатын болуы керек. Орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп қатаң түрде жазылуы қажет.3) Алгоритмнің жалпылыгы. Алгоритм неғұрлым әмбебап болуы және көпшілік пайдалана алуы тиіс.4) Алгоритмнің нәтижелШгі. Нұсқаулар шексіз көп болмай, қорытындысында оның нәтижелі болуы тиіс.

Компьютерде есеп шығару кезеңдері Блок схема, негізгі блоктардың аталуы, белгілеуі, тағайындалуы.

Компьютерде есепті шешу процесі - бұл адам және ЭЕМ арасындағы біріктірілген сала. Бұл процесті бірнеше тізбектелген этаптар түрінде көрсетуге болады. Адамға тиісті этаптар, шығармашылық саламен байланыстысы - қойылуы, алгоритмизациясы, есепті программа және нәтижелерді талдау, ал компьютерге тиістісі - өңделген алгоритммен сәйкес келетін ақпаратты өңдеу этаптары. Блок-схема(орыс. Блок-схема; ағылш. flow-chart)операциялар, мәліметтер, ағындар немесе техникалық құралдар секілді элементтерді белгілейтін арнайы символдар көмегімен талдау жасау немесе шешімін табу үшін мәселелерді графика түрінде ұсыну;программаның немесе процестің шартты графикалық кескіні;электрондық жүйенің (мысалы, есептеуіш жүйенің) элементтерінің арасындағы байланыс графика түрінде ұсынылатын схема.Элементтері қарапайым схемадан бастап негізгі қызметтік блоктарға дейінгі өте алуан түрлі құрылғылар бола алады. Олар шартты түрде геометриялық фигуралармен беріледі және тиісті жазбалармен жабдықталады. Блок-схема, көмегімен компьютердің сипаттамасын кез келген деңгейде — схемалық құрауыштан бастап есептеуіш кешендерге дейін тұтасымен беруге болады

Алгоритм құрылымдары (сызықтық, тармақты және циклдік), олардың блок-схемалары. Алгоритммен программаға байланысты ЭЕМ-нің жұмыс ерекшеліктері.

Алгоритмдер блоктардың өзара байланысуына қарай үш құрылымға – сызықтық тармақтық және циклдік түрлерге бөлінеді. Сызықтық немесе тізбекті алгоритм. Сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок-схемалар бір сызық бойына орналасқан тізбекті блоктардан тұрады. Әрекеттердің тізбектей орындалуы – сызықтық алгоритм деп аталады. армақталу алгоритмдері. Тармақталу алгоритмінде көбінесе арифметикалық теңсіздік түрінде берілген логикалық шарт тексеріледі. Егер орындалса, онда алгоритм бір тармақпен жүзеге асырылады да, соңында екі тармақ қайта бірігеді. Мұндай алгоритмде шартты тексеру тармақталу командасы деп аталады. Оны алгоритмдік алгоритмдік тілде өрнектелгенде егер, онда, әйтпеес, бітті түйінді сөздері пайдаланылады. Орынду тәсіліне байланысты тармақталу командасы «таңдау»(толымды) және «аттап өту» (толымсыз) болып екі түрге бөлінеді. 3. Циклдік алгоритмдер. Көптеген алгоритмдерде белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалып отырады. Математикада есеп шығару кезінде бір теңдеуді пайдаланып, ондағы айнымалы мәнінің өзгеруіне байланысты оны бірнеше рет қайталап есептеуге тура келеді. Осындай есептеу процесі бөліктерінің қайталап орындалуы цикл деп атайды, ал қайталанатын бөлігі бар алгоритдер тобы циклдік алгоритмдер жатады. Қайталану командасын алгоритмдік жазу үшін әзірше (әзір), цикл бар (цб), және цикл соңы (цс) түінді сөздер қолданылады. Алгоритм мен программаға байланысты ЭЕМ-нің мынадай жұмыс ерекшеліктері болады:

1) есепті шығару жолы алгоритм түрінде өрнектелуі қажет;

2) алгоритм программаға айналдырылуы тиіс;

3) программа машина жадына енгізіліп, ретімен орындалуы керек.




Дата добавления: 2015-01-05; просмотров: 102 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав