2018/8/24,1,如何上大学 ？,2018/8/24,2,2018/8/24,3,高职高专教育“十二五” 规划教材 2011年版,Unit Six Data Structure,Computer English,2018/8/24,4,Key points: Section 1 Situational Dialog : ACM / ICPC Section 2 PassagesPassage A. Data StructurePassage B. Linear Table Section 3 Skill in FocusWriting Skills, Part 1 - Business E-mails,Unit Six Data Structure,2018/8/24,5,1. association n. 协会， 联合 ,susiein 2. collegiate a. 学院的 kli:diit 3. algorithm n. 算法 lrim 4. significant a. 有意义的， 重大的 signifiknt 5. curriculum n. 课程 krikjulm 6. relationship n. 关系，关联 rileinip 7. semester n. 学期 simest,Situational Dialog New Words & Expressions,P.99,2018/8/24,6,ACM / ICPCZhang Qiang and Li Jie are talking about the coming ACM/ICPC. Zhang Qiang: Hi, Li Jie, Im told that you are going to Beijing to take part in ACM/ICPC (Association for Computing Machinery/International Collegiate Programming Contest) Li Jie: Yes, our team are ready to start next month. Zhang Qiang: I am also very interested in this. Can you give me some suggestions on the study? Li Jie: Well, first, you have to learn courses about algorithm and data structure.They are the significant means that can improve your programming ability.,Section One: Situational Dialog,2018/8/24,7,张强和李杰正在讨论即将到来的 ACM/ICPC(美国计算机协会/国际学院程序设计比赛)张强：嗨，李杰，我听说你要去北京参加ACM/ICPC(美国计算机协会/国 际学院程序设计比赛)李杰：是的，我们队准备下周动身。张强：我对此也很感兴趣。就学习方面你能给我一些建议吗？李杰：好吧，首先，你必须学算法和数据结构这些课程。这些课是最重要的工具，它们能提高你的程序设计能力。,美国计算机协会/国际学院程序设计比赛,参考译文,2018/8/24,8,Zhang Qiang: Data structure? Ive never heard about that. What concepts are talked in this curriculm?Li Jie: It refers to the relationship and organization between the data. We can store the objects in real life into computer in the form of data information by using it. It really can help us write efficient program . May be you will study this course next semester.Zhang Qiang: Ok, thank you, Iwill work hard to learn. I wish I will jion your team as soon as possible and wish you achieve good results.Li Jie: Thanks a lot.,2018/8/24,9,张强：数据结构？我从来没听说过。这门课都讲了些什么概念？ 李杰：这门课讲的是数据之间的关系和结构。我们可以通过数据结构把现实生活中的对象以数据信息的方式存储在计算机中。它确实能帮助我们编写出高效率的程序。或许你下个学期就会学到这门课。张强：好的，谢谢你 ，我会努力学的。我希望我会尽快地加入你们队，并祝你们取得好的成绩。 李杰：多谢啦。,参考译文,2018/8/24,10,Words and Expressions 1. self-evident a. 不证自明的 self -evidnt 2. penetrate into vi. 刺入 penitreit 3. manipulate vt. 操作，使用，操纵 mnipjuleit 4. isolation n. 隔绝，孤立，隔离 aislein 5. data abstraction 数据抽象 deit bstrkn 6. collection n. 收藏，集合 klekn 7. sequential data structure 顺序数据结构 sikwenl 8. be characterized by 的特点在于 krktraizd 9. hierarchy n. 层次 hai,r:ki 10. vertex n. 顶点，最高点 v:teks,Section Two Passage (A) Data Structure,P.101,2018/8/24,11,11. available a. 可利用的，可用到的 veilbl 12. represent vt. 表现，描绘，象征 ,reprizent 13. Program execution 程序执行 ,reprizent 14. recursive function 递归函数 rik:siv 15. identification n. 鉴定，证明，身份识别 ai,dentifikein 16. comprehensive a. 全面的，广泛的 ,kmprihensiv 17. information retrieval 信息检索，情报检索 ritri:vl 18. principle of compiler 编译原理 prinspl v kmpail 19. allocation n. 分配，存储单元分配 ,lukein 20. multidimensional a. 多面的， 多维的 mlti dimennl,2018/8/24,12,Passage A : Data Structure,P.99,2018/8/24,13,. Fill in the blanks with the information from the passage. 1. The father of Pascal language had said that “Program = _ + _” . 2. Each data structure can be developed around the concept of an _ that defines both data organization and data handling operations . 3. A queue is referred to as a _ structure . 4. Additions are made at the end, or _ , of the queue while removals are made from the front , or _ , of the queue . 5. Any vertex may be connected to any other, and these connections are called _ .,Exercises p.101,2018/8/24,14,6. The information that is available to the computer consists of a selected set of data about the actual problem, namely that set that is considered _ to the problem at hand.7. When a function call is made, the called function must know how to return back to the program, so the current address of program execution is pushed onto a _ .8. If a series of function call occur, the successive return values are pushed onto the stack in LIFO order so that each function can return back to _ problem .,2018/8/24,15,. Match the items in Column A with the translated versions in Column B.A: B:1. program execution ( I ) a. 数据结构2. recursive function ( j ) b. 信息检索3. database system ( g ) c. 编译原理4. information retrieval ( b ) d. 数据元素5. principles of compiler ( c ) e. 多维图像6. multi-dimensional graphic ( e ) f. 抽象数据类型7. abstract data type ( f ) g. 数据库系统8. data structure ( a ) h. 应用程序9. data element ( d ) i. 程序执行10. application program ( h ) j. 递归函数,2018/8/24,16,Words and Expressions 1. linear a. 直线的，线性的 lini 2. circumstance n. 环境， 详情，境况 s:kmstns 3. alphabetic character n. 文字字符 ,lfbetikl krkt 4. relationship n. 关系，关联 rileinip 5. adjacent a. 邻近的， 接近的 deisnt 6. precursor n. 先驱 pri:k:s 7. continuous a. 连续的，持续的 kntinjus 8. random access 随机存取 rndm kses 9. insertion nt. 插入 ins:n 10. successor n. 继承者，接任者，后继事物 skses,