您好,欢迎来到聚文网。 登录 免费注册
信息技术(选修1算法初步)

信息技术(选修1算法初步)

  • 字数: 220
  • 出版社: 华东师大
  • 作者: 编者:李晓明|责编:程滨
  • 商品条码: 9787576016628
  • 版次: 1
  • 开本: 16开
  • 页数: 188
  • 出版年份: 2021
  • 印次: 1
定价:¥58 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
这是一本关于算法入门 的书。本书所讨论的算法, 主要是指在典型计算机高级 语言的层面,基于常数、变 量、表达式、赋值语句,由 顺序、分支、循环、递归等 控制结构所表达的问题求解 过程。 本书内容从总体上覆盖 了《课标》的所有知识点, 但要宽一些,有的地方也要 深一些。 本书共有八章和一个附 录。除第一章外,其他各章 的每一节都对应一个算法, 总共25个。在每一节的后面 ,安排了少量相对简单的习 题。在每一章的后面,则安 排了一份相对综合的作业。 第二章介绍了四个风格迥异 的算法,目的是让读者尽快 形成较宽的视野。从第三章 开始,每一章中的几个算法 ,虽然背景问题不同,但在 方法论上相似,通过集中学 习它们可以强化对方法的理 解。总的来看,多数算法可 以在一个课时内讲完。作为 教学安排的建议,第一章和 第二章可都学,后面的则可 以采取完整学几章,或者每 一章选学1~2个算法的方式 。其中,第一章的内容对于 初学者来说会显得概念较多 ,一开始可以先概略地介绍 一遍,之后再回过头来深入 体会。
目录
第一章 引言 第一节 无处不在的算法 第二节 描述算法的语言 第三节 算法正确性分析的挑战 第四节 算法效率分析的尺子 第五节 算法的类型 第六节 习题 第二章 几个简单算法 第一节 求两个数的最大公约数 第二节 求奇次多项式的一个实根 第三节 图中是否有长度为奇数的圈 第四节 一个会玩拼板游戏的机器人 第五节 作业:拼板游戏程序的完善与竞赛 第三章 贪心法 第一节 短视搜索 第二节 最小生成树算法 第三节 啥夫曼编码问题 第四节 发现单源多目标的最短路径 第五节 作业:构成一个最大的数 第四章 分治法 第一节 二分搜索 第二节 归并排序 第三节 大整数相乘 第四节 作业:寻找距离最近的两个点 第五章 动态规划 第一节 斐波那契数 第二节 背包问题 第三节 最优投资组合问题 第四节 所有节点对之间的最短路径问题 第五节 作业:寻求代价最小的进化路径 第六章 启发式 第一节 聚类 第二节 分类 第三节 网页信息重要性的评估 第四节 旅行推销员问题(遗传算法) 第五节 作业:初识人工神经网 第七章 大数据算法 第一节 字频统计 第二节 外排序 第三节 曾经见过它吗 第四节作业:通过字频分析比较两篇文章 第八章 若干其他算法 第一节 斐波那契数计算的矩阵法 第二节 利用最小生成树求解旅行推销员问题 第三节 在状态空间中搜索背包问题的解 第四节 作业:一笔画问题 附录 图论基础概念 参考文献 后记

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网