第2章算法--程序的灵魂

最新推荐文章于 2024-08-05 20:49:33 发布

溜三丝耶

最新推荐文章于 2024-08-05 20:49:33 发布

阅读量220

点赞数

分类专栏： C语言程序设计文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/Sarahdsy/article/details/129301178

版权

C语言程序设计专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章目录

前言
一、程序 = 算法 + 数据结构
二、什么是算法
三、简单的算法举例
四、算法的特性
五、怎样表示一个算法
六、结构化程序设计方法
总结

前言

本章的内容十分重要，是学习后面章节的基础。

一、程序 = 算法 + 数据结构

一个程序主要包括以下两方面的信息：

对数据的描述（数据结构）：在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式
对操作的描述（算法）：要求计算机进行操作的步骤

数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。

算法 + 数据结构 = 程序
一个过程化的程序除了以上两个要素之外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。

算法是解决“做什么”和“怎么做”的问题。

二、什么是算法

不要认为只有“计算”问题才有算法。广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”

计算机算法可分为两大类别：

数值运算算法：数据运算的目的是求数值解
非数值运算算法：非数值运算的种类繁多，要求各异，难以做到全部都有现成的答案，因此只有一些典型的非数值运算算法（例如排序算法、查找搜查算法等）有现成的、成熟的算法可供使用。

三、简单的算法举例

1.求12345

#include<stdio.h>
int main() {
	int rst = 1;
	for (int i = 1; i <= 5; i++) {
		rst *= i;
	}
	printf("1 * 2 * 3 * 4 * 5 = %d", rst);
	return 0;
}

2.有50个学生，要求输出成绩在80分以上的学生的学号和成绩

#include<stdio.h>
int main() {
	for(int i = 0; i < 50; i++) {
		int sn, sc;
		scanf("%d %d", &sn, &sc);
		if (sc >= 80) {
			printf("学号:%d 成绩:%d\n", sn, sc);
		}
	}
	return 0;
}

3.判定2000~2500年中的每一年是否为闰年，并将结果输出

闰年的判定条件：
1.能被4整除，但不能被100整除
2.或者能被400整除

#include<stdio.h>
int main() {
	for (int year = 2000; year <= 2500; year ++) {
		if (year % 4 == 0) {
			if (year % 100 != 0) { // 能够被4整除但是不能被100整除
				printf("%d年是闰年\n", year);
			} else {
				if (year % 400 == 0) { // 能够被400整除
					printf("%d年是闰年\n", year);
				} else {
					printf("%d年不是闰年\n", year);
				}
			}
		} else {
			printf("%d年不是闰年\n", year);
		}
	}
	return 0;
}

4.求1-1/2+1/3-1/4+…+1/99-1/100

#include<stdio.h>
int main() {
	int sign = 1;
	double sum = 0;
	for (int i = 1; i <= 100; i++) {
		sum += sign * 1.0 / i; //类型向上转换
		sign *= -1;
	}
	printf("1-1/2+1/3-1/4+...+1/99-1/100 = %.2lf\n", sum);
	return 0;
}

5.给出一个大于或等于3的正整数，判定它是不是一个素数

素数：是指除了1和该数本身之外，不能被其他任何整数整除的数。

#include<stdio.h>
#include<math.h>
int main() {
	int n;
	scanf("%d", &n);
	bool flag = true;
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			flag = false;
			break;
		}
	}
	if (flag) {
		printf("%d是素数\n", n);
	} else {
		printf("%d不是素数\n", n);
	}
	
	return 0;
}