首页 > 图书中心 >图书详情
算法设计与问题求解(第2版·微课版)
作者:邓泽林、李峰
丛书名:面向新工科专业建设计算机系列教材
定价:59元
印次:2-1
ISBN:9787302656807
出版日期:2024.03.01
印刷日期:2024.02.19
本书注重培养读者的算法设计与分析、问题求解的能力。本书读者需要掌握程序设计、数据结构等基础知识,并具备一定的编程能力。 本书以算法设计与分析为主线,通过问题和案例引入内容,重点讲解利用算法求解问题的思路、算法执行过程及能力拓展。本书主要介绍了算法基础、递归算法设计、蛮力法、分治法、回溯法、贪心法、分支限界法、动态规划、图算法设计等,讲解了背包问题、任务分配问题、批处理作业调度问题、**装载问题、旅行商问题、计算几何等经典问题,并提供了能力拓展环节,引导读者开展算法应用实践。算法使用C语言程序、伪代码等形式加以描述,并用图解的形式详细描述算法的执行过程,使读者能够深入了解算法的运行过程和结果。 本书可作为本科院校算法设计与分析的教学用书,也可作为从事算法设计的科技人员、算法竞赛选手的参考书及培训教材。
more >前言 2019年教育部发布了《教育部关于深化本科教育教学改革,全面提高人才培养质量的意见》,提出了大学教育要围绕学生忙起来、激励学生刻苦学习、全面提高课程建设质量等要求,实施国家级和省级一流课程建设“双万计划”,着力打造一大批具有高阶性、创新性和挑战度(两性一度)的 “金课”,推动课堂教学革命。为响应号召,落实人才培养质量意见,特编写本教材来引导计算机类专业学生进行创新性、高阶性学习,通过完成具有挑战度的任务,提高学生算法设计能力、问题求解能力。 算法是解决复杂问题的精髓和灵魂,在信息技术飞速发展的今天,算法被广泛应用于工程问题、科学问题的求解,如背包问题、旅行商问题、作业调度问题、最优装载问题、任务分配问题等经典问题,以及图像分类、自然语言处理、智慧医疗等具有挑战度的前沿科研、工程等问题。 算法设计与问题求解能力是评判计算机类专业学生是否具有良好专业素养的标准之一。本教材的主要目的是: ①传授经典算法知识,引导学生进入算法领域,掌握基本的算法设计方法和艺术; ②通过能力拓展和创新性的问题求解,培养计算机类专业学生的问题分析与建模能力,并通过程序语言加以实现的能力,指导学生开展高阶性和高挑战度的问题求解实践。教师可以利用本教材方便地进行教学改革,开发出以能力培养为导向的教学模式,跳出传统“知识传递”型课堂的教学思维,切实落实“以学生为中心”的教学理念。 本书针对计算机科学与技术、软件工程、网络工程、数据科学与大数据、数学等计算机相关专业的发展需求,全面介绍了算法的基础知识,详细介绍了算法的特点及复杂度分析,同时介绍了蛮力法、递归法、分治法、贪心法、回溯法、分支限界法、图算法、随机算法、计算复杂性等经典内容,帮助读者构建算法基础知识体系。在有的章节中引入了能力拓展环节,引导读者利用学习的算法知识来求解非传统问题,提高课程的挑战度。每章后提供了创新性的习题,进一步巩固读者的计算思维能力和问题求解能力。 本书的重点、难点部分提供了微课视频,供读者自学或者课后释疑,从多个角度来引导读者开展自主学习,达到培养和提升读者问题求解能力的目的。本书由邓泽林、李峰主编,邓泽林、李峰、陈曦、罗元盛等参与编写。其中,李峰负责统筹编写工作,邓泽林负责整体规划,并撰写了第1章、第2章、第5章、第6章、第7章、第8章、第9章;陈曦负责编写第4章、第11章;罗元盛负责编写第3章、第10章、第12章。本书的编写得到了黄舒怡、陈彬彬、周倩男、刘康为、陈文俊、郑伟、贺达、杭帆、邓俊、杨琰、李春杰等ACM选手的支持,他们在问题题解、算法实现上提供了大量的帮助。 本书的课件通过扫描如下二维码下载: 算法设计与问题求解PPT 作者2023年11月
more >