从计算思维到大学计算机基础教学核心课程建设.ppt

* * * Principles of Computing---CMU（2012） Unit 01: History of Computing Pre-Electronic Computing Electronic Computing - Unit 02: Introduction to Ruby Basics, Class Examples For Loops, Class Examples - Unit 03: Algorithmic Thinking Algorithms, GCD Arrays, Sieve of Eratosthenes - Unit 04: Iteration Linear Search Insertion Sort Introduction to Big O Unit 05: Recursion Recursive Thinking Binary Search Merge Sort Unit 06: Organizing Data List-Based Data Structures Hash Tables Non-Linear Data Structures Unit 07: Data Representation Integer, Floating Point, Text Compression Images and Sound Unit 08: Computer Organization Logic, Circuits, Abstraction Machine Language - Unit 09: Randomness Random Number Generators Games with Random Numbers More Fractals and Cellular Automata* Unit 10: Concurrency Sorting Networks Pipelining Multitasking/Deadlock Unit 11: The Internet Fundamentals Layers and Abstraction Encryption* Unit 12: Simulation Fundamentals, Robots N-Body Simulation - Unit 13: Artificial Intelligence Natural Language Processing Games and Search Strategies - Unit 14: The Limits of Computing Intractability P and NP Non-computability Epilogue: The Future of Computing DNA Quantum Computing 《大学计算机基础》课程建设 基本内容 计算的历史与影响：从历史和现实的角度认识计算机技术的影响和作用 计算模型：抽象级计算环境上理解计算的基本原理(Computation) 处理器模型：指令级计算环境的基本构成及工作原理（Recollection、 Coordination） 信息的编码与存储（Communication） 算法和程序：语言级计算环境中计算的基本过程和方法(Design) 操作系统：计算资源竞争问题（系统级，Coordination） 计算机网络：信息交换问题（系统级，Communication） 数据库系统：数据组织问题（系统级，Recollection） 教学方法与实践内容： 通过案例引入相关单元的核心问题和基本思路 讲解核心内容 自学拓展知识内容 配套实践教材，掌握计算环境的基本操作技能 了解并掌握基本的程序流程设计方法 案例3（模式1）：《程序设计基础》案例教学及资源建设 突出问题求解思路培养: 案例教学、分层次实践 结合《大基》典型案例及程序实现 装箱问题模拟：用尽可能少的箱子装下若干物体 #include stdio.h main() { int i, j, Cur, N, Max=0; static int S[1001]; scanf(%d, N); for(i=1; i=N; i++) { scanf(%d, Cur); for(j=1; j=N; j++) if (S[j]+Cur =100) break; S[j] += Cur; if (jMax) Max=j; printf(%d %d\n, Cur, j); } printf(%