Introduction to Python – Adv

Program Class: Certificate/ BCA

Year: II

Semester: IV

Subject: BCA

Course Title: Introduction to Python

Credits: 4

Core Compulsory

Max. Marks: –25+75

Min. Passing Marks: 33

Unit

Topics

I

Planning the computer program: concept of problem solving, problem definition, program design, debugging, types of errors in programming, documentation. Techniques of problem solving: flowcharting, decision table, algorithms, structured programming concepts, programming methodologies viz. Top-down and bottom-up programming. Overview of programming: structure of a python program, elements of pythonMemory

II

Introduction to python: python interpreter, using python as calculator, python shell, indentation. Atoms, identifiers and keywords, literals, strings, operators (arithmetic operator, relational operator, logical or Boolean operator, assignment, operator, ternary operator, bit wise operator, increment or decrement operator) Creating python programs: input and output statements, control statements(branching, looping, conditional statement, exit function, difference between break, continue and pass.), defining functions, default arguments, errors and exceptions. Iteration and recursion: conditional execution, alternative execution, nested conditionals, the return statement.

III

Recursion, stack diagrams for recursive functions, multiple assignment, the while statement, tables, two-dimensional tables Strings and lists: string as a compound data type, length, traversal and the for loop, string slices, string comparison, a find unction.

IV

Looping and counting, list values, accessing elements, list length, list membership, lists and for loops, list operations, list deletion. Cloning lists, nested lists Object oriented programming: introduction to classes, objects and methods, standard zibraries.

V

Data structures: arrays, list, set, stacks and queues. Searching and sorting: linear and binary search, bubble, selection and insertion sorting.