Algorithms and Programming Lab Work 10

Created2022-11-25|Updated2022-11-25|Lab Work

|Word Count:205|Reading Time:1mins|Post Views:

Search, List & Sorting

Linear Search

Linear Search is a searching algorithm, also known as sequential search, that is suitable for finding a specific value within a data set. This algorithm operates by checking each element of a list until a match is found.

Binary Search

Binary Search, often referred to as the binary search algorithm, is a technique for finding a specific value in a linear array by eliminating half of the data at each step. It is widely used but not exclusively in computer science. When using binary search, the data within the array must be sorted beforehand.

List

A list is the most versatile data type available in Python, which can be written as a comma-separated list of values (items) enclosed in square brackets. An important aspect of lists is that the items within a list do not have to be of the same type.

Sorting

Sorting is a process of rearranging a collection of objects using specific rules. Sorting is also referred to as an algorithm for placing a set of data elements into a specific order based on one or more keys in each element. The sorting methods include:

Insertion Sort
Selection Sort
Bubble Sort
Shell Sort
Quick Sort
Merge Sort

MODULE

Download Module 10

Author: Azhar Rizki Zulma

Link: https://blog.zulma.id/posts/Algorithms-and-Programming-Lab-Work-10/

Copyright Notice: All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.

Trisakti Subject Algorithms and Programming

Related Articles

Algorithms and Programming Lab Work 1

Simple Program in PythonPython is a high-level programming language created by Guido van Rossum. It is widely used for developing various types of programs, such as CLI programs, GUI applications (desktop), mobile applications, web applications, IoT, games, hacking programs, and more. Python is also known for being easy to learn, thanks to its clean and understandable syntax. Some features of Python include: A vast standard library; the Python distribution includes many ‘ready-to-use’...

Algorithms and Programming Lab Work 2

Arithmetic OperationsArithmetic operations are a part of number processing in a computer to perform calculations. In addition to performing calculations, arithmetic operations can also be used for logical operations. The foundation of performing calculations in computer arithmetic is addition, also known as an adder. Below are the arithmetic operators in the Python programming language. Here is a simple example of an arithmetic operations program: Operator Symbol ...

Algorithms and Programming Lab Work 3

Control StructureBoolean ExpressionBoolean expression is an expression that returns a value of True or False, using relational/comparison operators, as well as logical operators. Additionally, Boolean expressions can also use membership operators and identity operators in some cases. Comparison OperatorsComparison operators are operators that compare two values. These operators are also known as relational operators and are often used to create logic or conditions. Below is a list of...

Algorithms and Programming Lab Work 4

Control Structure IILoop OperationsIn programming, loops function to instruct the computer to perform actions repeatedly. There are two types of loops in the Python programming language: the while loop and the for loop. The for loop is referred to as a counted loop, while the while loop is called an uncounted loop. The difference is that the for loop is typically used to repeat code a known number of times, whereas the while loop is used for iterations that depend on a condition, with an...

Algorithms and Programming Lab Work 5

Exercise - Control StructureLoop OperationsIn programming, loops function to instruct the computer to perform actions repeatedly. There are two types of loops in the Python programming language: the while loop and the for loop. The for loop is referred to as a counted loop, while the while loop is called an uncounted loop. The difference is that the for loop is typically used to repeat code a known number of times, whereas the while loop is used for iterations that depend on a condition,...

Algorithms and Programming Lab Work 6

Functions in Python ProgrammingFunctionA function is a part of a program designed to perform a specific task and is separate from the program that calls it. In creating complex programs with many features, we are required to use functions. Functions are necessary to make it easier to read the code and to maintain it. With a function, we don’t have to write extensive code in the main program; instead, we can break it down and simply call the function within the main program. This also...

Comments

Loading Database