Scribd
Upload
2 views6 pages

Algorithm Compilation Document

The document outlines various algorithms and their implementations in pseudocode and Python, covering tasks such as computing averages, displaying greetings, and solving quadratic equations. It also includes examples of abstraction, the Tower of Hanoi problem, and differences between heuristics and algorithms. Additionally, it features a section on user input handling and age categorization.

Uploaded by

ituahojie
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views6 pages

Algorithm Compilation Document

The document outlines various algorithms and their implementations in pseudocode and Python, covering tasks such as computing averages, displaying greetings, and solving quadratic equations. It also includes examples of abstraction, the Tower of Hanoi problem, and differences between heuristics and algorithms. Additionally, it features a section on user input handling and age categorization.

Uploaded by

ituahojie
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Algorithm Compilation Document

1. Compute the Average of Numbers


Algorithm:

1. Initialize a variable sum to store the total sum of numbers.


2. Initialize a variable count to store the number of elements.
3. Iterate through the list of numbers, adding each to sum.
4. Compute the average by dividing sum by count.
5. Return the average.

Pseudocode:
BEGIN

SET sum ← 0

SET count ← 0
FOR each number in list:
sum ← sum + number
count ← count + 1
END FOR
SET average ← sum / count
PRINT average
END

Python Code:
def compute_average(numbers):
if not numbers: # Prevent division by zero
return None
return sum(numbers) / len(numbers)
# Example usage:
numbers = [10, 20, 30, 40, 50]
print("Average:", compute_average(numbers))

2. First 10 Integers and Their Squares


Algorithm:
Loop through integers from 1 to 10.

Compute the square of each integer.

Store and display the results.


Pseudocode:
BEGIN
FOR num ← 1 TO 10 DO
square ← num * num
PRINT num, square
END FOR
END

Python Code:
for num in range(1, 11):
print(f"{num}: {num**2}")

3. Display 'Good Morning' in French and English


Pseudocode:
BEGIN
PRINT "Good morning"
PRINT "Bonjour"
END

Python Code:
messages = {"English": "Good morning", "French": "Bonjour"}
for lang, greeting in messages.items():
print(f"{lang}: {greeting}")

4. Charge Phone When Battery Below 20%


Pseudocode:
BEGIN
READ battery_level
IF battery_level < 20 THEN
PRINT "Battery low! Connect to a power source."
ELSE
PRINT "Battery level is sufficient."
END IF
END

Python Code:
battery_level = int(input("Enter battery percentage: "))

if battery_level < 20:


print("Battery low! Connect to a power source.")
else:
print("Battery level is sufficient.")
5. Count Male and Female Students
Pseudocode:
BEGIN
SET male_count ← 0
SET female_count ← 0
FOR each student IN class:
IF student IS male THEN
male_count ← male_count + 1
ELSE
female_count ← female_count + 1
END IF
END FOR
PRINT male_count, female_count
END

Python Code:
students = ["male", "female", "male", "female", "female"]

male_count = students.count("male")
female_count = students.count("female")

print(f"Male Students: {male_count}, Female Students: {female_count}")

6. Convocation Night Algorithm & Flowchart


The algorithm involves:
1. Preparing the event schedule.
2. Arranging decorations and lighting.
3. Ensuring food and drinks are available.
4. Welcoming guests and beginning the ceremony.

7. Solve Quadratic Equation


Python Code:
import math

def solve_quadratic(a, b, c):


D = b**2 - 4*a*c
if D < 0:
return "No real roots"
root1 = (-b + math.sqrt(D)) / (2*a)
root2 = (-b - math.sqrt(D)) / (2*a)
return root1, root2

print(solve_quadratic(1, -3, 2)) # Example: x² - 3x + 2


8. Compute Fibonacci Series
Python Code:
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
print(a, end=" ")
a, b = b, a + b

fibonacci(10) # Prints first 10 Fibonacci numbers

9. Area and Circumference of a Circle


Python Code:
import math

radius = float(input("Enter radius: "))


area = math.pi * radius**2
circumference = 2 * math.pi * radius

print(f"Area: {area}, Circumference: {circumference}")

10. Tower of Hanoi


Python Code:
def tower_of_hanoi(n, source, auxiliary, target):
if n == 1:
print(f"Move disk 1 from {source} to {target}")
return
tower_of_hanoi(n-1, source, target, auxiliary)
print(f"Move disk {n} from {source} to {target}")
tower_of_hanoi(n-1, auxiliary, source, target)

tower_of_hanoi(3, 'A', 'B', 'C') # Solve for 3 disks

11. Summary of Abstraction


Abstraction simplifies complex systems by hiding unnecessary details:

Data Abstraction: Focuses on relevant attributes of data.

Procedural Abstraction: Uses functions to simplify complex tasks.

Control Abstraction: Manages flow structures like loops and conditionals.


12. Tower of Hanoi for n = 4
Python Code:
def tower_of_hanoi(n, source, auxiliary, target):
if n == 1:
print(f"Move disk 1 from {source} to {target}")
return
tower_of_hanoi(n-1, source, target, auxiliary)
print(f"Move disk {n} from {source} to {target}")
tower_of_hanoi(n-1, auxiliary, source, target)

tower_of_hanoi(4, 'A', 'B', 'C')

13. Difference Between Heuristic and Algorithm


Aspect Heuristic Algorithm
A rule-of-thumb or an A well-defined, step-by-step
Definition approximation to solve procedure that guarantees an
problems efficiently. exact solution.
May not always give the optimal Guarantees a correct and
Accuracy
or correct solution. optimal solution.
Faster; often used when exact May be slower, especially for
Speed
solutions are impractical. complex problems.
AI, machine learning, decision- Sorting, searching,
Use Cases
making, games. mathematical computations.
Mr Tunnee Assignment

# 1) Variables for favorite color, name, and age


favorite_color = "Blue"
name = "John Doe"
age = 25

print(f"My favorite color is {favorite_color}, my name is {name}, and I am {age} years old.")

# 2) Compute the average of three numbers


num1, num2, num3 = 10, 20, 30
average = (num1 + num2 + num3) / 3
print(f"The average of {num1}, {num2}, and {num3} is {average}")

# 3) Program for sum, product, floor division, and mean


num1 = int(input("Enter first number: "))
num2 = int(input("Enter second number: "))

sum_result = num1 + num2


product = num1 * num2
floor_division = num1 // num2
mean = (num1 + num2) / 2

print(f"Sum: {sum_result}, Product: {product}, Floor Division: {floor_division}, Mean: {mean}")

# 4) Accept yes/no input in any case format


user_input = input("Enter Yes or No: ").strip().lower()
if user_input in ["yes", "no"]:
print(f"You entered: {user_input.capitalize()}")
else:
print("Invalid input. Please enter Yes or No.")

# 5) Categorize age group


age = int(input("Enter your age: "))
s
if 0 <= age <= 12:
print("Category: Child")
elif 13 <= age <= 18:
print("Category: Teenager")
elif age > 19:
print("Category: Adult")
else:
print("Invalid age entered.")

You might also like