Thoughts on Programming
The second algorithm that I would like to introduce here is also a search algorithm, the binary search. The following example is about searching for a value in a list. To use binary search, it is necessary to first sort this list. The sort() method can be used for this: Next, you need to find … Read more
The linear search is the simplest approach to search for an element in a data set. This search algorithm iterates over all elements – from the beginning to the end – of a list until the element searched for is found. The result in the following example is the index of the value found. This … Read more
A Python project may initially consist of only one or two files. In this case, you don’t have to worry about a project structure. But the situation is different if the program grows. In addition to the actual Python code files, documentation could also be added at some point. And as a rule, the tests … Read more
After queues and stacks, the third article on data structures deals with linked lists. This data structure has nodes that are connected to each other. Each node has a value and a pointer. The following figure shows a singly linked list where each node has only one pointer pointing to the next node. The first … Read more
An updated version of the Python program imessage-reader is available on PyPI (Python Package Index). The new version can be installed via pip: Windows users will have to be patient. The imessage-reader can be installed, but an error message appears indicating that the operating system is not yet supported: However, this will change in the … Read more