第一讲C语言基础 一、软件、程序、指令的概念与关系 1、什么是软件? 2、什么是程序? 3、什么是指令? 4、软件、程序、指令关系? 5、程序的定义?(计算机科学家沃思一瑞士) 二、C语言基础 1、C语言产生的背景 2、C语言的特点 三、算法 1、什么是算法? 2、算法举例 3、算法特点 4、算法的表示方法

物理实验、化学实验是物理课、化学课的重要环节数学实验同样是学好计算方法课必 不可少的一环 数学实验是指学生用自己编写的程序验证算式的正确性的实验·正确性包括稳定性和 收敛性两方面的内容,并都用“误差”作检验标准此外数学实验也含验证算法的复杂性 在数学实验里,该误差有时指计算值和理论值的差

第1章 数据结构与算法 第2章 程序设计基础 第3章 软件工程基础 第4章 数据库设计基础

上海交通大学：《程序设计思想与方法》课程教学资源（PPT课件讲稿）CT13 算法设计分析

一、介绍C语言中 二、指针与函数的关系及函数的参数的定义和调用

❑ 理解算法的概念。 ❑ 理解什么是程序，程序与算法的区别和内在联系。 ❑ 掌握算法的计算复杂性概念。 ❑ 掌握算法渐近复杂性的数学表述。 ❑ 掌握用C++语言描述算法的方法

7.1 投票情况统计 7.2 找出矩阵中最大值所在的位置 7.3 判断回文 本章总结： ◼ 一维数组：  定义、初始化、引用  使用一维数组：选择排序 ◼ 二维数组  定义、初始化、引用  使用二维数组：矩阵 ◼ 字符串  字符数组与字符串  字符串的存储  字符串的操作 ◼ 使用数组进行程序设计 •正确理解数组的基本概念及在内 存中的存放方式； •掌握使用一维数组编写程序； •掌握使用二维数组编写程序； •正确理解字符串的概念，掌握使 用字符串编写程序； •能合理运用数组进行程序设计， 熟练掌握几个常用的算法；

一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

一、C语言的运算符和表达式的用法 二、C语言的函数的定义和调用方法

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例