Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
English | MP4 | 960 x 540 | AVC ~157 kbps | 29.970 fps
AAC | 127 Kbps | 44.1 KHz | 2 channels | Subs: English (srt) | ~13 hours | 1.89 GB
AAC | 127 Kbps | 44.1 KHz | 2 channels | Subs: English (srt) | ~13 hours | 1.89 GB
Genre: eLearning Video / Mathematics
This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. Part I covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings.Analytic Combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the scientific analysis of algorithms in computer science and for the study of scientific models in many other disciplines, including probability theory, statistical physics, computational biology and information theory. Part I of this course covers recurrence relations, generating functions, asymptotics, and fundamental structures such as trees, permutations, strings, tries, words, and mappings, in the context of applications to the analysis of algorithms.
Lecture 1 Analysis of Algorithms
Lecture 2 Recurrences
Lecture 3 Solving recurrences with GFs
Lecture 4 Asymptotics
Lecture 5 The symbolic method
Lecture 6 Trees
Lecture 7 Permutations
Lecture 8 Strings and Tries
Lecture 9 Words and Mappings
Lecture 2 Recurrences
Lecture 3 Solving recurrences with GFs
Lecture 4 Asymptotics
Lecture 5 The symbolic method
Lecture 6 Trees
Lecture 7 Permutations
Lecture 8 Strings and Tries
Lecture 9 Words and Mappings
More Info: https://www.coursera.org/course/aofa
General
Complete name : 02_Labelled_Objects.mp4
Format : MPEG-4
Format profile : Base Media
Codec ID : isom
File size : 62.8 MiB
Duration : 29mn 56s
Overall bit rate : 293 Kbps
Writing application : Lavf53.29.100
Video #1
ID : 1
Format : AVC
Format/Info : Advanced Video Codec
Format profile : High@L3.1
Format settings, CABAC : Yes
Format settings, ReFrames : 4 frames
Codec ID : avc1
Codec ID/Info : Advanced Video Coding
Duration : 29mn 56s
Bit rate : 157 Kbps
Width : 960 pixels
Height : 540 pixels
Display aspect ratio : 16:9
Frame rate mode : Constant
Frame rate : 29.970 fps
Color space : YUV
Chroma subsampling : 4:2:0
Bit depth : 8 bits
Scan type : Progressive
Bits/(Pixel*Frame) : 0.010
Stream size : 33.7 MiB (54%)
Writing library : x264 core 120 r2120 0c7dab9
Encoding settings : cabac=1 / ref=3 / deblock=1:0:0 / analyse=0x3:0x113 / me=hex / subme=7 / psy=1 / psy_rd=1.00:0.00 / mixed_ref=1 / me_range=16 / chroma_me=1 / trellis=1 / 8x8dct=1 / cqm=0 / deadzone=21,11 / fast_pskip=1 / chroma_qp_offset=-2 / threads=12 / sliced_threads=0 / nr=0 / decimate=1 / interlaced=0 / bluray_compat=0 / constrained_intra=0 / bframes=3 / b_pyramid=2 / b_adapt=1 / b_bias=0 / direct=1 / weightb=1 / open_gop=0 / weightp=2 / keyint=250 / keyint_min=25 / scenecut=40 / intra_refresh=0 / rc_lookahead=40 / rc=crf / mbtree=1 / crf=28.0 / qcomp=0.60 / qpmin=0 / qpmax=69 / qpstep=4 / ip_ratio=1.40 / aq=1:1.00
Audio #2
ID : 2
Format : AAC
Format/Info : Advanced Audio Codec
Format profile : LC
Codec ID : 40
Duration : 29mn 56s
Bit rate mode : Constant
Bit rate : 127 Kbps
Channel(s) : 2 channels
Channel positions : Front: L R
Sampling rate : 44.1 KHz
Compression mode : Lossy
Stream size : 27.3 MiB (43%)
Complete name : 02_Labelled_Objects.mp4
Format : MPEG-4
Format profile : Base Media
Codec ID : isom
File size : 62.8 MiB
Duration : 29mn 56s
Overall bit rate : 293 Kbps
Writing application : Lavf53.29.100
Video #1
ID : 1
Format : AVC
Format/Info : Advanced Video Codec
Format profile : High@L3.1
Format settings, CABAC : Yes
Format settings, ReFrames : 4 frames
Codec ID : avc1
Codec ID/Info : Advanced Video Coding
Duration : 29mn 56s
Bit rate : 157 Kbps
Width : 960 pixels
Height : 540 pixels
Display aspect ratio : 16:9
Frame rate mode : Constant
Frame rate : 29.970 fps
Color space : YUV
Chroma subsampling : 4:2:0
Bit depth : 8 bits
Scan type : Progressive
Bits/(Pixel*Frame) : 0.010
Stream size : 33.7 MiB (54%)
Writing library : x264 core 120 r2120 0c7dab9
Encoding settings : cabac=1 / ref=3 / deblock=1:0:0 / analyse=0x3:0x113 / me=hex / subme=7 / psy=1 / psy_rd=1.00:0.00 / mixed_ref=1 / me_range=16 / chroma_me=1 / trellis=1 / 8x8dct=1 / cqm=0 / deadzone=21,11 / fast_pskip=1 / chroma_qp_offset=-2 / threads=12 / sliced_threads=0 / nr=0 / decimate=1 / interlaced=0 / bluray_compat=0 / constrained_intra=0 / bframes=3 / b_pyramid=2 / b_adapt=1 / b_bias=0 / direct=1 / weightb=1 / open_gop=0 / weightp=2 / keyint=250 / keyint_min=25 / scenecut=40 / intra_refresh=0 / rc_lookahead=40 / rc=crf / mbtree=1 / crf=28.0 / qcomp=0.60 / qpmin=0 / qpmax=69 / qpstep=4 / ip_ratio=1.40 / aq=1:1.00
Audio #2
ID : 2
Format : AAC
Format/Info : Advanced Audio Codec
Format profile : LC
Codec ID : 40
Duration : 29mn 56s
Bit rate mode : Constant
Bit rate : 127 Kbps
Channel(s) : 2 channels
Channel positions : Front: L R
Sampling rate : 44.1 KHz
Compression mode : Lossy
Stream size : 27.3 MiB (43%)
Screenshots
Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
Princeton University: Coursera - Analytic Combinatorics, Part I (2013)
You can find my other Coursera-posts: here
For more, Visit my AH-blog
no mirrors please, Follow The Rules