再来讨论一直算法课的作业吧 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

再来讨论一直算法课的作业吧

再来讨论一直算法课的作业吧# Programming - 葵花宝典

E*e2015-02-24 08:02

1 楼

每学期都会有一两个难缠的学生。昨天有个学生到我办公室，问我下学期要上的一门课
用什么教材，我告诉他用A教材。然后他说他觉得这本教材不好，他希望我用另外一本B
教材。我告诉他说这两本教材都看过，但是我觉得A比较好，我已经决定用A，而且已经
告诉了学校的书店。这个人马上不高兴了，说我选的那本教材根本不适合，应该选B。
我耐心地给他讲解为什么用A。
然后他又问我能不能给他出一些题目让他寒假预习，我说现在还没有题目。他又问我哪
些章节重要，以后考试要考。我说现在还太早说这些。我说如果你要预习，你可以拿着
教科书一章一章预习。我顺便问了一句为什么他熟悉那两本教材，他说他去年修过一次
这个课程fail了（其他老师教的）。当时A教材是第一教材，B是第二教材。但是他觉得B应该在下学期作为第一教材更容易一些。我没有同意改变教材，也无法告诉他下学期的考试范围。
结果今天收到他的邮件（同时转发给chair），大意是说“I am unhappy that you gave me
no information of this course. As an instructor, you should at least know
the chapters that will be covered next semester...you should give students
sufficient instructions...”
气死了，还没开始上课，我已经很想给他fail了。

w*i2015-02-24 08:02

2 楼

http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=a

gw2015-02-24 08:02

3 楼

第一次的勉强交了上去，改了两三次还是有问题没有解决。这个以后再问。
这里先讨论一下第二次的作业。那个iterator是怎么回事?
我这样写肯定有问题是吧?
public Iterator iterator()
// return an iterator over items in order from front to end
{ return new ArrayIterator(); }

private class ArrayIterator implements Iterator
{
private int i = 0;
public boolean hasNext() { return i < N; }
public void remove() { /*not support*/
throw new UnsupportedOperationException(" not implemented!");}
public Item next() { return s[i++]; }
}
。。。。
while(f.iterator().hasNext()) {
System.out.println(f.iterator().next());
}

d*n2015-02-24 08:02

4 楼

Reply "Now I understand why did you fail this course before --- just do what
your professor tells you."

f*r2015-02-24 08:02

5 楼

一半字不认识

【在 w***i 的大作中提到】

: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=a

s*12015-02-24 08:02

6 楼

这个linkedQueue里面的iterator就是你要的，稍微改下。
http://algs4.cs.princeton.edu/13stacks/LinkedQueue.java.html

h*n2015-02-24 08:02

7 楼

这样的学生应该直接轰出去，口头态度要恶劣，傲慢，凶狠，让他趁早drop。（当然，
不留下任何书面的东西）。
反正他转发chair了，此后趁机做这封nonsense的信的文章，去管事的人那里打好预防针
，大意是以后他要找dean，是他变态哦。。。

本B
得B应该在下学期作为第一教材更容易一些。我没有同意改变教材，也无法告诉他下学
期的考试范围。
gave me

【在 E********e 的大作中提到】

: 每学期都会有一两个难缠的学生。昨天有个学生到我办公室，问我下学期要上的一门课
: 用什么教材，我告诉他用A教材。然后他说他觉得这本教材不好，他希望我用另外一本B
: 教材。我告诉他说这两本教材都看过，但是我觉得A比较好，我已经决定用A，而且已经
: 告诉了学校的书店。这个人马上不高兴了，说我选的那本教材根本不适合，应该选B。
: 我耐心地给他讲解为什么用A。
: 然后他又问我能不能给他出一些题目让他寒假预习，我说现在还没有题目。他又问我哪
: 些章节重要，以后考试要考。我说现在还太早说这些。我说如果你要预习，你可以拿着
: 教科书一章一章预习。我顺便问了一句为什么他熟悉那两本教材，他说他去年修过一次
: 这个课程fail了（其他老师教的）。当时A教材是第一教材，B是第二教材。但是他觉得B应该在下学期作为第一教材更容易一些。我没有同意改变教材，也无法告诉他下学期的考试范围。
: 结果今天收到他的邮件（同时转发给chair），大意是说“I am unhappy that you gave me

w*i2015-02-24 08:02

8 楼

不会吧？
摽有梅，其实七兮！求我庶士，迨其吉兮！摽有梅，其实三兮！求我庶士，迨其今
兮！摽有梅，顷筐塈之！求我庶士，迨其谓之！

【在 f******r 的大作中提到】

: 一半字不认识

gw2015-02-24 08:02

9 楼

谢谢。
这样看我这个array queue好象也没有问题啊，
只是怎么call 才能把正确在把各item一一显示呢？
我用上面的那个call，一直写第一个item，好象内部的i没有变化

【在 s*******1 的大作中提到】

: 这个linkedQueue里面的iterator就是你要的，稍微改下。
: http://algs4.cs.princeton.edu/13stacks/LinkedQueue.java.html

d*a2015-02-24 08:02

10 楼

为什么要和学生解释用什么教材？直接说It's my decision
就完了。

f*r2015-02-24 08:02

11 楼

1/10 不认识

【在 w***i 的大作中提到】

: 不会吧？
: 摽有梅，其实七兮！求我庶士，迨其吉兮！摽有梅，其实三兮！求我庶士，迨其今
: 兮！摽有梅，顷筐塈之！求我庶士，迨其谓之！

p*o2015-02-24 08:02

12 楼

你这属于不懂什么是变量, 和iterator没关系，网上随便找个iterator怎么遍历的
例子看看就明白了。

【在 gw 的大作中提到】

: 谢谢。
: 这样看我这个array queue好象也没有问题啊，
: 只是怎么call 才能把正确在把各item一一显示呢？
: 我用上面的那个call，一直写第一个item，好象内部的i没有变化

k*p2015-02-24 08:02

13 楼

总有那么一两个学生精神不正常。

本B
得B应该在下学期作为第一教材更容易一些。我没有同意改变教材，也无法告诉他下学
期的考试范围。
gave me

【在 E********e 的大作中提到】

gw2015-02-24 08:02

14 楼

谢谢批评，请指点

【在 p***o 的大作中提到】

: 你这属于不懂什么是变量, 和iterator没关系，网上随便找个iterator怎么遍历的
: 例子看看就明白了。

a*u2015-02-24 08:02

15 楼

同意其他人的回答，你要建立你的权威。

本B
得B应该在下学期作为第一教材更容易一些。我没有同意改变教材，也无法告诉他下学
期的考试范围。
gave me

【在 E********e 的大作中提到】

gw2015-02-24 08:02

16 楼

貌似这样可以
Iterator i = f.iterator();
while(i.hasNext()) {
System.out.println(i.next());
}

z*n2015-02-24 08:02

17 楼

VT?

【在 d***a 的大作中提到】

: 为什么要和学生解释用什么教材？直接说It's my decision
: 就完了。

gw2015-02-24 08:02

18 楼

这个啥意思?
Test 9: Create two independent iterators to same randomized queue
* N = 10
- student iterator 1 hasNext() = false
- student iterator 2 hasNext() = false
- reference iterator hasNext() = true
* N = 1000
- student iterator 1 hasNext() = false
- student iterator 2 hasNext() = false
- reference iterator hasNext() = true
==> FAILED

f*l2015-02-24 08:02

19 楼

这个学生可能因为之前fail过，所以想更好的准备。我觉得很好啊，要我就把上课的
Slides给他去看了。作业和project不能给，因为那样对其他人不公平。至于讨论教材
，其实可以听听他的意见，学生的角度和我们是不一样的。倾听一下没有什么坏处，当
然最后的决定权还是在你。

d*a2015-02-24 08:02

20 楼

Any problem?

【在 z**n 的大作中提到】

: VT?

L*s2015-02-24 08:02

21 楼

啥专业.
啥等级?

H*r2015-02-24 08:02

22 楼

I know why he failed last time...

i*e2015-02-24 08:02

23 楼

如果是我收到这样的信，会回一封，就说我在这里重申那天谈话提到的内容，在对其他
学生公平的原则下我对这门课能提供的信息是xyz,希望对你有帮助，未能提供更多信息
是因为我在改进这门课的设计，抄送chair。这样留下证据说明不是你没有尽到老师的
本分，我觉得没有必要在邮件里面对他有讽刺的言论，一来不职业给人留下把柄，二来
这种sb学生的特长很可能就是骂人搞事，不要低估了对方，你和他较劲就输了。你要是
表现得职业，还方便最后fail了他，你要是老专门针对他，最后fail他，他抓到把柄去
告你就不值当了。

m*g2015-02-24 08:02

24 楼

学生告诉老师应该用什么教材
are you fucking kiddin' me

t*n2015-02-24 08:02

25 楼

其他都同意，但不要加这半句“未能提供更多信息是因为”

【在 i*******e 的大作中提到】

: 如果是我收到这样的信，会回一封，就说我在这里重申那天谈话提到的内容，在对其他
: 学生公平的原则下我对这门课能提供的信息是xyz,希望对你有帮助，未能提供更多信息
: 是因为我在改进这门课的设计，抄送chair。这样留下证据说明不是你没有尽到老师的
: 本分，我觉得没有必要在邮件里面对他有讽刺的言论，一来不职业给人留下把柄，二来
: 这种sb学生的特长很可能就是骂人搞事，不要低估了对方，你和他较劲就输了。你要是
: 表现得职业，还方便最后fail了他，你要是老专门针对他，最后fail他，他抓到把柄去
: 告你就不值当了。

s*y2015-02-24 08:02

26 楼

对，要尽量做出职业化的样子来回信。不要留把柄
但是不要提“未能提供更多信息”这句话，而应该是说在我们会面的时候我
已经给你提供了这些和那些信息，如果你非常关心这门课的话这些信息应该对你
足够有用了。如果你想得一个好分数的话，一般而言，可以积极参加课堂
讨论并尽力完成作业，然后在考试表现好（反正就是说一些废话）
然后，必须抄送chair

【在 i*******e 的大作中提到】

a*d2015-02-24 08:02

27 楼

Stop by your chair's office and tell him the guy is nuts.