(
课件网) DAYIN TEMPLATE 算法与程序实现 小叮当 Life was like a box of chocolates, you never know what you’re go to get. 目录 CONTENT 程序设计语言基本知识 Research methods and ideas 算法与算法描述 content and assumptions 02 01 03 The conclusion of the study 常用算法及其程序实现 YOUR ENGLISH TITLE 复习回顾 1.计算机程序设计语言 计算机程序设计语言是指一组用来定义计算机程序的语法规则。 第二章 算法基础 2.2 计算机程序设计语言 2.计算机程序设计语言的发展 (1)机器语言: 是由“0”和“1”这样的二进制代码指令组来表示。每一条机器指令包含两个主要部分:操作(指出计算机应做什么)和被操作的对象(指出处理的数据或它的地址),计算机能直接识别和执行。 (2)汇编语言: 使用了一种类似英文缩略词且带有助记性符号的语言,来替代一个特定的指令的二进制串,每条指令都和一条机器指令相对应。需要一个专门的语言翻译器,负责将程序中的每条语句都翻译成用二进制数表示的机器语言。 (3)高级语言: 接近于数学语言或人的自然语言,并且不再过度地倚赖某种特定的机器或环境,必须经过翻译器将其翻译成机器语言。 常用的高级语言有:C、C++、Java、Python等 2.2计算机程序与程序设计语言 探究活动 实 践 完成《项目活动记录表》:“程序与程序设计语言”,比较三代计算机语言的优势与不足”。 第二章 算法基础 语言类型 是否翻译(编译) 优势 不足 一 机器语言 二 汇编语言 三 高级语言 2.2计算机程序与程序设计语言 探究活动 实 践 三代计算机语言的优势与不足 第二章 算法基础 语言类型 是否翻译(编译) 优势 不足 一 机器语言 否 能被计算机接受和执行,运算效率最高。 程序难以理解,程序设计任务繁重,移植性差。 二 汇编语言 是 针对计算机特定硬件而编制的汇编语言程序,比机器语言易于理解,效率仍十分高。 不能被计算机直接运行,移植性不好。 三 高级语言 是 接近于数学语言或人的自然语言,易于理解,移植性好。 不能被计算机直接运行。 2.2计算机程序与程序设计语言 探究活动 小组内展开交流活动,用图示法表述:算法、程序、程序设计、程序设计语言之间的关系,并展评。 第二章 算法基础 交 流 程序设计 算法 程序 程序设计语言 算法、程序、程序设计、程序设计语言关系 2.2计算机程序与程序设计语言 第二章 程序设计基础 2.2 程序设计语言的基础知识 Python的数据类型 Python能够直接处理的常用数据类型有Number(数值)、string(字符串)、List(列表)、Tuple(元组)、Sets(集合)、Dictionary(字典)等。 (1) Python支持以下三种不同的数值类型: 整型(int):通常被称为整型或整数,是不带小数的数。 浮点型(float):浮点型由整数部分与小数部分组成。 复数(complex):复数由实数部分和虚数部分构成,可以用a+bj或者complex(a, b)表示,复数的实部a和虚部b都是浮点型。 第二章 程序设计基础 2.2 程序设计语言的基础知识 (2) String(字符串): 字符串是以单引号或双引号括起来的文本,如‘abc’、"xyz"等。字符串的索引从0开始,-1 为从末尾开始的位置。 (3) List(列表): 列表是写在方括号“[ ]”之间、用逗号分隔开的元素列表。例如,list1=['Good', 'Run',1997, 2000]和list2=[1, 2, 3, 4, 5, 6, 7 ]。 列表的数据项不需要具有相同的类型。与字符串的索引一样,列表索引从0开始。 Python的数据类型 列表是Python中最基本的数据结构,列表中的每个元素都分配一个数字,即它的位置,或索引。列表的索引是从0开始的,也就是说,第一个元素的索引是0,第二个元素的索引是1,以此类推 算法 YOUR ENGLI ... ...