Savitribai Phule Pune University, Maharashtra (SPPU), Computer Engineering Semester 1, Programming and Problem Solving (2019 Pattern) Syllabus

110005: PROGRAMMING AND PROBLEM SOLVING

Unit I Problem Solving, Programming and Python Programming         (07 Hrs)

General Problem Solving Concepts- Problem solving in everyday life, types of problems, problem solving with computers, difficulties with problem solving, problem solving aspects, top down design. Problem Solving Strategies,  Program Design Tools: Algorithms, Flowcharts and Pseudo-codes, implementation of algorithms. Basics of Python Programming:  Features of Python, History and Future of Python, Writing and executing Python program, Literal constants, variables and identifiers, Data Types, Input operation, Comments, Reserved words, Indentation, Operators and expressions, Expressions in Python.

Unit II Decision Control Statements                                (08 Hrs)

Decision Control Statements: Decision control statements, Selection/conditional branching Statements: if, if-else, nested if, if-elif-else statements. Basic loop Structures/Iterative statements: while loop, for loop, selecting appropriate loop. Nested loops, The break, continue, pass, else statement used with loops. Other data types- Tuples, Lists and Dictionary. 

Unit III  Functions  and Modules                                           (08 Hrs)

Need for functions, Function: definition, call, variable scope and lifetime, the return statement.  Defining functions, Lambda or anonymous function, documentation string, good programming practices. Introduction to modules, Introduction to packages in Python, Introduction to standard library modules.

Unit IV  Strings                                                              (07 Hrs)

Strings and Operations- concatenation, appending, multiplication and slicing. Strings are immutable, strings formatting operator, built in string methods and functions. Slice operation, ord() and chr() functions, in and not in operators, comparing strings, Iterating strings, the string module.

Unit V  Object Oriented Programming                                   (08 Hrs)

Programming Paradigms-monolithic, procedural, structured and object oriented, Features of   Object oriented programming-classes, objects, methods and message passing, inheritance, polymorphism, containership, reusability, delegation, data abstraction and encapsulation.      Classes and Objects: classes and objects, class method and self object, class variables and object variables, public and private members, class methods.

Unit VI  File Handling and Dictionaries                                      (07 Hrs)

Files: Introduction, File path, Types of files, Opening and Closing files, Reading and Writing files. Dictionary method. Dictionaries- creating, assessing, adding and updating values.    Case Study: Study design, features, and use of any recent, popular and efficient system developed using Python. (This topic is to be excluded for theory examination).