Java软件设计基础.ppt

《Java软件设计基础.ppt》由会员分享，可在线阅读，更多相关《Java软件设计基础.ppt（15页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Java软件设计基础School of Computer Science and Technology0. 0. 编程小贴士编程小贴士A A 输入代码输入代码 编译程序文件编译程序文件 运行编译后的文件运行编译后的文件School of Computer Science and TechnologySchool of Computer Science and Technology JavaJava使用使用System.inSystem.in表示标准输入设备。可通过表示标准输入设备。可通过ScannerScanner类创建对象读类创建对象读取来自取来自System.inSystem.in的输入。

2、的输入。 整行语句创建一个整行语句创建一个ScannerScanner对象对象scanscan。可以通过调用以下方法读取输。可以通过调用以下方法读取输入：入：next():next():读取一个字符串；读取一个字符串；nextBytenextByte():():读取读取bytebyte类型的整数；类型的整数；nextShortnextShort():():读取读取shortshort类型的整数；类型的整数；nextIntnextInt():():读取读取intint类型的整数；类型的整数；nextLongnextLong():():读取读取longlong类型的整数；类型的整数；nextFlo

3、atnextFloat():():读取读取floatfloat类型的数；类型的数；nextDoublenextDouble():():读取读取doubledouble类型的数。类型的数。School of Computer Science and Technology 编程时会遇到如下三种错误：编程时会遇到如下三种错误： 语法错误语法错误语法格式上的错误，可被编译器发现；语法格式上的错误，可被编译器发现； 逻辑错误逻辑错误即我们常说的即我们常说的“bug”bug”，意指编写的代码在执行后没有得到预期结果；，意指编写的代码在执行后没有得到预期结果； 运行时错误运行时错误比较严重的逻辑错误，会阻止

4、程序的继续运行。比较严重的逻辑错误，会阻止程序的继续运行。 只要我们一开始编程，就会惊讶的发现程序并不能恰好像原本设想的那样运行。只要我们一开始编程，就会惊讶的发现程序并不能恰好像原本设想的那样运行。程序必须要经过调试。我记得有段时间我认识到了在我的编程生涯中，有很大一部程序必须要经过调试。我记得有段时间我认识到了在我的编程生涯中，有很大一部分时光是用于寻找程序中的错误。分时光是用于寻找程序中的错误。Maurice Wilkes*-*Maurice Wilkes：世界上第一台存储程序式计算机EDSAC的研制者；第二届(1967年)的图灵奖得主School of Computer Science

5、 and Technology 在屏幕上画矩形在屏幕上画矩形 如果画两个呢？如果画两个呢？School of Computer Science and Technology 如果根据输入的需要画多个呢？如果根据输入的需要画多个呢？School of Computer Science and Technology1 1 第一次课后习题（第一次课后习题（3 3月月1010日）日） 1-1 1-1 在在3 3* *3 3的的9 9个方格子的棋盘上，计算机与人轮流放置棋子，看个方格子的棋盘上，计算机与人轮流放置棋子，看谁先把谁先把3 3个棋子连称一行。个棋子连称一行。 1-2 1-2 猜单词：给定单词

6、数组（不少于猜单词：给定单词数组（不少于1010个），计算机随机选择其个），计算机随机选择其中的一个，并显示单词长度。用户每次猜一个字母，如正确，将在中的一个，并显示单词长度。用户每次猜一个字母，如正确，将在相应的位置显示出来，重复该过程，直至字母全部猜出，用户也可相应的位置显示出来，重复该过程，直至字母全部猜出，用户也可以通过输入数字以通过输入数字0 0来请求提示，此时计算机会随机选择一个尚未猜来请求提示，此时计算机会随机选择一个尚未猜出的字母显示出来。出的字母显示出来。例如随机单词为例如随机单词为appleapple，计算机先打印，计算机先打印_ _ _ _ _ _ _ _ _用户输入用户

7、输入a a，计算机显示，计算机显示a _ _ _ _a _ _ _ _用户输入用户输入e e，计算机显示，计算机显示a _ _ _ ea _ _ _ e用户输入用户输入0 0，计算机显示，计算机显示a p p _ ea p p _ e（也可能是（也可能是a _ _ l ea _ _ l e）作业于作业于3月月2424日前发送至日前发送至School of Computer Science and Technology2 2 第二次课后习题（第二次课后习题（3 3月月1717日）日） 特质：特质： 该类可以维护最多该类可以维护最多2020条收银队列；条收银队列； 当目前存在的所有队列长度均大于等

8、于当目前存在的所有队列长度均大于等于8 8时，则增开一条收银通道；时，则增开一条收银通道； 当有的队列长度为当有的队列长度为0 0时，关闭该收银通道；时，关闭该收银通道； 因为各个通道之间有护栏相隔，所以顾客一旦进入收银通道，不能因为各个通道之间有护栏相隔，所以顾客一旦进入收银通道，不能离开队列；离开队列； 并完成以下功能：并完成以下功能： 返回当前的总收银通道数和目前正在排队的人总数；返回当前的总收银通道数和目前正在排队的人总数； 打印各队列长度；打印各队列长度； 每次由键盘接受目前即将加入排队的顾客数目；当接受了该数目以每次由键盘接受目前即将加入排队的顾客数目；当接受了该数目以后，由于人们

9、的排队心理，将尽量选择队列短的那条队列加入，然后后，由于人们的排队心理，将尽量选择队列短的那条队列加入，然后次之，同时各队列头同时各有一位顾客付款结束离开；次之，同时各队列头同时各有一位顾客付款结束离开；作业于作业于3月月3131日前发送至日前发送至School of Computer Science and Technology3 3 第三次课后习题（第三次课后习题（3 3月月3131日）日） 资源包括书籍、杂志、电子资源等。资源包括书籍、杂志、电子资源等。 父类中保存共有信息，如编码、标题、借出者，归还时间、在库父类中保存共有信息，如编码、标题、借出者，归还时间、在库等；等； 子类中实现特

10、定类型内容所特有的行为：子类中实现特定类型内容所特有的行为： 如书籍包括作者、出版社等；杂志包括期刊年份、卷号等；电子资如书籍包括作者、出版社等；杂志包括期刊年份、卷号等；电子资源包括大小等源包括大小等 这些资源都可以借出，也可以归还；这些资源都可以借出，也可以归还； 当某个借出者其借出资源数已经超过三个时，不允许再借。当某个借出者其借出资源数已经超过三个时，不允许再借。 注：这里要考虑为图书馆用户创建类，类的属性与行为请自行设定注：这里要考虑为图书馆用户创建类，类的属性与行为请自行设定。作业于作业于4月月1414日前发送至日前发送至School of Computer Science and

11、 Technology 链表的结点：链表的结点： 一个单向链表是一组结点一个单向链表是一组结点( (数据元素数据元素) )的序列，每个结点有两个域：数的序列，每个结点有两个域：数据域和指针域。据域和指针域。 指针：指针： 指针域存放其后继结点的地址，最后一个结点的指针域为空。头指指针域存放其后继结点的地址，最后一个结点的指针域为空。头指针针headhead指向链表的第一个结点，当链表为空时，头指针为空值。指向链表的第一个结点，当链表为空时，头指针为空值。School of Computer Science and Technology 结点的数据域：结点的数据域： 数据域存放数据，可能是土豆牛

12、肉、鱼香肉丝、红烧排骨三种菜中的数据域存放数据，可能是土豆牛肉、鱼香肉丝、红烧排骨三种菜中的任何一种。任何一种。 菜式具有烹煮时间和几人份（菜式具有烹煮时间和几人份（1-31-3）的属性。）的属性。 每种菜烹煮时间不同，但对于一个菜而言，每种菜烹煮时间不同，但对于一个菜而言，1 1人份的烹煮时间人份的烹煮时间T T（T20)T20)是固定的。是固定的。 链表需要实现的功能：链表需要实现的功能： 生成链表：生成链表：生成一条生成一条1010长度的待烹煮的菜单队列，菜式随机，均为长度的待烹煮的菜单队列，菜式随机，均为1 1人份；人份；生成一条长度为用户指定的待烹煮的菜单队列，菜式随机，均为生成一条

13、长度为用户指定的待烹煮的菜单队列，菜式随机，均为1 1人份；人份； 节省时间的烹饪节省时间的烹饪现已知，如果当前节点的未来现已知，如果当前节点的未来5 5个菜式中，有同种不超过个菜式中，有同种不超过3 3份的菜，则可份的菜，则可以合并烹煮以后再分盘，烹煮时间为以合并烹煮以后再分盘，烹煮时间为(x-1)T+10(x-1)T+10，其中，其中x x为份数。为份数。遍历链表，并为厨师缩减烹调的链表以节省时间。遍历链表，并为厨师缩减烹调的链表以节省时间。School of Computer Science and Technology作业暂不提交作业暂不提交School of Computer Sci

14、ence and Technology4 4 第四次课后习题（第四次课后习题（4 4月月7 7日）日） 文本文件假设只由英文字母组成（忽略大小写）；文本文件假设只由英文字母组成（忽略大小写）； 利用哈夫曼编码利用哈夫曼编码* *对其进行压缩。对其进行压缩。 统计各字符出现的频率；统计各字符出现的频率； 构造哈夫曼树并进行二进制编码；构造哈夫曼树并进行二进制编码； 将字符替换为二进制编码并写入新文件中。将字符替换为二进制编码并写入新文件中。* *设文本文件内容为设文本文件内容为“AFTERDATAEARAREARTAREA”AFTERDATAEARAREARTAREA”，这里用到的字符集为，这里

15、用到的字符集为“A A，E E，R R，T T，F F，D”D”，各字母出现的次数为，各字母出现的次数为88，4 4，5 5，3 3，1 1，11。编码：编码：A-00;E-10;R-11;T-011;D-0100;F-0101A-00;E-10;R-11;T-011;D-0100;F-0101文本变为：文本变为：“000001010101011101101000001100100011001110001101100111000011101101000001100100011001110001101100111000”长度为长度为51bit51bit，而原文本文件则为，而原文本文件则为2222个字符，占个字符，占2222* *16bit16bit。作业于作业于4月月2828日前发送至日前发送至School of Computer Science and Technology5 5 第五次课后习题（第五次课后习题（5 5月月5 5日）日）作业于作业于5月月1919日前发送至日前发送至