《计算机基础06设计基础3学时》由会员分享，可在线阅读，更多相关《计算机基础06设计基础3学时（105页珍藏版）》请在金锄头文库上搜索。
1、1大学计算机基础大学计算机基础第一章 计算机与计算思维第二章 数字计算基础第三章 计算原理与计算机硬件系统第四章 问题求解与软件系统第五章 多媒体技术基础第六章 程序设计基础第七章信息管理与数据库第八章计算机网络基础知识第九章计算机安全大学计算机基础大学计算机基础相传古代印度布拉玛神庙中有一个僧 人，他每天不分白天黑夜，不停地移 动那些圆盘，据说，当所有64个圆盘 全部从一根杆上移到另一根杆上的那 一天就是世界的末日。故汉诺塔问题 又被称为“世界末日问题”。 玩汉诺塔游戏 http:/ 看视频： http:/ Q0.html第六章 程序设计基础可执行的程序int i=0; /* 移动圆盘数量计
2、数器 */ main( ) unsigned n;scanf (“%d“, movedisc ( n,a,b,c); /* 将A上的N个圆盘借助C将移动到B上 */printf( “t Total: %dn“, i ); movedisc ( n, fromneedle, toneedle, usingneedle )unsigned n;char fromneedle, toneedle, usingneedle; if ( n = 1 )printf(“%2d-(%2d): %c = %cn“, +i, n, fromneedle, toneedle);else movedisc ( n-
3、1, fromneedle, usingneedle, toneedle );printf(“%2d-(%2d): %c = %cn“, +i, n, fromneedle, toneedle);movedisc ( n-1, usingneedle, toneedle, fromneedle ); 看程序演示几个问题：如何使问题变成程序?程序和软件有何不同?什么是好 程序?第六章 程序设计基础 用计算机解题程序程序题工具6.1 程序与程序语言6.2 算法与算法设计6.3 程序设计风格第六章 程序设计基础计计算机软软件与程序 程序设计语设计语 言 程序设计设计 全过过程第五模块第五模块 计算机
4、程序设计基础计算机程序设计基础第一节第一节 程序与程序语言程序与程序语言1.1.程序程序2.2.程序设计与程序设计语言程序设计与程序设计语言3.3.程序设计语言的发展史及其分类程序设计语言的发展史及其分类第二节第二节 算法与算法设计算法与算法设计1.1.算法基本特征算法基本特征2.2.算法表示算法表示3.3.算法设计算法设计第三节第三节 结构化程序设计结构化程序设计第四节第四节 基本算法基本算法一、计计算机软软件与程序10 R=5 20 L=2*3.14*R 30 S=3.14*R*R 40 PRINT R,L,S 50 END计算机语言是 编写程序、制 作软件的工具6.1 程序与程序语言6.
5、1 程序与程序语言二、程序设计语言l面向过程语言l面向对象语言FORTRAN BASIC C PASCAL COBOL LISP C+ C# Visual C+ Visual BASIC Visual J+系统软件设计具有图形功能科学计算商用 人工智能程序设计语言是规则和符号的集合程序设计语言是规则和符号的集合, ,用于编用于编 写计算机程序的语言，包含语法、语义和语用三写计算机程序的语言，包含语法、语义和语用三 个方面。个方面。程序设计语言的基本成分有：程序设计语言的基本成分有： 数据成分，用于描述程序所涉及的数据；数据成分，用于描述程序所涉及的数据； 运算成分，用以描述程序中所包含的运算运
6、算成分，用以描述程序中所包含的运算 ； 控制成分，用以描述程序中所包含的控制控制成分，用以描述程序中所包含的控制 ； 传输成分，用以表达程序中数据的传输传输成分，用以表达程序中数据的传输 6.1 程序与程序语言6.1 程序与程序语言 计算机语言：是规则和符号的集合，是 与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合学习语言 设计程序 制作软件概念：00000000 1011100000000000 10111000 00000000 0010010100000000 00100101 00000000 0000010100000000 00000101 00000000 010
7、1010000000000 01010100A = 37 + 84A = 37 + 84第一代：机器语言第一代：机器语言二进制机器指令，机器能直接执行。二进制机器指令，机器能直接执行。送数到送数到AXAX寄存器寄存器 被加数被加数 3737 加法加法 加数加数 8484程序设计语言的发展6.1 程序与程序语言MOV AX，37 送数37到AX寄存器ADD AX，84 AX寄存器内容+84送到寄存器AX第二代：汇编语言第二代：汇编语言用符号代替机器语言，需要翻译。用符号代替机器语言，需要翻译。6.1 程序与程序语言A=37+84A=37+84第三代：高级语言第三代：高级语言英语和数学语言代替机器
8、语言，需要翻译。英语和数学语言代替机器语言，需要翻译。A=37+84A=37+84第三代：高级语言第三代：高级语言英语和数学语言代替机器语言，需要翻译。英语和数学语言代替机器语言，需要翻译。6.1 程序与程序语言计算机语言分类计算机语言分类BASIC BASIC 语言语言为初级编程者设计，为初级编程者设计，19641964年问世。大多数版本年问世。大多数版本是解释执行，易学易用。如是解释执行，易学易用。如GWBASICGWBASIC、QBASICQBASIC、 Visual BasicVisual Basic等。其中等。其中Visual BasicVisual Basic功能强大。功能强大。面
9、向过程语言面向过程语言面向过程程序设计需要明确规定每个操作步面向过程程序设计需要明确规定每个操作步骤和细节。骤和细节。6.1 程序与程序语言FORTRAN FORTRAN 语言语言适合于数值计算，早期版本主要考虑高精度适合于数值计算，早期版本主要考虑高精度数字计算，不太关注对计算结果的表达形式。新数字计算，不太关注对计算结果的表达形式。新 的的FORTRANFORTRAN版本增强了字符处理和图形功能。版本增强了字符处理和图形功能。Pascal Pascal 语言语言其简洁明了结构化，具有丰富的数据结构和控其简洁明了结构化，具有丰富的数据结构和控制结构，为程序员提供了极大的方便性与灵活性，制结构
10、，为程序员提供了极大的方便性与灵活性， 同时它特别适合微计算机系统。同时它特别适合微计算机系统。第五模块第五模块计算机程序设计基础计算机程序设计基础第一节第一节 概述概述6.1 程序与程序语言COBOL COBOL 语言语言通用商务对象处理语言，美国海军上将通用商务对象处理语言，美国海军上将Grace Grace HopperHopper于上世纪于上世纪6060年代设计，主要用于开发大型商年代设计，主要用于开发大型商 务程序，务程序， COBOLCOBOL程序通常很长，但可读性好，便于程序通常很长，但可读性好，便于 调试和维护。调试和维护。LISP LISP 语言语言开发于开发于1960196
11、0年，一般用于人工智能专家系统的年，一般用于人工智能专家系统的开发，擅长对字符数据进行复杂的逻辑处理。开发，擅长对字符数据进行复杂的逻辑处理。第五模块第五模块计算机程序设计基础计算机程序设计基础第一节第一节 概述概述6.1 程序与程序语言C C语言语言19701970年美国年美国BellBell实验室的实验室的K K ThompsonThompson发发明明B B语言，用于开发语言，用于开发UNIXUNIX操作系统。操作系统。19721972年，年， 他的同事他的同事D D RitchieRitchie改进改进B B语言，使之不仅适语言，使之不仅适用于系统软件的开发，也与其他高级语言一用于系统
12、软件的开发，也与其他高级语言一 样适宜开发应用软件，命名为样适宜开发应用软件，命名为C C语言。语言。其主要特点是能进行系统软件的开发，其主要特点是能进行系统软件的开发，可以直接寻址，故被称为高级汇编语言，开可以直接寻址，故被称为高级汇编语言，开 发的程序具有较高的效率。发的程序具有较高的效率。第五模块第五模块计算机程序设计基础计算机程序设计基础第一节第一节 概述概述6.1 程序与程序语言面向对象语言面向对象语言面向过程的程序中，数据与对数据的加工 面向过程的程序中，数据与对数据的加工 是分离的，与现实世界事物的特性不符。是分离的，与现实世界事物的特性不符。面向对象技术直接描述客观世界的对象及
13、面向对象技术直接描述客观世界的对象及其相互关系。对象是封装了数据和操作的程序其相互关系。对象是封装了数据和操作的程序 块。面向对象程序设计就是设计对象（数据和块。面向对象程序设计就是设计对象（数据和 操作）和安排对象完成所需任务，同一对象可操作）和安排对象完成所需任务，同一对象可 以用在不同的程序中。以用在不同的程序中。第五模块第五模块计算机程序设计基础计算机程序设计基础第一节第一节 概述概述6.1 程序与程序语言SimulaSimula 67 67被被认为认为认为认为 是最早的面向是最早的面向对对对对象程序象程序设计设计设计设计 语语语语言，它引入了所有后来面向言，它引入了所有后来面向对对对
14、对象程序象程序设计语设计语设计语设计语 言言 所遵循的基所遵循的基础础础础概念：概念：对对对对象、象、类类类类、继继继继承。承。C+C+JAVA JAVAC+ C+Visual BASIC Visual BASIC （可（可视视视视化）化）Visual J+Visual J+Visual FoxPro Visual FoxPro 第五模块第五模块计算机程序设计基础计算机程序设计基础第一节第一节 概述概述6.1 程序与程序语言6.1 程序与程序语言三、程序设计全过程l分析问题，建立数学模型l确定数据结构l确定算法，描述算法l编制程序，调试程序l运行结果6.1 程序与程序语言分 析 问 题建 立
15、数 学 模 型确 定 数 据 结 构 和 算 法编 写 程 序调 试 运 行分 析 整 理 结 果1. 程序设计过程：依赖于你的头脑依赖于你的 头脑和机器语言 处理系统程序实例：#include “#include “graphics.hgraphics.h“ “ #include “#include “bios.hbios.h“ “ #include #include “ “stdio.hstdio.h“ “ /* /* 预处理预处理 * */ / main( ) main( ) /* /* 函数体函数体 函数名函数名 * */ / intint n,xn,x=100,y=100,k=1,m=1,driver,mode; =100,y=100,k=1,m=1,driver,mode; long i; long i; /* /* 定义变量定义变量 * */ /detectgraph();initgraph(“);setcolor(0); setbkcolor(9); bar(40,40,300,440);
