Объяснение:
Історичні відомості
Слово «алгоритм» походить від імені перського вченого, астронома і математика Мухаммеда Ібн Муси Аль Хорезмі. І
АЛГОРИТМ І ЙОГО СТРУКТУРА
З часу створення програмованих машин було придумано більше двох з половиною тисяч мов програмування. Щороку їхня кількість зростає. Деякими мовами вміє користуватися лише невелике коло програмістів, на інших мовах програмують мільйони людей. Середовище Scratch, у якому ви вже працювали в минулому навчальному році, розробляли як мову програмування для дітей. Тому в ній працювати не складно і цікаво. Ми продовжимо роботу в Scratch, але перед тим ознайомимось з базовими конструкціями алгоритмів.
У повсякденному житті людина постійно вирішує якісь завдання або розв’язує задачі, що вимагають виконання певної послідовності дій. Такі послідовності дій прийнято називати алгоритмом. Отже, алгоритм — це опис послідовності дій, виконання яких призводить до вирішення поставленого завдання за скінченну кількість кроків. Об’єкт, що здатний виконати команди алгоритму, називають виконавцем алгоритму.
Алгоритми можуть бути подані в різних формах: у текстовій формі запису, у вигляді блок-схеми (графічній), мовою програмування тощо.
Для позначення кроків алгоритму у вигляді блок-схем використовують такі основні геометричні фігури:
Послідовність дій в алгоритмі вказують за до стрілок, які з’єднують геометричні фігури. Так, на рис. 3.1 представлено блок-схему алгоритму дій людини, що переходить вулицю.
Найбільш вражаючим прикладом виконавця алгоритмів є комп’ютер. Комп’ютер обробляє текстову, числову та графічну
інформацію, керує роботою інших з’єднаних з ним пристроїв.
Свого часу, аби мати змогу передати команди обчислювальним машинам, люди змушені були придумати системи знаків, які були б зрозумілі для них. Так виникли мови програмування.
Отже, мова програмування — це зрозуміла для комп’ютера система знаків. А комп’ютерна програма — це алгоритм записаний спеціальною мовою і призначений для виконання комп’ютером.
Мова програмування — це зрозуміла для комп’ютера система знаків, призначена для опису алгоритмів і структури даних.
У Scratch алгоритми дій об’єктів задають з до сценаріїв, які називаються скриптами. Ви вже створювали в цій програмі проекти, тож знаєте, що скрипти в ній задаються з блоків-команд, які містяться в лівій частині вікна програми. Деякі блоки-коман-ди мають виступи та заглибини. «Граматика» мови Scratch така, що з’єднати між собою блоки несумісних форм неможливо. Середовище програмування, що дає змогу користувачеві створювати програми з пропонованих графічних об’єктів (у Scratch — це блоки-ко-манди, схожі на елементи конструктора Lego), позбав-ляючи таким чином від рутинної роботи з написанням кодів програм, називають середовищем візуального програмування. Згаданий алгоритм переходу вулиці, складений мовою програмування Scratch, може мати вигляд, як на рис. 3.2.
Ви вже зрозуміли, що «розмовляти» з комп’ютером мовою Scratch — означає складати скрипти.
Поделитесь своими знаниями, ответьте на вопрос:
Флеш-карта имеет объём 8 Гбайт. Рукопись автора содержит 4096 страниц. На каждой странице 1024 строк, в каждой строке 128 символов. Каждый символ кодируется 16 битами. Кроме того, рукопись содержит 2520 иллюстраций объёмом 3 Мбайт каждая. а) Каков информационный объём рукописи в мегабайтах? б) Поместится ли рукопись на флеш-карту в несжатом виде?
Объем рукописи в Мб составляет 7560 Мб+1024 Мб=8584 Мб
На флеш карту не поместится.
Объяснение:
Надо посчитать объем рукописи. Начнем с иллюстраций.
2520 иллюстраций по 3 Мб каждая занимают всего
3 Мб * 2520=7560 Мб
Переводим в Гб - тогда 7560 Мб/1024 ≈ 7,38 Гб
Теперь текст. Каждый символ кодируется 16 битами то есть 16/2=2 байтами ( в одном байте 8 бит).
Символов на строке - 128, следовательно одна строка занимает 2*128=256 байт.
Строк на странице - 1024, каждая строка 256 байт, откуда 1 страница занимает 256*1024=256 кБ (потому что в 1 кБ как раз 1024 байта).
Всего страниц 4096, каждая по 256 кБ, суммарно они занимают
256*1024*4=256 Мб*4= 1024 Мб = 1 Гб
(помножаю так для простоты счета, потому что 1024 кБ как раз 1 Мб)
Текст занимает 1 Гб + иллюстрации 7,38 Гб=8,38 Гб
Отсюда понимаем что рукопись 8,38 Гб не поместится на флешку 8 Гб