LAFF – On Programming for Correctness

About this Course

Is my program correct? Will it give the right output for all possible permitted inputs? Computers are now essential in everyday life. Incorrect programs lead to frustration in the best case and disaster in the worst. Thus, knowing how to construct correct programs is a skill that all who program computers must strive to master. In this computer science course, we will present "goal oriented programming" the way Edsger Dijkstra, one of the most influential computer scientists, intended. You will learn how to derive programs hand-in-hand with their proofs of correctness. The course presents a methodology that illustrates goal-oriented programming, starting with the formalization of what is to be computed, and then growing the program hand-in-hand with its proof of correctness. The methodology demonstrates that, for a broad class of matrix operations, the development, implementation, and establishment of correctness of a program can be made systematic. Since this technique focuses on program specifications, it often leads to clearer, correct programs in less time. The approach rapidly yields a family of algorithms from which you can then pick the algorithm that has desirable properties, such as attaining better performance on a given architecture. The audience of this MOOC extends beyond students and scholars interested in the domains of linear algebra algorithms and scientific computing. This course shows how to make the formal derivation of algorithms practical and will leave you pondering how our results might extend to other domains. As a result of support from MathWorks, learners will be granted access to MATLAB for the duration of the course.

Created by: The University of Texas at Austin

Level: Intermediate


Related Online Courses

This course provides some basic experience in designing and developing deeply embedded bare metal applications using a microcontroller with a RISC-V core. The course is the first step to creating... more
Robotics and AI are all around us and promise to revolutionize our daily lives. Autonomous vehicles have a huge potential to impact society in the near future, for example, by making owning private... more
This Data Structures & Algorithms course completes the 4-course sequence of the program with graph algorithms, dynamic programming and pattern matching solutions. A short Java review is... more
Deploying and managing applications securely and efficiently is critical in today's technology organizations. As a result, organizations are turning to Kubernetes to run their workloads, only to... more
Es fundamental conocer a nuestros clientes para alcanzar nuestro objetivo general. Este conocimiento debe ser profundo, no solo de sus cualidades y características, sino, también de sus patrones d... more

CONTINUE SEARCH

FOLLOW COLLEGE PARENT CENTRAL