Time And Space Complexity Analysis
sort by: Relevancy | Title | Rating try advanced search for more options
-
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...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++...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,...more
-
Professor Kleiner focuses on Ostia, the port of Rome, characterized by its multi-storied residential buildings and its widespread use of brick-faced concrete. She begins with the city's public face--the Forum, Capitolium, Theater, and Piazzale delle Corporazioni. The Piazzale, set behind the Theater, was the location of various shipping companies with black-and-white mosaics advertising their business. Professor Kleiner examines the Baths...more
-
Example in Which Writing Past the End of Array Causes the Return Address of the Function to be Overwritten, Leading to An Infinite Loop, Example in Which Data Is Incorrectly Shared between Two Different Functions, But Can Still be Printed Out Due to the Structure of the Activation Record (Channelling), How Printf's Prototype Uses "...", Which Allows It to Take A Variable Number of Arguments, Why Parameters Are Pushed Onto the Stack From...more
-
Review of the Dining Philosopher Problem, Modeling Each Philosopher as a Thread, How Deadlock Can Result, How Deadlock Can be Eliminated By Limiting the Number of Philosophers That Can Eat at Once Using a Semaphore, Using a Global Variable and a Binary Lock to Track a Resource Vs. Using a Semaphore, Another Threading Example Involving FTP Downloads of Multiple Files at Once, Where Each File Is Assigned to a Thread and the Total Number of...more
-
Philosophers and theologians have railed against interest for thousands of years. But that is because they didn't understand what causes interest. Irving Fisher built a model of financial equilibrium on top of general equilibrium (GE) by introducing time and assets into the GE model. He saw that trade between apples today and apples next year is completely analogous to trade between apples and oranges today. Similarly he saw that in a...more
-
Transitioning from Sequential Programming to Concurrent Programming in the Ticket Sale Example
Stanford / Computer Science
Transitioning from Sequential Programming to Concurrent Programming in the Ticket Sale Example, Problems with the Sequential Model, Threading Interface, Rewriting the Ticket Example to Use It, Adding a Randomized Threadsleep Call to the Threads to Make the Time Slices Used by the Different Threads Less Uniform, Sample Output of Our Ticket Threads, How a Thread Can be Interrupted in the Middle of a Nonatomic Operation, How Multithreading...more
-
In addition to the traditionalist-conservative view covered last time, the other anti-Enlightenment school the course explores is contemporary communitarianism. While Burke and Devlin appealed to tradition as the basis for our values, communitarians appeal to the community-accepted values as the basis for what should guide us. Communitarian Richard Rorty criticizes the Enlightenment endeavor of justifying philosophy from the ground up...more
-
Professor Kleiner characterizes third-century Rome as an "architectural wasteland" due to the rapid change of emperors, continuous civil war, and a crumbling economy. There was no time to build and the only major architectural commission was a new defensive wall. The crisis came to an end with the rise of Diocletian, who created a new form of government called the Tetrarchy, or four-man rule, with two leaders in the East and two in the...more
-
Prior to the Demographic Transition, fertility in northwestern Europe was controlled by limiting marriage. Marriage was regulated by landowners and the churches, and was not allowed unless a man had accumulated the resources necessary to support a family. Long periods of being landless, a servant, or an apprentice, precluded marriage. Once married, there was no control of fertility. But, only about half of adults were married at any given...more
-
Professor Kleiner explores the architecture of the western provinces of the Roman Empire, focusing on sites in what are now North Italy, France, Spain, and Croatia. Her major objective is to characterize "Romanization," the way in which the Romans provide amenities to their new colonies while, at the same time, transforming them into miniature versions of the city of Rome. Professor Kleiner discusses the urban design of two Augustan towns...more
