Какой тип данных используется для полей: зарплата, фотография сотрудника, дата поступления на работу, номер сотрудника, имеющий вид 001, 002, 003 и т.д.
Розрізняють дві форми структури розгалуження: повну та неповну. Структура розгалуження повної форми схожа на умовне висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують не висловлювання, а команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові. Її можна подати графічно: Ось приклад алгоритму із розгалуженням: написання слів із великої літери Скорочену форму розгалуження використовують тоді, коли деяку по-слідовність команд слід виконати за умови істинності висловлювання. Структура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у якому після «то» записують не висловлювання, а послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним. Її можна подати графічно Наприклад, на малюнку подано графічну форму алгоритму застосування засобів автоматизованої перевірки правопису тексту, що складається зі слів, у середовищі текстового процесора Microsoft Word Як описуються умови в алгоритмах із розгалуженням у середовищі Скретч? Для опису алгоритмів із розгалуженням у середовищі Скретч можна використовувати блоки з групи Датчики. Ці блоки можуть бути складовими відповідних команд, що передбачають виконання певних дій після перевірки висловлювання на істинність чи хибність. Складені умови, які використовують сполучники І, АБО, НЕ, у середовищі Скретч можна описати за до блоків із групи Оператори. Наприклад, в алгоритмі в середовищі Скретч, виконавцем якого є Об'єкт І, умову «якщо Об’єкт 1 доторкається до Об’єкта 2 або доторкається межі вікна», можна подати в такому вигляді Як у середовищі Скретч описати алгоритми з повним та неповним розгалуженням? Базову структуру розгалуження повної форми в середовищі Скретч можна подати командою Наприклад, алгоритм, за яким при натисненні клавіші Т на клавіатурі розмір об’єкта збільшується наполовину, інакше — зменшується на 10 %, можна подати графічно
або фрагментом програми в середовищі Скретч Для реалізації розгалуження неповної форми в середовищі Скретч використовують команду, що зображена на малюнку Наприклад, фрагмент алгоритму для середовища Скретч для малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натиснення кнопки миші, можна подати графічно Цей фрагмент алгоритму для середовища Скретч можна описати так: V. Практичне завдання. Інструктаж з техніки безпеки. Учні займають місця біля комп’ютерів і виконують команди вчителя. Завдання №1 (Вчитель демонструє складання даного проекту «Табличка множення») Створити проект, в якому було б реалізовано розв’язування такої задачі. Кіт вирішив з'ясувати, чи знаєте ви таблицю множення. Для цього він подасть приклад на множення чисел від 3 до 9 і перевірить вашу відповідь. Релаксація «Вправи для очей» - Додаток А2 Завдання №2 Після створення та демонстрації учителем проекту «Завдання №1» учні самостійно створюють подібний проект. Зберегти проект під назвою «Табличка множення». VI. Підсумок уроку. Узагальнення навчального матеріалу. Скласти блок схему до задачі «Визначити агрегатний стан води (крига, рідина, пара) за її температурою».
Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в i-ой компоненте связности вершин, то общее число рёбер будет суммой по всем компонентам связности:
Требуется найти максимум этого выражения (т.е. на самом деле - максимум суммы квадратов) при условии, что сумма всех ni равна N и ni - натуральные числа.
Если K = 1, то всё очевидно - ответ N(N - 1)/2. Пусть K > 1.
Предположим, n1 <= n2 <= ... <= nK - набор чисел, для которых достигается максимум, и n1 > 1. Уменьшим число вершин в первой компоненте связности до 1, а оставшиеся вершины "перекинем" в K-ую компоненту связности. Вычислим, как изменится сумма квадратов: Поскольку по предположению n1 > 1 (тогда и nK > 1), то сумма квадратов увеличится, что противоречит предположению о том, что на выбранном изначально наборе достигается максимум. Значит, максимум достигается, если наименьшая по размеру компонента связности - изолированная вершина. Выкинем эту компоненту связности, останутся K - 1 компонента связности и N - 1 вершина. Будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине.
вершин, то общее число рёбер будет суммой по всем компонентам связности:
Ось приклад алгоритму із розгалуженням: написання слів із великої літери
Скорочену форму розгалуження використовують тоді, коли деяку по-слідовність команд слід виконати за умови істинності висловлювання.
Структура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у якому після «то» записують не висловлювання, а послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним. Її можна подати графічно
Наприклад, на малюнку подано графічну форму алгоритму застосування засобів автоматизованої перевірки правопису тексту, що складається зі слів, у середовищі текстового процесора Microsoft Word
Як описуються умови в алгоритмах із розгалуженням у середовищі Скретч?
Для опису алгоритмів із розгалуженням у середовищі Скретч можна використовувати блоки з групи Датчики. Ці блоки можуть бути складовими відповідних команд, що передбачають виконання певних дій після перевірки висловлювання на істинність чи хибність.
Складені умови, які використовують сполучники І, АБО, НЕ, у середовищі Скретч можна описати за до блоків
із групи Оператори. Наприклад, в алгоритмі в середовищі Скретч, виконавцем якого є Об'єкт І, умову «якщо Об’єкт 1 доторкається до Об’єкта 2 або доторкається межі вікна», можна подати в такому вигляді
Як у середовищі Скретч описати алгоритми з повним та неповним розгалуженням?
Базову структуру розгалуження повної форми в середовищі Скретч можна подати командою
Наприклад, алгоритм, за яким при натисненні клавіші Т на клавіатурі розмір об’єкта збільшується наполовину, інакше — зменшується на 10 %, можна подати графічно
або фрагментом програми в середовищі Скретч
Для реалізації розгалуження неповної форми в середовищі Скретч використовують команду, що зображена на малюнку
Наприклад, фрагмент алгоритму для середовища Скретч для малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натиснення кнопки миші, можна подати графічно
Цей фрагмент алгоритму для середовища Скретч можна описати так:
V. Практичне завдання. Інструктаж з техніки безпеки.
Учні займають місця біля комп’ютерів і виконують команди вчителя.
Завдання №1 (Вчитель демонструє складання даного проекту «Табличка множення») Створити проект, в якому було б реалізовано розв’язування такої задачі. Кіт вирішив з'ясувати, чи знаєте ви таблицю множення. Для цього він подасть приклад на множення чисел від 3 до 9 і перевірить вашу відповідь.
Релаксація «Вправи для очей» - Додаток А2
Завдання №2 Після створення та демонстрації учителем проекту «Завдання №1» учні самостійно створюють подібний проект. Зберегти проект під назвою «Табличка множення».
VI. Підсумок уроку. Узагальнення навчального матеріалу.
Скласти блок схему до задачі «Визначити агрегатний стан води (крига, рідина, пара) за її температурою».