MTech Python Programming syllabus for 1 Sem 2020 scheme 20BBI15

Module-1 Algorithmic Problem Solving 0 hours

Algorithmic Problem Solving

Algorithms, building blocks of algorithms (statements, state, control flow, functions), notation (pseudo code, flow chart, programming language), algorithmic problem solving, simple strategies for developing algorithms (iteration, recursion). Illustrative problems: find minimum in a list, insert a card in a list of sorted cards, guess an integer number in a range, Towers of Hanoi.

Module-2 Data, Expressions, Statements 0 hours

Data, Expressions, Statements

Python interpreter and interactive mode; values and types: int, float, boolean, string, and list; variables, expressions, statements, tuple assignment, precedence of operators, comments; modules and functions, function definition and use, flow of execution, parameters and arguments; Illustrative programs: exchange the values of two variables, circulate the values of n variables, distance between two points.

A d v e r t i s e m e n t
Module-3 Control Flow, Functions 0 hours

Control Flow, Functions

Conditionals: Boolean values and operators, conditional (if), alternative (if-else), chained conditional (if-elif-else); Iteration: state, while, for, break, continue, pass; Fruitful functions: return values, parameters, local and global scope, function composition, recursion; Strings: string slices, immutability, string functions and methods, string module; Lists as arrays. Illustrative programs: square root, gcd, exponentiation, sum an array of numbers, linear search, binary search.

Module-4 Lists, Tuples, Dictionaries 0 hours

Lists, Tuples, Dictionaries Lists:

list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists, list parameters; Tuples: tuple assignment, tuple as return value; Dictionaries: operations and methods; advanced list processing – list comprehension; Illustrative programs: selection sort, insertion sort, merge sort, histogram.

Module-5 Files, Modules, Packages 0 hours

Files, Modules, Packages

Files and exception: text files, reading and writing files, format operator; command line arguments, errors and exceptions, handling exceptions, modules, packages; Illustrative programs: word count, copy file.

 

Course outcomes:

At the end of the course the student will be able to:

  • Understand Python syntax and semantics and be fluent in the use of Python flow control and functions.
  • Structure Python programs for specific problems.
  • Develop algorithmic solutions to simple computational problems

 

Question paper pattern:

The SEE question paper will be set for 100 marks and the marks scored will be proportionately reduced to 60.

  • The question paper will have ten full questions carrying equal marks.
  • Each full question is for 20 marks.
  • There will be two full questions (with a maximum of four sub questions) from each module.
  • Each full question will have sub question covering all the topics under a module.
  • The students will have to answer five full questions, selecting one full question from each module.

 

Textbook/ Textbooks

1 Python for Bioinformatics Sebastian Bassi, Chapman & Hall/ CRC, 2009.

2 “Programming Python”, Mark Lutz, O’Reilly Media, 4th Edition 2 011,

 

Reference Books

1 Python Programming using problem solving approach Reema Thareja Oxford university press, 2017

2 Fundamentals of Python: First Programs Kenneth A. Lambert CENGAGE Learning 2011

3 Introduction to Programming in Python: An Inter-disciplinary Approach Robert Sedgewick, Kevin Wayne, Robert Dondero Pearson India Education Services Pvt. Ltd 2016

Categories

VTU Updates