二、算法的表示方法 自然语言 (通俗易懂,文字冗长,容易有“歧义性”) 流程图 (灵活,自由,形象,直观,易理解,占篇幅大) N-S图 (新型流程图,简洁)
二、算法的表示方法 自然语言 (通俗易懂, 文字冗长, 容易有“歧义性”) 流程图 (灵活, 自由, 形象, 直观, 易理解, 占篇幅大) N-S图 (新型流程图, 简洁)
伪代码 (介于自然语言和计算机语言之间,中英文皆可,格式 自由,易修改,不直观,不容易发现逻辑错误) 计算机语言 (用计算机实现算法,可以执行出结果,比如C语言)
伪代码 (介于自然语言和计算机语言之间, 中英文皆可,格式 自由, 易修改, 不直观, 不容易发现逻辑错误) 计算机语言 (用计算机实现算法, 可以执行出结果, 比如 C 语言)
问题一:有两个杯子a和b,分别放有酱油和 醋,试着将两个杯子中的液体进行互换。 鼬 轴 0
问题一:有两个杯子a和b,分别放有酱油和 醋,试着将两个杯子中的液体进行互换。 b a C 酱油 醋 X X 酱油 醋 酱油
【例3.1】用自然语言描述交换算法 拿一个空杯子c,将a中的酱油倒入c中。 将b中的醋倒入a中。 将c中暂存的酱油倒入b中
【例3.1】用自然语言描述交换算法 拿一个空杯子c,将a中的酱油倒入c中。 将b中的醋倒入a中。 将c中暂存的酱油倒入b中
问题二:有三个牧师和三个野人过河,只 有一条能装下两个人的船,在河的任何一 方或者船上,如果野人的人数大于牧师的 人数,那么牧师就会有被吃掉的危险。请 找出一种安全的渡河方案
问题二:有三个牧师和三个野人过河,只 有一条能装下两个人的船,在河的任何一 方或者船上,如果野人的人数大于牧师的 人数,那么牧师就会有被吃掉的危险。请 找出一种安全的渡河方案。 把牧师和野人都送到对岸,任何一边野人都不能比牧师多,否则野人吃牧师,游戏结束,5分钟不能完成者,智商属于低下!^-^