Computational Thinking The VT Community web site: www.cs.vt.edu/~kafura/CS6604.

Slides:



Advertisements
Similar presentations
Course Outline Presentation Term: F09 Faculty Name : Asma Sanam Larik Course Name :INTRO TO COMPUTING Course Code : CSE145 Section :1 Semester : 1.
Advertisements

P.M van Hiele Mathematics Learning Theorist Rebecca Bonk Math 610 Fall 2009.
2009 – E. Félix Security DSL Toward model-based security engineering: developing a security analysis DSML Véronique Normand, Edith Félix, Thales Research.
A Digital Age Skill for All Joe Kmoch Milwaukee Washington HS of IT For WI Math Council, May 2012 was: CT: An Important Idea for All Students:
CSTA K-12 Computer Science Standards (rev 2011)
Math CAMPPP 2011 Plenary 1 What’s the Focus? An Introduction to Algebraic Reasoning Ruth Beatty and Cathy Bruce 1.
Advances in the PARCC Mathematics Assessment August
Computational Thinking NRC Report on Nature/Scope of CT web site:
8 Algorithms Foundations of Computer Science ã Cengage Learning.
Team Task Choose 1 Progression to READ: Number and Operations--Fractions Ratios and Proportional Relationships Develop “Content” Knowledge.
Common Core State Standards in Mathematics: ECE-5
CPSC 322, Lecture 19Slide 1 Propositional Logic Intro, Syntax Computer Science cpsc322, Lecture 19 (Textbook Chpt ) February, 23, 2009.
From Discrete Mathematics to AI applications: A progression path for an undergraduate program in math Abdul Huq Middle East College of Information Technology,
CS /29/2004 (Recitation Objectives) and Computer Science and Objects and Algorithms.
COMP 3009 Introduction to AI Dr Eleni Mangina
The Relational Approach to Information Literacy Stewart Green.
Conceptual modelling. Overview - what is the aim of the article? ”We build conceptual models in our heads to solve problems in our everyday life”… ”By.
Algebra I Model Course Background. Education Reform Act signed into law by Governor Rell May 26, 2010 Includes many recommendations of the ad hoc committee.
Foundations This chapter lays down the fundamental ideas and choices on which our approach is based. First, it identifies the needs of architects in the.
Computational Thinking Related Efforts. CS Principles – Big Ideas  Computing is a creative human activity that engenders innovation and promotes exploration.
ACOS 2010 Standards of Mathematical Practice
Computational Thinking Computational Thinking for Computer Science (CT4CS) Students.
{ Mathematics Anna Demarinis.  The student understands and applies the concepts and procedures of mathematics  GLE  Students learn to solve many new.
 A set of objectives or student learning outcomes for a course or a set of courses.  Specifies the set of concepts and skills that the student must.
1 Unit 4: One-Step Equations The Georgia Performance Standards Website.
Teaching Teaching Discrete Mathematics and Algorithms & Data Structures Online G.MirkowskaPJIIT.
Unit 2: Engineering Design Process
A Digital Age Skill for All [space for presenters name, organization]
Compositional IS Development Framework Application Domain Application Domain Pre-existing components, legacy systems Extended for CD (ontologies) OAD Methods.
Gr ? Can use symbolic notation – not assess learn.. Use concrete material counted by ones Zero? numeral, digit,
Purpose of study A high-quality computing education equips pupils to use computational thinking and creativity to understand and change the world. Computing.
Constructivist Learning Theory, Problem Solving, and Transfer
Chapter 10 Constructivist Learning Theory, Problem Solving, and Transfer.
English-Language Development Domain California Preschool Learning Foundations Volume 1 Published by the California Department of Education (2008) English-Language.
ESSENTIAL QUESTION What does it look like and sound like when students use evidence to support their thinking?
Algorithms and their Applications CS2004 ( ) Dr Stephen Swift 1.2 Introduction to Algorithms.
Outcomes Putting Place Value and its associated language in perspective Understanding four important place value concepts Teaching and learning progressions.
Putting Research to Work in K-8 Science Classrooms Ready, Set, SCIENCE.
© DATAMAT S.p.A. – Giuseppe Avellino, Stefano Beco, Barbara Cantalupo, Andrea Cavallini A Semantic Workflow Authoring Tool for Programming Grids.
Computational Thinking in K-12 and Scalable Game Design Michael Shuffett.
Chapter 5 Algorithms Introduction to computer, 2nd semester, 2010/2011 Mr.Nael Aburas Faculty of Information Technology.
LOGIC AND ONTOLOGY Both logic and ontology are important areas of philosophy covering large, diverse, and active research projects. These two areas overlap.
Numeracy has become… Mathematics Numeracy is extremely important within Mathematics but Mathematics can extend beyond numeracy.
Computational Thinking Class Overview web site:
STAGE 1: What are Established GOALS? Established goals are formal, long-term goals, such as state content standards, CCSS, benchmarks, departmental objectives,
PROBLEM AREAS IN MATHEMATICS EDUCATION By C.K. Chamasese.
1 Introduction to Artificial Intelligence (Lecture 1)
1 CS 385 Fall 2006 Chapter 1 AI: Early History and Applications.
Theory of Programming Languages Introduction. What is a Programming Language? John von Neumann (1940’s) –Stored program concept –CPU actions determined.
Depth of Knowledge (DOK)
Oreste Signore- Quality/1 Amman, December 2006 Standards for quality of cultural websites Ministerial NEtwoRk for Valorising Activities in digitisation.
ICT EMMSAD’05 13/ Assessing Business Process Modeling Languages Using a Generic Quality Framework Anna Gunhild Nysetvold* John Krogstie *, § IDI,
Data Structures and Algorithms Dr. Tehseen Zia Assistant Professor Dept. Computer Science and IT University of Sargodha Lecture 1.
MODEL-BASED SOFTWARE ARCHITECTURES.  Models of software are used in an increasing number of projects to handle the complexity of application domains.
8.1 8 Algorithms Foundations of Computer Science  Cengage Learning.
RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"
CMPB454 ARTIFICIAL INTELLIGENCE (AI) CHAPTER 1.1 Background Information CHAPTER 1.1 Background Information Instructor: Alicia Tang Y. C.
Core Knowledge. What is Core Knowledge? An educational reform movement that… Is a powerful idea Understands that background knowledge is essential to.
Sub-fields of computer science. Sub-fields of computer science.
Object-Oriented Software Engineering Using UML, Patterns, and Java,
IB Assessments CRITERION!!!.
Maths Calculations Workshop Autumn 2017
Common Core State Standards Standards for Mathematical Practice
Lower Juniors LKS2 Parent Workshop
Supplement Beyond Computation
Year 1 Maths Meeting For Parents.
St Joseph’s Catholic Primary School Monday 25th June pm
Lecture One: Automata Theory Amjad Ali
mastery Maths with Greater Depth at Rosehill Infant SCHOOL
Presentation transcript:

Computational Thinking The VT Community web site:

Today’s Class  Meet faculty and researchers From a variety of knowledge domains With a variety of perspectives and experiences related to computational thinking  Help build the community with the knowledge and interest critical to the university initiative Computational Thinking2

Discussion  Who are you?  Why are you interested in computational thinking?  What do you think computational thinking is?  What experiences have you had related to computational thinking? Computational Thinking3

Framing a definition  Computational thinking is a cognitive ability characterized by creative work using information susceptible to automation. Cognitive – a fundamental mental ability, not just skill in tool use Information+automation – o what distinguishes computational thinking from other ways of thinking o Need not be automated, but must be automatable o Automation provided by traditional computing devices, biological systems, quantum computers, …  The ability is derived from sufficient mastery of a conceptual framework. The conceptual framework includes: abstraction algorithms state, state space,… … Computational Thinking4

Views of CT  “…computational thinking helps us to systematically and efficiently process information and tasks.” [Lu 2009]  “CT is … about developing the full set of mental tools necessary to effectively use computing to solve complex human problems.” [Lu 2009]  “We consider computational thinking to be the thought processes involved in formulating problems so their solutions can be represented as computational steps and algorithms.” [Aho 2012] Computational Thinking5

Role/place of programming  “…efforts must be made to lay the foundations of CT long before students experience their first programming language.” [Lu 2009]  “Programming should not, however, be essential in the teaching of computational thinking, nor should knowledge of programming be necessary to proclaim literacy in basic computer science.” [Lu 2009] Computational Thinking6

A Computational Thinking Language  “…vocabularies and symbols that can be used to annotate and describe computation and abstraction, suggest information and execution, and provide notation around which semantic understanding of computational processes can be hung.” [Lu 2009]  Perspective developing terminology (i.e., a language) to describe ideas related to computational thinking in K12 Language is a precursor to formal or focused study of computational ideas and programming languages  What about graphical languages that remove lexical/syntactic detail? Computational Thinking7

Examples Computational Thinking8 LevelExampleCT Concept 3 rd Grade Multiplication via repeated addition iteration efficiency Sentence ordering state, search space, pruning Graph comparisons representation matters Assembly line throughput Middle school Finding square roots algorithm, efficiency, representation Diagramming sentences grammars, recursion, non- determinism

Computational Models  “…the nature of systems exhibiting computational behavior is varied and the term computation means different things to different people …” [Aho 2012]  “Rather than talking about a vague notion of “computation,” my suggestion is to use the term in conjunction with a well-defined model of computation whose semantics is clear…” [Aho 2012]  “A model of computation is a mathematical abstraction of a computing system.” [Aho 2012]  Forces at play scale/ubiquity of computing – making simple models too limited parallel/concurrent architectures – making sequential models inappropriate breadth of phenomenon (e.g., biological models)  Examples: Turing machines – sequential computation Actors, Petri nets. pi calculus – concurrent computation Computational Thinking9

Discussion  What does this mean for the university level?  Language for CT Need to define consistent terminology across courses/curriculum How are these terms differentiated/related to similar terms in various disciplines? How are these terms introduced? o By context o By explicit/separate presentation Assessment o How is the adoption/understanding of the terminology assessed o Is the terminology assessed separately from the use of CT in creative work?  Models for CT What model of computation do students understand? What model(s) do they need to know? Is there a single model for all? Computational Thinking10

References  [Lu 2009] Lu, J.J. and G.H.L. Fletcher, Thinking About Computational Thinking, in SIGCSE' : Chattanooga, TN, USA.  [Aho 2012] Aho, A., Computation and Computational Thinking. The Computer Journal, (7): p Computational Thinking11