编程基础概念入门
1. 问题分析
在解决问题时,我们需要进一步分析问题,以确保对问题有清晰的理解,并确定程序的主要输入和输出等一般要求。对于更复杂的程序,还需要考虑可能需要的文件类型。如果有多种解决问题的方法,应考虑各种选择并选择最佳或最合适的方法。
例如,计算正方形面积的程序,输入是正方形的边长,输出是正方形的面积。我们只需知道如何计算面积,若边长为 s
,则面积 a
的计算公式为: a = s × s
。
2. 开发解决问题的算法
算法是一组指令,若严格遵循,将产生给定问题的解决方案或执行特定任务。对于任何问题,通常会有多种算法来解决,每种算法都有其优缺点。
以在字典中查找单词为例,有以下几种方法:
- 从开头开始依次查找每个单词。
- 从末尾开始反向查找。
- 利用字典中单词按字母顺序排列的特点进行查找,这是我们常用的方法。
程序员通常需要选择最佳算法,并明确选择的原因。在编写算法时,指令应易于转换为计算机可遵循的形式。计算机指令主要分为以下三类:
1. 输入指令 :用于从“外部世界”向程序提供数据,通常通过键盘或文件完成。
2. 处理指令 :用于在计算机内部处理数据,可进行加、减、乘、除运算,比较两个值并根据比较结果执行相应操作,还可将数据从计算机内存的一个位置移动到另一个位置。
3. 输出指令 :用于将计算机中的信息输出到外部世界。