Основні поняття інформатики p>
Більшість вчених в наш час відмовляються від спроб дати суворевизначення інформації і вважають, що інформацію слід розглядати якпервинне, визначити неможливо поняття подібно множини в математиці. Деякіавтори підручників пропонують наступні визначення інформації: p>
Інформація - це знання або відомості про кого-небудь або про що-небудь. p>
Інформація - це відомості, які можна збирати, зберігати, передавати, обробляти, використовувати. p>
Інформатика - наука про інформацію або p>
- це наука про структуру і властивості інформації, p>
- способи збору, обробки і передачі інформації або
- інформатика, вивчає технологію збору, зберігання і переробки інформації, а комп'ютер основний інструмент в цій технології. p>
Інформація - від латинського information - відомості, роз'яснення,виклад. p>
У побуті під інформацією розуміють відомості про навколишній світ іпротікають у ньому процесах. p>
У теорії інформації під інформацією розуміють не будь-які відомості, а лишеті, які повністю знімають або зменшують існуючу до їх одержанняневизначеність. За визначенням К. Шеннона, інформація - це знятаневизначеність. p>
Інформація - це відображення зовнішнього світу за допомогою знаків абосигналів. p>
Інформаційна цінність повідомлення полягає у нових відомостях,які в ньому містяться (у зменшенні незнання). p>
Властивості інформації 1) повнота, 2) достовірність інформації, 3) цінність, p>
4) актуальність, 5) ясність. p>
Завдання: приведіть приклади інформації:
. в неживої природи (наприклад, в геології чи археології);
. в біологічних системах (наприклад, з життя тварин і рослин);
. в технічних пристроях (наприклад, телебачення, телеграфні повідомлення);
. в житті суспільства (наприклад, історичні відомості, реклама, засоби масової інформації, спілкування людей). p>
Інформація завжди пов'язана з матеріальним носієм. Носіємінформації може бути:
. будь-який матеріальний предмет (папір, камінь і т.д.);
. хвилі різної природи: акустична (звук), електромагнітна (світло, радіохвиля) і т.д.;
. речовина в різному стані: концентрація молекул в рідкому розчині, температура і т.д. p>
Машинні носії інформації: перфострічки, перфокарти, магнітні стрічки,і т.д. p>
Сигнал - спосіб передачі інформації. Це фізичний процес, що маєінформаційне значення. Він може бути безперервним або дискретним. P>
Сигнал називається дискретним, якщо він може приймати лише кінцевечисло значень в кінцевому числі моментів часу. p>
Аналоговий сигнал - сигнал, безперервно змінюється по амплітуді і підчасу. p>
Сигнали, що несуть текстову, символічну інформацію, дискретні. p>
Аналогові сигнали використовують в телефонному зв'язку, радіомовлення,телебаченні. p>
Завдання:
1. Наведіть приклади інформації із зазначенням її носія. Якого типу сигнал передає цю інформацію?
2. Наведіть приклади безперервних сигналів.
3. Наведіть приклади дискретних сигналів. P>
Говорити про інформацію взагалі, а не стосовно до якогось їїконкретного виду безпредметно. Впорядкувати її можна:
. за способами сприйняття (візуальна, тактильна і т.д.);
. за формою подання (текстова, числова, графічна і т. д.);
. за суспільним значенням (масова, спеціальна, особиста). p>
Основні напрямки в інформатиці: кібернетика, програмування,обчислювальна техніка, штучний інтелект, теоретичнаінформатика, інформаційні системи. p>
Персональний комп'ютер - це пристрій для зберігання і переробкиінформації або програмно-керований пристрій, призначений дляприйому, переробки, зберігання та видачі інформації. p>
Системний блок, клавіатура, монітор (дисплей) - основні частини будь-якогоперсонального комп'ютера. p>
У корпусі системного блоку розташовуються: ПЗП, ОЗП, блок живлення,центральний процесор (мозок ЕОМ, який переробляє інформацію). p>
ЗАГАЛЬНА СХЕМА ЕОМ p>
УВ-пристрої введення інформації в ЕОМ (клавіатура, миша, ВЗП, сканер) p>
УВИВ-пристрої виведення інформації (дисплей, принтер, ВЗП,Графобудівник) p>
оперативної пам'яті (ОП або RAM)-оперативний запам'ятовуючий пристрій (оперативнапам'ять) швидка пам'ять, яка складається з комірок, які мають свою адресу. p>
Принциповою особливістю ОЗУ є його здатність зберігатиінформацію тільки під час роботи машини. Коли ви вмикаєте комп'ютер, воперативну пам'ять заносяться (завантажуються) ланцюжка байтів в якихзберігається операційна система. Коли ви вимикаєте комп'ютер, то вміст
ОЗУ стирається. P>
ВЗП - (зовнішні запам'ятовуючі пристрої) призначені для постійногозберігання інформації, (дискета, жорсткий диск, компакт-диск) p>
ПЗУ (ROM) - пам'ять, призначена лише для читання. p>
Сучасні комп'ютери мають принципом відкритої архітектури. p>
Принцип відкритої архітектури означає, що можлива легка заміназастарілих частин ЕОМ, нова деталь (блок) буде сумісна з усім тимобладнанням, яке використовувалося раніше. p>
Можливість обміну даними між комп'ютерами по звичайній телефоннійзв'язку забезпечують модеми, факс-модеми, які перетворять телефоннісигнали в комп'ютерні і навпаки. p>
Коротка історія обчислювальної техніки p>
У XIX столітті зусиллями вчених різних країн (Чебишев - Росія, Беббідж-
Англія) були створені механічні арифмометри і перші машини з програмнимуправлінням. Цікаво, що першим програмістом світу стала дочкавідомого поета Байрона Ада Лавлейс. p>
У 1642 р. Блез Паскаль створив підсумовує машину. Розвитокелектронної обчислювальної техніки в СРСР тісно пов'язане з ім'ям академіка
С.А. Лебедєва, під керівництвом якого були створені перші вітчизняні
ЕОМ: в 1951 році в Києві - МЕСМ (Мала Електронна Рахункова Машина) і в 1952році в Москві - БЕСМ (Швидкодіюча Електронна Рахункова Машина).
Історія обчислювальної техніки унікальна фантастичними темпами розвиткуапаратних і програмних засобів. p>
| покоління | роки | елементи | розміри | приклади |
| I | 40-50 | лампи | Маш.зал | Мінськ, МЕСМ |
| | | | | Урал, БЕСМ |
| II | 50-60 | транзистори | кімната | "Мінськ-2" |
| | | | | "Мінськ-22", Мінськ-32 |
| III | 60-70 | мікросхеми, малі | шафа | IBM-360, IBM-370, |
| | | Інтегральні схеми | | EC-1022, 1035 ... |
| IV | 70-80 | інтегральні | стіл | "Apple", усі |
| | | Схеми | | персональні |
| | | | | Комп'ютери | p>
Проект п'ятого покоління
| V | 80-90 | оптичні середовища | "дошка" | | p>
Представлення інформації в ЕОМ. P>
Системи числення: двійкова, вісімкова, шістнадцяткова. Переклад цілих чисел. P>
Обробка інформації в ЕОМ базується на обміні електричними сигналамиміж різними пристроями машини. Ці сигнали виникають у певнійпослідовності. Ознака наявності сигналу можна позначити цифрою 1,ознака відсутності - цифрою 0. Таким чином, в ЕОМ реалізуються двастійких стани. За допомогою певних наборів цифр 0 та 1 можназакодувати будь-яку інформацію. Кожен такий набір нулів і одиниць називаєтьсядвійковим кодом. Кількість інформації, які кодуються двійковій цифрою - 0 або 1
- Називається бітом. За допомогою набору бітів, можна уявити будь-яке число ібудь-який знак. Знаки представляються восьмирозрядних комбінаціями бітів -байтами (тобто 1 байт = 8 біт). Наприклад, російська буква А - байт 10000000.
Будь-яку комбінацію бітів можна інтерпретувати як число. Наприклад, 110означає число 6, а 01101100 - число 108. Число може бути представленодекількома байтами. p>
Таким чином, в ЕОМ інформація кодується двома видами символів.
Такому поданню відповідає система числення, в якійвикористовується всього два цифрових знака - 0 і 1. Дамо визначення системичислення (с/с): система числення - це сукупність правил і прийомівзапису чисел за допомогою набору цифрових знаків (алфавіту). Кількістьцифрових знаків називають основою системи числення. p>
Розрізняють два типи систем числення:
. позиційні, коли значення кожної цифри числа визначається її місцем
(позицією) в записі числа;
. непозиційної, коли значення цифри в числі не залежить від її місця в запису числа.
Прикладом непозиційної системи числення є римська: IX, IV, XV іт.д.
Прикладом позиційної системи числення можна назвати десяткову систему,використовувану повсякденно.
Будь-яке ціле число в позиційної системі можна записати у формі многочлена p>
. Xs = (AnAn-1 ... A1A0) s = An (Sn + An-1 (Sn-1 +...+ A1 (S1 + A0 (S0 p>
де s - заснування с/р ; p>
А-значущі цифри числа, записані в цiй с/с; n - кількість розрядів числа p>
Приклад 1. Число 534110 запишемо у формі многочлена:
534110 = 5 (103 +3 (102 +4 (101 +1 (100 p>
Приклад 2. Число 32110 запишемо в двійковій системі числення. Для цьогонеобхідно розкласти число у вигляді суми за ступенями 2.
32110 = 1 (28 +1 (26 +1 (20
Потім, записуємо коефіцієнти при ступені двійки (від мінімальної нульовиймірою до максимальної) справа наліво. Тому дане число в двійковійсистемі числення буде мати вигляд: 1010000012 p>
Для того, щоб вирішити зворотну задачу: перевести число з двійковоїсистеми числення в десяткову, необхідно скористатися формулою * іпровести обчислення в 10-ій системі числення. p>
Приклад 3. Число 101001012 перевести в 10-у систему числення.
101001012 = 1 (20 +1 (22 +1 (25 +1 (27 = 16510 p>
Вправи
1.Перевесті числа з 10-ою з/с в 2-у систему числення:
1/165 2/198 3/541 4/849 5/127
6/195 7/289 8/513 9/600 10/720 p>
2.Перевесті числа з 2-ий в 10-у систему числення:
1/110101 2/100111 3/1101100 4/1011101
5/11011101 6/10010100 7/111001010 8/110001011 p>
Арифметичні дії над цілими числами в 2-й системі числення: p>
| 1.Операція складання виконується з використанням таблиці | + 0 1 |
| двійкового складання в одному розряді: | 0 0 1 |
| Приклад 4. | 1 1 10 |
| 10012 11012 111112 | |
| 10102 10112 | |
| 12 | |
| 100112 110002 1000002 | |
| | |
| 2.Операція віднімання виконується з використанням таблиці | - 0 1 |
| віднімання, в якій 1 позначається позику в старшому | 0 0 11 |
| розряді. | 1 1 0 |
| Приклад 5. | |
| 1011100112 1101011012 | |
| 1000110112 1010111112 | |
| 0010110002 0010011102 | |
| | |
| | |
| 3.Операція множення виконується за звичайною схемою, | х 0 1 |
| застосовуваної в десяткового с/с з послідовним | 0 0 0 |
| множенням множимо на чергову цифру множника. | 1 0 1 |
| Приклад 6. | |
| х 110012 х 1012 | |
| 11012 112 | |
| 11001 101 | |
| 11001 101 | |
| 11001 11112 | |
| 1010001012 | |
| | |
| 4.Операція поділу виконується за алгоритмом, подібного | |
| алгоритму виконання операції ділення в 10-ій с/с. | |
| Приклад 7. | |
| 1010001012 11012 1000110002 11112 | |
| 1101 11012 1111 | |
| 100102 | |
| 1110 0010100 | |
| 1101 1111 | |
| 1101 10102-залишок | |
| 1101 | |
| 0 | | p>
Вправи. P>
1.Проізвесті 1/100100112 2/10111012 3/
101100112 складання в 2 1011011 11101101 p>
1010101 системі числення
2.Проізвесті 1/1000010002 2/1101011102 3/
111011102 віднімання в 2 10110011 10111111 p>
1011011 системі числення p>
3.Проізвесті 1/1000012 2/1001012
3/1111012 множення в 2 111111 111011 p>
111101 системі числення p>
4.Проізвесті 1/111010001001: 1111012 розподіл у 2 2/100011011100: 1101102 системі числення 3/10000001111: 1111112 p>
Вісімкова, шістнадцяткова системи числення. p>
При налагодження апаратних засобів ЕBM або створенні нової програми частовиникає необхідність заглянути всередину пам'яті ЕОМ, щоб оцінити їїпоточний стан. Але там все заповнено довгими послідовниками нулів іодиниць - двійковими числами. Ці послідовності дуже незручні длясприйняття. У зв'язку з цим двійкові числа стали розбивати на групи по триабо чотири розряду. З трьох нулів та одиниць можна скласти вісім різнихдвійкових чисел, а з чотирьох - шістнадцять. Для кодування 3 біт потрібно
8 цифр, тому взяли цифри від 0 до 7 десяткової системи відліку, тобтоотримали алфавіт вісімковій системи числення. (див. табл.1) p>
Таблиця 1.
| Вісімкова | Двійкова запис | Вісімкова | Двійкова запис |
| запис | | запис | |
| 0 | 006 | 4 | 100 |
| 1 | 001 | 5 | 101 |
| 2 | 010 | 6 | 110 |
| 3 | 011 | 7 | 111 | p>
Трехразрядное число, що відповідає цифрі восьмеричного числа, називаєтьсядвійковій тріадою. p>
У зв'язку з цим простий перехід від двійкового подання числа довісімковим: двійкову запис числа справа наліво поділяють на тріади (вразі необхідності тріаду можна зліва доповнити нулями) і замінюють кожнутріаду відповідної вісімковій цифрою. p>
Приклад 8.
11110102 = 0011110102 = 1728 p>
Зворотний перехід здійснюється також просто: кожну цифру вісімковійзапису замінюють її двійковим поданням. p>
Приклад 9.
5138 = 1010010112, 3178 = 0110011112 p>
У зв'язку з цим можна розглядати два способи перекладу чисел з 10-оїсистеми числення у 8-му систему числення: 1 спосіб - скористатисяформулою * розкласти число за ступенями 8 і 2 - перевести число спочатку вдвійкову систему числення, а потім у 8-му систему числення. p>
Прімер10. Перевести число 12510 в 8-у с/с.
1 спосіб: 12510 = 5 (80 +7 (81 +1 (82 = 1758
2 спосіб: 12510 = 20 +22 +23 +24 +25 (26 = 11111012 = 1758 p>
Переклад з 8-ї системи числення в 10-у систему числення виробляєтьсяаналогічно перекладу чисел з 2 системи числення в 10-у систему численняза формулою *. p>
Приклад 11. Перевести число 2738 в 10-у с/с
2738 = 3 (80 +7 (81 +2 (82 = 18710 p>
Для кодування 4 біт необхідно 16 знаків, для чого використовується 10 цифрдесяткової системи і 6 букв латинського алфавіту (див. табл. 2) p>
Таблиця 2. p>
| Шістнадцяткова | Двійкова запис | Шістнадцяткова | Двійкова запис |
| запис | | запис | |
| 0 | 0000 | 8 | 1000 |
| 1 | 0001 | 9 | 1001 |
| 2 | 0010 | А | 1010 |
| 3 | 0011 | В | 1011 |
| 4 | 0100 | С | 1100 |
| 5 | 0101 | Д | 1101 |
| 6 | 0110 | Е | 1110 |
| 7 | 0111 | F | 1111 | p>
чотиризначне двійкове число, що відповідає цифрі шістнадцятирічногочисла, називається двійковій тетрадою. p>
Перехід від шістнадцятковій системи до двійкової (і назад) так самопростий, як від вісімковій до двійкової, тільки замінюються тетради двійковихцифр на шістнадцяткову запис.
Приклад 12. Число В316 перевести в 2-у систему числення
В316 = 101100112 p>
Приклад 13. Число 11110011102 перевести в 16-у систему числення
11110011102 = 3СЕ16
Таким чином, щоб перевести число з 10-ї системи числення в 16-уможна скористатися двома способами: за формулою *, (розмножити число поступенях числа 16) або зробити послідовно переклад в 2-у системучислення, а потім у 16-у систему числення. p>
Приклад 14. Число 36510 перевести в 16-у с/с
1 спосіб 36510 = 13 (160 +6 (161 +1 (162 = 16А16
2 спосіб 36510 = 1 (20 +1 (22 +1 (23 +1 (25 +1 (26 +1 (28 = 1011011012 = 16А16 p>
Вправи p>
1.Переведіте числа з 2-ою з/с у 8-му ,16-у с/с
1/1001011102 2/1000001112 3/1110010112
4/10001110112 5/10110010112 6/
1100110010112 p>
2.Переведіте числа з 10-ою з/с у 8-му, 16-у с/с
1/6910 2/7310 3/11310 4/20310 5/35110
6/64110 p>
3.Переведіте числа з 8-ою з/с у 10-у с/с
1/358 2/658 3/2158 4/3278 5/5328
6/7518 p>
4.Переведіте числа з 16-ою з/с у 10-у с/с
1/D816 2/1AE16 3/E5716 4/8E516 5/FAD16 p>
6/ADC16 p>
Додавання і віднімання у 8-ою з/с.
Під час виконання додавання і віднімання у 8-ою з/с необхідно дотримуватисянаступні правила:
1) у запису результатів додавання і віднімання можуть бути використані тільки цифри восьмеричного алфавіту;
2) десяток вісімковій системи числення дорівнює 8, тобто переповнення розряду наступає, коли результат складення більше або дорівнює 8.
У цьому разі для запису результату треба відняти 8, записати залишок, а достаршому розряду додати одиницю переповнення;
3) якщо при відніманні доводиться займати одиницю в старшому розряді, цяодиниця переноситься в молодший розряд у вигляді восьми одиниць. p>
Приклад 15. 7708 7508 p>
236 236 p>
12268 5128 p>
Додавання і віднімання в 16-ою з/с. P>
При виконанні цих дій в 16-ою з/с необхідно дотримуватисянаступні правила:
1) при записі результатів додавання і віднімання треба використовувати цифришістнадцятирічного алфавіту: цифри, що позначають числа від 10 до 15записуються латинськими літерами, тому, якщо результат є числомз цього проміжку, його треба записувати відповідною латинською літерою;
2) десяток шістнадцятковій системи числення дорівнює 16, тобто переповненнярозряду надходить, якщо результат складення більше або дорівнює 16, і в цьомувипадку для запису результату треба відняти 16, записати залишок, а достаршому розряду додати одиницю переповнення;
3) якщо доводиться займати одиницю в старшому розряді, ця одиницяпереноситься в молодший у вигляді шістнадцяти одиниць. p>
Приклади 16. В0916 В0916 p>
TFA 7FA p>
1A0316 30F16 p>
Вправи p>
1.Виполніте складання 8-ых чисел
1) 7158 2) 5248 3) 7128 4) 3218 5)
57318 6) 63518 p>
373 57 763 765
1376 737 p>
2.Виполніте віднімання 8-ых чисел
1) 1378 2) 4368 3) 7058 4) 5388 5) 72138 p>
6) 71358 p>
72 137 76 57 p>
537 756 p> < p> 3.Проізвесті складання 16-ых чисел
1) А1316 2) FOB16 3) 2EA16 4) ABC16 5) A2B16
6) E2D816 p>
16F 1DA FCE C7C
7F2 2CA3 p>
4.Проізвесті віднімання 16-ых чисел
1) А1716 2) DFA16 3) FO516 4) DE516 5) D3C116 p>
6) F1C516 p>
1FС 1AE AD AF
D1F DEB p>
Як було зазначено вище, комп'ютер здатний розпізнавати лише значеннябіта: 0 або 1. Однак найчастіше він працює з байтами (1 байт = 8 біт). Всяробота комп'ютера - це управління потоками байтів, які спрямовуються вмашину з клавіатури або дисків, перетворюються по командах програм,тимчасово заповнюються або записуються на постійне зберігання, а такожз'являються на екрані або папері принтера у вигляді знайомих букв,цифр, службових знаків. p>
Великі набори байтів зручніше вимірювати більшими одиницями:
1024 байт = 1 Кб?? йт (кілобайт)
1024 байт (1048576 байт) = 1 Мбайт (мегабайт) p>
Яке ж ціле позитивне число можна записати в 1 байті?
Максимальне двійкове число в восьмирозрядному байті 111111112 = 25510. Якщож буде потрібно записати більше число, то буде потрібно кілька байт.
Звідси видно, що разом з 0 в одному байті можна записати 256 різнихдесяткових чисел. p>
Ця властивість байти допомагає інтерпретувати натискання будь-якої клавіші, тобтокомбінацію нулів і одиницю (один байт) як десяткове число від 0 до 255.
Для машини це число може служити номером «літери» з зображенням натиснутоюклавіші, яка зберігається в пам'яті машини. Спеціальні електронні схемитому номером знаходять «літеру» і «друкують» її на екрані. Кожній букві,цифрі, службовій знаку визначено якийсь код - десяткове число вдіапазоні від 0 до 255. Ці коди зберігаються в спеціальній кодової таблиці,яка поділяється на дві половини (з кодами від 0 до 127 і від 128 до 255). p>
У всьому світі як стандарт прийнята таблиця ASCII, якакодує половину можливих символів - від 0 до 127. p>
Друга половина кодової таблиці (коди від 128 до 255) призначена длярозміщення символів національних алфавітів, псевдографічний символів,деяких математичних знаків. p>
Варто знати, що великі/малі літери мають різні коди, абагато латинських і російські літери мають візуально нерозрізнені накреслення,але різні коди (наприклад А, С).
Приклад 17. P>
Слово ЕОМ в кодах буде виглядати як 157 130 140, а слово Комп'ютер -
138 174 172 175 236 238 226 165 224 p>
Вправи p>
1.Сколько біт у слові:а) «комп'ютер» б) «величина» p>
2.Сколько біт інформації міститься у повідомленні об'ємом 1 Кбайт, 1,5
Кбайт? P>
3.Какова швидкість передачі інформаційного повідомлення в біт/сек передачіінформаційного повідомлення обсягом 3 Кбайта, переданого за 2 хв? p>
4.Что зашифровано за допомогою послідовності кодів, якщо:а) код літери «М» у таблиці кодування дорівнює 151:
151 128 151 128б) код літери «О» у таблиці дорівнює 142:
145 142 144 146 p>
Опорний конспект з теми «Алгоритмізація» p>
Слово алгоритм виникло від algorithm-латинської форми імені великогоматематика IX століття аль-Хорезмі, який сформулював правила виконання 4арифметичних дій над багатозначними числами. p>
Алгоритм - це організована послідовність дій, зрозумілих длядеякого виконавця, що веде до вирішення поставленого завдання. p>
Алгоритм - це кінцева послідовність однозначних розпоряджень,виконання яких дозволяє за допомогою кінцевого числа кроків отриматирішення завдання, однозначно визначається вихідними даними. p>
Алгоритм може бути призначений для виконання його людиною абокомп'ютером. p>
Властивості алгоритму:
1. Масовість - алгоритм повинен бути застосований для класу подібних завдань.
2. Дискретність - алгоритм складається з низки кроків.
3. Визначеність - кожен крок алгоритму має розумітися однозначно і недопускати свавілля.
4. Результативність - алгоритм повинен призводити до вирішення поставленоїзавдання за кінцеве число кроків p>
Види алгоритму: p>
1. Лінійний - алгоритм, в якому всі приписи (кроки) виконуютьсятак, як записано, без зміни порядку проходження, строго один за одним. p>
2. Розгалужуються - алгоритм, в якому виконання того чи іншогодії (кроки) залежить від виконання або не виконання якого-небудьумови. p>
3. Циклічний - алгоритм, в якому певна послідовністьдій повторюється кілька разів. p>
Кожен виконавець алгоритму має свою систему команд (набір дій)і своє середовище, (набір об'єктів, над якими здійснюються дії), вякої, і тільки в ній, він працює. p>
Приклад: Виконавець кресляр має свою систему команд: вперед (1 см),направо 90 градусів (за годинниковою стрілкою) і своє середовище - креслярську дошку.
Результатом виконання наступного алгоритму буде малюнок. P>
Вперед (1 см), направо 90, вперед (1 см),направо 90, 90 направо, направо 90,вперед (1 см), направо 90, вперед (1 см) p>
Способи запису алгоритму: p>
1. Словесно-формульне опис (природною мовою з використаннямматематичних формул). p>
2. Графічний опис у вигляді блок-схеми (набір пов'язаних між собоюгеометричних фігур).
Опис на якій-небудь мові програмування (програма). P>
Програма - це набір машинних команд, який слід виконати комп'ютера для реалізації того чи іншого алгоритму. P>
Програма - це форма подання алгоритму для виконання його машиною. p>
Фігури, що використовуються в блок-схемах.
| Початок і кінець | введення та виведення даних | обчислення | логічний блок |
| алгоритму | | | (перевірка умови) |
| | | | | P>
Основні етапи вирішення задач на ЕОМ: p>
1. Математична постановка задачі - це формулювання завдання як завданнядеякого розділу математики. p>
2. Побудова математичної моделі.
Модель - Це заміщення досліджуваного об'єкта іншим об'єктом, який відображаєістотні сторони даного об'єкта. Досліджуваний об'єкт може матикілька моделей в залежності від необхідної точності результатівобчислень. p>
Приклад. Визначити периметр кришки столу. P>
малюнок 1 малюнок 2 p>
Тут нас цікавлять лише розміри кришки столу, тому замінимо реальнийоб'єкт - "стіл" плоскої геометричною фігурою, розміри і конфігураціяякої відповідають поверхні кришки. Це може бути така фігура
(рис.1)
Однак попередньо слід довести, що радіуси заокруглення всіхкутів кришки столу, з точки зору необхідної точності обчисленнярезультатів, можна вважати рівними, і тільки після того фігура на рис.1може вважатися моделлю кришки столу.
Якщо це доведено, то математична постановка задачі має такий вигляд:вихідні дані: r-радіус заокруглення, a, b, c, d-розміри прямолінійних частинфігури;результат: Р (периметр);
Обчислити значення Р: Р = 2Пr + a + b + c + d.
Якщо величина r така, що при необхідної точності обчислення результатівзаокругленням кутів можна знехтувати, то як модель об'єкта можнавзяти чотирикутник загального вигляду (рис.2). У цьому випадку приходимо до такоїзадачі:вихідні дані: а, b, с, d-розміри прямолінійною частини фігури;результат: Р (периметр).
Обчислити значення Р: Р = a + b + c + d.
Як модель об'єкта завдання можна взяти прямокутник зі сторонами аі b. Якщо виявиться, що при заданій точності обчислення протилежнийбоку кришки можна вважати рівними, як і діагоналі її, МПЗ має такийвигляд:вихідні дані: a, b - розміри прямокутника;результат: P (периметр) p>
Обчислити значення Р: p>
P = 2 (a + b). p>
3. Вибір методу розв'язання. P>
4. Побудова алгоритму. P>
5. Запис алгоритму мовою програмування. P>
6. Налагодження програми на ЕОМ. P>
Приклад рішення задачі. Скласти програму нарахування зарплати згідно знаступного правилом: якщо стаж співробітника менше 5 років, то зарплата 130 руб., при стажі роботивід 5 до 15 років - 180 руб., при стажі понад 15 років зарплата підвищується зкожним роком на 10 руб.
Сформулюємо завдання в математичному вигляді: Обчислити p>
130, якщо ST <5; p>
ZP <180, якщо 5 p>