第4单元算法与数据结构.pptVIP

Chapter 4 Data Structure 专业英语 Chapter 4 Algorithm and Data Structure * algorithm 算法 parallel algorithm 并行算法 primitive 原语 syntax 语法 semantics 语义 pseudocode 伪码 exhaustive search 穷举有哪些信誉好的足球投注网站 divide-and-conquer algorithms 分治算法 dynamic programming 动态规划 (动态程序设计） bottom-up 自下而上 top-down 自上而下 array 数组 one-dimensional array 一维数组 two-dimensional array 二维数组 dynamic structures 动态结构 pointers 指针 program counter 程序计数器 instruction pointer 指令指针 list 列表 linked list 链表 singly-linked list 单向链表 doubly-linked list 双向链表 circularly-linked list 循环链表 Technical terms and proper names FIFO 先进先出 LIFO 后进先出 stack 栈 push 压栈 pop 出栈 stack pointer 栈指针 queue 队列 tree 树 root 根 level 层次 degree of a node 结点的度 degree of a tree 树的深度 binary tree 二叉树 traversal 遍历 M-way search tree M向有哪些信誉好的足球投注网站树 Basic Technical Words and Expressions 1.The concept of the algorithm An algorithm is an ordered set of unambiguous, executable steps, defining a terminating process. The requirement that an algorithm defines an ordered set of steps means that the steps in an algorithm must have a well-established structure in terms of the order in which its steps are executed. 算法是由具有明确定义的、可执行的多个步骤所组成的顺序序列，是一个可终止的过程。算法定义中的“由多个步骤组成的顺序序列”是指算法中所包含的这些步骤必须具有良好的结构，并且按照顺序执行。 4.1 Algorithms Here computer science seeks to distinguish between problems whose answer can be obtained algorithmically and problems whose answers lie beyond the capabilities of algorithmic systems. 计算机科学寻求区分不同性质的问题，这些问题能够通过算法获得解决，而另一些问题的解决则超出了算法系统所具有的能力。 4.1 Algorithms 2.Alg