Topic outline

  • General

    Collapse all Expand all

    Поурочне планування

  • Системи числення

    1. Основні поняття позиційної і непозиційної системи числення.
    2. Позиційні і непозиційні системи числення в історії людства.
    3. Розгорнута і згорнута форми запису чисел у позиційних системах числення.
    4. Арифметичні операції в позиційних системах числення
    5. Перетворення подання чисел у позиційній системі числення з основою Р у подання в  десятковій системі числення і навпаки.
    6. Взаємозв'язок між системами числення з основами Q = Pm
    7. Системи числення та архітектура комп'ютерів.



  • Подання даних у комп'ютері

    1. Подання цілих чисел. Прямий код. Додатковий код
    2. Цілочисельна арифметика в обмеженому числі розрядів
    3. Нормалізований запис дійсних чисел.
    4. Подання чисел з плаваючою комою
    5. Особливості реалізації дійсночисельної комп'ютерної арифметики
    6. Подання текстових даних.
    7. Подання графічних даних.
    8. Подання звукових даних.



  • Математична логіка

    1. Поняття висловлювання
    2. Логічні операції.
    3. Логічні формули, таблиці істинності, закони математичної логіки
    4. Застосування математичної логіки
    5. Булеві функції
    6. Канонічні форми логічних формул.
    7. Елементи схемотехніки



  • Основи теорії інформації

    1. Поняття  інформації, відомостей, повідомлення, даних.
    2. Різні підходи до тлумачення поняття «інформація»: ймовірнісний, комбінаторний, атрибутивний, алгоритмічний, семантичний.
    3. Інформація, як основне поняття інформатики.
    4. Підходи до визначення кількісної міри для даних, що передаються, опрацьовуються та зберігаються в комп’ютерних системах.
    5. Формула Р. Хартлі для знаходження обсягів даних, що передаються каналами зв’язку та її застосування для визначення ефективності систем передавання даних.
    6. Формула К. Шенона та області її застосування.
    7. Одиниці виміру двійкового коду.
    8. Використання формули Хартлі-Котельнікова для кодування звукових даних.
    9. Оптимальне кодування повідомлень з використанням закономірностей К. Шенона:
    -         в шифруванні;
    -         різних типів даних (текстових, графічних, звукових, відео);
    -         при стисненні даних в ході архівації та опрацюванні мультимедійних даних.