№ 1 практикалық жұмыс. Кіріспе. Бағдарламалаудың даму тарихы.
Ежелгі заманнан бері есептеуді тездететін және жеңілдететін құрылғыларды жасауға әрекет жасалғаны белгілі. Тіпті ежелгі гректер мен римдіктер абакус тәрізді құрылғыны қолданған. Мұндай құрылғылар Ежелгі Шығыс елдерінде де белгілі болды. XVII ғасырда неміс ғалымдары В.Шикард (1623), Г.Лейбниц (1673) және француз ғалымы Б.Паскаль (1642) барлығына белгілі механикалық есептеу құрылғысы арифмометрді жасады. Есептеу машиналары бірнеше ғасырлар бойы жетілдірілді. Бірақ бұл тұрғыда «бағдарлама және бағдарламалау» түсінігін қолданбады.
Тек XIX ғасырдың басында. (1830) ағылшын ғалымы, Кембридж университетінің математика профессоры Чарльз Бэббидж Франциядағы халық санағын өңдеу нәтижелерін талдай отырып, есептеулерді жүргізу процесін теориялық тұрғыдан зерттеп, компьютер архитектурасының негіздерін жасады. Аналитикалық машина – «Айырмашылықтарды есептеу машиналары» жобасымен жұмыс жасай отырып, К.Бэббидж қазіргі заманғы компьютерлерді ұйымдастыру мен жұмыс істеудің көптеген идеялары мен принциптерін, атап айтқанда, бағдарламаланған басқару принципін және есте сақталатын бағдарламаларды болжаған. 1835 жылы Чарльз Бэббидж өзінің аналитикалық машинасын жарыққа шығарды. Бұл машина - жалпы мақсаттағы компьютер болып саналады, енгізілетін мәліметтер және бағдарламалар үшін перфокарталар қолданылды, ал энергия көзі ретінде бу қозғалтқышы пайдаланылды. Математикалық амалдар үшін тісті сақиналар қолданылды.
Атақты ақын лорд Байронның қызы Ада Лавлейс 1843 жылы итальян математигі және инженері Луиджи Федерико Менабреаның 1842 жылы жазылған "Notions sur la machine analytique de Charles Babbage" ("Elements of Charles Babbage's Analytical Machine") еңбегін ағылшыншаға аударып, өз түсініктемелерімен толтырды. Ада Лавлейстің аты Бэббидждің атымен қатар аталады. Ч.Бэббидж, мұнда егжей-тегжейлі түсініктемелер түрінде (көлемі бойынша олар негізгі мәтіннен асып түсті) аналитикалық машинаны бағдарламалаудың негізгі принціптерін тұжырымдады. Ол Бэббидж машинасына арналған алғашқы бағдарламаны (1843) жасады, оны өнертабыста ондық санаудың орнына екілік санау жүйесін қолдану қажеттілігіне көз жеткізді, белгілі бір жағдайларда бірдей командалар тізбегін қайталауды қамтамасыз ететін бағдарламалау принциптерін жасады. Ол «жұмыс ұяшығы» және «цикл» терминдерін ұсынған.
А.Лавлейс екі теңдеулер жүйесін шешудің және Бернулли сандарын есептеудің біршама күрделі алгоритмін қолданудың алғашқы бағдарламаларын құрастырды және уақыт өте келе аналитикалық қозғалтқыш музыкалық шығармаларды құрастырады, суреттерді салады және практикалық және ғылыми қызметте қолданылады деп ұсынды. Уақыт оның болжамдарының дұрыстығы мен дәлдігін растады. А.Лавлейс өз еңбектерімен бағдарламалаудың теориялық негіздерін қалады және заңды түрде әлемдегі алғашқы бағдарламалаушы және ғылыми бағдарламалаудың негізін салушы болып саналады.
1936 жылы ағылшын математигі А.Тьюринг алгоритмнің интуитивті тұжырымдамасын формальды нақтылау ретінде Тьюринг машинасының тұжырымдамасын енгізді. Ғалым кез келген алгоритмді белгілі бір мағынада Тьюринг машинасында жүзеге асыруға болатынын көрсетті, сондықтан әмбебап компьютер құру мүмкіндігін дәлелдеді. Екі машина да шешілетін мәселенің бастапқы деректерімен және оны шешу бағдарламасымен бірдей қамтамасыз етілуі мүмкін. Тьюринг машинасын әмбебап компьютердің идеалдандырылған үлгісі ретінде қарастыруға болады.
40-жылдары. ХХ ғасыр компьютерлердің механикалық элементтік базасы электрлік және электронды құрылғылармен ауыстырыла бастады. Алғашқы электромеханикалық машиналарды Германияда К.Зузе (Ц-3, 1941) және АҚШ-та Гарвард университетінің профессоры Г.Айкеннің (МАРК-1, 1944) жетекшілігімен жасады. Алғашқы электронды машинаны АҚШ-та Пенсильвания университетінің докторы Дж.Маучли және аспирант Дж.Экерт (ENIAC – электронды сандық интегратор және калькулятор, 1946) жетекшілігімен инженерлер тобы жасаған. 1949 жылы Англияда EDSAC құрастырылды - автоматты бағдарламаланған басқаруы, ішкі жады және қазіргі заманғы компьютерлердің басқа да қажетті компоненттері бар бірінші машина.