Перейти к содержимому

Фото
- - - - -

Algoritmid ja andmestruktuurid


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

#1 MyWonok

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

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

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

#2 Lastjona

Lastjona

    птичка

  • Пользователь
  • 493 сообщений
  • Откуда:Tln

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

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

#3 MyWonok

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

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

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

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

#4 Devotion

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

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

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

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

#5 MyWonok

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

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

да, вот это мне тоже очень интересно... :) может он сам вывесит на моодле... <_<
  • 0

#6 MyWonok

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

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

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

#7 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

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

MyWonok, 28го числа. у него в лекциях помоему написано. темболее по вторникам лекции, почему не подойти =)
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#8 MyWonok

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

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

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

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

#9 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

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

ищу человека, который мог бы сдать экзам у Марко Кярамееса. обо всём договоримя. ПМ.
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#10 GhostOfTheSun

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

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

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

#11 McBain

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

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

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

я планирую
  • 0
http://www.stroirest.ru/ строительство домов

#12 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

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

кто был уже на екзамене у кярамееса, напишите что было, пожалуйста.
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#13 Catherinka

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 )

  • 0

#14 Object

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 )

  • 0

#15 Infern0

Infern0

    IAPM

  • Постоялец
  • 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 )

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

#16 Object

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 )

  • 0

#17 GhostOfTheSun

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

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

я планирую


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

#18 McBain

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.
  • 0
http://www.stroirest.ru/ строительство домов

#19 GhostOfTheSun

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

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

14. jaanuaril II-309 10:00


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

#20 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

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

скажите, в чем приемущества up-tree ?
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#21 MyWonok

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 )

  • 0

#22 ewet

ewet
  • Пользователь
  • 117 сообщений

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

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

#23 Koljan^

Koljan^
  • Постоялец
  • 868 сообщений
  • Откуда:ты такой красивый ?

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

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

#24 LÆ_

LÆ_

    IASM11

  • Пользователь
  • 222 сообщений
  • Откуда:TTU

Отправлено 06 Июнь 2009 - 18:15

водяной насос жора, где ты был?

а теперь по делу... есть чё?))

Сообщение изменено: LÆ_ (06 Июнь 2009 - 18:17 )

  • 0
#1 - "House M.D."
#2 - "Office, The"
#3 - "Dexter"

#25 Mr.White

Mr.White
  • Пользователь
  • 273 сообщений

Отправлено 18 Сентябрь 2009 - 23:31

Расскажите пожалуйста, как представлять работы преподователю на данном предмете.
Заранее спасибо.
  • 0

#26 wurezis

wurezis
  • Новобранец
  • 9 сообщений

Отправлено 19 Октябрь 2009 - 15:19

Кто в курсе, когда у нас контрольная по алгоритмам и что в ней будет?
  • 0

#27 Am!g0s

Am!g0s

    Два слова, строка, да шнурок с потолка...

  • Пользователь
  • 306 сообщений
  • Откуда:Эстония, Таллинн

Отправлено 20 Октябрь 2009 - 18:33

3 ноября контрольная
  • 0

#28 tmp

tmp
  • Пользователь
  • 126 сообщений

Отправлено 31 Октябрь 2009 - 17:00

ну что, кто каким материалом располагает?

да, кстати, что вообще марко обычно даёт на КР по этому предмету?

Сообщение изменено: tmp (31 Октябрь 2009 - 17:22 )

  • 0

#29 aanechka

aanechka
  • Новобранец
  • 2 сообщений

Отправлено 01 Ноябрь 2009 - 17:03

Ребята!!! У кого-нибудь преподаёт МАРИНА ЯРВИС?
  • 0

#30 Mr.White

Mr.White
  • Пользователь
  • 273 сообщений

Отправлено 19 Ноябрь 2009 - 23:53

Имеется ли у кого фотка Варианта А с контрольной этого семестра?
  • 0