程序（c++）

1.2.4 程序

1.1 2.4.1 程序定义
程序规定了计算机执行的动作和动作的顺序。一个程序应包括以下两方面的内容。
 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。
 对操作的描述。即操作步骤，也即算法。
数据是被操作的对象。操作的目的是对数据进行加工处理，以得到期望的结果。作为程序设计人员，必须认真考虑和设计数据结构与算法。著名的计算机科学家沃思提出了一个公式：
程序＝数据结构＋算法
更一般地，考虑到程序需要语言作为载体来实现其功能，因此我们可以认为：
程序＝算法＋数据结构＋程序设计方法＋语言工具和环境
 程序设计方法和语言工具和 环境 是载体
 数据结构是核心
 算法是灵魂
输入 R
L=23.14R
S=3.14RR
练习
1.2 2.4.2 渡河问题
两个大人和两个小孩一起渡河。渡口只有一条小船，一次只渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳，他们怎样渡过河去？请你写出渡河方案。
渡河的方法与步骤（算法）
第 1 步：两个小孩同船渡过河去
第 2 步：一个小孩划船回来
第 3 步：一个大人独自划船渡过河去
第 4 步：对岸小孩划船回来
第 5 步：两个小孩再同船渡过河去
第 6 步：一个小孩划船回来
第 7 步：另一个大人独自划船渡过河去
第 8 步：对岸小孩划船回来
第 9 步：两个小孩再同船渡过河去
1、N0IP2006 提高
【不定项选择】在下列关于计算机算法的说法中，正确的是（）。
A 一个正确的算法至少要有一个输入
B．算法的改进，在很大程度上推动了计算机科学与技术的进步
C．判断一个算法的好坏，主要依据它在某台计算机上具体实现时的运行时间
D．目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的
有效算法
2、N0IP 2011 普及／提高
在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间
B．程序运行时理论上所占的数组空间
C．程序运行时理论上所占的硬盘空间
D．程序源文件理论上所占的硬盘空间
船夫要带一只狼、一头羊和一捆青草过河，但他只有一条小韶，一次只能带一样物品过河；船夫走开时，狼会吃羊，羊会吃青草。请帮船夫设计一个具体的步骤，安全的将狼、羊、草带到河对岸。
任务：请分组讨论并试验，设计成功过河的方案。