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

Фото
- - - - -

IAG4010 Алгоритмы и Структуры Данных


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

#31 Tallrasha

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

Отправлено 26 Май 2008 - 17:52

Абсолютно, развечто кроме помощи соседа...

Edit:
Eше добавлю - скатать теории можно, но ооочень осторожно, удобнее всего с КПК или мобилы, а луче всего конечно пользоваться своей головой...

Сообщение изменено: Tallrasha (26 Май 2008 - 19:31 )

  • 0

#32 Without

Without
  • Новобранец
  • 7 сообщений

Отправлено 26 Май 2008 - 23:25

К экзамену (5.06, а если получится, то и раньше) надеюсь успеть сделать компоновку теории и практики так, чтобы был конкретный материал в одном источнике.


Да.. был бы признателен.. =))
  • 0

#33 Zifry

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

Отправлено 27 Май 2008 - 22:52

Есть Вирт - Алгоритмы и структуры данных, надо?
  • 0
Не позволяй этим свиньям коммандовать собой, если будут напряги, всегда можешь прислать телеграмму Правильным Людям.

#34 anaga

anaga
  • Постоялец
  • 702 сообщений

Отправлено 28 Май 2008 - 13:56

Леппиксон выставил оценки за второй экзамен. у меня 3
  • 0

#35 Modder

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

Отправлено 28 Май 2008 - 14:05

Сдал экз на 5, могу сказать что для удачного написания первой части самому достаточно просмотреть и, главное, в общих чертах понять о чём там речь и понять принцип операций которые там делаются
иногда там непонятно что происходит (я долго врубался, что за циферки у АВЛ деревьев), тогда поможет википедия.. всего при упорном повторении материалов можно легко выучить за 2 дня (я учил день + до 4 ночи, в основном по его материалам)

вопросов типа сравнить чтонибудь, например какоенибудь красно-черное дерево и АВЛ, как видите, в теории до сих пор не было. поэтому, достаточно усвоить основные понятия. а вот например какую-нибудь операцию со структурой данных сделать - пожалуйста (удалить, добавить запись)

основных понятий немного, они есть в конспектах в сети (например, сериализация, АДТ, определения деревьев, стэк локальных переменных), пару из них точно будет в первой части

пару заданий на конкретную операцию с какойнибудь структурой (добавить запись, пройти дерево)

пару заданий на понимание, зачем чтото нужно и когда оно эффективно (поиски, hash, сортировки, методы сжатия), соответственно нужно немного вспомнить лекции (на них лучше было ходить).

По второй части могу сказать что либо ты умеешь программировать на С (есть опыт и ты понял всё, что Леппиксон объяснял на лекциях), и тебе 2.5 часа хватит с лихвой чтоб еще 3 раза всё проверить. Либо нет, но вряд ли тут чтото поможет за короткий срок, хотя возможно использование знакомого программиста по мсну.
  • 0

#36 Zifry

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

Отправлено 30 Май 2008 - 19:04

привет :)
вот какое сегодня было задание по программированию

дана структура. в целом, это граф, пример которого дан на рисунке 1.1
задача - написать функцию Insert, которая добавляет ребро весом int, исходяшее из вершины (Vertex) char* (1) и следующее в вершину char* (2). Если какой-то из вершин нету в графе, она добавляется.

Прикрепленные файлы

  • Прикрепленный файл  leppikson.zip   9,61К   74 Количество загрузок

  • 0
Не позволяй этим свиньям коммандовать собой, если будут напряги, всегда можешь прислать телеграмму Правильным Людям.

#37 anaga

anaga
  • Постоялец
  • 702 сообщений

Отправлено 31 Май 2008 - 09:59

Вроде задание не очень сложное...
Zifry, Ты написал?
  • 0

#38 Without

Without
  • Новобранец
  • 7 сообщений

Отправлено 31 Май 2008 - 16:11

Есть Вирт - Алгоритмы и структуры данных, надо?


Если, можно, тоже буду признателен..

Можно сюда а можно и в почту: vladimir.grin(at)gmail.com

Заранее спасибо,
Владимир =)
  • 0

#39 anaga

anaga
  • Постоялец
  • 702 сообщений

Отправлено 03 Июнь 2008 - 10:44

Кто нить знает е-майл Леппиксона? На его "сайте" я не нашел.
  • 0

#40 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 03 Июнь 2008 - 11:13

http://ati.ttu.ee/in...ge=1505&p=43721
  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#41 anaga

anaga
  • Постоялец
  • 702 сообщений

Отправлено 03 Июнь 2008 - 11:48

сенкс
  • 0

#42 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 03 Июнь 2008 - 16:45

Сделал компоновку теории и выложил её. Там в основном определения — с операциями с деревьями рекомендую разбираться по слайдам преподавателя.

Особое внимание, как я понимаю, стоит уделить B-деревьям и их разновидностям.

Сообщение изменено: Firelord (03 Июнь 2008 - 16:46 )

  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#43 S-talker

S-talker
  • Пользователь
  • 98 сообщений
  • Откуда:campus #1

Отправлено 03 Июнь 2008 - 18:56

родина тебя не забудет :)
  • 0
Nobody is perfect...I am nobody!

#44 dcdr

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

Отправлено 21 Август 2008 - 07:34

Ищю человека готового за деньги написать прогу на экзамене по алгоритмам!
56622091 Николай
  • 0

#45 Billy Joe

Billy Joe

    Образованный тролль

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

Отправлено 22 Август 2008 - 13:09

dcdr,
думаю, даже за деньги мало кто согласится )))
леппиксон это просто ЖЕСТЬ
  • 0
Воруй, убивай!

#46 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 22 Август 2008 - 13:18

леппиксон это просто ЖЕСТЬ

Это если программировать не умеешь, и лень выучить немного теории (и, разумеется, разобраться в ней).
  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#47 Billy Joe

Billy Joe

    Образованный тролль

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

Отправлено 22 Август 2008 - 13:27

Firelord,
хоть я и сдал сам 3 года назад, не считаю, что экзамен шибко легкий в плане написания программы. Теорию-то выучить легко...насчет умения программировать ты прав, но ещё одна загвоздка: не знаю как у других было на экзамене, а когда сдавал я - Леппискон дал настолько абстрактное задание, что даже умея кодить, было достаточно сложно понять, что он вообще хочет. Комментировать задание он напрочь отказался.
  • 0
Воруй, убивай!

#48 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 22 Август 2008 - 20:28

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

А, ну в те времена, возможно, были другие условия (хотя вообще абстрактные задания бывают очень даже полезными). В этом-то году всё было предельно просто. Хотя люди и с таким разжёванным заданием нахватали нулей сколько угодно много.

На самом экзамене можешь попросить кого-нибудь помочь по нету, если есть лаптоп. Чтобы это было независимо от доступности WLAN в аудитории, захвати телефон с GPRS модемом. Обойдётся несколько дешевле, я думаю.
  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#49 S-talker

S-talker
  • Пользователь
  • 98 сообщений
  • Откуда:campus #1

Отправлено 23 Август 2008 - 16:16

замечательно...время переэкзаменовки совпадает со временем когда мне надо быть в военкомате :angry: <_<
  • 0
Nobody is perfect...I am nobody!

#50 S-talker

S-talker
  • Пользователь
  • 98 сообщений
  • Откуда:campus #1

Отправлено 01 Июнь 2009 - 17:05

из тех кто ходил в этом году на лекции - кто-нибудь может сказать каких тем точно НЕ будет на экзамене (в прошлом году не было B* деревьев, об этом он предупредил) чтобы не забивать голову)
  • 0
Nobody is perfect...I am nobody!

#51 wrestler

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

Отправлено 09 Июнь 2009 - 22:59

из тех кто ходил в этом году на лекции - кто-нибудь может сказать каких тем точно НЕ будет на экзамене (в прошлом году не было B* деревьев, об этом он предупредил) чтобы не забивать голову)


+1024
  • 0

#52 shargon

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

Отправлено 10 Июнь 2009 - 10:48

Бывают ли у Лепиксона даты написания экзамена в течении осени? Или можно ли с ним договориться об таких?
  • 0

#53 anaga

anaga
  • Постоялец
  • 702 сообщений

Отправлено 11 Июнь 2009 - 10:10

Кто сегодня был, и помнит - отпишитесь, какие задания были в первой части, и какое во второй.
  • 0

#54 wrestler

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

Отправлено 11 Июнь 2009 - 14:46

Кто сегодня был, и помнит - отпишитесь, какие задания были в первой части, и какое во второй.


1. сериализовать структуру, с побитовым объяснением.
2. последовательный поиск находит данные расположенный в начале списка быстрее чем в конце, что предпринять если данных тысячи
3. 10, 11, 17, 27, 58, 25, 33 построить таблицу с помощью хэш функции длинной 11 и ключом %11
4. сколькими перестановками можно воспользоватся максимально в дигитальном дереве состоящим из чисел 0...1024
5. из скольки битов состоит дерево Хаффмана, ответ в 16ном коде.
6. изобразить бмноминальные деревья B0, B1, B2, B3
7. найти ошибку в дереве(бинарном), исправить
8. по заданному графу построить Spanning tree
9. создать на языке С, прототип стэковой функции POP, можно словами.
10. ?

практика
Есть структуры Книга, Автор, ВебПейдж искать книгу название которой содержит слово "Компьютер" затем создать из найденных книг новую упорядоченную структуру. хинт: функция strstr

Сообщение изменено: wrestler (11 Июнь 2009 - 14:46 )

  • 0

#55 wrestler

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

Отправлено 11 Август 2009 - 09:07

ктонить собирается к сабжу на элнядал?

1. сериализовать структуру, с побитовым объяснением.
2. последовательный поиск находит данные расположенный в начале списка быстрее чем в конце, что предпринять если данных тысячи
3. 10, 11, 17, 27, 58, 25, 33 построить таблицу с помощью хэш функции длинной 11 и ключом %11
4. сколькими перестановками можно воспользоватся максимально в дигитальном дереве состоящим из чисел 0...1024
5. из скольки битов состоит дерево Хаффмана, ответ в 16ном коде.
6. изобразить бмноминальные деревья B0, B1, B2, B3
7. найти ошибку в дереве(бинарном), исправить
8. по заданному графу построить Spanning tree
9. создать на языке С, прототип стэковой функции POP, можно словами.
10. ?

практика
Есть структуры Книга, Автор, ВебПейдж искать книгу название которой содержит слово "Компьютер" затем создать из найденных книг новую упорядоченную структуру. хинт: функция strstr


  • 0

#56 Facebook

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

Отправлено 28 Май 2012 - 12:54

Народ, скажите что было 24.05 на экзамене, какие задания и можно ли было списывать?
  • 0