ПЕРЕЛІК ДИСЦИПЛІН:
  • Адміністративне право
  • Арбітражний процес
  • Архітектура
  • Астрологія
  • Астрономія
  • Банківська справа
  • Безпека життєдіяльності
  • Біографії
  • Біологія
  • Біологія і хімія
  • Ботаніка та сільське гос-во
  • Бухгалтерський облік і аудит
  • Валютні відносини
  • Ветеринарія
  • Військова кафедра
  • Географія
  • Геодезія
  • Геологія
  • Етика
  • Держава і право
  • Цивільне право і процес
  • Діловодство
  • Гроші та кредит
  • Природничі науки
  • Журналістика
  • Екологія
  • Видавнича справа та поліграфія
  • Інвестиції
  • Іноземна мова
  • Інформатика
  • Інформатика, програмування
  • Юрист по наследству
  • Історичні особистості
  • Історія
  • Історія техніки
  • Кибернетика
  • Комунікації і зв'язок
  • Комп'ютерні науки
  • Косметологія
  • Короткий зміст творів
  • Криміналістика
  • Кримінологія
  • Криптология
  • Кулінарія
  • Культура і мистецтво
  • Культурологія
  • Російська література
  • Література і російська мова
  • Логіка
  • Логістика
  • Маркетинг
  • Математика
  • Медицина, здоров'я
  • Медичні науки
  • Міжнародне публічне право
  • Міжнародне приватне право
  • Міжнародні відносини
  • Менеджмент
  • Металургія
  • Москвоведение
  • Мовознавство
  • Музика
  • Муніципальне право
  • Податки, оподаткування
  •  
    Бесплатные рефераты
     

     

     

     

     

     

         
     
    Основні поняття інформатики
         

     

    Інформатика, програмування

    Основні поняття інформатики

    Більшість вчених в наш час відмовляються від спроб дати суворевизначення інформації і вважають, що інформацію слід розглядати якпервинне, визначити неможливо поняття подібно множини в математиці. Деякіавтори підручників пропонують наступні визначення інформації:

    Інформація - це знання або відомості про кого-небудь або про що-небудь.

    Інформація - це відомості, які можна збирати, зберігати, передавати, обробляти, використовувати.

    Інформатика - наука про інформацію або

    - це наука про структуру і властивості інформації,

    - способи збору, обробки і передачі інформації або

    - інформатика, вивчає технологію збору, зберігання і переробки інформації, а комп'ютер основний інструмент в цій технології.

    Інформація - від латинського information - відомості, роз'яснення,виклад.

    У побуті під інформацією розуміють відомості про навколишній світ іпротікають у ньому процесах.

    У теорії інформації під інформацією розуміють не будь-які відомості, а лишеті, які повністю знімають або зменшують існуючу до їх одержанняневизначеність. За визначенням К. Шеннона, інформація - це знятаневизначеність.

    Інформація - це відображення зовнішнього світу за допомогою знаків абосигналів.

    Інформаційна цінність повідомлення полягає у нових відомостях,які в ньому містяться (у зменшенні незнання).

    Властивості інформації 1) повнота, 2) достовірність інформації, 3) цінність,

    4) актуальність, 5) ясність.

    Завдання: приведіть приклади інформації:
    . в неживої природи (наприклад, в геології чи археології);
    . в біологічних системах (наприклад, з життя тварин і рослин);
    . в технічних пристроях (наприклад, телебачення, телеграфні повідомлення);
    . в житті суспільства (наприклад, історичні відомості, реклама, засоби масової інформації, спілкування людей).

    Інформація завжди пов'язана з матеріальним носієм. Носіємінформації може бути:
    . будь-який матеріальний предмет (папір, камінь і т.д.);
    . хвилі різної природи: акустична (звук), електромагнітна (світло, радіохвиля) і т.д.;
    . речовина в різному стані: концентрація молекул в рідкому розчині, температура і т.д.

    Машинні носії інформації: перфострічки, перфокарти, магнітні стрічки,і т.д.

    Сигнал - спосіб передачі інформації. Це фізичний процес, що маєінформаційне значення. Він може бути безперервним або дискретним.

    Сигнал називається дискретним, якщо він може приймати лише кінцевечисло значень в кінцевому числі моментів часу.

    Аналоговий сигнал - сигнал, безперервно змінюється по амплітуді і підчасу.

    Сигнали, що несуть текстову, символічну інформацію, дискретні.

    Аналогові сигнали використовують в телефонному зв'язку, радіомовлення,телебаченні.

    Завдання:
    1. Наведіть приклади інформації із зазначенням її носія. Якого типу сигнал передає цю інформацію?
    2. Наведіть приклади безперервних сигналів.
    3. Наведіть приклади дискретних сигналів.

    Говорити про інформацію взагалі, а не стосовно до якогось їїконкретного виду безпредметно. Впорядкувати її можна:
    . за способами сприйняття (візуальна, тактильна і т.д.);
    . за формою подання (текстова, числова, графічна і т. д.);
    . за суспільним значенням (масова, спеціальна, особиста).

    Основні напрямки в інформатиці: кібернетика, програмування,обчислювальна техніка, штучний інтелект, теоретичнаінформатика, інформаційні системи.

    Персональний комп'ютер - це пристрій для зберігання і переробкиінформації або програмно-керований пристрій, призначений дляприйому, переробки, зберігання та видачі інформації.

    Системний блок, клавіатура, монітор (дисплей) - основні частини будь-якогоперсонального комп'ютера.

    У корпусі системного блоку розташовуються: ПЗП, ОЗП, блок живлення,центральний процесор (мозок ЕОМ, який переробляє інформацію).

    ЗАГАЛЬНА СХЕМА ЕОМ

    УВ-пристрої введення інформації в ЕОМ (клавіатура, миша, ВЗП, сканер)

    УВИВ-пристрої виведення інформації (дисплей, принтер, ВЗП,Графобудівник)

    оперативної пам'яті (ОП або RAM)-оперативний запам'ятовуючий пристрій (оперативнапам'ять) швидка пам'ять, яка складається з комірок, які мають свою адресу.

    Принциповою особливістю ОЗУ є його здатність зберігатиінформацію тільки під час роботи машини. Коли ви вмикаєте комп'ютер, воперативну пам'ять заносяться (завантажуються) ланцюжка байтів в якихзберігається операційна система. Коли ви вимикаєте комп'ютер, то вміст
    ОЗУ стирається.

    ВЗП - (зовнішні запам'ятовуючі пристрої) призначені для постійногозберігання інформації, (дискета, жорсткий диск, компакт-диск)

    ПЗУ (ROM) - пам'ять, призначена лише для читання.

    Сучасні комп'ютери мають принципом відкритої архітектури.

    Принцип відкритої архітектури означає, що можлива легка заміназастарілих частин ЕОМ, нова деталь (блок) буде сумісна з усім тимобладнанням, яке використовувалося раніше.

    Можливість обміну даними між комп'ютерами по звичайній телефоннійзв'язку забезпечують модеми, факс-модеми, які перетворять телефоннісигнали в комп'ютерні і навпаки.

    Коротка історія обчислювальної техніки

    У XIX столітті зусиллями вчених різних країн (Чебишев - Росія, Беббідж-
    Англія) були створені механічні арифмометри і перші машини з програмнимуправлінням. Цікаво, що першим програмістом світу стала дочкавідомого поета Байрона Ада Лавлейс.

    У 1642 р. Блез Паскаль створив підсумовує машину. Розвитокелектронної обчислювальної техніки в СРСР тісно пов'язане з ім'ям академіка
    С.А. Лебедєва, під керівництвом якого були створені перші вітчизняні
    ЕОМ: в 1951 році в Києві - МЕСМ (Мала Електронна Рахункова Машина) і в 1952році в Москві - БЕСМ (Швидкодіюча Електронна Рахункова Машина).
    Історія обчислювальної техніки унікальна фантастичними темпами розвиткуапаратних і програмних засобів.

    | покоління | роки | елементи | розміри | приклади |
    | I | 40-50 | лампи | Маш.зал | Мінськ, МЕСМ |
    | | | | | Урал, БЕСМ |
    | II | 50-60 | транзистори | кімната | "Мінськ-2" |
    | | | | | "Мінськ-22", Мінськ-32 |
    | III | 60-70 | мікросхеми, малі | шафа | IBM-360, IBM-370, |
    | | | Інтегральні схеми | | EC-1022, 1035 ... |
    | IV | 70-80 | інтегральні | стіл | "Apple", усі |
    | | | Схеми | | персональні |
    | | | | | Комп'ютери |

    Проект п'ятого покоління
    | V | 80-90 | оптичні середовища | "дошка" | |

    Представлення інформації в ЕОМ.

    Системи числення: двійкова, вісімкова, шістнадцяткова. Переклад цілих чисел.

    Обробка інформації в ЕОМ базується на обміні електричними сигналамиміж різними пристроями машини. Ці сигнали виникають у певнійпослідовності. Ознака наявності сигналу можна позначити цифрою 1,ознака відсутності - цифрою 0. Таким чином, в ЕОМ реалізуються двастійких стани. За допомогою певних наборів цифр 0 та 1 можназакодувати будь-яку інформацію. Кожен такий набір нулів і одиниць називаєтьсядвійковим кодом. Кількість інформації, які кодуються двійковій цифрою - 0 або 1
    - Називається бітом. За допомогою набору бітів, можна уявити будь-яке число ібудь-який знак. Знаки представляються восьмирозрядних комбінаціями бітів -байтами (тобто 1 байт = 8 біт). Наприклад, російська буква А - байт 10000000.
    Будь-яку комбінацію бітів можна інтерпретувати як число. Наприклад, 110означає число 6, а 01101100 - число 108. Число може бути представленодекількома байтами.

    Таким чином, в ЕОМ інформація кодується двома видами символів.
    Такому поданню відповідає система числення, в якійвикористовується всього два цифрових знака - 0 і 1. Дамо визначення системичислення (с/с): система числення - це сукупність правил і прийомівзапису чисел за допомогою набору цифрових знаків (алфавіту). Кількістьцифрових знаків називають основою системи числення.

    Розрізняють два типи систем числення:
    . позиційні, коли значення кожної цифри числа визначається її місцем
    (позицією) в записі числа;
    . непозиційної, коли значення цифри в числі не залежить від її місця в запису числа.
    Прикладом непозиційної системи числення є римська: IX, IV, XV іт.д.
    Прикладом позиційної системи числення можна назвати десяткову систему,використовувану повсякденно.
    Будь-яке ціле число в позиційної системі можна записати у формі многочлена

    . Xs = (AnAn-1 ... A1A0) s = An (Sn + An-1 (Sn-1 +...+ A1 (S1 + A0 (S0

    де s - заснування с/р ;

    А-значущі цифри числа, записані в цiй с/с; n - кількість розрядів числа

    Приклад 1. Число 534110 запишемо у формі многочлена:
    534110 = 5 (103 +3 (102 +4 (101 +1 (100

    Приклад 2. Число 32110 запишемо в двійковій системі числення. Для цьогонеобхідно розкласти число у вигляді суми за ступенями 2.
    32110 = 1 (28 +1 (26 +1 (20
    Потім, записуємо коефіцієнти при ступені двійки (від мінімальної нульовиймірою до максимальної) справа наліво. Тому дане число в двійковійсистемі числення буде мати вигляд: 1010000012

    Для того, щоб вирішити зворотну задачу: перевести число з двійковоїсистеми числення в десяткову, необхідно скористатися формулою * іпровести обчислення в 10-ій системі числення.

    Приклад 3. Число 101001012 перевести в 10-у систему числення.
    101001012 = 1 (20 +1 (22 +1 (25 +1 (27 = 16510

    Вправи
    1.Перевесті числа з 10-ою з/с в 2-у систему числення:
    1/165 2/198 3/541 4/849 5/127
    6/195 7/289 8/513 9/600 10/720

    2.Перевесті числа з 2-ий в 10-у систему числення:
    1/110101 2/100111 3/1101100 4/1011101
    5/11011101 6/10010100 7/111001010 8/110001011

    Арифметичні дії над цілими числами в 2-й системі числення:

    | 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 | |

    Вправи.

    1.Проізвесті 1/100100112 2/10111012 3/
    101100112 складання в 2 1011011 11101101

    1010101 системі числення
    2.Проізвесті 1/1000010002 2/1101011102 3/
    111011102 віднімання в 2 10110011 10111111

    1011011 системі числення

    3.Проізвесті 1/1000012 2/1001012
    3/1111012 множення в 2 111111 111011

    111101 системі числення

    4.Проізвесті 1/111010001001: 1111012 розподіл у 2 2/100011011100: 1101102 системі числення 3/10000001111: 1111112

    Вісімкова, шістнадцяткова системи числення.

    При налагодження апаратних засобів ЕBM або створенні нової програми частовиникає необхідність заглянути всередину пам'яті ЕОМ, щоб оцінити їїпоточний стан. Але там все заповнено довгими послідовниками нулів іодиниць - двійковими числами. Ці послідовності дуже незручні длясприйняття. У зв'язку з цим двійкові числа стали розбивати на групи по триабо чотири розряду. З трьох нулів та одиниць можна скласти вісім різнихдвійкових чисел, а з чотирьох - шістнадцять. Для кодування 3 біт потрібно
    8 цифр, тому взяли цифри від 0 до 7 десяткової системи відліку, тобтоотримали алфавіт вісімковій системи числення. (див. табл.1)

    Таблиця 1.
    | Вісімкова | Двійкова запис | Вісімкова | Двійкова запис |
    | запис | | запис | |
    | 0 | 006 | 4 | 100 |
    | 1 | 001 | 5 | 101 |
    | 2 | 010 | 6 | 110 |
    | 3 | 011 | 7 | 111 |


    Трехразрядное число, що відповідає цифрі восьмеричного числа, називаєтьсядвійковій тріадою.

    У зв'язку з цим простий перехід від двійкового подання числа довісімковим: двійкову запис числа справа наліво поділяють на тріади (вразі необхідності тріаду можна зліва доповнити нулями) і замінюють кожнутріаду відповідної вісімковій цифрою.

    Приклад 8.
    11110102 = 0011110102 = 1728

    Зворотний перехід здійснюється також просто: кожну цифру вісімковійзапису замінюють її двійковим поданням.

    Приклад 9.
    5138 = 1010010112, 3178 = 0110011112

    У зв'язку з цим можна розглядати два способи перекладу чисел з 10-оїсистеми числення у 8-му систему числення: 1 спосіб - скористатисяформулою * розкласти число за ступенями 8 і 2 - перевести число спочатку вдвійкову систему числення, а потім у 8-му систему числення.

    Прімер10. Перевести число 12510 в 8-у с/с.
    1 спосіб: 12510 = 5 (80 +7 (81 +1 (82 = 1758
    2 спосіб: 12510 = 20 +22 +23 +24 +25 (26 = 11111012 = 1758

    Переклад з 8-ї системи числення в 10-у систему числення виробляєтьсяаналогічно перекладу чисел з 2 системи числення в 10-у систему численняза формулою *.

    Приклад 11. Перевести число 2738 в 10-у с/с
    2738 = 3 (80 +7 (81 +2 (82 = 18710

    Для кодування 4 біт необхідно 16 знаків, для чого використовується 10 цифрдесяткової системи і 6 букв латинського алфавіту (див. табл. 2)

    Таблиця 2.

    | Шістнадцяткова | Двійкова запис | Шістнадцяткова | Двійкова запис |
    | запис | | запис | |
    | 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 |

    чотиризначне двійкове число, що відповідає цифрі шістнадцятирічногочисла, називається двійковій тетрадою.

    Перехід від шістнадцятковій системи до двійкової (і назад) так самопростий, як від вісімковій до двійкової, тільки замінюються тетради двійковихцифр на шістнадцяткову запис.
    Приклад 12. Число В316 перевести в 2-у систему числення
    В316 = 101100112

    Приклад 13. Число 11110011102 перевести в 16-у систему числення
    11110011102 = 3СЕ16
    Таким чином, щоб перевести число з 10-ї системи числення в 16-уможна скористатися двома способами: за формулою *, (розмножити число поступенях числа 16) або зробити послідовно переклад в 2-у системучислення, а потім у 16-у систему числення.

    Приклад 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

    Вправи

    1.Переведіте числа з 2-ою з/с у 8-му ,16-у с/с
    1/1001011102 2/1000001112 3/1110010112
    4/10001110112 5/10110010112 6/
    1100110010112

    2.Переведіте числа з 10-ою з/с у 8-му, 16-у с/с
    1/6910 2/7310 3/11310 4/20310 5/35110
    6/64110

    3.Переведіте числа з 8-ою з/с у 10-у с/с
    1/358 2/658 3/2158 4/3278 5/5328
    6/7518

    4.Переведіте числа з 16-ою з/с у 10-у с/с
    1/D816 2/1AE16 3/E5716 4/8E516 5/FAD16

    6/ADC16

    Додавання і віднімання у 8-ою з/с.
    Під час виконання додавання і віднімання у 8-ою з/с необхідно дотримуватисянаступні правила:
    1) у запису результатів додавання і віднімання можуть бути використані тільки цифри восьмеричного алфавіту;
    2) десяток вісімковій системи числення дорівнює 8, тобто переповнення розряду наступає, коли результат складення більше або дорівнює 8.
    У цьому разі для запису результату треба відняти 8, записати залишок, а достаршому розряду додати одиницю переповнення;
    3) якщо при відніманні доводиться займати одиницю в старшому розряді, цяодиниця переноситься в молодший розряд у вигляді восьми одиниць.

    Приклад 15. 7708 7508

    236 236

    12268 5128


    Додавання і віднімання в 16-ою з/с.

    При виконанні цих дій в 16-ою з/с необхідно дотримуватисянаступні правила:
    1) при записі результатів додавання і віднімання треба використовувати цифришістнадцятирічного алфавіту: цифри, що позначають числа від 10 до 15записуються латинськими літерами, тому, якщо результат є числомз цього проміжку, його треба записувати відповідною латинською літерою;
    2) десяток шістнадцятковій системи числення дорівнює 16, тобто переповненнярозряду надходить, якщо результат складення більше або дорівнює 16, і в цьомувипадку для запису результату треба відняти 16, записати залишок, а достаршому розряду додати одиницю переповнення;
    3) якщо доводиться займати одиницю в старшому розряді, ця одиницяпереноситься в молодший у вигляді шістнадцяти одиниць.

    Приклади 16. В0916 В0916

    TFA 7FA

    1A0316 30F16

    Вправи

    1.Виполніте складання 8-ых чисел
    1) 7158 2) 5248 3) 7128 4) 3218 5)
    57318 6) 63518

    373 57 763 765
    1376 737

    2.Виполніте віднімання 8-ых чисел
    1) 1378 2) 4368 3) 7058 4) 5388 5) 72138

    6) 71358

    72 137 76 57

    537 756 < p> 3.Проізвесті складання 16-ых чисел
    1) А1316 2) FOB16 3) 2EA16 4) ABC16 5) A2B16
    6) E2D816

    16F 1DA FCE C7C
    7F2 2CA3

    4.Проізвесті віднімання 16-ых чисел
    1) А1716 2) DFA16 3) FO516 4) DE516 5) D3C116

    6) F1C516

    1FС 1AE AD AF
    D1F DEB

    Як було зазначено вище, комп'ютер здатний розпізнавати лише значеннябіта: 0 або 1. Однак найчастіше він працює з байтами (1 байт = 8 біт). Всяробота комп'ютера - це управління потоками байтів, які спрямовуються вмашину з клавіатури або дисків, перетворюються по командах програм,тимчасово заповнюються або записуються на постійне зберігання, а такожз'являються на екрані або папері принтера у вигляді знайомих букв,цифр, службових знаків.

    Великі набори байтів зручніше вимірювати більшими одиницями:
    1024 байт = 1 Кб?? йт (кілобайт)
    1024 байт (1048576 байт) = 1 Мбайт (мегабайт)

    Яке ж ціле позитивне число можна записати в 1 байті?
    Максимальне двійкове число в восьмирозрядному байті 111111112 = 25510. Якщож буде потрібно записати більше число, то буде потрібно кілька байт.
    Звідси видно, що разом з 0 в одному байті можна записати 256 різнихдесяткових чисел.

    Ця властивість байти допомагає інтерпретувати натискання будь-якої клавіші, тобтокомбінацію нулів і одиницю (один байт) як десяткове число від 0 до 255.
    Для машини це число може служити номером «літери» з зображенням натиснутоюклавіші, яка зберігається в пам'яті машини. Спеціальні електронні схемитому номером знаходять «літеру» і «друкують» її на екрані. Кожній букві,цифрі, службовій знаку визначено якийсь код - десяткове число вдіапазоні від 0 до 255. Ці коди зберігаються в спеціальній кодової таблиці,яка поділяється на дві половини (з кодами від 0 до 127 і від 128 до 255).

    У всьому світі як стандарт прийнята таблиця ASCII, якакодує половину можливих символів - від 0 до 127.

    Друга половина кодової таблиці (коди від 128 до 255) призначена длярозміщення символів національних алфавітів, псевдографічний символів,деяких математичних знаків.

    Варто знати, що великі/малі літери мають різні коди, абагато латинських і російські літери мають візуально нерозрізнені накреслення,але різні коди (наприклад А, С).
    Приклад 17.

    Слово ЕОМ в кодах буде виглядати як 157 130 140, а слово Комп'ютер -
    138 174 172 175 236 238 226 165 224

    Вправи

    1.Сколько біт у слові:а) «комп'ютер» б) «величина»

    2.Сколько біт інформації міститься у повідомленні об'ємом 1 Кбайт, 1,5
    Кбайт?

    3.Какова швидкість передачі інформаційного повідомлення в біт/сек передачіінформаційного повідомлення обсягом 3 Кбайта, переданого за 2 хв?

    4.Что зашифровано за допомогою послідовності кодів, якщо:а) код літери «М» у таблиці кодування дорівнює 151:
    151 128 151 128б) код літери «О» у таблиці дорівнює 142:
    145 142 144 146

    Опорний конспект з теми «Алгоритмізація»

    Слово алгоритм виникло від algorithm-латинської форми імені великогоматематика IX століття аль-Хорезмі, який сформулював правила виконання 4арифметичних дій над багатозначними числами.

    Алгоритм - це організована послідовність дій, зрозумілих длядеякого виконавця, що веде до вирішення поставленого завдання.

    Алгоритм - це кінцева послідовність однозначних розпоряджень,виконання яких дозволяє за допомогою кінцевого числа кроків отриматирішення завдання, однозначно визначається вихідними даними.

    Алгоритм може бути призначений для виконання його людиною абокомп'ютером.

    Властивості алгоритму:
    1. Масовість - алгоритм повинен бути застосований для класу подібних завдань.
    2. Дискретність - алгоритм складається з низки кроків.
    3. Визначеність - кожен крок алгоритму має розумітися однозначно і недопускати свавілля.
    4. Результативність - алгоритм повинен призводити до вирішення поставленоїзавдання за кінцеве число кроків

    Види алгоритму:

    1. Лінійний - алгоритм, в якому всі приписи (кроки) виконуютьсятак, як записано, без зміни порядку проходження, строго один за одним.

    2. Розгалужуються - алгоритм, в якому виконання того чи іншогодії (кроки) залежить від виконання або не виконання якого-небудьумови.

    3. Циклічний - алгоритм, в якому певна послідовністьдій повторюється кілька разів.

    Кожен виконавець алгоритму має свою систему команд (набір дій)і своє середовище, (набір об'єктів, над якими здійснюються дії), вякої, і тільки в ній, він працює.

    Приклад: Виконавець кресляр має свою систему команд: вперед (1 см),направо 90 градусів (за годинниковою стрілкою) і своє середовище - креслярську дошку.
    Результатом виконання наступного алгоритму буде малюнок.

    Вперед (1 см), направо 90, вперед (1 см),направо 90, 90 направо, направо 90,вперед (1 см), направо 90, вперед (1 см)

    Способи запису алгоритму:

    1. Словесно-формульне опис (природною мовою з використаннямматематичних формул).

    2. Графічний опис у вигляді блок-схеми (набір пов'язаних між собоюгеометричних фігур).
    Опис на якій-небудь мові програмування (програма).

    Програма - це набір машинних команд, який слід виконати комп'ютера для реалізації того чи іншого алгоритму.

    Програма - це форма подання алгоритму для виконання його машиною.

    Фігури, що використовуються в блок-схемах.
    | Початок і кінець | введення та виведення даних | обчислення | логічний блок |
    | алгоритму | | | (перевірка умови) |
    | | | | |

    Основні етапи вирішення задач на ЕОМ:

    1. Математична постановка задачі - це формулювання завдання як завданнядеякого розділу математики.

    2. Побудова математичної моделі.
    Модель - Це заміщення досліджуваного об'єкта іншим об'єктом, який відображаєістотні сторони даного об'єкта. Досліджуваний об'єкт може матикілька моделей в залежності від необхідної точності результатівобчислень.

    Приклад. Визначити периметр кришки столу.

    малюнок 1 малюнок 2

    Тут нас цікавлять лише розміри кришки столу, тому замінимо реальнийоб'єкт - "стіл" плоскої геометричною фігурою, розміри і конфігураціяякої відповідають поверхні кришки. Це може бути така фігура
    (рис.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 = 2 (a + b).

    3. Вибір методу розв'язання.

    4. Побудова алгоритму.

    5. Запис алгоритму мовою програмування.

    6. Налагодження програми на ЕОМ.

    Приклад рішення задачі. Скласти програму нарахування зарплати згідно знаступного правилом: якщо стаж співробітника менше 5 років, то зарплата 130 руб., при стажі роботивід 5 до 15 років - 180 руб., при стажі понад 15 років зарплата підвищується зкожним роком на 10 руб.
    Сформулюємо завдання в математичному вигляді: Обчислити

    130, якщо ST <5;

    ZP <180, якщо 5

         
     
         
    Реферат Банк
     
    Рефераты
     
    Бесплатные рефераты
     

     

     

     

     

     

     

     
     
     
      Все права защищены. Reff.net.ua - українські реферати ! DMCA.com Protection Status