II)Сызықты құрылымды алгаритім

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

Програмада екі сипаттау бөлімі ,ал операторлық бөлім үш оператор қолданылған: енгізу,меншіктеу,шығару операторлары.

МЕНШІКТЕУ – операторы белгілі бір мәнді немесе өрнек пен функцияның мәндерін анықтап оны берілген айнымалы шамаға беруге арналған.

29 Билет

I)Компьютердің даму тарихы

Компьютердің даму тарихы қарапайым есептеулер жүргізу кезеңінен басталады. Есептеулер жүргізуді жеңілдету мақсатында арнайы құралдар жасалды. XVI ғасырда испан монахы Раймунд Луллит логикалық машина жасап шығаруды ұсынды. Бірақ, бұл ұсыныс көптеген жылдардан кейін ғана жүзеге асты.

Қосу мен алу амалдарын орындайтын ең қарапайым есептеу машинасын 1623 жылы астроном Уильям Шикард ойлап шығарды. Ол алты орынды сандармен ғана есептеулер жүргізе алды. Егер нәтиже машинаның мүмкіндігінен асып кетсе, онда арнайы қондырылған қоңырау соғылатын.

1642 жылы француз оқымыстысы Блез Паскаль ең алғашқы арнайы сақталатын программасы бар «Паскалин» немесе «Паскаль дөңгелектерi» деп аталатын есептеу машинасын жасады.

Неміс математигі Готфрид Лейбництің 1672 жылы жасаған механикалық машинасы қосу және алу амалдарымен қатар, көбейту және бөлу амалдарын да орындады. 1770 жылы Е.Якобсон 5-орынды санмен жұмыс жасауға қабiлеттi қосу машинасын ұсынса, 1770 жылы Ган астрономиялық есептеулерге негiзделген бiрнеше машинаны құрастырды. 1820 жылы Карл Ксавье Томас алғаш рет арифмометрдi ойлап тапты. Ол әлем бойынша өндiрiс салаларында қолданыла бастады.

1823 жылы ағылшын ғалымы Чарльз Бэббидж программалық басқару машиналарының алғашқы нұсқасы саналатын «Аналитикалық машинаны» ойлап тапты. Ол 4 бөлiктен: сандарды сақтауға арналған «қоймадан», оларға қолданыла-тын амалдарды орындайтын құрылғыдан, басқару құрылғы-сы мен енгiзу-шығару құрылғы-ларынан тұрады.

1828 жылы орыс армиясының генерал-майоры Ф. М. Слободская арнайы кестемен қосу мен көбейту сияқты арифметикалық амалдарды орындайтын есептегiш приборларды ойлап шығарды. 1834 жылы француз академигi, физигi, әрi математигi Андре Мари Ампер «кибернетика» терминiн алғаш рет қолданған кiтап шығарды. 1847 жылы ағылшын математигi, математикалық логиканың негiзiн қалаушылардың бiрi Джордж Буль «Логиканың математикалық талдауы» еңбегiнде Буль алгебрасының негiзiн қалады.

1867 жылы Ресей ғылым академиясының вице-президентi Владимир Яковлевич Буняковский орыс шоттарын есептеуге негiзделген есептегiш механизм құрды. 1867 жылы американ топографы К. Шоулз алғаш рет басу машинкасының негiзiн қалады. 1878 жылы орыс математик-механигi П.Л.Чебышев қосу аппаратын ойлап тапты.

1880 жылы Петербург инженерi Т. Однер арифмометр құрылғысын ұсынды. Ол 50-жылдарға дейiн «Феликс» модификациясымен шық-ты.

1885 жылы американдық ғалым У.Берроуз цифрлар мен оның нәтижелерiн есептеп, баспаға шығаратын машинаны ойлап тапты. Осы елдің ғалымы Г.Холлерит 1888 жылы табулятор деп аталатын құрылғыны ойлап тапты. Онда ақпараттар электр токтарымен кодталатын перфоркарталарға енгiзiледi.

1897 ж. ағылшын физигi Дж.Томсон электронды-сәулелiк түтiкшенiң құрылымын ұсынды. 1918 ж. Ресей ғалымы М.А.Бонч-Бруевич лампалық триггердi ұсынды.

1928 ж. американ математигi Дж. Нейман ойындар теориясының негiзiн ұсынды. Аталған теория машиналық модельдеу практикасында кеңiнен қолданылады.

Джон фон Нейман машинасы регистрлер жиынынан құралған жады, арифметикалық-логикалық құрылғы, енгізу-шығару құрылғысы және басқару құрылғысынан тұрады.

1938 жылы Америка математигi, әрi инженерi Клод Шеннон болашақ ЭЕМ-ның негiзiн қалады. Осы жылы Кондрад Цузе Германияда екілік код негізінде жұмыс істейтін және еске сақтау құрылғысы бар Z1 есептеу машинасын жасап шығарды.