CS10 : The Beauty and Joy of Computing Lecture #5 Programming Paradigms 2012-06-25 If you visited google.com on Saturday, you saw a tribute to this founding.

Slides:



Advertisements
Similar presentations
An Introduction to Programming General Concepts. What is a program? A program is an algorithm expressed in a programming language. programming language.
Advertisements

Software Development Languages and Environments. Programming languages High level languages are problem orientated contain many English words are easier.
Computational Models The exam. Models of computation. –The Turing machine. –The Von Neumann machine. –The calculus. –The predicate calculus. Turing.
Adapted from Scott, Chapter 6:: Control Flow Programming Language Pragmatics Michael L. Scott.
Chapter 8 High-Level Programming Languages. 8-2 Chapter Goals Describe the translation process and distinguish between assembly, compilation, interpretation,
Comp 205: Comparative Programming Languages Semantics of Imperative Programming Languages denotational semantics operational semantics logical semantics.
CS 101 Course Summary December 5, Big Ideas Abstraction Problem solving Fundamentals of programming.
CS10 The Beauty and Joy of Computing Lecture #1 Welcome; Abstraction At CES 2011 in Vegas, companies showed lots of tablets and internet TV.
Computers: Tools for an Information Age
HST 952 Computing for Biomedical Scientists Lecture 2.
CS10 The Beauty and Joy of Computing Lecture #5 : Programming Paradigms Intel has shown demos of the game Wolfenstein whose visual images weren’t.
CS10 The Beauty and Joy of Computing Lecture #1 Welcome; Abstraction Watch the student testimonials about CS10, what it means to them, and how.
CS10 The Beauty and Joy of Computing Lecture #5 : Programming Paradigms Times like these make us all appreciate the value of freedom… China.
CS39N The Beauty and Joy of Computing Lecture #6 : Programming Paradigms In response to a 30,000+ signature petition, British PM Gordon Brown.
ALGORITHMS AND FLOW CHARTS 1 Adapted from the slides Prepared by Department of Preparatory year Prepared by: lec. Ghader Kurdi.
The Beauty and Joy of Computing Lecture #6 Algorithms Alan Turing ( ) would have turned 100 this year. He was a brilliant British mathematician.
 Computer Science 1MD3 Introduction to Programming Michael Liut Ming Quan Fu Brandon.
Object Oriented Programming
New experiences with teaching Java as a second programming language Ioan Jurca “Politehnica” University of Timisoara/Romania
DCT 1123 PROBLEM SOLVING & ALGORITHMS INTRODUCTION TO PROGRAMMING.
Computer Architecture Computational Models Ola Flygt V ä xj ö University
1 Software Development Topic 2 Software Development Languages and Environments.
Chapter 8 High-Level Programming Languages (modified by Erin Chambers)
High-Level Programming Languages: C++
O BJECT O RIENTATION F UNDAMENTALS Prepared by: Gunjan Chhabra.
ProgrammingLanguages Programming Languages Computational Paradigms.
Sadegh Aliakbary Sharif University of Technology Fall 2011.
Python Mini-Course University of Oklahoma Department of Psychology Day 2 – Lesson 6 Program Design 4/18/09 Python Mini-Course: Day 2 - Lesson 6 1.
Programming Paradigms Procedural Functional Logic Object-Oriented.
Chapter 1 - Introduction
The Beauty and Joy of Computing Lecture #5 Programming Paradigms Story details the move to Digital of many things precious to us – music, photos, videos.
UC Berkeley EECS Sr Lecturer SOE Dan Garcia printing-aims-to-prevent-a-piracy-plague/ Quest.
Chapter 8 High-Level Programming Languages. 8-2 Chapter Goals Describe the translation process and distinguish between assembly, compilation, interpretation,
The role of data mining in the last presidential election. A mind-blowing piece on how the Obama campaign used various sources of data to target voters.
Problem Solving Techniques. Compiler n Is a computer program whose purpose is to take a description of a desired program coded in a programming language.
The Beauty and Joy of Computing Lecture #5 Programming Paradigms UC Berkeley EECS Sr Lecturer SOE Dan Garcia invent.citris-uc.org motherboard.vice.com/read/click-print-gun-the-inside-story-of-the-3d-printed-gun-movement-video.
An Object-Oriented Approach to Programming Logic and Design Chapter 1 An Overview of Computers and Logic.
Code Design Using Functions CSE 1310 – Introduction to Computers and Programming Vassilis Athitsos University of Texas at Arlington 1.
The Programming Process Define the problem* Make or buy software? Design the program * Code (write) the program Test (debug) the program Document the.
The Beauty and Joy of Computing Lecture #6 Algorithms MIT researchers recently created an algorithm which they say will be able to predict what topics.
CS 3050 Object-Oriented Analysis and Design. Objectives What is “Object-Oriented?” Object-Oriented Approach Vs. Structured Approach How Has the Object-Oriented.
Data Structures and Algorithms Dr. Tehseen Zia Assistant Professor Dept. Computer Science and IT University of Sargodha Lecture 1.
Data Structures Using C++ 2E
90-723: Data Structures and Algorithms for Information Processing Copyright © 1999, Carnegie Mellon. All Rights Reserved. 1 Lecture 1: Introduction Data.
The Beauty and Joy of Computing Lecture #6 Algorithms I UC Berkeley EECS Sr Lecturer SOE Dan Garcia.
The Beauty and Joy of Computing Lecture #5 Programming Paradigms invent.citris-uc.org
Copyright © 2006 The McGraw-Hill Companies, Inc. Programming Languages 2nd edition Tucker and Noonan Chapter 1 Overview A good programming language is.
Algorithm Discovery and Design Objectives: Interpret pseudocode Write pseudocode, using the three types of operations: * sequential (steps in order written)
CPS120: Introduction to Computer Science Variables and Constants.
OOPS CONCEPT.  OOPS  Benefits of OOPs  OOPs Principles  Class  Object Objectives.
UC Berkeley EECS Sr Lecturer SOE Dan Garcia printing-aims-to-prevent-a-piracy-plague/ Quest.
UC Berkeley EECS Lecturer SOE Dan Garcia The success of Apple’s Siri (only available on the iPhone 4S) has sparked competition, to be sure. Google’s IRIS.
서울대한양대 ( 안 산 ) 충남대 1년1년 컴퓨터기초 (C) 컴퓨터프로그래밍 (C, Java) 컴퓨터프로그래밍 (C) 2. 봄 프로그래밍 원리 (Scheme, ML) Structure & Interpretation of Computer Programs 프로그래밍 방법론.
CS10 The Beauty and Joy of Computing Lecture #4 : Functions UC Berkeley EECS Lecturer SOE Dan Garcia Researchers at Microsoft and UW are working.
PROGRAMMING (1) LECTURE # 1 Programming and Languages: Telling the Computer What to Do.
UC Berkeley EECS Sr Lecturer SOE Dan Garcia Valve (video game makers of Half-Life) believes the future of video games may not be in the input device (ala.
Object-oriented programming (OOP) is a programming paradigm using "objects" – data structures consisting of data fields and methods together with their.
Mercer Institute for Personal Robots in Education (IPRE)‏ CSC 170 Computing: Science and Creativity.
CS 3723 Programming Languages
Programming paradigms
PROGRAMMING LANGUAGES
The Beauty and Joy of Computing Lecture #4 Functions
An Introduction to Programming
Assembler, Compiler, Interpreter
Computer Programming.
The Programming Process
High Level Programming Languages
Assembler, Compiler, Interpreter
An Introduction to Programming
Presentation transcript:

CS10 : The Beauty and Joy of Computing Lecture #5 Programming Paradigms If you visited google.com on Saturday, you saw a tribute to this founding father of computer science who broke the German Enigma code during WW2. en.wikipedia.org/wiki/Alan_Turing UC Berkeley EECS Summer Instructor Ben Chun

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (2) Chun, Summer 2012  What paradigm is that language?  Most are hybrids!  Four Primary Paradigms  Functional  Imperative  Object-Oriented  OOP Example: Skecthpad  Declarative  Turing Completeness  Summary Programming Paradigms Overview

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (3) Chun, Summer 2012  “The concepts and abstractions used to represent the elements of a program (e.g., objects, functions, variables, constraints, etc.) and the steps that compose a computation (assignation, evaluation, continuations, data flows, etc.).”  Or, a way to classify the style of programming. What are Programming Paradigms? en.wikipedia.org/wiki/Programming_paradigm

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (4) Chun, Summer 2012 a) 1 (functional) b) 1 (not functional) c) 2 d) 3 e) 4 Of 4 paradigms, how many can BYOB be? byob.berkeley.edu

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (5) Chun, Summer 2012  This makes it hard to teach paradigms, because most languages can express several  Called “Multi-paradigm” languages  Scratch & BYOB too!  It’s like giving someone a juice drink (with many fruits in it) and asking to taste just one fruit! Most Languages Are Hybrids

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (6) Chun, Summer 2012  Computation is the evaluation of functions  Plugging pipes together  Each pipe, or function, has exactly 1 output  Functions can be input!  Features  No state  E.g., variable assignments  No mutation  E.g., changing variable values  No side effects  Examples (not all pure)  Scheme, Scratch, BYOB Functional Programming (review) en.wikipedia.org/wiki/Functional_programming f(x)=(x+3)* x + x 3 * x f x

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (7) Chun, Summer 2012  “Sequential” Programming  Computation a series of steps  Assignment allowed  Setting variables  Mutation allowed  Changing variables  Like writing a recipe  Procedure f(x):  ans = x  ans = ans  ans = (x+3) * ans  return ans  Examples (not all pure)  Pascal, C Imperative Programming en.wikipedia.org/wiki/Imperative_programming f(x)=(x+3)* x

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (8) Chun, Summer 2012  Objects are data structures  With methods you ask of them  These are the behaviors  With local state, to store info  These are the attributes  Classes & Instances  Instance an example of class  E.g., Fluffy is instance of Dog  Inheritance saves code  Hierarchical classes  e.g., singer is a special case of musician, musician is a special case of person  Examples (not all pure)  Java, C++ Object-Oriented Programming (OOP) en.wikipedia.org/wiki/Object-oriented_programming www3.ntu.edu.sg/home/ehchua/programming /java/images/OOP-Objects.gif

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (9) Chun, Summer 2012  Dr. Ivan Sutherland  “Father of Computer Graphics”  1988 Turing Award (“Nobel prize” for CS)  Wrote Sketchpad for his foundational 1963 thesis  The most impressive software ever written  It was the first:  Object-oriented system  Graphical user interface  non-procedural language OOP Example : SketchPad en.wikipedia.org/wiki/Sketchpad Spent the past few years doing Berkeley in EECS dept!

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (10) Chun, Summer 2012 OOP in BYOB

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (11) Chun, Summer 2012  Express what computation desired without specifying how it carries it out  Often a series of assertions and queries  Feels like magic!  Sub-categories  Logic  Constraint  We saw in Sketchpad!  Example: Prolog Declarative Programming en.wikipedia.org/wiki/Declarative_programming Anders Hejlsberg “The Future of PDC2008 channel9.msdn.com/pdc2008/TL16/

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (12) Chun, Summer 2012  Five schoolgirls sat for an examination. Their parents – so they thought – showed an undue degree of interest in the result. They therefore agreed that, in writing home about the examination, each girl should make one true statement and one untrue one. The following are the relevant passages from their letters:  Betty  Kitty was 2 nd  I was 3 rd  Ethel  I was on top  Joan was 2 nd  Joan  I was 3 rd  Ethel was last  Kitty  I came out 2 nd  Mary was only 4 th  Mary  I was 4 th  Betty was 1 st Declarative Programming Example mitpress.mit.edu/sicp/full-text/sicp/book/node90.html

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (13) Chun, Summer 2012 a) Functional b) Imperative c) OOP d) Declarative e) All equally powerful Of 4 paradigms, what’s the most powerful?

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (14) Chun, Summer 2012  A Turing Machine has an infinite tape of 1s and 0s and instructions that say whether to move the tape left, right, read, or write it  Can simulate any computer algorithm!  A Universal Turing Machine is one that can simulate a Turing machine on any input  A language is considered Turing Complete if it can simulate a Universal Turing Machine  A way to decide that one programming language or paradigm is just as powerful as another Turing Completeness en.wikipedia.org/wiki/Turing_completeness ironphoenix.org/tril/tm/ Turing Machine by Tom Dunne Xkcd comic “Candy Button Paper”

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (15) Chun, Summer 2012  Functional  Evaluate an expression and use the resulting value for something  Imperative  First do this and next do that  Object-oriented  Send messages between objects to simulate the temporal evolution of a set of real world phenomena  Declarative  Answer a question via search for a solution Ways to Remember the Paradigms 03/html/notes/paradigms_themes-paradigm-overview- section.html en.wikipedia.org/wiki/Programming_paradigm

UC Berkeley CS10 “The Beauty and Joy of Computing” : Programming Paradigms (16) Chun, Summer 2012  Each paradigm has its unique benefits  If a language is Turing complete, it is equally powerful  Paradigms vary in efficiency, scalability, overhead, fun, “how” vs “what” to specify, etc.  Modern languages usually take the best from all  E.g., Scratch  Can be functional  Can be imperative  Can be object-oriented  Can be declarative Summary