摘要：
*初始状态*终止状态（接收状态）：*后继状态：有限状态机在读入一个字符时，其状态改变为另一状态，则改变后的状态被称为后继状态。如果有限状态机每次装换后的状态是唯一的则称之为确定有限状态自动机（DFA）；如果转换后... 阅读全文
摘要：
*初始状态*终止状态（接收状态）：*后继状态：有限状态机在读入一个字符时，其状态改变为另一状态，则改变后的状态被称为后继状态。如果有限状态机每次装换后的状态是唯一的则称之为确定有限状态自动机（DFA）；如果转换后... 阅读全文
摘要：
一、程序设计语言基本概念 1.低级语言和高级语言 （1）低级语言 机器语言和汇编语言称为低级语言。 *机器语言指0、1组成的机器指令序列 *汇编语言指用符号表示指令的语言 MOV AX,2 ... 阅读全文
摘要：
一、程序设计语言基本概念 1.低级语言和高级语言 （1）低级语言 机器语言和汇编语言称为低级语言。 *机器语言指0、1组成的机器指令序列 *汇编语言指用符号表示指令的语言 MOV AX,2 ... 阅读全文
摘要：
一、查找 给定一个值K，在含有n个记录的文件中进行搜索，寻找一个关键字等于K的记录，如找到则输出该记录，否则输出查找不成功的信息。 1.查找算法的优劣 用比较次数的平均数来评估算法的优劣，称为平均查找长度ASL.... 阅读全文
摘要：
一、查找 给定一个值K，在含有n个记录的文件中进行搜索，寻找一个关键字等于K的记录，如找到则输出该记录，否则输出查找不成功的信息。 1.查找算法的优劣 用比较次数的平均数来评估算法的优劣，称为平均查找长度ASL.... 阅读全文
摘要：
四、交换排序 交换排序的基本思想是两两比较待排序记录的关键码，如果发生逆序（排序顺序与排序后的次序相反），则交换之，直到所有记录都排好序为止。 交换排序的主要算法有： 1）冒泡排序 2）快速排序 （1）冒泡排... 阅读全文
摘要：
四、交换排序 交换排序的基本思想是两两比较待排序记录的关键码，如果发生逆序（排序顺序与排序后的次序相反），则交换之，直到所有记录都排好序为止。 交换排序的主要算法有： 1）冒泡排序 2）快速排序 （1）冒泡排... 阅读全文
摘要：
一、排序 将一组杂乱无章的数据按一定的规律次序排列起来。 排序的目的是什么？ *便于查找！ 排序算法的好坏如何衡量？ *时间效率--排序速度（即排序所花费的全部比较次... 阅读全文
摘要：
一、排序 将一组杂乱无章的数据按一定的规律次序排列起来。 排序的目的是什么？ *便于查找！ 排序算法的好坏如何衡量？ *时间效率--排序速度（即排序所花费的全部比较次... 阅读全文