time and space complexity analysis
sort by: Relevancy | Title try advanced search for more options
-
Analysis and optimized design of monolithic operational amplifiers and wide-band amplifiers; methods of achieving wide-band amplification, gain-bandwidth considerations; analysis of noise in integrated circuits and low noise design. Precision passive elements, analog switches, amplifiers and comparators, voltage reference in NMOS and CMOS circuits, Serial, successive-approximation, and parallel analog-to-digital converters. Switched-...more
-
This course is the second of a two-term sequence. The focus is on coding techniques for approaching the Shannon limit of additive white Gaussian noise (AWGN) channels, their performance analysis, and design principles. After a review of Principles of Digital Communication I and the Shannon limit for AWGN channels, the course begins by discussing small signal constellations, performance analysis and coding gain, and hard-decision and soft-d...more
-
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.
-
This course covers topics on the engineering of computer software and hardware systems: techniques for controlling complexity; strong modularity using client-server design, virtual memory, and threads; networks; atomicity and coordination of parallel activities; recovery and reliability; privacy, security, and encryption; and impact of computer systems on society. It also looks at case studies of working systems and readings from the curre...more
-
Professor Costa conducts a conversation/discussion with General Sir Richard Dannatt, Former Chief of the General Staff, to examine the challenges of leadership at a time of financial and geo-political dislocation. General Sir Richard Dannatt KCB CBE MC ADC professional roles include: Former Chief of the General Staff; Constable of the Tower of London and Chairman of the Royal United Services Institute for Defence and Security Studies
-
Astrobiology is a new meta-discipline which combines astronomy, biology, chemistry, philosophy, and physics in an effort to study the current state of life in the universe. In the Stanford Astrobiology Course, lectures follow a, more or less, linear path from the Big Bang all the way to the development of complex life and, finally, space exploration. The course explains how evolutionary principles have operated at the macro, and micro, ...more
-
This course offers a holistic view of the aircraft as a system, covering: basic systems engineering; cost and weight estimation; basic aircraft performance; safety and reliability; lifecycle topics; aircraft subsystems; risk analysis and management; and system realization. Small student teams retrospectively analyze an existing aircraft covering: key design drivers and decisions; aircraft attributes and subsystems; and operational experien...more
-
Note: This course is being offered by Stanford this summer as an online course for credit. It can be taken individually, or as part of a master’s degree or graduate certificate earned online through the Stanford Center for Professional Development. This course is the natural successor to Programming Methodology and covers such advanced programming topics as recursion, algorithmic analysis, and data abstraction using the C++ programming...more
-
Hemingway, Fitzgerald, Faulkner (AMST 246)Professor Wai Chee Dimock closes her reading of The Sound and the Fury by reading section four -- the section related by an omniscient narrator -- through Luster and Dilsey, the two black characters whose personal and racial histories are woven into the history of the Compson family. Luster and Dilsey's centrality to the final section of the novel, particularly their interactions with the Reverent ...more
-
In this lecture on the male reproductive system, Professor Diamond begins by covering the primary sex organ (the gonad or testis). She discusses its function in producing sperm and testosterone, location within the male body, and the reason it is enclosed in a separate pouch called the scrotum (temperature regulation by the eremasteric muscle). Then she talks about the source of sperm, structure of the testis, in particular, the lobules, s...more
-
Early Modern England: Politics, Religion, and Society under the Tudors and Stuarts (HIST 251)Professor Wrightson surveys the changing economic landscape of early modern England in the early sixteenth century. He notes that, throughout the period, population levels rose and, at the same time, inflation caused a rise in prices, and real wages fell. While many landowners were able to raise rents on their lands and profit from enclosing land, ...more
-
Early Modern England: Politics, Religion, and Society under the Tudors and Stuarts (HIST 251)Professor Wrightson begins his examination of the major events of the English Civil Wars which culminated ultimately with the defeat of the royalist forces and the execution of King Charles I in 1649. He describes how Charles was forced to end his personal rule and call a parliament in 1640 in order to defend England against invading Scottish armie...more
