模块1 ：算法初步
对问题的抽象或形式化描述是算法的基础。算法的每 一步都是一个准确表达的步骤或指令，旨在用一系列这样 的步骤在有限的时间内解决实际问题。解决同一个问题存 在不同的算法，算法有有效（无效）、高效（低效）等差 别。学习算法，可以从系统的角度描述和解决问题，有助 于学生未来专业的发展。本模块是针对算法及其初步应用 而设置的选修模块。
通过本模块的学习，学生应该理解利用算法进行问题 求解的基本思想、方法和过程，掌握算法设计的一般方法；
能描述算法，分析算法的有效性和效率，利用程序设计语 言编写程序实现算法；在解决问题的过程中能自觉运用常 见的几种算法。
本模块包括“算法基础”“常见算法及程序实现”“算 法应用”三部分内容。
【内容要求】
1.1 通过分析实际问题，经历描述问题并利用符号语言将其形式 化的过程，理解解决问题的起点是问题的描述，算法的基础是形式化 描述。
1.2 经历将解决问题的方法归结为一系列清晰准确步骤的过程，
理解算法的概念、基本要素和基本特征。
1.3 分析欧几里得、割圆术、秦九韶等经典算法，能够用自然语 言、伪代码、流程图等多种方式描述这些算法。
1.4 通过案例分析，理解二叉树的概念及其遍历的方法，初步掌 握二叉树在搜索算法中的应用。
1.5 通过问题解决，掌握贪心、分治、动态规划、回溯等常见算 法，并结合具体问题开展编程实践。
1.6 通过比较解决同一个问题的不同算法，体验算法效率的差 别，理解算法的正确性、可读性、健壮性，掌握算法分析的一般方法 和过程，会计算算法的时空复杂度。
1.7 能有意识地把算法及算法思想迁移应用于实际生活和学习 中，分析算法的优势和不足。
【教学提示】
本模块是学生在学习必修和选择性必修课程内容的基础上，对算 法内容更为系统的、深入的学习，因此在教学中要注意利用前阶段的 学习基础，创设利用算法解决问题的情境，让学生经历将实际问题形 式化的过程，深入理解算法的特征，掌握常见算法的描述、编程及应 用的方法，并能有意识、负责任地应用算法解决实际问题。
在教学过程中，可针对具体的算法情境问题，让学生经历利用算 法解决问题的全过程。从实际的问题入手，让学生分析问题，建立数 学模型，将其形式化，用计算机语言编程解决。在解决问题的过程 中，注重思路和方法的引导，以利于学生计算思维的形成和发展。
【学业要求】
学生能了解算法的概念、基本要素和基本特征，能够分析、描述 实际问题，能够用自然语言、伪代码、流程图等描述算法并利用符 号语言将其形式化；初步掌握二叉树在搜索算法中的应用，掌握贪 心、分治、动态规划、回溯等常见算法及其编程应用；掌握算法分析 的一般方法和过程，能够计算算法的时空复杂度（计算思维、信息意 识）。了解算法的优势和不足，能够负责任地应用算法并将算法思想
迁移到实际生活和学习中（数字化学习与创新、信息社会责任）。
模块2 ：移动应用设计
随着移动技术的快速发展与普及，运用移动终端解决 日常生活与学习中的问题已成为信息社会中国公民的一项 重要技能。合理使用移动终端，可以帮助人们快速获取信 息、高质量地沟通与交流。本模块是针对移动应用设计、
为满足学生个性化发展而设置的选修模块。
通过本模块的学习，学生能够了解常用移动终端的功 能与特征，形成移动学习的意识，掌握移动应用设计与开 发的思想方法，根据需要设计适当的移动应用，创造性地 解决日常学习和生活中的实际问题。
本模块包括“移动技术对社会的影响”“移动应用功 能设计与开发”“移动应用中的信息安全”三部分内容。
【内容要求】
2.1 体验基于移动终端的日常应用，结合移动应用的典型实例，
认识移动技术对人类社会的影响。
2.2 了解常见移动终端的类型与功能，描述移动终端的特征与组 成，认识不同移动软件系统的特点。
2.3 在具体的移动应用设计实践中，了解移动应用的基本架构，
理解基于图形化开发工具进行移动应用设计与开发的基本方法，能利 用模拟器测试移动应用程序（APP）。
2.4 了解移动终端中常用传感器的种类及功能，理解其数据采集 方式，能在移动应用设计中使用多种数据输入方式。
2.5 分析移动终端信息呈现的特点，了解移动终端的多种信息输 出方式，能在移动应用设计中使用多种信息输出方式。
2.6 基于实例分析，理解移动应用中本地数据存储与读取的基本 方法，能初步利用适当的应用程序接口（API）读写数据。
2.7 分析网络数据收发的实例，了解用移动终端传输网络数据的 基本方法，能在移动应用设计中使用网络进行简单的数据收发。
2.8 了解移动应用中的信息安全及个人数据保护方法，理解防止 移动应用信息泄露等风险的基本思想与技术方法。
【教学提示】
在本模块教学中，教师可借助多种学习手段，通过项目学习的方 式使学生经历移动应用设计的整个过程，掌握移动应用设计的基础知 识和一般方法，提高数字化学习与创新能力。
（1）在教学过程中，要引导学生认识移动应用的优势及其对社会 发展的作用，熟悉移动终端的特点，逐步形成运用移动应用程序解决 相关问题的思维与技能。
例如：引导学生利用移动终端中的电子笔记功能，以图文并茂的 日记形式记录学习、生活，或者利用移动终端中的浏览器，随时随地 搜索、浏览学习和生活中遇到的问题，体验移动应用带来的便利。
（2）借助形象化的表达手段（如实物、动画、视频、虚拟现实 等）以及简单的模拟或小实验，引导学生认识移动终端的组成，了解 移动应用设计与开发的方法及过程。
例如：以动画、视频等方式，引导学生了解移动终端中各种传感 器的作用，通过恰当的方法利用传感器采集数据。
（3）把整个移动应用设计的流程规划为一系列小任务（涉及移动 应用的各种功能），并用一条恰当的线索连接成一个综合性的任务，
以任务驱动的方式，让学生参与到任务解决的过程中，体验相对完整 的开发过程。
例如：首先设计一个“只能输入纯文本”的记事本，然后在记事 本中增加“设置字体及简单格式”的功能，接下来增加“插入表格和
图像”的功能，最后在记事本中增加“网络存储与备份”的功能。
本模块的教学适宜在能够连入互联网的信息技术实验室中开展，
至少需配备一种移动应用开发的模拟器以及相应的移动应用程序开发 软件。在教学过程中，引导学生以个人或小组的形式设计任务，利用 真机或模拟器实践设计与开发的方法。
【学业要求】
学生知道移动应用的特点，认识到信息社会中移动应用的价值
（信息意识）。能够利用移动终端、选择恰当的移动应用进行学习，
解决生活与学习中的问题，提升实践与创新能力（数字化学习与创 新）。能够基于移动终端的特点，利用图形化的设计开发工具，设计 开发基于单台设备的移动应用；能够初步进行本地数据的存取和基于 网络的数据传输，开发基于真实任务的简单移动应用，设计基于移 动应用的问题解决方案（计算思维）。重视移动应用中的信息安全问 题，初步掌握移动应用中的信息安全及个人数据保护的基本思想与相 应技术方法（信息社会责任）。