C语言程序设计与算法

一:C语言主要特点
1.语法限制不太严格,比较自由。
2.允许直接访问物理地址,能进行进位操作,可直接对硬件进行操作。
3.编写的程序可移植性好,系统简洁,几乎所有的计算机都可以使用。
4.生成代码质量高,程序执行效率高。
5.一个源程序文件可以包括三部分
预处理指令 #include<stdio.h>等
全局声明 在函数之外进行的数据声明
函数定义 每个函数用来实现一定的功能
6.必须包含一个main函数(只能有一个)
函数包含函数首部(int x, int y)和函数体
7.C程序的编写步骤:
编辑源代码(.c)
编译(.obj)
链接(.exe)
三:C语言允许的两种的注释方式:
//:单独注释
单独占一行
可出现在一行中其他内容的右侧
//:块式注释
可包含多行

1.一个程序主要包括以下两个方面信息:对数据的描述和对操作的描述。
2.程序=数据结构+算法
一个有效的算法特点------有穷性,确定性,有零或多个输入,有一个输出或多个输出,有效性。

四:
1.常量:【1】整型常量如1000,12345,0,-345都是整型常量
【2】实型常量(1)十进制小数形式,有数字和小数点组成。如123.4556,0.0等。(2)指数形式12.34e3(代表12.34*十的三次方),0.123E3(同上)
【3】字符常量(1)普通字符(2)转义字符
【4】字符串常量:用双撇号把若干个字符括起来,字符串常量是双撇号中的全部字符(但不包括双括号本身)
【5】符号常量用#define指令,指定用一个符号名称代表一个常量。
如 #define PI 3.1416 //注意行末没有分号
2.变量:必须是先定义,后使用。
3.常变量:常变量具有变量的基本属性,可以说,常变量是有名字的不变量,而常量是没有名字的不变量。
4.标识符
五:自增,自减
++i,–i(在使用i前,先使i的值加(减)1)
i++,i–(在使用i之后,使i的值加或减1)
六:错误
在这里插入图片描述
注意不要将代码打错,;要记住打上。在这里插入图片描述
要将folat(四字节)换成double(八字节)防止后面的程序错误。

七:
在这里插入图片描述
在这里插入图片描述

算法设计与分析》目录: 第一篇引入篇 第1章算法概述1.1用计算机求解问题与算法 1.1.1用计算机求解问题的步骤 1.1.2算法及其要素和特性 1.1.3算法设计及基本方法 1.1.4从算法到实现 1.2算法描述 1.2.1算法描述简介 1.2.2算法描述约定 1.2.3一个简单问题的求解过程 1.3现代常用算法概览* 1.3.1压缩算法 1.3.2加密算法 1.3.3人工智能算法 1.3.4并行算法 1.3.5其他实用算法 第2章算法分析基础 2.1算法分析体系及计量 2.1.1算法分析的评价体系 2.1.2算法的时间复杂性 2.1.3算法的空间复杂性 2.1.4NP完全性问题 2.2算法分析实例 2.2.1非递归算法分析 2.2.2递归算法分析 2.2.3提高算法质量 第二篇基础篇 第3章算法基本工具和优化技巧3.1循环与递归 3.1.1循环设计要点 3.1.2递归设计要点 3.1.3循环与递归的比较 3.2算法与数据结构 3.2.1原始信息与处理结果的对应存储 3.2.2数组使信息有序化 3.2.3数组记录状态信息 3.2.4大整数存储及运算 3.2.5构造趣味矩阵 3.3优化算法的基本技巧 3.3.1算术运算的妙用 3.3.2标志量的妙用 3.3.3信息数字化 3.4优化算法的数学模型 3.4.1杨辉三角形的应用 3.4.2最大公约数的应用 3.4.3公倍数的应用 3.4.4斐波那契数列的应用 3.4.5递推关系求解方程 习题 第三篇核心篇 第4章基本的算法策略4.1迭代算法 4.1.1递推法 4.1.2倒推法 4.1.3迭代法解方程 4.2蛮力法 4.2.1枚举法 4.2.2其他范例 4.3分治算法 4.3.1分治算法框架 4.3.2二分法 4.3.3二分法变异 4.3.4其他分治方法 4.4贪婪算法 4.4.1可绝对贪婪问题 4.4.2相对或近似贪婪问题 4.4.3贪婪策略算法设计框架 4.5动态规划 4.5.1认识动态规划 4.5.2动态规划算法设计框架 4.5.3突出阶段性的动态规划应用 4.5.4突出递推的动态规划应用 4.6算法策略间的比较 4.6.1不同算法策略特点小结 4.6.2算法策略间的关联 4.6.3算法策略侧重的问题类型 习题 第5章图的搜索算法 5.1图搜索概述 5.1.1图及其术语 5.1.2图搜索及其术语 5.2广度优先搜索 5.2.1算法框架 5.2.2广度优先搜索的应用 5.3深度优先搜索 5.3.1算法框架 5.3.2深度优先搜索的应用 5.4回溯法 5.4.1认识回溯法 5.4.2回溯法算法框架 5.4.3应用1——基本的回溯搜索 5.4.4应用2——排列及排列树的回溯搜索 5.4.5应用3——最优化问题的回溯搜索 5.5分支限界法 5.5.1分支搜索算法 5.5.2分支限界搜索算法 5.5.3算法框架 5.6 图的搜索算法小结 习题 第四篇应用篇 第6章算法设计实践6.1循环赛日程表 6.2求3个数的最小公倍数 6.3猴子选大王 6.4最大子段和问题 6.5背包问题 6.5.1与利润无关的背包问题 6.5.2与利润有关的背包问题
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值