UNIVERSITY OF WEST ATTICA
SCHOOL OF ENGINEERING
DEPARTMENT OF COMPUTER ENGINEERING AND INFORMATICS
University of West Attica · Department of Computer Engineering and Informatics
Data Structures
Vasileios Evangelos Athanasiou
Student ID: 19390005
Supervision
Supervisor: Georgios Bardis, Assistant Professor
Co-supervisor: Georgios Meletiou, Laboratory Teaching Staff
Co-supervisor: Georgios Tselikis, Postdoctoral Researcher
Athens, November 2022
A command-line interface (CLI) application written in C that performs various algorithmic operations on an array of random integers.
| Section | Folder/File | Description |
|---|---|---|
| 1 | INSTALL.md |
Installation and compilation instructions |
| 2 | README.md |
Project overview and usage guide |
| 3 | assign/ |
Assignment description images |
| 3.1 | assign/Arrays.png |
Arrays assignment image (English) |
| 3.2 | assign/Πίνακες.png |
Arrays assignment image (Greek) |
| 4 | src/ |
Source code and related input files |
| 4.1 | src/arrays.c |
Main C source file implementing array operations |
| 4.2 | src/arr/ |
Sample array input files |
| 4.2.1 | src/arr/array_N10.txt |
Example array input with 10 elements |
| 4.2.2 | src/arr/array_N20.txt |
Example array input with 20 elements |
Creates an array of size N and populates it with random integers between 30 and 50.
Serial Search
- Linear scan of the array
- Counts the number of iterations required to find the element
Binary Search
- Recursive implementation
- Automatically sorts the array before searching
- Time complexity: O(log n)
The program sorts the array using Quicksort with pivot-based partitioning (Hoare/Lomuto style).
- Generates a second random array
- Sorts both arrays
- Merges them into a single sorted array of size 2N
Exports the array contents into a formatted text file stored in a dedicated directory.