- •1. Предмет та цілі курсу.
- •2.Історичний нарис розвитку обчислювальної техніки, програмування та комп”ютерних наук.
- •3. Тенденції сучасного розвитку. Етапи розв"язування задач з допомогою еом. Поняття моделі та моделювання. Математичне моделювання один з основних методів інформатики. Специфікація моделей.
- •4. Поняття інформації. Передача ,кодування інформації. Дискретна передача інформ
- •7. Основні базові структури зображення алгоритмів.
- •9. Компілятори. Системи програмування.
- •10. Структура програми мовою c.
- •13Оператори і вирази присвоювання.
- •18. Організація циклів з допомогою конструкції do…while.
- •19. Break
- •20. Основні відомості про функції:значення, параметри, аргументи, прототипи функцій.
- •21. Визначення функцій.
- •Intprintf (char, *формат,arg_1,arg_2…),
- •12.Арифметичні, логічні оператори. Відношення.
- •22. Локальні і глобальні змінні.
- •24. Поняття перегрузки функцій.
3. Тенденції сучасного розвитку. Етапи розв"язування задач з допомогою еом. Поняття моделі та моделювання. Математичне моделювання один з основних методів інформатики. Специфікація моделей.
При розв’язуванні будь-якої задачі на ЕОМ виділяють такі основні етапи:
Постановка задачі, що включає в себе виділення аргументів і результатів задачі;
Побудова математичної моделі задачі;
Вибір алгоритму розв’язування задчі;
Чисельна реалізація алгоритму (програмування);
Збір даних і перевірка моделі;
Аналіз отриманих результатів і конструювання кінцевого рішення;
Два останні етапи повинні здійснювати обернений зв'язок (впливати на попередні етапи).
Модель – це фізична система або математичний опис, що відображає суттєві властивості або характеристики об’єкта, процесу явищ. У зв’язку з цим моделювання - особлива форма експерименту, що полягає в досліджені об’єкта по її моделі.
Матеріальні моделі — це предметне відображення об’єкта зі збереженням геометричних та фізичних властивостей.
Інформаційна модель—це сукупність інформації, яка характеризує властивості та стан об’єкта, процесу чи явища, а також їхню взаємодію з зовнішнім світом. Інформаційні моделі можуть бути: вербальними— моделі отримані в результаті розумової діяльності людини і представлені в розумовій або словесній формі; знаковими — моделі, що виражені спеціальними знаками.
Моделювання і алгоритмізація — два основних методи кібернетики. Інший метод, що набув широкого застосування з використанням комп'ютерів, — метод розпізнавання зображень, сутність якого полягає у встановленні однозначної відповідності між «простором ознак» і «простором об'єктів» У зв'язку з необхідністю використання великої кількості ознак на основі використання засобів сучасних інформаційних технологій можна забезпечити ефективне використання цього методу.
4. Поняття інформації. Передача ,кодування інформації. Дискретна передача інформ
Інформа́ція — абстрактне поняття,воно не пояснюэться через інші терміни, існують 4 підходи до розуміння інформації:
1)інформація- це знання,інструктаж,повідомлення , 2)кібер зміст(інформація управляючий сигнал і передається по лінії зв’язку ) 3)філософський –(інф пов’язана із загальними філософськими поняттями взаємодії і відображення ) 4)ймовірносте(під інф. Розуміють не будь яке повідомлення а лише те яке зменшує невизначеність знань )
Малюнки карти,графіки ,діаграми ,не дискретні повідомлення подають наближено за допомогою методу розгортки та квантування у вигляді дискретних повідомлень :
Розгортка полягає в тому що область означення функції розбивають на деяку кількість під інтервалів однакової довжини,а саму функцію замінюють іншою сталою на кожному під інтервалів і зацим вибирають середне значення ,так вихідна функція наближається до вигляду Кускоао сталої(функ зображена у вигляді вертикальних ліній) а отриманий графік називають пульсом.
Квантування – відображення множини дійсних чисел у стиснуту мн. чисел кратних деякому дельта яке називають кроком квантування(Квантом)
Окремі знаки/букви алфавіту можна подати у двійковий код використовуючи код Грея
Код універсальний спосіб відображення інформ за відповідністю між елементами повідомлень і сигналами котрі їх фіксують.
5 Систе́ма чи́слення - сукупність способів і засобів запису чисел для проведення підрахунків.
Розрізняють такі типи систем числення:
позиційні
змішані
непозиційн
У позиційних системах числення одна і та ж цифра (числовий знак) у записі числа набуває різних значень залежно від своєї позиції. Змішана система числення є узагальненням системи числення з основою і її часто відносять до позиційних систем числення. Основою змішаної системи є послідовність чисел, що зростає, і кожне число представляється як лінійна комбінація . У непозиційних системах числення величина, яку позначає цифра, не залежить від позиції її у числі. При цьому система може накладати обмеження на позиції цифр, наприклад, щоб вони були розташовані по спаданню, чи згруповані за значенням. Проте це не є принциповою умовою для розуміння записаних такими системами чисел.(приклад римська система числ)
Кодування - це перетворення інформації без зміни її змісту в інший вигляд за допомогою певного коду.
6. Поняття алгоритму відносять до основних не означуваних понятть інформатики. Під алгоритмом будемо розуміти точний і повний наказ про виконання скінченного числа дій які приводять до розвязанння будь якої задачі даного класу(незалежна від вхідних даних)
