ЗМІСТ
ЗМІСТ
ст.
Вступ……………………………………………………………...…….….4
Теоретичні відомості…………………………………………….….7
2. Постановка задачі……………………………………………….….9
3. Словесний алгоритм .........................................................................10
Графічний алгоритм…………………………………………….......11
5. Таблиця ідентифікаторів…………………………………….….….14
6. Програма алгоритмічною мовою…………………………...…….15
7. Результати ……………………………………………………..…….17
Висновки………………………………………………………………..….18
Використана література………………………………………………….19
ВСТУП
Створення швидкодіючих ЕОМ справедливо вважається одним із видатних науково-технічних досягнень людства. Сучасні ЕОМ здатні виконати за секунду мільйони арифметичних операцій, в той час як досвідчений обчислювач тратить на виконання однієї дії в середньому півхвилини. Таким чином, з появою ЕОМ за короткий проміжок часу (біля 35 років) швидкість обчислень зросла приблизно в 100 млн. разів.
Отже, обчислювальні машини здатні дуже швидко і точно виконувати арифметичні розрахунки. Але це вміння - не єдине і навіть не головне.Завдяки ЕОМ відбувається інтенсивний процес математизації не лишн природних і технічних, а й суспільних наук, математичні моделі широко використовуються в хімії, біології, медицині, економіці, психології, лінгвістиці. Розглянем деякі основні “професії” ЕОМ.
ЕОМ і наукові ддослідження. Це якісно новий засіб для прведення наукових досліджень та створення інженерних проектів (с-ма автомат. проектування буд-ва і масове виробництво буд. проектів за допомогою ЕОМ).
ЕОМ на виробництві: автомат виробляє складні сталеві деталі для кораблів - у пам’яті електронного мозку машини зберігаються правила нарисної геометрії, автоматичні маніпулятори з програмним управлінням - промислові роботи.
ЕОМ в медицині: створення АСУ для обробки інформації і розв’язування задач планування, управління охороною здоровєєя (стежити за станом хворих, вести історії хвороб, обробляти лабораторні дані. Автоматизована діагностика.
ЕОМ в метеорології: машина розраховує лінії рівного тиску атмосфери і видає їх за допомогою додаткових пристроїв у вигляді метеокарт.
Машинні переклади (як звичайний переклад із словником). Слово, яке перекладається, порівнюється із словами, що містяться в пам’яті машини, поки не встановлюється збіг.
Ще з давніх-давен людина застосовувала засоби обчислень і намагалася удосконалити їх. Першим лічильним інструментом, який сама природа дала в розпорядження людини, були 10 пальців на її руках. Лічба на пальцях зумовила виникнення десяткової системи числення.
Протягом багатьох століть людству вірно служив абак, одним з різновидів якого є звичайна канцелярська рахівниця. Колись у деяких конструкціях абака для моделювання одиниць тих чи інших розрядів, використовували камінці, найчастіше з вапняку (лат.calculus від calc - вапняк). Звідси й походить дієслово calculare - лічити і саме слово “калькулятор” - обчислювач, лічильний пристрій.
Кілька поколінь інженерів і науковців користувалися логарифмічною лінійкою для проведення досить простих підрахунків, що не потребували високої точності.
У ХУІІ столітті почали зєєявлятись механічні обчислювальні машини, особливість яких полягала в тому, що алгоритми виконання арифметичних операцій були закладені в самому пристрої. Їх конструкція поступово вдосконалювалась. У першій половині ХХ ст. для виконання обчислень з багаторозрядними числами використовували створені за цим принципом ручні арифмометри і настільні клавішні машини, які вводилися в дію електромотором.
Працюючи на таких машинах, потрібно було набирати вихідні дані на клавіатурі, записувати результати в спеціальну таблицю; стежити за порядком виконання арифметичних операцій, який визначався алгоритмом розв’язування задачі.
Самі ж операції виконувала машина у кілька разів швидше, ніж це робилося в ручну.
У першій половині ХХ ст., особливо в 30-ті - 40-і роки, у зв’язку з розвитком науки й техніки перед математиками постало багато тих прикладних задач. Обсяг обчислень зростав так стрімко, що необхідний був принципово новий крок у вдосконаленні обчислювальних засобів. І такий крок було зроблено: з’явились ЕОМ.
Першу вітчизняну ЕОМ (МЄСМ) розроблено в Інституті електротехніки АН УРСР у 1948-19511 рр. під керівництвом академіка С.О. Лебедєва. під його ж керівництвом у 1952 р. було створено ЕОМБЄСМ, що маал на той час в Європі найбільшу швидкодію. А вже наступного року в нашій країні розпочався випуск першої в Європі серійної ЕОМ високого класу “Стрела”. З того часу бурхливий розвиток електронної обчислювальної машини справляв величезний вплив на науково-технічний прогрес. З порівняно короткий час створено чотири покоління ЕОМ.
Кожне покоління ЕОМ характеризується:
1) елементною базою;
2) математичним забезпеченням
І покоління - 1955 - 1962 рр.-М-20, “Минск”-1,2 “Урал”
1) лампова техніка (електронно-вакуумні лампи)
2) коли машини
ІІ покоління - 1962 - 1969 рр. - БЄСМ-4, М-222, “Минск” - 22, 32.
1) напівпровідники
2) алгоритмічна мова
ІІІ покоління - 1970 - 1977 рр. - машини серії ЄС
1) інтегральні схеми
2) операційна система
ІУ 1978 - “Елбрус”-1
1) великі інтегральні схеми
2) єдине математичне забезпечення.
Істотною рисою машин наступного, п’ятого покоління будуть великі “інтелектуальні можливості”. Численні функції, що в машинах ІУ покоління реалізуються за допомогою складних програмних комплексів, закладатимуться безпосередньо в апаратуру ЕОМ. Програмне забезпечення, в свою чергу, буде спрямоване на розвиток їх евристичних здібностей. Широко астосовуватимуться системи мовного введення і виведення, які дадуть змогу вести діалог з машиною у буквальному розумінні слова.
1. Теоретичні відомості
Кожний комп'ютер має деяку систему команд, які може виконати його ЦП. Це і є машинна мова. Вона зовсім не схожа на людську. Програмувати в ній дуже незручно, тому що треба знати численні деталі устрою комп'ютера та писати дуже довгі послідовності простеньких машинних команд. Але виявляється, що майже завжди можна програмувати в іншій, не машинній, мові.
За кілька десятиліть використання комп'ютерів було створено сотні мов, за допомогою яких можна