X-UIDL: 1miklian_107401623599695872 X-Mozilla-Status: 0001 X-Mozilla-Status2: 00000000 Return-Path: X-ListName: 1mi@st.fmph.uniba.sk Received: from mailgw1.fmph.uniba.sk (158.195.16.251) by turing.fmph.uniba.sk (MX V5.1 AnBn) with ESMTP; Wed, 19 Jan 2005 15:19:38 +0200 Received: from [158.195.15.26] (helo=mailroot.rec.uniba.sk) by mailgw1.fmph.uniba.sk with esmtp (Exim 4.22) id 1CrGaN-0003yz-PT; Wed, 19 Jan 2005 15:13:27 +0100 Received: from texas.rec.uniba.sk ([158.195.34.3]) by mailroot.rec.uniba.sk with Microsoft SMTPSVC(6.0.3790.211); Wed, 19 Jan 2005 15:12:11 +0100 Received: from neosk ([158.195.102.161]) by texas.rec.uniba.sk with Microsoft SMTPSVC(5.0.2195.5329); Wed, 19 Jan 2005 15:12:11 +0100 Message-ID: <000c01c4fe30$e7792ca0$0a6fa8c0@sturak.sk> From: "Neo" To: <1mi@st.fmph.uniba.sk>, <2mi@st.fmph.uniba.sk> Subject: TI/NAAA 19.01.2005 Date: Wed, 19 Jan 2005 15:12:25 +0100 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_0009_01C4FE39.488C6D10" X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2800.1478 X-Mimeole: Produced By Microsoft MimeOLE V6.00.2800.1478 X-OriginalArrivalTime: 19 Jan 2005 14:12:11.0332 (UTC) FILETIME=[DE381840:01C4FE30] X-Spam-SpamAssassin: -1.8/5.0 This is a multi-part message in MIME format. ------=_NextPart_000_0009_01C4FE39.488C6D10 Content-Type: text/plain; charset="iso-8859-2" Content-Transfer-Encoding: quoted-printable Tu su zadania z dnesnej TI/NAAA: 1.Definujte metodu Divide et Impera a aplikujte na nasledovny problem: Mame mnozinu 2n knih v kniznici. Mame prve diely pi1...pin a druhe diely = dj1...djn. Pouzitim metody rozdeluj a panuj zoradte pole do tvaru = pi1,dj1,pi2,dj2.....pin,djn. Urcte zlozitost vasho riesenia. (14b) 2.Definujte LC Branch & Bound a aplikujte ho na problem obchodneho = cestujuceho. (14b) 3. Majme problem P. Aky je rozdiel medzi dolnym odhadom riesenia = problemu P a odhadom zlozitosti algoritmu riesenia problemu P v = najlepsom pripade. Zdovodnite (6b) 4. Co je to Ti a Ai; Urcte vyznam; Urcte T7 a A7 pre slovo = ababbababaabb$. (16b) Zadanie 1. a 4. prikladu si velmi nepamatam. Dufam ze 2. a 3. som = napisal priblizne spravne :) Svoj vysledok este neviem, ale urcite sa da = naskrabat tych 20. Len sa do toho treba asi pozriet. Definicie sa celkom = hodia. __________ Informacia od NOD32 1.977 (20050120) __________ Tato sprava bola preverena antivirusovym systemom NOD32. http://www.eset.sk ------=_NextPart_000_0009_01C4FE39.488C6D10 Content-Type: text/html; charset="iso-8859-2" Content-Transfer-Encoding: quoted-printable

Tu su zadania z dnesnej = TI/NAAA:

1.Definujte metodu Divide et Impera a = aplikujte na=20 nasledovny problem:
Mame mnozinu 2n knih v kniznici. Mame prve diely=20 pi1...pin a druhe diely dj1...djn. Pouzitim metody rozdeluj a panuj = zoradte pole=20 do tvaru pi1,dj1,pi2,dj2.....pin,djn. Urcte zlozitost vasho riesenia.=20 (14b)

2.Definujte LC Branch & Bound a = aplikujte ho na=20 problem obchodneho cestujuceho. (14b)

3. Majme problem P. Aky je rozdiel = medzi dolnym=20 odhadom riesenia problemu P a odhadom zlozitosti algoritmu riesenia = problemu P v=20 najlepsom pripade. Zdovodnite (6b)

4. Co je to Ti a Ai; Urcte vyznam; = Urcte T7 a A7=20 pre slovo ababbababaabb$. (16b)

Zadanie 1. a 4. prikladu si velmi = nepamatam. Dufam=20 ze 2. a 3. som napisal priblizne spravne :) Svoj vysledok este neviem, = ale=20 urcite sa da naskrabat tych 20. Len sa do toho treba asi pozriet. = Definicie sa=20 celkom hodia.

__________ Informacia od NOD32 1.977 (20050120) __________

Tato sprava bola preverena antivirusovym systemom NOD32.
http://www.eset.sk
------=_NextPart_000_0009_01C4FE39.488C6D10--