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


Правила • Контакты
Фото
- - - - -

Algoritmid ja andmestruktuurid

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

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

#31 letargie

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

Отправлено 03 февраля 2010 - 19:53

В.Леппиксон говорил насчет С++, Си шарпа..Так можно или нет использовать чтото из этого? Или только оригинальный Си? ктото узнавал?

и еще такой вопрос..Первая лекция не впечатлила у данного товарища, никакой пользы замечено не было, понимается вообще с трудом - тихо говорит и много воды, мало по теме. Отличие харьютуса от лекции тоже не заметила. У него так всегда? или все таки стоит посещать данные занятия и только первая лекция вот такая? Или проще учиться самостоятельно и посещать только упражнения-практики? Дело даже не в том что влом посещать эту лекцию в понедельник в 9, просто в это же время лекция по линейке, которая долг :rolleyes:
  • 0

#32 Koljan^

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

Отправлено 03 февраля 2010 - 20:07

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

#33 letargie

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

Отправлено 03 февраля 2010 - 21:49

09:00-11:30 - loeng+harjutus
IAG0090 - Algoritmid ja andmestruktuurid
dotsent Viktor Leppikson VI-125

по расписанию должны быть <_<
  • 0

#34 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 03 февраля 2010 - 22:00

09:00-11:30 - loeng+harjutus

Это "умные" составители ойса такую охинею пишут. На самом деле - это тупо лоенг.
А вот настоящих практикумов, где типа кодить сидеть и чему-то учиться - он, по рассказам старших, не проводит. Он туды не идёт. Так что семестр лоенгов, а потом тупо экз и всё...
  • 0

#35 letargie

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

Отправлено 09 февраля 2010 - 20:00

Ходил кто сегодня на практику в 2 к лепиксону?
  • 0

#36 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 09 февраля 2010 - 21:09

Ещё один человек, который не знает, что их не бывает :)
  • 0

#37 letargie

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

Отправлено 09 февраля 2010 - 21:30

Ещё один человек, который не знает, что их не бывает :)

да не) я в курсе как он к ним относится.. вдруг чтото изменилось о_О
  • 0

#38 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 09 февраля 2010 - 21:33

да не) я в курсе как он к ним относится.. вдруг чтото изменилось о_О

ребята сказали, что не поменялось ничего.
  • 0

#39 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 31 мая 2010 - 11:46

Вопросы Леппиксона (навскидку):
1) Есть 5 типов записей, как из соединить в минимальную структуру данных?
2) Как рекурсивную прогу заменить на нерекурсивную - какой тип абстрактных данных используется?
3) 
unsigned char a=0x70, b=0x0f
printf ("%d",(b<<4)|a)
Mida arvuti tegib?
4) Нарисовано AVL дерево, надо было перерисовать его, если добавляем что-то там.
5) Б+ дерево (если я правильно понял)
6) Даны 4 буквы с кодировками, выстроить ТРИЕ дерево
7) Биномиальная куча - из чего состоит
8) Написать о lineeaarse proovismise методе
9) Дан ряд чисел, на их примере показать работу insertion sort
10) Задача про полинезйские языки. Вроде она общественности известна. Нужно просчитать, сколько бит надо кодировки такого языка. Будет дано кол-во букв и знаков.

Если есть смартфоны - берите и садитесь на последние ряды, сможете спокойно гуглить и сидеть в аське или мсне. Ходит мало. Обстановка спокойная. Главное - чтобы интернет был :)

Сообщение изменено: Где беспредел? (31 мая 2010 - 11:46 )

  • 0

#40 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 31 мая 2010 - 15:42

практическое задание

  • 0

#41 dimkaa.

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

Отправлено 07 июня 2010 - 12:35

а когда лиса экзам?
  • 0

#42 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 07 июня 2010 - 12:36

dimkaa., народ говорил, что в августе пойдут пересдавать
  • 1

#43 dimkaa.

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

Отправлено 22 августа 2010 - 13:58

А ест еще времена екзамена кроме 23.08?
  • 0

#44 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 18 сентября 2010 - 19:17

Итак, кто сделал первое задание?

Tuleb programmerida 3 programmi. Püüdke juba ühe programmi jaoks tehtud tööd teistes ära kasutada!
1.Tuleb realiseerida 1. loengus toodud Fibonacci arvude arvutamise rekursiivne algoritm (algoritm 1). Programm loeb oma sisendi tekstifailist laiendiga .in, mille igal real on üks täisarv ja väljastab iga sisendfailis oleva arvu n kohta vastuse fib(n) erldi reale faili laiendiga .out.

2. Tuleb realiseerida 1. loengus toodud Fibonacci arvude arvutamise iteratiivne algoritm (algoritm 3). Programm loeb oma sisendi tekstifailist laiendiga .in, mille igal real on üks täisarv ja väljastab iga sisendfailis oleva arvu n kohta vastuse fib(n) erldi reale faili laiendiga .out.
3.
Programm väljastab ekraanile info, milline on kõige suurem arv n, mille kohta suudab algoritm 1 leida vastuse fib(n) 10 sekundi jooksul.
Kui kaua võtaks kasutataval arvutil aega 400-da Fibonacci arvu arvutamine algoritmiga 1.
400 fibonacci arvu ei ole 1. algoritmiga võimalik mõistliku ajaga välja arvutada. Kasutage ajakulu hindamiseks kaudset meetodit! Arvutamisel kasutage double või BigInt tüüpi muutujaid (int ja long jäävad kitsaks, ning tekib ületäitumine)


В 3 пункте юзали таймеры ?
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.

#45 Necro

Necro

    Dum spiro, spero

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

Отправлено 18 сентября 2010 - 22:04

Ага, в первом пункте третьего задания System.currentTimeMillis();
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#46 El estrago

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

Отправлено 19 сентября 2010 - 06:56

На сайте написано, что срок сдачи 21 число, но тут упорно ходит слух о том, что крайний срок сдачи 28 число.
PS. Как в этом году он принимает лабораторки, то есть, сначала заливаем на сервер, потом защищаем или как-то по другому?
  • 0

#47 Necro

Necro

    Dum spiro, spero

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

Отправлено 19 сентября 2010 - 07:22

Я сперва защитил, а потом залил.
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#48 Mutant

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

Отправлено 19 сентября 2010 - 09:46

Как найти время в пункте 3.2?
  • 0

#49 Necro

Necro

    Dum spiro, spero

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

Отправлено 19 сентября 2010 - 12:39

Моё решение:
double elapsedTimeSec = fib(42)
double golden_last = Math.pow((Math.sqrt(5) + 1) / 2,42); 
double soltuvus = golden_last / elapsedTimeSec;
double goldenNumber = Math.pow((Math.sqrt(5) + 1) / 2,400); 
double kuikaua = goldenNumber/soltuvus;

  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#50 xpaMoBHik

xpaMoBHik
  • Пользователь
  • 52 сообщений
  • Откуда:КОПЛИ

Отправлено 19 сентября 2010 - 13:26

ridu(n) = 2 + ridu(n-1) + ridu(n-2)
А что это за риду такие?
  • 0

#51 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 19 сентября 2010 - 13:34

Necro,
а что это за фиксированные значения - корень из 5, 2,400, 2,42 ?

я бы сделал так:
3.1 запускается таймер, когда достигает 10 секунд, выдаётся наибольшее Н. зачем там тек. время в мс?
3.2 написано "Kasutage ajakulu hindamiseks kaudset meetodit!", но нужно понимать, что взять среднее время сложения допустим 0 и 1 и домножить на 400 - не будет верным результатом, т.к. 0+1 выполняется в разы быстрее чем, например, 9999+11111. поэтому имхо нужно найти закономерное возрастание времени задержки при каждом сложении, и пропорционально рассчитать его уже для 400.

Сообщение изменено: еть. (19 сентября 2010 - 13:35 )

  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.

#52 Infern0

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

Отправлено 19 сентября 2010 - 16:21

еть.,
в своём решении использовал потоки
https://docs.google....lNzJmODQ2&hl=en
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#53 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 19 сентября 2010 - 17:28

Infern0,
про потоки это ясно, а по коду - жесть, дико усложнил всё.
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.

#54 Mutant

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

Отправлено 19 сентября 2010 - 18:10

Necro, большое спасибо


а что это за фиксированные значения - корень из 5, 2,400, 2,42 ?

Походу там используется формула золотого сечения. А 42 и 400 - это порядковые номера чисел Фибоначчи

Сообщение изменено: Mutant (19 сентября 2010 - 18:19 )

  • 0

#55 Necro

Necro

    Dum spiro, spero

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

Отправлено 19 сентября 2010 - 18:20

Да, формула золотого сечения, а 42 это для наглядности поставил, вообще берутся значения из последнего 3.1
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#56 xpaMoBHik

xpaMoBHik
  • Пользователь
  • 52 сообщений
  • Откуда:КОПЛИ

Отправлено 19 сентября 2010 - 18:44

А по такой формуле никто не считал?
ridu(n) = 2 + ridu(n-1) + ridu(n-2)
  • 0

#57 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 19 сентября 2010 - 18:49

Да, формула золотого сечения, а 42 это для наглядности поставил, вообще берутся значения из последнего 3.1

тогда круто )
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.

#58 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 21 сентября 2010 - 19:14

Выкладываю верный алгоритм решения пункта 3.2 первого задания.
1. При каждом обращении к fib() (рекурсивное вычисление) замеряем количество рядов по формуле ridu(n) = 2 + ridu(n-1) + ridu(n-2). Всё это суммируем, и получаем общее количество рядов за 10 секунд.
(2. Берём общее время за которое посчитается N чисел (у нас это 10 секунд, но на самом деле чуть больше получается, что-то вроде 10.1094))
3. Считаем время за которое происходит вычисление одного ряда. То есть, пункт 2 (или просто 10 сек.) делить на пункт 1.
4. Вычисляем количество рядов для N=400. Формула в слайдах - 3 * fib2(n) - 2, где fib2() - итерационное вычисление числа Фибоначчи.
5. Финальное время для 400 = пункт 3 умножить на пункт 4.

Проверить кол-во рядов для определённого порядкового числа Ф. можно тут http://research.att....ces/b111314.txt
Всё. ( Спасибо Ваде за идеи алгоритма )

Сообщение изменено: еть. (21 сентября 2010 - 19:15 )

  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.

#59 Mutant

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

Отправлено 18 октября 2010 - 15:23

Непонимаю задание "2.Andmestruktuuride kasutamise testülesanne" из 2-ой домашки (с эстонским туговато).
Что все-таки должно происходить, когда x=0 или x<0 ?
  • 0

#60 Necro

Necro

    Dum spiro, spero

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

Отправлено 18 октября 2010 - 17:16

x=0 вывод всех чисел из стека
x<0 вывод |x| чисел их стека и снова ввод
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.
Вернуться в Tallinna Tehnikaülikool (TTÜ)


  1. FORUM.EE
  2. → Тематические форумы
  3. → Образование и Учёба
  4. → ВУЗЫ
  5. → Tallinna Tehnikaülikool (TTÜ)