pdf

计算机程序设计艺术(第一卷)

  • 1星
  • 日期: 2020-10-08
  • 大小: 3.08MB
  • 所需积分:0分
  • 下载次数:1
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。

第1卷首先介绍编程的基本概念和技术,然后详细讲解信息结构方面的内容,包括信息在计算机内部的表示方法、数据元素之间的结构关系,以及有效的信息处理方法。此外,书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。此第3版增加了数十项简单但重要的算法和技术,并根据当前研究发展趋势在数学预备知识方面做了大量修改。

Chaper 1 Basic Cceps

1.1. Algrihms

1.2. Mahemaical Prelimiaries

1.2.1. Mahemaical Iduci

1.2.2. umbers, Pwers, ad Lgarihms

1.2.3. Sums ad Prducs

1.2.4. Ieger Fucis ad Elemeary umber hery

1.2.5. Permuais ad Facrials

1.2.6. Bimial Cefficies

1.2.7. Harmic umbers

1.2.8. Fibacci umbers

1.2.9. Geeraig Fucis

1.2.10. Aalysis f a Algrihm

*1.2.11. Asympic Represeais

*1.2.11.1. he -ai

*1.2.11.2. Euler\'s summai frmula

*1.2.11.3. Sme asympic calculais

1.3. MIX 124

1.3.1. Descripi f MIX

1.3.2. he MIX Assembly Laguage

1.3.3. Applicais Permuais

1.4. Sme Fudameal Prgrammig echiques

1.4.1. Subruies

1.4.2. Gruies

1.4.3. Ierpreive Ruies

1.4.3.1. A MIX simular

*1.4.3.2. race ruies

1.4.4. Ipu ad upu

1.4.5. Hisry ad Bibligraphy

Chaper 2 Ifrmai Srucures

2.1. Irduci

2.2. Liear Liss

2.2.1. Sacks, Queues, ad Deques

2.2.2. Sequeial Allcai

2.2.3. Liked Allcai

2.2.4. Circular Liss

2.2.5. Dubly Liked Liss

2 2.6. Arrays ad rhgal Liss

2.3. rees

2.3.1. raversig Biary rees

2.3.2. Biary ree Represeai f rees

2.3.3. her Represeais f rees

2.3.4. Basic Mahemaical Prperies f rees

2.3.4.1. Free rees

2.3.4.2. rieed rees

*2.3.4.3. he \"ifiiy lemma\"

*2.3.4.4. Eumerai f rees

2.3.4.5. Pah legh

*2.3.4.6. Hisry ad bibligraphy

2.3.5. Liss ad Garbage Clleci

2.4. Muliliked Srucures

2.5. Dyamic Srage Allcai

Hisry ad Bibligraphy

Aswers Exercises

Appedix A ables f umerical Quaiies

1. Fudameal Csas (decimal)

2. Fudameal Csas (cal)

3. Harmic umbers, Berulli umbers, Fibacci umbers

Appedix B Idex ais

Idex ad Glssary

Excerp

Chaper 3 Radm umbers.

Irduci.

Geeraig Uifrm Radm umbers.

he Liear Cgrueial Mehd.

her Mehds.

Saisical ess.

Geeral es Prcedures fr Sudyig Radm Daa.

Empirical ess.

hereical ess.

he Specral es.

her ypes f Radm Quaiies.

umerical Disribuis.

Radm Samplig ad Shufflig.

Wha Is a Radm Sequece?

Summary.

Chaper 4 Arihmeic.

Psiial umber Sysems.

Flaig Pi Arihmeic.

Sigle-Precisi Calculais.

Accuracy f Flaig Pi Arihmeic.

Duble-Precisi Calculais.

Disribui f Flaig Pi umbers.

Muliple Precisi Arihmeic.

he Classical Algrihms.

Mdular Arihmeic.

Hw Fas Ca We Muliply?.

Radix Cversi.

Raial Arihmeic.

Fracis.

he Greaes Cmm Divisr.

Aalysis f Euclid\'s Algrihm.

Facrig i Primes.

Plymial Arihmeic.

Divisi f Plymials.

Facrizai f Plymials.

Evaluai f Pwers.

Evaluai f Plymials.

Maipulai f Pwer Series.

Aswers Exercises.

Appedix A: ables f umerical Quaiies.

Fudameal Csas (decimal).

Fudameal Csas (cal).

Harmic umbers, Berulli umbers, Fibacci umbers.

Appedix B: Idex ais.

Idex ad Glssary.

Chaper 5 Srig.

Cmbiarial Prperies f Permuais.

Iversis.

Permuais f a Mulise.

Rus.

ableaux ad Ivluis.

Ieral srig.

Srig by Iseri.

Srig by Exchagig.

Srig by Seleci.

Srig by Mergig.

Srig by Disribui.

pimum Srig.

Miimum-Cmparis Srig.

Miimum-Cmparis Mergig.

Miimum-Cmparis Seleci.

ewrks fr Srig.

Exeral Srig.

Muliway Mergig ad Replaceme Seleci.

he Plyphase Merge.

he Cascade Merge.

Readig ape Backwards.

he scillaig Sr.

Pracical Csiderais fr ape Mergig.

Exeral Radix Srig.

w-ape Srig.

Disks ad Drums.

Summary, Hisry, ad Bibligraphy.

Chaper 6 Searchig.

Sequeial Searchig.

Searchig by Cmparis f Keys.

Searchig a rdered able.

Biary ree Searchig.

Balaced rees.

Muliway rees.

Digial Searchig.

Hashig.

Rerieval Secdary Keys.

Aswers Exercises.

Appedix A: ables f umerical Quaiies.

Fudameal Csas (decimal).

Fudameal Csas (cal).

Harmic umbers, Berulli umbers, Fibacci umbers.

Appedix B:Idex ais.

Idex ad Glssary.

更多简介内容

推荐帖子

【DIY创意LED】电路主要功能的测试
整个电路并不复杂,但是有些地方也需要注意,这样才会少走弯路。大家可以按照下面顺序检查硬件,是否正常工作:   电源 触摸键 USB ESP8266   调试时一定要焊接一个电池,因为系统没有使用USB和电池同时供电,因此需要电池供电才能运行。正常情况下,USB给电池充电,充电时指示灯会亮,充满熄灭。为了简单,使用了压降0.6V的二极管降压供电,保证系统
dcexpert 单片机
【AT-START-F403A测评】一、开箱及环境搭建
要说这次活动可真快,今天下班我就接到了快递。回家打开是我喜欢的板子。再仔细一看是参加活动的雅特力。 板子看上去挺大方,给我感触最深的是CPU的封装。管脚老长了。比芯片的管脚长好几倍。我想到我工作中总是按数据手册画封装。结果小的可怜,只是把管脚焊上去一点没有余地。 这在以后的工作中。我要注意。        上照片:          说明书上印有网址,我
ddllxxrr 国产芯片交流
TI C6000DSP网络应用程序的开发
本帖最后由 灞波儿奔 于 2020-10-5 22:14 编辑 如果编程人员熟悉Windows平台的SOCKET的使用,那么在DSP平台上一样可以很容易的开发网络应用程序,甚至可以完全不需要了解硬件结构,因为NDK的API和Windows SOCKET API函数名和功能都是十分相近的。下面的程序采用DHCP协议动态获得IP,UDP协议传输数据,如下:   //网络初始化   NC_Sy
灞波儿奔 DSP 与 ARM 处理器
【GD32307E-START】01-开箱以及后期测试规划
本帖最后由 申小林 于 2020-9-27 17:01 编辑 今天收到了来自EEWORD的关爱,收到了GD32307E-START的开发板,很高兴能有这样一个试用的机会。首先说说主芯片的功能简介吧。 开发板说明 Cortex®-M4 内核@ 120 MHz 支持软硬件DSP指令 内置256 KB至3072 KB闪存 内置
申小林 国产芯片交流
【AT-START-F403A测评】之三freeRTOS系统基于IAR环境外部QSPI flash(SPIM)EN25QH...
本帖最后由 uuxz99 于 2020-10-5 16:54 编辑 AT-START-F403A评估板搭载了外置16M字节NOR QSPI Flash( EN25QH128A)。足够大的容量和速度能够适合很多应用,在freeRTOS环境下做一个粗浅测试,因测试环境简单结果可能有谬误,仅供参考。 1.SPIM初始化:        1.1端口初始化
uuxz99 国产芯片交流
ADI有奖直播:惯性MEMS应用那些事
ADI有奖直播:惯性MEMS应用那些事 点击报名>>> 直播时间:2020 年 10 月 21 日 上午10:00-11:30 直播主题:惯性MEMS应用那些事 直播内容: 如很多行研报告所讲“1993年,ADI公司采用MEMS技术成功实现微型加速度计商品化,大批量应用与汽车安全气囊,标志着MEMS技术产业化的开端”。说道惯性MEMS应用,大家经常讨论的都是汽
dancerzj 传感器

评论

登录/注册

意见反馈

求资源

回顶部

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版 版权声明

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2020 EEWORLD.com.cn, Inc. All rights reserved
$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })