Technion - Israel Institute of Technology  
234111 - Introduction to Computer Science
  Winter 2003-2004 EnglishRussianHebrewArabic  
Announcements

Moed B grades
Hi all.
The moed B grades are available via GR++.
The appeals can be submitted to Oleg's mailbox on the 5th floor till 14.04.
Please, read carefully the appeals submission rules before submitting your appeal. The appeals that will be submitted against the rules won't be discussed at all.
Please, pay attention that after you submit the appeal, your hole exam can re rechecked.

The Course Staff
Created on 31/3/2004, 12:49:44  
Moed B material
Following questions from several students,
we inform you hereby that the Moed B exam
may include all topics studied on the
lectures, except the backtracking.

The course staff.
Created on 10/3/2004, 15:52:12  
Moed A exam
Hi all.
The moed A exam is added to the "Previous Exams" section in the Additional Material.

Oleg
Created on 8/3/2004, 17:29:22  
Reception hours before moed B
Hi, all.
Shay Ohaion will give a special reception hour before moed B on
the 14/3 (Sunday), at 16:30-17:30.

Oleg
Last updated on 4/3/2004, 14:16:51  
Appeals
Hi, all.
Here are some guidelines for the appeals:
- Appeals should be submitted in a standard form to the Oleg's box only.
The form can be obtained near the secretary or at the course web site under "Material" section.
The copy of the exam should be submitted together with the appeal form.
- Do not try to meet with any of the T.As, only formal appeals will be considered.
- Note that appeals can lower your final grade!
- Appeals that argue about the judgment of points division will not be considered.
- Appeals that argue about personal nature will not be considered.

Good luck.
Oleg
Last updated on 18/2/2004, 13:51:13  
Moed A final grades
Hi,
Moed A final grades are available online and hard copy is posted on the
message board in Taub (floor 0).
The students who didn't pass 6 home assignments got 0 and should apply to Shay Artzi.
The appeals can be submited till 24/02 to the Oleg's cell (134) on the 5th floor.
The appeals submited to other place won't be accepted.

Hope you enjoyed the course.
The Course staff
Last updated on 9/2/2004, 16:14:57  
HW 7,8 grades
Hi, all.
The grades of HWs 7 and 8 are online now.
Oleg
Created on 5/2/2004, 16:02:26  
HW6 grades
Hi, all.
The grades of HW6 are online now.
Oleg
Created on 3/2/2004, 13:23:47  
Clarification
Hi.
Following the discussion during the extra tutorial,
we want to clarify the following things about
two-dimensional arrays in ".c" programs in Turbo C
(this does not apply for .cpp).

Suppose that the following variables are declared
int MAT[20][10];
int *p0, *p1, *p2;

The following assignments are legal:
p0 = &(MAT[1][0]); /* Here p0 points to the first int in row number 1
*/
p1 = MAT[1]; /* Here p1 points to the first int in row number 1
*/
p2 = &(MAT[0][0]); /* Here p2 points to the first int in row number 0
*/
p2 += 10; /* Here p2 is advanced 10 cells to the first int
in row number 1 */
/* At this point p0 == p1 == p2 */

Course Staff
Created on 3/2/2004, 11:03:40  
Reception hours
Hi,
here are some changes in the reception hours before the exam:
1) Oleg's reception hours will take place on Tuesday at 17:30 instead of 12:30.
2) Vitaly will give additional reception hours on Tuesday 3/2/2004 between 12:00 and 14:00.

Course Staff.
Last updated on 2/2/2004, 12:32:00  
Pre-exam tutorial
The questions which will be solved in the pre-exam tutorial on Monday
are available now in the "Material" section.
Students are requested to try & solve them at home before coming to
the tutorial. If you would like us to solve a specific question in that tutorial,
please send it to Shay Ohayon : shayocs.technion.ac.il
as soon as possible.

Course Staff.
Created on 30/1/2004, 16:14:26  
Formula sheet
The formula sheet for the exam is added to the "Material" section.
Oleg
Created on 29/1/2004, 12:42:01  
Reception hours before the exam
Hi all.
Special reception hours of Shay Artzi devoted
to the exam preparation questions will take place
on Sunday, 1/2/2004, between 17:30 - 19:30 in
Taub 1.
The reception hours of all the TAs remain inchanged.

Oleg
Created on 27/1/2004, 14:32:55  
HW8
The HW8 is published. It's an optional assignmnet
which is designated to students who have to complete
6 assignments in order to take the exam.
The deadline is 5.02 at 12:00 NOON.
Good luck,
Oleg
Last updated on 26/1/2004, 15:57:13  
Complemetary tutorial
Hi, all.
The complementary tutorial, where the exam questions will be solved, will take
place on Monday 2.02 at 12:30 in Taub 1 auditorium. If you want any specific
question to be solved during this tutorial, you should send the question to Shay
Ohaion at shayocs.technion.ac.il . In addition, we published several previous exams
at the course website (some of them with solutions).
Oleg
Last updated on 25/1/2004, 11:50:08  
Previous Exams
Hi all.
Several previous exams (some of them with solutions) are published in the "Additional Material" section.
Enjoy.
Oleg
Created on 25/1/2004, 10:15:13  
Bug in function exists()
A bug was found in Lecture 11, slide 9, in the implementation of the
recursive function exists.
The last line:
return exists(a+mid, n-mid, x);
should be:
return exists(a+mid+1, n-mid-1, x);

Thanks to Noam Camus who found this bug.

The Course Staff.
Last updated on 21/1/2004, 16:31:25  
Lecture 14
Lecture 14 was added to the Material section.

Oleg.
Created on 21/1/2004, 13:19:33  
Failed homeworks
Please notice that students with more than two
failed homeworks are not eligible to take the final exam.
If student haven't fulfilled the homework requirements,
his/her final exam result may not be counted. We
will give an additional homework intended for those with
three failed homeworks, passing this homework will
nullify one of your previous failed homeworks. If you still
have a problem, please approach one of the lecturers with
all your homeworks.

Course Staff.
Created on 21/1/2004, 13:12:54  
HW 7
Hi, all.
The HW7 is online due to 4.2.2004 12:00 NOON.
Good luck,
Oleg
Created on 19/1/2004, 18:32:55  
HW5 grades
Hi, all.
The grades of HW5 are online now.
Oleg
Created on 18/1/2004, 12:15:22  
HW4 grades and more
Hi, all.
1) The HW4 grades are online.
2) Several recursive functions and their complexity computation
shown at Vitaly's lecture are added to the "Additional Material" section.

Oleg
Last updated on 13/1/2004, 15:30:04  
HW6
Hi,
Hw 6 is online, due to 25.1.2004 12:00 noon. Pay attention that the next
assignment will be published before the submission deadline of this one.
We recommend you to start solving it as soon as possible.

Good Luck.
Course Staff.
Last updated on 11/1/2004, 13:45:23  
HW5 additional clarification
You can assume that the arrays are of size N where N is a power
of two. This update is for the entire homework.
However, notice that your solution must use N which is defined and work
correctly on all powers of 2, meaning if it works on 32 then it should
work on 256 also without any bugs.
Oleg
Last updated on 4/1/2004, 18:39:48  
HW5 clarification
Question 1
1.1 You must handle arrays in arbitrary size. (Not only arrays with size 2^n).
1.2 You must write code which has the time complexity of O(NlogN). Any O(N^2) solutions
will not be accepted.
1.3 O(N) additional space means you can allocate O(N) additional memory (for example, using malloc)
for you computations. (Hint - Merge sort needs O(N) space)

Question 2
2.1 Union of two sets:
For example -
set1 = [6,4,1]
set2 = [2,4,8]
Union(set1, set2) = [6,2,1,4,8]
Notice that there is only one "4" in the united set
2.2 Intersection of two sets :
for the previous sets, the intersection of set1 and set2 is [4]
2.3 You should write & submit a small main function which tests the function you wrote using
any two sets you want.
2.4 Sumbit code & results.


Good luck.
Course Staff.
Created on 1/1/2004, 21:31:35  
HW5 postponement
Hi,
For many reasons we've decided to postpone Hw 5 and its now due to 11.1
at 12:00, we recommend you review the differnet types
of sort and their complexity before solving the homework.
pay attention that this wont affect Hw6's publish date.

The total number of homeworks will be published soon, so you could plan
your homework solving.

Enjoy! and good luck in your exams!
Oleg
Last updated on 1/1/2004, 21:33:57  
HW 3 grades
Hi, all.
The grades of home assignment 3 are online. You can reach them via both "Grades" and "Links" sections.
Oleg
Created on 30/12/2003, 15:23:55  
Writing mails to the course staff
Hi all.
Please, do not reply to the course mail list mails. No one reads them. If you want to apply to particular member of the course staff, do it using his particular mail.
Oleg
Created on 29/12/2003, 14:33:05  
HW5
Hi,
Hw 5 is online, due to 6.1.2004 12:00 noon.
We recommend you to start solving it as soon as possible.

Good Luck.
Course Staff.
Created on 29/12/2003, 14:27:46  
HW4 - additional clarification
1) In Q1, if there is more than one column with maximal number of members, only one of them should be printed with '+++'.
2) In Q2, in explanations, the array PRIME contains an entry for the
number 1. This is a mistake. Prime numbers should be considered starting
from 2.

Good luck.
Course staff.
Created on 24/12/2003, 20:21:15  
HW4 clarification
Hi, all.
In home assignment 4 all the calculations should be in "long"
and not "int", as "int" is only 2 bytes in TC.
i.e.:
int calc_sum(long x, long y, long *sum);
int calc_mult(long x, long y, long *mul);
long gcd(long x, long y);

Good luck.
Course staff.
Created on 22/12/2003, 16:05:10  
HW 2 grades
Hi, all.
The grades of home assignment 2 are online. You can reach them via both "Grades" and "Links" sections.
Oleg
Created on 21/12/2003, 12:41:54  
HW 4
HW4 is online due to 31.12.03 at 12:00 NOON.
Good luck.
Oleg
Created on 17/12/2003, 15:35:26  
HW2 output submission
Hi all.
Due to the misunderstanding (by a lot of students) regarding the
submission of the output of HW2, it was decided that ONLY for this
assignment (HW2) the output will be considered as optional.
For all other assignments the output submission is mandatory
except it's mentioned otherwise in the assignment itself.

Oleg
Last updated on 10/12/2003, 13:45:45  
HW grades
Hi all.
You can view your grades by following the link from the "Links" section of the site.
Oleg
Created on 8/12/2003, 19:02:46  
HW 3
HW3 is online due to 17.12.03 at 12:00 NOON.
Good luck.
Oleg
Created on 7/12/2003, 17:16:17  
Missing assignments
Hi,
We returned all the assignments today (HW0 and HW1). Those of you, who cannot find their assignments should come to Oleg.
Regards,
Course Staff
Created on 1/12/2003, 11:47:47  
HW0 and HW1 grades
The grades of home assignments 0 and 1 are now available - 1 mean PASSED, otherwise FAILED.
Enjoy.
Oleg
Last updated on 1/12/2003, 11:49:25  
HW2 update
HW2 was updated today. Please, download the latest version.
Oleg
Created on 24/11/2003, 16:44:24  
HW2 is online
HW 2 is online due to 1.12 12:00 noon.
Created on 23/11/2003, 16:02:32  
No Need to submit Examples with Hw1
Hi All,
As was stated in the homework 1, there's no need to submit examples
along with the code, just submit printout of the code.
this is not a general methodology, its valid only for this homework,
each homework will contain its own demands that will be stated in the
homework document.

Regards.
Oleg
Created on 13/11/2003, 16:50:24  
HW 1
Homework 1 is online.due to 17.11 12:00 noon, we recommend you start
working on it asap.
Created on 5/11/2003, 13:58:05  
HW#0 postponement
The home assignment #0 is postponed till 11/11 at 23:59 in order to allow students to take advantage of PC farm reception hours. Homework 1 will be published as schedualed.
Created on 2/11/2003, 15:35:02  
Room Changes
Hi,
please follow up the course site for updates on room changes,
specifically Eli's tutorial on Tue 12:30 - 14:30 moves to Ulman 702,
Eli's tutorial on Thu 12:30-14:30 moves to Ulman 503.

best regards,
Course Staff
Created on 2/11/2003, 15:16:50  
Home assignment #0
HW#0 is published. You can find it in the "Assignments" section. It is mandatory and will be graded like all other home assignments. The submission deadline is 6/11 at 12:00 noon.
Last updated on 29/10/2003, 14:58:37  
Reception hours in the PC farm
Hello,
during the following 3 week each TA will give one reception hour in the
Industrial Engineering PC farm in order to help you during your first
steps in C.
Here is the timetable:

Shay Ohayon - 6/11 Thursday 14:30-15:30
Eli Osherovich - 11/11 Tuesday 15:30-16:30
Omer Yehezkely - 10/11 Monday 11:30-12:30
Avi Ovsianko - 17/11 Monday 15:00-16:00
Oleg Rokhlenko - 18/11 Tuesday 12:30-13:30
Last updated on 29/10/2003, 12:56:41  
The course web page
Hello,
1)
since the official course site at
http:///webcourse.cs.technion.ac.il/234111
can't be accessed from outside the Technion, we opened an alternative
temporary web site available also from outside the Technion:
http://www.cs.technion.ac.il/~cs234111
(don't forget to press refresh if you previously had this link)
2)
HW0 will be published soon - check you mail and the course web site.
Last updated on 28/10/2003, 15:34:13  
Room change for group 23
The tutorial #23 (Tuesday 10:30-12:30) have been moved from Ulman 105 to Ulman 709.
Created on 23/10/2003, 11:55:48  
Room change for group 12
The tutorial #12 (Thursday 12:30-14:30) have been moved from Ulman 103 to Ulman 201.
Created on 21/10/2003, 16:08:13  
Mailing list
All the students who are registered to the course should be subscribed to the mailing list automatically.
Those, who don't receive the announcements of the course via their e-mails should subscribe manually at: http://tx.technion.ac.il/archives/cs234111w-l.html
Created on 20/10/2003, 15:35:44  
Wellcome to 234111 course.
See the course web site for exact schedule of the two classes, under the 'Staff' section.
Pay attention, that the homeworks at the course are mandatory, and no HW grades will be transferred from previous semesters.
Good luck !!!
Last updated on 14/10/2003, 13:07:23