- •2. Схема розв'язування задачі. Етапи підготовки задачі для розв'язування на еом
- •3. Поняття про операційні системи (ос) та їх роль у функціонуванні еом
- •4.Внутрішня та зовнішня частини ос, їх призначення.
- •5. Cхеми алгоритмів і програм
- •6. Різновидності структур алгоритмів. Організація алгоритмів лінійної і розгалудженої структури
- •7. Організація алгоритмів циклічної і вкладеної структури.
- •8. Основні види мов програмування. Машинно-залежні та машинно-незалежні мови.
- •9. Види програмного забеспечення поем
- •11 Поняття і призначення комп'ютерних мереж
- •12. Архітектура комп’ютерних мереж. Передача даних
- •15 Основні ф-ції
- •17 Типи вірусів
- •30. Оператор if
- •32.Оператор циклу for на мові Сі
- •33. Оператор циклу while на мові Сі.
- •36. Оператор переходу goto на мові Сі.
- •37. Поняття функції на мові Сі, її опис та структура
- •38. Поняття про локальні і глобальні величини на мові Сі
- •39. Звернення до функцій на мові Сі
- •41. Приклад програми з використанням одно та двовимірних масивів на мові Сі.
- •42. Введення даних
- •43.Оператор виводу
- •48. Дії над вказівниками
6. Різновидності структур алгоритмів. Організація алгоритмів лінійної і розгалудженої структури
Алгоритм - це точний і зрозумілий опис послідовності дій над заданими об'єктами, що дозволяє отримати кінцевий результат.
Базові структури алгоритмів (керуючі структури) – це способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
лінійні алгоритми (слідування) умова (розгалуженя) цикли (повторення)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
Умова (розгалуження) – це керуюча структура, що передбачає можливість вибору з кількох варіантів, для кожного з яких, залежно від умови виконується різна послідовність команд.
Цикл – це керуюча структура, що дозволяє багаторазово повторювати задану послідовність команд.
Цикл з передумовою Цикл з післяумовою Цикл із параметром
Кожен алгоритм можна проектувати застосовуючи три базові конструкції: лінійну, розгалуження та циклу.
Алгоритми найпростішого виду - лінійні. Це такі алгоритми, в яких дії виконуються послідовно, одна за одною. Кожна дія лінійного алгоритму обов*язкого виконується, і виконується тільки один раз.
Розгалуженою називається така алгоритмічна конструкція, яка передбачає у процесі виконання операцій вибір кількох можливих варіантів продовження роботи залежно від результату п6еревірки виконання певних умов.
Розгалужена алгоритмічна конструкція, що складається лише з двох гілок, має назву простої, якщо гілок більше ніж дві – складної.
Розгалуження – це алгоритмічна конструкція, де перевіряється умова (значення логічного виразу), і залежно від її істинності чи хибності виконується та чи інша серія команд. Є такі види розгалужень:
повне;
неповне;
вибір
Логічний вираз – це засіб записування умов. Логічний вираз може приймати значення істинність або хибність.
Хибному логічному виразу відповідає числове значення 0,а істинному – будь-яке інше число. Бей сік-система істинний логічний вираз позначає числом – 1.
Логічні вирази бувають прості та складні. Простий логічний вираз – це два арифметичні вирази, з’єднані символом відношення (=, >, <, >=, <=, < >), а складений - це прості логічні вирази з’єднані назвами логічних операцій: NOT (ні), Yes(так)
7. Організація алгоритмів циклічної і вкладеної структури.
Досить часто в реальному житті виникають задачі, які вимагають виконання великої кількості однієї і тієї ж дії, або послідовності дій.
Багатократно виконувана послідовність одних і тих самих інструкцій називається циклом. Наведемо приклади циклічних подій в нашому житті: зміна дня і ночі, робочий день школяра або дорослої людини, рух автобусу протягом дня по маршруту і т.д. Взагалі, важко привести приклад, в якому не було б циклів. Навіть читаючи текст цієї книги ви багатократно знаходите однакові символи українського алфавіту, зустрічаєте однакові слова, перегортаєте сторінки і т.п.
Нас будуть цікавити цикли, які використовуються в програмуванні, їх організація, правила використання і способи застосування.
Використовують три види циклів:
1. цикл з параметром;
2. цикл з передумовою;
3. цикл з післяумовою.
Цикл із параметром (із покроковою зміною аргументу) — це цикл, у якому тіло циклу виконується заздалегідь відому кількість разів. У різних алгоритмічних мовах реалізація цього циклу може передбачати використання аргументів різних типів, зміну аргументу на різний крок, діапазон зміни аргументу і т. д. Цикл із лічильником аргументу реалізовується таким чином:
аргументу надається початкове значення;
якщо значення входить у заданий діапазон, то виконується тіло циклу;
аргумент змінюється на заданий крок; виконується 2);
якщо значення не входить у заданий діапазон, то виконання циклу припиняється і керування передається оператору, наступному за оператором циклу.
Цикл із передумовою (або цикл-«поки») — це цикл, у якому тіло циклу виконується тільки у разі виконання умови, заданої перед тілом циклу. Якщо умова стає невірною, то робота циклу припиняється і керування передається оператору, наступному за оператором циклу Цикл із післяумовою (або цикл-«до») — це цикл, у якому тіло циклу виконується доти, поки умова, задана після тіла циклу, не стане правильною. Якщо умова стає правильною, то робота циклу припиняється й управління передається оператору, наступному за оператором циклу. 7…
Вкладено структура
Існує можливість утворити цикл всередині тіла другого циклу. Такий цикл зветься вкладеним циклом. Вкладений цикл стосовно до циклу в тіло якого він вкладений буде йменуватися внутрішнім циклом, і навпаки цикл в тілі якого ісеує вкладений цикл буде йменуватись зовнішнім стосовно до вкладеного. Всередині вкладеного циклу може бути наступний вкладений цикл, утворюючи наступний рівень вкладеності і так далі. Кількість рівнів вкладеності, як правило, не обмежується. Повна кількість виконання тіла внутрішнього циклу не перевищує добутку кількості ітерацій внутрішнього і всіх зовнішніх циклів. Наприклад взяв три вкладених один в одного цикли, кожний по 10 ітерацій, отримаємо 10 виконань тіла зовнішнього циклу, 100 для циклу другого рівня і 1000 в найбільш вкладеному циклі. Одна з проблем, пов'язаних із вкладеними циклами — організація дострокового виходу з них. В багатьох мовах програмуванняє оператор дострокового завершення циклу (break у Сі, exit у Паскалі, last в Perl і т. п.), але він, як правило, забезпечує вихід лише з циклу того рівня, звідки викликаний.