导图社区 奇妙的数——第三章算法基础
关于奇妙的数——第三章算法基础的思维导图,主要内容有单元目标、基础知识(1课时)、案例分析、评价总结。
算法基础 一: 什么是算法与大 O表 示法 算法是一组完成任务的指令。任何代码片段都可视为算法。 算法是一种通过有限过程解决问题的解决方案。 大O 表示法: 大O表示法是一种特...
社区模板帮助中心,点此进入>>
论语孔子简单思维导图
《傅雷家书》思维导图
《童年》读书笔记
《茶馆》思维导图
《朝花夕拾》篇目思维导图
《昆虫记》思维导图
《安徒生童话》思维导图
《鲁滨逊漂流记》读书笔记
《这样读书就够了》读书笔记
妈妈必读:一张0-1岁孩子认知发展的精确时间表
奇妙的数——第三章 算法基础(6课时)
单元目标
体验计算机解决问题的过程
能够理解和概述算法的概念和特征,学会运用恰当的描述方法和控制结构表示简单算法
能够描述程序设计语言产生与发展的过程,了解不同种类程序设计语言的特点
基础知识(1课时)
计算机解决问题的过程
分析问题
设计算法
编写程序
调试运行程序
算法及其描述
算法
算法的概念
算法的特征
有穷性
确实性
数据输入
数据输出
可行性
算法的描述
描述算法的常用方法
用自然语言描述算法
用流程图描述算法
用伪代码描述算法
三种基本控制结构
顺序结构
选择结构
循环结构
计算机程序与程序设计语言(1课时)
计算机程序
计算机程序设计语言
机器语言
汇编语言
高级语言
案例分析
3.1体验计算机解决问题的过程 回文数判断
情境:“回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字 如王融作有《春游回文诗》:“风朝指锦幔,月晓照莲池。"反过来读:“池莲照晓月,幔 锦指朝风。在数学中也有这样一类数字无论从左读或者从右读都一样,这样的数称为回文 数。如121,32123,9999等。请列出所有三位数的回文数,这样的回文数总共有几个呢?
人工解决问题的过程 (采用人工方法来解决问题,首先需要明确所要解决的问题和给出的条件, 然后再根据已有的经验和知识确实解决问题的方法,从而解决问题。)
设计算法
编写程序 count=0 for i in range(100,1000): baiwei=i//100 gewei=i%10 if baiwei==gewei: print(i,end=“,”) count+=1 print(“三位数的回文数总共有“,count,”个")
3.2算法及其描述(2课时)
水仙花数
情境:水仙花数也被称为自恋数、自幂数,是指一个三位数,它的每个位上的数字的3 次幂之和等于它本身。例如:153是一个水仙花数,1^3+5^3+3^3=153。求出所 有三位数的水仙花数。
自然语言
流程图
伪代码
拓展:N位自幂数
情境:四位自幂数叫四叶玫瑰数,是指四位数各位上的数字的四次方之和等于本身的 数。五位的是五角星数,六位的是六合数,七位的是北斗七星数,八位的是八仙花数。 请你选择其中一个,设计算法,编写程序,求其自幂数有哪些?
延伸 数学中还有很多奇妙的数,如 黑洞数、完全数、亲和数、勾股数、自守数等请查阅资料了解 其含义,并尝试用计算机解决问题的思维进行编程实现
评价总结
单元测试(1课时) umu平台单元测试
单元总结 用思维导图梳理知识框架