# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月17日
The purpose of this undergraduate course is to introduce fundamental techniques and viewpoints for the design and the analysis of efficient computer algorithms, and to study important specific algorithms. The course relies heavily on mathematics and mathematical thinking in two ways: first as a way of proving properties about particular algorithms such as termination, and correctness; and second, as a way of establishing bounds on the worst case (or average case) use of some resource, usually time, by a specific algorithm. The course covers some randomized algorithms as well as deterministic algorithms.
Printed course material: www.cs.ucdavis.edu/~gusfield/itunesU
More advanced lectures: www.cs.ucdavis.edu/~gusfield/cs222f07/videolist.html
Introduction to the videos 2:26
Introduction to the course and algorithm complexity 49:07
Big-Oh, Omega and Theta notation 48:20
Time analysis of Mergesort 49:58
A more complex recurrence relation and counting inversions 52:49
Counting inversions; Fast integer multiplication 48:12
Fast integer multiplication, randomized selection and median finding 48:11
More on randomized selection and median finding 52:14
Expected number of comparisons in randomized select 50:11
Greedy algorithms: Picking largest set of non-overlapping intervals 50:31
Greedy algorithms: The classroom scheduling problem 16:36
Dijkstra's shortest path algorithm 51:42
Start of minimum spanning tree problem 49:35
Correctness of Kruskal's algorithm. 26:42
Recursive programming and memoization 47:38
Intro to dynamic programming, weighted interval problems 49:37
Intro to the RNA folding problem and recurrences 50:09
Dynamic programming for RNA folding. 49:36
Dynamic programming for shortest path problem 37:30
Floyd-Warshall algorithm for all-pairs shortest path 48:29
The unique-decipherability problem 52:20
Unique-Decipherability. Graph algorithm and proof of correctness 51:20
Linear-time pattern matching. Z-values and Z-algorithm 51:46
Finish of linear-time pattern matching 51:36
Introduction to approximation algorithms 47:52
Introduction to P and NP 50:08
An intuitive view of NP 48:03
Formal definition of P and NP 45:30
Major theorems of NP-completeness 50:27
Coping with NP-completeness 39:37
1. Clicking ▼&► to (un)fold the tree menu may facilitate locating what you want to find. 2. Videos embedded here do not necessarily represent my viewpoints or preferences. 3. This is just one of my several websites. Please click the category-tags below these two lines to go to each independent website.
Showing posts with label C. (main sources)-UC Davis Academics. Show all posts
Showing posts with label C. (main sources)-UC Davis Academics. Show all posts
2017-01-18
Introduction to Biophotonics (Winter 2009 at UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月24日
This course targets freshmen students that are part of the Integrated Studies Program. It is a basic interdisciplinary exploration of the intersection of biology, physics, optics and technology with light. In addition to getting an overview of the science of biophotonics, doing hands-on experiments, and interacting with Center for Biophotonics, Science and Technology scientists, the students have projects on how to communicate this new technology to middle and high school students and the general public.
Basic Molecular Biology 59:11 This is the introductory class to biophotonics and the Center for Biophotonics Science and Technology, UC Davis.
Cancer and Biophotonics 47:41
Introduction, Center for Biophotonics Science and Technology Overview 1:32:15
Light Sources and Interaction with Matter 1:17:30
Light/Tissue Interactions 1:07:54
Tools for Biophotonics 1:44:00
Overview of CBST Science Program 1:39:25
Fluorescence and Uses for Studying Model Organisms 51:21
Hands-on Spectrophotometry with Light Sources 1:25:30
Bioluminescence, Tagging Living Organisms 1:44:44
Intern Panel, Internship program overview, Presentation debrief 1:00:26
source: UC Davis Academics 2014年10月24日
This course targets freshmen students that are part of the Integrated Studies Program. It is a basic interdisciplinary exploration of the intersection of biology, physics, optics and technology with light. In addition to getting an overview of the science of biophotonics, doing hands-on experiments, and interacting with Center for Biophotonics, Science and Technology scientists, the students have projects on how to communicate this new technology to middle and high school students and the general public.
Basic Molecular Biology 59:11 This is the introductory class to biophotonics and the Center for Biophotonics Science and Technology, UC Davis.
Cancer and Biophotonics 47:41
Introduction, Center for Biophotonics Science and Technology Overview 1:32:15
Light Sources and Interaction with Matter 1:17:30
Light/Tissue Interactions 1:07:54
Tools for Biophotonics 1:44:00
Overview of CBST Science Program 1:39:25
Fluorescence and Uses for Studying Model Organisms 51:21
Hands-on Spectrophotometry with Light Sources 1:25:30
Bioluminescence, Tagging Living Organisms 1:44:44
Intern Panel, Internship program overview, Presentation debrief 1:00:26
2017-01-17
Introduction to Biophotonics (Winter 2010 at UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月24日
This course IST8A targets freshmen students who are part of the Integrated Studies Program. It is a basic interdisciplinary exploration of the intersection of biology, physics, optics and technology with light. In addition to getting an overview of the science of biophotonics, doing hands-on experiments, and interacting with Center for Biophotonics, Science and Technology scientists, the students have projects on how to communicate this new technology to middle and high school students and the general public.
Introduction, Center for Biophotonics Science and Technology Overview 53:26
Basics of Light 1:43:30
Light Sources and Interaction with Matter 1:52:21
Light/Tissue Interactions 1:55:18
Tools for Biophotonics 1:43:21
Basic Biology 1:29:41
Molecular Biology and Cancer Introduction 1:51:08
Overview of CBST Science Program 1:45:07
Use of bioluminescence to study plant circadian rhythms 38:51
Studying Bioluminescence, Tagging Living Organisms 1:38:35
Basic Neuroscience and Neuro-Photonics and Traumatic Brain Injuries 1:35:52
Nanotechnology and Uses in Biophotonics 1:28:15
Dissecting Pulse Oximetry 1:12:07
source: UC Davis Academics 2014年10月24日
This course IST8A targets freshmen students who are part of the Integrated Studies Program. It is a basic interdisciplinary exploration of the intersection of biology, physics, optics and technology with light. In addition to getting an overview of the science of biophotonics, doing hands-on experiments, and interacting with Center for Biophotonics, Science and Technology scientists, the students have projects on how to communicate this new technology to middle and high school students and the general public.
Introduction, Center for Biophotonics Science and Technology Overview 53:26
Basics of Light 1:43:30
Light Sources and Interaction with Matter 1:52:21
Light/Tissue Interactions 1:55:18
Tools for Biophotonics 1:43:21
Basic Biology 1:29:41
Molecular Biology and Cancer Introduction 1:51:08
Overview of CBST Science Program 1:45:07
Use of bioluminescence to study plant circadian rhythms 38:51
Studying Bioluminescence, Tagging Living Organisms 1:38:35
Basic Neuroscience and Neuro-Photonics and Traumatic Brain Injuries 1:35:52
Nanotechnology and Uses in Biophotonics 1:28:15
Dissecting Pulse Oximetry 1:12:07
Special Topics in Biophotonics through Applied Science and Biomedical Engineering (Winter 2009 at UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月24日
This course explores in depth the latest advances in biophotonics through indepth discussions with leading researchers in the field.
Overview - Introduction to Biophotonics 58:00 Dr. Matthews introduces the course and provides an overview of the NSF Center for Biophotonics.
Interaction of Light with Matter | Biophotonics Instrumentation 1:12:59
Molecular Imaging with X-ray Lasers 1:15:53
Overview of Optical Microscopy 1:15:43
Introduction to Optical Probes 1:24:09
Optical Methods in Lipid Metabolism Research 50:08
Fluorescent Phytochromes 1:08:29
Optical Methods in Traumatic Brain Injury Research 1:01:49
Point-of-Care Technologies: Optical Methods of Biodetection 1:24:49
Nanoparticle-Enhanced X-ray Therapy for Cancer 1:11:38
Advances in Photodynamic Therapy 57:33
source: UC Davis Academics 2014年10月24日
This course explores in depth the latest advances in biophotonics through indepth discussions with leading researchers in the field.
Overview - Introduction to Biophotonics 58:00 Dr. Matthews introduces the course and provides an overview of the NSF Center for Biophotonics.
Interaction of Light with Matter | Biophotonics Instrumentation 1:12:59
Molecular Imaging with X-ray Lasers 1:15:53
Overview of Optical Microscopy 1:15:43
Introduction to Optical Probes 1:24:09
Optical Methods in Lipid Metabolism Research 50:08
Fluorescent Phytochromes 1:08:29
Optical Methods in Traumatic Brain Injury Research 1:01:49
Point-of-Care Technologies: Optical Methods of Biodetection 1:24:49
Nanoparticle-Enhanced X-ray Therapy for Cancer 1:11:38
Advances in Photodynamic Therapy 57:33
Soft Active Materials: From Granular Rods to Flocks, Cells and Tissues (at UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月24日
This ICAM workshop brought together junior and senior researchers working on the emergent properties of soft active matter. It focused on nonequilibrium collective behavior and locomotion in active systems, including mixtures of cytoskeletal filaments and motor proteins, the cell cytoskeleton, bacteria colonies, collections of cells in elastic matrices or living tissues, plankton in the ocean, insects or animal groups and vibrated granular layers. By bringing together researchers from a variety of disciplines we hope to stimulate new interactions and ideas in this rapidly evolving field.
Swarming and swirling: from granular rods to bacterial colonies 1:02:38 This presentation examines the movement of particles due to vibration and the resulting interactions between them.
Active Emulsions 35:39
Mechanics of Tissue Growth 47:31
Soft Squishy Tissue: The Depth Dependent Mechanical Properties of Articular Cartilage 15:09
Session I Discussion 30:27
Collective Dynamics in Swimming E. Coli Bacteria 43:59
Genomics of Emerging Order Within a Biofilm 47:59
The Nonlocal Hydrodynamics of Swimming Cells 45:32
Foraging Strategies for Starving and Feeding Amoeba 57:15
How Harvester Ant Colonies use Interaction Networks to Regulate Foraging 48:02
Collective Motion and Decision Making in Animal Groups 52:53
Collective Motion: Some Models and Experiments 43:01
Evolution of Collective Behavior in Animal Groups 17:33
Short Talks on Various Biological Networks 1:02:39
Physics at Work in Cell Biology and Cancer 55:14
Assembling Contractile Actomyosin Bundles 43:29
Cell Dynamics and Active Gels 41:24
Out-of-equilibrium in vitro Actin Networks 15:31
The Transportation System Inside a Living Cell 14:01
Theory of Filament Depolymerization by Motor Proteins 17:31
Invasive Patterns of Malignant Brain Tumors 19:51
Session IV Discussion 34:22
Growth Induced Ordering and Streaming in Dense Bacterial Populations 42:15
Self-Propelled Particles: From Microdynamics to Hydrodynamics 34:10
Hydrodynamics and Rheology of Active Polar Films 12:08
Electrically Driven Dynamics of Small Particles in Liquid Crystals 15:31
Velocity and Stress Correlations in Suspensions of Swimming Microorganisms: Theory and Simulation 18:45
Session V Discussion 24:21
Dynamics of Active Cellular Response Under Mechanical Stress 41:35
Endothelial Cell Network Assembly on Soft Subtrates 54:03
Response of Cells to Nonlinear Elastic Substrates 51:57
A Model for Surface Tension in Cell Aggregates 11:31
Multi-cellular Substrate Deformation Guides Collective Migration 23:49
F-actin Dynamics in Human Skin Cells Directs Velocity of Cell Migration 19:41
Session VI Discussion 25:16
source: UC Davis Academics 2014年10月24日
This ICAM workshop brought together junior and senior researchers working on the emergent properties of soft active matter. It focused on nonequilibrium collective behavior and locomotion in active systems, including mixtures of cytoskeletal filaments and motor proteins, the cell cytoskeleton, bacteria colonies, collections of cells in elastic matrices or living tissues, plankton in the ocean, insects or animal groups and vibrated granular layers. By bringing together researchers from a variety of disciplines we hope to stimulate new interactions and ideas in this rapidly evolving field.
Swarming and swirling: from granular rods to bacterial colonies 1:02:38 This presentation examines the movement of particles due to vibration and the resulting interactions between them.
Active Emulsions 35:39
Mechanics of Tissue Growth 47:31
Soft Squishy Tissue: The Depth Dependent Mechanical Properties of Articular Cartilage 15:09
Session I Discussion 30:27
Collective Dynamics in Swimming E. Coli Bacteria 43:59
Genomics of Emerging Order Within a Biofilm 47:59
The Nonlocal Hydrodynamics of Swimming Cells 45:32
Foraging Strategies for Starving and Feeding Amoeba 57:15
How Harvester Ant Colonies use Interaction Networks to Regulate Foraging 48:02
Collective Motion and Decision Making in Animal Groups 52:53
Collective Motion: Some Models and Experiments 43:01
Evolution of Collective Behavior in Animal Groups 17:33
Short Talks on Various Biological Networks 1:02:39
Physics at Work in Cell Biology and Cancer 55:14
Assembling Contractile Actomyosin Bundles 43:29
Cell Dynamics and Active Gels 41:24
Out-of-equilibrium in vitro Actin Networks 15:31
The Transportation System Inside a Living Cell 14:01
Theory of Filament Depolymerization by Motor Proteins 17:31
Invasive Patterns of Malignant Brain Tumors 19:51
Session IV Discussion 34:22
Growth Induced Ordering and Streaming in Dense Bacterial Populations 42:15
Self-Propelled Particles: From Microdynamics to Hydrodynamics 34:10
Hydrodynamics and Rheology of Active Polar Films 12:08
Electrically Driven Dynamics of Small Particles in Liquid Crystals 15:31
Velocity and Stress Correlations in Suspensions of Swimming Microorganisms: Theory and Simulation 18:45
Session V Discussion 24:21
Dynamics of Active Cellular Response Under Mechanical Stress 41:35
Endothelial Cell Network Assembly on Soft Subtrates 54:03
Response of Cells to Nonlinear Elastic Substrates 51:57
A Model for Surface Tension in Cell Aggregates 11:31
Multi-cellular Substrate Deformation Guides Collective Migration 23:49
F-actin Dynamics in Human Skin Cells Directs Velocity of Cell Migration 19:41
Session VI Discussion 25:16
2017-01-14
Ray Tracing for Global Illumination (UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月24日
This course covers techniques for realistic computer graphics rendering that consider global illumination, that is, light from light sources bouncing multiple times on object surfaces in the scene before illuminating the surface being shaded. The radiosity method is briefly discussed, but most of the course is spent on recursive stochastic ray tracing, which uses Monte Carlo integration to estimate the multidimensional integrals involved in global illumination. Topics covered include direct and indirect illumination, penumbras from area light sources, anti-aliasing, irradiance caching, and bidirectional path tracing. These lectures are in conjunction with the textbook "Advanced Global Illumination," second edition by Philip Dutre, Philippe Bekaert and Kavita Bala.
Recursive Ray Tracing 47:57 Lecture 1 discusses "Whitted" style recursive ray tracing. (Please start at 15 minutes 30 seconds.)
Intersecting Rays 46:19
Radiant Flux, Radiance and Solid Angle 50:01
Bidirectional Reflectance Distribution Function 52:24
Cook-Torrance BRDF 51:10
Introduction to Discrete Probability 49:19
Continuous Probability 49:46
Sampling Random Variables 51:43
Distributed Ray Tracing 51:04
Phong Glossy Reflection 50:37
Environmental Illumination 50:38
Indirect Illumination Recursion 50:10
Signal Processing 50:00
Anti-aliasing Filtering Strategies 50:12
"Backwards" Path Tracing 48:42
Finite Element Method 47:19
Progressive Radiosity 47:53
Direct and Indirect Illumination 49:15
Global Lines 50:33
Refraction 49:54
Point-to-Polygon Form Factor 48:42
Bidirectional Path Tracing 48:57
Photon Mapping 49:20
Extinction and Scattering Coefficient 40:45
Ambient Occlusion 49:06
Hierarchical Radiosity 52:58
Fall 2011 Student Project Presentations 1:01:46
source: UC Davis Academics 2014年10月24日
This course covers techniques for realistic computer graphics rendering that consider global illumination, that is, light from light sources bouncing multiple times on object surfaces in the scene before illuminating the surface being shaded. The radiosity method is briefly discussed, but most of the course is spent on recursive stochastic ray tracing, which uses Monte Carlo integration to estimate the multidimensional integrals involved in global illumination. Topics covered include direct and indirect illumination, penumbras from area light sources, anti-aliasing, irradiance caching, and bidirectional path tracing. These lectures are in conjunction with the textbook "Advanced Global Illumination," second edition by Philip Dutre, Philippe Bekaert and Kavita Bala.
Recursive Ray Tracing 47:57 Lecture 1 discusses "Whitted" style recursive ray tracing. (Please start at 15 minutes 30 seconds.)
Intersecting Rays 46:19
Radiant Flux, Radiance and Solid Angle 50:01
Bidirectional Reflectance Distribution Function 52:24
Cook-Torrance BRDF 51:10
Introduction to Discrete Probability 49:19
Continuous Probability 49:46
Sampling Random Variables 51:43
Distributed Ray Tracing 51:04
Phong Glossy Reflection 50:37
Environmental Illumination 50:38
Indirect Illumination Recursion 50:10
Signal Processing 50:00
Anti-aliasing Filtering Strategies 50:12
"Backwards" Path Tracing 48:42
Finite Element Method 47:19
Progressive Radiosity 47:53
Direct and Indirect Illumination 49:15
Global Lines 50:33
Refraction 49:54
Point-to-Polygon Form Factor 48:42
Bidirectional Path Tracing 48:57
Photon Mapping 49:20
Extinction and Scattering Coefficient 40:45
Ambient Occlusion 49:06
Hierarchical Radiosity 52:58
Fall 2011 Student Project Presentations 1:01:46
Design as Activism (Winter 2009 at UC Davis) by Mark Francis
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月25日
This seminar series features lectures and discussions on critical issues in landscape architecture surrounding the theme of "Design as Activism." The UC Davis Landscape Architecture Program offers this lecture series during fall, winter and spring quarters on Fridays at noon. The public is welcome to attend. No RSVP required. See http://lda.ucdavis.edu/ for our quarterly schedule.
Habits of the Proactive Practitioner 47:42 This lecture talks about the hazards and benefits of the pro-active practice.
See Me After Class: Commitment beyond the classroom 42:01
Designing with Humanity: Using Design to Advocate for Change 45:56
Engaging Community: Lessons from the field 48:24
Architecture and Social Change 48:34
Designing in Partnership with Community 49:16
The Pusher: Selling vision to communities 50:04
Liberatory Urbanism: Approaches to a practice 51:42
Drop City Revisited 37:08
source: UC Davis Academics 2014年10月25日
This seminar series features lectures and discussions on critical issues in landscape architecture surrounding the theme of "Design as Activism." The UC Davis Landscape Architecture Program offers this lecture series during fall, winter and spring quarters on Fridays at noon. The public is welcome to attend. No RSVP required. See http://lda.ucdavis.edu/ for our quarterly schedule.
Habits of the Proactive Practitioner 47:42 This lecture talks about the hazards and benefits of the pro-active practice.
See Me After Class: Commitment beyond the classroom 42:01
Designing with Humanity: Using Design to Advocate for Change 45:56
Engaging Community: Lessons from the field 48:24
Architecture and Social Change 48:34
Designing in Partnership with Community 49:16
The Pusher: Selling vision to communities 50:04
Liberatory Urbanism: Approaches to a practice 51:42
Drop City Revisited 37:08
World Economic History before the Industrial Revolution (Spring 2009) by Gregory Clark at UC Davis)
# click the up-left corner to select videos form the playlist
source: UC Davis Academics 2014年10月25日
This course details the nature and development of economies from pre-history to the Industrial Revolution. It explains how this was dramatically different from modern economies. Finally it considers what caused the Industrial Revolution, why it was in Europe, and why it was delayed till 1800.
Introduction 20:06 This class tackles the question: Why was there no improvement in human material conditions before 1800, and what triggered the Industrial Revolution? (Book chapter 1)
The Logic of the Malthusian Model I 47:52
The Logic of the Malthusian Model II 51:21
The Logic of the Malthusian Model III 50:16
The Logic of the Malthusian Model IV 48:51
Stagnating Living Standards before 1800 46:09
More on Living Standards 48:01
Fertility in the Pre-industrial World 50:33
Limits on Pre-Industrial Fertility 51:12
Survival of the Richest 51:35
Survival of the Richest II 51:01
Pre-Industrial Mortality 49:50
Social Mobility 48:46
The Malthusian Trap - Slow Technological Advance 49:41
Institutions and Technological Change before 1800 54:01
The Myth of Institutional Barriers 50:03
The Emergence of Modern Man I 52:07
The Emergence of Modern Man II 49:51
Cultural Changes and Modern Growth 51:51
Modern Economic Growth I 48:31
Modern Economic Growth II 49:16
Why was the Industrial Revolution delayed 100,000 years? 47:16
Theories of the Industrial Revolution 49:16
The English Industrial Revolution I 40:37
The English Industrial Revolution II 44:01
The English Industrial Revolution and Theories of Growth 44:33
source: UC Davis Academics 2014年10月25日
This course details the nature and development of economies from pre-history to the Industrial Revolution. It explains how this was dramatically different from modern economies. Finally it considers what caused the Industrial Revolution, why it was in Europe, and why it was delayed till 1800.
Introduction 20:06 This class tackles the question: Why was there no improvement in human material conditions before 1800, and what triggered the Industrial Revolution? (Book chapter 1)
The Logic of the Malthusian Model I 47:52
The Logic of the Malthusian Model II 51:21
The Logic of the Malthusian Model III 50:16
The Logic of the Malthusian Model IV 48:51
Stagnating Living Standards before 1800 46:09
More on Living Standards 48:01
Fertility in the Pre-industrial World 50:33
Limits on Pre-Industrial Fertility 51:12
Survival of the Richest 51:35
Survival of the Richest II 51:01
Pre-Industrial Mortality 49:50
Social Mobility 48:46
The Malthusian Trap - Slow Technological Advance 49:41
Institutions and Technological Change before 1800 54:01
The Myth of Institutional Barriers 50:03
The Emergence of Modern Man I 52:07
The Emergence of Modern Man II 49:51
Cultural Changes and Modern Growth 51:51
Modern Economic Growth I 48:31
Modern Economic Growth II 49:16
Why was the Industrial Revolution delayed 100,000 years? 47:16
Theories of the Industrial Revolution 49:16
The English Industrial Revolution I 40:37
The English Industrial Revolution II 44:01
The English Industrial Revolution and Theories of Growth 44:33
2017-01-13
Graphics Architecture (Winter 2009) by John Owens at UC Davis
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月25日
UC Davis course EEC277 introduces the design and analysis of the architecture of computer graphics systems. Topics include the graphics pipeline, general-purpose programmability of modern graphics architectures, exploiting parallelism in graphics, and case studies of noteworthy and modern graphics architectures.
Introduction / Course Overview Introduction to the course: why we should study graphics architecture, history of graphics architecture, overview of the course, administrivia. 1:09:51
OpenGL Graphics Pipeline Overview 1:14:14
Graphics Performance and Characterization 1:17:56
Programmability 1:19:52
GPGPU 1 1:19:52
GPGPU 2 1:19:38
VLSI Trends: Why Graphics Hardware Is Fast 1:16:04
Geometry 1:21:43
Rasterization 1:19:38
The Latest Graphics Processing Units 1:20:18
Texture 1:16:37
GPU Graphics and Compute Architecture 1:23:07
Composition/display 1:11:19
Overflow from the Pipeline Lectures 1:19:32
Juggling the Pipeline 1:16:26
GRAMPS: A Programming Model for Graphics Pipelines and Heterogeneous Parallelism 1:20:43
Parallelism 1:04:21
source: UC Davis Academics 2014年10月25日
UC Davis course EEC277 introduces the design and analysis of the architecture of computer graphics systems. Topics include the graphics pipeline, general-purpose programmability of modern graphics architectures, exploiting parallelism in graphics, and case studies of noteworthy and modern graphics architectures.
Introduction / Course Overview Introduction to the course: why we should study graphics architecture, history of graphics architecture, overview of the course, administrivia. 1:09:51
OpenGL Graphics Pipeline Overview 1:14:14
Graphics Performance and Characterization 1:17:56
Programmability 1:19:52
GPGPU 1 1:19:52
GPGPU 2 1:19:38
VLSI Trends: Why Graphics Hardware Is Fast 1:16:04
Geometry 1:21:43
Rasterization 1:19:38
The Latest Graphics Processing Units 1:20:18
Texture 1:16:37
GPU Graphics and Compute Architecture 1:23:07
Composition/display 1:11:19
Overflow from the Pipeline Lectures 1:19:32
Juggling the Pipeline 1:16:26
GRAMPS: A Programming Model for Graphics Pipelines and Heterogeneous Parallelism 1:20:43
Parallelism 1:04:21
Art History Symposium (UC Davis)
# click the up-left corner to select videos from the playlist
source: UC Davis Academics 2014年10月25日
graduate students in the UC Davis Masters in Art History give thesis presentations on a variety of topics ranging from Any Warhol and Chicano mural artists to ancient Greek sculpture.
Thomas Eakins: A Pictorialist Vision 31:26
UC Davis art history graduate student Lucinda White Frachtenberg reads from her master's thesis about the relatively unstudied photographs of the painter Thomas Eakins, who most known for his painting "Gross Clinic."
Temporality in Form 20:36
Regarded/Disregarded: The Reception of Body Culture: Chicano Figuration, from 1990-1992 34:19
Social Themes in American Women Seen Through the Eyes of Alice Neel 33:29
The Non-Objectifying Voyeurism in John Sloan's "The Cot" 28:44
The 21st Century Tiller Girls of YouTube in Natalie Bookchin's Mass Ornament 36:52
Paul Morrisey's "Flesh": Seeing through the Eyes of Warhol's America 27:47
source: UC Davis Academics 2014年10月25日
graduate students in the UC Davis Masters in Art History give thesis presentations on a variety of topics ranging from Any Warhol and Chicano mural artists to ancient Greek sculpture.
Thomas Eakins: A Pictorialist Vision 31:26
UC Davis art history graduate student Lucinda White Frachtenberg reads from her master's thesis about the relatively unstudied photographs of the painter Thomas Eakins, who most known for his painting "Gross Clinic."
Temporality in Form 20:36
Regarded/Disregarded: The Reception of Body Culture: Chicano Figuration, from 1990-1992 34:19
Social Themes in American Women Seen Through the Eyes of Alice Neel 33:29
The Non-Objectifying Voyeurism in John Sloan's "The Cot" 28:44
The 21st Century Tiller Girls of YouTube in Natalie Bookchin's Mass Ornament 36:52
Paul Morrisey's "Flesh": Seeing through the Eyes of Warhol's America 27:47
Image Processing and Analysis (UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月25日
This course deals with the techniques for automated extraction of high-level information from images generated by cameras, three-dimensional surface sensors, and medical devices. Typical applications include automated construction of 3D models from video footage and detection of objects in various types of images.
Course Introduction Lecture 01: An introduction to image processing and analysis; covers image processing on a broad scope as well as course logistics. 51:38
Fourier Analysis 50:23
Edge and Corner Detection 53:32
Saliency and Scale 51:18
Object Detection 52:32
Object Detection Continued 51:05
Bottom-Up Image Segmentation 41:24
Top-Down Image Segmentation 51:22
Texture Analysis 56:59
Neighborhoods 33:24
Invariants 50:09
3D Image Acquisition 53:06
Mesh Smoothing 50:30
Mesh Alignment I 51:28
Mesh Alignment II 51:28
Combining Multiple Meshes 50:55
Global Shape Representations 55:06
Local Shape Representations 51:43
Object Detection from Range Data 51:30
Medical Image Acquisition 44:35
Global Shape Representations 55:06
source: UC Davis Academics 2014年10月25日
This course deals with the techniques for automated extraction of high-level information from images generated by cameras, three-dimensional surface sensors, and medical devices. Typical applications include automated construction of 3D models from video footage and detection of objects in various types of images.
Course Introduction Lecture 01: An introduction to image processing and analysis; covers image processing on a broad scope as well as course logistics. 51:38
Fourier Analysis 50:23
Edge and Corner Detection 53:32
Saliency and Scale 51:18
Object Detection 52:32
Object Detection Continued 51:05
Bottom-Up Image Segmentation 41:24
Top-Down Image Segmentation 51:22
Texture Analysis 56:59
Neighborhoods 33:24
Invariants 50:09
3D Image Acquisition 53:06
Mesh Smoothing 50:30
Mesh Alignment I 51:28
Mesh Alignment II 51:28
Combining Multiple Meshes 50:55
Global Shape Representations 55:06
Local Shape Representations 51:43
Object Detection from Range Data 51:30
Medical Image Acquisition 44:35
Global Shape Representations 55:06
2017-01-12
Engineering for the Future (at UC Davis)
# click the up-left corner to select videos from the playlist
source: UC Davis Academics 2014年10月25日
The Dean's Distinguished Lecture Series brings nationally recognized individuals to UC Davis and the College of Engineering to discuss the latest engineering advancements.
'Human Interface' Technology and Interaction 1:06:30
UC Davis College of Engineering alumnus Francis Lee is the former CEO and current board chair of Synaptics in Santa Clara. The company designs and produces the sensing technology in more than 60 percent of the touch pads in laptops, smart phones, MP3 players and other devices.
Lee presents a talk on "A Discussion of 'Human Interface' Technology and Interaction"
Future Research Directions at HP Labs 1:04:30
Building the International Space Station 59:30
Self-Assembled Nanostructures 54:25
Turbulence and Stochasticity in High-Speed Reactive Flows 59:09
High-Impact Alternative Energy R&D at a University 1:07:43
Identifying the Unique Ground Motion Signatures of Supershear Earthquakes 1:10:30
Biosignatures 1:01:59
Educating Engineers for the 21st Century 1:07:22
Francis Lee on Leadership 1:14:47
Materials to Study Cell Biology in the Fourth Dimension 1:02:58
source: UC Davis Academics 2014年10月25日
The Dean's Distinguished Lecture Series brings nationally recognized individuals to UC Davis and the College of Engineering to discuss the latest engineering advancements.
'Human Interface' Technology and Interaction 1:06:30
UC Davis College of Engineering alumnus Francis Lee is the former CEO and current board chair of Synaptics in Santa Clara. The company designs and produces the sensing technology in more than 60 percent of the touch pads in laptops, smart phones, MP3 players and other devices.
Lee presents a talk on "A Discussion of 'Human Interface' Technology and Interaction"
Future Research Directions at HP Labs 1:04:30
Building the International Space Station 59:30
Self-Assembled Nanostructures 54:25
Turbulence and Stochasticity in High-Speed Reactive Flows 59:09
High-Impact Alternative Energy R&D at a University 1:07:43
Identifying the Unique Ground Motion Signatures of Supershear Earthquakes 1:10:30
Biosignatures 1:01:59
Educating Engineers for the 21st Century 1:07:22
Francis Lee on Leadership 1:14:47
Materials to Study Cell Biology in the Fourth Dimension 1:02:58
Advanced Visualization (Spring 2012 at UC Davis) by ?
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月25日
This course ECS 277 is concerned with methods for the approximation and interpolation of scientific data. The presented methods are of relevance especially for visualization-based data exploration and analysis.
Lecture 1 This is an overview of topics covered by ECS 277. 1:22:56
Review of Essential Scalar Field Visualization Methods 1:25:28
Ray Casting Based on Higher-degree Polynomial Data Approximation 1:22:41
Ray Casting Based on Piecewise Trilinear and Tricubic Approximation 1:29:55
Review of Essential Vector/Flow Field Visualization Methods 1:30:09
Topological Flow Field Analysis/Visualization and Linear Vector Field Theory 1:24:39
Introduction to Scattered Data Approximation 1:20:57
Shepard's and Hardy's Multiquadric (and Reciprocal Multiquadric) Methods for the Trivariate Case 1:23:37
Motivation for Triangulation-based Scattered Data Approximation 1:28:51
Curved Elements - Part 1 57:44
Curved Elements - Part 2 23:28
Data Approximation over Triangle Meshes 1:23:16
Cubic Clough-Tocher Split Scheme for Volumetric/Trivariate Case 1:25:21
Data Structure Requirements for Voronoi Diagrams 1:27:24
Doo-Sabin Subdivision Scheme 1:25:06
Sibson Interpolation for 3D/Volumetric Domains 1:27:11
Best Linear Spline Approximation in the Univariate Case 1:14:10
source: UC Davis Academics 2014年10月25日
This course ECS 277 is concerned with methods for the approximation and interpolation of scientific data. The presented methods are of relevance especially for visualization-based data exploration and analysis.
Lecture 1 This is an overview of topics covered by ECS 277. 1:22:56
Review of Essential Scalar Field Visualization Methods 1:25:28
Ray Casting Based on Higher-degree Polynomial Data Approximation 1:22:41
Ray Casting Based on Piecewise Trilinear and Tricubic Approximation 1:29:55
Review of Essential Vector/Flow Field Visualization Methods 1:30:09
Topological Flow Field Analysis/Visualization and Linear Vector Field Theory 1:24:39
Introduction to Scattered Data Approximation 1:20:57
Shepard's and Hardy's Multiquadric (and Reciprocal Multiquadric) Methods for the Trivariate Case 1:23:37
Motivation for Triangulation-based Scattered Data Approximation 1:28:51
Curved Elements - Part 1 57:44
Curved Elements - Part 2 23:28
Data Approximation over Triangle Meshes 1:23:16
Cubic Clough-Tocher Split Scheme for Volumetric/Trivariate Case 1:25:21
Data Structure Requirements for Voronoi Diagrams 1:27:24
Doo-Sabin Subdivision Scheme 1:25:06
Sibson Interpolation for 3D/Volumetric Domains 1:27:11
Best Linear Spline Approximation in the Univariate Case 1:14:10
Advanced Lectures on Design and Analysis of Computer Algorithms (at UC Davis)
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年12月19日
Advanced Lectures on Design and Analysis of Computer Algorithms
These are lectures given over a span of about ten years, in several different graduate-level courses that discuss efficient computer algorithms. They are supplemented by additional lectures on advanced topics, recorded outside of any class. Additional supplemental lectures will be added as new lecture videos are made.
Complexity: Rules of the Game Introduction to worst-case analysis; upper and lower bounds. 46:34
Solving Divide and Conquer Recurrences 22:21
Finding the Closest Pair of Points on the Plane: Divide and Conquer 49:28
Computing the Lower Envelope of a Set of Lines 48:41
Counting the Number of Inversions by Divide and Conquer 35:49
Finding the Median of n Numbers in O(n) Time 47:38
Four-Russian's Method for Bit-Matrix Multiplication 1:00:31
Strassen's Matrix Multiplication by Divide and Conquer 52:43
Introduction to Information Theory Lower Bounds 18:36
Second Lecture on Information Theory Lower Bounds 46:33
Randomized Algorithm for Quicksort and Time Analysis 35:17
Second Lecture on Randomized Quicksort 5:46
Adversary Lower Bound Arguments 20:17
Second Lecture on Adversary Lower Bounds 31:05
Introduction to Network Flow and Ford-Fulkerson Algorithm 43:30
Continuation of the Preflow-Push Network Flow Algorithm 51:18
Second lecture on Network Flow, Ford-Fulkerson Algorithm 51:00
Completion of Ford-Fulkerson, and Bipartite Matching 41:10
Network Flow, start of Preflow-Push Algorithm 9:00
Continuation of the Preflow-Push algorithm 44:41
Time Analysis for the Preflow-Push Algorithm 45:42
End of the Time Analysis of the Preflow-Push Algorithm 44:16
End of Season Elimination: Application of Network Flow 0:12
End of Season Elimination: Details 27:02
All-Teams End of Season Elimination: Generalization to Other Sports 1:29:24
source: UC Davis Academics 2014年12月19日
Advanced Lectures on Design and Analysis of Computer Algorithms
These are lectures given over a span of about ten years, in several different graduate-level courses that discuss efficient computer algorithms. They are supplemented by additional lectures on advanced topics, recorded outside of any class. Additional supplemental lectures will be added as new lecture videos are made.
Complexity: Rules of the Game Introduction to worst-case analysis; upper and lower bounds. 46:34
Solving Divide and Conquer Recurrences 22:21
Finding the Closest Pair of Points on the Plane: Divide and Conquer 49:28
Computing the Lower Envelope of a Set of Lines 48:41
Counting the Number of Inversions by Divide and Conquer 35:49
Finding the Median of n Numbers in O(n) Time 47:38
Four-Russian's Method for Bit-Matrix Multiplication 1:00:31
Strassen's Matrix Multiplication by Divide and Conquer 52:43
Introduction to Information Theory Lower Bounds 18:36
Second Lecture on Information Theory Lower Bounds 46:33
Randomized Algorithm for Quicksort and Time Analysis 35:17
Second Lecture on Randomized Quicksort 5:46
Adversary Lower Bound Arguments 20:17
Second Lecture on Adversary Lower Bounds 31:05
Introduction to Network Flow and Ford-Fulkerson Algorithm 43:30
Continuation of the Preflow-Push Network Flow Algorithm 51:18
Second lecture on Network Flow, Ford-Fulkerson Algorithm 51:00
Completion of Ford-Fulkerson, and Bipartite Matching 41:10
Network Flow, start of Preflow-Push Algorithm 9:00
Continuation of the Preflow-Push algorithm 44:41
Time Analysis for the Preflow-Push Algorithm 45:42
End of the Time Analysis of the Preflow-Push Algorithm 44:16
End of Season Elimination: Application of Network Flow 0:12
End of Season Elimination: Details 27:02
All-Teams End of Season Elimination: Generalization to Other Sports 1:29:24
2017-01-11
Landscape Architecture: Urban Water Issues (Fall 2010, UC Davis) by Loren Oki
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年10月26日
In UC Davis course LDA190, Loren Oki, associate specialist in Cooperative Extension, in the Department of Plant Sciences hosts the fall 2010 Landscape Architecture brownbag seminar on sustainable development. A number of speakers will address challenges and solutions to urban water issues.
Introduction to Urban Water Uses: Lecture 01--Loren Oki, an associate specialist in Cooperative Extension with a concurrent appointment in Landscape Architecture, gives the introduction to the fall brown-bag class. He talks about upcoming speakers, class expectations and goes over general issues in urban water use in the region. 47:28
Slowing the Flow 45:42
Impacts of Development on Fish Habitat 49:13
Future Growth and Land Use Change 50:19
A Contractor's Perspective on Sustainable Landscape Renovation 51:18
Landscapes for a New California 46:21
Designing Residential Landscapes 48:14
Urban Runoff 47:04
Sustainable Water Practice 43:25
source: UC Davis Academics 2014年10月26日
In UC Davis course LDA190, Loren Oki, associate specialist in Cooperative Extension, in the Department of Plant Sciences hosts the fall 2010 Landscape Architecture brownbag seminar on sustainable development. A number of speakers will address challenges and solutions to urban water issues.
Introduction to Urban Water Uses: Lecture 01--Loren Oki, an associate specialist in Cooperative Extension with a concurrent appointment in Landscape Architecture, gives the introduction to the fall brown-bag class. He talks about upcoming speakers, class expectations and goes over general issues in urban water use in the region. 47:28
Slowing the Flow 45:42
Impacts of Development on Fish Habitat 49:13
Future Growth and Land Use Change 50:19
A Contractor's Perspective on Sustainable Landscape Renovation 51:18
Landscapes for a New California 46:21
Designing Residential Landscapes 48:14
Urban Runoff 47:04
Sustainable Water Practice 43:25
Introduction to IPhone Application Development (Fall 2009) by Ken Joy at UC Davis
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年12月19日
ECS189H: Introduction to IPhone Application Development, Fall 2009
This course focuses on software and creative aspects of IPhone application development. Topics include: Development tools (Xcode, Interface Builder, Instruments, Shark), Objective-C (various language features, memory management, mixing with C++), Model-View-Controller and other design patterns, views (buttons, labels, text fields, sliders, etc.), view controllers (NavigationController, TabBarController);, table views, custom views, text and keyboard interaction, event handling and Multi-Touch, data persistence (Core Data, property lists, object serialization), event handling and multitouch, graphics (Quartz, Core Animation, OpenGL ES), 2D game programming, audio, device sensors (accelerometer, GPS, proximity).
2009-09-25 Lecture 01: Course introduction, Why we're here, whirlwind tour of iPhone development, Objective C 1:12:23
2009-10-05 1:02:41
2009-10-09 1:18:43
2009-10-12 1:00:30
2009-10-16 1:16:31
2009-10-19 1:04:14
2009-10-23 1:16:01
2009-10-26 1:16:59
2009-10-30 1:18:15
2009-11-02 1:17:14
2009-11-06 1:12:37
2009-11-09 33:10
2009-11-13 1:52
2009-11-16 57:42
2009-11-20 46:09
2009-11-24 56:11
2009-12-04 1:49:36
source: UC Davis Academics 2014年12月19日
ECS189H: Introduction to IPhone Application Development, Fall 2009
This course focuses on software and creative aspects of IPhone application development. Topics include: Development tools (Xcode, Interface Builder, Instruments, Shark), Objective-C (various language features, memory management, mixing with C++), Model-View-Controller and other design patterns, views (buttons, labels, text fields, sliders, etc.), view controllers (NavigationController, TabBarController);, table views, custom views, text and keyboard interaction, event handling and Multi-Touch, data persistence (Core Data, property lists, object serialization), event handling and multitouch, graphics (Quartz, Core Animation, OpenGL ES), 2D game programming, audio, device sensors (accelerometer, GPS, proximity).
2009-09-25 Lecture 01: Course introduction, Why we're here, whirlwind tour of iPhone development, Objective C 1:12:23
2009-10-05 1:02:41
2009-10-09 1:18:43
2009-10-12 1:00:30
2009-10-16 1:16:31
2009-10-19 1:04:14
2009-10-23 1:16:01
2009-10-26 1:16:59
2009-10-30 1:18:15
2009-11-02 1:17:14
2009-11-06 1:12:37
2009-11-09 33:10
2009-11-13 1:52
2009-11-16 57:42
2009-11-20 46:09
2009-11-24 56:11
2009-12-04 1:49:36
Computer Graphics (Fall 2009) by Ken Joy at UC Davis
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2014年12月19日
Computer Graphics (ECS175) teaches the basic principles of 3-dimensional computer graphics. The focus will be the elementary mathematics techniques for positioning objects in three dimensional space, the geometric optics necessary to determine how light bounces off surfaces, and the ways to utilize a computer system and methods to implement the algorithms and techniques necessary to produce basic 3-dimensional illustrations. Detailed topics will include the following: transformational geometry, positioning of virtual cameras and light sources, hierarchical modeling of complex objects, rendering of complex models, shading algorithms, and methods for rendering and shading curved objects.
Introduction to Computer Graphics Lecture 01: Preliminary background into some of the math associated with computer graphics. 49:45
Curves in the Plane 52:24
Moving Objects in Space 48:33
Rotations About an Arbitrary Axis 47:06
The Camera Transform 47:18
Clipping 48:03
Depth Buffers and Ray Tracing 46:12
Color and Shading 52:57
Quaternions 39:07
Shading and Texturing 35:22
The Hierarchical Modeling System 39:54
Scan Conversion 44:09
Curves and Surfaces 49:44
Visible Surface Algorithms 37:43
Ray Tracing 48:39
Subdivision Surfaces Part 1 51:07
Subdivision Surfaces Part 2 37:44
Shadows Part 1 30:50
Shadows Part 2 34:17
Camera Motion 27:38
Branches in Computer Graphics 32:14
source: UC Davis Academics 2014年12月19日
Computer Graphics (ECS175) teaches the basic principles of 3-dimensional computer graphics. The focus will be the elementary mathematics techniques for positioning objects in three dimensional space, the geometric optics necessary to determine how light bounces off surfaces, and the ways to utilize a computer system and methods to implement the algorithms and techniques necessary to produce basic 3-dimensional illustrations. Detailed topics will include the following: transformational geometry, positioning of virtual cameras and light sources, hierarchical modeling of complex objects, rendering of complex models, shading algorithms, and methods for rendering and shading curved objects.
Introduction to Computer Graphics Lecture 01: Preliminary background into some of the math associated with computer graphics. 49:45
Curves in the Plane 52:24
Moving Objects in Space 48:33
Rotations About an Arbitrary Axis 47:06
The Camera Transform 47:18
Clipping 48:03
Depth Buffers and Ray Tracing 46:12
Color and Shading 52:57
Quaternions 39:07
Shading and Texturing 35:22
The Hierarchical Modeling System 39:54
Scan Conversion 44:09
Curves and Surfaces 49:44
Visible Surface Algorithms 37:43
Ray Tracing 48:39
Subdivision Surfaces Part 1 51:07
Subdivision Surfaces Part 2 37:44
Shadows Part 1 30:50
Shadows Part 2 34:17
Camera Motion 27:38
Branches in Computer Graphics 32:14
2017-01-10
Fundamental Algorithms in Bioinformatics by Dan Gusfield at UC Davis
# click the upper-left icon to select videos from the playlist
source: UC Davis Academics 2015年1月9日
This course covers fundamental algorithms for efficient analysis of biological sequences and for building evolutionary trees. This is an undergraduate course taught by UC Davis computer science professor Dan Gusfield focusing on the ideas and concepts behind the most central algorithms in biological sequence analysis. Dynamic Programming, Alignment, Hidden Markov Models, Statistical Analysis are emphasized.
Lecture 1: Introduction to bioinformatics and the course 47:30
Lecture 2: Further introduction 48:43
Lecture 3: Defining sequence similarity 51:07
Lecture 4: Extending the model of sequence similarity 48:01
Lecture 5: Computing sequence similarity 47:44
Lecture 6: Computing similarity using an alignment graph 48:00
Lecture 7: From alignment graphs to formal dynamic programming 1:09:00
Lecture 8: Sequence alignment using dynamic programming - continued 49:33
Lecture 9: Local sequence alignment 46:18
Lecture 10: End-gap-free alignment and whole-genome shotgun sequencing 51:06
Lecture 11a: Expected Length of the Longest Common Subsequence 12:38
Lecture 11b: Expected Length of the Longest Common Substring 29:31
Lecture 12: Expected longest common substring II 16:02
Lecture 13: Probability of a complete query match in a database 40:27
Lecture 14: BLAST I 50:40
Lecture 15: BLAST II 46:28
Lecture 16: BLAST statistics 9:59
Lecture 17: Probability and database search 44:55
Lecture 18: Multiple sequence alignment I 50:39
Lecture 19: Multiple sequence alignment II 50:33
Lecture 20: Multiple sequence alignment III 49:52
Lecture 21: Uses of multiple sequence alignment 41:15
Lecture 22: From profiles to Markov models 48:30
Lecture 23: Hidden Markov models 49:25
Lecture 24: Hidden Markov models and the Vitterbi algorithm 49:55
Lecture 25: From the Vitterbi algorithm to the forward algorithm 45:46
Lecture 26: Hidden Markov models - The Backwards algorithm 28:22
Lecture 27: Introduction to evolutionary trees - Ultrametric trees 20:51
Lecture 28: Algorithms for Ultrametric trees - molecular clocks 37:49
Lecture 29; Additive trees and the Neighbor-Joining algorithm 47:18
Lecture 30: Maximum Parsimony and minimum mutation methods 39:04
Postscript: Where to go next 4:50
source: UC Davis Academics 2015年1月9日
This course covers fundamental algorithms for efficient analysis of biological sequences and for building evolutionary trees. This is an undergraduate course taught by UC Davis computer science professor Dan Gusfield focusing on the ideas and concepts behind the most central algorithms in biological sequence analysis. Dynamic Programming, Alignment, Hidden Markov Models, Statistical Analysis are emphasized.
Lecture 1: Introduction to bioinformatics and the course 47:30
Lecture 2: Further introduction 48:43
Lecture 3: Defining sequence similarity 51:07
Lecture 4: Extending the model of sequence similarity 48:01
Lecture 5: Computing sequence similarity 47:44
Lecture 6: Computing similarity using an alignment graph 48:00
Lecture 7: From alignment graphs to formal dynamic programming 1:09:00
Lecture 8: Sequence alignment using dynamic programming - continued 49:33
Lecture 9: Local sequence alignment 46:18
Lecture 10: End-gap-free alignment and whole-genome shotgun sequencing 51:06
Lecture 11a: Expected Length of the Longest Common Subsequence 12:38
Lecture 11b: Expected Length of the Longest Common Substring 29:31
Lecture 12: Expected longest common substring II 16:02
Lecture 13: Probability of a complete query match in a database 40:27
Lecture 14: BLAST I 50:40
Lecture 15: BLAST II 46:28
Lecture 16: BLAST statistics 9:59
Lecture 17: Probability and database search 44:55
Lecture 18: Multiple sequence alignment I 50:39
Lecture 19: Multiple sequence alignment II 50:33
Lecture 20: Multiple sequence alignment III 49:52
Lecture 21: Uses of multiple sequence alignment 41:15
Lecture 22: From profiles to Markov models 48:30
Lecture 23: Hidden Markov models 49:25
Lecture 24: Hidden Markov models and the Vitterbi algorithm 49:55
Lecture 25: From the Vitterbi algorithm to the forward algorithm 45:46
Lecture 26: Hidden Markov models - The Backwards algorithm 28:22
Lecture 27: Introduction to evolutionary trees - Ultrametric trees 20:51
Lecture 28: Algorithms for Ultrametric trees - molecular clocks 37:49
Lecture 29; Additive trees and the Neighbor-Joining algorithm 47:18
Lecture 30: Maximum Parsimony and minimum mutation methods 39:04
Postscript: Where to go next 4:50
Theory of Computation (Fall 2011 at UC Davis) by Michael Sipser
# click the up-left corner to select videos from the playlist
source: UC Davis Academics 2014年10月17日
This is a rigorous undergraduate course on the Theory of Computation, using the classic text "Introduction to the Theory of Computation" by Michael Sipser. The course covers machine models and languages defined by Finite State Machines, Context-Free Languages, and Turing Machines.
There are four major theorems (and their uses) that we will study during this course, providing complete proofs: the pumping Lemma for regular languages, used to show that there are languages that are not regular; the existence of a Universal Turing Machine; undecidability of the Halting problem; and Cook's theorem that NP-complete problems exist. In addition to these major results, and other results, a central goal of the course is to increase student's skill level in understanding and writing rigorous mathematical proofs.
L1: Introduction to Finite-state Machines, Regular Languages 1:05:58
L2: Regular Languages and non-deterministic FSMs 1:20:57
L4: Regular Expressions 1:18:33
L5: Regular expressions, regular languages, and non-regular languages 1:17:52
L6: The Pumping Lemma, and introduction to CFLs 1:16:42
L7: Contex-Free Grammars and Push-Down Automata 1:18:38
L8: Introduction to Turing Machines and Computations 1:14:56
L9: More TM design and introduction to non-determinstic TMs 1:19:38
L10: Equivalence of non-deterministic and deterministic TMs 1:16:05
L11: Church-Turing thesis and examples of decidable languages 1:18:05
L12: Universal Turing Machines; The Halting Problem is Recognizable but not Decidable 1:19:07
L13: Diagonalization, countability and uncountability 1:13:16
L14: More Diagonalization; Proof that Turing machines are countable 11:11
L15: Proof by diagonalization that ATM (Halting problem) is not decidable 24:49
L16: Unrecognizable languages, and reductions 40:08
L17: Using reductions to prove language undecidable 53:51
L18: More complex reductions 1:14:50
L19: Uncomputable functions, and introduction to complexity 1:21:10
L20: P, NP and polynomial-time reductions 32:47
L21: NP-completeness 1:12:31
L22: A more informal introduction to NP-completeness, Supplemental Lecture 1 48:03
L23: NP Completeness, Supplemental lecture 2 45:30
L24: NP Completeness, Supplemental lecture 3 50:27
L25: Minimizing Finite State Machines 1:13:43
L26: Minimizing the number of states in a DFA 1:25:54
Godel for Goldilocks: Godel's First Incompleteness Theorem 37:56
Second Lecture on Godel's Incompleteness Theorem 33:46
source: UC Davis Academics 2014年10月17日
This is a rigorous undergraduate course on the Theory of Computation, using the classic text "Introduction to the Theory of Computation" by Michael Sipser. The course covers machine models and languages defined by Finite State Machines, Context-Free Languages, and Turing Machines.
There are four major theorems (and their uses) that we will study during this course, providing complete proofs: the pumping Lemma for regular languages, used to show that there are languages that are not regular; the existence of a Universal Turing Machine; undecidability of the Halting problem; and Cook's theorem that NP-complete problems exist. In addition to these major results, and other results, a central goal of the course is to increase student's skill level in understanding and writing rigorous mathematical proofs.
L1: Introduction to Finite-state Machines, Regular Languages 1:05:58
L2: Regular Languages and non-deterministic FSMs 1:20:57
L4: Regular Expressions 1:18:33
L5: Regular expressions, regular languages, and non-regular languages 1:17:52
L6: The Pumping Lemma, and introduction to CFLs 1:16:42
L7: Contex-Free Grammars and Push-Down Automata 1:18:38
L8: Introduction to Turing Machines and Computations 1:14:56
L9: More TM design and introduction to non-determinstic TMs 1:19:38
L10: Equivalence of non-deterministic and deterministic TMs 1:16:05
L11: Church-Turing thesis and examples of decidable languages 1:18:05
L12: Universal Turing Machines; The Halting Problem is Recognizable but not Decidable 1:19:07
L13: Diagonalization, countability and uncountability 1:13:16
L14: More Diagonalization; Proof that Turing machines are countable 11:11
L15: Proof by diagonalization that ATM (Halting problem) is not decidable 24:49
L16: Unrecognizable languages, and reductions 40:08
L17: Using reductions to prove language undecidable 53:51
L18: More complex reductions 1:14:50
L19: Uncomputable functions, and introduction to complexity 1:21:10
L20: P, NP and polynomial-time reductions 32:47
L21: NP-completeness 1:12:31
L22: A more informal introduction to NP-completeness, Supplemental Lecture 1 48:03
L23: NP Completeness, Supplemental lecture 2 45:30
L24: NP Completeness, Supplemental lecture 3 50:27
L25: Minimizing Finite State Machines 1:13:43
L26: Minimizing the number of states in a DFA 1:25:54
Godel for Goldilocks: Godel's First Incompleteness Theorem 37:56
Second Lecture on Godel's Incompleteness Theorem 33:46
Futures and Options (Fall 2015 at UC Davis) by Colin Carter
# click the up-left corner to select videos from the playlist
source: UC Davis Academics 2016年5月11日
ARE139: Futures and Options
This course focuses on the institutional structure and economic functions of futures and options markets. Price formation in both commodity (e.g., corn, crude oil, cotton, and cattle) and financial (e.g., Eurodollar, Treasury Bonds, and stock indexes) futures and options markets will be examined in detail. The theory and practice of hedging will be explored in depth. Additional topics include: the theory of inter-temporal price formation for commodities and financials, common approaches used to forecast prices, statistical analysis of historical price behavior, and futures and options market regulation.
Lecture 1 starts with a broad outline of the course. Carter discusses the history and basic principles of futures markets. 1:22:01
Lecture 2 1:22:24
Lecture 3 1:24:28
Lecture 4 1:22:57
Lecture 5 1:26:35
Lecture 6 1:23:56
Lecture 7 1:23:17
Lecture 8 1:25:22
Lecture 9 1:14:38
Lecture 10 1:22:48
Lecture 11 1:22:18
Lecture 12 59:10
Lecture 13 1:21:52
Lecture 14 1:24:31
Lecture 15 1:29:56
Lecture 16 1:29:56
Lecture 17 1:29:55
Lecture 18 58:57
source: UC Davis Academics 2016年5月11日
ARE139: Futures and Options
This course focuses on the institutional structure and economic functions of futures and options markets. Price formation in both commodity (e.g., corn, crude oil, cotton, and cattle) and financial (e.g., Eurodollar, Treasury Bonds, and stock indexes) futures and options markets will be examined in detail. The theory and practice of hedging will be explored in depth. Additional topics include: the theory of inter-temporal price formation for commodities and financials, common approaches used to forecast prices, statistical analysis of historical price behavior, and futures and options market regulation.
Lecture 1 starts with a broad outline of the course. Carter discusses the history and basic principles of futures markets. 1:22:01
Lecture 2 1:22:24
Lecture 3 1:24:28
Lecture 4 1:22:57
Lecture 5 1:26:35
Lecture 6 1:23:56
Lecture 7 1:23:17
Lecture 8 1:25:22
Lecture 9 1:14:38
Lecture 10 1:22:48
Lecture 11 1:22:18
Lecture 12 59:10
Lecture 13 1:21:52
Lecture 14 1:24:31
Lecture 15 1:29:56
Lecture 16 1:29:56
Lecture 17 1:29:55
Lecture 18 58:57
Subscribe to:
Posts (Atom)