Moed B scans are available | |
The last date for appealing has been postponed to 15.4. In question 3 seif A, some of the exams have been marked "-NF". This means that your solution did not consider the case where i or j are not in your data structure in the function max(i,j). Your appeals should be submitted to Jonathan's cell on the 5th floor. Course staff. |
פורסם ב-8/4/2010, 14:53:35 Created on 8/4/2010, 14:53:35 Создано8/4/2010, 14:53:35 تم النشر ب-8/4/2010, 14:53:35 |
Moed B scans | |
The scans will be availabe only after the Passover vacation. Any student who wishes to see his exam before the end of the vacation, or ask any question about the exam, should contact Jonathan. If many students request to do so, we will set a reception hour this Sunday in which you can come see your exam and appeal. We will set a new last date for appealing as soon as the exam scans will be availabe. Enjoy your vacation, Course staff. |
פורסם ב-25/3/2010, 14:43:08 Created on 25/3/2010, 14:43:08 Создано25/3/2010, 14:43:08 تم النشر ب-25/3/2010, 14:43:08 |
Moed B | |
The Moed B grades are online. Appeals should be submitted to Jonathan's cell on the 5th floor until 8/4. Course staff. |
פורסם ב-25/3/2010, 11:51:53 Created on 25/3/2010, 11:51:53 Создано25/3/2010, 11:51:53 تم النشر ب-25/3/2010, 11:51:53 |
Moed B exam | |
Date: Thursday 18.3, 17:30-20:30. Rooms: Ullmann 601, 602, 604, 605, 606. 1, There are 4 questions in the exam, 11 pages in total. 2. The exam is an anonymous exam, as the Moed A. Do not write your names on any of the pages you will receive. Instead, you are required to write your ID number twice (on the usual cover page given by Ullmann and on the course's cover page). Please make sure that your ID number is written clearly. Reception hours before the exam: Yotam: Sunday (14.3), 15:00-16:00, Taub 432. Eyal: Monday (15.3), 15:30-16:30, Taub 207. Jonathan: Tuesday (16.3), 14:30-16:30, Taub 533. Ilya: Wednesday (17.3), 17:00-18:00, Taub 307. Good luck, Course staff. |
עדכון אחרון ב-11/3/2010, 19:28:26 Last updated on 11/3/2010, 19:28:26 Последняя модификация11/3/2010, 19:28:26 تمت الحتلنة الأخيرة ب-11/3/2010, 19:28:26 |
Moed A appeals | |
All of the appeals have been checked. The final grades have been updated accordingly. The appeals will be given to the secretaries' office on Sunday. Course staff. |
פורסם ב-11/3/2010, 19:02:41 Created on 11/3/2010, 19:02:41 Создано11/3/2010, 19:02:41 تم النشر ب-11/3/2010, 19:02:41 |
Moed A scans | |
Students who've ordered their exams can now see it at the undergraduate website. There has been a problem uploading the scans of your exams, it was fixed today. The last day for submitting appeals is postponed to 11/3 (next Thursday). Course staff. |
פורסם ב-4/3/2010, 12:28:49 Created on 4/3/2010, 12:28:49 Создано4/3/2010, 12:28:49 تم النشر ب-4/3/2010, 12:28:49 |
Moed A | |
The Moed A grades are online. Appeals should be submitted to Jonathan's cell on the 5th floor until 9/3. Course staff. |
פורסם ב-1/3/2010, 11:50:07 Created on 1/3/2010, 11:50:07 Создано1/3/2010, 11:50:07 تم النشر ب-1/3/2010, 11:50:07 |
Tomorrow's reception hour | |
Jonathan will give the reception hour tomorrow (Sunday) at 14:00-15:00 instead of Ilya. Room: Taub 533. Course staff. |
פורסם ב-13/2/2010, 17:57:15 Created on 13/2/2010, 17:57:15 Создано13/2/2010, 17:57:15 تم النشر ب-13/2/2010, 17:57:15 |
Moed A Exam | |
Date: Thursday 18.2, 9:00-12:00. Rooms: Ulmann 301,302,307,501-505. The cover page of the exam can be found under the "Course Material" tab. Please pay attention to the following two notes: 1, There are 5 questions in the exam, 12 pages in total. 2. The exam is an anonymous exam. Do not write your names on any of the pages you will receive. Instead, you are required to write your ID number twice (on the usual cover page given by Ulmann and on the course's cover page mentioned earlier). Please make sure that your ID number is written clearly. We've also published solutions to two questions from previous exams, under the "Course Material" tab. Reception hours before the exam: Ilya: Sunday (14.2), 14:00-15:00, Taub 307. Yotam: Monday (15.2), 14:00-15:00, Taub 432. Jonathan: Tuesday (16.2), 10:30-12:30, Taub 9. Eyal: Wednesday (17.2), 13:30-14:30, Taub 207. Roee: Wednesday (17.2), 18:30-19:30, Taub 412. Good luck, Course staff. |
עדכון אחרון ב-10/2/2010, 13:07:39 Last updated on 10/2/2010, 13:07:39 Последняя модификация10/2/2010, 13:07:39 تمت الحتلنة الأخيرة ب-10/2/2010, 13:07:39 |
Dry 3 grades published. | |
Your dry assignments have been returned to the secretary's office and you can pick them up tomorrow morning. Some of the point deductions were marked in the following way: - AW: In question 1, for not choosing randomally a hash function out of a universal group of hash functions. - NR: In question 1, for not using rehashing in order to increase or decrease the size of the hash table. - NTB: No tie break - In question 3, seif c, for not implementing a tie break. For instance, if we want the 4 closest elements to the median of the group: 1 2 3 4 5 6 7 8 9, the algorithm must return 4,5,6 and (3 or 7). Some solutions did not handle this case (if the algorithm returns 3,5,7,6, for instance, the answer is incorrect since 4 isn't printed). Course staff. |
פורסם ב-7/2/2010, 15:51:54 Created on 7/2/2010, 15:51:54 Создано7/2/2010, 15:51:54 تم النشر ب-7/2/2010, 15:51:54 |
Wet Grades update + dry appeals | |
Some of the wet grades have been updated. These are mainly regarding late submissions and weekend penalties. If anybody still has a problem with late submission penalty, please contact Eyal. In addition, Eyal will hold a reception hour tomorrow, Wednesday 3.2 between 11:00 and 12:00 for any questions/appeals you may have on the dry part. Good luck with the exams Course staff |
עדכון אחרון ב-2/2/2010, 15:54:07 Last updated on 2/2/2010, 15:54:07 Последняя модификация2/2/2010, 15:54:07 تمت الحتلنة الأخيرة ب-2/2/2010, 15:54:07 |
Wet grades published. | |
Under the "Assignments" tab you can find the following: WetCourseTests.zip: The test files used in order to check your code. WetGrades.xls: An excel file with the test results of your code. There are 13 tests in total, each worth 5 points (up to a maximal grade of 50 points for the wet part). At the bottom of the excel file you can find instructions on how to run the random tests. Your dry solutions will be returned to the secretary's office on Sunday. Appealing: Dry Part: Appeals concerning the dry part of your assignment should be submitted to Eyal's cell on the 5th floor. Please submit your checked assignment along with your appeal. Wet Part: Jonathan will hold special reception hours on Monday, from 11:00 to 13:00, at Taub 533. During these hours you can come and appeal on the results of the tests. You are allowed to make minor changes to your code. Each change you make will cost several points from your grade. Significant changes to your code won't be accepted. Good luck with your exams, Course staff. |
עדכון אחרון ב-28/1/2010, 20:25:00 Last updated on 28/1/2010, 20:25:00 Последняя модификация28/1/2010, 20:25:00 تمت الحتلنة الأخيرة ب-28/1/2010, 20:25:00 |
Students with IDs 200607455, 302872833 please contact Eyal ASAP. |
פורסם ב-27/1/2010, 19:40:49 Created on 27/1/2010, 19:40:49 Создано27/1/2010, 19:40:49 تم النشر ب-27/1/2010, 19:40:49 |
Wet assignment late submition | |
All student that received a postponement for today or tomorrow (Wednesday or Thursday) please submit to the course's mailbox on the first flour. (even if you were told to submit to Eyal's mailbox the 5th flour) Thank you Course Staff |
פורסם ב-6/1/2010, 13:35:02 Created on 6/1/2010, 13:35:02 Создано6/1/2010, 13:35:02 تم النشر ب-6/1/2010, 13:35:02 |
More Tests for the wet assignment + FAQ updates | |
As requested, 2 more test were published (available under the assignment section). In addition, the FAQ has been updated several times in the past week. please make sure your assignment comply with all of the corrections/clarification from the FAQ. the FAQ overwrites any other answer you may have gotten. No appeals will be granted on the bases of not checking the FAQ. Good luck and happy new year Course staff |
פורסם ב-31/12/2009, 21:10:01 Created on 31/12/2009, 21:10:01 Создано31/12/2009, 21:10:01 تم النشر ب-31/12/2009, 21:10:01 |
Dry 3 assignment has been published | |
Due date: 19/1/2010, 14:00. The TA in charge of the assignment is Ilya. All questions and requests, including postponement requests, should be directed to him. Good luck, Course staff. |
פורסם ב-29/12/2009, 09:34:12 Created on 29/12/2009, 09:34:12 Создано29/12/2009, 09:34:12 تم النشر ب-29/12/2009, 09:34:12 |
Dry 2 grades are online | |
The assignments will be returned tomorrow morning to the secretary's office. Course staff. |
פורסם ב-27/12/2009, 22:15:11 Created on 27/12/2009, 22:15:11 Создано27/12/2009, 22:15:11 تم النشر ب-27/12/2009, 22:15:11 |
Two corrections in Recitation 10 (Heaps) | |
The following corrections were made to the slides: 1. In slide 7, the algorithm should state: "For each i from floor(n/2) to 1" instead of "floor(n/2) to 0". 2. In slide 8, bottom line, plus signs were added inside the large parentheses. You can find the updated slides on the website. If you printed out the slides, make sure you change your printed copy. Course staff. |
פורסם ב-27/12/2009, 22:12:48 Created on 27/12/2009, 22:12:48 Создано27/12/2009, 22:12:48 تم النشر ب-27/12/2009, 22:12:48 |
Small fix in the wet assignment | |
In the Function: JoinDistributionPoints there was an ambiguity about some of the Status return codes. There was an inconsistency between the .pdf, the tests and the library.h files. The files have been updated to match (the only change in library.h is in documentation). please go over them again and see that your return values are correct. We apologize for the inconsistency and would like to thank the students who pointed it out. Good luck. Course staff. |
פורסם ב-15/12/2009, 18:17:43 Created on 15/12/2009, 18:17:43 Создано15/12/2009, 18:17:43 تم النشر ب-15/12/2009, 18:17:43 |
A small correction in the documentation of the wet assignment. | |
The two functions OpenForOrders and CloseAndSendOrders take a void* parameter DS as input. In the documentation files (doc, pdf), they did not appear by mistake. The documentation files were updated accordingly. Note that the declarations of the two functions in library.h were correct. We'd like to thank the students who pointed this out to us. Good luck, Course staff. |
פורסם ב-13/12/2009, 20:49:22 Created on 13/12/2009, 20:49:22 Создано13/12/2009, 20:49:22 تم النشر ب-13/12/2009, 20:49:22 |
Tests for the wet assignment were added | |
Available under the assignment Tab Good luck, Course staff. |
עדכון אחרון ב-6/12/2009, 18:52:53 Last updated on 6/12/2009, 18:52:53 Последняя модификация6/12/2009, 18:52:53 تمت الحتلنة الأخيرة ب-6/12/2009, 18:52:53 |
Wet assignment 2-hour tips session + more news and updates. | |
1.This Wednesday (9.12), Jonathan will hold a 2-hour session, in which he will go over tips and guidelines for the wet assignment. The session will take place at Taub 7 between 12:30 and 14:30. We strongly advice you to read the assignment and start thinking of solutions for it, before this session. 2. We've corrected a mistake in slide 9 of recitation 6 (B+ trees). In the first bullet of Deleting from a rank tree: "If x is a leaf or x is a single child" should be: "If x is a leaf or x has a single child". The slides were updated accordingly. Those of you who printed the slides - make sure you correct your printed copy. 3. We've added under the literature tab the list of chapters in "Introduction to Algorithms, 2nd edition", which are relevant to the course. The lecture slides' references are to the first version of the book. Course staff. |
עדכון אחרון ב-4/12/2009, 12:44:30 Last updated on 4/12/2009, 12:44:30 Последняя модификация4/12/2009, 12:44:30 تمت الحتلنة الأخيرة ب-4/12/2009, 12:44:30 |
An FAQ section for the wet assignment was opened | |
Good luck. |
פורסם ב-1/12/2009, 21:44:55 Created on 1/12/2009, 21:44:55 Создано1/12/2009, 21:44:55 تم النشر ب-1/12/2009, 21:44:55 |
The wet assignment is online | |
Due date: 5/1/2010 The TA in charge of the assignment is Eyal. All questions and requests, including postponement requests, should be directed to him. We will publish test files, along with their matching outputs, by the beginning of next week. A FAQ section will be opened for the assignment. Make sure you check it from time to time, as explanations and guidelines will be published there. Good luck, Course staff. |
פורסם ב-1/12/2009, 15:34:36 Created on 1/12/2009, 15:34:36 Создано1/12/2009, 15:34:36 تم النشر ب-1/12/2009, 15:34:36 |
The dry 1 assignments have been returned to the secretary's office. | |
If your grade hasn't been published, do the following: 1. Check if your work has been returned. 2. If so, then there probably was a problem while feeding your grade. You can either come with your work to Yotam's office (just call before you come) or put it in Yotam's mailbox at the 5th floor. 3. If you can't find your work then contact Yotam. Course staff. |
פורסם ב-25/11/2009, 12:22:31 Created on 25/11/2009, 12:22:31 Создано25/11/2009, 12:22:31 تم النشر ب-25/11/2009, 12:22:31 |
Slides for tutorial 6 were updated. | |
In slides 2 and 4, the titles were "Inserting into 2-3 Trees" and "Deleting from 2-3 trees". They should be "Inserting into B+ Trees" and "Deleting from B+ trees". The slides were updated accordingly. Course staff. |
פורסם ב-23/11/2009, 18:23:12 Created on 23/11/2009, 18:23:12 Создано23/11/2009, 18:23:12 تم النشر ب-23/11/2009, 18:23:12 |
Question 1 part B in the dry2 assignment was changed. | |
We've changed the function DetachSubtree(T,v) to DetachShorterSubTree(T,v) The dry assignment has been updated and you can find the definition of the new function there. For those of you who already solved the question for DetachSubtree(T,v), notice that your solution hardly changes. We apologize for the inconvenience caused. Good luck, Course staff. |
פורסם ב-23/11/2009, 18:16:15 Created on 23/11/2009, 18:16:15 Создано23/11/2009, 18:16:15 تم النشر ب-23/11/2009, 18:16:15 |
Dry 1 grades were published. | |
Your works will be returned in about a week. Course staff. |
פורסם ב-17/11/2009, 18:41:52 Created on 17/11/2009, 18:41:52 Создано17/11/2009, 18:41:52 تم النشر ب-17/11/2009, 18:41:52 |
Dry 2 assignment is online | |
Due date: 8/12/2009 The TA in charge of the assignment is Ilya. All questions and requests, including postponement requests, should be directed to him. A FAQ will be opened soon for this assignment. Please make sure to check it from time to time, as its content is obligating. Good luck, Course staff. |
פורסם ב-17/11/2009, 09:30:04 Created on 17/11/2009, 09:30:04 Создано17/11/2009, 09:30:04 تم النشر ب-17/11/2009, 09:30:04 |
Yotam's reception hours today (9/11) are canceled | |
Yotam's reception hours today (9/11) are canceled. We apologize for the late announcement. Course staff |
פורסם ב-9/11/2009, 12:05:13 Created on 9/11/2009, 12:05:13 Создано9/11/2009, 12:05:13 تم النشر ب-9/11/2009, 12:05:13 |
Ilya's tutorial - New room | |
Ilya's tutorial on Sunday is moved to Taub 9 until the rest of the semester. Course staff. |
פורסם ב-2/11/2009, 16:21:16 Created on 2/11/2009, 16:21:16 Создано2/11/2009, 16:21:16 تم النشر ب-2/11/2009, 16:21:16 |
FAQ | |
Please consult the site FAQ section before directing questions regarding Dry1 to the course staff. All questions regarding an assignment should be directed to the TA in charge of that assignment. For Dry1 it is Yotam. Course staff. |
פורסם ב-29/10/2009, 12:52:52 Created on 29/10/2009, 12:52:52 Создано29/10/2009, 12:52:52 تم النشر ب-29/10/2009, 12:52:52 |
Dry 1 assignment is online. | |
Due date: 10/11/2009 The TA in charge of the assignment is Yotam. All questions and requests should be directed to him. Course staff. |
פורסם ב-27/10/2009, 16:09:36 Created on 27/10/2009, 16:09:36 Создано27/10/2009, 16:09:36 تم النشر ب-27/10/2009, 16:09:36 |
Complementary tutorial for Jonathan's group (Thursday) | |
Jonathan's tutorial this Thursday (29.10) at 13:30 is cancelled due to the Rabin memorial ceremony. A complementary tutorial will be given at 14:30 that day, in Taub 9. Course staff. |
פורסם ב-27/10/2009, 16:07:30 Created on 27/10/2009, 16:07:30 Создано27/10/2009, 16:07:30 تم النشر ب-27/10/2009, 16:07:30 |
Slides for tutorial 1 were updated. | |
The new slides can be found at "Course Material => Tutorials => Tutorial Slides". Course staff. |
פורסם ב-18/10/2009, 08:21:38 Created on 18/10/2009, 08:21:38 Создано18/10/2009, 08:21:38 تم النشر ب-18/10/2009, 08:21:38 |
Welcome to Data Structures 1! (234218) | |
This is the first official mail from the "Data Structures 1" (234218) course staff. Each student registered to the course should get this mail. Those who didn't get it, are probably not registered, or are not on the mailing list. So, if you know about friends who are taking this course and did not get this mail, please inform them to register through the "Auto update" feature appearing at the homepage. All the information you need appears at the course website at: http://webcourse.cs.technion.ac.il/234218. The course announcements, notifications, changes etc. will be published on the web and through this mailing list. It's your responsibility to be updated and to check from time to time for new information posted on the web. Please make sure you read the course guidelines that appear in the "Information Sheet" file under the syllabus tab. You can also find the course schedule there, which specifies the material taught in each week, along with the submission dates of each homework assignment. The lectures slides can be downloaded and printed from the site (under "Course material") or obtained as a booklet at Beit Hastudent. In the recitations, we will teach with PowerPoint slides which appear under "Course material => Tutorials => Tutorial Slides". Additional service that the course home page suggests is partner finding. Our office hours will be updated soon under the "Staff" tab. Try to fit yourselves to those office hours, or contact us by email. We will be happy to answer your questions and help you with this course during the semester. The recitations will be held starting the first day of the semester. We wish you a fruitful and enjoyable semester! Course staff. |
פורסם ב-13/10/2009, 10:52:04 Created on 13/10/2009, 10:52:04 Создано13/10/2009, 10:52:04 تم النشر ب-13/10/2009, 10:52:04 |