ЗМІСТ

ст.

Вступ……………………………………………………………...…….….4

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. Теоретичні відомості

Кожний комп'ютер має деяку систему команд, які може виконати його ЦП. Це і є машинна мова. Вона зовсім не схожа на людську. Програмувати в ній дуже незручно, тому що треба знати численні деталі устрою комп'ютера та писати дуже довгі послідовності простеньких машинних команд. Але виявляється, що майже завжди можна програмувати в іншій, не машинній, мові.

За кілька десятиліть використання комп'ютерів було створено сотні мов, за допомогою яких можна