2023年算法初步知识点总结.doc

算法是计算机科学的核心概念，它是一种有限、明确和有序的指令集合，用于解决特定问题或执行特定任务。算法的特性包括拟定性、逻辑性和有穷性。拟定性意味着算法是一个清晰定义的过程；逻辑性指的是算法的每一步都是合理且必要的；有穷性则表明算法在有限步骤后能够结束。 程序框图是一种图形化表示算法结构的工具，它使用不同的图形符号来描述算法的流程。这些符号包括终端框（起止框）、输入输出框、解决框（执行框）、判断框和流程线。终端框表示算法的开始和结束，输入输出框用于表达算法输入和输出信息的过程，解决框用于执行赋值和计算操作，判断框用于根据条件选择不同的算法路径，而流程线则用于连接程序框图中的各个部分。 输入、输出和赋值语句是程序设计中的基本操作。输入语句用于获取用户输入的数据，格式通常为INPUT“提示内容”;变量。输出语句用于输出信息，格式为PRINT“提示内容”;表达式。赋值语句则是将表达式的结果赋值给一个变量，格式为变量=表达式。这些语句在编写算法和程序时起到基础性的作用。 条件结构和条件语句在程序中用于根据不同的条件执行不同的操作。常见的条件语句包括“IF-THEN-ELSE”和“IF-THEN”。它们根据条件判断的结果，决定程序的执行路径。例如，“IF-THEN-ELSE”语句在条件为真时执行“语句体1”，而在条件为假时执行“语句体2”。而“IF-THEN”语句在条件为假时直接结束，不执行任何操作。 循环结构和循环语句用于处理重复执行某段代码的情况，直到满足某个条件。循环结构有两种形式：当型循环结构和直到型循环结构。当型循环语句（WHILE型）的一般格式为WHILE条件循环体WEND，它会在条件为真时反复执行循环体内的代码。 整个算法的设计过程中，考虑清晰的问题定义、严谨的逻辑推理和正确的程序结构，对于确保程序的正确性和效率至关重要。算法的设计需要遵循既定的原则和步骤，以达到解决问题的目的。