logic technology for cs education
play

LOGIC TECHNOLOGY FOR CS EDUCATION RISCAL The RISC Algorithm - PowerPoint PPT Presentation

Mar 02, 2023 •518 likes •1.25k views

LOGIC TECHNOLOGY FOR CS EDUCATION RISCAL The RISC Algorithm Language Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Wolfgang.Schreiner@risc.jku.at http://www.risc.jku.at Systematic Problem Solving A key competence

  1. LOGIC TECHNOLOGY FOR CS EDUCATION RISCAL – The RISC Algorithm Language Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Wolfgang.Schreiner@risc.jku.at http://www.risc.jku.at

  2. Systematic Problem Solving A key competence in modern professional life. ∎ “Computational” thinking ◻ Express precisely how to carry out a problem solution. ◻ Development of solution descriptions: algorithms/programs. ◻ Ultimate goal is to let computers execute the solutions. ∎ But is a proposed solution really adequate? ◻ Does it really solve the problem? ∎ “Specificational” thinking ◻ Elaborate and express precisely what problem to solve. ◻ Development of problem descriptions: specifications. ◻ Ultimate goal is to let computers (help to) validate/verify the correctness of problem solutions. Specifications come before programs. 1/23

  3. Systematic Problem Solving A key competence in modern professional life. ∎ “Computational” thinking ◻ Express precisely how to carry out a problem solution. ◻ Development of solution descriptions: algorithms/programs. ◻ Ultimate goal is to let computers execute the solutions. ∎ But is a proposed solution really adequate? ◻ Does it really solve the problem? ∎ “Specificational” thinking ◻ Elaborate and express precisely what problem to solve. ◻ Development of problem descriptions: specifications. ◻ Ultimate goal is to let computers (help to) validate/verify the correctness of problem solutions. Specifications come before programs. 1/23

  4. Systematic Problem Solving A key competence in modern professional life. ∎ “Computational” thinking ◻ Express precisely how to carry out a problem solution. ◻ Development of solution descriptions: algorithms/programs. ◻ Ultimate goal is to let computers execute the solutions. ∎ But is a proposed solution really adequate? ◻ Does it really solve the problem? ∎ “Specificational” thinking ◻ Elaborate and express precisely what problem to solve. ◻ Development of problem descriptions: specifications. ◻ Ultimate goal is to let computers (help to) validate/verify the correctness of problem solutions. Specifications come before programs. 1/23

  5. Systematic Problem Solving A key competence in modern professional life. ∎ “Computational” thinking ◻ Express precisely how to carry out a problem solution. ◻ Development of solution descriptions: algorithms/programs. ◻ Ultimate goal is to let computers execute the solutions. ∎ But is a proposed solution really adequate? ◻ Does it really solve the problem? ∎ “Specificational” thinking ◻ Elaborate and express precisely what problem to solve. ◻ Development of problem descriptions: specifications. ◻ Ultimate goal is to let computers (help to) validate/verify the correctness of problem solutions. Specifications come before programs. 1/23

  6. Systematic Problem Solving A key competence in modern professional life. ∎ “Computational” thinking ◻ Express precisely how to carry out a problem solution. ◻ Development of solution descriptions: algorithms/programs. ◻ Ultimate goal is to let computers execute the solutions. ∎ But is a proposed solution really adequate? ◻ Does it really solve the problem? ∎ “Specificational” thinking ◻ Elaborate and express precisely what problem to solve. ◻ Development of problem descriptions: specifications. ◻ Ultimate goal is to let computers (help to) validate/verify the correctness of problem solutions. Specifications come before programs. 1/23

  7. Systematic Problem Solving A key competence in modern professional life. ∎ “Computational” thinking ◻ Express precisely how to carry out a problem solution. ◻ Development of solution descriptions: algorithms/programs. ◻ Ultimate goal is to let computers execute the solutions. ∎ But is a proposed solution really adequate? ◻ Does it really solve the problem? ∎ “Specificational” thinking ◻ Elaborate and express precisely what problem to solve. ◻ Development of problem descriptions: specifications. ◻ Ultimate goal is to let computers (help to) validate/verify the correctness of problem solutions. Specifications come before programs. 1/23

  8. A Sample Problem “Given an array a with n elements, find the maximum m of a .” ∎ For instance, if n = 3 and a is [ 1 , 2 , − 1 ] , then m = 2 . ◻ Indices 0 , 1 , 2 with a [ 0 ] = 1 ,a [ 1 ] = 2 ,a [ 2 ] = − 1 . Does this algorithm (procedure) solve the problem? proc maxProc(a:array, n:int): elem { var m:elem ∶= 0; for var i:int ∶= 0; i < n; i ∶= i+1 do { if a[i] > m then m ∶= a[i]; } return m; } Before judging the algorithm, we have to specify the problem. 2/23

  9. A Sample Problem “Given an array a with n elements, find the maximum m of a .” ∎ For instance, if n = 3 and a is [ 1 , 2 , − 1 ] , then m = 2 . ◻ Indices 0 , 1 , 2 with a [ 0 ] = 1 ,a [ 1 ] = 2 ,a [ 2 ] = − 1 . Does this algorithm (procedure) solve the problem? proc maxProc(a:array, n:int): elem { var m:elem ∶= 0; for var i:int ∶= 0; i < n; i ∶= i+1 do { if a[i] > m then m ∶= a[i]; } return m; } Before judging the algorithm, we have to specify the problem. 2/23

  10. A Sample Problem “Given an array a with n elements, find the maximum m of a .” ∎ For instance, if n = 3 and a is [ 1 , 2 , − 1 ] , then m = 2 . ◻ Indices 0 , 1 , 2 with a [ 0 ] = 1 ,a [ 1 ] = 2 ,a [ 2 ] = − 1 . Does this algorithm (procedure) solve the problem? proc maxProc(a:array, n:int): elem { var m:elem ∶= 0; for var i:int ∶= 0; i < n; i ∶= i+1 do { if a[i] > m then m ∶= a[i]; } return m; } Before judging the algorithm, we have to specify the problem. 2/23

  11. The Importance of Language Forming, formulating and expressing ideas needs language. ∎ Computations are described in programming languages. ◻ First: low-level instruction sets of computer processors. ◻ Today: high-level languages understandable by humans. ∎ Specifications are described in the language of logic. ◻ First: Aristotelian logic, sentences like “Aristoteles is a man”. ◻ Today: first-order logic, sentences like “for every number x there exists some number y such that y is greater than x ”. ◻ Precise form (syntax), meaning (semantics), and rules of reasoning (inference calculus). ◻ Expressive enough to characterize computational problems. Like any language, logic is learned by usage in practical context. 3/23

  12. The Importance of Language Forming, formulating and expressing ideas needs language. ∎ Computations are described in programming languages. ◻ First: low-level instruction sets of computer processors. ◻ Today: high-level languages understandable by humans. ∎ Specifications are described in the language of logic. ◻ First: Aristotelian logic, sentences like “Aristoteles is a man”. ◻ Today: first-order logic, sentences like “for every number x there exists some number y such that y is greater than x ”. ◻ Precise form (syntax), meaning (semantics), and rules of reasoning (inference calculus). ◻ Expressive enough to characterize computational problems. Like any language, logic is learned by usage in practical context. 3/23

  13. The Importance of Language Forming, formulating and expressing ideas needs language. ∎ Computations are described in programming languages. ◻ First: low-level instruction sets of computer processors. ◻ Today: high-level languages understandable by humans. ∎ Specifications are described in the language of logic. ◻ First: Aristotelian logic, sentences like “Aristoteles is a man”. ◻ Today: first-order logic, sentences like “for every number x there exists some number y such that y is greater than x ”. ◻ Precise form (syntax), meaning (semantics), and rules of reasoning (inference calculus). ◻ Expressive enough to characterize computational problems. Like any language, logic is learned by usage in practical context. 3/23

  14. The Importance of Language Forming, formulating and expressing ideas needs language. ∎ Computations are described in programming languages. ◻ First: low-level instruction sets of computer processors. ◻ Today: high-level languages understandable by humans. ∎ Specifications are described in the language of logic. ◻ First: Aristotelian logic, sentences like “Aristoteles is a man”. ◻ Today: first-order logic, sentences like “for every number x there exists some number y such that y is greater than x ”. ◻ Precise form (syntax), meaning (semantics), and rules of reasoning (inference calculus). ◻ Expressive enough to characterize computational problems. Like any language, logic is learned by usage in practical context. 3/23

  15. Problem Specification “Given an array a with n elements, find the maximum m of a .” ∎ Given arbitrary a,n that satisfy the precondition. ◻ “ a has n elements.” ∎ Find some m that satisfies the postcondition. ◻ “ m is the maximum of array a with n elements.” We are now going to formalize this specification. 4/23

  16. Problem Specification “Given an array a with n elements, find the maximum m of a .” ∎ Given arbitrary a,n that satisfy the precondition. ◻ “ a has n elements.” ∎ Find some m that satisfies the postcondition. ◻ “ m is the maximum of array a with n elements.” We are now going to formalize this specification. 4/23

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

LOGIC TECHNOLOGY FOR CS EDUCATION RISCAL The RISC Algorithm Language Wolfgang Schreiner

LOGIC TECHNOLOGY FOR CS EDUCATION RISCAL The RISC Algorithm Language Wolfgang Schreiner

LOGIC TECHNOLOGY FOR CS EDUCATION RISCAL The RISC Algorithm Language Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Wolfgang.Schreiner@risc.jku.at http://www.risc.jku.at Systematic Problem Solving A key competence

592 views • 24 slides
Technology*Mapping Technology*mapping*transforms*one*logic*circuit*model*into* another*one.*

Technology*Mapping Technology*mapping*transforms*one*logic*circuit*model*into* another*one.*

Technology*Mapping Technology*mapping*transforms*one*logic*circuit*model*into* another*one.* What%is%the%difference%between%this%and% synthesis ? Custom*Integrated* Circuits Discrete* Components Programmable* Standard&gt;Cell* Logic

544 views • 17 slides
Technology Education Program Report Ryan ORourke 2016 7 th Grade Technology Education

Technology Education Program Report Ryan ORourke 2016 7 th Grade Technology Education

Technology Education Program Report Ryan ORourke 2016 7 th Grade Technology Education Topics covered: History and areas of Technology Using tools and machines safely Problem solving Systems and subsystems Effects of

204 views • 17 slides
Combinational Logic Prof. Usagi 2 Recap: Logic Design?

Combinational Logic Prof. Usagi 2 Recap: Logic Design?

Combinational Logic Prof. Usagi 2 Recap: Logic Design? https://www.britannica.com/technology/logic-design 3 Recap: Analog v.s. digital signals 0.5? 0.4? 0.45? Anything within this wide 0.445? 0.4445? or range is considered as 1

473 views • 43 slides
in Logic Synthesis and their Industrial Contributions Masahiro Fujita VLSI Design and Education

in Logic Synthesis and their Industrial Contributions Masahiro Fujita VLSI Design and Education

Basic and Advanced Researches in Logic Synthesis and their Industrial Contributions Masahiro Fujita VLSI Design and Education Center University of Tokyo 2 Outline Logic synthesis flow Automatic process except for complication

830 views • 62 slides
Love, Logic and Laughter http://www.youtube.com/watch?v=T7Z1sDJvjDk Love, Logic and

Love, Logic and Laughter http://www.youtube.com/watch?v=T7Z1sDJvjDk Love, Logic and

Love, Logic and Laughter http://www.youtube.com/watch?v=T7Z1sDJvjDk Love, Logic and Laughter Indigenous models of engagement with students . and staff in tertiary education Love, Logic and Laughter Love = pastoral care Logic =

333 views • 11 slides
Games and Analytic Proof Systems Part 2 Chris Ferm uller Vienna University of Technology

Games and Analytic Proof Systems Part 2 Chris Ferm uller Vienna University of Technology

PhDs in Logic X Prague, Czech Republic, May 1, 2018 Games and Analytic Proof Systems Part 2 Chris Ferm uller Vienna University of Technology Theory and Logic Group www.logic.at/people/chrisf/ 1 Overview Part 1 the most basic logic

313 views • 20 slides
Markov Logic Markov Logic Probability First-Order Logic Propositional Logic Markov Logic

Markov Logic Markov Logic Probability First-Order Logic Propositional Logic Markov Logic

Putting the Pieces Together Markov Logic Markov Logic Probability First-Order Logic Propositional Logic Markov Logic Definition A Markov Logic Network (MLN) is a set of A logical KB is a set of hard constraints pairs (F, w) where on

350 views • 6 slides
Introducing The Clear Logic CL7000 LPLD* Families *Laser-Processed Logic Device

Introducing The Clear Logic CL7000 LPLD* Families *Laser-Processed Logic Device

Introducing The Clear Logic CL7000 LPLD* Families *Laser-Processed Logic Device www.clear-logic.com 1CL7000CA1 4R22Oct98 Who Is Clear Logic? Founded In May, 1996 Privately Funded Integrated Device Technology is Major

459 views • 41 slides
Sequent calculi of quantum logic with strict implication Tokyo Institute of Technology Graduate

Sequent calculi of quantum logic with strict implication Tokyo Institute of Technology Graduate

CTFM 2015 9/7 Sequent calculi of quantum logic with strict implication Tokyo Institute of Technology Graduate School of Information Science and Engineering Tomoaki Kawano About quantum logic Sequent calculi for quantum logic with

710 views • 56 slides
Sigrok: Using Logic to Debug Logic Matt Ranostay Intel Open Source Technology Center

Sigrok: Using Logic to Debug Logic Matt Ranostay Intel Open Source Technology Center

Sigrok: Using Logic to Debug Logic Matt Ranostay Intel Open Source Technology Center matt.ranostay@intel.com sigrok Overview Provides a simple Open Source solution for mostly proprietary and some Open Source Hardware digital logic devices

577 views • 30 slides
Sigrok: Using Logic to Debug Logic Matt Ranostay Intel Open Source Technology Center

Sigrok: Using Logic to Debug Logic Matt Ranostay Intel Open Source Technology Center

Sigrok: Using Logic to Debug Logic Matt Ranostay Intel Open Source Technology Center matt.ranostay@intel.com sigrok Overview Provides a simple Open Source solution for mostly proprietary and some Open Source Hardware digital logic devices

808 views • 34 slides
T extbooks L.T.F . Gamut. Logic, Language and Meaning. Volume I: Introduction to Logic,

T extbooks L.T.F . Gamut. Logic, Language and Meaning. Volume I: Introduction to Logic,

Foundations of Language Science and Technology Predicate Logic Stefan Thater Universitt des Saarlandes FR 4.7 Allgemeine Linguistik Winter semester 2014 /15 T extbooks L.T.F . Gamut. Logic, Language and Meaning. Volume I: Introduction to

231 views • 12 slides
Technology use in higher education Technology is ubiquitous. Top-down push to increase

Technology use in higher education Technology is ubiquitous. Top-down push to increase

PROBLEM LITERATURE EXPLORATION A2I2 MODEL DBIR ITERATIONS DISCUSSION CONTRIBUTION MISCELLANEOUS Technology use in higher education Technology is ubiquitous. Top-down push to increase access INSTRUCTOR IDP in Educational

938 views • 78 slides
Batesville High School Engineering and Technology Education BHS Engineering and Project Lead

Batesville High School Engineering and Technology Education BHS Engineering and Project Lead

Batesville High School Engineering and Technology Education BHS Engineering and Project Lead the Way Technology Education Reasons for STEM Education Engaging student interest is imperative, as studies have shown that 75 percent of

496 views • 13 slides
The Use of Technology in Engineering Education Robert M. Henry, Ph.D. P.E. University of New

The Use of Technology in Engineering Education Robert M. Henry, Ph.D. P.E. University of New

The Use of Technology in Engineering Education Robert M. Henry, Ph.D. P.E. University of New Hampshire NHJES 6th Annual Joint Engineering Societies Conference October 4, 2012 Sessi ssion 4 4A The Use of Technology in Engineering Education

655 views • 50 slides
POP2012-02 New Zealand sea lion demographic assessment of the causes of decline at the

POP2012-02 New Zealand sea lion demographic assessment of the causes of decline at the

POP2012-02 New Zealand sea lion demographic assessment of the causes of decline at the Auckland Islands 7a model results CSP Technical Working Group August 2013 Jim Roberts, Dan Fu, Chris Francis, Ian Doonan NIWA Optimal model

567 views • 17 slides
Testing , testing , and testing theories of Cosmic Inflation Eiichiro Komatsu (MPA) MPA

Testing , testing , and testing theories of Cosmic Inflation Eiichiro Komatsu (MPA) MPA

Testing , testing , and testing theories of Cosmic Inflation Eiichiro Komatsu (MPA) MPA Institute Seminar, October 13, 2014 Inflation, defined H a H + H 2 &gt; 0 a = H 2 &lt; 1 Accelerated expansion during the early

416 views • 41 slides
On strong invariance for semilinear differential inclusions Ovidiu Crj a &quot;Al. I.

On strong invariance for semilinear differential inclusions Ovidiu Crj a &quot;Al. I.

Bibliography On strong invariance for semilinear differential inclusions Ovidiu Crj a &quot;Al. I. Cuza&quot; University, Ia si and &quot;Octav Mayer&quot; Mathematics Institute, Romanian Academy, Ia si Romania Roscoff, 2010

425 views • 10 slides
Invariant Relationships for Heterogeneous Reaction Systems Chemical Reaction Systems in Open

Invariant Relationships for Heterogeneous Reaction Systems Chemical Reaction Systems in Open

Invariants - Chemical Reaction Systems Introduction Motivation Definitions Heterogeneous Invariant Relationships for Heterogeneous Reaction Systems Chemical Reaction Systems in Open Reactors System Description Transformation to Vessel

251 views • 21 slides
Opposite Backwards Undo T HE A LGORITHM Starting with a number, add 5 to it

Opposite Backwards Undo T HE A LGORITHM Starting with a number, add 5 to it

D AY 27 I NVERSE F UNCTIONS F OLLOWING D IRECTIONS Suppose you are given the following directions: From home, go north on Route 23 for 5 miles Turn east (right) onto Orchard Street Go to the 3rd traffic light and turn north (left)

469 views • 18 slides
The figure below illustrates the above slide y negative part positive part Inverse of the

The figure below illustrates the above slide y negative part positive part Inverse of the

D AY 124 F INDING INVERSE OF A QUADRATIC FUNCTION I NTRODUCTION The figure below illustrates the above slide y negative part positive part Inverse of the positive part x Line of symmetry y = x HOMEWORK A NSWERS TO THE HOMEWORK THE END

514 views • 12 slides
Qualitative Methods for the Inverse Medium Problem Sam Cogar Advisors: David Colton and Peter

Qualitative Methods for the Inverse Medium Problem Sam Cogar Advisors: David Colton and Peter

Qualitative Methods for the Inverse Medium Problem Sam Cogar Advisors: David Colton and Peter Monk Summer Research Symposium Department of Mathematical Sciences University of Delaware August 12, 2016 Sam Cogar (University of Delaware)

1.12k views • 42 slides
1. Algorithms for Inverse Reinforcement Learning 2. Apprenticeship learning via Inverse

1. Algorithms for Inverse Reinforcement Learning 2. Apprenticeship learning via Inverse

1. Algorithms for Inverse Reinforcement Learning 2. Apprenticeship learning via Inverse Reinforcement Learning Algorithms for Inverse Reinforcement Learning Andrew Ng and Stuart Russell Motivation Given: (1) measurements of an agent's

379 views • 34 slides

More recommend