第一讲、概述

程序应包括以下两方面内容: 程序应包括以下两方面内容: (1) 对数据的描述。在程序中要指定数据的类型和 对数据的描述。 数据的组织形式， 数据结构(data structure)。 数据的组织形式，即数据结构(data structure)。 (2) 对操作的描述。即操作步骤， 也就是算法 对操作的描述。即操作步骤， 也就是算法 (algorithm)。 (algorithm)。 数据是操作的对象，操作的目的是对数据进行加 数据是操作的对象， 工处理，以得到期望的结果。作为程序设计人员， 工处理，以得到期望的结果。作为程序设计人员， 必须认真考虑和设计数据结构和操作步骤。因此: 必须认真考虑和设计数据结构和操作步骤。因此:
using namespace std; “主函数”，每一个C++程 主函数” 每一个C++程 序有且只有一个 main 函 void main ( ) 数 函数体由大括弧{ }括起来 函数体由大括弧{ }括起来 { cout<<"Hello,world!"; 语句最后以分号 分号结束 语句最后以分号结束 本程序的作用是输出以下一行信息: 本程序的作用是输出以下一行信息: Hello, world! C++中的 C++中的输出语句 中的输出语句 }
程序 = 数据结构 + 算法
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
★算法的概念
为解决一个问题而采取的方法和步骤。 为解决一个问题而采取的方法和步骤。
如何将一头大象放进冰箱里？ 如果冰箱不够大呢？ 如何将一头大象放进冰箱里 如果冰箱不够大呢？ N头大象排队进冰箱？ 问：头大象排队进冰箱？ ？ 大笨象， 看看冰箱能盛下不 第一步： 第一步： 大笨象：打开冰箱门 第一步 ：看看冰箱能盛下不？ 第一步 答： ，哪凉快哪呆着去吧 ？ 第二步：把大象放进去 第二步： 打开冰箱门 第二步： 第二步： 第三步： 进去第一头大象 第三步： 第三步：关上冰箱门 第三步： 第四步：关上冰箱门… 第四步：关上冰箱门…
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
教材名称：
《 C++程序设计教程 》 ++程序设计 程序设计教程 张丽静等 中国电力出版社
考核方式： 考核方式：
笔试＋上机 笔试＋
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
如何让计算机按人的意图工作？ 如何让计算机按人的意图工作？
计算机按某种方式执行指令序列 计算机按某种方式执行指令序列的过程 指令序列的过程
程序设计语言
机器语言 汇编语言 高级语言 非过程语言 非过程语言 高级语言是接近于人类的自然语言和数学语言的一 高级语言是接近于人类的自然语言和数学语言的一 汇编语言使用助记符代替指令代码 使用助记符代替指令代码、 汇编语言使用助记符代替指令代码、不能被计算机 机器语言是机器指令的集合 由0，1二进制代码组 是机器指令的集合， 机器语言是机器指令的集合，较机器语言好 种计算机语言，由英文单词+阿拉伯数字组成， 种计算机语言，由英文单词+阿拉伯数字组成，不能 系统直接识别并执行。可读性较机器语言 系统直接识别并执行。可读性较机器语言好，执行 直接识别并执行， 可被计算机系统直接识别并执行 执行速度快， 成，可被计算机系统直接识别并执行，执行速度快 被计算机系统直接识别并执行。执行速度较机器语 被计算机系统直接识别并执行。执行速度较机器语 ， 速度较快，占用存储空间小， 速度较快，占用存储空间小，但需经过汇编程序转 但难写、难记、 但难写、难记、难查错。 言与汇编语言慢 难查错。，面向机器，不具备通用 言与汇编语言慢，需经相应的语言处理程序翻译成 换成机器指令代码，同时， 换成机器指令代码，同时 面向机器， 机器指令才能执行， 面向过程， 机器指令才能执行，但面向过程，独立于具体的机 性和可移植性。 性和可移植性。 而且可移植性好 易读、易写、易查错。 可移植性好， 器，而且可移植性好，易读、易写、易查错。
√
顺序结构：按指令的书写顺序依次执行 顺序结构： 选择结构： 选择结构：按某一条件执行指令 循环结构： 循环结构：按某一条件重复执行指令
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
★算法的特性
有穷性。一个算法应包含有限的操作步骤， 有穷性。一个算法应包含有限的操作步骤，而不能 是无限的。事实上， 有穷性”往往指“ 是无限的。事实上，“有穷性”往往指“在合理的 范围之内” 范围之内”。 确定性。算法中的每一个步骤都应当是确定的， 确定性。算法中的每一个步骤都应当是确定的，而 不应当是含糊的、模棱两可的。 不应当是含糊的、模棱两可的。 有零个或多个输入。 有零个或多个输入。执行算法时需要从外界取得必 要的信息。 要的信息。 有一个或多个输出。没有输出的算法是没有意义的。 有一个或多个输出。没有输出的算法是没有意义的。 有效性。算法中的每一个步骤都应当能有效地执行， 有效性。算法中的每一个步骤都应当能有效地执行， 并得到确定的结果。 并得到确定的结果。
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
★怎样表示一个算法
自然语言。用自然语言表示通俗易懂，但文字冗长， 自然语言。用自然语言表示通俗易懂，但文字冗长，
容易出现“歧义性”。 容易出现“歧义性” 流程图。用图形表示算法， 流程图。用图形表示算法，直观形 易于理解。 象，易于理解。 伪代码。用介于自然语言和计算机 伪代码。 语言之间的文字和符号来描述算法。 语言之间的文字和符号来描述算法。 没有严格的语法规则， 没有严格的语法规则，便于书写及 向程序过渡。 向程序过渡。 计算机语言。用某种计算机语言来 计算机语言。 描述算法，即程序。 描述算法，即程序。
中，你的思维会不断升级。 你的思维会不断升级。 课程考试 3、多改：正所谓“青出于蓝胜于蓝”，把自己的思 多改：正所谓“青出于蓝胜于蓝” 计算机等级考试 想融入别人的思想中，那么你就得到了两种思想。 想融入别人的思想中，那么你就得到了两种思想。 4、多实践：不要单纯地用纸和笔来写程序。一 定要 多实践：不要单纯地用纸和笔来写程序。 勤上机、勤测试，那样，你的水平才能真正提高。 勤上机、勤测试，那样，你的水平才能真正提高。 5、有风格：一名优秀的程序员都有着自己良好的风 有风格： 格习惯。 格习惯。
North China Electric Power University
总 目 录
概述 程序设计入门——程序的结构 程序的结构、 程序设计入门——程序的结构、屏幕输出和注释 顺序结构程序设计 选择结构程序设计 循环结构程序设计 函数 指针与数组 文件 构造数据类型 类和对象 编写Windows应用程序 编写Windows应用程序
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
高级语言程序设计(C++) 高级语言程序设计(C++)
Advanced Language Programming （C++） ++） 华北电力大学 信息与网络管理中心
Information & Network Management Center of North China Electric Power University
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
学习方法——四 “中心”两个 基本点” 学习方法——四“多”一“有”“基本点” 学习目标——一个 一个“ 学习目标——一个 中心”两个“
1、多看：多看别人写的程序，从简单的程序看起， 多看：多看别人写的程序，从简单的程序看起， 一个中心： 一个中心：以“熟悉C++语言的基本知识，初步掌握 语言的基本知识， 揣摩别人的思想和意图。 揣摩别人的思想和意图。并能熟练使用VC++ 6.0进行程 结构化的程序设计方法， 结构化的程序设计方法， 2、多抄：挑选难度合适的别人编写好的代码，亲自 多抄：挑选难度合适的别人编写好的代码， 为中心。 序的调试和运行”为中心。 去尝试一下运行的结果。 去尝试一下运行的结果。在不断地借鉴别人的代码过程 两个基本点： 两个基本点：
Windows、Linux、Unix Linux、 网络游戏：idu . com） Apple Google Intel telephone systems
计算机基础教研室 罗贤缙 Tel:7522324
计算机基Hale Waihona Puke 教研室 罗贤缙 Tel:7522324
North China Electric Power University
★C++的数据类型 C++的数据类型
存储空间大小 取值范围 运算方式
基本类型 整型int、 整型int、长整型 整型 短整型 单精度型float 单精度型float 浮点型 双精度型 长双精度型 字符型char 字符型char 数组类型 数组类型 结构体类型 结构体类型 共用体类型 共用体类型 枚举类型 枚举类型 布尔型 类类型
计算机基础教研室 罗贤缙 Tel:7522324
North China Electric Power University
C++是一种使用非常广泛的计算机编程语 C++是一种使用非常广泛的计算机编程语 它支持过程化程序设计、数据抽象、 言。它支持过程化程序设计、数据抽象、面向 对象程序设计。 对象程序设计。