Core Elements of a Program

OCW Scholar

« Previous | Next »

Session Overview

Photograph of Monty Python graffiti on a wall in Graz.

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

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

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.

 

« Previous | Next »