《信息学奥赛课课通(C++)》第1单元 电子课件幻灯片

1、第1课编程基础，作者：林浩智，信息学奥德赛课程(C)，1，第1课计算机系统配置，学习目标1。了解计算机硬件系统和软件系统的基础知识。初步了解计算机系统的配置结构和工作原理。2，1。计算机硬件系统，由五个部分组成：计算设备、控制器、存储、输入设备和输出设备。运算器的作用是根据程序的命令功能加工数据。控制器是计算机系统的控制中心，根据程序的命令顺序和要求，指挥计算机的各个部件，系统地协调工作。计算仪表和控制器通常集成到单个半导体芯片中，称为微处理器(CPU)。计算机硬件系统，分为、3、内部存储(以下简称内存)和外部存储(以下简称外部存储)。输入设备是计算机用于接收在会话中需要与他人接收或加工外部命

2、令的数据的设备。输出设备是计算机与人进行会话时，以人们能感觉到的方式显示处理结果的设备，4，2。分为计算机软件系统、系统软件和应用软件。系统软件主要用于调度、监控和裴珉姬管理计算机系统，负责管理计算机系统中的各种独立硬件并协调任务。系统软件的核心是操作系统(Operating System，OS)，它包括多种服务程序、语言程序和数据库管理系统。应用程序是为特定用途开发的软件。5，计算机系统的配置(图表)，计算机硬件系统，计算机软件系统，计算仪表控制器内存输入设备输出设备，系统软件应用程序软件，6，计算机硬件系统和软件系统关系，7，3。计算机系统的工作方式，约翰冯诺依曼原理，8，练习集成，9，2

3、课信息的表达和存储，学习目标1。理解二进制原理和表达。2.熟悉常用字符的编码(ASCII代码)。熟悉在计算机中存储信息的基本单位。4.理解如何在计算机中表示整数和小数。10、1。位(bit)是计算机存储信息的最小单位，只需要两个值：“0”或“1”。计算机上的所有信息都以“0”和“1”二进制编码、表示和存储，包括英文字符、符号、汉字、图片、音乐、视频等。例如0，1，10，11，100，1011.01。11、2。ASCII代码(称为字符编码和存储单位，美国信息交换标准代码)是世界通用的编码方式，包含英语字符、数字和常用符号。ASCII代码表示7个二进制位的一个字符，最多可包含2 7=128个字符。

4、计算机将8个二进制位作为存储的基本单位，称为单字节(byte，简称b)。汉字在电脑上占两个字节。典型的度量单位包括千字节(KB)、兆字节(MB)、千兆字节(GB)、TB(TB)、PB(PB)、IB(EB)和ZB(ZB)、12、3。整数和小数的显示方法，计算机的整数，小数都是二进制表示，但原理和方法不同。整数使用精确表示，小数使用近似表示，可表示的数据范围和精度不同。13、3。整数和十进制表示法；整数表示法：无符号计数；以有符号计数分隔。有符号整数有三种显示方式：原代码、反代码和补码。十进制表示法：浮点表示法(科学记数法)。阶数和未遂。14，练习集成，15，3课解决编程问题的一般课程，学习目标1

5、。使用计算机编程理解故障诊断的一般过程。2.早期的计算机程序和c编程软件。16、使用计算机编程的故障诊断过程一般分为问题分析、算法设计、程序编写和调试、程序验证结果执行4个阶段。，17，示例1，输入圆的半径以输出圆的周长和面积。问题分析步骤1:编写问题分析程序，首先要对问题进行详细分析，找出已知的、要求的和获取的方法。这个问题知道圆的半径r，需要圆的周长和面积。通过数学知识，圆的周长方程式为L=2r，圆的面积计算公式S=rr，其中=3.14159。18，步骤2:设计算法根据问题分析结果确定问题解决方法和特定步骤。可以用流程图、伪代码、自然语言等说明算法。此问题可以通过以下五个步骤解决(自然语言

6、说明):1)，在键盘上输入圆的半径r；2)使用公式L=2r计算圆的周长。使用公式3) S=rr计算圆的面积。4)输出圆的周长。5)输出圆的面积。19，步骤3:编写和调试程序/P1-3-1 # include using namespace STD；int main()const float pi=3.14159；双r、l、s；CIN r；l=2 * pi * r；S=pi * r * rCout l s endlreturn 0；步骤，20，4:运行程序验证结果执行程序，输入与标题匹配的其它数据(半径)，确保输出的结果正确，按照问题期限解决了问题。本例输入“10”并输出“62.8318 314

7、.159”。21，实践集成，22，第4课算法和说明，学习目标1。理解算法的概念和特性。学习使用自然语言、流程图描述算法。3.理解算法的三个基本结构，然后用流程图说明。23、1。算法的概念、算法、实际问题解决方法和具体步骤。算法是编程的灵魂。程序=算法数据结构。24、2。算法的特征，算法具有以下特征：可行性确定性较差的输入输出，25，3。算法的说明，算法通常可以用自然语言、流程图、N-S图、伪代码等来说明。自然语言是人们日常使用的语言。用自然语言描述算法比较自然，容易接受，但叙述冗长，容易产生“异议性”。流程图用一组几何图形表示计算机上不同类型的操作，用图形中简洁的文本和符号表示具体的操作，操作

8、顺序用带箭头的流程图表示。流程图描述了清晰直观地表示故障排除步骤的算法。26、27、4。算法的基本结构，任何算法都可以用三种基本结构表示：顺序结构、分支结构和循环结构。(1)顺序结构顺序结构是最简单、最基本的控制结构之一。计算机从移至后，按顺序执行所有缺少或不重复的操作步骤。28、示例1、变量x、y分别赋值，交换x和y值，然后再次输出x和y值。“问题分析”算法可以用自然语言描述如下：1)指定x和y的初始值。2)定义将x的数据分配给m的临时变量m。3)将y的数据分配给x；4)将m的数据分配给y；5)输出x和y值。流程图说明与右侧相同。29，(2)分支结构分支结构由一个判断条件和两个“分支”组成，

9、根据判断条件是否成立，决定执行哪个分支路径，输入30，例2，两个数字，产生更大的输出。“问题分析”设置存储大数量的变量max。输入a，b的两个数字后，比较a和b，指定较大的变量值为max，然后输出max值。用自然语言解释如下。1)输入a、b的值。2)如果是ab，则max指定为a；否则，max指定为b。3)输出max值。流程图说明如图所示。31，(3)重复结构也称为重复结构，其目的是多次重复语句或语句组，其中“一个语句或组”称为循环项。32、范例3取得值1 2 3 100。使用“问题分析”循环结构。用自然语言描述：1)sum 0；2)I 1；3)如果I小于或等于100，则继续，或转动6。4)su

10、m sum I；5) I I 1，旋转3)继续；6)输出sum的值。流程图说明如图所示。33，实践整合，34，5课程序的基本结构，学习目标1。了解c程序的基本结构。2.标识符、关键字等基本概念、35、程序的基本结构、c是面向对象的编程语言，具有结构化编程语言的所有几个特征。以下是说明程序基本结构和概念(如头文件、名称空间、主函数、语句、标识符和关键字)的示例。36，示例1，输入a和b的两个整数值以输出表达式3a-2b 1的值。问题分析算法很简单。首先输入a和b，将表达式的值存储在c中，然后输出c的值。/p1-5-1 #include /头文件using namespace STD/命名空间int main() /*主函数*/int a、b、c；CIN a b；c=3 * a-2 * b 1；Cout c endlreturn 0；37，38，实践集成，39，6和