Contents (hide)

Assignment 2

Description

Assignment description: Assignment 2

Answer sheet: pdf docx

Solution: pdf

Change log

  • Some typos in question 1 were fixed.
  • Added lines to the answer sheet.
      שאלה 2
    • אלגוריתם- 5
    • הוכחה - 24

    Clarifications

    Question 1: The Continuity is of the first cordinate. For example: {(1,2)(5,6)} is valid,but {(5,6),(1,2)} is not.
    Question 3: There is a weight fuction.
    Question 4b: c is part of the input.

    Lines of each question

    שאלה 1
  • תיאור אלגוריתם - 5
  • הוכחה - 77
  • זמן ריצה ומימוש- 19
    שאלה 2
  • סעיף א - 10
  • תיאור אלגוריתם - 16
  • הוכחה - 60
  • זמן ריצה ומימוש- 11
    שאלה 3
  • כל השאלה - 28
    4
  • סעיף א תיאור אלגוריתם - 6
  • סעיף א הוכחה - 21
  • סעיף א זמן ריצה ומימוש- 16
  • סעיף ב תיאור אלגוריתם - 9
  • סעיף ב הוכחה - 32
  • סעיף ב זמן ריצה ומימוש- 20

      Solution

  • A typo in question 1 was fixed (changed from (1,Sn) to (n,Sn))

    Forum

    Please read the forum rules:
  • Ask your question only after you read the forum. It is most likely that someone already asked the same question before.
  • We will try to answer questions as fast as we can, but this is not a 24/7 online forum. Don’t wait until the deadline to ask your question.
  • Inappropriate questions will not be answered. We will also ignore questions that repeat themselves.
  • Please avoid publishing solutions (or part of the solutions) in this forum or in any other forums.
  • 10 last forum topics

    by gata - Monday, 14 April 2014 16:19:28

    by israeliy - Sunday, 6 April 2014 09:30:47
    last update: 6 Apr 2014 13:28:04 by igormi

    Ques1
    1 reply
    by fadikh - Friday, 4 April 2014 18:21:08
    last update: 6 Apr 2014 07:39:45 by igormi

    שאלה 2א
    1 reply
    by sivanat - Friday, 4 April 2014 15:04:35
    last update: 4 Apr 2014 15:32:37 by igormi

    שאלה 2 א
    1 reply
    by picky - Thursday, 3 April 2014 20:04:44
    last update: 3 Apr 2014 21:57:09 by igormi

    שאלה 3
    1 reply
    by friedasa - Thursday, 3 April 2014 18:25:28
    last update: 3 Apr 2014 21:52:18 by igormi

    by roeesha - Saturday, 29 March 2014 18:51:49
    last update: 2 Apr 2014 19:58:26 by igormi

    by shaharab - Tuesday, 1 April 2014 21:22:04
    last update: 2 Apr 2014 08:26:42 by igormi

    by bitonav - Tuesday, 1 April 2014 16:25:59
    last update: 2 Apr 2014 07:36:26 by igormi

    by zabibsh - Tuesday, 1 April 2014 15:40:42
    last update: 2 Apr 2014 07:34:42 by igormi

    Show all 29 forum topics



    Add new topic