Мови програмування: Іспит

Матеріал з USIC Wiki

Ця стаття не відповідає вимогам оформлення або повноти інформації. Будь ласка виправте її.

Ця стаття відноситься до групи довідкових статей для студентів ФІН.

1.Інформатика

Інформатика - це комплексна, технічна наука, що систематизує прийоми створення, збереження, відтворення, обробки та передачі даних засобами обчислювальної техніки, а також принципи функціонування цих засобів та методи керування ними. Основною задачею інформатики як науки є систематизація прийомів та методів роботи з апаратними та програмними засобами обчислювальної техніки. Мета систематизації полягає у тому, щоб виділити, впровадити та розвинути передові, найбільш ефективні технології автоматизації етапів роботи з даними, а також методично забезпечити нові технологічні дослідження.

2. Алгоритм

Алгоритм - це деякий спеціальний метод вирішення поставленої проблеми.( послідовність чітких недвозначних інструкцій, які зрозумілі виконавцеві і які призводять до певного результату за скінченний час). Вважається, що послідовність інструкцій є алгоритмом, якщо вона задовольняє таким вимогам:
1) дискретність: алгоритм являє собою послідовність кроків, на кожному з яких виконується та чи інша інструкція; кожна наступна інструкція виконується після того, як завершиться виконання попередньої;
2) елементарність кроків: кожна інструкція є елементарною для виконавця і не вимагає від нього ніякої винахідливості;
3) локальність кроків: процес виконання інструкції не вимагає повернення до попередніх інструкцій або звертання до наступних;
4) детермінованість: після завершення чергового кроку завжди відомо, що робити на наступному кроці;
5) результативність: повинно бути визначено, що слід вважати результатом роботи алгоритму;
6) скінченність: результат повинен досягатися за скінченну кількість кроків;
7) масовість: алгоритм повинен бути призначений для вирішення не однієї конкретної задачі, а цілого класу однотипних задач.