циклічний алгоритм
Циклічний алгоритм - розділ Філософія, КВИТКИ ДЛЯ ДЕРЖАВНОЇ ПІДСУМКОВОЇ АТЕСТАЦІЇ З ІНФОРМАТИКИ І ІКТ В усній формі ВИПУСКНИКАМИ 9 КЛАСІВ Краще Якості Комп'ютерів Виявляються Чи не Тоді, Коли Вони Розраховують Знач.
Найкраще якості комп'ютерів проявляються не тоді, коли вони розраховують значення складних виразів, а коли багаторазово, з незначними змінами, повторюють порівняно прості операції. Навіть дуже прості розрахунки можуть поставити людину в глухий кут, якщо їх треба повторити тисячі разів, а повторювати операції мільйони разів людина абсолютно не здатний.
З необхідністю повторюваних обчислень програмісти стикаються постійно. Наприклад, якщо треба підрахувати, скільки разів буква "о" зустрічається в тексті необхідно перебрати всі букви. При всій простоті цієї програми виконати її людині дуже важко, а для комп'ютера це завдання на кілька секунд.
Циклічний алгоритм - опис дій, які повинні повторюватися вказане число раз або поки не виконано задана умова.
Перелік дій, що повторюються називають тілом циклу.
Циклічні алгоритми бувають двох типів:
· Цикли з лічильником. в яких якісь дії виконуються певну кількість разів;
· Цикли з умовою, в яких тіло циклу виконується, в залежності від певної умови. Розрізняють цикли з передумовою і умовою поста.
Цикли з лічильником використовують коли заздалегідь відомо яке число повторень тіла циклу необхідно виконати. Наприклад, на уроці фізкультури ви повинні пробігти кілька кіл навколо стадіону.
У загальному випадку схема циклічного алгоритму з лічильником буде виглядати так:
Длясчетчіка від поч. значення до кін. значеніявиполнітьдействіе.
Часто буває так, що необхідно повторити тіло циклу, але заздалегідь не відомо, скільки разів це треба зробити. У таких випадках кількість повторень залежить від деякого умови. Такі цикли називаються цикли з умовою. Цикли в яких спочатку перевіряється умова, а потім, можливо, виконується тіло циклу називають цикли з передумовою. Якщо умова перевіряється після першого виконання тіла циклу, то цикли називаються цикли з умовою поста.
У загальному випадку схема циклічного алгоритму з умовою буде виглядати так:
При складанні циклічних алгоритмів важливо думати про те, щоб цикл був кінцевим. Ситуація, при якій виконання циклу ніколи не закінчується, називається зацикленням.
Всі теми даного розділу:
Змістовний підхід до вимірювання інформації.
Для людини інформація - це знання людини. Розглянемо питання з цієї точки зору. Отримання нової інформації призводить до розширення знань. Якщо деяке повідомлення призводить до уменьшени
Дискретне подання інформації: двійкові числа; двійкове кодування тексту в пам'яті комп'ютера. Інформаційний обсяг тексту.
Вся інформація, яку обробляє комп'ютер має бути представлена двійковим кодом за допомогою двох цифр 0 і 1. Ці два символи прийнято називати двійковими цифрами або бітами. За допомогою двох цифр
Подання (кодування) чисел
Для запису інформації про кількість об'єктів використовуються числа. Числа записуються за допомогою набору спеціальних символів. Система числення - спосіб запису чисел за допомогою набору сп
Аналоговий і дискретний спосіб кодування
Людина здатна сприймати і зберігати інформацію в формі образів (зорових, звукових, дотикових, смакових і нюхових). Зорові образи можуть бути збережені у вигляді зображень (малюнків
кодування зображень
Створювати і зберігати графічні об'єкти в комп'ютері можна двома способами - як растрове або як векторне зображення. Для кожного типу зображень використовується свій спосіб кодування.
Двійкове кодування звуку
Використання комп'ютера для обробки звуку почалося пізніше, ніж чисел, текстів і графіки. Звук - хвиля з безперервно змінюється амплітудою і частотою. Чим більше амплітуда, тим він г
Процес передачі інформації, джерело і приймач інформації, канал передачі інформації. Швидкість передачі інформації.
Розвиток людства не було б можливо без обміну інформацією. З давніх часів люди з покоління в покоління передавали свої знання, сповіщали про небезпеку або передавали важливу і термінову інформа
Квиток № 6
1. Поняття алгоритму. Виконавець алгоритму. Система команд виконавця (на прикладі навчального виконавця). Властивості алгоритму. Способи запису алгоритмів; блок-схеми. поява алгоритми
розгалужується алгоритм
У багатьох випадках потрібно, щоб при одних умовах виконувалася одна послідовність дій, а при інших - інша. Якщо пішов дощ, то треба відкрити парасольку. якщо п
допоміжний алгоритм
Допоміжний алгоритм - алгоритм, який можна використовувати в інших алгоритмах, вказавши тільки його ім'я. Допоміжний алгоритм, записаний на мові програмування, називаетсо
Величини: константи, змінні, типи величин. Присвоєння, введення і виведення величин. Лінійні алгоритми роботи з величинами.
Вам вже відомо, що всякий алгоритм складається для конкретного виконавця. Зараз в якості виконавця ми будемо розглядати комп'ютер, оснащений системою програмування на певному
Квиток № 10
1. Подання про програмування: мова програмування (на прикладі одного з мов високого рівня); приклади нескладних програм з лінійною, ветвящейся і циклічною структурою.
Квиток № 11
1. Основні компоненти комп'ютера, їх функціональне призначення і принципи роботи. Програмний принцип роботи комп'ютера. З давніх часів люди прагнули полегшити свою працю. З цією
Квиток № 12
1. Програмне забезпечення комп'ютера, склад і структура. Призначення операційної системи. Командна взаємодія користувача з комп'ютером. Графічний користувальницький інтерфейс.
Квиток № 13
1. Поняття файлу та файлової системи організації даних (папка, ієрархічна структура, ім'я файлу, тип файлу, параметри файлу). Основні операції з файлами і папками, що виконуються користувачем.
Квиток № 14
1. Інформаційні ресурси суспільства. Основи інформаційної безпеки, етики та права. Інформаційні ресурси. Ресурс - це запас або джерело деяких засобів. тра
Білет № 16
1. Технології роботи з графічною інформацією. Растрова і векторна графіка. Апаратні засоби введення і виведення графічних зображень. Прикладні програми роботи з графікою. графічний ред
Квиток № 17
1. Табличні бази даних (БД): основні поняття (поле, запис, первинний ключ запису); типи даних. Системи управління базами даних і принципи роботи з ними. Пошук, видалення і сортування даних
Квиток № 18
1. Технологія обробки інформації в електронних таблицях (ЕТ). Структура електронної таблиці. Типи даних: числа, формули, текст. Правила запису формул. Основні вбудовані функції. абсолютні
Квиток № 19
1. Основні принципи організації та функціонування комп'ютерних мереж. Інтернет. Інформаційні ресурси і сервіси комп'ютерних мереж: Всесвітня павутина, файлові архіви, інтерактивне спілкування.
Локальні комп'ютерні мережі.
Локальна мережа об'єднує комп'ютери, встановлені в одному приміщенні (наприклад, шкільний комп'ютерний клас, що складається з 8-12 комп'ютерів) або в одній будівлі (наприклад, в будівлі школи можуть бути
Глобальна обчислювальна мережа
Глобальна обчислювальна мережа, ГВС (англ. Wide Area Network, WAN) являє собою комп'ютерну мережу, що охоплює великі території і включає в себе десятки і сотні тисяч комп'ютерів
квиток 20
1. Поняття моделі. Інформаційна модель. Види інформаційних моделей (на прикладах). Реалізація інформаційних моделей на комп'ютері. Приклад застосування електронної таблиці в якості інструменту