Новые публикации

Javascript Disabled Detected

You currently have javascript disabled. Several functions may not work. Please re-enable javascript to access full functionality.

Algoritmid ja andmestruktuurid

Started By MyWonok, окт 27 2008 10:06

Вы не можете создать новую тему
Please log in to reply

121 ответов в этой теме

#1 MyWonok

Новобранец
6 сообщений

Отправлено 27 октября 2008 - 10:06

привет всем! у кого есть полезная информация или полезные материалы по этому предмету, по которым можно было подготовиться к контрольной и не только? заранее спасибо

Наверх

#2 Lastjona

птичка

Пользователь
493 сообщений

Откуда:Tln

Отправлено 28 октября 2008 - 01:35

MyWonok, не поздно ли готовиться?)

Наверх

#3 MyWonok

Новобранец
6 сообщений

Отправлено 30 октября 2008 - 10:02

MyWonok, не поздно ли готовиться?)

готовиться никогда не поздно, тем более если ещё будет переписка...

Наверх

#4 Devotion

Пользователь
111 сообщений

Отправлено 31 октября 2008 - 16:55

готовиться никогда не поздно, тем более если ещё будет переписка...

кстати, когда она?

Ничто так не истощает, ничто так не способствует малодушию, как безумная надежда...и все приходит вовремя, если люди умеют ждать.

Наверх

#5 MyWonok

Новобранец
6 сообщений

Отправлено 02 ноября 2008 - 17:01

да, вот это мне тоже очень интересно...

может он сам вывесит на моодле... <_<

Наверх

#6 MyWonok

Новобранец
6 сообщений

Отправлено 17 ноября 2008 - 11:33

Народ, кто был на лекции, скажите, когда будет переписка, пожалуйста? мы ему уже кучу писем отослали с этим вопросом - молчит, на моодле не вывешивает последнюю лекцию - всё очень странно и загадочно... а вдруг она уже прошла...

Наверх

#7 Infern0

Постоялец
1 103 сообщений

Откуда:Tallinn,Lasna / TTU

Отправлено 17 ноября 2008 - 18:46

MyWonok, 28го числа. у него в лекциях помоему написано. темболее по вторникам лекции, почему не подойти =)

My TUT/TTÜ docs: http://goo.gl/FTSZy

Наверх

#8 MyWonok

Новобранец
6 сообщений

Отправлено 18 ноября 2008 - 10:30

MyWonok, 28го числа. у него в лекциях помоему написано. темболее по вторникам лекции, почему не подойти =)

спасибо... мы с тобой это уже обсуждали как-то в мсне, я у тебя спрашивала...ты мне то же самое говорил, что 28го... лекции он ещё не вывесил, гад...

поэтому и спрашиваю у народа... а не хожу, потому что не могу - работа :rolleyes:

Наверх

#9 Infern0

Постоялец
1 103 сообщений

Откуда:Tallinn,Lasna / TTU

Отправлено 16 декабря 2008 - 00:25

ищу человека, который мог бы сдать экзам у Марко Кярамееса. обо всём договоримя. ПМ.

My TUT/TTÜ docs: http://goo.gl/FTSZy

Наверх

#10 GhostOfTheSun

Пользователь
18 сообщений

Отправлено 05 января 2009 - 10:18

Кто планирует сдавать предмет IAG0090 Algoritmid ja andmestruktuurid (V. Leppikson) в эту сессию - январь 2009? Есть такие?

Наверх

#11 McBain

Пользователь
393 сообщений

Отправлено 06 января 2009 - 14:59

Кто планирует сдавать предмет IAG0090 Algoritmid ja andmestruktuurid (V. Leppikson) в эту сессию - январь 2009? Есть такие?

я планирую

http://www.stroirest.ru/ строительство домов

Наверх

#12 Infern0

Постоялец
1 103 сообщений

Откуда:Tallinn,Lasna / TTU

Отправлено 10 января 2009 - 20:49

кто был уже на екзамене у кярамееса, напишите что было, пожалуйста.

My TUT/TTÜ docs: http://goo.gl/FTSZy

Наверх

#13 Catherinka

Пользователь
186 сообщений

Откуда:Tallinn

Отправлено 10 января 2009 - 21:29

кто был уже на екзамене у кярамееса, напишите что было, пожалуйста.

Вопросов было всего 4, но они довольно объемные. Письменный экзамен был практически идентичен по содержанию вот с этим примером, выложенным на страничке у Марко: http://cs.ttu.ee/kur...i0050/eksam.pdf . Мне попались следующие вопросы (на всякий случай, был вариант B ):

1. Напишите к какому классу сложности относятся данные выражения.... Давались соответственно функции f(n) i g(n).
2. Реализовать backtracking algorithm по условию задачи.
3. Три задания на paisksalvestus (Hash table).
3.1. См. Точно такое задание мы решали на харьютусе, когда была тема про Хэш-таблицы.
3.2. Чем отличается open addressing от простой цепочной реализации (chaining method).
3.2. Реализовать алгоритм добавления нового ключа в Hash таблицу.

4. Ответить на вопросы не более чем двумя предложениями.
4.1. Raskuspunktid при планировании динамического алгоритма.
4.2. Что такое minimaalne kattev puu?
4.3. Чем отличается binary heap от binary tree?
4.4. Что такое амортизированный анализ.

Сообщение изменено: Catherinka (10 января 2009 - 21:30 )

Наверх

#14 Object

Новобранец
8 сообщений

Отправлено 10 января 2009 - 21:48

Задания были очень похожи на те, что образцовом экзамене. Было следующее:

1. Даны 4 пары функций. Для каждой пары надо написать, как первая относится к классу сложности второй. Т.е f(x) = o(g(x)) или f(x) = ω(g(x)) или f(x) = ο(g(x)). Вместо "=" – перевёрнутое "э".

2. Написать алгоритм, который брал бы входными данными число N (< 10) и генерировал бы такую пермутацию из цифр 0....N, что:

а) Любая цифра не стоит на месте, которое она обозначает. Например, в 1203 цифра 3 стоит на 3-ем месте (если считать с нуля). Такую нельзя.
б) Разность между двумя соседними цифра должна быть больше 1.
в) Число, которое эта пермутация обозначает, должно быть наименьшим. Например, если сгенерировалось 3102 и 2013, то нужно предпочесть последнее.

Использовать алгоритм с backtracking и отсечением. За другой алгоритм снижают баллы. Потом надо оценить сложность алгоритма, который сам же написал.

3. На хэщ-таблицы. Вставить в хеш-таблицу данные числа и числа, которые получаются из твоего матрикуля. Хэш-функции первая и вторая, для коллизий, даны. Потом надо удалить числа. Это был open adressing, надо ещё написать его преимущества. Далее, во второй части надо написать функцию вставки ключа в хэш-таблицу, где используется chaining. Прототип функции дан.

4. Где-то 5 теоретических вопросов, типа "Какие сложности возникают при динамическом планировании?", "Чем бинарное дерево поиска отличается от бинарной кучи?", "Как можно доказать, что у какой-то задачи нет алгоритмического решения?".

Catherinka, одинаковые варианты, вот пусть люди и сверяют, кто правду говорит, а кто нет.

Сообщение изменено: Object (10 января 2009 - 21:58 )

Наверх

#15 Infern0

Постоялец
1 103 сообщений

Откуда:Tallinn,Lasna / TTU

Отправлено 10 января 2009 - 22:59

вот не догонаю... бектрецкинг ето значит использовать рекурсию ?

а) Любая цифра не стоит на месте, которое она обозначает. Например, в 1203 цифра 3 стоит на 3-ем месте (если считать с нуля). Такую нельзя.

число или массив? чтото не понятно как с числом такое сделать ...

void search(int a[], i) {
  if (a[i] != i) {
	print a[i]
  }
  if (index < a.length) {
	search(a, i + 1)
  }
}

б) Разность между двумя соседними цифра должна быть больше 1.

void search(int a[], int i) {
  if (a[i-1] - a[i+1] > 1) {
	print a[i]
  }
  if (exist previous and next element in a) {
	search(a, i + 1)
  }
}

можете помоч с решеним варианта?

Сообщение изменено: Infern0 (10 января 2009 - 23:31 )

My TUT/TTÜ docs: http://goo.gl/FTSZy

Наверх

#16 Object

Новобранец
8 сообщений

Отправлено 11 января 2009 - 15:28

Infern0, да, проще всего с рекурсией (можно ещё конечным автоматом, чтобы итеративно, но тут задача просто написать алгоритм, а не самую быструю реализацию).

Условие а) a[i] != i, для любого i = 0...N
Условие b) abs(a[i+1]-a[i]) > 1 для любого i = 0..(N-1)

Ты написал как бы проверки существующего массива на ошибки. Проще же написать алгоритм так, чтобы цифры добавлялись по одной в конец текущего массива. Нужно хранить множество оставшихся неиспользованных цифр. Таким образом, при добавлении сразу проверяется, попадает ли цифра на то место, которое она обозначает и какова разность с левым соседом (правого ещё нет). См. слайды по алгоритмам, 4-я лекция, otsingupuu.

Сообщение изменено: Object (11 января 2009 - 15:29 )

Наверх

#17 GhostOfTheSun

Пользователь
18 сообщений

Отправлено 11 января 2009 - 16:11

я планирую

А ты время случайно не знаешь? Мне сказали что сам Леппиксон только 12-го приезжает... есть ли какая-то регистрация?

Наверх

#18 McBain

Пользователь
393 сообщений

Отправлено 11 января 2009 - 23:23

А ты время случайно не знаешь? Мне сказали что сам Леппиксон только 12-го приезжает... есть ли какая-то регистрация?

напиши ему на всякий случай мейл

мне вот что ответил
eraldi eksamit ei tule, kuid 14. jaanuaril II-309 10:00 on eksam aines
"Objekt-orienteeritud programmeerimine". Võite sinna tulla. Registreerida
pole vaja.

http://www.stroirest.ru/ строительство домов

Наверх

#19 GhostOfTheSun

Пользователь
18 сообщений

Отправлено 12 января 2009 - 17:39

14. jaanuaril II-309 10:00

Мне тоже самое ответил...

Наверх

#20 Infern0

Постоялец
1 103 сообщений

Откуда:Tallinn,Lasna / TTU

Отправлено 13 января 2009 - 15:57

скажите, в чем приемущества up-tree ?

My TUT/TTÜ docs: http://goo.gl/FTSZy

Наверх

#21 MyWonok

Новобранец
6 сообщений

Отправлено 13 января 2009 - 20:41

кто-нить может помочь решить задание с экзама?

Kirjutage funktsioon:

remove(String str, Hash registreeritud, int m), mis eemaldab argumendiks oleva stringi str m elemendiga hash tabelist registreeritud. Hash table kasutab kokkupхrgete lahendamiseks lingitud liste (chaining). Kui stringi ei ole tabelis, siis vдljastatakse teade "Stringi ei ole tabelis". Vдlistest abifunktsioonidest vхib kasutada ainult:

bool equal(String str1, String str2), mis vхrdleb kas kaks stringi on vхrdsed;

int hash(String str, int m), mis vдljastab iga stringi kohta vддrtuse vahemikust 0...m-1.

Mis on teie realiseeritud funktsiooni keerukus?

заранее спасибо...

Сообщение изменено: MyWonok (13 января 2009 - 20:44 )

Наверх

#22 ewet

Пользователь
134 сообщений

Отправлено 13 января 2009 - 21:31

выложите пожалуйста конспект с харьютусов

Наверх

#23 Koljan^

Постоялец
868 сообщений

Откуда:ты такой красивый ?

Отправлено 05 апреля 2009 - 21:11

Скиньте любой материал по предмету у лепиксона.

Предлагается работа старшему/младшему PHP разработчику. Требования:Русский/английский язык на среднем уровне* PHP, HTML, CSS на хорошем уровне* MySQL приветствуется* Опыт работы с Magento Ecommerce