Embed Size (px)
Citation preview
![Page 1: Strukture podataka i algoritmi 1 - Природно-математички ... · PDF file · 2017-07-26K l m ^ b k d b i j h ] j Z f b H : K B g n h j f Z p b h g _ l _ o g h e h](https://reader031.pdfslide.net/reader031/viewer/2022020204/5abb4a8c7f8b9ab1118cd729/html5/thumbnails/1.jpg)
Студијски програми: ОАС Информационе технологије Врста и ниво студија: основне академске студије Назив предмета: Структуре података и алгоритми 1 Наставник (Име, средње слово, презиме): Владимир М. Курбалија Статус предмета: Обавезан Број ЕСПБ: 7 Услов: нема Циљ предмета Предмет треба да омогући студентима да разумеју и користе динамичке структуре података. Исход предмета Минимални: на крају курса се очекује да успешан студент може самостално да реализује основне динамичке струкуре података користећи показиваче и референце. Пожељни: на крају курса се очекује да успеђан студент може да идентификује прикладне структуре података за решавање проблема и да их имплементира користећи показиваче и референце где је то потребно. Садржај предмета Теоријска настава Основни концепти програмских језика потреби за ефикасно програмирање структуре података и алгоритама. Дефиниције апстрактних структуре података. Различити критеријуми за имплементацију структура података. Ефикасност алгоритамам и њихова комплексност. Апстрактна струткура подаката ЛИСТА. Имплементације листи и основних операција са листама. Кружне листе, коришћење граничника и заглавља. Вишеструко повезане листе. Апстрактни типови података стек и ред опслуживања. Различите имплментације стека и реда опслуживања.
Вежбе Имплементације различитих структура података (листа, стек, ред, …). Типичне примене представљених алоритамских техника и апстрактних података типова. Литература Препоручена
1. Ђура Паунић, Структуре података и алгоритми, Универзитет у Новом Саду, Природно-матемтички Факултет, Универзитетска књига, Нови Сад, 1997.
2. Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser. Data structures & algorithms in Java, Sixth edition. Wiley. 2014.
3. Владимир Курбалија, Милош Радовановић, Дони Працнер, Збирка задатака из предмета Структуре података и алгоритми 1, Природно-математички факултет, 2014
Број часова активне наставе
Остали часови:
Предавања: 2
Вежбе: 1
Практичне вежбе: 2
Студијски истраживачки рад:
Методе извођења наставе Предавања се изводе по класичној методологији. Објашњавају се основне динамичке структуре података и илуструју примерима. За имплементацију структуре података и примера на предавањима и вежбама се користи програмски језик Јава. Знање студената се испитује на четири практична теста током редовног трајања практичних вежби, чиме се покривају представљени материјали. На усменом делу испита студенти показују разумевање структура података и повезаних алгоритама.
Оцена знања (максимални број поена 100) Предиспитне обавезе поена Завршни испит поена практични задаци 60 (10+20+20+10) усмени испит 40
![J ? ? K L J J ? A B > ? G L H < L ? J J B L H J B C H I ? J ...erdc.ru/upload/reestr-tor.pdfk h p b Z e v g h w d h g h f b q _ k d h ] h j Z a \ b l b y G Z b f _ g h \ Z g](https://img.pdfslide.net/doc/110x75/5b0666d57f8b9ad1768cc3fc/j-k-l-j-j-a-b-g-l-h-l-j-j-b-l-h-j-b-c-h-i-j-erdcruuploadreestr-torpdfk.jpg)
![J : > B H < J H K K B B < = H > M · < \ _ ^ _ g b _ J Z a \ b l b _ j Z ^ b h \ _ s Z g b y \ J h k k b c k d h c N _ ^ _ j Z p b b \ ] h ^ m r e h \ j m k e _ h k](https://img.pdfslide.net/doc/110x75/5f2161aceea64a74f10c86f4/j-b-h-j-h-k-k-b-b-h-m-g-b-j-z-a-b-l-b-.jpg)
![I J B D : Acttpo.ucoz.ru/konkursy/itogi_fotokonkursa_belgorodchina_moj_kraj... · M I J : < E ? H ; J : A H < : G B Y Z ^ f b g b k l j Z p b Z j h h k d h eь k d h ] h ] h j h ^](https://img.pdfslide.net/doc/110x75/600f24823ff98e1b9e6097be/i-j-b-d-m-i-j-e-h-j-a-h-g-b-y-z-f-b-g-b-k-l-j-z-p-b-z-j.jpg)
![I J H = J : F F B J H < : PYTHONtc.kpi.ua/content/kurs/stsps/D.Fedorov.Osnovy... · 2018-12-12 · >. X. N _ ^ h j h. « H k g h i j h ] j Z f f b j h \ Z g b i j b f _ j y](https://img.pdfslide.net/doc/110x75/5f263bb512cd7d4611767f9e/i-j-h-j-f-f-b-j-h-2018-12-12-x-n-h-j-h-h-k-g-h-i-j-h.jpg)
![h « j j b l g j b j m h f i Z g 1» 31 ^ d Z [ j y 2007 ] · h : h « l ? j j b l h j b : e v g : y = ? g ? j b j m x s : y d h f i : g 1» d h g k h e b > b j h < : g g u](https://img.pdfslide.net/doc/110x75/5be34d2309d3f2382f8cea49/h-j-j-b-l-g-j-b-j-m-h-f-i-z-g-1-31-d-z-j-y-2007-h-h-l-j-j.jpg)
![G D H E H = B Q ? K D B O H P B : E V G F ? J H I J B …...6 F _ j h i j bя l b _ W d h e h ] b q _ k d b c / k h p b Z eь gы c j b k d b e b i j _ b f mщ _ k l \ h L j _ [ h](https://img.pdfslide.net/doc/110x75/5f1cc4ff864f9a72477e0331/g-d-h-e-h-b-q-k-d-b-o-h-p-b-e-v-g-f-j-h-i-j-b-6-f-j-h-i-j-b-l-b.jpg)
![: G G H L : ; H Q ? J H = J : F F U · : G G H L : ; H Q ? J H = J : F F U B k l h j b y D h ^ b g Z b f _ g h \ Z g b _ g Z i j Z \ e _ g b i h ^ ] h l h \ d b, i j h n b: 41.03.05](https://img.pdfslide.net/doc/110x75/5fa1bca140855732283b0cb4/-g-g-h-l-h-q-j-h-j-f-f-u-g-g-h-l-h-q-j-h-j-f-f-u-b-k-l-h.jpg)
![I j h ] j [ g h c b k p b i e b g « D j b f b g h e h ] b y» · I j h ] j _ [ g h c b k p b i e b g « D j b f b g h e h ] b y» Утверждена Академическим](https://img.pdfslide.net/doc/110x75/5e5279f75e689b327154f4ca/i-j-h-j-g-h-c-b-k-p-b-i-e-b-g-d-j-b-f-b-g-h-e-h-b-y-i-j-h-j-g-h.jpg)
![J Z [ h q j h ] j j ^ f l « l h j b h k k b b», « k h [ s ...ksosch.ucoz.ru/svedeniya-o-shk/OBRAZOVANIE/program... · J Z [ h q j h ] j j _ ^ f _ l « l h j b h k k b b», « k](https://img.pdfslide.net/doc/110x75/5f8607572f15b865c01d8a43/j-z-h-q-j-h-j-j-f-l-l-h-j-b-h-k-k-b-b-k-h-s-j-z-h-q-j-h-.jpg)
![ИНСТИТУТ УПРАВЛЕНИЯ · k h a ^ Z g b g h \ u o b j Z k r b j _ g b Z k k h j l b f _ g l h j ] h \ u o f Z j h, m \ _ e b q _ g b _ q b l h j ] h \ u o j h](https://img.pdfslide.net/doc/110x75/5f0ac6d67e708231d42d49b1/-k-h-a-z-g-b-g-h-u-o-b-j-z-k-r-b-j-g.jpg)
![I j h ] j [ g h c b k p b i e b g « l h j b y» Утверждена ......2019/08/22 · I j h ] j _ [ g h c b k p b i e b g « l h j b y» Утверждена Академическим](https://img.pdfslide.net/doc/110x75/5ed823960fa3e705ec0de845/i-j-h-j-g-h-c-b-k-p-b-i-e-b-g-l-h-j-b-y-20190822.jpg)
![Содержание 1. H [ s b h i j h k u d h g h f b d b g j ] h k [ j ` g b y 2-3 · 2021. 1. 26. · 2 1. H [ s b _ h i j h k u d h g h f b d b g _ j ] h k [ _ j _ ` _ g b y](https://img.pdfslide.net/doc/110x75/60e4f67a92625f057a06be34/-1-h-s-b-h-i-j-h-k-u-d-h-g-h-f-b-d-b-g-j-h-k-j-g-b.jpg)
![Оглавление - rosgeo.org · 4 F b g _ j Z e h ] b i _ l j h ] j Z n b y 23 5 = b ^ j h e h ] b y 32 6 J Z ^ b h f _ l j b y 35 7 R e b o h \ h _ j h [ h \ Z g b _ 39 8 G](https://img.pdfslide.net/doc/110x75/5edeccd6ad6a402d666a26fd/-4-f-b-g-j-z-e-h-b-i-l-j-h-j-z-n-b-y-23-5-b-j.jpg)
![I j h ] j [ g h c ^ b k p b i e b g « h j bя»...I j h ] j _ [ g h c ^ b k p b i e b g « h j bя» Утверждена кадемическим советом ООП Протокол](https://img.pdfslide.net/doc/110x75/5e3b7d43355c004b243ee804/i-j-h-j-g-h-c-b-k-p-b-i-e-b-g-h-j-b-i-j-h-j-g-h-c-b-k-p.jpg)