Category: Programming

Greedy Algorithm and Travelling Salesman Problem Using Octave GNU Tool . 1. Introduction A greedy algorithm is the search for the optimal solution to a given problem, which can be divided into many steps and the optimal solution can be… Read More

Overview of Search with C Source Code 1. Introduction A common task in programming is to search for some record in memory. This task is called data search. In the classical formulation of the problem, there are entries in computer… Read More

The Numerical Solution of Partial Differential Equations with an Example. C Code and Octave Script   1. Abbreviation   2. Introduction Most partial differential equations cannot be solved analytically (in exact) form, therefore numerical (approximate) solution methods are used. In… Read More

The Runge-Kutta and Hamming Methods for Numerical Solution of Ordinary Differential Equations with an Example. C Code and Octave Script   1. Abbreviation   2. Introduction Most differential equations cannot be solved analytically (in exact) form, so various numerical (approximate)… Read More

Cyclic Redundancy Check (CRC): bitwise, lookup table, fast crc without lookup table, reversing crc. C Implementation Using the Octave GNU Tool 1. Abbreviation DSP – Digital Signal ProcessingCRC – Cyclic Redundancy Check / CodeXOR – Exclusive OR with the truth… Read More

Functions Implementation: Square Root, Logarithm, Sine, Cosine, Arctangent. C Code and Octave Script 1. Abbreviation DSP – Digital Signal ProcessingRAM – Random Access MemoryROM – Read Only MemoryDFT – Discrete Fourier TransformFFT – Fast Fourier Transform   2. Introduction To… Read More

Simple Embedded Operating System and C Implementation 1. Abbreviation DSP – Digital Signal Processing OS – Operating System NPS – Non-Preemptive (Cooperative) Scheduling PS – Preemptive Scheduling RAM – Random Access Memory ROM – Read Only Memory CRC – Cyclic… Read More

Overview of Sorts with C Source Code 1. Abbreviation A median filter is a non-linear filter used to discard measurements that deviate significantly from previous results. This filter is effective for suppressing interference. The algorithm of this filter contains data… Read More