Наставна содржина за 18.03.2020 6-1, 6-2 одд.

Растерска графика и паралелизација + задачи

Во информатиката, често се користат разни постапки за намалување на големината на датотеки,

податоци кои се испраќаат од еден компјутер до друг и слично. Притоа, ова често се прави со
разгледување на податоците како единици и нули, и откривање на шема каде што дел од
единиците или нулите се повторуваат.

Компјутерите можат да извршуваат голем број на програми и процеси паралелно. Додека е

вклучен нашиот компјутер, оперативниот систем треба на сите процеси да им даде простор за
извршување - некои од овие процеси се претставени на екранот (игри, работа со текст, итн),
додека други процеси се одвиваат во позадина (на пример, програми кои служат за борба со
вируси). Слично како и кај оваа задача, некои процеси имаат поголем приоритет од други, и
добиваат поголем дел од ресурсите кои ги поседува системот.

Денешните компјутери можат да извршуваат процеси и паралелно (во исто време), но само во
ограничен број (на пример, 2 или 4 процеси во исто време). Доколку оперативниот систем треба
да им даде простор за извршување на 100 процеси, тој започнува со давање на ресурси на 2/4
процеси, па потоа нив ги паузира и им дава простор на други 2/4 процеси, итн.
Слики
Погледнете ги дадените црно-бели слики ко и се пр ет ста вени со 4x4 пиксели
(то чки):

Ваквите слики може да се зачуваат во меморија користејќи бинарни цифри, каде со „1“
ќе се означат белите пиксели, а со „0“ црните пиксели. За една слика со димензии
4x4, потребни се 16 цифри. Бинарните цифри се подредени во табела, како
што се подредени пикселите на сликите (сликите дадени погоре се зачувуваат во
табели кои се дадени подолу).

Со следниот метод за компресија на слика, сликите (особено оние со

поедноставни форми), може да се зачуваат во низа од знаци. Методот за
компресија се применува над табелата според следните правила.
• Ако сите цифри во табелата се 0, резултатот е „0“ (како во сликата лево). Ако сите
цифри во табелата се 1, резултатот е „1“.
• Инаку, табелата се дели на 4 подтабели со иста големина. Потоа методот
за компресија се применува на секоја четвртина од табелата, почнувајќи од горната
лева подтабела, и продолжувајќи во насока на стрелките на часовникот до
долната лева подтабела (погледнете ја поделбата на табелата во средина!).
Резултатот за табелата ќе биде низата од знаци која се добива со додавање еден до
друг на резултатите на секоја од четвртините во дадениот редослед, а притоа
низата почнува со отворена заграда “(“ и завршува со затворена заграда “)”. За два
различни примери, погледнете ја сликата во средина и сликата дадена десно.
Да забележиме дека една поделба може да содржи и само една цифра, како
во долниот десен дел од сликата десно. Во овој случај, методот ќе се примени
само во еден чекор.
На сликата е дадена табела со 1 и 0, кои се бинарна репрезентација на слика со
8x8 пиксели. Ако се примени методот за компресија на слика на оваа табела, која
низа од знаци ќе се добие како резултат7
Понудени одговори
А) (111(1(1101)11))
Б) (1110)
В) (11(1011)1)
Г) (111(1(1011)11))

Помош
Ка етан Дабар е многу добар во решавање на роблеми. Кога другите дабари бараат
омошI ка етанот е секогаш одготвен да омогне. За жалI Ка етан Дабар не може
истовремено да работи на два (или овеќе) роблеми.
Доколку некој дабар обара омош додека ка етанот му омага на друг дабарI
Ка етан Дабар ќе реагира с оред табелата на риоритет рикажана одолу.

Приоритет Проблем
висок Помош со деца
среден Работа со дрва
низок Други роблеми

Доколку ка етанот добие ново барање за омош:

- кое е омалку важно од она што го рави во моментот: тој ќе родолжи со решавање
на тековниот роблемI а ќе го решава новиот роблем отоа
- кое е еднакво важно како она што го рави во моментот: тој ќе работи на двата
роблеми скокајќи од еден на друг ( о 1 час на секој роблем) - т.е. ќе работи на еден
роблем 1 часI а на другиот роблем 1 часI итн.
- кое е оважно од она што го рави во моментот: тој ќе за ре со тековниот роблемI
ќе го решава новиот ( оважниот) роблемI а ќе родолжи со рекинатиот роблем од
кога ќе го реши оважниот
Еден денI четири дабари го замолиле Ка етан Дабар за омошI како што е рикажано
на сликата одолу. Првиот дабар (A) сака Ка етан Дабар да сече дрва 4 часаI вториот
дабар (8) сака Ка етан Дабар да си игра со нејзиното дете 3 часаI третиот дабар (C) сака
Ка етан Дабар да му омогне со ко ањето на тунели во времетраење од 1 часI додека
четвртиот дабар (D) сака Ка етан Дабар да се грижи за неговото дете 1 час. Времето
кога е на равено секое барање е рикажано на сликата.
Кога Ка етанот Дабар ќе заврши со решавање на роблемот даден од страна на рвиот
дабар (A)?

Понудени одговори
А) 13:00
Б) 16:00
В) 17:00
Г) 18:00