пʼятниця, 25 листопада 2016 р.

Тема 2. Переведення цілих чисел із десяткової системи в іншу

Переведення цілих чисел із десяткової системи в іншу
Будь-яке десяткове число можна записати в іншій системі числення, наприклад, у вісімковій, двійковій та інших.
Правило. Щоб перевести ціле число з десяткової системи в систему з основою р, треба виконати послідовне ділення цього числа на число р за таким алгоритмом:
1. Число поділити на р.
2.  Визначити остачу і частку.
3.  Якщо частка менша за р, то виконати пункт 6, якщо ні, то виконати пункт 4.
4. Розглянути частку як нове число.
5.  Виконати пункти 1, 2, 3.
6.  Прочитати результат - це послідовність цифр, що складається з останньої частки та всіх остач, починаючи від останньої.

Наприклад, перевести (125)10 у вісімкову систему:

            125 |_8_                                 15 |_8_                                  
            120   15  - частка                   8     1 – остання частка
               5 – остача                           7 – остання остача
           


Результат: 175 у вісімковій системі.

Ділення рекомендують виконувати так:
125 |_8_                                                        
            120   15  |_8_             
                5     8     1 – остання частка
                       7 - остання остача

У роботі з  ПК активно використовується шістнадцяткова система числення (наприклад, для кодування адрес комірок оперативної пам'яті комп'ютера, задання кольорів, ...). Алфавіт системи складається із шістнадцяти символів:
 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, E, Fде А = 10, В = 11, С = 12, D = 13, Е = 14, F = 15.

Наприклад, перевести число (125)10 у шістнадцяткову систему числення: (125)10 = ( ? )16.

125 |_16_                                                      
            112             
              13                           

Результат: 7D у шістнадцятковій системі (13 - це цифра D) .

Завдання
Перевести число
  1. 333
  2. 444
  3. 555
  4. 666
у 2, 3, 5, 7, 8, 12, 16-ову системи числення.



Тема 1. Системи числення

Системи числення
Десять пальців рук — це перший пристрій для рахування, яким людина користується з доісторичних часів. Число 10 стало основою десяткової системи числення, алфавіт якої складається з десяти цифр: від 0 до 9.
У різні історичні періоди користувалися також і іншими системами числення. Наприклад, активно  застосовували дванадцяткову систему,  її походження пов'язують з рахунками на чотирьох вказівних пальцях руки, які мають 12 фаланг. До нашого часу ця система дійшла у словах «дюжина», «грос» — дюжина дюжин, «маса» — дюжина гросів, 1 фут = 12 дюймів, 1 шилінг = 12 пенсів. У Давньому Вавилоні діяла шістдесяткова система числення, яку ми використовуємо і сьогодні. Наприклад, 1 година = 60 хвилин, 1 хвилина = 60 секунд. Ще є змішані системи числення. Наприклад, 1 доба = 24 години, 1 година = 60 хвилин та ін. Деякі африканські народи користувались п'ятірковою системою числення, а ацтеки і майя — двадцятковою.

Система числення — це алфавіт системи та правила утворення чисел і дій з ними.

Системи числення є позиці­йними або непозиційними.
У позиційній системі значення цифри залежить від позиції, яку цифра займає в зображенні числа. У цілих числах позиції нумерують справа наліво, починаючи з нульової.
Наприклад, у числі 4321 остання цифра 1 перебуває у нульовій позиції й означає кількість одиниць; передостання цифра 2 стоїть у першій позиції й означає кількість десятків (у нашому випадку — це 2 десятки), 3- кількість сотень, 4- кількість тисяч. Отже, число 4321 можна записати у вигляді такої суми:
4321 = 4*1000 + 3*100 + 2*10 + 1 = 4*10^3+ 3*10^2 + 2*10^1 + 1*10^0
Щоб означити, що число належить саме до десяткової системи числення, пишуть (4321)10. Число 10 є основою десяткової системи числення.

Розглянемо системи числення з основами, відмінними від 10.
Алфавіт системи числення з основою р складається з p цифр: 0, 1, 2,..., р-1. Інші цифри використовувати не можна. Найчастіше засто­совують системи числення з основами 2, 8, 10, 16.
Відомо, що у десятковій системі алфавіт складається з таких цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. У системі числення з основою р = 8 алфавіт такий: 0, 1, 2, 3, 4, 5, 6, 7.
У двійковій системі числення р = 2 алфавіт системи складається з двох цифр: 0, 1. Приклади двійкових чисел:  (101)2  ,  (110011)2

У непозиційній системі числення значення цифри не залежить від пози­ції, в якій вона розташована у цьому числі.
Прикладом непозиційної системи численя є римська система. Її алфавіт такий: І — один, V — п'ять, X — десять, L — п'ятдесят, С — сто, D — п'ятсот, М — тисяча.
Римські числа, які позначають роки, можна побачити в титрax кінофільмів, на фасадах будинків, їх використовують для нумерації розділів чи частин у художніх книжках і підручниках, у годинниках.
Довільне число утворюють, комбінуючи цифри алфавіту. Щоб обчислити десяткове значення римського числа, потрібібно додати значення всіх римських цифр. Цифри в римському числі розміщені в порядку спадання їхніх значень. Однак, якщо менша цифра стоїть перед більшою, тоді від більшого числа віднімають менше. Перед більшою цифрою може бути тільки одна менша цифра. Допустимі такі комбінації:
IV=4, IX=9, XL=40, XC=90, CD=400, СМ=900.
Розглянемо римські числа й обчислимо їх десяткові значення:
XX    = 10 + 10 = 20;
LVIII = 50+ 5 + 1 + 1 + 1 = 58;
XCIV = 100 - 10 + 5 - 1 = 94;
XLIX = 40 + 9 =49 (не можна 49 записати IL, бо така комбінація неприпустима).

Завдання
Записати у римській системі такі десяткові числа:   253, 2015, 3709, 99, 1996.


середа, 2 листопада 2016 р.

Теми для Word

Теми творів для роботи з Word
(твір з 12 - 15 речень написати в зошиті)


1 група (від початку списку класу )  - вибираємо тему  по номеру комп'ютера
1.
Є такі друзі, як повітря – їх не видно, але вони завжди з тобою.
2.
Якщо у сусіда трава зеленіша, значить, ти погано поливаєш свій газон.
3.
Зберігайте віру у себе, навіть якщо ніхто у вас не вірить.
4.
Працюй над собою. Ніхто не стає хорошою людиною випадково.
5.
Найкращий подарунок – люди, яким ми говоримо: «Дякую, що ти є!»
6.
У світі достатньо судей. А друг є для того, щоб тебе прийняти.
7.
Добрі слова короткі, вимовити їх легко, але їх луна продовжує звучати у вічності.
8.
Вдячність – борг, який потрібно оплатити, але якого ніхто на сміє очікувати.
9.
Дозволь собі бути собою, а іншим – бути іншими.
10.
Навіть тисяча причина для сварки не зможуть переважити однієї причини для примирення.
11.
Життя не в тому, щоб перечекати шторм. Воно у тому, щоб вчитися танцювати під дощем.
12.
Те, що вчора видавалося неможливим, нині може виявитися реальністю.
13.
Друзі пізнаються в біді. І чим більша біда, тим точнішим є сортування.
14.
Часом вистачає одного слова, щоб зруйнувати будь-які стіни.
15.
Не важливо, скільки у тебе друзів. Важливо, чи допоможуть вони у важкій ситуації.
16.
Найбідніша людина – не та, у кого немає ні копійки у кишенях, а та, у кого немає мрії!
17.
Невдах не існує. Є тільки люди, які занадто швидко здаються.
18.
Друг – це той, який входить у наші двері, коли весь світ виходить через них.


2 група (нижня частина списку класу )  - вибираємо тему  по номеру комп'ютера

1.
Руйнуючи стереотипи, ми пізнаємо нове.
2.
Ніяке прикидання не допоможе приховати любов, коли вона є, чи зобразити її – коли її нема.
3.
Найдорожчих людей ми носимо постійно із собою. В думках, у музиці, у серці…
4.
Щоб осявати світлом інших, треба носити сонце у собі.
5.
Будуй мости замість того, щоб будувати стіни, і ти не будеш самотнім.
6.
Труднощі породжують в людині здібності, необхідні для їх подолання.
7.
Любити – значить бачити диво… невидиме для інших.
8.
Будь собою, всі інші ролі вже заняті.
9.
Якщо в інших не вдалося, це ще не означає, що тобі не варто спробувати.
10.
Світ навколо нас тим яскравіший, чим сильніше сяяння нашого серця!
11.
Покажіть мені людину, яка ніколи не помилялася, і я побачу людину, яка нічого не досягла.
12.
Знайти себе у житті – це всього лише знайти серце у своїх справах.
13.
Бути занятим – легко, важче бути результативним
14.
Єдиною перешкодою для досягнення наших цілей є наші сумніви.
15.
Коли приходить вітер змін, будуй не щит від вітру, а вітряний млин.
16.
Іноді  ті, від кого ми очікуємо гіршого, простягають нам руку допомоги у найважчий момент.
17.
Людина – це душа в оболонці. Як і в книзі, обкладинка часом обманлива, важливий зміст.
18.
Нема недосяжних цілей.  Є цілі, до яких ведуть невідомі нам шляхи.
12.
Мені не потрібні крила щоб літати. Мені потрібні люди, які не дадуть впасти.
13.
Щира дружба так само потрібна людині, як і справжнє кохання
14.
Музика, подібно до дощу, крапля за краплею просочується у серце й оживляє його.
15.
Музика – це сліди, по яких можна повернутися в різні етапи життя
16.
Мозок – Всесвіт. Все ще думаєш, що ти всього-на всього піщинка?
17.
Якщо мрієш про райдугу, будь готовий потрапити під дощ.
18.
Гарний критерій для вимірювання успіху – кількість людей, яких ти зробив щасливими

Якщо зовсім немає ідей по Вашій темі, то виберіть тему зі списку :

  • Залишай все трохи кращим, ніж було до тебе.
  • Часто без підтримки близьких і рідних людей навіть сильний падає духом.
  • Якщо у людини є шанс стати твоїм другом, не дозволяй йому перетворитися у ворога.
  • Друзі не зобов’язані бути досконалістю. Досить того, що у важку годину вони поруч.
  • Справжній друг – той, хто говорить добре про тебе за твоєю спиною.
  • Щастя – це те, що можна дати іншому, не забираючи нічого у 

Самостійна

1 варіант - непарний номер ПК, 2 - парний

1 варіант

  1. Що таке "програмне забезпечення"?
  2. Що таке " прикладне програмне забезпечення"?
  3. ППЗ поділяють на ...
  4. Розказати про кожну складову ППЗ.
  5. Приклади операційних систем та їх оболонок.
  6. Що таке "файл"?
  7. Як формується ім'я файлу.
  8. Які символи не може містити ім'я файлу.
  9. Які є шляхи до файлів, як вони задаються?
  10. Як формується векторне зображення?
  11. Векторні редактори.
  12. Розширення файлів з векторним зображенням.
  13. Як формується фрактальне зображення?
  14. Що таке "вірус"?
  15. Ознаки діяльності вірусів на ПК.
  16. Види вірусів.
  17. Написати про кожний вид.
  18. Що таке "стиснення даних"?
  19. Основний принцип в алгоритмах стиснення.
  20. Як поділяються алгоритми стиснення, коли застосовуються.
  21. Основні параметри стиснення.

2 варіант

  1. Що таке " системне програмне забезпечення"?
  2. СПЗ поділяють на ...
  3. Розказати про кожну складову СПЗ.
  4. Що таке "операційна система"?
  5. Складові операційної системи,
  6. Їх визначення.
  7. Що таке "каталог"?
  8. Що таке "комп'ютерна графіка"?
  9. Які є типи комп'ютерної графіки?
  10. Як формується растрове зображення?
  11. Растрові редактори.
  12. Розширення файлів з растровим зображенням.
  13. Обсяг зображення.
  14. Профілактика від зараження вірусами.
  15. Види антивірусних програм.
  16. Їх функції.
  17. Приклади антивірусних програм.
  18. Що таке "архівування", "архіватори"?
  19. Приклади архіваторів.
  20. Які три види архівів можна створювати?
  21. Напишіть про них.



Конкурс "Бобер"

Конкурс "БОБЕР"

1.      Конкурс відбуватиметься у неділю 6 листопада 2016 року. О 9.00 на сайті informaticlpml.appspot.com будуть розміщені пакет завдань (у архівному файлі Beaver2016_6_11   - для учнів 6-11 класів) та пароль. Завдання можна виконувати протягом цілого дня.

2.      Щоб отримати пакет завдань та пароль потрібно: зайти на вказаний сайт, вибрати закладку (вгорі, над малюнками) Інформація для учнів, вибрати Логін  Бобер зі списку, задати пароль 811, натиснути кнопку справа. З'явиться випадаюче вікно з пакетом завдань та паролем.
      Якщо в Explorer вгорі з'явився рядок, що не відкривається випливаюче вікно, то на цьому рядку  викликати контексне меню і вибрати команду - дозволити відкривати випливаюче вікно. Тоді ще раз задати логін та пароль.
      Якщо в Chrome в правому верхньому куті з'явився червоний знак перетину двох ліній, то клікнути на ньому мишкою і вибрати перемикач Always pop-up...Тоді з'явиться випликаюче вікно із завданнями.
      Якщо в Opera в нижньму лівому кутку з'явилось вікно  з повідомленням, то клікнути на ньому. Тоді з'явиться випликаюче вікно із завданнями.

3.      Якщо немає можливості брати участь у конкурсі  вдома, то повідомте про це свого  вчителя інформатики і братимете участь у конкурсі у понеділок 7.11 (у ліцеї).

4.      Заархівовний файл із завданнями потрібно зберегти в окремій папці на жорсткому диску. Розархівовувати його потрібно у тій же папці. Зверніть увагу, щоб папка, де розміщені завдання, була доступна не лише для зчитування, але і для запису. Інакше файл відповідей буде порожнім.

5.      Після розархівації в поточній папці утвориться  папка Beaver2016_6_11. Вона міститиме папку data  та виконуваний файл Bober. В папці data нічого змінювати не можна, вона забезпечує роботу програми. Можна запускати лише файл Bober.

6.      Уважно ознайомтесь з правилами конкурсу, які записані на перших сторінках цього файлу. Для цього надається можливість перед конкурсом (час на читання правил не включається у тривалість конкурсу).

7.      Конкурс триває з 1 год 30 хв. Час на заповнення учнем електронної анкети не враховується. Після завершення надішліть електронною поштою файл-відповідь (result*.bbr) учневі, відповідальному за конкурс у Вашому класі. Цей файл-відповідь записується автоматично зразу після виходу учнем з програми у трьох місцях (для надійності): у папці data,  у поточній папці і на робочому столі. Відповіді у файлі закодовані. Їх теж змінювати не можна, інакше файл не зчитається.

8.      Учень, відповідальний за конкурс у Вашому класі, збирає файли-відповіді учасників конкурсу (свого класу). Якщо станеться малоймовірний випадок, що якісь файли матимуть однакову назву, то можна дописати довільну цифру у назві одного з цих файлів.

9.      Файли-відповіді всіх учасників конкурсу  Учень, відповідальний за конкурс у Вашому класі  збирає у папку, назва якої – назва класу (наприклад, 8-А), папку стискає (створює архів) і надсилає вчителю (електронна адреса - i.study.it.1@gmail.com) 7 листопада. У цій же папці – список всіх учасників конкурсу від класу.


Бажаю успіху !

Тема 14. Архіватори

Архіватори

Часто на сучасних ПК потрібно зберігати дані (графічні, звукові, відео), які потребують  багато пам’яті. Для економії обсягу зовнішньої пам'яті, де зберігаються такі дані, здійснюється їх стиснення.
Стиснення даних - це процес перекодування початкового файла даних у новий файл меншого розміру, з якого можна відновити початковий.
 На сьогоднішній день розроблено багато різних алгоритмів стиснення, вони використовують різні методи, але в основі більшості з них лежить принцип заміни рівномірного двійкового коду на нерівномірний.
Один з найпростіших полягає в тому, що на кодування символів, які використовуються часто відводиться менше бітів, ніж для кодування символів, частота використання яких невелика. Наприклад, алгоритми архівації Шенона-Фано. Інший алгоритм передбачає пошук у вихідному файлі ланцюжків символів, які повторюються, створення “бібліотеки” таких ланцюжків і кодування кожного з них коротким (переважно дво- або трибайтним) номером. Алгоритм арифметичного стиску будує коди символів на проміжку (0,1].
Розглянемо метод Шенона-Фано. Спочатку складається таблиця, в якій для кожного символу, з яких складаються вхідні дані, вказується кількість його входжень, символи сортуються в порядку спадання кіль­кості входжень, а далі здійснюється кодування цих символів: вся таблиця ділиться на дві групи так, щоб у кожній групі сумарна кількість входжень всіх символів була по можливості однаковою, символам першої гру­пи присвоюється кодове значення 0, а символам другої — 1; кожна з підгруп аналогічним чином ділиться на дві групи і так доти, доки в кожній підгрупі не залишиться по одному символу; результуючий код кожного символу складається з кодів тих підгруп, до яких цей символ входив у процесі поділу таблиці. Для прикладу побудуємо послідовність кодів за методом Шенона-Фано для слова «абракадабра».
Символ
Кількість входжень




а
5
0



б
2
1
0


р
2
1
1
0

к
1
1
1
1
0
д
1
1
1
1
1
Отже, отримаємо такі коди символів: а - 0, б – 10, р – 110, к – 1110, д – 1111.
Тоді слово «абракадабра» по методу Шенона-Фано закодується так:
0 10 110 0 1110 0 1111 0 10 110 0
а  б    р   а    к    а     д    а  б   р    а
Як бачимо, у випадку кодування цього слова за допомогою ASCII-кодів у пам'яті маши­ни воно займатиме 11 байт (бо 11 літер у слові, кожне з яких кодується 1 байтом), а після стискування за методом Шенона-Фано — 3 байти (фактично по­трібно 23 біти).
Алгоритми стиснення даних поділяються на алгоритми з втратами і без втрат.
Стиснення без втрат – таке стиснення, при якому файл, відновлений зі стиснутого, повністю відповідає оригіналу.
Стиснення з втратами – таке стиснення, коли у відновленому файлі є спотворення, але для людини вони не помітні.
Стиснення без втрат застосовується для текстових і числових даних, програм, тому що відсутність навіть одного символу може призвести до неправильного тлумачення слова, збою виконання програми, а стиснення з втратами – для графічних (зокрема, формат *.jpg), звукових і відеоданих.
Алгоритм стиснення з втратами полягає у поділі зображення (фотографії,відеокадру) на ділянки з кількох пікселів і надання цій ділянці кольору, середнього для цих пікселів.
Стиснення даних характеризується двома основними параметрами:
1. Коефіцієнтом стиснення, який визначається відношенням обсягу стиснутого файлу до обсягу початкового файла. Значення цього коефіцієнта міститься в межах від 1 (стиснення вже стиснутих даних) до 10 і більше.
2. Швидкістю стиснення, якам визначає тривалість процесу стиснення і наступного відновлення даних з архіву.
Стиснення даних здійснюється за допомогою спеціальних програм. У Windows XP та наступних версіях для цього використовують вбудовані програмні засоби. Вони виконують стиснення на тих зовнішніх пристроях, які підтримуються файловою системою NTFS.
Стиснення даних в ОС Windows 7 виконується так:
1. У програмі Провідник виділити об'єкти (папки, файли), які потрібно стиснути. Тоді у контексному меню виділених об'єктів виконати команду Властивості.
2. Відкриється вікно Властивості, на закладці Загальні бачимо скільки файлів містять виділені папки і скільки пам'яті вони займають на диску. Потрібно натиснути кнопку Додатково..., тоді відкриється вікно Додаткові атрибути. У цьому вікні увімкнути прапорці Дозволити індексування вмісту цих файлів... і Стискати вміст для заощадження місця на диску, натиснути кнопку ОК. Тоді відкриється вікно Підтвердження зміни атрибутів.
3. У цьому вікні увімкнути перемикач для вкладених папок і файлів, натиснути кнопку ОК.  Тоді починається процес стиснення, який може тривати від кількох секунд до десятків хвилин (це залежить від обсягу виділених об'єктів).
Стиснуті об'єкти у вікні програми Провідник виділені іншим кольором. Для перегляду результатів стиснення потрібно виділити відповідні об'єкти і виконати команду Властивості у їх контексному меню.
Для скасування стиснення папок і файлів потрібно виділити їх, відкрити вікно Додаткові атрибути і вимкнути у ньому прапорець Стискати вміст для заощадження місця на диску, натиснути кнопку ОК.

Окремим випадком стиснення файлів є їх архівування.
Архівування - це стиснення кількох файлів і об'єднання їх в один архівний файл для довготривалого його зберігання або передавання.
Для архівації файлів використовують спеціальні програми, які називають архіваторами, Перші архіватори з'явилися в 1985 р.
Основними можливості сучасних архіваторів є: занесення цілих груп файлів та підката­логів в архів, поновлення архіву, перегляд файлів в архіві, вилучення файлів з архіву, захист файлів від несанкціонованого доступу, перевірка цілісності архіву, створення багатотомних ар­хівів та архівів, які автоматично розкриваються тощо. Сучасні архіватори дозволяють економи­ти від 20 до 90% дискового простору.
Файлом, який міститься в архіві, можна скористатися лише після того, як він буде відно­влений у початковому вигляді, тобто розархівований. Розархівацію виконують або ті ж самі архіватори, або окремі програми, які називають розархіваторами.
Широке поширення отримали програми-оболонки архіваторів, або архіватори із вбудо­ваними функціями оболонок, які дозволяють у зручному інтерактивному режимі працювати з архівами. Першою такою програмою-оболонкою була програма RAR, яка застосовувалась в ОС DOS. Для ОС Windows використовуються програми: WINRAR, WINZIP, 7-ZIP. Ці програми дозволяють переглядати вміст архівних файлів (різних типів), розархівовувати файл або групу файлів, знищувати файли в архіві та інше. Сучасні архіватори мають зручний інтерфейс, забезпечують високий ступінь стиснення, працюють не лише з файлами власного формату, а й з файлами інших форматів.
Деякі оболонки операційних систем (наприклад, Far Manager, Windows Commander) мають власні засоби для роботи з архівами.
Заархівувати кілька об'єктів можна декількома способами:
1. Відкрити вікно програми-архіватора (наприклад, WINRAR), вибравши пункт Усі програми головного меню  Windows. За допомогою команди Змінити диск меню Файл перейти на диск, де містяться дані для архівування, виділити потрібні об'єкти. Тоді натиснути кнопку Додати або вибрати команду Додати файли до архіву меню Команди. Відкриється вікно Ім'я та параметри архіву. У цьому вікні ввести нове ім'я архіву або погодитись із запропонованим, таком можна вибрати формат архіву, метод стиснення (звичайний, найкращий, ...) та інші параметри.
2. Виділити потрібні об'єкти, у їх контексному меню задати команду Додати файли до архіву, задати ім'я архіву та деякі параметри.

Щоб переглянути заархівовані файли, їх потрібно видобути з архіву. Це можна виконати декількома способами:
 1. У вікні програми-архіватора (наприклад, WINRAR), знайти і відкрити архівну папку (двічі клікнути на її імені). Виділити папки і файли, які потрібно розархівувати і натиснемо кнопку Видобути до... або виконати команду Видобути файли до зазначеної папки меню Команди. Відкриється вікно Шлях та параметри видобування, тоді ввести ім'я папки, до якої запишуться об'єкти з архіву, і натиснути кнопку ОК.
2. У контексному меню архівної папки вибрати команду Видобути файли до зазначеної папки.

Також можна створювати архіви, які саморозпаковуються.  Для їх розпакування не потрібно ніяких програм. Ці архіви мають розширення ехе. Переважно, їх використовують для пересилання файлів мережею Інтернет, якщо невідомо, чи має отримувач відповідну програму-архіватор.
Для створення саморозпаковувального архіву потрібно у вікні Ім'я та параметри архіву програми WINRAR увімкнути прапорець Створити SFX-архів.

Обмеження розмірів носіїв даних і обмеження розмірів файлів, які можуть бути приєднані до електронних листів, спричинили потребу в створенні багатотомних архівів.
Для створення багатотомного архіву потрібно у вікні Ім'я та параметри архіву програми WINRAR вказати обсяг тому у полі Розбити на томи розміром. За замовчуванням кожний том отримує ім'я Ім'я_тому.partNNN, де NNN - номер тому. Для розпаковування архіву всі томи мають зберігатись в одній папці, а розпаковувати їх слід починати з першого.

Література:
Гуржій, Карташова, Лапінський, Руденко, Інформатика 8 клас, ст. 73