第一章 程序设计基础 PPT
合集下载
C语言第1章C语言程序设计ppt课件
份额。 • 在信息产业最为发达的美国，印度占据其软件销
售市场份额高达60％以上
8
• 印度“硅谷”班加罗尔，可能就在一群横 七竖八躺在马路边的流浪者的正上方，赫 然悬挂着一幅巨大的某某．COM网络公司 的广告牌。
9
中印软硬件对比
2000年上半年 中国
印度
硬件与通信产品 86.12亿美元 出口额
55.9亿美元
20
四、 C语言的特点
1、C语言简洁、紧凑、方便、灵活 C语言一共只有32个关键字，9种控制语句，程序书写自由，
主要用小写字母表示。 #include "stdio.h" void main() {
int a,b, s; scanf("%d,%d",&a,&b); s=a*b; printf("s is %d\n",s);
的目标代码效率低10へ20%。
27
• 8、C语言适用范围大，可移植性好 C语言有一个突出的优点就是适合于多种操 作系统，如DOS、UNIX，也适用于多种机 型。
28
五、 简单的C语言程序介绍
用C语言编写的程序称为C语言源程序， 简称为C程序。
29
【例1.1】输出一行信息。
#include <stdio.h>育 从50年代起在全国陆续建起了6个“印度理工学院” （IIT）。 我国计算机方面的专门人才只有15万人，比印度要少 20万人。
• 语言 几乎人人懂英语是印度发展信息产业上的独有优势。
• 成本 印度编程人员的工资只有发达国家的1／8到1／5
12
1.4 我国软件的发展
• 巨大的内需 • 基础设施不错 • 社会的稳定
}
售市场份额高达60％以上
8
• 印度“硅谷”班加罗尔，可能就在一群横 七竖八躺在马路边的流浪者的正上方，赫 然悬挂着一幅巨大的某某．COM网络公司 的广告牌。
9
中印软硬件对比
2000年上半年 中国
印度
硬件与通信产品 86.12亿美元 出口额
55.9亿美元
20
四、 C语言的特点
1、C语言简洁、紧凑、方便、灵活 C语言一共只有32个关键字，9种控制语句，程序书写自由，
主要用小写字母表示。 #include "stdio.h" void main() {
int a,b, s; scanf("%d,%d",&a,&b); s=a*b; printf("s is %d\n",s);
的目标代码效率低10へ20%。
27
• 8、C语言适用范围大，可移植性好 C语言有一个突出的优点就是适合于多种操 作系统，如DOS、UNIX，也适用于多种机 型。
28
五、 简单的C语言程序介绍
用C语言编写的程序称为C语言源程序， 简称为C程序。
29
【例1.1】输出一行信息。
#include <stdio.h>育 从50年代起在全国陆续建起了6个“印度理工学院” （IIT）。 我国计算机方面的专门人才只有15万人，比印度要少 20万人。
• 语言 几乎人人懂英语是印度发展信息产业上的独有优势。
• 成本 印度编程人员的工资只有发达国家的1／8到1／5
12
1.4 我国软件的发展
• 巨大的内需 • 基础设施不错 • 社会的稳定
}
《程序设计基础》课件
《程序设计基础》PPT课 件
本课程介绍了《程序设计基础》的重要性和目标，探讨了编程基础知识，讲 解了编程实践中的常见问题和解决方案，并提供了学习资源和课后练习。
课程介绍
- 课程目标和重要性 - 学习内容和要求
编程基础
- 编程语言介绍 - 程序设计的基本原理 - 常见的编程概念和术语
编程实践
- 编程环境设置 - 编写简单的程序例子 - 调试和测试技巧
常见问题和解决方案
- 遇到的常见问题 - 解决这些问题的方法和技巧
学习资源ห้องสมุดไป่ตู้
- 推荐的学习资源和网站 - 课后练习和作业
总结
- 课程收获和总结 - 鼓励继续学习和深入探索
本课程介绍了《程序设计基础》的重要性和目标，探讨了编程基础知识，讲 解了编程实践中的常见问题和解决方案，并提供了学习资源和课后练习。
课程介绍
- 课程目标和重要性 - 学习内容和要求
编程基础
- 编程语言介绍 - 程序设计的基本原理 - 常见的编程概念和术语
编程实践
- 编程环境设置 - 编写简单的程序例子 - 调试和测试技巧
常见问题和解决方案
- 遇到的常见问题 - 解决这些问题的方法和技巧
学习资源ห้องสมุดไป่ตู้
- 推荐的学习资源和网站 - 课后练习和作业
总结
- 课程收获和总结 - 鼓励继续学习和深入探索
大学课程《C语言程序设计基础》PPT课件：第1章
第1章 C语言程序设计概述
机器语言是计算机能够直接识别的语言，它是一组二进 制编码指令。在计算机应用初期，人们用机器语言编写程序。 但是机器语言是冗长的二进制代码，难理解、难记忆、难编 程，只有少数计算机专业人员才会使用。随着计算机应用技 术的发展，计算机语言一直朝着“人性化”的方向发展，先 后出现了汇编语言和不同种类的高级语言。
第1章 C语言程序设计概述
1.2.1 数据结构与算法 数据结构与算法具有密切的联系。数据结构是加工对象，
算法则是对数据结构加工处理的方法。不同的数据结构可能 需要采取不同的算法，不同的算法可以对不同的数据进行加 工处理。
1．数据结构
何谓数据结构？数据结构在程序中如何表示？
数据结构指的是数据的组织形式，例如，字符数组、方 程组系数矩阵、人员的基本信息表、反映部门组织机构关系 的树形图、反映网络结构及信息的网状图等都是不同的数据 结构。
组织和存储数据的目的是能被计算机处理，即对数据施 加各种运算。因此，可以在逻辑结构上定义运算集合，而在 存储结构上实现这些运算。
第1章 C语言程序设计概述
2．算法
何谓算法？算法如何表示？
所谓算法，是解决某一问题所采取的方法和步骤。程序 设计中的算法把解决问题的每一步骤具体化为计算机的操作， 即算法解决计算机在什么情况下应该“做什么”和“怎样做” 的问题。
第1章 C语言程序设计概述
高级语言的种类很多，不同的语言各有不同的特点与使 用场合，但从原理上看，各种语言都包含一些相同的功能和 结构。对初学者来说，只要选择有代表性的语言，掌握了程 序设计语言的规律和内在功能结构，就很容易学习和应用其 他语言。现在一般都把C语言作为程序设计的入门语言。
第1章 C语言程序设计概述
c语言基础学习PPT课件
C 是美国贝尔实验室 D.M.Ritchie 和 Ken.Thompson 克 服了B的缺点，使C成为具有双重功能的程序设 计语言，得到了推广。成为 80 年 代的 最现代语言.
4
C++ 是面向对象的程序设计语言，克服了C的缺点， 成为 90年代的 最现代语言,已广泛使用。
JAVA 简化了对C++的使用。
12
例 1 .2 修改例1.1程序，使之能求任意两个整数的和。
#include <stdio.h>
void main()
{
int a, b, sum;
// 定义变量
scanf("%d", &a); // 输入第一个整数
scanf("%d", &b); // 输入第二个整数
sum=a+b;
// 计算和
ANSI C (American National Standard Institute C ) 美国国家标准化协会
ISO C (International Standard Organization C) 国际标准化组织
5
1.2 C程序结构
1.2.1 “Hello, World.”程序 宏包含命令
10
1.4 简单的C程序举例
例 1 .1 求两数之和。
#include <stdio.h>
void main( ) /* add of a and b */
{
int a, b, sum ;
/* 变 量 定义 */
a=10 ;
/* 赋 值 */
b=20 ;
sum= a+b;
/* 求 和Leabharlann */printf("sum is %d\n", sum); /* 输出 */
第01章 绪论 (《程序设计基础(第3版)(C语言)》(王红梅著 清华大学出版社出版)
3
1.1 程序、程序设计与程序设计语言
什么是程序？什么是程序设计？
程序：能够实现特定功能的指令序列的集合，这些指令序列描述了计算
机求解某一问题的工作步骤。
程
序
设
程序设计：给出解决特定问题的程序的过程，是软件构造活动中的重要
计 基
础
组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程
（ 第
…
二进制编码 01010011 00110110 10001100 …
编译
程 序 设 计 基 础 （ 第 版 ） 清 华 大 学 出 版 社
Page 14
3
1.1 程序、程序设计与程序设计语言
3
程序设计语言的发展
助记符 MOV ADD SHL
…
推动力：抽象的更高要求，程序设计思想的更好支持
程
序
设
计
程
序
设
不同的程序设计语言对于标识符的构成遵循不同的规则，C语言中标识
计 基 础
（
பைடு நூலகம்
符的构成规则如下：
第
版
（1）以字母（大写或小写）或下划线“_”开始；
）
清
（2）由字母（大/小写）、下划线“_”或数字（0～9）组成；
华 大 学
出
（3）大写字母和小写字母代表不同的标识符。
版 社
A，P_o，P－o，from，_123，temp，int，6day，program, ok?
Page 10
3
1.1 程序、程序设计与程序设计语言
为什么要写程序？程序有什么用呢？
有问题需要解决的人
问题是丰富多彩的 人具有思维
可以解决问题的计算机
Python程序设计PPT-第1章基础
5 of 31
*** Python简介
第一章 Python基础
Python的用途非常广泛，它可以用在以下方面： （1）网页开发； （2）可视化（GUI）界面开发； （3）网络（可用于网络方面的编程）； （4）系统编程； （5）数据分析； （6）机器学习（Python有各种各样的库来支持）； （7）网络爬虫（如谷歌使用的网络爬虫）； （8）科学计算（很多方面的科学计算都用到了Python）。 比如谷歌的很多服务里面都用到了Python；YouTube网站也是用Python来实现的；国 内的豆瓣网的基本构架也是用Python实现的。
23 of 31
*** Python版本的选择
第一章 Python基础
传统的开发模式就是在网上下载一个Python安装包，在需要使用相应模块或者包的时候 再一个一个地进行安装。但是我们要记住，当进行程序开发时，永远选择easy模式，不 要在搭建环境的过程中浪费时间。因此，这里我们选择安装Anaconda。
9 of 31
*** Python的安装与运行
第一章 Python基础
在打开的新页面中我们可以找到其他的版本，包括最新的测试版本，以及需要的3.4版 本。如果你想安装一个64位的3.6.5版本，此时可单击当前页面上加框的链接，如图1-4、 图1-5所示。 在新打开页面的下方，可以找到其他几个链接，开头是Windows x86-64的文件表示 Windows 64位的版本，不含64的是32位的版本。
图1-12 打开Windows搜索框
15 of 31
*** Python的安装与运行
第一章 Python基础
注意：这里看到的“>”后的闪烁光标是Windows自带的命令提示符，即图1-13展示的 窗口是Windows命令行窗口。
第一章Web程序设计基础精品PPT课件
-也有些程序和文件是在服务器端执行的。
1 网站的运行
▪ 前台与后台的概念 -前台指客户端浏览器，后台指服务器环境 -静态网站与动态网站——根本区别在于是否应用交互技术
动静用 代 站 式 W静 在态态e户码。，A态b网网S只修用而网服P站站可改户程站务、：：浏来可序执器P仅通H览完以代行，通过P，成将码过而、过C不）信则程AGJHSS可息用IT、PPM反 反 来环A、LS馈 馈 描境、PPH述信 ，下C、PS处息 也，P、SH理。 可H、JPST逻（ 在j、sMP辑其 客等、JLS代。其 户技APS码普内 端术、P主通容 对实..NN要的的 网现EETT负更 站的H页等责T新进多面技M描必行个需L术述页须更页要（1（度2行B实网..信/面采改面互在S从从）程附现站中息只用和构动服直技序加和的又的务依工维成观术的的动交分器显角实动赖具护的态语互为端度现作示于对。网网言静网执）角样源站站态：， 引擎分析和执行程序代码。程序代码的执行结果被重新嵌入到HTML 代码中，然后一起发送给浏览器。ASP 、PHP、JSP三者都是面向 Web服务器的技术，客户端浏览器不需要任何附加的软件支持。 动态网站执行过程
▪ ASP/PHP/JSP运行环境 ▪ ASP是Microsoft开发的动态网页语言，也继承了微软产品的一贯传
统，只能执行于微软的服务器产品,IIS(Internet Information Server) (windows NT)和PWS(Personal Web Server)(windows 98)上。Unix 下也有ChiliSoft的组件来支持ASP，但是ASP本身的功能有限，必须 通过ASP＋COM的群组合来扩充，Unix下的COM实现起来非常困难。
本章内容
▪ 1.两种设计模式 ▪ 2.动、静态网页联系却别 ▪ 3.主流的动态网页设计技术 ▪ 4.html介绍
1 网站的运行
▪ 前台与后台的概念 -前台指客户端浏览器，后台指服务器环境 -静态网站与动态网站——根本区别在于是否应用交互技术
动静用 代 站 式 W静 在态态e户码。，A态b网网S只修用而网服P站站可改户程站务、：：浏来可序执器P仅通H览完以代行，通过P，成将码过而、过C不）信则程AGJHSS可息用IT、PPM反 反 来环A、LS馈 馈 描境、PPH述信 ，下C、PS处息 也，P、SH理。 可H、JPST逻（ 在j、sMP辑其 客等、JLS代。其 户技APS码普内 端术、P主通容 对实..NN要的的 网现EETT负更 站的H页等责T新进多面技M描必行个需L术述页须更页要（1（度2行B实网..信/面采改面互在S从从）程附现站中息只用和构动服直技序加和的又的务依工维成观术的的动交分器显角实动赖具护的态语互为端度现作示于对。网网言静网执）角样源站站态：， 引擎分析和执行程序代码。程序代码的执行结果被重新嵌入到HTML 代码中，然后一起发送给浏览器。ASP 、PHP、JSP三者都是面向 Web服务器的技术，客户端浏览器不需要任何附加的软件支持。 动态网站执行过程
▪ ASP/PHP/JSP运行环境 ▪ ASP是Microsoft开发的动态网页语言，也继承了微软产品的一贯传
统，只能执行于微软的服务器产品,IIS(Internet Information Server) (windows NT)和PWS(Personal Web Server)(windows 98)上。Unix 下也有ChiliSoft的组件来支持ASP，但是ASP本身的功能有限，必须 通过ASP＋COM的群组合来扩充，Unix下的COM实现起来非常困难。
本章内容
▪ 1.两种设计模式 ▪ 2.动、静态网页联系却别 ▪ 3.主流的动态网页设计技术 ▪ 4.html介绍
《程序设计基础》ppt课件
04
数组与字符串应用举例
数组在解决实际问题中的应用 （如排序问题、查找问题等）
字符串在解决实际问题中的应 用（如文本处理、密码学等）
数组与字符串的综合应用（如 数据结构中的栈、队列等）
经典算法的实现（如二分查找 、快速排序等）
05 函数与模块化程序设计
函数定义与调用
01
02
03
函数定义
使用def关键字定义函数 ，指定函数名、参数列表 和函数体。
使用Python、Java等语 言进行开发，利用数据库 存储数据，采用GUI或 Web界面与用户交互。
案例分析
通过具体案例讲解系统设 计的整个过程，包括需求 分析、系统设计、编码实 现、测试维护等。
案例二：图书管理系统设计
系统功能
图书的借阅、归还、查询以及管理员对图书的增删改查等功能。
设计思路
采用分层架构设计，分为数据访问层、业务逻辑层和表示层，实现模 块化开发。
模块化优点
提高代码可重用性、可维护性和可扩展性。
模块间通信
通过函数调用和参数传递实现模块间通信和 数据共享。
06 文件操作
文件打开与关闭
打开文件
使用系统提供的文件操作函数或类库 ，指定文件路径和打开模式（如只读 、只写、读写等），建立与文件的连 接。
关闭文件
在完成对文件的操作后，需要调用关 闭文件的函数或方法，以释放系统资 源并确保数据被正确写入文件。
能够运用所学知识解决实 际问题的能力
程序设计概述
程序设计的定义和重要性
程序设计中的核心概念和 术语
程序设计的基本步骤和流 程
程序设计的发展趋势和未 来展望
程序设计语言简介
程序设计语言的分类和特点
数组与字符串应用举例
数组在解决实际问题中的应用 （如排序问题、查找问题等）
字符串在解决实际问题中的应 用（如文本处理、密码学等）
数组与字符串的综合应用（如 数据结构中的栈、队列等）
经典算法的实现（如二分查找 、快速排序等）
05 函数与模块化程序设计
函数定义与调用
01
02
03
函数定义
使用def关键字定义函数 ，指定函数名、参数列表 和函数体。
使用Python、Java等语 言进行开发，利用数据库 存储数据，采用GUI或 Web界面与用户交互。
案例分析
通过具体案例讲解系统设 计的整个过程，包括需求 分析、系统设计、编码实 现、测试维护等。
案例二：图书管理系统设计
系统功能
图书的借阅、归还、查询以及管理员对图书的增删改查等功能。
设计思路
采用分层架构设计，分为数据访问层、业务逻辑层和表示层，实现模 块化开发。
模块化优点
提高代码可重用性、可维护性和可扩展性。
模块间通信
通过函数调用和参数传递实现模块间通信和 数据共享。
06 文件操作
文件打开与关闭
打开文件
使用系统提供的文件操作函数或类库 ，指定文件路径和打开模式（如只读 、只写、读写等），建立与文件的连 接。
关闭文件
在完成对文件的操作后，需要调用关 闭文件的函数或方法，以释放系统资 源并确保数据被正确写入文件。
能够运用所学知识解决实 际问题的能力
程序设计概述
程序设计的定义和重要性
程序设计中的核心概念和 术语
程序设计的基本步骤和流 程
程序设计的发展趋势和未 来展望
程序设计语言简介
程序设计语言的分类和特点
程序设计基础ppt
选择结构
选择结构
根据条件判断来决定执行哪一段代码。
特点
通过if、else if、else等条件语句来实现。
示例
判断一个数是否为偶数，如果是则输出“是偶数”，否则输出“是奇 数”。
循环结构
特点
通过while、do-while、for等循环语句来实 现。
循环结构
重复执行某一段代码，直到满足某个条件为 止。
消息
对象之间的通信方式，通过消息传递 实现对象间的交互。
封装
将对象的属性和方法封装在一起，隐 藏内部实现细节，只通过外部接口与 外界交互。
类与对象的关系
1
类是对象的模板，定义了对象的属性和方法。
2
对象是类的实例，具有类定义的属性和方法。
3
类与对象的关系是抽象与具体的关系，类是抽象 的概念，而对象是具体的实例。
数据结构的特性包括数据的插入、删除、查找等操作的时 间复杂度，以及空间复杂度等。这些特性决定了数据结构 的适用场景和性能。
常见的数据结构
数组
数组是一种线性数据结构，它按照一定的顺序存 储元素，可以通过索引直接访问任意位置的元素 。
栈
栈是一种后进先出（LIFO）的数据结构，它只允许 在一段进行插入和删除操作，通常用于实现函数调 用和递归。
数据结构的基本概念
数据结构的基本概念
数据结构是计算机中数据的组织方式，它涉及到数据的逻 辑关系和物理表示。数据结构是算法的基础，不同的数据 结构会影响算法的性能和效率。
数据结构的分类
数据结构可以分为线性结构和非线性结构，常见的线性结 构有数组、链表、栈、队列等，非线性结构有树、图、集 合等。
数据结构的特性
针对特定任务设计的语言，如SQL、 MATLAB等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章 程序设计基础
导言
程序设计基础的学科地位 程序设计基础是计算机专业基础课，它
为以后的面向对象技术的学习以及C可视化 软件的学习奠定了基础，同时C语言也是数 据结构和操作系统等计算机专业主干课程的 上机工具，要求学生充分重视。
导言
如何学好程序设计基础（仅供参考）
➢ 勤学——课内、课外；中文、英文…… ➢ 多练—— 实践是检验真知的唯一标准 ➢ 好问——不“知”下问 ➢ 善于思考——“学而不思则罔”
1.1.1 程序设计语言
四、程序设计语言
程序设计语言是用于书写计算机程序的语言。
基本成分： 1. 数据成分：描述程序所涉及的数据 2. 运算成分：描述程序所包含的运算 3. 控制成分：表达程序的控制构造 4. 传输成分：表达程序的数据传输
判断 程序设计语言 = 软件语言
1.1.1 程序设计语言
五、程序设计语言的发展
根据语言与硬件的关联程度，程序设计语言分为： 低级语言和高级语言
发展过程是从低级到高级
1. 机器语言 二进制代码表示的计算机能
直接识别和执行的一种机器指令 集合。
执行速度快，但较难掌握，不 同型号的计算机，其语言也不同。
1.1.1 程序设计语言
2. 汇编语言 用助记符号描述的指令系统。如: ADD a ,b 汇编语言机器不能直接执行, 必须翻译成机器语言，较难掌握。
考核办法
课程考核办法： 最终成绩=平时成绩*30%+期末考试成绩*70% 平时成绩=出勤*10%+作业*40%+实验*50%
1.0 计算机简介
计算机是20世纪40年代人类的伟大创造。 当今计算机应用日益普及，它广泛应用于科学计算、过程 控制、信息传递和数据处理，而且已渗透到办公、教育、 家庭等许多领域。 计算机系统能够按人的要求接收和存储信息，能对信息进 行处理并提供所需结果，其结果（输出信息）取决于所接 收的信息（输入信息）及相应的处理算法。 计算机系统包括计算机硬件和计算机软件两大部分。 计算机硬件是借助电、磁、光、机械等原理构成的各种物 理部件的组合，是系统赖以工作的实体。 计算机软件一般指计算机系统中的程序及其文档，用于指 挥和管理整个系统按指定的要求进行工作。
注：编写程序只是程序设计的一个步骤，不等于程序设计
1.1.3 数据结构
数据结构(Data Structure)：计算机存储、组织数据 的方式。
数据结构一般包括三个方面的内容：
1. 数据之间的逻辑关系，也称数据的逻辑结构(Logical Structure)
2. 数据元素及其关系在计算机存储器内的表示，称为数据 的存储结构（Storage Structure）
1.0 计算机简介
计算机硬件组成 主机 输入设备: 输入程序和数据，如键盘、鼠标 输出设备: 输出计算结果，如显示器、打印机
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
输入设备
输入设备
输出设备
外部存贮器(外存):储存各种数据,如硬盘、 软盘、U盘
存储设备：硬盘和软盘
存储设备：光盘和优盘
不能直接执行
汇编语言
机器语言 编译
较为简单，一一对应替换
1.1.2 程序设计
3. 高级语言 接近于自然语言的计算机程序设计语言。不能直接运行，
需要转换为机器语言。通常有解释和编译两种。
使用较普遍的高级语言：FORTRAIN, ALGOL, BASIC, PASCAL, C, C++, JAVA, Delphi等。
高级语言
编译 解释
机器语言
类似于自然语言
需要专门的编译 器、解释器，过
程较为复杂。
1.1.2 程序设计
三种语言的比较
高级语言
汇编语言
机器语言
1.1.2 程序设计
六、程序设计的具体步骤：
1. 方案确定： 建立问题的数学模型 2. 算法描述：描述处理规则 3. 数据描述：描述处理对象 4. 编写程序（编码）：转换为程序语言 5. 程序测试：检测程序的正确性
3. 数据的运算，即对数据施加的操作。
数据结构 = 逻辑结构 + 存储结构 + 运算
1.1.4 算法概述
一、 算法的概念及特性 1、算法的概念
广义上讲，算法就是为解决一个问题而采取的 方法和步骤。
对同一个问题可能有不同的解决方法和步骤， 即不同的算法为了快速有效的解决问题，在保证 算法正确的基础上，还要考虑算法的质量，选择 较优的算法。（方法简单，运算步骤少，运算快， 内存开销小的算法 ）
1.0 计算机简介
一、计算机主机的组成控制计算机各部分协调工作
1、中央处理器(CPU) 运算器 控制器 寄存器组
存放指令和数据等
对数据进行运算
1.0 计算机简介
2、存储器ห้องสมุดไป่ตู้内存): 存放程序代码及数据
3、主板、声卡、显卡、数据线、电源等
1.0 计算机简介
二、计算机基本结构
地址总线
中央处理器 (CPU)
1.1.4 算法概述
著名计算机科学家沃思提出的一个公式：
数据结构+算法=程序
对数据的描述
对操作的描述
2、计算机算法的分类：
(1) 数值运算算法 ---- 用于求数值解，如求解一个多元方程 (2) 非数值运算算法 ---- 多用于管理领域，如图书管理
存储器
数据总线 控制总线
输入/输出 接口电路
外部设备
1.0 计算机简介
➢操作系统(Operating System):
OS是各种软件的核心与基础
功能: cpu管理、存储管理、文件管理、设备管理、作业管理
常用的OS: MS-DOS、Windows、Unix、Linux
➢编译系统和高级语言环境
用户源程序
➢用户源程序
高 操作系统 编
级
译
语
系
言
裸机
统
1.1.1 程序设计语言
一、程序的概念
程序是计算任务的处理对象和处理规则的描述。 1. 计算机处理的任务都是计算任务。 2. 处理对象是数据。 3. 处理规则是指处理的动作和步骤。
二、计算机软件
计算机软件 = 程序 + 文档
三、软件语言
软件语言是书写计算机软件的语言
教学要求
通过课堂授课与上机实验相结合的方式，使 学生能够 深刻理解结构化程序设计的思想与方法 掌握C语言的基础知识 能够在计算机上熟练使用C语言的编辑环境来 编写、调试、运行程序 具有一定实践体会和相关的编程能力，能编写 超过1000行的C语言应用程序 。
主要参考书目
谭浩强，C语言程序设计，清华大学出版社，1999. 全国计算机等级考试二级C教材。 C语言教学网站:
导言
程序设计基础的学科地位 程序设计基础是计算机专业基础课，它
为以后的面向对象技术的学习以及C可视化 软件的学习奠定了基础，同时C语言也是数 据结构和操作系统等计算机专业主干课程的 上机工具，要求学生充分重视。
导言
如何学好程序设计基础（仅供参考）
➢ 勤学——课内、课外；中文、英文…… ➢ 多练—— 实践是检验真知的唯一标准 ➢ 好问——不“知”下问 ➢ 善于思考——“学而不思则罔”
1.1.1 程序设计语言
四、程序设计语言
程序设计语言是用于书写计算机程序的语言。
基本成分： 1. 数据成分：描述程序所涉及的数据 2. 运算成分：描述程序所包含的运算 3. 控制成分：表达程序的控制构造 4. 传输成分：表达程序的数据传输
判断 程序设计语言 = 软件语言
1.1.1 程序设计语言
五、程序设计语言的发展
根据语言与硬件的关联程度，程序设计语言分为： 低级语言和高级语言
发展过程是从低级到高级
1. 机器语言 二进制代码表示的计算机能
直接识别和执行的一种机器指令 集合。
执行速度快，但较难掌握，不 同型号的计算机，其语言也不同。
1.1.1 程序设计语言
2. 汇编语言 用助记符号描述的指令系统。如: ADD a ,b 汇编语言机器不能直接执行, 必须翻译成机器语言，较难掌握。
考核办法
课程考核办法： 最终成绩=平时成绩*30%+期末考试成绩*70% 平时成绩=出勤*10%+作业*40%+实验*50%
1.0 计算机简介
计算机是20世纪40年代人类的伟大创造。 当今计算机应用日益普及，它广泛应用于科学计算、过程 控制、信息传递和数据处理，而且已渗透到办公、教育、 家庭等许多领域。 计算机系统能够按人的要求接收和存储信息，能对信息进 行处理并提供所需结果，其结果（输出信息）取决于所接 收的信息（输入信息）及相应的处理算法。 计算机系统包括计算机硬件和计算机软件两大部分。 计算机硬件是借助电、磁、光、机械等原理构成的各种物 理部件的组合，是系统赖以工作的实体。 计算机软件一般指计算机系统中的程序及其文档，用于指 挥和管理整个系统按指定的要求进行工作。
注：编写程序只是程序设计的一个步骤，不等于程序设计
1.1.3 数据结构
数据结构(Data Structure)：计算机存储、组织数据 的方式。
数据结构一般包括三个方面的内容：
1. 数据之间的逻辑关系，也称数据的逻辑结构(Logical Structure)
2. 数据元素及其关系在计算机存储器内的表示，称为数据 的存储结构（Storage Structure）
1.0 计算机简介
计算机硬件组成 主机 输入设备: 输入程序和数据，如键盘、鼠标 输出设备: 输出计算结果，如显示器、打印机
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
输入设备
输入设备
输出设备
外部存贮器(外存):储存各种数据,如硬盘、 软盘、U盘
存储设备：硬盘和软盘
存储设备：光盘和优盘
不能直接执行
汇编语言
机器语言 编译
较为简单，一一对应替换
1.1.2 程序设计
3. 高级语言 接近于自然语言的计算机程序设计语言。不能直接运行，
需要转换为机器语言。通常有解释和编译两种。
使用较普遍的高级语言：FORTRAIN, ALGOL, BASIC, PASCAL, C, C++, JAVA, Delphi等。
高级语言
编译 解释
机器语言
类似于自然语言
需要专门的编译 器、解释器，过
程较为复杂。
1.1.2 程序设计
三种语言的比较
高级语言
汇编语言
机器语言
1.1.2 程序设计
六、程序设计的具体步骤：
1. 方案确定： 建立问题的数学模型 2. 算法描述：描述处理规则 3. 数据描述：描述处理对象 4. 编写程序（编码）：转换为程序语言 5. 程序测试：检测程序的正确性
3. 数据的运算，即对数据施加的操作。
数据结构 = 逻辑结构 + 存储结构 + 运算
1.1.4 算法概述
一、 算法的概念及特性 1、算法的概念
广义上讲，算法就是为解决一个问题而采取的 方法和步骤。
对同一个问题可能有不同的解决方法和步骤， 即不同的算法为了快速有效的解决问题，在保证 算法正确的基础上，还要考虑算法的质量，选择 较优的算法。（方法简单，运算步骤少，运算快， 内存开销小的算法 ）
1.0 计算机简介
一、计算机主机的组成控制计算机各部分协调工作
1、中央处理器(CPU) 运算器 控制器 寄存器组
存放指令和数据等
对数据进行运算
1.0 计算机简介
2、存储器ห้องสมุดไป่ตู้内存): 存放程序代码及数据
3、主板、声卡、显卡、数据线、电源等
1.0 计算机简介
二、计算机基本结构
地址总线
中央处理器 (CPU)
1.1.4 算法概述
著名计算机科学家沃思提出的一个公式：
数据结构+算法=程序
对数据的描述
对操作的描述
2、计算机算法的分类：
(1) 数值运算算法 ---- 用于求数值解，如求解一个多元方程 (2) 非数值运算算法 ---- 多用于管理领域，如图书管理
存储器
数据总线 控制总线
输入/输出 接口电路
外部设备
1.0 计算机简介
➢操作系统(Operating System):
OS是各种软件的核心与基础
功能: cpu管理、存储管理、文件管理、设备管理、作业管理
常用的OS: MS-DOS、Windows、Unix、Linux
➢编译系统和高级语言环境
用户源程序
➢用户源程序
高 操作系统 编
级
译
语
系
言
裸机
统
1.1.1 程序设计语言
一、程序的概念
程序是计算任务的处理对象和处理规则的描述。 1. 计算机处理的任务都是计算任务。 2. 处理对象是数据。 3. 处理规则是指处理的动作和步骤。
二、计算机软件
计算机软件 = 程序 + 文档
三、软件语言
软件语言是书写计算机软件的语言
教学要求
通过课堂授课与上机实验相结合的方式，使 学生能够 深刻理解结构化程序设计的思想与方法 掌握C语言的基础知识 能够在计算机上熟练使用C语言的编辑环境来 编写、调试、运行程序 具有一定实践体会和相关的编程能力，能编写 超过1000行的C语言应用程序 。
主要参考书目
谭浩强，C语言程序设计，清华大学出版社，1999. 全国计算机等级考试二级C教材。 C语言教学网站: