Структура информација 1

МИЛИЦА
ИКОНИЋ НЕШИЋ

ФИЛОЛОШКИ ФАКУЛТЕТ

КАТЕДРА ЗА БИБЛИОТЕКАРСТВО И ИНФОРМАТИКУ

Обавештења        Дигитални текст 1        Информатика за библиотекаре 2
       Информатички практикум 2        Информатички практикум 3        Информатички практикум 4
       Проналажење информација        Структура информација 1

Важни термини и информације

I тест: 14.11.2021, Сала хероја, 13h. Теме: Кодирање цифара и бројева. Алгоритми - Еуклидов алгоритам. Тест носи 20 поена.

II тест: 12.12.2021, Сала хероја, 13h. Теме: Програмирање, типови података, операције и релације, приоритет операција, програмске структуре за избор и понављање, функције (не рекурзивне). Тест носи 20 поена.

Корисне референце

Наставни програм

Литература

Кодирање бројева за потребе рачунања

Алгоритми

Контролне структуре

Низови

[06.10.2021.] Кодирање бројева за потребе рачунања: природни бинарни код декадних цифара (8421), 2421, вишак 3. Особине ових кодова. Кодирање целих бројева: цели бројеви у бинарном систему.

[13.10.2021.] Непотпуни комплемент, потпуни комплемент – рачунање.
Задаци за вежбање:      преузми

[20.10.2021.] Представљање реалних бројева у покретном и у непокретном зарезу. IEEE binary32 формат.
Задаци за вежбање:      преузми

[27.10.2021.] BCD. Рачунање са бројевима у BCD запису (8421 код и код вишак 3).
Задаци за вежбање:      преузми

[03.11.2021.] Програмирање. Хијерархија програмских језика. Шта је алгоритам? Алгоритми и програмирање. Пример алгоритма - Еуклидов алгоритам. Формални запис алгоритма - Еуклид.

[10.11.2021.] Пример бр. 2 – проналажење простог броја. Типизирани програмски језици – основни типови и њихова веза са представљањем података у меморији рачунара. Основне операције и њихова веза са типовима података. Основне релације. Приоритет операција. Изрази. исказ доделе - примери.

[17.11.2021.] Конверзија типова. Контролне структуре у програмским језицима. Исказ if-then-else. Пример. Исказ case. Пример (укупан број дана у месецу). Исказ while-do. Пример. Исказ repeat-until. Пример.

[24.11.2021.] Исказ for-do. Пример - факторијел, Фибоначијев број. Модули – функције и процедуре. Пример функције (рачунање НЗД три цела броја). Пример процедуре (рачунање следећег датума, одређивање да ли је број прост). Рекурзивне процедуре. Примери функције: факторијел, НЗД.

[01.12.2021.] Секвенције у програмирању. Пример: средња вредност и стандардна девијација. Примери рада са секвенцијама: убацивање елемента на почетак низа, избацивање дупликата из сортираног низа).

[08.12.2021.] Примери рада са секвенцијама: спајање два сортирана низа, линеарно претраживање сортираног низа (алгоритам). Задатак из GRE теста. Бинарно претраживање.

[22.12.2021.] Основни алгоритма сортирања: insertion sort, selection sort и bubble sort. Индексирање низа преко вредности другог низа