亚利桑那大学CS本科计算机编程导论课程重点汇总

亚利桑那大学CS本科的计算机编程导论课程包含CSC 110计算机编程导论I和CSC 120计算机编程导论II。其中，CSC 110的内容包括基本控制和数据结构、问题解决策略以及软件开发工具和技术；CSC 120则涉及多个领域的问题，强调相关数据结构和编程概念的广泛适用性，以及这些结构和概念在软件中的实现。以下是对这两门课程重点内容的汇总和梳理，希望对你有所帮助。

一、CSC 110：计算机编程导论 I

本课程将介绍如何使用Python编程语言进行编程。课程将探讨对计算机科学家以及拥有大型数据集、重复性流程或其他计算需求的人有用的常见计算问题解决技术。虽然学生应该了解使用计算机的基本知识（例如使用网络浏览器和文字处理程序），但无需具备编程经验。

• 课程重点内容：

- 函数、表达式和变量

- for循环、嵌套for循环和参数

- 参数、图形和返回

- 输入、if/else和累积算法

- 栅栏循环、while循环和随机

- 布尔逻辑、基本列表和基本文件处理

- 高级文件处理和高级列表

- 断言和字典

- 字典和多维结构

- 二维列表

- 测试

- 搜索和排序

- 类和对象

- 继承和高级对象

• 预期学习成果

- 熟练地用Python编写50行程序。

- 编写使用重复控制结构和选择来解决问题的程序。

- 使用简单的数据结构，如字符串和列表。

- 知道如何分解问题。

- 知道如何调试和测试程序。

二、CSC 120：计算机编程导论 II

本课程将继续介绍编程，重点在于解决问题。课程涉及多个领域（包括计算机科学）的问题，强调相关数据结构和编程概念的广泛适用性，以及这些结构和概念在软件中的实现。主题包括数组、列表、堆栈、队列、树、搜索和排序、异常、类和对象；渐近复杂性；测试和调试。

• 课程重点内容：

本课程将介绍计算机科学的基本概念，如面向对象编程、数据结构和抽象数据类型、渐近最坏情况复杂度、程序设计、测试和调试。具体来说，课程包含了以下重点内容：

- 类和对象

- 链表

- 堆栈和队列

- 递归和树

- 二叉搜索树

- 复杂度

- 哈希表，测试调试

• 预期学习成果

- 能将简单的编程问题有效地分解为合适的函数；

- 轻松编写包含各种控制和数据结构的中等规模（100-300行）程序；

- 实现常见的数据结构，如堆栈、队列、链表和树，并在适当的时候使用递归解决方案；

- 根据设计指导实现类；

- 使用提供的样式指南生成简洁易读的代码；

- 识别并创建黑盒和白盒测试，并使用断言来促进程序的测试和调试；

- 确定简单算法的时间复杂度，并用大O表示法来表示其复杂度。

以上就是对亚利桑那大学CS本科计算机编程导论课程重点内容的汇总。如果你在学习计算机课程的过程中遇到问题，考而思随时能够为你提供有针对性的海外课程一对一辅导。通过辅导，你将进一步加深对课程知识的理解，充分掌握课程重点难点内容，并提升应用所学知识解决实际问题的能力。你可以直接联系考而思的课程顾问，了解更多有关课程辅导的信息，并及时在专业学术导师的指导下更好地进行学习。