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.Solve the 'n' hat problem using the randomized algorithm approach.
11.Write a program to play a sticks game in which there are 16 sticks. Two players take turns to play the game. Each player picks one set of sticks (needn’t be adjacent) during his turn. A set contains 1, 2, or 3 sticks. The player who takes the last stick is the loser. The number of sticks in the set is to be input.
12.Suppose you're on a game show, and you are given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what is behind the doors, opens another door, say No. 3, which has a goat. He then asks, "Do you want to pick door No. 2?"Is it to your advantage to switch your choice? 


Comments

Post a Comment

Popular posts from this blog

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 Algorithmic Thinking with Python - Textbook About NASSCOM Digital 101 Course - KTU 2024 Scheme Model Question Paper UCEST 105 Algorithmic Thinking with Python-University UCEST 105 Algorithmic Thinking with Python - University Model Question Paper and Answer Key UCEST 105 Algorithmic Thinking with Python - KTU University Question Paper and Answer Key Why Python Introduction to Python How to work with Python Sample Class Room Exercises Laboratory Details Basic Linux Commands Lab Experiments and Solutions  ( mandatory programs) Lab Record Lab Cycle-1 Lab Cycle-2 Lab Cycle-3 Lab Cycle-4 Lab Cycle-5 Lab Cycle-6 Module-I Problem and Computer Programming Problem Problem Solving Strategies Heuristic Method Heuristic Method- Examples ( tutorial discussion) Trial and Error Trial and Error- Examples ( tutorial discussion)...
Read more

Lab Experiments and Solutions - Algorithmic thinking with Python KTU S1 2024 scheme

 LAB Experiments:  1. Simple desktop calculator using Python. Only the five basic arithmetic operators. 2. Create, concatenate, and print a string and access a sub-string from a given string. 3. Familiarize time and date in various formats (Eg. “Thu Jul 11 10:26:23 IST 2024”). 4. Write a program to create, append, and remove elements in  lists.( using Numpy array also) 5. Program to find the largest of three numbers. 6. Convert temperature values back and forth between Celsius (c), and Fahrenheit (f). [Formula: °C = (°F - 32) × 5/9] 7. Program to construct patterns of stars (*), using a nested for loop. 8. A program that prints prime numbers less than N. 9. Program to find the factorial of a number using Recursion. 10. Recursive function to add two positive numbers. 11. Recursive function to multiply two positive numbers. 12. Recursive function to find the greatest common divisor of two positive numbers. 13. A program that accepts the lengths of three sides of a triangle ...
Read more

UCEST 105 Lab Cycle - 1

Image
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 ...
Read more