第一章 程序设计和C语言
1.什么是计算机程序?
程序是一组计算机能识别和执行的指令,每一条指令使计算机执行特定操作。
2.什么是计算机语言?
计算机语言是一种人和计算机都能识别的语言。
3.运行C程序的步骤
.c源程序 经编译——> .obj二进制目标程序 经连接——> .exe可执行程序
(一个程序可能包含若干个源程序文件,它只是整个程序的一部分。编译是以源程序文件为对象的,一次编译只能得到与一个源程序文件相对应的目标文件。必须把所有编译后得到的目标模块连接装配起来,再与库函数相连接成一个整体,生成一个可执行程序。)
4.程序设计的过程:
问题分析
-> 设计算法
-> 编写程序
-> 对源程序进行编辑,编译和连接
-> 运行程序,分析结果
-> 编写程序文档
第二章 算法
1.算法+数据结构=程序
数据结构是对数据的描述,算法是对操作的描述。
(计算机算法可分为两大类别:数值运算算法 和 非数值运算算法)
2.简单算法举例
判断闰年:年份能被4整除且不能被100整除,或者年份能被400整除,就是闰年。
判断素数:判断一个数n是否为素数,只需判断n能否被2到n/2之间的数整除,只有都不能整除的时候,才能判断n为素数。
3.算法的特性
有穷性,确定性,可行性,输入,输出。
4.结构化程序设计的方法
自顶向下,逐步细化。
模块化设计,结构化编码。