Session Overview
This lecture covers the building blocks of straight line and branching programs: objects, types, operators, variables, execution, and conditional statements. Image courtesy of southtyrolean on Flickr. |
Session Activities
Lecture Videos
-
Lecture 2: Core Elements of a Program (00:49:49)
Lecture 2: Core Elements of a Program
> Download from iTunes U (MP4 - 117MB)
> Download from Internet Archive (MP4 - 117MB)
About this Video
Topics covered: IDLE, types of objects, operators, overloading, commands, variables, assignment, input, straight line and branching programs, looping constructs, Turing completeness, conditionals, nesting.
Resources
Recitation Videos
-
Recitation 1: Introduction to Coding Concepts (00:52:29)
Recitation 1: Introduction to Coding Concepts
> Download from iTunes U (MP4 - 114MB)
> Download from Internet Archive (MP4 - 114MB)
About this Video
Topics covered: Syntax, semantics, object types, comparison, loops, coding.
Check Yourself
What is a 'type'?
› View/hide answer
Types are classifications of objects, which is what Python, as an OOP language, deals with. They determine how those objects are dealt with (for example, adding two integers results in an integer, two strings results in a concatenated string, and an integer and a string results in an error).
What is an 'expression'?
› View/hide answer
An expression is composed of objects (or operands) and operators, and can be interpreted into a value.
What is a type conversion?
› View/hide answer
A type conversion turns one type of object into another. For example, applying str to the integer 3 results in the string '3'.
What is a keyword?
› View/hide answer
Keywords are words that have special meanings within a language. Many editors will display them in special colors. These words cannot be used as variables.
What is the difference between a straight line program and a branching program?
› View/hide answer
A straight line program simply goes through and carries out each step. A branching program will do different things depending on conditions set within the program.
What is a conditional?
› View/hide answer
A conditional statement starts with an if statement, and can also include elif and else statements.
Problem Sets
Problem Set 0: Introduction to Python and IDLE (Due)
This problem set will introduce you to the programming environment IDLE and to programming in Python, as well as to our general problem set structure. In this problem set, you will install IDLE, write a simple Python program, and hand it in. Be sure to read this problem set thoroughly, especially the sections of Collaboration and the Hand-in Procedure.
Problem Set 1 (Assigned)
Problem set 1 is assigned in this session. The instructions and solutions can be found on the session page where it is due, Lecture 4 Machine Interpretation of a Program.