Algorithmic Thinking with Python UCEST 105- KTU First Semester BTech Course 2024 scheme notes pdf - Dr Binu V P 9847390760

About Me- Dr Binu V P, Head of the Department -CS,Model Engineering College -IHRD, Cochin
Algorithmic Thinking with Python KTU S1 2024 scheme - course details and syllabus

Why Python
Introduction to Python
How to work with Python

Sample Class Room Exercises

Lab Experiments and Solutions ( mandatory programs)

Learn Linux Basics From My Operating System Blog

Module-I

Problem Solving Strategies

Heuristic Method

Heuristic Method- Examples ( tutorial discussion)

Trial and Error

Trial and Error- Examples ( tutorial discussion)
Means-End Analysis

Means-End Analysis- Examples(tutorial discussion)

Backtracking

Backtracking-Examples(tutorial discussion)

Problem Solving Process

Essentials of Python Programming

Identifiers, variables and keywords

Basic Data Types and Type Conversions
Operators
Operator Precedence and Expression Evaluation
input() and print() functions
Built-in functions, Modules and Packages

Simple programs to begin with comments,statements,IDEs
Strings

Lab Programs ( Contact for More Programs)

Running Python Programs IDLE, Jupiter Notebook

Basic Programs to Try

Programs using built-in functions and modules/packages

Programs to try using strings

Module- II

Algorithm and Pseudo code

Program Development

Introduction to Algorithmic Thinking

Algorithms

Pseudo Code

Flow Chart

Algorithm, Flowchart and Pseudo code-Examples

Lab

RAPTOR is a flowchart-based programming environment, designed specifically to help students visualize their algorithms and avoid syntactic baggage. RAPTOR programs are created visually and executed visually by tracing the execution through the flowchart.

Introduction to Programming with RAPTOR

RAPTOR Overview

RAPTOR Examples to Try

Module - III

Control Statements- Selection and Iteration

Conditional statements if,if-elif, switch

Looping (iteration )statements- while and for

Nested Loops

break continue and pass statements

Example Programs using loops and nested loops(university questions)

Data structures

Sequences in Python

Lists in Python

List Functions/methods

Example Programs using Lists ( university questions)

Tuples in Python

Sets in Python

Set Functions/Frozen sets

Example Programs using Set ( university questions)

Strings in Python

Example Programs using strings ( university questions)

Dictionaries in Python

Dictionary Functions

Example Program using Dictionary ( university questions)

Comparison List, tuple, set, dictionary

numpy arrays

numpy matrices

Lab

Programs to try using if-else,if-elif

Programs to try using loops

Programs to try using Lists

Programs to try using tuples and set

Programs to try using Dictionary

Programs to try using Strings

Decomposition and Modularization-Functions in Python

Python Anonymous/lambda Function
Defining and calling functions in Python
Global and local variables
Example programs using functions(university questions)
Recursion

Example Programs using recursion(university questions)

Lab

Programs to try using functions

Programs to try using recursion

Module-IV 

COMPUTATIONAL APPROACHES TO PROBLEM-SOLVING

Brute-force Approach 

    Padlocking

    Password Guessing
Divide-and-conquer Approach-Merge Sort
Dynamic Programming Approach

   Fibonacci Series

   Recursion Vs Dynamic Programming
Greedy Algorithm Approach

   Examples of Greedy Algorithm
   Motivations for the Greedy Approach
   Characteristics of the Greedy Algorithm
   Greedy Algorithms vs Dynamic Programming

Randomized  Algorithm Approach

    Motivation for randomized algorithms

    Hat Problem

    Random Sampling

Lab

Implement brute force method of padlocking 
Implement brute force method of password guessing

Generate n'th Fibonacci number using Dynamic Programming technique

Implement Greedy approach to  solve task completion problem

Implement Random Sampling