From owner-v22_0310_003_fl99@cs.nyu.edu Mon Sep 13 13:16 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA06297 for ; Mon, 13 Sep 1999 13:16:29 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA27422 for v22_0310_003_fl99-outgoing; Mon, 13 Sep 1999 13:16:27 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from dept.cs.nyu.edu (dept.cs.nyu.edu [128.122.80.31]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA27418 for ; Mon, 13 Sep 1999 13:16:25 -0400 (EDT) Received: (from yap@localhost) by dept.cs.nyu.edu (8.9.1/8.9.1) id NAA06293 for v22_0310_003_fl99@cs.nyu.edu; Mon, 13 Sep 1999 13:16:24 -0400 (EDT) Date: Mon, 13 Sep 1999 13:16:24 -0400 (EDT) From: Chee Yap Message-Id: <199909131716.NAA06293@dept.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: First Email to Class Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1116 X-Lines: 34 Status: RO Welcome to the Basic Algorithms class (v22.0301.003)! This is the first email message to the classs. We hope that you are a little settled into the class, and are eager to begin to delve into the material (grr...). Please revisite the course homepage: 1) I have added some new entries to the course homepage, including putting the schedule upfront, and giving a "general reading guide". 2) Information about your friendly T.A. Rudra In general, it is good to familiarize yourself with the homepage (like visiting all the links and bookmarking your favorites). Remember that you can send an email to the entire class. Please read the guidelines about how to do this in our webpage. --Do not reply to the class unintentionally (if you only want to email me, for instance). --Sending constructive and generally useful information for your classmates are welcome. --Generally, specific administrative questions should be directed to me or the T.A. E.g., do not send to the entire class a question such as "What is the reading assignment for this week?" Chee Yap Sep 13 From owner-v22_0310_003_fl99@cs.nyu.edu Mon Sep 13 18:28 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA12318 for ; Mon, 13 Sep 1999 18:28:04 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id SAA02511 for v22_0310_003_fl99-outgoing; Mon, 13 Sep 1999 18:28:02 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from dept.cs.nyu.edu (dept.cs.nyu.edu [128.122.80.31]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA02507 for ; Mon, 13 Sep 1999 18:28:00 -0400 (EDT) Received: (from yap@localhost) by dept.cs.nyu.edu (8.9.1/8.9.1) id SAA12314 for v22_0310_003_fl99@cs.nyu.edu; Mon, 13 Sep 1999 18:28:00 -0400 (EDT) Date: Mon, 13 Sep 1999 18:28:00 -0400 (EDT) From: Chee Yap Message-Id: <199909132228.SAA12314@dept.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw1 ready for pick up Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 504 X-Lines: 21 Status: RO Dear Class: Hw1 is ready! please go to the class webpage to download it. Programming problems always cause un-foreseen snags that has nothing to do with your ability to do the problem. Hence we suggest that you get started on this as soon as possible. In the recitation class tomorrow, the T.A. will give you all the necessary information to get started. You might want to come to the recitation, armed with some questions. Please do not hesitate to contact us if you run into any snags. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Tue Sep 14 17:44 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA00191 for ; Tue, 14 Sep 1999 17:44:32 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA22655 for v22_0310_003_fl99-outgoing; Tue, 14 Sep 1999 17:44:29 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA22651 for ; Tue, 14 Sep 1999 17:44:27 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA05929 for v22_0310_003_fl99@cs; Tue, 14 Sep 1999 17:44:26 -0400 (EDT) Date: Tue, 14 Sep 1999 17:44:26 -0400 (EDT) From: Chee Yap Message-Id: <199909142144.RAA05929@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw1 instructions X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 831 X-Lines: 30 Status: RO Dear Class: Please note the following: (1) Please follow all our instructions for submission carefully. In general, we will take off points for inability to follow instructions. (2) When you submit any homework (say, hw1) by email, make sure that the subject line of the message says: "HW1 by " This helps us organize the emails we get from you. Remember that we will be getting 70 odd homework submissions, in addition to other stuff we normally get! Also, sometimes your actual names do not appear in the email header and we do not know who you are. (3) About question 1 of hw1: please only submit ONLY the SHORT message from majordomo saying that you succeeded in subscribing. DO NOT INCLUDE ANYTHING ELSE (especially the long "help" message, if you requested the help message). Thanks, Chee Yap From owner-v22_0310_003_fl99@cs.nyu.edu Tue Sep 14 17:44 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA00191 for ; Tue, 14 Sep 1999 17:44:32 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA22655 for v22_0310_003_fl99-outgoing; Tue, 14 Sep 1999 17:44:29 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA22651 for ; Tue, 14 Sep 1999 17:44:27 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA05929 for v22_0310_003_fl99@cs; Tue, 14 Sep 1999 17:44:26 -0400 (EDT) Date: Tue, 14 Sep 1999 17:44:26 -0400 (EDT) From: Chee Yap Message-Id: <199909142144.RAA05929@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw1 instructions X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 831 X-Lines: 30 Status: RO Dear Class: Please note the following: (1) Please follow all our instructions for submission carefully. In general, we will take off points for inability to follow instructions. (2) When you submit any homework (say, hw1) by email, make sure that the subject line of the message says: "HW1 by " This helps us organize the emails we get from you. Remember that we will be getting 70 odd homework submissions, in addition to other stuff we normally get! Also, sometimes your actual names do not appear in the email header and we do not know who you are. (3) About question 1 of hw1: please only submit ONLY the SHORT message from majordomo saying that you succeeded in subscribing. DO NOT INCLUDE ANYTHING ELSE (especially the long "help" message, if you requested the help message). Thanks, Chee Yap From owner-v22_0310_003_fl99@cs.nyu.edu Tue Sep 14 19:25 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id TAA01561 for ; Tue, 14 Sep 1999 19:25:24 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id TAA24053 for v22_0310_003_fl99-outgoing; Tue, 14 Sep 1999 19:25:22 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id TAA24049 for ; Tue, 14 Sep 1999 19:25:20 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id TAA05969 for v22_0310_003_fl99@cs; Tue, 14 Sep 1999 19:25:19 -0400 (EDT) Date: Tue, 14 Sep 1999 19:25:19 -0400 (EDT) From: Chee Yap Message-Id: <199909142325.TAA05969@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw1 emails (so far) X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 685 X-Lines: 29 Status: RO Dear Class, I am starting to get random emails from students, presumably as answer to questions 1 of hw1. This is violation of at least two requirements for homework submission: -- first, you should put ALL your solutions to hw1 into one email. We do not want to accept piecemeal solutions! I am discarding everything that has been sent to me so far. -- second, you are supposed to send it to the T.A., not to me. Remember, you will lose points for inability to follow instructions. I apologize to most of you in the class who do FOLLOW instructions. In general, I prefer to use this email to CLARIFY any unclear points, but not to REPEAT clearcut instructions. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Wed Sep 15 11:38 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA09358 for ; Wed, 15 Sep 1999 11:38:20 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id LAA07130 for v22_0310_003_fl99-outgoing; Wed, 15 Sep 1999 11:38:19 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA07126 for ; Wed, 15 Sep 1999 11:38:17 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id LAA06268 for v22_0310_003_fl99@cs; Wed, 15 Sep 1999 11:38:15 -0400 (EDT) Date: Wed, 15 Sep 1999 11:38:15 -0400 (EDT) From: Chee Yap Message-Id: <199909151538.LAA06268@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: acf5 account and lab access X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 330 X-Lines: 14 Status: RO Dear Class: ACF just told me that by tomorrow, anyone registered in our class can have access to the lab and will have an account on acf5 (a unix machine). If this is the first acf5 account you have, then your initial password is the first 5 digits of your social security number. Otherwise, it is your old password. --Chee From archi@cs.nyu.edu Wed Sep 15 18:29 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA20832 for ; Wed, 15 Sep 1999 18:29:42 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA14268; Wed, 15 Sep 1999 18:29:41 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA25983; Wed, 15 Sep 1999 18:29:41 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 15 Sep 1999 18:29:41 -0400 (EDT) From: Archisman Rudra To: Mark Vovsi cc: Chee Yap , v22_0310_003_fl99@cs.nyu.edu Subject: Re: acf5 account and lab access In-Reply-To: Message-ID: MIME-Version: 1.0 X-Lines: 19 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 319 The path to java as well as javac is /usr/ucb Thus /usr/ucb/java and /usr/ucb/javac -- Archi On Wed, 15 Sep 1999, Mark Vovsi wrote: > On the acf5 and the omicron machines, how do we set the proper path in > order to run javac? > > Mark Vovsi > ---------- > mv200@is5.nyu.edu > Mark.Vovsi@BinaryTree.com > > From yap@cs.nyu.edu Fri Sep 17 15:02 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA19617 for ; Fri, 17 Sep 1999 15:02:41 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA21063; Fri, 17 Sep 1999 15:02:41 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id PAA07480; Fri, 17 Sep 1999 15:02:40 -0400 (EDT) Date: Fri, 17 Sep 1999 15:02:40 -0400 (EDT) From: Chee Yap Message-Id: <199909171902.PAA07480@jinai.cs.nyu.edu> To: archi@cs.nyu.edu, wew201@omicron.acf.nyu.edu Subject: Re: Homework 1, minor difficulty Cc: yap@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1356 X-Lines: 44 Status: RO args[0] is the first argument. So if you have one one argument, args[1] is out of bounds. So you cannot use the comparison to null to detect the number of arguments. Look in our Hello.java program for the proper way to do this. Chee > From wew201@omicron.acf.nyu.edu Fri Sep 17 12:04 EDT 1999 > Date: Fri, 17 Sep 1999 12:04:12 -0400 (EDT) > From: Will Wehner > To: archi@cs.nyu.edu > cc: yap@cs.nyu.edu > Subject: Homework 1, minor difficulty > > Mr. Rudra; > > Hello, my name is Will Wehner, I am in Prof. Yap's > Basic Algorithm's class. I was working on the assignment and > attempting to check if there was more than one argument. While > I am able to do that successfully, now whenever my program is > passed only one argument, I get an ArrayIndexOutOfBounds exception! > My code was working before I accessed this part of the array. > This is what my code looks like: > > // Previous Code... > if (args[1] != null) { > System.out.println > ("You must enter only one argument to run this program!"); > System.out.println > ("Please try again with one integer argument.\n"); > } else { > // Rest of Code.. > > Is there any way I can avoid this error, or do I have to add another > catch to my code to deal with this exception? Thanks in advance.. > > > Will Wehner > > From yap@cs.nyu.edu Fri Sep 17 15:17 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA20083 for ; Fri, 17 Sep 1999 15:17:13 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA21314; Fri, 17 Sep 1999 15:17:13 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id PAA07504; Fri, 17 Sep 1999 15:17:12 -0400 (EDT) Date: Fri, 17 Sep 1999 15:17:12 -0400 (EDT) From: Chee Yap Message-Id: <199909171917.PAA07504@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, creative1@bigfoot.com Subject: Re: question about homework Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 2168 X-Lines: 73 Status: RO Joaquin, Good question. I will cc this email to the class. [NOTE: in general, if you send me an email, and you want to make sure I do not cc my answer to the class, you should say so in your email...] The question is (see below) "why insist that the class in hw1 be called "fact"? If you follow our instructions for hw1, then regardless of how WE choose to name your java file, the RESULT of compiling the file will ALWAYS be a file called fact.class. [This is a feature of the Java compiler!] We can then test fact.class automatically (e.g., call a shell script that assumes this name). Otherwise, we have to see if you called your class Factorial (which conflicts with our example) or factorial (remember that Java is case sensitive) or FACT or Fact or Fac or fac or f or F, or HW1, or hw1, etc. --Chee > From creative1@bigfoot.com Fri Sep 17 13:45 EDT 1999 > Date: Fri, 17 Sep 1999 13:43:28 -0400 > From: Joaquin Grech > X-Accept-Language: en > To: Chee Yap > Subject: question about homework > > Hi! > > You said we can't send attachments with the email to the homework, but > latter > on on that page: > GENERAL RULE ABOUT PROGRAMMING ASSIGNMENTS: if your program does not > compile, you get 0 point. > We suggest carefully worded comments (multiline comments, /* ... > */, as well as single line type, //). Make sure your > program is called "fact.java", because this simplifies our grading > task. > > what does it matters to call it fact.java or not? I mean, it is going to > be a plain text email > and we are not going to actually name the program. > > Thanks > Joaquin Grech > --------------------------------------------------------------- > ! C r e a t i v i t y M u s t S u r v i v e ! > --------------------------------------------------------------- > ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! > ! Internet: creative1@bigfoot.com ! > ! Http://www.creative1.net Ya me direis :) ! > --------------------------------------------------------------- > > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Sep 20 09:14 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA13126 for ; Mon, 20 Sep 1999 09:14:55 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA25406 for v22_0310_003_fl99-outgoing; Mon, 20 Sep 1999 09:14:52 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA25402 for ; Mon, 20 Sep 1999 09:14:51 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA08845 for v22_0310_003_fl99@cs; Mon, 20 Sep 1999 09:14:50 -0400 (EDT) Date: Mon, 20 Sep 1999 09:14:50 -0400 (EDT) From: Chee Yap Message-Id: <199909201314.JAA08845@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: value of maxN X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1452 X-Lines: 52 Status: RO In hw1, we defined maxN to be the first WRONG argument for fact. We also ask that your factorial function should allow inputs between 0 and maxN **inclusive**. As some of you rightly pointed out, this means that fact(maxN) is actually a wrong answer. So the question is, why allow maxN. Shouldn't the arguments be restricted to 0 to maxN - 1, inclusive? The answer is we deliberately want you to allow maxN, so that one could verify that your answer is wrong for maxN but correct for maxN - 1. --Chee > From archi@cs.nyu.edu Fri Sep 17 15:44 EDT 1999 > X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs > Date: Fri, 17 Sep 1999 15:44:07 -0400 (EDT) > From: Archisman Rudra > To: Chee Yap > Subject: more problems (fwd) > > Hi Chee, > I think Robert is right. The 3rd problem should be modified > so that the program spits out an error message even in the case of > getting maxN as the input. > > -- Archi > > > > ---------- Forwarded message ---------- > Date: Fri, 17 Sep 1999 10:55:25 -0400 (EDT) > From: Robert Szarek > To: archi@cs.nyu.edu > Subject: more problems > > you ask us to call the smallest wrong factorial maxN, but then u ask us to > write an error message if the user provides an argument not between 0 and > maxN INCLUSIVE, but maxN is a WRONG answer so it shouldnt be inclusive up > till maxN > --------------- > Rob > > > From yap@cs.nyu.edu Mon Sep 20 09:39 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA13798 for ; Mon, 20 Sep 1999 09:39:46 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA25721; Mon, 20 Sep 1999 09:39:45 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA08891; Mon, 20 Sep 1999 09:39:45 -0400 (EDT) Date: Mon, 20 Sep 1999 09:39:45 -0400 (EDT) From: Chee Yap Message-Id: <199909201339.JAA08891@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, aks208@is7.nyu.edu Subject: Re: Homework 1 - basic algorithms Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1070 X-Lines: 39 Status: RO Adithi: I will cc this to the class, as this seems to afflict more than one student. First read up the relevant FAQs in the class webpage about -- unix (or Windows) -- java I think they should answer your questions. After that, if you still have questions, come to the TA or me with more **specific** queries. --Chee > From aks208@is7.nyu.edu Sun Sep 19 23:08 EDT 1999 > Date: Sun, 19 Sep 1999 23:08:49 -0400 (EDT) > From: Aditi Sheth > To: yap@cs.nyu.edu > Subject: Homework 1 - basic algorithms > > Dear prof. Yap, > > i am currently using computers in the ACF labs to work on my homework. > could you please tell me how to write and compile java on these computers > without having to download it from the web?' > thanks for your help, > Aditi Sheth > > P.s. i have applied for an Omicron account but i haven't heard from them > yet. > > .................................................................... > > "I don't explain myself, my friends understand ....... and the rest > wouldn't believe me anyways!" > > From yap@cs.nyu.edu Mon Sep 20 09:45 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA14068 for ; Mon, 20 Sep 1999 09:45:13 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA25818; Mon, 20 Sep 1999 09:45:13 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA08898; Mon, 20 Sep 1999 09:45:13 -0400 (EDT) Date: Mon, 20 Sep 1999 09:45:13 -0400 (EDT) From: Chee Yap Message-Id: <199909201345.JAA08898@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, nj208@is7.nyu.edu Subject: Re: Homework Assignment Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1298 X-Lines: 41 Status: RO Nitika: I will cc this to the class, as the information about acf5/omicron is relevant to other students: (1) I am not sure why they are so slow in setting up your omicron account (it may depend on when you applied for you -- if you did it the first week, it might be available by now). Anyway, I can check again. (2) MORE IMPORTANT: you can immediately use your acf5 account (which everyone registered in this class gets automatically). (3) As for general unix/java questions, please see my previous email response to another student. --Chee > From nj208@is7.nyu.edu Sun Sep 19 23:09 EDT 1999 > Date: Sun, 19 Sep 1999 23:09:21 -0400 (EDT) > From: Nitika Jain > To: yap@cs.nyu.edu > Subject: Homework Assignment > > > Dear Prof. Yap, > I'm working on the HW assignment, and I'm having trouble understanding how > to compile my programs in Java. I'm using the computers in the ACF labs, > and I don't have my Omicron account yet(they haven't sent me verification > yet). I'm pretty sure that I need to be working in Unix, but I don't > understand how to do that if I'm in the lab. the only Java related > software I could find in the lab, is the MS-Dos Java Start-up. > Could you please help me? > > Thank you, > Nitika Jain > Basic Algorithms MW 9:55-11:10. > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Sep 20 11:45 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA17274 for ; Mon, 20 Sep 1999 11:45:08 -0400 (EDT) From: owner-v22_0310_003_fl99@cs.nyu.edu Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id LAA27901; Mon, 20 Sep 1999 11:45:07 -0400 (EDT) Date: Mon, 20 Sep 1999 11:45:07 -0400 (EDT) Message-Id: <199909201545.LAA27901@cs.nyu.edu> X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f To: owner-v22_0310_003_fl99@cs.nyu.edu Subject: BOUNCE v22_0310_003_fl99@cs.nyu.edu: Admin request of type /\bcancel\b/i at line 3 Content-Type: text Content-Length: 953 X-Lines: 29 Status: RO >From yap Mon Sep 20 11:45:05 1999 Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA27897 for ; Mon, 20 Sep 1999 11:45:05 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id LAA09015 for v22_0310_003_fl99@cs; Mon, 20 Sep 1999 11:45:03 -0400 (EDT) Date: Mon, 20 Sep 1999 11:45:03 -0400 (EDT) From: Chee Yap Message-Id: <199909201545.LAA09015@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: lecture today Dear Class: I am very sorry that we had to cancel today's class -- it was completely my fault. I was happily sitting in my office answering your emails (as you saw from the last few emails) and not looking at my watch until some students came into my office to remind me about class time. By then, most of you were gone. On Wednesday, we will discuss how to make up for this class. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Mon Sep 20 11:47 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA17305 for ; Mon, 20 Sep 1999 11:47:06 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id LAA27946 for v22_0310_003_fl99-outgoing; Mon, 20 Sep 1999 11:47:02 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA27942 for ; Mon, 20 Sep 1999 11:47:00 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id LAA09021 for v22_0310_003_fl99@cs; Mon, 20 Sep 1999 11:46:59 -0400 (EDT) Date: Mon, 20 Sep 1999 11:46:59 -0400 (EDT) From: Chee Yap Message-Id: <199909201546.LAA09021@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: due date for hw1 is Sep 28. Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 134 X-Lines: 7 Status: RO Dear Class: In view of the computer problems that some of you are having, I am extending this deadline by 1 week, to Sep 28. --Chee From yap@cs.nyu.edu Mon Sep 20 20:03 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id UAA25277 for ; Mon, 20 Sep 1999 20:03:44 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id UAA06323 for ; Mon, 20 Sep 1999 20:03:43 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id UAA09600; Mon, 20 Sep 1999 20:03:42 -0400 (EDT) Date: Mon, 20 Sep 1999 20:03:42 -0400 (EDT) From: Chee Yap Message-Id: <199909210003.UAA09600@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, dle202@is8.nyu.edu Subject: Re: HW 1 question X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 2151 X-Lines: 74 Status: RO Dear Doris, I did not understand your earlier message but in discussing with the T.A., he figured out what you were saying! The problem is this: in case there is an exception, the integer n would have NO value (i.e., not initialized). Java compiler catches this and complains... It is really being more clever than us. To fix this problem, you need to declare n as follows: int n = 0; (or, you can put "n = 0" in the catch block). --Chee > > From dle202@is8.nyu.edu Mon Sep 20 15:14 EDT 1999 > > Date: Mon, 20 Sep 1999 15:13:57 -0400 (EDT) > > From: Doris L Eng > > To: yap@cs.nyu.edu > > Subject: HW 1 question > > > > Hi Chee, > > > > I'm getting an error for my program. Here's the code and I wrote in caps > > where the error was shown: > > > > public static void main(String[] args) { // main function > > int n; > > if (args.length == 0) { > > System.out.println("Error. No argument listed."); > > } else if (args.length > 1) { > > System.out.println("Error. Only one argument allowed."); > > } > > try {n = Integer.parseInt(args[0]); > > } catch(Exception e){System.out.println("Error. Argument was not an > > integer"); > > } > > > > > > IN THE FOLLOWING LINE, I GET AN ERROR THAT SAYS VARIABLE N MAY NOT HAVE > > BEEN INITIALIZED. WASN'T IT INITIALIZED WITH THE FIRST LINE IN THE MAIN > > PART, INT N? I JUST BASICALLY DON'T UNDERSTAND WHY I'M GETTING AN ERROR > > HERE. (In the if(n <= 0 ...) part) > > > > if (n <= 0 || n >= 13) { > > System.out.println("Error. Input must be between 0 and 13."); > > } else {for (int i = 0; i <= n; i++) > > System.out.println > > (i + " factorial is " + computeFactorial(i)); > > } }// main > > > > > > Thanks, > > > > Doris > > > > ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ > > > > (())(()) ( Y ) > > (o':'o) (>':'<) > > (" )_( ") (" )_( ") > > > > We're the bunnies and we've come to take over your planet!! > > > > > > ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ > > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Sep 27 11:52 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA05595 for ; Mon, 27 Sep 1999 11:52:10 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id LAA27102 for v22_0310_003_fl99-outgoing; Mon, 27 Sep 1999 11:52:06 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA27095 for ; Mon, 27 Sep 1999 11:52:04 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id LAA26796 for v22_0310_003_fl99@cs; Mon, 27 Sep 1999 11:52:03 -0400 (EDT) Date: Mon, 27 Sep 1999 11:52:03 -0400 (EDT) From: Chee Yap Message-Id: <199909271552.LAA26796@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Handing in Homework X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 2654 X-Lines: 94 Status: RO Forwarding. Please look at the following from the T.A. if you have problems sending us your hw1 via email. --Chee ----- Begin Included Message ----- >From archi@cs.nyu.edu Fri Sep 24 16:01 EDT 1999 X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Fri, 24 Sep 1999 16:01:35 -0400 (EDT) From: Archisman Rudra To: Chee Yap cc: jw311@is8.nyu.edu Subject: Re: Handing in Homework Hi Jane, I suddenly realised what the problem was. Disregard the earlier mail. There are two programs here, one is pine, the other is pico which is the editor pine uses by default. (You can make it use other editors like vi or emacs). To start a reply under pine, you press r, with the arrow/cursor over the message you want to reply to. At that point, pine asks a bunch of question: Do you want to include the old text; do you want to reply to everyone (if the original mail was sent to more than one person). To send a new mail, the command is c (for compose new mail). This shows a header for things like who to send the mail to, whether to cc: anyone, whether to include attachments etc., with the actual mail body visible in the lower part of the screen/terminal-window. Once you get to this message part, pico (or your editor of choice) takes over. In pico, the command to read in a text file is ^R (control-R). So to submit the home work, press c to start a new message; fill in the necessary headers, then hit enter or the down arrow till the cursor reaches the message composition area. There you have to type ^R to include your file. In fact you can even start writing stuff, and then where you have to actually put the source code, hit ^R... hope this helps, Archi On Thu, 23 Sep 1999, Chee Yap wrote: > > Jane, > > I will forward your email to the T.A. > to respond to you. > > Thanks, > Chee > > ----- Begin Included Message ----- > > >From jw311@is8.nyu.edu Thu Sep 23 13:44 EDT 1999 > Date: Thu, 23 Sep 1999 13:44:07 -0400 (EDT) > X-Sender: jw311@is8.nyu.edu (Unverified) > To: yap@cs.nyu.edu > From: Jane Wang > Subject: Handing in Homework > > Professor Yap, > > Hi. Perhaps I missed it in the webpage but I don't understand how > to submit homework. On the webpage you mention that you can use pine email > and just use ^R. When I do that a bunch of other options pop us such as > Newgrps, Fcc, Lcc and I don't know what to do with them. Could you give a > more detailed explanation of how to submit homework. > > Jane > > > > ----- End Included Message ----- > > ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Wed Sep 29 09:26 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA11824 for ; Wed, 29 Sep 1999 09:26:05 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA17197 for v22_0310_003_fl99-outgoing; Wed, 29 Sep 1999 09:25:56 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA17190 for ; Wed, 29 Sep 1999 09:25:54 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA28387 for v22_0310_003_fl99@cs; Wed, 29 Sep 1999 09:25:54 -0400 (EDT) Date: Wed, 29 Sep 1999 09:25:54 -0400 (EDT) From: Chee Yap Message-Id: <199909291325.JAA28387@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw2 pickup X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 63 X-Lines: 5 Status: RO Please pick you your hw2 which is due next Wednesday. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Fri Oct 1 08:51 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA12969 for ; Fri, 1 Oct 1999 08:51:01 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA27873 for v22_0310_003_fl99-outgoing; Fri, 1 Oct 1999 08:50:49 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA27869 for ; Fri, 1 Oct 1999 08:50:45 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA00323 for v22_0310_003_fl99@cs; Fri, 1 Oct 1999 08:50:45 -0400 (EDT) Date: Fri, 1 Oct 1999 08:50:45 -0400 (EDT) From: Chee Yap Message-Id: <199910011250.IAA00323@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Promoting the ACM Student Chapter @ NYU. Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: X-sun-attachment X-Lines: 62 Status: RO Content-Length: 2465 ---------- X-Sun-Data-Type: text X-Sun-Data-Description: text X-Sun-Data-Name: text X-Sun-Charset: us-ascii X-Sun-Content-Lines: 28 X-Sun-Content-Length: 1114 Dear Class: FYI. The ACM is the main professional organization in computing. I encourage you to take an interest in its activities. --Chee ----- Begin Included Message ----- >From klm211@is8.nyu.edu Thu Sep 30 21:25 EDT 1999 From: Kapil Mohabir To: "'overton@cs.nyu.edu'" , Subject: Promoting the ACM Student Chapter @ NYU. Date: Thu, 30 Sep 1999 21:18:05 -0400 Dear Professors, My name is Kapil Mohabir and I'm the Public Relations Officer for the ACM Student Chapter at NYU. The club is holding its first meeting of the year on Tuesday, October 5th. Since the ACM is new at NYU, we are seeking to publicize it to the Undergraduate Computer Science Community. Attached is the meeting announcement for our first meeting. The ACM would greatly appreciate it if you can send this announcement to your undergraduate classes' mailing lists. If you prefer that I send the announcement, please send me the address of the mailing list. Thank you for your time and support. Regards, Kapil Mohabir Public Relations Officer, ACM. ----- End Included Message ----- ---------- X-Sun-Data-Type: text X-Sun-Encoding-Info: 7bit X-Sun-Charset: us-ascii X-Sun-Content-Lines: 21 X-Sun-Content-Length: 1056 You are invited to the first meeting of the Association for Computing Machinery (ACM) at NYU, which will be held on Tuesday, October 5th at 5:30 in the 8th fl. Lounge at 21 Washington Place. The ACM is the world's oldest and largest educational and scientific computing society. It provides a forum for the exchange of information, ideas and discoveries in the industry. So come find out what the ACM Student Chapter @ NYU is all about, and enjoy some free food. We'll discuss the events that the ACM will sponsor this semester and present the many advantages of ACM student membership -which include access to some of the most respected publications in the industry, opportunities to network with industry professionals, and sometimes an office to hang out in, between classes. The ACM will have three large events this semester, which tentatively include two high profile speakers from the industry and a movie. Of course your suggestions are always welcome. Hope you can join us, Kapil Mohabir (klm211@is8.nyu.edu) Public Relations Officer, ACM. From owner-v22_0310_003_fl99@cs.nyu.edu Fri Oct 1 09:13 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA13291 for ; Fri, 1 Oct 1999 09:13:58 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA28132 for v22_0310_003_fl99-outgoing; Fri, 1 Oct 1999 09:13:54 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA28128 for ; Fri, 1 Oct 1999 09:13:52 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA00361 for v22_0310_003_fl99@cs; Fri, 1 Oct 1999 09:13:52 -0400 (EDT) Date: Fri, 1 Oct 1999 09:13:52 -0400 (EDT) From: Chee Yap Message-Id: <199910011313.JAA00361@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Undergraduate Research Fund, Fall 1999 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1369 X-Lines: 52 Status: RO Dear Class, If you are working on any interesting research projects with a professor (or professor-sponsor), or would like to work on a project, the following information may be of interest to you. Feel free to talk to me if you want more information. --Chee ----- Begin Included Message ----- >From cas.postmaster@nyu.edu Thu Sep 30 15:50 EDT 1999 Date: Thu, 30 Sep 1999 15:50:18 -0500 From: John Delgrosso Subject: Undergraduate Research Fund To: yap@cs.nyu.edu To Faculty in CAS: I ask your cooperation in reminding interested CAS students in your classes that the deadline for submitting an application for the Dean's Undergraduate Research Fund for Fall 1999 is Wednesday, November 3. CAS freshmen, sophomores, and juniors are eligible to apply for grants which range from $150 to $1,500, depending on the budget they submit to fund their research projects. Brochures and applications for the DURF are available in my office, Room 909A Main Building. Please refer students to me if they have any questions. A sample brochure and application have been sent to all Directors of Undergraduate Studies/Program Directors. Thank you for your cooperation. John A. Delgrosso Assistant Dean, CAS --------------------- via NYU E-Mail Direct --------------------- ----- End Included Message ----- From klm211@is8.nyu.edu Thu Sep 30 21:25 EDT 1999 From: Kapil Mohabir To: "'overton@cs.nyu.edu'" , Subject: Promoting the ACM Student Chapter @ NYU. Date: Thu, 30 Sep 1999 21:18:05 -0400 Content-Type: multipart/mixed; boundary="---- =_NextPart_000_01BF0B89.4ADBB100" X-Lines: 37 Status: RO Content-Length: 2053 ------ =_NextPart_000_01BF0B89.4ADBB100 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable X-Sun-Content-Length: 685 Dear Professors, My name is Kapil Mohabir and I'm the Public Relations Officer for the ACM S= tudent Chapter at NYU. The club is holding its first meeting of the year o= n Tuesday, October 5th. Since the ACM is new at NYU, we are seeking to pub= licize it to the Undergraduate Computer Science Community. Attached is the= meeting announcement for our first meeting. The ACM would greatly apprec= iate it if you can send this announcement to your undergraduate classes' ma= iling lists. If you prefer that I send the announcement, please send me th= e address of the mailing list. Thank you for your time and support. Regards, Kapil Mohabir Public Relations Officer, ACM. =20 ------ =_NextPart_000_01BF0B89.4ADBB100 Content-Type: text/plain; name="acmAnc.txt" X-Sun-Content-Length: 1056 You are invited to the first meeting of the Association for Computing Machinery (ACM) at NYU, which will be held on Tuesday, October 5th at 5:30 in the 8th fl. Lounge at 21 Washington Place. The ACM is the world's oldest and largest educational and scientific computing society. It provides a forum for the exchange of information, ideas and discoveries in the industry. So come find out what the ACM Student Chapter @ NYU is all about, and enjoy some free food. We'll discuss the events that the ACM will sponsor this semester and present the many advantages of ACM student membership -which include access to some of the most respected publications in the industry, opportunities to network with industry professionals, and sometimes an office to hang out in, between classes. The ACM will have three large events this semester, which tentatively include two high profile speakers from the industry and a movie. Of course your suggestions are always welcome. Hope you can join us, Kapil Mohabir (klm211@is8.nyu.edu) Public Relations Officer, ACM. ------ =_NextPart_000_01BF0B89.4ADBB100-- From yap@cs.nyu.edu Mon Oct 4 08:55 EDT 1999 Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA08997 for ; Mon, 4 Oct 1999 08:55:53 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA01642; Mon, 4 Oct 1999 08:55:52 -0400 (EDT) Date: Mon, 4 Oct 1999 08:55:52 -0400 (EDT) From: Chee Yap Message-Id: <199910041255.IAA01642@jinai.cs.nyu.edu> To: bram@cs.nyu.edu Subject: Re: HW 2 program question Cc: v22_0310_003_fl99@cs.nyu.edu, yap@jinai.cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1618 X-Lines: 57 Status: RO Bram, thanks for the alert. I will cc this response to the whole class. Note to the rest of class: the function "readString" which we provided for your hw2 assumes that each line of the input file ends with the following 2-character sequence: "\r\n" (\r is [carriage-return] and \n is [newline] character). As Bram points out below, on some operating system, the sequence may be difference. On Bram's linux, each line terminates with the sequence "\n" only. So the question arises: what should your code assume when you hand it in? Here is what I want you to do: --keep readString as we have defined it. --if your system has a different line termination convention, I ask you to write the obvious variant of readString, but call it "myReadString". --you should test your code using "myReadString" but when you hand in your program, please revert back to "readString" so that we can test your program conveniently. [However, remember to leave "myReadString" in the program for us to check] Hope this is clear, --Chee > From bram@cs.nyu.edu Sat Oct 2 16:54 EDT 1999 > Date: Sat, 02 Oct 1999 20:59:49 +0000 > From: Bram Sterling > To: yap@cs.nyu.edu > Subject: HW 2 program question > > Proffesor > I am programing under linux, and your file input code does not work > properly because it assumes carriage return + line feed newlines, but > linux uses line feed only. Should I hand in a version with your > origonal file input code, or one with linux style input? Also, this > could affect other students who use linux. > > Thank you > > Bram Sterling > > > From yap@cs.nyu.edu Mon Oct 4 09:12 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA09261 for ; Mon, 4 Oct 1999 09:12:28 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA04976; Mon, 4 Oct 1999 09:12:27 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA01673; Mon, 4 Oct 1999 09:12:27 -0400 (EDT) Date: Mon, 4 Oct 1999 09:12:27 -0400 (EDT) From: Chee Yap Message-Id: <199910041312.JAA01673@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, nj208@is7.nyu.edu Subject: Re: Omicron Commands Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1139 X-Lines: 35 Status: RO There are several editors. The one I recommend is "vi" but you need to invest about 2 hrs to get comfortably started (but it is well worth the effort). Just type % vi filename and when you want to quit, type :q while in command mode. [YOU MUST KNOW THAT there are 2 modes in vi. The other is called insertion mode. Read my quick reference on vi on my web page. --Chee > From nj208@is7.nyu.edu Sun Oct 3 19:34 EDT 1999 > From: "Nitika Jain" > To: > Subject: Omicron Commands > Date: Sun, 3 Oct 1999 19:31:12 -0400 > X-Priority: 3 > X-MSMail-Priority: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 > > Dear Prof. Yap, > Could you please tell me how to enter the editor in Omicron so that I can type my program in? I tried to search for a list of commands but I couldn't find any. Do you know if there is a web-site, or somewhere Io can find a list of all the commands I might need to use. I tried looking on your web page and the TA's and I found some commands, but I still couldn't figure out how to get into the editor. > > Thanks, > Nitika Jain > Basic Algorithms From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 4 14:47 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA15620 for ; Mon, 4 Oct 1999 14:47:03 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA10276 for v22_0310_003_fl99-outgoing; Mon, 4 Oct 1999 14:46:54 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA10272 for ; Mon, 4 Oct 1999 14:46:52 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id OAA01932 for v22_0310_003_fl99@cs; Mon, 4 Oct 1999 14:46:51 -0400 (EDT) Date: Mon, 4 Oct 1999 14:46:51 -0400 (EDT) From: Chee Yap Message-Id: <199910041846.OAA01932@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: additional information for hw2 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 376 X-Lines: 18 Status: RO Dear Class: Please go to the hw2 page to see some additional information that I just put there: (1) Hint for question 1: I now tell you exactly WHAT to prove for the upper and lower bounds. I also intend to go to the recitation class tomorrow to say more about real induction, and to answer your questions. (2) Sample input file for your "node" program --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 4 23:25 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA22111 for ; Mon, 4 Oct 1999 23:25:29 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id XAA17716 for v22_0310_003_fl99-outgoing; Mon, 4 Oct 1999 23:25:19 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA17712 for ; Mon, 4 Oct 1999 23:25:17 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA09167 for ; Mon, 4 Oct 1999 23:25:17 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 4 Oct 1999 23:25:16 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: What to do for the homework Re: HMWRK2 Question In-Reply-To: <37F945CC.3C777E52@is8.nyu.edu> Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 55 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 1873 Hi everyone, There seems to be quite a bit of confusion about the homework and what to do. So I will try to answer the questions I have got in the last two days. For the programming assignment, the code fragment defines the interface for some implementation for the node class of some linked list. Thus any node stores an item (which, bcause it can be anything is of the class Object; remember that "anything" is a subclass of Object). The other information necessary to traverse a link list is the next pointer; and that is stored in the private member next. Remember that objects are passed around as reference in java; so unlike in C or Pascal, you don't have to explicitly declare a pointer type, and dereference it when accessing. Furthermore, java allows polymorphism for member functions (but not for operators; that is a C++ ugliness). Thus the member function setItem is polymorphic. Question is, what is the intended meaning of the methods. Lets take a look at what this class does. Remember, in a linked list we want to be able to access the value at any node; or even change it by assignment. However, since the member item is private, it can't be accessed by anything outside. Thus we need the methods getItem and setItem. Similarly, for the pointer; we have the member functions getNext and setNext. The homework asks you to implement these methods and to fill in the space for main so that it can be tested.... Hope this helps, Archi > Archi, > > Can you define what the methods are suppose to do specifically.. > > public void setItem(Object i); > public void setItem(node n); > public void setNext(node n); > public node getNode(); > public object getItem(); > > > In the assignment it isn't specified exactly what should be done in each > method...i can assume but i want to be right! > > thank you > mike > > From yap@cs.nyu.edu Tue Oct 5 10:28 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA26306 for ; Tue, 5 Oct 1999 10:28:19 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA25300 for ; Tue, 5 Oct 1999 10:28:19 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA03087; Tue, 5 Oct 1999 10:28:17 -0400 (EDT) Date: Tue, 5 Oct 1999 10:28:17 -0400 (EDT) From: Chee Yap Message-Id: <199910051428.KAA03087@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, gcf201@omicron.acf.nyu.edu Subject: Re: HW 2 program question X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 3066 X-Lines: 102 Status: RO Greg, Actually, I tested my functions on unix and on my win95, and they both works. So the difference is really one between linux and unix! It is true that unix is official, but whenever possible, I try to accomodate any other systems. [I doubt I will encounter such a situation though] I gave out this information in case you are testing your programs on a system that has different conventions (apparently MAC has another convention, but I have not heard from anyone using MACs about this). --Chee > From gcf201@omicron.acf.nyu.edu Tue Oct 5 01:34 EDT 1999 > From: "Gregory C Frank" > To: "Chee Yap" > Subject: Re: HW 2 program question > Date: Tue, 5 Oct 1999 01:31:08 -0400 > X-Priority: 3 > X-MSMail-Priority: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300 > > Prof. > > You said in class that the main OS the class is based on is Unix. Why then > are we programming for \r\n if that is strictly a PC-only phenomenon. > > Greg > > ----- Original Message ----- > From: Chee Yap > To: > Cc: ; > Sent: Monday, October 04, 1999 8:55 AM > Subject: Re: HW 2 program question > > > > > > Bram, > > > > thanks for the alert. I will cc this > > response to the whole class. > > > > Note to the rest of class: > > the function "readString" which we provided > > for your hw2 assumes that each line > > of the input file ends with the > > following 2-character sequence: > > > > "\r\n" > > > > (\r is [carriage-return] and \n is [newline] character). > > As Bram points out below, on some operating system, > > the sequence may be difference. On Bram's linux, > > each line terminates with the sequence "\n" only. > > > > So the question arises: what should your code assume > > when you hand it in? Here is what I want you to do: > > > > --keep readString as we have defined it. > > --if your system has a different line termination > > convention, I ask you to write the obvious > > variant of readString, but call it "myReadString". > > --you should test your code using "myReadString" but > > when you hand in your program, please revert > > back to "readString" so that we can test your > > program conveniently. [However, remember to > > leave "myReadString" in the program for us to check] > > > > Hope this is clear, > > --Chee > > > > > > > > > > > From bram@cs.nyu.edu Sat Oct 2 16:54 EDT 1999 > > > Date: Sat, 02 Oct 1999 20:59:49 +0000 > > > From: Bram Sterling > > > To: yap@cs.nyu.edu > > > Subject: HW 2 program question > > > > > > Proffesor > > > I am programing under linux, and your file input code does not work > > > properly because it assumes carriage return + line feed newlines, but > > > linux uses line feed only. Should I hand in a version with your > > > origonal file input code, or one with linux style input? Also, this > > > could affect other students who use linux. > > > > > > Thank you > > > > > > Bram Sterling > > > > > > > > > > > > > From yap@cs.nyu.edu Tue Oct 5 10:15 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA25938 for ; Tue, 5 Oct 1999 10:15:28 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA25165; Tue, 5 Oct 1999 10:15:27 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA03077; Tue, 5 Oct 1999 10:15:25 -0400 (EDT) Date: Tue, 5 Oct 1999 10:15:25 -0400 (EDT) From: Chee Yap Message-Id: <199910051415.KAA03077@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, tk306@is5.nyu.edu Subject: Re: nodeInterface Cc: archi@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1544 X-Lines: 60 Status: RO Tony, You pointed our correctly some flaws in my design of the interface: I should not have put methods in there which refers to "node"! As it turns out, Java was not unhappy to accept the design. On the other hand, I **do** want these two methods (setItem, setNext) to be in your implementation class. [If I did not have these 2 methods in the interface, I would have to tell you explicitly to put them in your implementation class.] In this sense, my bad design has the intended effect on your "node" class. A slight correction to your description of the 3 methods: the first 2 methods do not create any nodes. It is passed a node "n" as an argument. Hope this clears up some questions. See you today in class. Chee > From tk306@is5.nyu.edu Mon Oct 4 19:26 EDT 1999 > Date: Mon, 4 Oct 1999 19:26:25 -0400 (EDT) > From: Tony Kusactay > To: Chee Yap > cc: v22_0310_003_fl99@cs.nyu.edu > Subject: nodeInterface > > Hi all, > > Looking at interface nodeInterface, I noticed something that seems strange > to me: > > public void setItem(node n); // use only n.item > public void setNext(node n); > > public node getNext(); > > The first two methods creates a node and calls it n. The third method > returns a node. > Now in nodeInterface itself, where is node defined? > > I hope I am not asking a silly question. Any feedback will help me > greatly. > > Thanks, > Tony > > p.s. Also one more thing. The comment above "use only n.item", what is > item? Is that pseudo-talk? > > From owner-v22_0310_003_fl99@cs.nyu.edu Tue Oct 5 10:30 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA26369 for ; Tue, 5 Oct 1999 10:30:38 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA25333 for v22_0310_003_fl99-outgoing; Tue, 5 Oct 1999 10:30:35 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA25329 for ; Tue, 5 Oct 1999 10:30:33 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA03090 for v22_0310_003_fl99@cs; Tue, 5 Oct 1999 10:30:31 -0400 (EDT) Date: Tue, 5 Oct 1999 10:30:31 -0400 (EDT) From: Chee Yap Message-Id: <199910051430.KAA03090@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Re: nodeInterface X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1825 X-Lines: 74 Status: RO ----- Begin Included Message ----- >From yap@cs.nyu.edu Tue Oct 5 10:15 EDT 1999 Date: Tue, 5 Oct 1999 10:15:25 -0400 (EDT) From: Chee Yap To: yap@cs.nyu.edu, tk306@is5.nyu.edu Subject: Re: nodeInterface Cc: archi@cs.nyu.edu Tony, You pointed our correctly some flaws in my design of the interface: I should not have put methods in there which refer to "node"! As it turns out, Java was not unhappy to accept the design. On the other hand, I **do** want these two methods (setItem, setNext) to be in your implementation class. [If I did not have these 2 methods in the interface, I would have to tell you explicitly to put them in your implementation class.] In this sense, my bad design has the intended effect on your "node" class. A slight correction to your description of the 3 methods: the first 2 methods do not create any nodes. It is passed a node "n" as an argument. Hope this clears up some questions. See you today in class. Chee > From tk306@is5.nyu.edu Mon Oct 4 19:26 EDT 1999 > Date: Mon, 4 Oct 1999 19:26:25 -0400 (EDT) > From: Tony Kusactay > To: Chee Yap > cc: v22_0310_003_fl99@cs.nyu.edu > Subject: nodeInterface > > Hi all, > > Looking at interface nodeInterface, I noticed something that seems strange > to me: > > public void setItem(node n); // use only n.item > public void setNext(node n); > > public node getNext(); > > The first two methods creates a node and calls it n. The third method > returns a node. > Now in nodeInterface itself, where is node defined? > > I hope I am not asking a silly question. Any feedback will help me > greatly. > > Thanks, > Tony > > p.s. Also one more thing. The comment above "use only n.item", what is > item? Is that pseudo-talk? > > ----- End Included Message ----- From rzw200@is7.nyu.edu Wed Oct 6 18:28 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA21825 for ; Wed, 6 Oct 1999 18:28:05 -0400 (EDT) Received: from is7.nyu.edu (root@IS7.NYU.EDU [128.122.253.154]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA23458 for ; Wed, 6 Oct 1999 18:28:05 -0400 (EDT) Received: from is7.nyu.edu (DIALN-ASYNC319.DIAL.NET.NYU.EDU [128.122.79.83]) by is7.nyu.edu (8.9.3/8.9.3) with ESMTP id SAA06553 for ; Wed, 6 Oct 1999 18:28:02 -0400 (EDT) Message-ID: <37FBCCCE.929A067F@is7.nyu.edu> Date: Wed, 06 Oct 1999 18:27:26 -0400 From: Zhi Chan Wang X-Mailer: Mozilla 4.7 [en] (Win98; I) X-Accept-Language: en MIME-Version: 1.0 To: yap@cs.nyu.edu Subject: Please Help! Content-Transfer-Encoding: 7bit X-Lines: 56 Status: RO Content-Type: text/plain; charset="us-ascii" Content-Length: 1618 Dr. Yap: I'm having a big trouble understanding the syntax of Java. I learned Pascal in Computer Science I and II, but converting to Java seems to be not an easy task for me. I looked at your Java resource links, but it contains so much information that I don't know which part I have to read in order to prepare for the homework assignment. I have talked to many of my friends who also only took Pascal, and they have the same problem as I have. I just wondering if you can give us a small tutoring every time after the class in your office? Below is something I wrote for the programming part of the homework assignment 2. Please give me some suggestions and helps. Thank you very very much. public void setItem(Object i) { Object i = setItem(); } public void setitem(node n) { node n = new node(); } public void setNext(node n) { node n = new node(); } public node getNext() { ++n; node next = setNext(node n); } public Object getItem() { Object item = setItem(Object i); } public void printItem() { System.out.println(Object getItem); } public void print() { System.out.print(Object getItem, \n); } public static void main(String[] args) { // Takes an command line argument "fn" that is a file name // If command line argument is omitted, "fn" defaults to "input.0" // A list is created from "fn" (one line per list item) // (Empty line is allowed, duplicated list items allowed) // The created list is printed. readString(); readFromFile(args[0]); public void print(); } From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 7 16:54 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA07118 for ; Thu, 7 Oct 1999 16:54:38 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA14917 for v22_0310_003_fl99-outgoing; Thu, 7 Oct 1999 16:54:32 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA14913 for ; Thu, 7 Oct 1999 16:54:30 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA04876 for v22_0310_003_fl99@cs; Thu, 7 Oct 1999 16:54:30 -0400 (EDT) Date: Thu, 7 Oct 1999 16:54:30 -0400 (EDT) From: Chee Yap Message-Id: <199910072054.QAA04876@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Gates Scholarship Info X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1732 X-Lines: 61 Status: RO Dear Class, This is for your possible interest. --Chee ----- Begin Included Message ----- >From root@zappa.fie.com Thu Oct 7 16:07 EDT 1999 Date: Thu, 7 Oct 1999 12:48:39 -0400 To: yap@cs.nyu.edu Subject: Special Announcement From FEDIX Opportunity Alert From: "FEDIX OPPORTUNITY ALERT" Alert-Id: 9101 Alert-Item: 21271 Dear Dr. Chee K. Yap, Gates Foundation Minority Scholarship Information on MOLIS The Gates Millennium Scholars Program, administered by the United Negro College Fund (UNCF), will provide scholarships and fellowships for outstanding low-income African-American, Native American, Hispanic American, and Asian American students to attend the undergraduate and graduate institutions of their choice. The program offers scholarships starting with the 2000-2001 academic year. Information on the Gates Millennium Scholarship Program is available from the Minority On-Line Information Service (MOLIS) site at http://www.sciencewise.com/molis/. Click on the "Notices/News" button on the left column and then choose the "Gates Millennium Scholars Program" from the list of stories. Also from the main MOLIS page at you can click on "Scholarships" to search for scholarships and fellowships for yourself, your students, or family members. MOLIS provides information about the research and educational capabilities of historically Black Colleges and Universities, Hispanic Serving Institutions, Predominantly Black Colleges, Tribal Colleges, and other minority-serving institutions. MOLIS is supported by key federal agencies under cooperative agreements from the Department of Energy and Department of Defense. MK/jr:9101 ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 7 16:58 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA07194 for ; Thu, 7 Oct 1999 16:58:02 -0400 (EDT) From: owner-v22_0310_003_fl99@cs.nyu.edu Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA14996; Thu, 7 Oct 1999 16:58:01 -0400 (EDT) Date: Thu, 7 Oct 1999 16:58:01 -0400 (EDT) Message-Id: <199910072058.QAA14996@cs.nyu.edu> X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f To: owner-v22_0310_003_fl99@cs.nyu.edu Subject: BOUNCE v22_0310_003_fl99@cs.nyu.edu: Admin request of type /\bsubscribe\b/i at line 7 Content-Type: text Content-Length: 5030 X-Lines: 182 Status: RO >From yap Thu Oct 7 16:57:59 1999 Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA14992 for ; Thu, 7 Oct 1999 16:57:59 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA04880 for v22_0310_003_fl99@cs; Thu, 7 Oct 1999 16:57:59 -0400 (EDT) Date: Thu, 7 Oct 1999 16:57:59 -0400 (EDT) From: Chee Yap Message-Id: <199910072057.QAA04880@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: CONNECT-DIRECT v.6, #1 X-Sun-Charset: US-ASCII Dear Class: For your possible interest. This magazine from ITS (formerly ACF) at NYU comes out regularly. You can directly subscribe for it yourself. [I will not post future issues] What you might find interesting is that ITS offers free introductory lectures to a variety of topics that are of general computing interest (internet, unix, vi, etc). You can always look up their website for the latest offerings. --Chee ----- Begin Included Message ----- >From bounce-connect-direct-37897@forums.nyu.edu Thu Oct 7 16:52 EDT 1999 Date: Thu, 07 Oct 1999 16:51:24 -0400 From: connect.direct@nyu.edu Subject: CONNECT-DIRECT v.6, #1 X-Sender: (Unverified) To: "An electronic ITS publication" List-Unsubscribe: ******************************** CONNECT-DIRECT volume 6, issue 2 Thursday, October 7, 1999 ********************************* CONNECT-DIRECT is an ITS electronic publication covering information of interest to users of information technology at NYU. **IN THIS ISSUE:** --ITS and ISOC Present Dr. Vint Cerf --Talks and Classes ITS and ISOC Present Dr. Vint Cerf 10-11-99 ======================================= Monday, October 11, 1999 4:00 p.m. Stern School of Business, Schimmel Auditorium (UC50) 44 West 4th Street New York University Information Technology Services (ITS) and the Internet Society of NY (ISOC-NY) present Dr. Vint Cerf, Senior Vice President for Internet Architecture and Technology at MCI WorldCom. Widely known as a "Father of the Internet," Dr. Cerf and his partner, Dr. Robert E. Kahn, co-designed the TCP/IP Internet protocol and the architecture of the Internet. He is chairman of the newly created Internet Societal Task Force, and honorary chairman of the newly formed IPv6 Forum. Dr. Cerf will summarize the current state of the Internet; talk about policy issues surrounding the continued spread of Internet services and its use in a global setting, and will also touch upon the Interplanetary Internet development under way. This meeting is being presented in cooperation with Computer Advocacy at NYU, and the ACM at NYU. Talks and Classes ======================================= All members of the NYU community are welcome at our classes, workshops and talks. There is no charge for any of the instructional sessions at ITS or Bobst Library, but participants should have a valid NYU Card. For information about class locations and times, please visit http://www.nyu.edu/its/classes. Friday, October 8 Understanding Your Mac Introduction to the World Wide Web Saturday, October 9 Using a Mac at an ITS Computer Lab Tuesday, October 12 Using a Mac at an ITS Computer Lab Using Electronic Library Resources at NYU Qualitative Analysis Tools Geographic Information Systems Wednesday, October 13 Using a PC at an ITS Computer Lab Internet and E-mail Using a PC at an ITS Computer Lab NYU-NET Software (PC) Advanced Topics -- SPSS Using the Web for Academic Research Thursday, October 14 Using a PC at an ITS Computer Lab Intro to Powerpoint (Mac and PC) Intro to SPSS Friday, October 15 Designing a Course Website Tuesday, October 19 High-Performance Computing Resources Wednesday, October 20 Using Electronic Library Resources at NYU Thursday, October 21 Using a Mac at an ITS Computer Lab Friday, October 22 Understanding Your PC Software for Advanced Class Websites Saturday, October 23 Using a Mac at an ITS Computer Lab Tuesday, October 26 Using the Web for Academic Research Wednesday, October 27 Introduction to E-mail Thursday, October 28 Using Electronic Library Resources at NYU Friday, October 29 Intro to HTML --- You are currently subscribed to connect-direct as: yap@jinai.cs.nyu.edu To unsubscribe send a blank e-mail to leave-connect-direct-37897H@forums.nyu.edu ***************************** Copyright 1999 Information Technology Services, NYU Please check out our website at http://www.nyu.edu/its/ Comments and questions about this publication can also be sent to connect.direct@nyu.edu For more information about ITS services, call the ITS Client Services Center at 212-998-3333. ***************************** ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Tue Oct 12 16:48 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA14047 for ; Tue, 12 Oct 1999 16:48:56 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA13243 for v22_0310_003_fl99-outgoing; Tue, 12 Oct 1999 16:48:50 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA13239 for ; Tue, 12 Oct 1999 16:48:48 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA07729 for v22_0310_003_fl99@cs; Tue, 12 Oct 1999 16:48:47 -0400 (EDT) Date: Tue, 12 Oct 1999 16:48:47 -0400 (EDT) From: Chee Yap Message-Id: <199910122048.QAA07729@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw3 is ready X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 326 X-Lines: 16 Status: RO Dear Class: Hw3 is now ready for your pickup. May I suggest that you try to do it as soon as possible, but certainly my next Monday, so that you can raise questions during class. Ideally, we would like to use the recitation on Tuesday to answer your questions. Please do not wait till Wednesday to ask questions. --Chee From yap@cs.nyu.edu Fri Oct 15 08:17 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA24579 for ; Fri, 15 Oct 1999 08:17:30 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA28153; Fri, 15 Oct 1999 08:17:29 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA09646; Fri, 15 Oct 1999 08:17:29 -0400 (EDT) Date: Fri, 15 Oct 1999 08:17:29 -0400 (EDT) From: Chee Yap Message-Id: <199910151217.IAA09646@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, archi@cs.nyu.edu, Rehan786@aol.com Subject: Re: hw 3 X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 560 X-Lines: 25 Status: RO Rehan, good question. I do not ask for this method in hw3. So you need not implement it. --Chee > From Rehan786@aol.com Fri Oct 15 00:29 EDT 1999 > From: Rehan786@aol.com > Date: Fri, 15 Oct 1999 00:28:34 EDT > Subject: Re: hw 3 > To: yap@cs.nyu.edu, archi@cs.nyu.edu > > in the mynode.java file i d/led, the implementation of the interface shows > the following method being used: > > public void setItem(nodeInt n) > > This method, however, does not appear in the interface. Would u still like > for us to implement it? > > thank you > > Rehan > From yap@cs.nyu.edu Fri Oct 15 10:28 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA26504 for ; Fri, 15 Oct 1999 10:28:15 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA00218; Fri, 15 Oct 1999 10:28:14 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA09819; Fri, 15 Oct 1999 10:28:13 -0400 (EDT) Date: Fri, 15 Oct 1999 10:28:13 -0400 (EDT) From: Chee Yap Message-Id: <199910151428.KAA09819@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, archi@cs.nyu.edu, Rehan786@aol.com Subject: Re: Question Re: hw3 X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 705 X-Lines: 33 Status: RO Rehan, I agree that "nodeInt" seems just as reasonable as "myNode" (I do not have a reason to prefer one or another). On the other hand, just to make your program consistent with all the other students, I would ask you to stick to my choice. If necessary, you can do a cast in your merge program: nodeInt N; .... return (myNode)N; Hope this answers your question. Chee > From Rehan786@aol.com Fri Oct 15 10:16 EDT 1999 > From: Rehan786@aol.com > Date: Fri, 15 Oct 1999 10:15:31 EDT > Subject: Question Re: hw3 > To: yap@cs.nyu.edu, archi@cs.nyu.edu > > in the following method, shouldn't the return type be nodeInt? > > public static myNode merge(nodeInt L, nodeInt L1) > > Rehan > From yap@cs.nyu.edu Fri Oct 15 17:28 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA03404 for ; Fri, 15 Oct 1999 17:28:14 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA09944; Fri, 15 Oct 1999 17:28:14 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA10129; Fri, 15 Oct 1999 17:28:12 -0400 (EDT) Date: Fri, 15 Oct 1999 17:28:12 -0400 (EDT) From: Chee Yap Message-Id: <199910152128.RAA10129@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, archi@cs.nyu.edu, Rehan786@aol.com Subject: Re: HW3 Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1340 X-Lines: 64 Status: RO Rehan: (1) The answer is "yes" to your question below. Actually, the interface for hw3 already require the method setItem(String). We no longer need setItem(Object) from hw2. (2) Yes, you need to slightly modify the readFromFile() method to match our new interface. In particular, you need to modify the line last.setNext(curr); into last.setItem(curr.getItem()); I will cc this reply to the class. --Chee > From Rehan786@aol.com Fri Oct 15 14:49 EDT 1999 > From: Rehan786@aol.com > Date: Fri, 15 Oct 1999 14:49:16 EDT > Subject: Re: HW3 > To: yap@cs.nyu.edu, archi@cs.nyu.edu > > in regards to method: > > public void setItem(nodeInt n); > > in the method: > > public int readFromFile (String fn); > > if i am doing the conversion correctly from the previous hw, we will have to > set the following variables: > > myNode curr = new Mynode(); > myNode last = this; > > and then later on , we will have to do the following: > > last.setItem(curr); > curr=new myNode(); > ... > last.setNext(curr); > last = last.getNext(); > curr = new myNode(); > > last and curr are both myNodes however the setNext method only accepts a > String...therefore is it again necessary to implement a setItem routine which > accepts Strings? > > public void setItem (String s) { item = s; } > > Thank you once again, > > Rehan > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 18 14:53 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA01093 for ; Mon, 18 Oct 1999 14:53:28 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA16323 for v22_0310_003_fl99-outgoing; Mon, 18 Oct 1999 14:53:24 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA16319 for ; Mon, 18 Oct 1999 14:53:22 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA15937 for ; Mon, 18 Oct 1999 14:53:22 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 18 Oct 1999 14:53:22 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: email address Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 16 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 393 Dear Class, We need some way to post the grades for the homeworks, in such a way that privacy is respected. For this reason we ask each of you to send me your email address in the following format. Send a reply to this message with only one line in the body: Your-name Your-email-address To keep the noise level down, don't do a group reply, but send it only to me. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 18 23:53 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA07346 for ; Mon, 18 Oct 1999 23:53:29 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id XAA24504 for v22_0310_003_fl99-outgoing; Mon, 18 Oct 1999 23:53:26 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA24500 for ; Mon, 18 Oct 1999 23:53:24 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA00136 for ; Mon, 18 Oct 1999 23:53:24 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 18 Oct 1999 23:53:23 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Sample Solutions Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 8 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 106 Hello Class, The sample solutions to homeworks 1 and 2 are now on the class web page. -- Archi From yap@cs.nyu.edu Tue Oct 19 10:15 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA11613 for ; Tue, 19 Oct 1999 10:15:27 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA29337; Tue, 19 Oct 1999 10:15:27 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA12206; Tue, 19 Oct 1999 10:15:25 -0400 (EDT) Date: Tue, 19 Oct 1999 10:15:25 -0400 (EDT) From: Chee Yap Message-Id: <199910191415.KAA12206@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, nnd202@is7.nyu.edu Subject: Re: modified readFromFile Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1034 X-Lines: 37 Status: RO Alice, you are right, thanks for pointing it out. I have fixed the files (but I declared curr and last to be "myNode"). --Chee > From nnd202@is7.nyu.edu Mon Oct 18 17:20 EDT 1999 > From: "Alice Dao" > To: "Chee Yap" > Subject: modified readFromFile > Date: Mon, 18 Oct 1999 17:21:17 -0400 > X-Priority: 3 > X-MSMail-Priority: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2014.211 > > Prof Yap: > > I think you forgot to change these lines in the modified readFromFile > method: > nodeInterface curr = new nodeInt(); > nodeInterface last = this; > 'curr' and 'last' should declare as 'myNode' instead of nodeInterface(which > isn't the interface we are using for hw3) and nodeInt. > > Also, a few lines down, > last = last.getNext(); > need to be cast on the right side of the assignment, since getNext() return > a nodeInt instead of 'myNode' IF 'last' is declared as 'myNode' > > Ok, those are the thing i had to fix before I get the program to run. > > alice > > From owner-v22_0310_003_fl99@cs.nyu.edu Tue Oct 19 10:30 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA12151 for ; Tue, 19 Oct 1999 10:30:50 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA29555 for v22_0310_003_fl99-outgoing; Tue, 19 Oct 1999 10:30:46 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA29551 for ; Tue, 19 Oct 1999 10:30:44 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA12215; Tue, 19 Oct 1999 10:30:43 -0400 (EDT) Date: Tue, 19 Oct 1999 10:30:43 -0400 (EDT) From: Chee Yap Message-Id: <199910191430.KAA12215@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, creative1@bigfoot.com Subject: Re: finally and comments X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 2859 X-Lines: 81 Status: RO Joaquin: I am glad you got it. The problem is very simple to solve, and here is the logic/reasoning: -- you worry about split being called with null. -- but who calls split? It is the sort() method. -- so, you just have to make sure that the list is not null before you call split! -- in fact, you can make sure that the list is at least length 2 before you call split (so that split has something to do). This check is easy: sort() must make sure that this.next is not null before calling split(). -- what if this.next is null? Well, this is the base case, and you do not want to do recursion in this case! So if your top level logic is solid (like taking care of base cases), the problem with split does not arise). Interface cannot make your problem any harder. In any case, you are required to IMPLEMENT the interface. The importance of interface is that it is a common "front" to present to the world, hiding all the (possibly) ugly implementations underneath, which users do not need to know. That is the key idea behind Object Oriented (OO) programming. --Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 18 21:55 EDT 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > Date: Mon, 18 Oct 1999 21:53:12 -0400 > From: Joaquin Grech > X-Accept-Language: en > To: basic algorithm > Subject: finally and comments > > Hi! > > Finally I got it: > J:\jdk1.2\bin>java myNode > ....INPUT LIST: > zz, yy, xx, 111, 333, 222, 454, 550, 666, ppp, qqq, ddd, cde, abc, bcd, > ccc, bbb > b, aaaa > ....SORTED LIST: > 111, 222, 333, 454, 550, 666, aaaa, abc, bbbb, bcd, ccc, cde, ddd, ppp, > qqq, xx, > yy, zz > J:\jdk1.2\bin> > > But I have some comments. I think 'interfaces' are there to help us > understand the > program, make it a little more abstract and error prove. I don't believe > interfaces are > there to provoque painful hours of programming hehe > > The point is, that I tryed to implement the same program without > interfaces > or changing the interfaces alot, and it was wayyyy easier. > > Do we always have to follow this interfaces? or can we change them? > because I can't imagine doing a midterm on time. > (4 hours programming with interfaces this program...) > (45 minutes the other way). > > Joaquin Grech > --------------------------------------------------------------- > ! C r e a t i v i t y M u s t S u r v i v e ! > --------------------------------------------------------------- > ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! > ! Internet: creative1@bigfoot.com ! > ! Http://www.creative1.net Ya me direis :) ! > --------------------------------------------------------------- > > > From owner-v22_0310_003_fl99@cs.nyu.edu Tue Oct 19 18:40 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA21801 for ; Tue, 19 Oct 1999 18:40:39 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id SAA11281 for v22_0310_003_fl99-outgoing; Tue, 19 Oct 1999 18:40:22 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA11277 for ; Tue, 19 Oct 1999 18:40:18 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id SAA12469 for v22_0310_003_fl99@cs; Tue, 19 Oct 1999 18:40:17 -0400 (EDT) Date: Tue, 19 Oct 1999 18:40:17 -0400 (EDT) From: Chee Yap Message-Id: <199910192240.SAA12469@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: tomorrow's lecture (and Midterm) X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 305 X-Lines: 14 Status: RO Dear Class: Tomorrow's lecture will be the last one before the midterm exam. Please come with questions you want me to review. Remember that you can prepare one 8"x11" sheet of notes (2 sided) for the midterm. I will give out a more detailed list of what to read in chapters 5 to 6 tomorrow. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Wed Oct 20 16:37 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA06539 for ; Wed, 20 Oct 1999 16:37:26 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA00826 for v22_0310_003_fl99-outgoing; Wed, 20 Oct 1999 16:36:52 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA00819 for ; Wed, 20 Oct 1999 16:36:45 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA13010 for v22_0310_003_fl99@cs; Wed, 20 Oct 1999 16:36:43 -0400 (EDT) Date: Wed, 20 Oct 1999 16:36:43 -0400 (EDT) From: Chee Yap Message-Id: <199910202036.QAA13010@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: print .ps file in multimedia lab X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1162 X-Lines: 42 Status: RO Dear Class, here is some hints from your classmate about printing a postscript file. The sample midterm that I posted is in postscript. If there are other suggestions, feel free to send them to me. Thanks, --Chee ----- Begin Included Message ----- >From nnd202@is7.nyu.edu Wed Oct 20 15:57 EDT 1999 Date: Wed, 20 Oct 1999 15:57:43 -0400 (EDT) From: Alice Dao To: Chee Yap Subject: print .ps file in multimedia lab Prof. Yap, here's the steps for printing postscript file in multimedia lab in the education building: 1. First, download the .ps file to the desktop (using Fetch or whatever program is available for transferring file). 2. Next, open "Adobe Type Utility" from "Applications" 3. Then click on "Downloader 5.0.5" 4. On the menu bar, click on File, then click on "Download Postscript File" 5. A window will pop up asking for a .ps file, select the file you have downloaded, and click open. The file will automatically print out. The part that frustrated me a bit was I didn't even get to see the file before it was printed. But that's all right, it printed! Alice ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Wed Oct 20 20:16 EDT 1999 X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Date: Wed, 20 Oct 1999 20:13:44 -0400 From: Joaquin Grech X-Accept-Language: en To: basic algorithm Subject: more help for postscript files (.ps) X-Lines: 38 Status: RO Content-Type: text/plain; charset="us-ascii" Content-Length: 1155 Hi! If you have a computer at home, or access to one, you can download a postscript viewer (and also print and change...) http://www.cs.wisc.edu/~ghost/aladdin/get550.html I use gsview for windows, quite simple but free :) On unix you could use the program ghostscript, I have no idea if it is installed on the unix machine at nyu. I think it is loaded with 'ghost' [COMMENT BY CHEE: sometimes it is called "gv" or "ghostview"] Anyway, it is good to have a postscript file viewer, there are a lot of .ps files around. There is also other format: .pdf it can be open with the program I just told, or with free acrobat reader (www.adobe.com). This one does not open postscript files. Joaquin Grech --------------------------------------------------------------- ! C r e a t i v i t y M u s t S u r v i v e ! --------------------------------------------------------------- ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! ! Internet: creative1@bigfoot.com ! ! Http://www.creative1.net Ya me direis :) ! --------------------------------------------------------------- From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 21 08:11 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA13199 for ; Thu, 21 Oct 1999 08:11:46 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA18915 for v22_0310_003_fl99-outgoing; Thu, 21 Oct 1999 08:11:33 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA18910 for ; Thu, 21 Oct 1999 08:11:18 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA13371; Thu, 21 Oct 1999 08:11:17 -0400 (EDT) Date: Thu, 21 Oct 1999 08:11:17 -0400 (EDT) From: Chee Yap Message-Id: <199910211211.IAA13371@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, creative1@bigfoot.com Subject: Re: mistake X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1814 X-Lines: 55 Status: RO Joaquin, Thanks for the information about using the free Ghostview software for viewing postscript! COMMENT FOR THE CLASS: you can certainly view postscript files at home if you have a home PC and the free Ghostview software. But to print postscript files at home, you normally need what is called a "postscript printer". Usually such printers are a little more expensive than non-postscript ones because postscript printers need to do some extra processing to print. But I think the prices are way down these days (I have not checked for recently). On my unix systems, the software and printers should be available automatically. Test it out on acf5 (where all of you has a class account). It should be called "gv" or "ghostview" (just say "gv XXX" where XXX is your postscript file). --Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Wed Oct 20 20:18 EDT 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > Date: Wed, 20 Oct 1999 20:16:23 -0400 > From: Joaquin Grech > X-Accept-Language: en > To: basic algorithm > Subject: mistake > > Sorry > I didn't mean that url for the acrobat reader > the right address is www.adobe.com > > But remember, that one doesn't open .ps files, just .pdf > > Joaquin Grech > --------------------------------------------------------------- > ! C r e a t i v i t y M u s t S u r v i v e ! > --------------------------------------------------------------- > ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! > ! Internet: creative1@bigfoot.com ! > ! Http://www.creative1.net Ya me direis :) ! > --------------------------------------------------------------- > > > From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 21 16:34 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA21570 for ; Thu, 21 Oct 1999 16:34:45 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA02481 for v22_0310_003_fl99-outgoing; Thu, 21 Oct 1999 16:34:41 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA02477 for ; Thu, 21 Oct 1999 16:34:39 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA14003 for v22_0310_003_fl99@cs; Thu, 21 Oct 1999 16:34:39 -0400 (EDT) Date: Thu, 21 Oct 1999 16:34:39 -0400 (EDT) From: Chee Yap Message-Id: <199910212034.QAA14003@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: CONNECT-DIRECT v.6, #3 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 3632 X-Lines: 142 Status: RO Dear Class, The latest issue of CONNECT (newsletter from ITS, or formerly ACF) shows some extended lab hours. Thought this might be of interest to some of you. --Chee ----- Begin Included Message ----- >From bounce-connect-direct-37897@forums.nyu.edu Thu Oct 21 15:55 EDT 1999 Date: Thu, 21 Oct 1999 15:53:01 -0400 From: connect.direct@nyu.edu Subject: CONNECT-DIRECT v.6, #3 X-Sender: (Unverified) To: "An electronic ITS publication" List-Unsubscribe: ******************************** CONNECT-DIRECT volume 6, issue 3 Thursday, October 21, 1999 ********************************* CONNECT-DIRECT is an ITS electronic publication covering information of interest to users of information technology at NYU. **IN THIS ISSUE:** --Extended Lab Hours --Talks and Classes Extended Lab Hours ======================================= Can't find enough hours in the day? ITS can help. Beginning October 17, ITS's Tisch Hall computer lab, at 40 West 4th Street, Rm. LC8, is open around the clock from noon on Sundays through 11:30 p.m. on Wednesdays. The lab is also open Thursdays and Fridays from 8:30 a.m. to 11:30 p.m., and Saturdays from 8:30 a.m. to 5:30 p.m. It offers 70 Windows95 PCs, Internet access, and an array of software. For more information, call 998-3409. And remember the Sunday hours at two other ITS labs - in the Education Building (noon-11:30 p.m., 35 West 4th Street, 2nd floor) and in the Third Avenue North Residence Hall (10:30 a.m.-1:30 a.m., 75 3rd Avenue). Check http://www.nyu.edu/its/labs/ for locations and hours of all ITS labs. A lab access account is required to use ITS's Tisch Hall, Education Building, and 14 Washington Place labs between noon and 8 p.m. on weekdays. Talks and Classes ======================================= All members of the NYU community are welcome at our classes, workshops and talks. There is no charge for any of the instructional sessions at ITS or Bobst Library, but participants should have a valid NYU Card. For information about class locations and times, please visit http://www.nyu.edu/its/classes. Thursday, October 21 Using a Mac at an ITS Computer Lab Friday, October 22 Understanding Your PC Software for Advanced Class Websites Saturday, October 23 Using a Mac at an ITS Computer Lab Tuesday, October 26 Using the Web for Academic Research Wednesday, October 27 Introduction to E-mail Thursday, October 28 Using Electronic Library Resources at NYU Friday, October 29 Intro to HTML Wednesday, November 3 NYU-NET Software for PC Thursday, November 4 Using Electronic Library Resources at NYU Friday, November 5 Understanding Your Mac Wednesday, November 10 Using Electronic Library Resources at NYU Internet and E-mail Thursday, November 11 Using the Web for Academic Research Friday, November 12 Understanding Your PC Wednesday, November 17 NYU-NET Software for the Mac --- You are currently subscribed to connect-direct as: yap@jinai.cs.nyu.edu To unsubscribe send a blank e-mail to leave-connect-direct-37897H@forums.nyu.edu ***************************** Copyright 1999 Information Technology Services, NYU Please check out our website at http://www.nyu.edu/its/ Comments and questions about this publication can also be sent to connect.direct@nyu.edu For more information about ITS services, call the ITS Client Services Center at 212-998-3333. ***************************** ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 21 21:26 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA24833 for ; Thu, 21 Oct 1999 21:26:42 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id VAA07110 for v22_0310_003_fl99-outgoing; Thu, 21 Oct 1999 21:26:38 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA07106 for ; Thu, 21 Oct 1999 21:26:36 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA26246 for ; Thu, 21 Oct 1999 21:26:36 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Thu, 21 Oct 1999 21:26:36 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Grades Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 10 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 170 Dear Class, I just sent out the grades from an automated script. As this is the first run of the script; please tell me in the event of an error... -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 21 21:33 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA24872 for ; Thu, 21 Oct 1999 21:33:41 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id VAA07182 for v22_0310_003_fl99-outgoing; Thu, 21 Oct 1999 21:33:38 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA07178 for ; Thu, 21 Oct 1999 21:33:36 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA26383; Thu, 21 Oct 1999 21:33:36 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Thu, 21 Oct 1999 21:33:35 -0400 (EDT) From: Archisman Rudra To: Jennifer A Bonarrigo cc: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Grades In-Reply-To: Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 25 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 294 OK, first bug! HW1 is out of 35, HW2 is out of 92. -- Archi On Thu, 21 Oct 1999, Jennifer A Bonarrigo wrote: > What are these grades out of? > > > On Thu, 21 Oct 1999 archi@csstupc28.cs.nyu.edu wrote: > > > Hi, > > Your grades are: > >[deleted] > > > > > > -- Archi > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 21 22:09 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id WAA25145 for ; Thu, 21 Oct 1999 22:09:33 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id WAA07542 for v22_0310_003_fl99-outgoing; Thu, 21 Oct 1999 22:09:28 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id WAA07538 for ; Thu, 21 Oct 1999 22:09:26 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id WAA27057 for ; Thu, 21 Oct 1999 22:09:26 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Thu, 21 Oct 1999 22:09:25 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Corrected answer books Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 13 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 367 Dear Class, We also have your corrected answer books for hw2 with us. You should pick them up some time so that you can go through them before the midterm. I will be in my broadway office from 1 to 2. You should just drop by to collect the papers. After that I will leave them with Chee, who is holding office hours (I think) from 3 to 5. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Fri Oct 22 09:58 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA29278 for ; Fri, 22 Oct 1999 09:57:44 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA16189 for v22_0310_003_fl99-outgoing; Fri, 22 Oct 1999 09:56:32 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA16181 for ; Fri, 22 Oct 1999 09:56:18 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA06856 for ; Fri, 22 Oct 1999 09:56:17 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Fri, 22 Oct 1999 09:56:16 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Re: mistake In-Reply-To: <380FB8BE.5FBD2A29@bigfoot.com> Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 26 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 695 Right, If you have a postscript printer, well and good. Otherwise you need to set up ghostscript filters, which basically runs a postscript interpreter on the host machine (instead of the printer running it on the printer) and generates the codes that that particular printer understands. -- Archi On Thu, 21 Oct 1999, Joaquin Grech wrote: > Hi! > > Hmmm, not really, you don't need a postscript printer to print postscripts documents. > My printer is not postscript. > > What happens is that if you have postscript printer, it flies when printing this documents, > and I think it have several more features, i am not sure because I don't have one of > those wonders :) > > > From owner-v22_0310_003_fl99@cs.nyu.edu Fri Oct 22 10:21 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA29746 for ; Fri, 22 Oct 1999 10:21:23 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA16705 for v22_0310_003_fl99-outgoing; Fri, 22 Oct 1999 10:21:16 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA16700 for ; Fri, 22 Oct 1999 10:21:13 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA07415 for ; Fri, 22 Oct 1999 10:21:13 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Fri, 22 Oct 1999 10:21:12 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Corrected answer books In-Reply-To: Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 29 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 599 I had forgotten to say where my office is: 715 Broadway, 10 th Floor, Room 1009 Ring the bell outside the door and someone will let you in. On Thu, 21 Oct 1999, Archisman Rudra wrote: > Dear Class, > We also have your corrected answer books for hw2 with us. > You should pick them up some time so that you can go through them > before the midterm. > > I will be in my broadway office from 1 to 2. You should just drop > by to collect the papers. After that I will leave them with Chee, > who is holding office hours (I think) from 3 to 5. > > -- Archi > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 25 13:45 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA02869 for ; Mon, 25 Oct 1999 13:44:59 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA05710 for v22_0310_003_fl99-outgoing; Mon, 25 Oct 1999 13:44:49 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA05706 for ; Mon, 25 Oct 1999 13:44:46 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id NAA16195 for v22_0310_003_fl99@cs; Mon, 25 Oct 1999 13:44:45 -0400 (EDT) Date: Mon, 25 Oct 1999 13:44:45 -0400 (EDT) From: Chee Yap Message-Id: <199910251744.NAA16195@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: midterm solution X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 182 X-Lines: 11 Status: RO Dear Class: Please pick up the midterm exam solution in the midterm webpage. If you have questions, bring them to the recitation tomorrow, when Archi will go over the exam. Chee From owner-v22_0310_003_fl99@cs.nyu.edu Mon Oct 25 14:10 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA03185 for ; Mon, 25 Oct 1999 14:10:18 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA06260 for v22_0310_003_fl99-outgoing; Mon, 25 Oct 1999 14:10:08 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from is9.nyu.edu (root@IS9.NYU.EDU [128.122.253.138]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA06256 for ; Mon, 25 Oct 1999 14:10:06 -0400 (EDT) Received: from bigfoot.com (DIALN-ASYNC384.DIAL.NET.NYU.EDU [216.165.4.139]) by is9.nyu.edu (8.9.3/8.9.3) with ESMTP id OAA08732 for ; Mon, 25 Oct 1999 14:10:04 -0400 (EDT) Message-ID: <38149C7F.81A8A411@bigfoot.com> Date: Mon, 25 Oct 1999 14:07:59 -0400 From: Joaquin Grech Reply-To: creative1@bigfoot.com Organization: - X-Mailer: Mozilla 4.7 [en] (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: basic algorithm Subject: question about .ps format, with answer Content-Transfer-Encoding: 7bit Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 46 Status: RO Content-Type: text/plain; charset="us-ascii" Content-Length: 1350 Hi! I've heard some questions about the .ps files, and I think I arrived to a conclusion... Question... I can open .ps files, but why do you use them? I mean, it seems like you type the test and then you conver it to .ps format. As far as I know they use .ps when they want to keep an exact format (like books, etc...) But on our case, why are we using .ps when if you give the homework anwers on a normal text file, everybody can print it happily! Answer: Well, I was thinking about it a little, because I agreed. But the truth is this... Can a normal text file type in characters like: Sum (You know, the big E) Small numbers on exponentiations... And some more stuff like that. Nope. That is why we are using .ps format Of course you could write that on text using something like: Sum(i=0,n, j^(log i)) But what a pain to read :P That was my support for the .ps files :) Joaquin Grech --------------------------------------------------------------- ! C r e a t i v i t y M u s t S u r v i v e ! --------------------------------------------------------------- ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! ! Internet: creative1@bigfoot.com ! ! Http://www.creative1.net Ya me direis :) ! --------------------------------------------------------------- From owner-v22_0310_003_fl99@cs.nyu.edu Wed Oct 27 12:50 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA06399 for ; Wed, 27 Oct 1999 12:50:04 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id MAA16398 for v22_0310_003_fl99-outgoing; Wed, 27 Oct 1999 12:49:17 -0400 (EDT) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA16393 for ; Wed, 27 Oct 1999 12:49:13 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id MAA17260; Wed, 27 Oct 1999 12:49:12 -0400 (EDT) Date: Wed, 27 Oct 1999 12:49:12 -0400 (EDT) From: Chee Yap Message-Id: <199910271649.MAA17260@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: extra office hours Cc: yap@jinai.cs.nyu.edu X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 870 X-Lines: 55 Status: RO Dear Class: In class today, I proposed to have an extra hour of office hour. The choices discussed in class were (a) Tue 3-4, (b) Tue 4-5, and (c) Thu 2-3 As the vote in class was inconclusive, I thought we should hear from more of you. Please send me your vote by Monday. PROCEDURE: Your vote must be via email. You are given 3 units of vote, and you can distribute them among the 3 choices in any way you like. But weights must be in whole units, not fractions. e.g. if your first preference is Thu 2-3, and second preference is Tue 3-4, then you might vote like this: (a) 1 (b) 0 (c) 2 e.g. if you only like Tue 4-5, then you should vote like this: (a) 0 (b) 3 (c) 0 e.g. Invalid (fractions) (a) 0.5 (b) 1.5 (c) 1 e.g. Invalid (more than 3 units) (a) 2 (b) 0 (c) 2 e.g. Valid, but might as well not vote: (a) 1 (b) 1 (c) 1 From yap@cs.nyu.edu Wed Oct 27 16:05 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA09565 for ; Wed, 27 Oct 1999 16:05:16 -0400 (EDT) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA19854 for ; Wed, 27 Oct 1999 16:05:16 -0400 (EDT) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA17448; Wed, 27 Oct 1999 16:05:14 -0400 (EDT) Date: Wed, 27 Oct 1999 16:05:14 -0400 (EDT) From: Chee Yap Message-Id: <199910272005.QAA17448@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, jhg206@is8.nyu.edu Subject: RE: extra office hours X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1886 X-Lines: 88 Status: RO Appointment is always an option, which I stressed from the beginning (and if you look at the web course info). Chee > From jhg206@is8.nyu.edu Wed Oct 27 14:18 EDT 1999 > From: "Jeffrey Ghi" > To: "Chee Yap" > Subject: RE: extra office hours > Date: Wed, 27 Oct 1999 14:15:08 -0400 > X-Priority: 3 (Normal) > X-MSMail-Priority: Normal > Importance: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2615.200 > > Dear Professor Yap, > > I have classes during all of your office hours, so i can't meet up with you > would you offer appointments instead?. Thank you > Jeff > > -----Original Message----- > From: owner-v22_0310_003_fl99@cs.nyu.edu > [mailto:owner-v22_0310_003_fl99@cs.nyu.edu]On Behalf Of Chee Yap > Sent: Wednesday, October 27, 1999 12:49 PM > To: v22_0310_003_fl99@cs.nyu.edu > Cc: yap@jinai.cs.nyu.edu > Subject: extra office hours > > > > Dear Class: > > In class today, I proposed to have an > extra hour of office hour. The choices > discussed in class were > > (a) Tue 3-4, > (b) Tue 4-5, and > (c) Thu 2-3 > > As the vote in class was inconclusive, > I thought we should hear from more of you. > Please send me your vote by Monday. > > PROCEDURE: > > Your vote must be via email. You are given > 3 units of vote, and you can distribute > them among the 3 choices in any way you like. > But weights must be in whole units, not fractions. > > e.g. if your first preference is Thu 2-3, > and second preference is Tue 3-4, then you might vote like this: > > (a) 1 > (b) 0 > (c) 2 > > e.g. if you only like Tue 4-5, then you should vote like this: > > (a) 0 > (b) 3 > (c) 0 > > e.g. Invalid (fractions) > > (a) 0.5 > (b) 1.5 > (c) 1 > > e.g. Invalid (more than 3 units) > > (a) 2 > (b) 0 > (c) 2 > > e.g. Valid, but might as well not vote: > > (a) 1 > (b) 1 > (c) 1 > > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Thu Oct 28 16:47 EDT 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA25618 for ; Thu, 28 Oct 1999 16:47:08 -0400 (EDT) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA10536 for v22_0310_003_fl99-outgoing; Thu, 28 Oct 1999 16:45:40 -0400 (EDT) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA10526 for ; Thu, 28 Oct 1999 16:45:23 -0400 (EDT) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA11195 for ; Thu, 28 Oct 1999 16:45:22 -0400 (EDT) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Thu, 28 Oct 1999 16:45:22 -0400 (EDT) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: HW3 Solutions Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 6 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 85 Dear class, I have put hte hw3 solutions on the class web page. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 2 13:46 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA01065 for ; Tue, 2 Nov 1999 13:46:52 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA24030 for v22_0310_003_fl99-outgoing; Tue, 2 Nov 1999 13:46:47 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA24026 for ; Tue, 2 Nov 1999 13:46:45 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id NAA20973 for v22_0310_003_fl99@cs; Tue, 2 Nov 1999 13:46:44 -0500 (EST) Date: Tue, 2 Nov 1999 13:46:44 -0500 (EST) From: Chee Yap Message-Id: <199911021846.NAA20973@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: resending the VOTING RESULT X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1192 X-Lines: 46 Status: RO I am resending the result of your VOTING. I send the message earlier, but got the email address wrong. ===================================================================== Return-Path: Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA20891 for v22_0301_003_fl99@cs; Tue, 2 Nov 1999 10:51:03 -0500 (EST) Date: Tue, 2 Nov 1999 10:51:03 -0500 (EST) From: Chee Yap Message-Id: <199911021551.KAA20891@jinai.cs.nyu.edu> To: v22_0301_003_fl99@cs.nyu.edu Subject: voting results X-Sun-Charset: US-ASCII Today is election day, do don't forget to vote. But our class already held its own balloting and here are the results: 26 votes out of 67 possible (that is less than 39% turnout, not a good sign for democracy) One invalid vote (this person cast the vote of 3,0,1) One vote for democracy (this person cast a vote of 1,1,1) The final tally is (a) Tue 3-4, 28 points (b) Tue 4-5, 25 points (c) Thu 2-3, 22 points Again, not very decisive (we should have kept the vote taken during class). But if I convert the invalid vote from (3,0,1) to (3,0,0), this would make (a) a more decisive winner. So I declare Tue 3-4 to be the winner. --C.Y. From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 2 16:23 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA04581 for ; Tue, 2 Nov 1999 16:23:08 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA27029 for v22_0310_003_fl99-outgoing; Tue, 2 Nov 1999 16:23:00 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA27025 for ; Tue, 2 Nov 1999 16:22:58 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA00502 for v22_0310_003_fl99@cs; Tue, 2 Nov 1999 16:22:56 -0500 (EST) Date: Tue, 2 Nov 1999 16:22:56 -0500 (EST) From: Chee Yap Message-Id: <199911022122.QAA00502@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw4 is ready for pickup. X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 259 X-Lines: 12 Status: RO Dear Class: Please go the hw directory to pickup your hw4. I described the algorithm of Karatsuba in today's recitation, and in this programming assignment, we ask you to implement it. As usual we suggest starting early for the programming part. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Wed Nov 3 15:05 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA18198 for ; Wed, 3 Nov 1999 15:05:48 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id PAA21759 for v22_0310_003_fl99-outgoing; Wed, 3 Nov 1999 15:05:37 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA21755 for ; Wed, 3 Nov 1999 15:05:35 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id PAA01187 for v22_0310_003_fl99@cs; Wed, 3 Nov 1999 15:05:35 -0500 (EST) Date: Wed, 3 Nov 1999 15:05:35 -0500 (EST) From: Chee Yap Message-Id: <199911032005.PAA01187@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Reminder of undergraduate division important dates X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1223 X-Lines: 44 Status: RO ----- Begin Included Message ----- >From simonr@cs.nyu.edu Wed Nov 3 12:54 EST 1999 Date: Wed, 3 Nov 1999 12:53:24 -0500 (EST) From: Robin Simon To: barrish@cs.nyu.edu, berger@cs.nyu.edu, cerami@cs.nyu.edu, dewar@cs.nyu.edu, engel@cs.nyu.edu, galgher@cs.nyu.edu, goldberg@cs.nyu.edu, gottlieb@cs.nyu.edu, hull@cs.nyu.edu, kort7054@cs.nyu.edu, marateck@cs.nyu.edu, overton@cs.nyu.edu, seechara@cs.nyu.edu, tsa@cs.nyu.edu, valerio@cs.nyu.edu, vishwa@cs.nyu.edu, widlund@cs.nyu.edu, yap@cs.nyu.edu, yuchen@cims.nyu.edu, zorin@cs.nyu.edu Subject: Reminder of undergraduate division important dates --------------------------------------------------------------------- Withdrawal deadline Monday November 8 Last day for students to withdraw with a grade of "W". All remaining students will receive a grade Last day of classes Monday December 13 Final exams Wednesday December 15-Wednesday December 22 --------------------------------------------------------------------- FINAL EXAM SCHEDULE: V22.0310 - all sections Wednesday December 15 10:00-11:50am Basic Algorithms Room tba ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Thu Nov 4 12:34 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA00480 for ; Thu, 4 Nov 1999 12:34:34 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id MAA06887 for v22_0310_003_fl99-outgoing; Thu, 4 Nov 1999 12:34:20 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA06883 for ; Thu, 4 Nov 1999 12:34:18 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id MAA01732 for v22_0310_003_fl99@cs; Thu, 4 Nov 1999 12:34:17 -0500 (EST) Date: Thu, 4 Nov 1999 12:34:17 -0500 (EST) From: Chee Yap Message-Id: <199911041734.MAA01732@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: midterm results X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 322 X-Lines: 20 Status: RO Dear Class: the results for your midterm have been posted in the midterm webpage: http://cs.nyu.edu/~yap/classes/basic/99f/hw/midterm/ For your convenience, here is a summary: N =65 Average =61 Median =59 Max =96 Min =12 You will get a chance to review your graded midterm during class next Tuesday. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Sat Nov 6 18:03 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA27831 for ; Sat, 6 Nov 1999 18:03:18 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id SAA14593 for v22_0310_003_fl99-outgoing; Sat, 6 Nov 1999 18:03:11 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA14589 for ; Sat, 6 Nov 1999 18:03:08 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id SAA24920 for ; Sat, 6 Nov 1999 18:03:08 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Sat, 6 Nov 1999 18:03:08 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: typo in hw4 programming part Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 10 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 170 Dear class, There is a typo in the programming part of hw4. This is in the rule for Z1 in the fast multiplication. It should read Z1 = T1 - Z0 - Z2 -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Mon Nov 8 08:33 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA08101 for ; Mon, 8 Nov 1999 08:33:32 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA00204 for v22_0310_003_fl99-outgoing; Mon, 8 Nov 1999 08:33:24 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA00198 for ; Mon, 8 Nov 1999 08:33:21 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA03615; Mon, 8 Nov 1999 08:33:20 -0500 (EST) Date: Mon, 8 Nov 1999 08:33:20 -0500 (EST) From: Chee Yap Message-Id: <199911081333.IAA03615@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, aua200@is7.nyu.edu Subject: Re: Name: Adil Asheer/homework #4 problems X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 708 X-Lines: 22 Status: RO Bring it up in class today. Make sure you understand the algorithm first (which we discussed in detail on Tuesday in recitation). --Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Fri Nov 5 22:39 EST 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > From: aua200@is7.nyu.edu > X-Sender: aua200@is7.nyu.edu > Date: Fri, 05 Nov 1999 22:39:37 -0500 > To: v22_0310_003_fl99@cs.nyu.edu > Subject: Name: Adil Asheer/homework #4 problems > > I'm really confused in even starting to write the code for the recursive > multiplication program. Any sort of introductory assistance(hints, > suggestions) would be appreciated:) > > thanks, Adil. > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Nov 8 08:40 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA08326 for ; Mon, 8 Nov 1999 08:40:35 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA00277 for v22_0310_003_fl99-outgoing; Mon, 8 Nov 1999 08:40:25 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA00271 for ; Mon, 8 Nov 1999 08:40:22 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA03618 for v22_0310_003_fl99@cs; Mon, 8 Nov 1999 08:40:22 -0500 (EST) Date: Mon, 8 Nov 1999 08:40:22 -0500 (EST) From: Chee Yap Message-Id: <199911081340.IAA03618@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: typo in hw4 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 625 X-Lines: 31 Status: RO Dear Class: please take note of this typo. the java file has been fixed a little (so that it compiles even if you do not do anything to it). Of course, you need to remove the "abstract" keywords and fill in the bodies. Chee ----- Begin Included Message ----- >From archi@cs.nyu.edu Sat Nov 6 17:25 EST 1999 X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Sat, 6 Nov 1999 17:25:17 -0500 (EST) From: Archisman Rudra To: Chee Yap Subject: typo Hi Chee, There is a typo in the hw4. Z1 shd be T1 - Z0 - Z2 ----- End Included Message ----- From nnd202@is7.nyu.edu Mon Nov 8 17:17 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA17661 for ; Mon, 8 Nov 1999 17:17:42 -0500 (EST) Received: from is7.nyu.edu (root@IS7.NYU.EDU [128.122.253.154]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA10606; Mon, 8 Nov 1999 17:17:41 -0500 (EST) Received: from oemcomputer (DIALN-ASYNC118.DIAL.NET.NYU.EDU [216.165.3.122]) by is7.nyu.edu (8.9.3/8.9.3) with SMTP id RAA14403; Mon, 8 Nov 1999 17:17:37 -0500 (EST) Message-ID: <003501bf2a36$f7980940$7a03a5d8@oemcomputer> From: "Alice Dao" To: "Chee Yap" , References: <199911081340.IAA03618@jinai.cs.nyu.edu> Subject: hw4 Date: Mon, 8 Nov 1999 17:16:50 -0500 MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2014.211 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2014.211 X-Lines: 44 Status: RO Content-Type: text/plain; charset="iso-8859-1" Content-Length: 1033 Is the product return by our method supposed to be the same as the one return by the multiply method in BigInteger? I got it to be the same, but then what is the point of implementing our method? ----- Original Message ----- From: Chee Yap To: Sent: Monday, November 08, 1999 8:40 AM Subject: typo in hw4 > > Dear Class: > > please take note of this typo. > the java file has been fixed a little > (so that it compiles even if you do not > do anything to it). Of course, you need > to remove the "abstract" keywords and > fill in the bodies. > > Chee > > ----- Begin Included Message ----- > > >From archi@cs.nyu.edu Sat Nov 6 17:25 EST 1999 > X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs > Date: Sat, 6 Nov 1999 17:25:17 -0500 (EST) > From: Archisman Rudra > To: Chee Yap > Subject: typo > > Hi Chee, > There is a typo in the hw4. Z1 shd be T1 - Z0 - Z2 > > > > > > > ----- End Included Message ----- > > From yap@cs.nyu.edu Mon Nov 8 17:37 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA17843 for ; Mon, 8 Nov 1999 17:37:47 -0500 (EST) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA10926 for ; Mon, 8 Nov 1999 17:37:46 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA03952; Mon, 8 Nov 1999 17:37:45 -0500 (EST) Date: Mon, 8 Nov 1999 17:37:45 -0500 (EST) From: Chee Yap Message-Id: <199911082237.RAA03952@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, nnd202@is7.nyu.edu Subject: Re: hw4 X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1607 X-Lines: 65 Status: RO Our method is asymptotically faster. To check the 2 results automatically, use this: if (r1.equals(r2) == 0) System.out.println("CORRECT!"); else ... --Chee > From nnd202@is7.nyu.edu Mon Nov 8 17:17 EST 1999 > From: "Alice Dao" > To: "Chee Yap" , > Subject: hw4 > Date: Mon, 8 Nov 1999 17:16:50 -0500 > X-Priority: 3 > X-MSMail-Priority: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2014.211 > > Is the product return by our method supposed to be the same as the one > return by the multiply method in BigInteger? I got it to be the same, but > then what is the point of implementing our method? > > ----- Original Message ----- > From: Chee Yap > To: > Sent: Monday, November 08, 1999 8:40 AM > Subject: typo in hw4 > > > > > > Dear Class: > > > > please take note of this typo. > > the java file has been fixed a little > > (so that it compiles even if you do not > > do anything to it). Of course, you need > > to remove the "abstract" keywords and > > fill in the bodies. > > > > Chee > > > > ----- Begin Included Message ----- > > > > >From archi@cs.nyu.edu Sat Nov 6 17:25 EST 1999 > > X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs > > Date: Sat, 6 Nov 1999 17:25:17 -0500 (EST) > > From: Archisman Rudra > > To: Chee Yap > > Subject: typo > > > > Hi Chee, > > There is a typo in the hw4. Z1 shd be T1 - Z0 - Z2 > > > > > > > > > > > > > > ----- End Included Message ----- > > > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Wed Nov 10 08:25 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA10342 for ; Wed, 10 Nov 1999 08:25:34 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA09526 for v22_0310_003_fl99-outgoing; Wed, 10 Nov 1999 08:25:19 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA09522 for ; Wed, 10 Nov 1999 08:25:16 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA04893; Wed, 10 Nov 1999 08:25:16 -0500 (EST) Date: Wed, 10 Nov 1999 08:25:16 -0500 (EST) From: Chee Yap Message-Id: <199911101325.IAA04893@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, creative1@bigfoot.com Subject: Re: problem with homework X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1476 X-Lines: 51 Status: RO Joaquin: You can access these static fields using BigInteger.ZERO BigInteger.ONE Also, if you compare, do not directly compare if (BigInteger.ONE == mynum) ... But be sure to do if (mynum.equals(BigInteger.ONE)) ... or something similar. Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 9 19:37 EST 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > Date: Tue, 09 Nov 1999 19:32:47 -0500 > From: Joaquin Grech > X-Accept-Language: en > To: basic algorithm > Subject: problem with homework > > Hi! > > mult.java:15: Undefined variable: ZERO > return ZERO; > ^ > mult.java:16: Undefined variable: ONE > if (n1.equals(ONE)) > > any ideas? I thought ZERO and ONE where defined in the imported package :?? > do I have to declare them somewhere? those are the only errors I get :?? > > Joaquin Grech > > -- > --------------------------------------------------------------- > ! C r e a t i v i t y M u s t S u r v i v e ! > --------------------------------------------------------------- > ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! > ! Internet: creative1@bigfoot.com ! > ! Http://www.creative1.net Ya me direis :) ! > --------------------------------------------------------------- > > > From yap@cs.nyu.edu Wed Nov 10 08:48 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA10504 for ; Wed, 10 Nov 1999 08:48:37 -0500 (EST) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA09720; Wed, 10 Nov 1999 08:48:35 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA04915; Wed, 10 Nov 1999 08:48:34 -0500 (EST) Date: Wed, 10 Nov 1999 08:48:34 -0500 (EST) From: Chee Yap Message-Id: <199911101348.IAA04915@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, kwl206@omicron.acf.nyu.edu Subject: Re: hw4 Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 1000 X-Lines: 47 Status: RO Isabella: You cannot insert a "return character" literally into a string. Use "\n" instead. If you want to break up a string in the middle of your program input, use the + operator. E.g. System.out.println("this" + "is a test"); Chee > From kwl206@omicron.acf.nyu.edu Tue Nov 9 21:49 EST 1999 > Date: Tue, 9 Nov 1999 21:49:06 -0500 (EST) > From: "Ka Wai (Isabella) Leung" > To: yap@cs.nyu.edu > Subject: hw4 > > when I compile hw4, I get the following errors for Main: > > mult.java:65: String not terminated at end of line. > System.err.println("Usage: java mult [numBits: positive > ^ > mult.java:66: ')' expected. > integer]"); > ^ > mult.java:66: String not terminated at end of line. > integer]"); > ^ > 3 errors > > The line is > > if(numBits <= 0) { > System.err.println("Usage: java mult [numBits: positive > integer]"); > return; > > > What should I do? > > Isabella > > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 9 21:39 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA07278 for ; Tue, 9 Nov 1999 21:39:05 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id VAA04337 for v22_0310_003_fl99-outgoing; Tue, 9 Nov 1999 21:38:54 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA04333 for ; Tue, 9 Nov 1999 21:38:52 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id VAA21985 for ; Tue, 9 Nov 1999 21:38:49 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Tue, 9 Nov 1999 21:38:48 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: The base case of multiply Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 22 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 606 Dear Class, Many people have had this problem: What exactly do you check in the base case: This is a multi-step procedure: Base case kicks in when either n1 or n2 has bitLength of 1. In either of these cases, you should check to see what the least significant bit of that argument is. If this is 1, the relevant argument is 1, and you return the other argument; if this is 0, the product is surely 0, and you return BigInteger.ZERO.... How to check for this bit: Take a look at testBit function .... testBit(0) of the appropriate object is your friend here.... -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Wed Nov 10 09:01 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA10752 for ; Wed, 10 Nov 1999 09:01:32 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA09867 for v22_0310_003_fl99-outgoing; Wed, 10 Nov 1999 09:01:29 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA09863; Wed, 10 Nov 1999 09:01:26 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA04928; Wed, 10 Nov 1999 09:01:26 -0500 (EST) Date: Wed, 10 Nov 1999 09:01:26 -0500 (EST) From: Chee Yap Message-Id: <199911101401.JAA04928@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, archi@cs.nyu.edu Subject: Re: The base case of multiply X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1505 X-Lines: 47 Status: RO Correction to the message below: The base case should be for bitLengths AT MOST 1. So you should check for bigLength of 0 as well as 1. Of course, bitLength is 0 iff the number is 0. This case could happen even if your original inputs are strictly positive! To see this, if X is much smaller than Y, then when you split X into X0 and X1, we may have X1 = 0. Of course, you could check if X1 is 0 before doing the recursive calls, but this is more complicated than allowing your multiplication algorithm to accept 0 as an argument. --Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 9 21:39 EST 1999 > X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs > Date: Tue, 9 Nov 1999 21:38:48 -0500 (EST) > From: Archisman Rudra > To: v22_0310_003_fl99@cs.nyu.edu > Subject: The base case of multiply > > Dear Class, > Many people have had this problem: What exactly do you check in > the base case: This is a multi-step procedure: > > Base case kicks in when either n1 or n2 has bitLength of 1. > In either of these cases, you should check to see what the least > significant bit of that argument is. If this is 1, the relevant argument > is 1, and you return the other argument; if this is 0, the product > is surely 0, and you return BigInteger.ZERO.... > > > How to check for this bit: > > Take a look at testBit function .... > > testBit(0) of the appropriate object is your friend here.... > > > -- Archi > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Wed Nov 10 13:25 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA16070 for ; Wed, 10 Nov 1999 13:25:12 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA17006 for v22_0310_003_fl99-outgoing; Wed, 10 Nov 1999 13:25:01 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA17002 for ; Wed, 10 Nov 1999 13:24:59 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id NAA05092; Wed, 10 Nov 1999 13:24:58 -0500 (EST) Date: Wed, 10 Nov 1999 13:24:58 -0500 (EST) From: Chee Yap Message-Id: <199911101824.NAA05092@jinai.cs.nyu.edu> To: aks208@is7.nyu.edu Subject: Re: The base case of multiply Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 2298 X-Lines: 77 Status: RO Aditi: yes, that is correct. You can test this out by writing a small Java program! Chee > From aks208@is7.nyu.edu Wed Nov 10 12:19 EST 1999 > X-Sender: aks208@is7.nyu.edu > Date: Wed, 10 Nov 1999 12:20:18 -0500 > To: Chee Yap > From: Aditi Sheth > Subject: Re: The base case of multiply > > Dear Prof. Yap, > > I am a little confused with your e-mail: > does that mean that if the bitlength is 0, then the number is necessarily > 0, and so, if the bit length is 1, then the number is necessarily 1 (and > not 1 or 0)? > Thank you, > Aditi Sheth > > At 09:01 AM 11/10/99 -0500, you wrote: > >Correction to the message below: > > > >The base case should be for bitLengths AT MOST 1. > >So you should check for bigLength of 0 as well as 1. > > > >Of course, bitLength is 0 iff the number is 0. This case > >could happen even if your original inputs are strictly positive! > >To see this, if X is much smaller than Y, then when you > >split X into X0 and X1, we may have X1 = 0. > > > >Of course, you could check if X1 is 0 before doing the > >recursive calls, but this is more complicated than > >allowing your multiplication algorithm to accept 0 as an argument. > > > >--Chee > > > > > >> From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 9 21:39 EST 1999 > >> X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs > >> Date: Tue, 9 Nov 1999 21:38:48 -0500 (EST) > >> From: Archisman Rudra > >> To: v22_0310_003_fl99@cs.nyu.edu > >> Subject: The base case of multiply > >> > >> Dear Class, > >> Many people have had this problem: What exactly do you check in > >> the base case: This is a multi-step procedure: > >> > >> Base case kicks in when either n1 or n2 has bitLength of 1. > >> In either of these cases, you should check to see what the least > >> significant bit of that argument is. If this is 1, the relevant argument > >> is 1, and you return the other argument; if this is 0, the product > >> is surely 0, and you return BigInteger.ZERO.... > >> > >> > >> How to check for this bit: > >> > >> Take a look at testBit function .... > >> > >> testBit(0) of the appropriate object is your friend here.... > >> > >> > >> -- Archi > >> > >> > >> > >> > > > > > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Wed Nov 10 14:42 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA18588 for ; Wed, 10 Nov 1999 14:42:41 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA18334 for v22_0310_003_fl99-outgoing; Wed, 10 Nov 1999 14:42:34 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from is5.nyu.edu (mj201@IS5.NYU.EDU [128.122.253.145]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA18330 for ; Wed, 10 Nov 1999 14:42:32 -0500 (EST) Received: from localhost (mj201@localhost) by is5.nyu.edu (8.9.3/8.9.3) with SMTP id OAA18859; Wed, 10 Nov 1999 14:42:30 -0500 (EST) Date: Wed, 10 Nov 1999 14:42:30 -0500 (EST) From: Mohip Joarder To: Mark Vovsi cc: Ngo Fung Chan , v22_0310_003_fl99@cs.nyu.edu Subject: Re: zero problem In-Reply-To: Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 29 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 786 i just went to archi to clear the problem up. it turns out that you can't compile this on acf5 because there's something wrong with the java compiler. that's why people have been getting the ZERO problem. compile on omicron or go see archi. mo On Wed, 10 Nov 1999, Mark Vovsi wrote: > Very mysterious ... because the same exact code works for me. Is your > multiply method static? > - Mark > > On Wed, 10 Nov 1999, Ngo Fung Chan wrote: > > > Hi, > > mult.java:28: Variable ZERO in class java.math.BigInteger not > > accessible from cl > > ass mult. > > return BigInteger.ZERO; > > > > I don't know why I cannot return this constant. I have already > > inclueded the class BigInteger. Do anyone know how to fix this? > > Thank you. > > > > Ngo Chan > > > From owner-v22_0310_003_fl99@cs.nyu.edu Wed Nov 10 15:13 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA19233 for ; Wed, 10 Nov 1999 15:13:40 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id PAA18923 for v22_0310_003_fl99-outgoing; Wed, 10 Nov 1999 15:13:36 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA18916 for ; Wed, 10 Nov 1999 15:13:33 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA15075; Wed, 10 Nov 1999 15:13:33 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 10 Nov 1999 15:13:33 -0500 (EST) From: Archisman Rudra To: Ngo Fung Chan cc: v22_0310_003_fl99@cs.nyu.edu Subject: Re: zero problem In-Reply-To: <3829B8DA.147F97FD@is9.nyu.edu> Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 26 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 642 It seems that you will get this problem if you work in acf5 or in an improperly set up java distribution elsewhere (home PC). The omicron account seems to be properly set up in this respect. I was getting this problem even on the public SUNs of the cs department. -- Archi On Wed, 10 Nov 1999, Ngo Fung Chan wrote: > Hi, > mult.java:28: Variable ZERO in class java.math.BigInteger not > accessible from cl > ass mult. > return BigInteger.ZERO; > > I don't know why I cannot return this constant. I have already > inclueded the class BigInteger. Do anyone know how to fix this? > Thank you. > > Ngo Chan > > From owner-v22_0310_003_fl99@cs.nyu.edu Thu Nov 11 10:31 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA29382 for ; Thu, 11 Nov 1999 10:31:49 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA02344 for v22_0310_003_fl99-outgoing; Thu, 11 Nov 1999 10:31:38 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA02337; Thu, 11 Nov 1999 10:31:35 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA05683; Thu, 11 Nov 1999 10:31:33 -0500 (EST) Date: Thu, 11 Nov 1999 10:31:33 -0500 (EST) From: Chee Yap Message-Id: <199911111531.KAA05683@jinai.cs.nyu.edu> To: yap@cs.nyu.edu, nj208@is7.nyu.edu Subject: Re: HW 4 Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1165 X-Lines: 36 Status: RO BigInteger.ZERO or ONE is convenient to use, but you can always get around it by constructing your own! E.g. BigInteger(0) will give you the same value as BigInteger.ZERO. --Chee > From nj208@is7.nyu.edu Wed Nov 10 23:05 EST 1999 > From: "Nitika Jain" > To: > Subject: HW 4 > Date: Wed, 10 Nov 1999 23:01:34 -0500 > X-Priority: 3 > X-MSMail-Priority: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 > > Dear Prof. Yap, > It seems that a lot of students are having problems with BigInteger.ZERO on their acf5 accounts. I also have this problem. My program won't compile and keeps giving me the following error: > > mult.java:24: Variable ZERO in class java.math.BigInteger not accessible from cl > ass mult. > return BigInteger.ZERO; > ^ > I went to Archi's office hours today and he didn't know why this was occuring either. (He later sent out an e-mail about it). > > I just wanted to make sure that we will not get 0's or less points because of this error, since it is out of our control...it is a problem with acf5. > > Thanks, > Nitika From owner-v22_0310_003_fl99@cs.nyu.edu Thu Nov 11 13:16 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA02134 for ; Thu, 11 Nov 1999 13:16:21 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA07756 for v22_0310_003_fl99-outgoing; Thu, 11 Nov 1999 13:16:17 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA07752 for ; Thu, 11 Nov 1999 13:16:14 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA12326 for ; Thu, 11 Nov 1999 13:16:14 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Thu, 11 Nov 1999 13:16:14 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Missing Gades Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 10 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 268 Dear Class, Some students with email addresses on the is.nyu.edu has not received the emails containing their grades. If you are one of these, please respond back to me immediately with your name *and* email address, and I will resend the grades.. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Mon Nov 15 12:47 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA15584 for ; Mon, 15 Nov 1999 12:47:40 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id MAA07757 for v22_0310_003_fl99-outgoing; Mon, 15 Nov 1999 12:47:37 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA07753 for ; Mon, 15 Nov 1999 12:47:35 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id MAA08037 for v22_0310_003_fl99@cs; Mon, 15 Nov 1999 12:47:34 -0500 (EST) Date: Mon, 15 Nov 1999 12:47:34 -0500 (EST) From: Chee Yap Message-Id: <199911151747.MAA08037@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: guest lectures for Nov 29 and Dec 1 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 464 X-Lines: 23 Status: RO Dear Class, As announced in class today, on Mon Nov 29 and Wed Dec 1 we will have guest lecturers for this class. This Wednesday, we will have a 5 minute in-class quiz. Thanks, Chee N.B. -- I need to make an emergency trip during this period because of a family illness -- No classes are being cancelled or changed by this -- The guest lectures cover material which are an integral part of this course -- In class today, I wrote "Dec 3" inadvertantly. From owner-v22_0310_003_fl99@cs.nyu.edu Mon Nov 15 16:01 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA19041 for ; Mon, 15 Nov 1999 16:01:36 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA11197 for v22_0310_003_fl99-outgoing; Mon, 15 Nov 1999 16:01:30 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA11193 for ; Mon, 15 Nov 1999 16:01:28 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA06111 for ; Mon, 15 Nov 1999 16:01:28 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 15 Nov 1999 16:01:28 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: HW3 grades Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 10 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 272 Dear class, I just sent out the hw3 grades. Going by the mailq on my machine, at least 5 people haven't got their mails yet. There might also be a few grades which might have missed getting updated. Basically, let me know in the case of any questions. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Thu Nov 18 17:04 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA15259 for ; Thu, 18 Nov 1999 17:04:36 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA20833 for v22_0310_003_fl99-outgoing; Thu, 18 Nov 1999 17:04:13 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA20829 for ; Thu, 18 Nov 1999 17:04:09 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA10919 for v22_0310_003_fl99@cs; Thu, 18 Nov 1999 17:04:07 -0500 (EST) Date: Thu, 18 Nov 1999 17:04:07 -0500 (EST) From: Chee Yap Message-Id: <199911182204.RAA10919@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: guest lectures and hw5 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 509 X-Lines: 19 Status: RO Dear Class, In the next 2 weeks, we have the following list of outstanding guest lecturers and their main topic: Mon Nov 22: Prof. Michael Overton, B-Trees (Chap.11) Wed Nov 23: Prof. Joel Spencer, Skip Lists (Chap.12) Mon Nov 29: Prof. Marsha Berger, Splay Trees (Chap.13) Wed Dec 1: Prof. Alan Siegel, Advance Recurrences (Chap.14) Homework 5 is out today, and due in 2 weeks. This is a big hw, so please start early. All my office hours in the next 2 weeks are cancelled. Chee Yap Nov 18, 1999 From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 23 11:50 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA19591 for ; Tue, 23 Nov 1999 11:50:40 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id LAA03901 for v22_0310_003_fl99-outgoing; Tue, 23 Nov 1999 11:40:28 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA03886 for ; Tue, 23 Nov 1999 11:40:23 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id LAA03192 for ; Tue, 23 Nov 1999 11:40:23 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Tue, 23 Nov 1999 11:40:22 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: hw5 programming part hints Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 43 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 935 Dear Class, Here are some ideas about what to do for hw5: You will use the BigInteger class. You have to successively generate random pairs of BigIntegers. So you have to have a loop structure of the following form: for number of bits = low to high do for trial = 1 to number of trials do Generate random pairs of big numbers Calculate start time. multiply the two big numbers together calculate end time. Find the time taken for multiplication by subtraction. end do Find the average of the times for this number of bits. Calculate the exponent. (dimension) end do The easy (and inaccurate) way of calculating the exponent is the following: Let T(n) be the average time for bitlength n. Then one estimate of the exponent is: (log T(n) - log T(min)) / (log n - log min) .... where min is the minimum bitlength. You could also try any other value for min... -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Mon Nov 29 12:04 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA21492 for ; Mon, 29 Nov 1999 12:04:52 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id MAA29489 for v22_0310_003_fl99-outgoing; Mon, 29 Nov 1999 12:04:46 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA29468 for ; Mon, 29 Nov 1999 12:04:43 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id MAA19846 for v22_0310_003_fl99@cs; Mon, 29 Nov 1999 12:04:41 -0500 (EST) Date: Mon, 29 Nov 1999 12:04:41 -0500 (EST) From: Chee Yap Message-Id: <199911291704.MAA19846@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Homework Due Date?! X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 791 X-Lines: 37 Status: RO Dear Mike: sorry if the "2 weeks" was confusing. I really do mean Dec 8, so it is more than 2 weeks between the time I assigned it and due date. So: it is NOT due this week at all. Still, please try to make progress on this. Chee ----- Begin Included Message ----- >From mjr218@is8.nyu.edu Mon Nov 29 11:49 EST 1999 Date: Mon, 29 Nov 1999 11:40:05 -0500 From: mjr218 X-Accept-Language: en To: yap@cs.nyu.edu Subject: Homework Due Date?! Prof Yap, When you assigned homework 5 you said we had 2 weeks to complete it. That would mean it is due this week however the assignment sheet itself says December 8! I'm so swamped with work that I can't remember what is due when, can you clarify it for me? Thank You Mike Ruszkowski ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Tue Nov 30 14:52 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA10264 for ; Tue, 30 Nov 1999 14:52:02 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA01295 for v22_0310_003_fl99-outgoing; Tue, 30 Nov 1999 14:49:24 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA01291 for ; Tue, 30 Nov 1999 14:49:22 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA14215 for ; Tue, 30 Nov 1999 14:49:16 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Tue, 30 Nov 1999 14:49:16 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: hw4 grades Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 19 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 635 Dear Class, I just sent out the home work 4 grades. (I was not sure if I had already sent it out before, so it can be a repetition.) If you think there is a problem, contact me at this address. Last time I could not send the grades to 5 people from my machine. So, if you don't get the mail in a reasonable time, say by today evening or so, send me email, and I will send it again from my slinky account. The corrected written part of this homework is ready for pick up. Drop by to my office hour tomorrow. Also, there are several old homeworks lying around with me which people have not collected. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Wed Dec 1 14:24 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA28335 for ; Wed, 1 Dec 1999 14:24:08 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA23064 for v22_0310_003_fl99-outgoing; Wed, 1 Dec 1999 14:24:05 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA23059 for ; Wed, 1 Dec 1999 14:24:03 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA16758; Wed, 1 Dec 1999 14:24:03 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 1 Dec 1999 14:24:03 -0500 (EST) From: Archisman Rudra To: Ngo Fung Chan cc: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Hw5 In-Reply-To: <383DCB30.A493AAAC@is9.nyu.edu> Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 26 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 719 You basically need to give us the program code which, for each value of numbits, calculates the average time take to multiply; using both BigInteger.multiply, as well as mult.multiply, and using these average times calculates the exponents. You should run it on your system, preferrably when nothing else is running (like netscape) and capture the output in a file using redirection. You should send the file with your code. -- Archi On Thu, 25 Nov 1999, Ngo Fung Chan wrote: > Hi, > What do we need to output in the program?Also, my multiply method in > hw4 seems not working well, can you post the solution on the web so that > I can use the correct method in hw5? > Thank you. > > Ngo > > From owner-v22_0310_003_fl99@cs.nyu.edu Sun Dec 5 16:52 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA21706 for ; Sun, 5 Dec 1999 16:52:33 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA01383 for v22_0310_003_fl99-outgoing; Sun, 5 Dec 1999 16:52:30 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA01379 for ; Sun, 5 Dec 1999 16:52:28 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA29207; Sun, 5 Dec 1999 16:52:28 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Sun, 5 Dec 1999 16:52:28 -0500 (EST) From: Archisman Rudra To: ggs201@is4.nyu.edu cc: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Hw5 In-Reply-To: <199912011432.JAA21337@jinai.cs.nyu.edu> Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 68 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 2228 Greg, Sorry, I thought I had replied to this earlier. I am also forwarding it to the class mailing list because it is important enough. To call the method mult.multiply from your code, all you really need is to have the file mult.class in a place where the java interpreter can see it. Usually this place is given in the CLASSPATH environment variable. In some unix systems, for example, you will write: setenv CLASSPATH directory-where-mult.class-can-be-found:${CLASSPATH} (if using csh or tcsh) or else export CLASSPATH=directory:${CLASSPATH} Under windows, the value of CLASSPATH should be similar, but I don't know the syntac for specifying it. In your code, you should call the multiply in the normal way: product = mult.multiply(bignum1, bignum2); Also note that the CLASSPATH needs to be defined at the time you invoke the java compiler, otherwise you will get some undefined class error. If you can't get the CLASSPATH environment variable to work, you could also include the source code of mult class from mult.java (without the main method) in the same file, and compile. That ought to work too. There are also methods to dynamically load classes from a given file; these should also work. See the sun pages for further details. Note that the parameter bitLength is just a parameter you use to generate the numbers of appropriate bit lengths, no need to specify it to the routine. -- Archi > > Professor, > > > > Do we have to change the code in mult.java for homework #5. You say that > > "For each bit length, we do a certain number of trials"...I am guessing > > that we have to erase the code in mult.java which checks the correctness > > of mult.java against the predefined BigInteger class (i.e. make > > MaxTrials==1)...Also, should we allow mult.multiply(p1, p2) take in a > > third parameter as in mult.multiply(p1, p2, numbits)? If not, then how do > > we call mult.multiply from within timing.java with the parameter numbits? > > In other words, to run mult.java we normally type: > > > > java mult > > > > how do we call mult.class from timing.java with the parameter . > > > > THank you for your time! > > > > --Greg > > > > > From HHLeung@aol.com Sat Dec 4 23:22 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA16120 for ; Sat, 4 Dec 1999 23:22:02 -0500 (EST) From: HHLeung@aol.com Received: from imo-d08.mx.aol.com (imo-d08.mx.aol.com [205.188.157.40]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id XAA21868 for ; Sat, 4 Dec 1999 23:22:02 -0500 (EST) Received: from HHLeung@aol.com by imo-d08.mx.aol.com (mail_out_v24.4.) id l.0.d6bba695 (3976) for ; Sat, 4 Dec 1999 23:21:26 -0500 (EST) Message-ID: <0.d6bba695.257b4245@aol.com> Date: Sat, 4 Dec 1999 23:21:25 EST Subject: babysitting To: yap@cs.nyu.edu MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Mailer: Windows AOL sub 45 X-Lines: 6 Status: RO Content-Type: text/plain; charset="us-ascii" Content-Length: 159 Hi Chee, I'm getting a busy signal when I call you but I'll try again later. Just in case you're online now, tho......Sure, I'll babysit tomorrow. Helen From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 6 08:09 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA27303 for ; Mon, 6 Dec 1999 08:09:23 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA08559 for v22_0310_003_fl99-outgoing; Mon, 6 Dec 1999 08:09:20 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA08555 for ; Mon, 6 Dec 1999 08:09:18 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA25155; Mon, 6 Dec 1999 08:09:15 -0500 (EST) Date: Mon, 6 Dec 1999 08:09:15 -0500 (EST) From: Chee Yap Message-Id: <199912061309.IAA25155@jinai.cs.nyu.edu> To: jw311@is8.nyu.edu Subject: Re: Finals Cc: v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 735 X-Lines: 27 Status: RO Dear Jane, I will cc my answer to the class as well. The final exam is on the 15th of December. Thanks for pointing out the error on our class webpage. I have corrected that. --Chee > From jw311@is8.nyu.edu Sun Dec 5 21:40 EST 1999 > Date: Sun, 5 Dec 1999 21:40:22 -0500 (EST) > X-Sender: jw311@is8.nyu.edu > To: yap@cs.nyu.edu > From: Jane Wang > Subject: Finals > > Professor Yap, > > Hi. Since the finals start in less than two weeks I was wondering > when the final for this class is. I checked on the homepage under course > schedule and it says the final is on the 20th, but under important dates I > believe it says the final is on the 15th. So it is the 20th or the 15th? > > Jane > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 6 08:15 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA27386 for ; Mon, 6 Dec 1999 08:15:01 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id IAA08619 for v22_0310_003_fl99-outgoing; Mon, 6 Dec 1999 08:14:58 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA08614 for ; Mon, 6 Dec 1999 08:14:56 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA25167; Mon, 6 Dec 1999 08:14:54 -0500 (EST) Date: Mon, 6 Dec 1999 08:14:54 -0500 (EST) From: Chee Yap Message-Id: <199912061314.IAA25167@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, creative1@bigfoot.com Subject: Re: question about question 4 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1570 X-Lines: 47 Status: RO Joaquin: Do not submit your entire test code. You just write submit your code to find the root of the dag (20 lines or less sounds about right). Our suggestion to test is on graphs is to help you debug your program. But it is possible to figure it out directly (i.e., give a correctness proof). Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Sun Dec 5 22:04 EST 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > Date: Sun, 05 Dec 1999 22:00:22 -0500 > From: Joaquin Grech > X-Accept-Language: en > To: basic algorithm > Subject: question about question 4 > > Hi! > > On question #4, do we have to write the whole code? > > I mean, most of the code is the graph implementation which is almost > a cut and paste from the book. > > The actual code to find the root of the DAG doesn't take more than 20 lines > more or less. > > Do we hand in those 20 lines or the whole code? (at least the first > 2 pages of my code is like reading the book...) > > Joaquin Grech > > -- > --------------------------------------------------------------- > ! C r e a t i v i t y M u s t S u r v i v e ! > --------------------------------------------------------------- > ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! > ! Internet: creative1@bigfoot.com ! > ! Http://www.creative1.net Ya me direis :) ! > --------------------------------------------------------------- > > > From chenli@cs.nyu.edu Mon Dec 6 02:26 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id CAA25330 for ; Mon, 6 Dec 1999 02:26:28 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id CAA06536 for ; Mon, 6 Dec 1999 02:26:28 -0500 (EST) Received: from localhost (chenli@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id CAA07657 for ; Mon, 6 Dec 1999 02:26:28 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: chenli owned process doing -bs Date: Mon, 6 Dec 1999 02:26:28 -0500 (EST) From: Chen Li To: Chee Yap Subject: MORE timings on bad examples Message-ID: MIME-Version: 1.0 X-Lines: 97 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 3109 ========================================================================== SGI R10000 1) Pappus Bad riemann.acf.nyu.edu{cql9826}5% time prover inputs/pappusBad 10 m = 7, n = 7, steps = 4 The parameters are randomly chosen in [ -4096, 4096 ] Value of the polynomial thesis: 9491.47899 The geometric conjecture is FALSE 0.011u 0.013s 0:00.02 100.0% 0+0k 0+0io 0pf+0w 2) Pappus Point Bad riemann.acf.nyu.edu{cql9826}6% time prover inputs/pappus_point_bad 10 m = 7, n = 15, steps = 8 The parameters are randomly chosen in [ -16777216, 16777216 ] Value of the polynomial thesis: 6098287.423 The geometric conjecture is FALSE 0.026u 0.013s 0:00.04 75.0% 0+0k 0+0io 0pf+0w 3) Nehring Bad riemann.acf.nyu.edu{cql9826}7% time prover inputs/nehringBad 10 m = 6, n = 14, steps = 8 The parameters are randomly chosen in [ -16777216, 16777216 ] Value of the polynomial thesis: 117144642. The geometric conjecture is FALSE 0.038u 0.013s 0:00.05 80.0% 0+0k 0+0io 0pf+0w 4) Simson Bad riemann.acf.nyu.edu{cql9826}8% time prover inputs/simsonBad 10 m = 4, n = 7, steps = 5 The parameters are randomly chosen in [ -32768, 32768 ] Value of the polynomial thesis: 29409049.34 The geometric conjecture is FALSE 0.017u 0.014s 0:00.03 66.6% 0+0k 0+0io 0pf+0w 5) Pascal Bad riemann.acf.nyu.edu{cql9826}10% time prover inputs/pascalBad 10 m = 6, n = 11, steps = 8 The parameters are randomly chosen in [ -16777216, 16777216 ] Value of the polynomial thesis: 934415815.8 The geometric conjecture is FALSE 0.032u 0.013s 0:00.04 100.0% 0+0k 0+0io 0pf+0w -------------------------------------------------------------------------- Intel P150 1) Pappus Bad [chenli@localhost prover]$ time prover inputs/pappusBad 10 m = 7, n = 7, steps = 4 The parameters are randomly chosen in [ -4096, 4096 ] Value of the polynomial thesis: -1799.925858 The geometric conjecture is FALSE 0.030u 0.020s 0:00.10 50.0% 0+0k 0+0io 188pf+0w 2) Pappus Point Bad [chenli@localhost prover]$ time prover inputs/pappus_point_bad 10 m = 7, n = 15, steps = 8 The parameters are randomly chosen in [ -16777216, 16777216 ] Value of the polynomial thesis: 5.568674328e+12 The geometric conjecture is FALSE 0.060u 0.030s 0:00.09 100.0% 0+0k 0+0io 188pf+0w 3) Nehring Bad [chenli@localhost prover]$ time prover inputs/nehringBad 10 m = 6, n = 14, steps = 8 The parameters are randomly chosen in [ -16777216, 16777216 ] Value of the polynomial thesis: -3.066506432e+14 The geometric conjecture is FALSE 0.090u 0.020s 0:00.15 73.3% 0+0k 0+0io 186pf+0w 4) Simson Bad [chenli@localhost prover]$ time prover inputs/simsonBad 10 m = 4, n = 7, steps = 5 The parameters are randomly chosen in [ -32768, 32768 ] Value of the polynomial thesis: 29750975.98 The geometric conjecture is FALSE 0.050u 0.010s 0:00.10 60.0% 0+0k 0+0io 189pf+0w 5) Pascal Bad [chenli@localhost prover]$ time prover inputs/pascalBad 10 m = 6, n = 11, steps = 8 The parameters are randomly chosen in [ -16777216, 16777216 ] Value of the polynomial thesis: -1.454610865e+13 The geometric conjecture is FALSE 0.170u 0.000s 0:00.23 73.9% 0+0k 0+0io 189pf+0w From owner-v22_0310_003_fl99@cs.nyu.edu Tue Dec 7 10:08 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA20136 for ; Tue, 7 Dec 1999 10:08:31 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA02102 for v22_0310_003_fl99-outgoing; Tue, 7 Dec 1999 10:08:18 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA02096 for ; Tue, 7 Dec 1999 10:08:16 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id KAA26263 for v22_0310_003_fl99@cs; Tue, 7 Dec 1999 10:08:14 -0500 (EST) Date: Tue, 7 Dec 1999 10:08:14 -0500 (EST) From: Chee Yap Message-Id: <199912071508.KAA26263@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Final Exam Room Assignments X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 1115 X-Lines: 33 Status: RO Dear Class, I am forwarding information about the class assignment and time for the final exam. Notice that we have 2 rooms, in order to accomodate double seating. However, please show up in room 405 first, where you will be given additional instructions. --Chee ----- Begin Included Message ----- >From simonr@cs.nyu.edu Mon Dec 6 12:30 EST 1999 Date: Mon, 6 Dec 1999 12:29:11 -0500 (EST) From: Robin Simon Subject: Final Exam Room Assignments Cc: admin@cs.nyu.edu Below please find the room assignments for your undergraduate final examinations. Some of you may have been assigned two rooms on the same floor or separate floors. This is the best that the University Registrar could have done to accomodate us for double seating. I will try to get enough proctors to cover each or the exam rooms (the proctor assignments have not been made as yet). Course Instructor Day/Hour Bldg/Room Proctors ------------------------------------------------------------------ V22.0310.003 Yap W 12/15 10-11:50 Main 405 V22.0310.003 Yap W 12/15 10-11:50 Main 411 From owner-v22_0310_003_fl99@cs.nyu.edu Tue Dec 7 17:45 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA29243 for ; Tue, 7 Dec 1999 17:45:30 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA13911 for v22_0310_003_fl99-outgoing; Tue, 7 Dec 1999 17:45:27 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA13907 for ; Tue, 7 Dec 1999 17:45:25 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA26518 for v22_0310_003_fl99@cs; Tue, 7 Dec 1999 17:45:23 -0500 (EST) Date: Tue, 7 Dec 1999 17:45:23 -0500 (EST) From: Chee Yap Message-Id: <199912072245.RAA26518@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Hints for hw5 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 255 X-Lines: 13 Status: RO Dear Class, Sorry for this late announcement (but I have been basically seeing students from the time after class until now!) But please to to the class website, click on hw5. There is a link to my outline of what to do for questions 1 and 6. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Tue Dec 7 17:49 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA29268 for ; Tue, 7 Dec 1999 17:49:31 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA13984 for v22_0310_003_fl99-outgoing; Tue, 7 Dec 1999 17:49:29 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from phatboy ([63.81.40.3]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA13980 for ; Tue, 7 Dec 1999 17:49:27 -0500 (EST) Received: from is7.nyu.edu (localhost [127.0.0.1]) by phatboy (Postfix) with ESMTP id 2631C1D68A for ; Tue, 7 Dec 1999 13:55:57 -0500 (EST) Message-ID: <384D583D.28192ACE@is7.nyu.edu> Date: Tue, 07 Dec 1999 13:55:57 -0500 From: micah craig X-Mailer: Mozilla 4.7 [en] (X11; U; Linux 2.2.1 i586) X-Accept-Language: en MIME-Version: 1.0 To: "v22_0310_003_fl99@cs.nyu.edu" Subject: long mult.multiply runtime Content-Transfer-Encoding: 7bit Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 14 Status: RO Content-Type: text/plain; charset="us-ascii" Content-Length: 735 I'm getting unexpected behavior on the multiply test. I'm getting an average runtime of between 250ms and 300ms using Archi's mult.multiply() routine versus around 0.02ms using the standard java BigInteger.multiply() method. I time the averaging loops exactly the same, and when I replace the mult.multiply() call with a BigInteger.multiply() call I get similar results from both tests, as one would expect. (In other words, the problem is not in the timing.) This is using JDK1.1.7 on Solaris. I believe this came up in lecture, and was written off as a problem with garbage collection, but I am getting these results consistently. Are other people running into this as well? Any fixes? Thanks. -- "Punch it Chewey!" - Han From owner-v22_0310_003_fl99@cs.nyu.edu Tue Dec 7 20:48 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id UAA01100 for ; Tue, 7 Dec 1999 20:48:15 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id UAA16880 for v22_0310_003_fl99-outgoing; Tue, 7 Dec 1999 20:48:11 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from is9.nyu.edu (root@IS9.NYU.EDU [128.122.253.138]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id UAA16876 for ; Tue, 7 Dec 1999 20:48:08 -0500 (EST) Received: from bigfoot.com (DIAL5-ASYNC22.DIAL.NET.NYU.EDU [216.165.1.32]) by is9.nyu.edu (8.9.3/8.9.3) with ESMTP id UAA03074; Tue, 7 Dec 1999 20:48:04 -0500 (EST) Message-ID: <384DB7C8.445CB2A8@bigfoot.com> Date: Tue, 07 Dec 1999 20:43:37 -0500 From: Joaquin Grech Reply-To: creative1@bigfoot.com Organization: - X-Mailer: Mozilla 4.7 [en] (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: Alice Dao CC: basic algorithm Subject: Re: ok, maybe this helps References: <384DA93E.AEAFF5DA@bigfoot.com> <001d01bf411a$dc30bd00$fd05a5d8@oemcomputer> Content-Transfer-Encoding: 7bit Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 82 Status: RO Content-Type: text/plain; charset="us-ascii" Content-Length: 2841 Hi! The chances are 1 in a million, but I know someone that is doing those numbers every day :) Anyway, our method is pretty fast programmed on C, on java it is too slow because it takes forever allocating new bigintegers every time you add, subtract, etc... so that constant is huge. I check for numbers up to 3000000 bits, and it took 3 hours with the system method to calculate one number and with our method... well, i stopped it after 2 days and it wasn't done :) Karatsuba algorithm was the first method (I believe) that improved the original O(n^2) multiplication. Nowadays there are even faster method, the way it is usually used: Up to X digits, use the normal multiplication method O(n^2) Then use up to Y digits the Karatsuba algorithm and then use the FFT algorithm (which I don't know yet, but it seems almost linear) There are plenty of documentation if you are interested :) Joaquin Grech Alice Dao wrote: > yeah, i tried that too and it works pretty well. But what's the chance that > we have to multiply numbers with up to some 15 thousand number of bits? so > in practice, our multiplication isn't that fast. > > ----- Original Message ----- > From: Joaquin Grech > To: basic algorithm > Sent: Tuesday, December 07, 1999 7:41 PM > Subject: ok, maybe this helps > > > Hi! > > > > Maybe this helps, since there is such a huge different between both > > method, I just followed Archi's instructions and only used > > one method per test. > > > > For our multiplication method, I test starting from 100 bits. > > > > For the system multiplication method, I test starting from 15000 bits > > > > I use a pentium II 333 mhz, and jdk1.2, if you have a slower/faster > > computer just change the bits length, but I think those would work > > on any computer :) > > > > I hope that helps :) > > > > Joaquin Grech > > > > -- > > --------------------------------------------------------------- > > ! C r e a t i v i t y M u s t S u r v i v e ! > > --------------------------------------------------------------- > > ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! > > ! Internet: creative1@bigfoot.com ! > > ! Http://www.creative1.net Ya me direis :) ! > > --------------------------------------------------------------- > > > > > > -- --------------------------------------------------------------- ! C r e a t i v i t y M u s t S u r v i v e ! --------------------------------------------------------------- ! Fido: 2:341/19.67 Euronet: 25:928/100.67 ! ! Internet: creative1@bigfoot.com ! ! Http://www.creative1.net Ya me direis :) ! --------------------------------------------------------------- From yap@cs.nyu.edu Wed Dec 8 08:23 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA04489 for ; Wed, 8 Dec 1999 08:23:45 -0500 (EST) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id IAA23422; Wed, 8 Dec 1999 08:23:44 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id IAA26829; Wed, 8 Dec 1999 08:23:41 -0500 (EST) Date: Wed, 8 Dec 1999 08:23:41 -0500 (EST) From: Chee Yap Message-Id: <199912081323.IAA26829@jinai.cs.nyu.edu> To: creative1@bigfoot.com, archi@cs.nyu.edu Subject: Re: long mult.multiply runtime Cc: yap@cs.nyu.edu, v22_0310_003_fl99@cs.nyu.edu X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 808 X-Lines: 26 Status: RO > Date: Tue, 7 Dec 1999 18:28:08 -0500 (EST) > From: Archisman Rudra > To: Joaquin Grech > cc: Chee Yap , v22_0310_003_fl99@cs.nyu.edu > Subject: Re: long mult.multiply runtime > > This is a little odd. Check your code to see that you are calculating > the average correctly. On my machine it looks ok at those values.... > > I have seen some students divide by numBits to get the average, whereas > you sould divide by number of trials.... > > My command line: > Let N = number of trials. As I suggested in the Hints (see hw5 webpage), do not divide by N either. Moreover, you should run each multiplication for N times in a tight loop. Do not try to time individual runs. I think this is better (unless garbage collection occurs). Chee From owner-v22_0310_003_fl99@cs.nyu.edu Wed Dec 8 10:05 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA06131 for ; Wed, 8 Dec 1999 10:05:50 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA24545 for v22_0310_003_fl99-outgoing; Wed, 8 Dec 1999 10:05:48 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA24541 for ; Wed, 8 Dec 1999 10:05:46 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA17137 for ; Wed, 8 Dec 1999 10:05:46 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 8 Dec 1999 10:05:46 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Error in yesterday's Recitation Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 25 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 756 Dear Class, There was an error in what I said in the recitation class yesterday. This was for the question on the non-recursive quicksort. The method I gave in class does not improve the stack depth beyond a constant number. However, as Rima pointed out to me, you *can* rearrange the calls to get an asymptotic improvement in the worst case stack depth. The trick is to ensure that for every stack frame, order the two children so that the one corersponding to the smaller partition gets popped off first. i.e. push the larger child before the smaller child. You have to prove that this does lead to an asymptotic improvement. Sorry for the whole fiasco, and thanks again to Rima for correcting the error. -- Archi From yap@cs.nyu.edu Wed Dec 8 13:58 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA10243 for ; Wed, 8 Dec 1999 13:58:41 -0500 (EST) Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA01496; Wed, 8 Dec 1999 13:58:41 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id NAA27018; Wed, 8 Dec 1999 13:58:40 -0500 (EST) Date: Wed, 8 Dec 1999 13:58:40 -0500 (EST) From: Chee Yap Message-Id: <199912081858.NAA27018@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, yap@cs.nyu.edu Subject: Extension for HW 5 X-Sun-Charset: US-ASCII Content-Type: text Content-Length: 550 X-Lines: 22 Status: RO Dear Class: In case you missed lecture today: (1) I lectured on NP-Completeness (Chap.15) (2) Hw 5: decided to give you a bit of extra time: Programming part is due tomorrow (Thu) at 12 midnite. Written part is due today by 11pm (that is when Warren Weaver Hall shuts down). You must put your hw in an envelop, under my door. DO NOT STUFF IN MY MAILBOX. (3) On Monday, for our last lecture, bring all your review questions. If you have not yet done so, please visit the website for the final exam (go to the hw directory). --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Wed Dec 8 13:40 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA09896 for ; Wed, 8 Dec 1999 13:40:21 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA01194 for v22_0310_003_fl99-outgoing; Wed, 8 Dec 1999 13:39:53 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA01190 for ; Wed, 8 Dec 1999 13:39:51 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id NAA26997 for v22_0310_003_fl99@cs; Wed, 8 Dec 1999 13:39:50 -0500 (EST) Date: Wed, 8 Dec 1999 13:39:50 -0500 (EST) From: Chee Yap Message-Id: <199912081839.NAA26997@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: improved accuracy for timing X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 855 X-Lines: 30 Status: RO Dear Class: I will discuss an issue you should be aware of if your exponents looks suspicious. 1) Remember that it is not the absolute timing that we are interested in, but the exponents for Karatsuba and the library's multiplication. 2) The System.currentTimeMillis() is a long integer. This is 64 bits. If you perform division, the result is probabily a double number. This typically means that the system will first convert a long integer to a double value. YOU CAN LOSE PRECISION THIS WAY, because a double has only 53 bits for the mantissa (and 11 bits for exponent). In particular, if you try to compute average time (which my previous emails tell you NOT to do), you may already have lost all the important bits in your numbers. If you do not understand this point, come speak to one of us (or ask your classmates who know). --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Fri Dec 10 15:12 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA09096 for ; Fri, 10 Dec 1999 15:11:17 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id PAA14705 for v22_0310_003_fl99-outgoing; Fri, 10 Dec 1999 15:11:14 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id PAA14698 for ; Fri, 10 Dec 1999 15:11:10 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id PAA28423 for v22_0310_003_fl99@cs; Fri, 10 Dec 1999 15:11:07 -0500 (EST) Date: Fri, 10 Dec 1999 15:11:07 -0500 (EST) From: Chee Yap Message-Id: <199912102011.PAA28423@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: solution to hw4 and sample final exam X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 256 X-Lines: 14 Status: RO Dear Class: I have put the sample final exam in the final exam web page. The solution for hw4 is posted (see hw4 page). We will shortly post hw5 solution, and also the optional hw6. Please come to the last class on Monday with your questions! --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Fri Dec 10 17:55 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA11307 for ; Fri, 10 Dec 1999 17:55:12 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA17663 for v22_0310_003_fl99-outgoing; Fri, 10 Dec 1999 17:55:10 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA17659 for ; Fri, 10 Dec 1999 17:55:08 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA28517 for v22_0310_003_fl99@cs; Fri, 10 Dec 1999 17:55:06 -0500 (EST) Date: Fri, 10 Dec 1999 17:55:06 -0500 (EST) From: Chee Yap Message-Id: <199912102255.RAA28517@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: hw6 out X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 77 X-Lines: 7 Status: RO Dear Class: the optional hw6 is now available at the class website. Chee From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 09:43 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA02310 for ; Mon, 13 Dec 1999 09:43:06 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA24398 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 09:42:59 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA24389 for ; Mon, 13 Dec 1999 09:42:54 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA29813; Mon, 13 Dec 1999 09:42:53 -0500 (EST) Date: Mon, 13 Dec 1999 09:42:53 -0500 (EST) From: Chee Yap Message-Id: <199912131442.JAA29813@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, glassjelly1@yahoo.com Subject: Re: Homework 5 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 716 X-Lines: 23 Status: RO Unfortunately, the graded hw5 will not be ready before the final exam. We plan to post the solution to hw5 by today. Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Sat Dec 11 18:57 EST 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > Date: Sat, 11 Dec 1999 15:57:47 -0800 (PST) > From: glassjelly > Subject: Homework 5 > To: v22_0310_003_fl99@cs.nyu.edu > > > Is it possible to pick up our homework 5 (written > part) to study for? > Phil > __________________________________________________ > Do You Yahoo!? > Thousands of Stores. Millions of Products. All in one place. > Yahoo! Shopping: http://shopping.yahoo.com > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 09:55 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA02559 for ; Mon, 13 Dec 1999 09:55:49 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id JAA25614 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 09:55:44 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id JAA25605 for ; Mon, 13 Dec 1999 09:55:40 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id JAA29820; Mon, 13 Dec 1999 09:55:38 -0500 (EST) Date: Mon, 13 Dec 1999 09:55:38 -0500 (EST) From: Chee Yap Message-Id: <199912131455.JAA29820@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu, mv200@is5.nyu.edu Subject: Re: acf accounts X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 814 X-Lines: 23 Status: RO the default is the last 5 digits of id. Unless you had a previous acf5 account (or even previous unix account). In that case, it is the same password as before. Chee > From owner-v22_0310_003_fl99@cs.nyu.edu Sun Dec 12 17:36 EST 1999 > X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f > From: "Mark Vovsi" > To: > Subject: acf accounts > Date: Sun, 12 Dec 1999 17:35:39 -0500 > X-Priority: 3 > X-MSMail-Priority: Normal > X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300 > > We were given acf5 accounts at the beginning of the semester. What was the > default password for the account? I thought it was the first or last 5 > digits of our school id, but that didn't work. Thanks, > - Mark > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 10:23 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA03223 for ; Mon, 13 Dec 1999 10:23:45 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id KAA28373 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 10:23:38 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA28363 for ; Mon, 13 Dec 1999 10:23:34 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id KAA27013 for ; Mon, 13 Dec 1999 10:23:33 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 13 Dec 1999 10:23:33 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Extra Office hours Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 20 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 321 Dear Class, In view of the exam on Wednesday, I am going to hold extra office hours. To accomodate everyone, I need to find out what time is convenient. There are 3 options: 1. Tues. 3 - 5 2. Tues. 10 - 12 3. Split up the time: Tue. 11 - 12 and 3-4 Any other suggestions welcome. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 13:08 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA07994 for ; Mon, 13 Dec 1999 13:07:46 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA20728 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 13:07:39 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA20709 for ; Mon, 13 Dec 1999 13:07:33 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA01963 for ; Mon, 13 Dec 1999 13:07:33 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 13 Dec 1999 13:07:33 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Extra Office hours In-Reply-To: Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 36 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 539 Dear Class, Can you please respond to this by, say 4:00 pm, so I can post the hours to the list? thnks, -- Archi On Mon, 13 Dec 1999, Archisman Rudra wrote: > Dear Class, > In view of the exam on Wednesday, I am going to hold extra office > hours. To accomodate everyone, I need to find out what time is > convenient. > > There are 3 options: > > 1. Tues. 3 - 5 > > 2. Tues. 10 - 12 > > 3. Split up the time: Tue. 11 - 12 and 3-4 > > > Any other suggestions welcome. > > -- Archi > > > > From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 16:31 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA12180 for ; Mon, 13 Dec 1999 16:31:46 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA09135 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 16:31:42 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA09129 for ; Mon, 13 Dec 1999 16:31:38 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA10204 for ; Mon, 13 Dec 1999 16:31:38 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Mon, 13 Dec 1999 16:31:38 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Extra office hours Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 13 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 311 Dear Class, OK, It seems that splitting the time would benefit most people. So the times are 11 - 12 and 3 - 4 on Tuesday. The office is at the usual place 401 WWH. Also, if you haven't done so already, please collect your old homeworks. I will have them with me at the office hours. -- Archi From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 14:36 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA09503 for ; Mon, 13 Dec 1999 14:36:53 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id OAA29604 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 14:36:49 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id OAA29599 for ; Mon, 13 Dec 1999 14:36:46 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id OAA00128 for v22_0310_003_fl99@cs; Mon, 13 Dec 1999 14:36:45 -0500 (EST) Date: Mon, 13 Dec 1999 14:36:45 -0500 (EST) From: Chee Yap Message-Id: <199912131936.OAA00128@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: sample final exam Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 554 X-Lines: 18 Status: RO Dear Class, I have filled in the remaining answers for the sample final exam. Please download the latest version for your preparation. The sample is a pretty good guide to what to expect this year: -- except for question 2 (about probability) all the other question might have been used for this year's final. Of course, question 1 is about AVL tree, which we did not do this year, but I could have substituted B-trees or splay trees. -- Note that I have True/False questions in the sample. We might get similar kinds of questions. --Chee From owner-v22_0310_003_fl99@cs.nyu.edu Mon Dec 13 16:52 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA12585 for ; Mon, 13 Dec 1999 16:52:56 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id QAA10769 for v22_0310_003_fl99-outgoing; Mon, 13 Dec 1999 16:52:51 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id QAA10762 for ; Mon, 13 Dec 1999 16:52:47 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id QAA00236 for v22_0310_003_fl99@cs.nyu.edu; Mon, 13 Dec 1999 16:52:45 -0500 (EST) Date: Mon, 13 Dec 1999 16:52:45 -0500 (EST) From: Chee Yap Message-Id: <199912132152.QAA00236@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: Solution to HW 5 X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 114 X-Lines: 10 Status: RO Dear Class: Hw5 solution is ready! Please pick up the solution in the usual place (in hw5 page itself). Chee From owner-v22_0310_003_fl99@cs.nyu.edu Tue Dec 14 17:22 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA29903 for ; Tue, 14 Dec 1999 17:21:58 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA12849 for v22_0310_003_fl99-outgoing; Tue, 14 Dec 1999 17:21:54 -0500 (EST) X-Authentication-Warning: cs.nyu.edu: majordom set sender to owner-v22_0310_003_fl99@cs.nyu.edu using -f Received: from jinai.cs.nyu.edu (jinai.cs.nyu.edu [128.122.80.169]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA12837 for ; Tue, 14 Dec 1999 17:21:49 -0500 (EST) Received: (from yap@localhost) by jinai.cs.nyu.edu (8.9.1/8.9.1) id RAA01302 for v22_0310_003_fl99@cs; Tue, 14 Dec 1999 17:21:47 -0500 (EST) Date: Tue, 14 Dec 1999 17:21:47 -0500 (EST) From: Chee Yap Message-Id: <199912142221.RAA01302@jinai.cs.nyu.edu> To: v22_0310_003_fl99@cs.nyu.edu Subject: message on the possible transit strike X-Sun-Charset: US-ASCII Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk Content-Type: text Content-Length: 5025 X-Lines: 125 Status: RO Dear Class, I forward to you the OFFICIAL NYU Policy on the possible strike. Please read it. I will summarize it for the purposes of our final exam: (1) NYU will attempt to function as normal during the strike: TRANSLATED, it means we will go ahead with the final exam tomorrow. (2) But we will make special accomodation for commuter students. TRANSLATED, I will provide a make up exam for the commuters who cannot make it because of the strike. --Chee ----- Begin Included Message ----- >From say@cims.nyu.edu Tue Dec 14 16:17 EST 1999 X-Sender: say@admin.cims.nyu.edu Date: Tue, 14 Dec 1999 16:19:44 -0500 To: everybody@cims.nyu.edu, dept@cs.nyu.edu From: "Randall K. U. Say" Subject: message on the possible transit strike Dear Faculty, Staff and Students, The following message is being circulated concerning plans in the case of a possible MTA strike. Please ready it carefully and let us know if you have any questions or concerns. --Rosemary Amico, Tamar Arnon, Randall Say MESSAGE TO THE UNIVERSITY COMMUNITY REGARDING MTA STRIKE In the event of a strike by New York City's Metropolitan Transit Authority, New York University will be open for business and fully functional. While the University recognizes the need for flexibility in accommodating employee schedules, it is important to a successful completion of the term that all faculty and staff make every effort to be present for work. Employees who anticipate difficulty getting to work in the event of a strike are urged to speak with their supervisors or human resource representatives for guidance on applicable University policies. Student course examinations will take place as scheduled. However, faculty members are being asked to consider where possible the needs of commuter students. To accommodate students anticipating difficulty in commuting, the University will make several overnight spaces available where students may study and, if necessary, sleep. The following spaces will be available beginning tonight, Tuesday, December 14 regardless of whether there is a strike, and will revert to their normal operating hours in the event a strike is averted. o The Student Activities Annex at 21 Washington Place (blankets will be available) o The Commuter Lounge at 16 Waverly Place (blankets will be available) o Mercer Lounge at 7 Washington Place (blankets will be available) o Food Court, Weinstein Hall o Hemmerdinger Hall, 100 Washington Square East/Main Building o Silverstein Lounge, 100 Washington Square East/Main Building Levels A and B of Bobst Library will be open 24 hours, in accordance with a normal operating schedule. The locker rooms of Coles Sports and Recreation Center, located at 181 Mercer Street, will open at 6:00 a.m. During the hours of 6:00 a.m. until 10:00 a.m., employees who are not Coles members may use the locker rooms. In the event of a strike, the operations of Campus Transportation Services will be expanded based on existing Fall 1999 schedules. Additional buses, except on the East Route, will provide service at the following intervals. o 7AM - 11PM Every 15 Minutes o 11PM - 2AM Every 30 Minutes o 2AM - 7AM Every 60 Minutes Five bus routes, which may be accessed at www.nyu.edu/ride, service the University-community. In the event of an MTA strike, these routes will be augmented as follows beginning Wednesday, December 15. North Route An additional bus stop will be added to the North Route on 1st Avenue between 40th Street and 41st Street, near Grand Central Terminal. West Route There is an existing bus stop on the southwest corner of 9th Avenue at 34th Street, for passengers using Port Authority Bus Terminal or Penn Station. South Route There is an existing bus stop on Fulton Street at the northeast corner of Pearl Street for passengers using the Brooklyn Bridge. Route 80 Additional buses will be provided on Route 80, which provides service to 80 Lafayette Street and Broom Street at the northeast corner of Cleveland Street. East Route Buses will operate the East Routes at regularly scheduled times. This route begins at Carlyle Hall, 25 Union Square West, and makes four intermediate stops while enroute to the Washington Square campus. Passengers must show the driver their current NYU I.D. card to access University buses. Students with academic questions should be in contact with their faculty members who will, in turn, be in touch with School representatives. It is the hope of the University that a strike by the MTA will be averted, that these contingency plans will not be necessary, and that normal University building and transportation schedules will implemented as of Wednesday, December 15. In either case, the University will conduct business as usual. Additional information will be posted to the NYU Web Site, www.nyu.edu, as circumstances warrant. For further information about the impending strike, please visit the MTA website. The Office of the Provost ----- End Included Message ----- From owner-v22_0310_003_fl99@cs.nyu.edu Tue Dec 14 19:37 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id TAA01377 for ; Tue, 14 Dec 1999 19:37:53 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id TAA21777 for v22_0310_003_fl99-outgoing; Tue, 14 Dec 1999 19:37:50 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id TAA21771 for ; Tue, 14 Dec 1999 19:37:47 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id TAA20341 for ; Tue, 14 Dec 1999 19:37:47 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Tue, 14 Dec 1999 19:37:46 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Grades Sent Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 23 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 718 Dear Class, I just sent out the following grades to everyone: homeworks 1 - 4 and the midterm. The home work 5 has not been graded yet when that is done, (probably next Monday / Tuesday) I will add that to the database and send out a final message. I think that this time there wasn't any error sending out the mails. However, if you haven't got the email, or find that some points are not what you expected, please let me know. I think I have all the changes recorded in the database (all corrections/ regrades etc.) but it is conceivable I might have missed some. It was a pleasure teaching you all, and I thank you all for this. Best of luck for tomorrow's exam and happy holidays, Archi From owner-v22_0310_003_fl99@cs.nyu.edu Wed Dec 15 12:59 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA10712 for ; Wed, 15 Dec 1999 12:59:27 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id MAA14771 for v22_0310_003_fl99-outgoing; Wed, 15 Dec 1999 12:59:20 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA14756 for ; Wed, 15 Dec 1999 12:59:14 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id MAA07775 for ; Wed, 15 Dec 1999 12:24:32 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 15 Dec 1999 12:24:32 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Statistics about the grades Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 24 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 329 The maximum possible grades for each home work... HW1 : 35 , HW2 : 92, HW3: 125, HW4: 65, Midterm: 115 Averages: HW1 : 30, HW2 : 51, HW3 : 69, HW4 : 47, Midterm : 60 (These are probably rounded down, numbers) Medians: HW1 : 33, HW2 : 67, HW3 : 82, HW4 : 56, Midterm : 59 Hope this helps, Archi From owner-v22_0310_003_fl99@cs.nyu.edu Wed Dec 22 13:48 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA05151 for ; Wed, 22 Dec 1999 13:48:41 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id NAA06807 for v22_0310_003_fl99-outgoing; Wed, 22 Dec 1999 13:48:38 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA06803 for ; Wed, 22 Dec 1999 13:48:36 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id NAA06975 for ; Wed, 22 Dec 1999 13:48:36 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 22 Dec 1999 13:48:36 -0500 (EST) From: Archisman Rudra To: v22_0310_003_fl99@cs.nyu.edu Subject: Grades till hw5 Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 9 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 178 Dear Class, I just sent out the hw1-5 and Midterm grades. Later today I shall send out the Final and HW6 grades for those who did it. - Archi ps: hw5 was out of 135. From owner-v22_0310_003_fl99@cs.nyu.edu Wed Dec 22 17:41 EST 1999 Received: from cs.nyu.edu (cs.nyu.edu [128.122.80.78]) by dept.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA08544 for ; Wed, 22 Dec 1999 17:41:35 -0500 (EST) Received: (from majordom@localhost) by cs.nyu.edu (8.9.1/8.9.1) id RAA09910 for v22_0310_003_fl99-outgoing; Wed, 22 Dec 1999 17:41:15 -0500 (EST) Received: from slinky.cs.nyu.edu (slinky.cs.nyu.edu [128.122.20.14]) by cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA09904 for ; Wed, 22 Dec 1999 17:41:12 -0500 (EST) Received: from localhost (archi@localhost) by slinky.cs.nyu.edu (8.9.1/8.9.1) with ESMTP id RAA12969; Wed, 22 Dec 1999 17:41:12 -0500 (EST) X-Authentication-Warning: slinky.cs.nyu.edu: archi owned process doing -bs Date: Wed, 22 Dec 1999 17:41:12 -0500 (EST) From: Archisman Rudra To: wew201 cc: v22_0310_003_fl99@cs.nyu.edu Subject: Re: Grades till hw5 In-Reply-To: Message-ID: MIME-Version: 1.0 Sender: owner-v22_0310_003_fl99@cs.nyu.edu Precedence: bulk X-Lines: 34 Status: RO Content-Type: TEXT/PLAIN; charset="US-ASCII" Content-Length: 606 The Average grade is 55... -- Archi On Wed, 22 Dec 1999, wew201 wrote: > Archi; > > Can you send out the avg. grade for HW5? Thanks > > Will > > On Wed, 22 Dec 1999, Archisman Rudra wrote: > > > Dear Class, > > I just sent out the hw1-5 and Midterm grades. Later today > > I shall send out the Final and HW6 grades for those who did it. > > > > - Archi > > > > ps: hw5 was out of 135. > > > > > > _____________________________________________________________ > > "I am not a vegetarian because I love animals, I am a vegetarian because > I hate plants" > -A. Whitney Brown > >