Posts
UCEST 105 - Lab Cycle 6
Learning Objective Learn various computational approaches to problem solving Read the blog and understand the concepts before doing the programs 1.Implement string matching using Brute force method 2.Implement subset sum problem using Brute force method 3.Implement a password cracking program to crack a password with 3 letters. 4.Find the maximum element in a an array using Divide and Conquer Method 5.Implement Mergesort using Divide and Conquer Method. 6.Use divide and conquer to find the majority element in an array, where the majority element appears more than n/2 times. Divide the array into two halves, find the majority element in each half, and combine the results to identify if there is a majority element in the entire array.(University Question) 7.Generate Fibonacci sequence using Dynamic Programming. ( use memorization technique) 8.Implement the task completion problem using Greedy Approach. 9.Estimate the value of pi using Monte Carlo method of randomized algorithm. 10.S...
UCEST105- Lab Cycle 5
Learning Objective Learn to use List,Dictionary and set List, Dictionary, set ( try the various operators and functions before attempting programs) 1.Read 'n' numbers into a list and find the min,max,sum and average. 2.Read names of 'n' students into a list and sort them in alphabetical order. 3.Generate list of all even numbers less than 100. ( use list comprehension) 4. Input two lists from the user. Merge these lists into a third list such that in the merged list, all even numbers occur first followed by odd numbers. Both the even numbers and odd numbers should be in sorted order. 5.Implement the set operation on two sets ( Union, intersection, difference and symmetric difference) 6.Read a binary string and count the number of 1's and 0's .Use a dictionary to store the result. 7.Read a string and print the words in sorted order after removing duplicate words.( remove the repetition) 8.Find the frequency of occurrence of each character in a string.( use dicti...
UCEST 105 Lab Cycle - 1
Learning outcome: Understand Different Data Types and type conversions. Explore input() and print() statement. Apply the operators ( arithmetic, relational ,logical , bitwise and membership operators) and explore precedence and associativity. Learn to import packages and use various functions. Apply if-else, if-elif and match-case statements. Learn to use strings and string functions in python Understand various primitive data types used in Python by creating variables of different data type and print their type using type() function before trying the programs. 1. Implement Simple desktop calculator using Python. ( learn arithmetic operators, membership operators and if, if-elif statement, do the program using match case) 2. Create, concatenate, and print a string and access a sub-string from a given string. ( learn string, string operators) 3. Familiarize time and date in various formats (Eg. “Thu Jul 11 10:26:23 IST 2024”).( learn to use package) Print the current date in ...
Laboratory Record UCEST 105
Here’s a general guideline for preparing a laboratory record for UCEST 105 - Algorithmic Thinking with Python, covering the key sections you should include: Maintain an A4 size long book(200 pages) as a rough record. No fair record is required. 1. Cover Page( First Page) College name and academic year Course Name: "Algorithmic Thinking with Python" Course Code: UCEST 105 Your name, class, roll number, batch, and semester Instructor's name and Department 2. Index Page List all the lab experiments with their corresponding page numbers. Example format: Experiment No. Experiment Title Page No. 1 Introduction to Python 1 2 Program to find largest of 3 numbers 5 3. Format for Each Experiment ( To be written on right side) Each experiment should follow a consistent structure: a) Title Clearly mention the title of the experiment (e.g., "Program to Find the Largest of Three Numbers"). b) Objective A brief description of the problem to be solved or the goal of the exp...
Algorithmic Thinking with Python UCEST 105 university question paper and solution ( UCEST 105 answer key )
1.How do you use a decomposition strategy to design a menu-driven calculator that supports four basic arithmetic operators - addition, subtraction, multiplication, and division? To design a menu-driven calculator using a decomposition strategy , you break the problem into smaller, manageable sub-tasks. Here's how to approach it step by step: 1. Problem Decomposition Break down the calculator into smaller components based on the tasks: Input Handling : Accept user input for numbers and operator selection. Operation Implementation : Define how each arithmetic operation (addition, subtraction, multiplication, and division) will be performed. Menu Management : Create a menu interface that allows users to select the desired operation. Output Handling : Display the result of the operation. Program Loop : Allow users to perform multiple operations by looping until they choose to exit. 2. Design Components The key components of the calculator can be: Input Functions : For accepting nu...