Efstathios Chatzikyriakidis | “Everything changes and nothing stands still.” ― Heraclitus.

Latest Entries »

Random Data Science Image!

Filed under: Artificial Intelligence, Internet Applications, Projects — Leave a comment

October 31, 2019

Hi people!

I have created -just for fun- a Node.js web application that provides you a random data science image! Currently, the app is deployed in Heroku but I have limited monthly resources. So, if there is anyone who has premium account and would like to host it for free I would be grateful!

Heroku Application:

http://random-data-science-image.herokuapp.com

Source Code Repository:

http://gitlab.com/efxa/random-data-science-image

Images Database Repository:

http://gitlab.com/efxa/data-science-images

Happy Hacking!

Tags: data science, free software, node.js, open source, random image

Comment

Presentation of paper “Adversarial Face De-identification” at 26th IEEE International Conference on Image Processing (ICIP).

Filed under: Artificial Intelligence, Events — Leave a comment

PAPER

E. Chatzikyriakidis, C. Papaioannidis and I. Pitas, “Adversarial Face De-Identification,” 2019 IEEE International Conference on Image Processing (ICIP), Taipei, Taiwan, 2019, pp. 684-688

PRESENTER

Anastasios Tefas

PDF

https://bit.ly/2WtJAmx

Tags: adversarial examples, Aristotle University of Thessaloniki, AUTH, computer vision, deep artificial neural networks, deep learning, face de-identification, face recognition, icip, machine learning, privacy protection

Comment

Agent-based Auctions Simulation using Jade Agents.

Filed under: Projects — Leave a comment

March 19, 2019

Hello people!

Here is a prototype agent-based auctions simulation using Jade Agents.

This prototype can be useful for comparing auction protocols under specific circumstances. It is written in Java and uses the Java Agent Development Framework. Currently, it supports only the following auction protocols (it is just a prototype):

Each auction simulation can run between one Auctioneer and any number of Bidders. Furthermore, each Bidder and the Auctioneer use as input a file with the auction product items. For each auction product item the Bidders have their price estimation and the Auctioneer has its minimum bid price.

View full article »

Tags: agents, auction, FIPA, First-Price Sealed-Bid, Jade, Second-Price Sealed-Bid, simulation

Read More & Comment

Presentation at Aristotle University of Thessaloniki (AUTH) with topic “Content-based Image Retrieval”.

Filed under: Artificial Intelligence, Events — Leave a comment

March 18, 2019

Presentation topic: “Content-based Image Retrieval”

Presenter: Efstathios Chatzikyriakidis

PDF presentation: https://bit.ly/2Cp0fyM

Source code: https://bit.ly/2WaQFai

Tags: Aristotle University of Thessaloniki, AUTH, computer vision, content-based image retrieval, convolutional neural network, cosine similarity, deep artificial neural networks, deep learning, fashion mnist, feature extraction, knn algorithm, machine learning

Comment

Presentation at Thessaloniki’s Hackerspace with topic “Multi-Factor Authentication”.

Filed under: Embedded Systems, Events, Security Systems & Access Control — Leave a comment

March 17, 2019

Presentation topic: “Multi-Factor Authentication”

Presenter: Efstathios Chatzikyriakidis

PDF presentation: https://bit.ly/2ugskDH

Source code: https://bit.ly/2FkUfJf

Tags: access control, Arduino, authentication, free software, keypad, multi-factor authentication, open source, RFID, sketch, voice commands, VRBot

Comment

Presentation at Aristotle University of Thessaloniki (AUTH) with topic “Adversarial Face De-identification”.

Filed under: Artificial Intelligence, Events — Leave a comment

March 16, 2019

Presentation topic: “Adversarial Face De-identification”

Presenter: Efstathios Chatzikyriakidis

PDF presentation: https://bit.ly/2W0o3QM

Experiments (exported files): https://bit.ly/2W7TlVQ

Tags: adversarial examples, Aristotle University of Thessaloniki, AUTH, computer vision, deep artificial neural networks, deep learning, face de-identification, face recognition, machine learning, privacy protection

Comment

Presentation at Aristotle University of Thessaloniki (AUTH) with topic “Adversarial Examples and Generative Adversarial Networks”.

Filed under: Artificial Intelligence, Events — Leave a comment

October 3, 2018

Presentation topic: “Adversarial Examples and Generative Adversarial Networks”

Presenter: Efstathios Chatzikyriakidis

Contributor: Christos Papaioannidis

PDF presentation: https://bit.ly/2D76MA3

Tags: adversarial examples, Aristotle University of Thessaloniki, AUTH, computer vision, GAN, generative adversarial networks

Comment

Arduino: A library for implementing a generic, dynamic stack (array version).

Filed under: Data Structures & Algorithms, Libraries & Frameworks, Projects — Leave a comment

September 27, 2018

This project refers to an Arduino library implementing a generic, dynamic stack (array version).

The data structure is implemented as a class in C++.

For more information, you can get the project itself ‘StackArray‘.

Tags: Arduino, array, class template, free software, generic, library, open source, stack

Comment

A simple C++ 3D vector prototype library.

Filed under: Articles, Electronic Games, Libraries & Frameworks — Leave a comment

July 14, 2018

Hello people! I hope you are well!

In this article I would like to present you a simple C++ 3D vector library. This is just a prototype and I am sure you can find other better and more complete alternatives. So, we are just dealing here with a “Yet Another 3D Vector Library”.

I created this library because I wanted to reuse some 3D vector operations in various OpenGL computer graphics exercise programs (from my M.Sc. studies). Of course, I could use an already existing library. However, I wanted also to understand how some basic 3D vector operations work.

View full article »

Tags: 3D vector, cross product, Euclidean distance, free software, inner product, library, normalize, open source, Pythagorean theorem, vector math

Read More & Comment

Generic C++ template functions for reading from / writing to the Arduino EEPROM memory.

Filed under: Articles, Embedded Systems — Leave a comment

July 5, 2018

Hello my Arduino fellows! How are you? The summer is hot! 🙂 In this post I would like to share with you two generic C++ template functions for reading from / writing to the Arduino EEPROM internal memory. I have used in the past these functions successfully in a project and I think that might be also useful to you.

It is a fact that just by looking the contents of a single byte in any memory we are not able to say what the data actually mean. The data or the bit pattern that appears has any meaning we want. It is always the context that gives meaning to data. It could be a memory address, an unsigned integer, a two’s complement signed integer, a machine opcode, an opcode operand, an IEEE-754 floating point number, an ASCII character, noise 🙂

View full article »

Tags: Arduino, EEPROM, free software, generic, open source

Read More & Comment

Digital image processing algorithms implemented with C++ and OpenCV.

Filed under: Articles, Tools & Filters — Leave a comment

June 25, 2018

Hello my friends! How are you? It’s been a long time since the last time I posted an article! In this one I would like to present you some digital image processing algorithms implemented with C++ and OpenCV.

Although, OpenCV supports most of these algorithms out-of-the-box what I am trying to show you actually is how you could implement these manually with C++. So, OpenCV is used here just only for opening and manipulating an image as a Mat object (OpenCV’s basic image container).

View full article »

Tags: C#, digital image processing, gaussian noise, image segmentation, mean filter, median filter, OpenCV, prewitt edge detector, salt & pepper noise, sobel edge detector

Read More & Comment

The ‘Refugee’ project.

Filed under: Internet Applications, Projects — Leave a comment

March 1, 2017

Recently, I have participated in the 1st Hackathon of the Technological Educational Institute of Central Macedonia in Hellas. Our team has developed a web application for the refugee crisis that exists in our country (Hellas) on our days.

View full article »

Tags: Graph Database, Hackathon, Hotspot, Refugee

Read More & Comment

Creating a Sharded Cluster of Replica Sets in MongoDB.

Filed under: Articles — Leave a comment

February 18, 2017

MongoDB is a great NoSQL database management system. But using a single standalone MongoDB server is not the way you want to use it in the production level. In case you want to scale out and increase the throughput of your application you can use sharding to distribute your data in multiple clusters, called shards. Furthermore, MongoDB can support continuous availability and fault tolerance by using replication servers that form a replica set. A replica set not only provides us a mechanism for fault tolerance and availability but a way for safely and continuously backing up our data. The latency of our database queries can be improved by using primary and secondary indexes.

View full article »

Tags: clustering, mongodb, replica set, replication, sharding

Read More & Comment

Arduino: A simple and lightweight library for managing the Arduino GSM shield.

Filed under: Embedded Systems, Libraries & Frameworks, Projects — Leave a comment

July 21, 2016

In a recent Arduino embedded system I needed to manage an Arduino GSM Shield for some specific use cases. However, I couldn’t use the well-known GSM library due to memory capacity limitations since this library “eats” the Arduino board memory 🙂 I could use an Arduino board with more memory capacity but this was not the case for me. I wrote the library SimpleGSM, which is a simple GSM library for managing the Arduino GSM shield (maybe you can use the library with other GSM cards) and execute some basic operations. I wrote the library to have exactly the operations I wanted. The library uses internally a software serial for the communication.

View full article »

Tags: Arduino, free software, GSM, library, open source

Read More & Comment

Neo4j code infrastructure for .NET enterprise applications.

Filed under: Articles — 2 Comments

July 19, 2016

Here I am, rock you like a hurricane!

The Spring framework from the Java “universe” currently supports efficiently the Neo4j graph database. However, the Spring.NET framework from the C# “universe” does not support Neo4j and generally a decent code infrastructure library for Neo4j is missing from the .NET open source world at the moment.

A starting code infrastructure could be a Generic Repository for supporting CRUD operations, a Relationship Manager for managing relationships between nodes and a Unit Of Work for supporting transactions. In a recent project, I have coded a prototype code infrastructure on my own since I couldn’t find a simple, well-written and unit-testable example. This is the reason why I would like to give it to you people so that you can benefit from it.

View full article »

Tags: .NET, C#, Generic Repository, Graph Database, Neo4j, Unit Of Work

Read More & Comment

Arduino: Security Alarm System.

Filed under: Embedded Systems, Projects, Security Systems & Access Control — Leave a comment

March 25, 2015

This project refers to a Security Alarm System implemented with Arduino and various electronics.

View full article »

Tags: 74HC595, alarm, Arduino, free software, GSM, LCD, open source, piezo speaker, PIR sensor, RFID, sketch

Read More & Comment

A dynamic string data structure helper implementation.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

October 21, 2014

In this article I will present to you a dynamic string data structure helper implementation. In C, a string is just an array of characters terminated with the null character (NUL in ASCII). Also, some times we handle a string by using a pointer to a buffer containing sequential characters terminated also with the null character. The C standard liibrary provides various functions for string manipulation but it seems that whenever we want to extend a string by using pointers we have to perform all the time memory reallocation which leads to a bad evolution of replicated code. In a recent project, I needed to create a string and append to it any number of new strings in order to extend it without using strcat, strcpy, strlen and realloc functions all the time. So, I created a simple dynamic string data structure which solved my specific problem and I would like to share it with you people.

View full article »

Tags: dynamic, free software, GNU/Linux, open source, POSIX, strings

Read More & Comment

A useful function for getting the host name and service of a socket.

Filed under: Articles, Internet Applications — Leave a comment

October 20, 2014

In this article I will present to you a useful function for getting the host name and service of a socket.

View full article »

Tags: free software, getnameinfo, getsockname, GNU/Linux, hostname, open source, POSIX, sockets

Read More & Comment

Helper functions for handling the PID file of a background daemon.

Filed under: Articles, Operating Systems — Leave a comment

October 19, 2014

In this article I will present to you some useful functions for handling the PID file of a background daemon. Most of the background daemons maintain a PID file usually in a well-known path such as the “/var/run”. For example, the GNOME Display Manager which runs as a background daemon (gdm3) maintains the following file “/var/run/gdm3.pid”. A PID file contains the PID number of the daemon process currently running. This information is useful either for validation or for sending various signals to the daemon process. Also, if a background daemon must have a single running instance this can be accomplished by checking if the PID number of the PID file really exists in the system.

View full article »

Tags: daemon, free software, GNU/Linux, open source, PID, POSIX

Read More & Comment

Useful functions for enabling and disabling the non-blocking I/O mode of file descriptors.

Filed under: Articles, Operating Systems — Leave a comment

October 18, 2014

In this article I will present to you two useful functions that can be used whenever you want to enable or disable the non-blocking I/O mode of a file descriptor. By using the enable_io_blocking_for_file_descriptor and disable_io_blocking_for_file_descriptor functions you can enable and disable the I/O blocking of a file descriptor.

View full article »

Tags: file descriptor, free software, GNU/Linux, I/O, non-blocking, open source, POSIX

Read More & Comment

A safe wrapper implemented in C for freeing dynamic allocated memory.

Filed under: Articles, Operating Systems — Leave a comment

In this article I will present to you a safe wrapper for freeing memory allocated with *alloc family functions. The standard function “void free (void * pointer)” from stdlib library does not check the given pointer to see whether it is NULL and does not NULL terminate the pointer before it returns either. So, setting a pointer to NULL after freeing is considered a good practice, and can reduce the chances of unpredictable behavior if the memory is later accessed; segmentation faults when the memory is no longer accessible and potential security risks.

View full article »

Tags: allocation, free, free software, GNU/Linux, macro, memory, open source, POSIX, wrapper

Read More & Comment

Macro definitions for handling interruptible POSIX system calls.

Filed under: Articles, Operating Systems — Leave a comment

October 16, 2014

In this article I will present to you some macro definitions for handling interruptible system calls.

View full article »

Tags: EAGAIN, EINTR, EWOULDBLOCK, free software, GNU/Linux, interrupt, macro, open source, POSIX, system call

Read More & Comment

Implementation of functions in C for software signal management in POSIX operating systems – Version 2.

Filed under: Articles, Operating Systems — Leave a comment

October 14, 2014

In this article I will present to you a mechanism written in C for handling efficiently software signals in POSIX operating systems. The first thing you have to do is to create the configuration of the signals you want to support. After you decide the appropriate configuration you have to setup the signals support and register the configuration. Later on, when the various software signals occur a generic signal dispatcher will handle the signals according to the specified configuration.

View full article »

Tags: free software, GNU/Linux, open source, POSIX, signal dispatcher, signal handlers

Read More & Comment

How to implement an IP-Agnostic server application with POSIX sockets.

Filed under: Articles, Internet Applications — Leave a comment

October 8, 2014

In this article I will present to you a POSIX function I wrote that can be used to create a server socket to support both IPv4 and IPv6 addresses (IP-Agnostic). Recently, I needed to support this feature in a server application. The implementation uses POSIX system calls and data structures that can be used as generics to support both IPv4 and IPv6.

View full article »

Tags: free software, GNU/Linux, ip agnostic, ipv4, ipv6, open source, POSIX, server, sockets

Read More & Comment

Implementation of a C function to convert a typical process into a background service (Daemon) – Version 2.

Filed under: Articles, Operating Systems — Leave a comment

In a previous article I had shown to you how a typical process in GNU/Linux operating systems can be converted to a background daemon process. The source code from the previous article was taken from an old project I wrote years ago. Nowadays, I have rewritten the daemonizing function in a new project and I think it could be nice to share it. I have simplified the function and now it has a clearer and simpler API.

View full article »

Tags: daemon, free software, GNU/Linux, open source, POSIX, process, service

Read More & Comment

The project ‘zws’ (Zepto Web Server).

Filed under: Internet Applications, Projects — Leave a comment

September 28, 2014

Zepto Web Server is a tiny open source HTTP web server well-written in C that can handle simple HTTP requests and serve information in HTML format by using dynamic modules that can be loaded at runtime. Also, the HTTP web server runs as a daemon process and is designed according to the MPM (Multi-Processing Module) architecture that allows multiple requests to be processed almost simultaneously. The main server daemon process creates and maintains various server workers which handle incoming requests.

View full article »

Tags: free software, HTTP, MPM, Multi-Processing Module, open source, server, sockets, web

Read More & Comment

How to create an abstract syntax tree while parsing an input stream.

Filed under: Articles, Compilers & Interpreters — 2 Comments

May 25, 2014

In this article I’ll show you how you can create the abstract syntax tree (AST) of an input stream while parsing it. A parser usually reads various tokens from its input by using a lexer as a helper coroutine and tries to match various grammar rules that specify the syntax of a language (the source language).

View full article »

Tags: bison, expression, flex, free software, grammar, lexer, open source, parser, syntax, tree

Read More & Comment

Techniques for resolving common grammar conflicts in parsers.

Filed under: Articles, Compilers & Interpreters — Leave a comment

May 17, 2014

In this article I’ll present to you some common conflicts that usually occur in Bison grammars and ways of resolving these. At first, conflicts in Bison context are situations where a sequence of input can be parsed in multiple ways according to the specified BNF grammar rules.

View full article »

Tags: bison, compiler, conflict, dangling else, expression, flex, free software, grammar, lexer, open source, parser

Read More & Comment

How to unify similar tokens when constructing parsers and lexers.

Filed under: Articles, Compilers & Interpreters — Leave a comment

May 12, 2014

In this article I’ll show you how syntactically similar tokens can be handled in a unified way in order to simplify both lexical and syntactic analysis. The trick is to use one token for several similar operators in order to keep down the size of the grammar in the parser and to simplify the regular expression rules in the lexer.

View full article »

Tags: associativity, comparison, compiler, equality, flex, free software, lexer, open source, precedence

Read More & Comment

Using literal character tokens when designing lexers and parsers.

Filed under: Articles, Compilers & Interpreters — Leave a comment

May 11, 2014

Sometimes while I exploring the source code of various free software Flex lexers and Bison parsers I see name declarations for single character tokens.

View full article »

Tags: compiler, flex, free software, grammar, lexer, literal, open source, token

Read More & Comment

Implementing the “include” directive to support nested input files.

Filed under: Articles, Compilers & Interpreters — Leave a comment

Many programming languages and computer files have a directive, often called “include” (as well as “copy” and “import”), that causes the contents of a second file to be inserted into the original file. These included files are called copybooks or header files. They are often used to define the physical layout of program data, pieces of procedural code and/or forward declarations while promoting encapsulation and the reuse of code.

View full article »

Tags: compiler, directive, flex, free software, include, lexer, open source, preprocessor, start state

Read More & Comment

Regular expressions for matching data values in compiler lexers.

Filed under: Articles, Compilers & Interpreters — Leave a comment

May 10, 2014

Below, there are some useful regular expressions for matching C-like primitive data values.

View full article »

Tags: compiler, flex, float, free software, identifier, integer, lexer, literal, open source, regular expression

Read More & Comment

Ignoring multiline comments with start states in compilers with Flex.

Filed under: Articles, Compilers & Interpreters — Leave a comment

In a previous article I have presented a way for ignoring multiline comments with an old fashion way.

In this article I’ll demonstrate a more elegant Flex-like way for ignoring multiline comments.

View full article »

Tags: comments, compiler, flex, free software, lexer, multiline, open source, regular expression, start state

Read More & Comment

A simple Flex lexer example for counting words, lines, characters.

Filed under: Articles, Compilers & Interpreters — 2 Comments

Below, is a simple example for counting words, lines and characters by using a Flex lexer.

View full article »

Tags: compiler, flex, free software, lexer, open source, regular expression, words counter

Read More & Comment

Using the Repository design pattern with AngularJS framework.

Filed under: Articles, Internet Applications, Libraries & Frameworks — 2 Comments

March 2, 2014

AngularJS is really a great open-source framework for creating single page web applications (SPA) based on MVW (Model / View / Whatever) architecture. In this article, I’ll present to you how the Repository design pattern can be used in order to encapsulate into a separate layer all the underlying communication with a back-end remote system for performing CRUD operations. The example next is very simple since the user can load either a list of customers or a list of orders by clicking the appropriate link from a menu.

View full article »

Tags: AngularJS, controller, MVW, repository, routes, SPA

Read More & Comment

The project ‘Hasher’ (A decent implementation of salted hashing).

Filed under: Libraries & Frameworks, Projects, Security Systems & Access Control — Leave a comment

February 28, 2014

The project ‘Hasher’ is an open source .NET C# library which implements salted hashing.

You can use Hasher in your next account system to secure your sensitive data (e.g. user passwords).

View full article »

Tags: Base64, cryptography, HMAC, PBKDF2, rainbow tables, reverse lookup tables, salted hashing

Read More & Comment

2013 In Review.

Filed under: News — Leave a comment

December 29, 2013

The WordPress.com stats helper monkeys prepared a 2013 annual report for this blog.

Here’s an excerpt:

The concert hall at the Sydney Opera House holds 2,700 people. This blog was viewed about 17,000 times in 2013. If it were a concert at Sydney Opera House, it would take about 6 sold-out performances for that many people to see it.

Click here to see the complete report.

Tags: blog, review

Comment

A Nature Inspired Sudoku Solver.

Filed under: Artificial Intelligence, Projects — Leave a comment

December 25, 2013

This project aims to the development of an open-source experimental prototype for solving and generating Sudoku puzzles by using only the strength of Genetic Algorithms. This is not a general purpose GA framework but a specific GA implementation for solving and generating Sudoku puzzles. The mechanics of the GA are based on the theoretical scientific paper “Solving and Rating Sudoku Puzzles with Genetic Algorithms” of Timo Mantere and Janne Koljonen. From the first moment, I liked the paper. So, I implemented it in Python. Also, I have add some variations to the algorithm in order to be more efficient. This project can be used in order to solve or generate new NxN Sudoku puzzles with N sub-boxes (e.g. 4×4, 9×9, etc).

View full article »

Tags: crossover, elitism, free software, genetic, library, mutation, nature inspired, open source, puzzle, sudoku solver

Read More & Comment

How to read smoothly an average value from a jumpy or erratic input sensor.

Filed under: Articles, Data Structures & Algorithms, Embedded Systems — Leave a comment

June 15, 2013

Below, is an Arduino function for reading smoothly an average value from a jumpy or erratic analog input sensor. The function reads repeatedly from an analog input, calculating a running average and returns the value back to the caller.

View full article »

Tags: Arduino, average value, erratic sensor, free software, jumpy sensor, open source, smoothing

Read More & Comment

HTML5 Geolocation simple example.

Filed under: Articles, Internet Applications — Leave a comment

In this article I’ll show you how you can use the HTML5 Geolocation API in order to get user’s location.

View full article »

Tags: API, geolocation, HTML5, Javascript, jQuery, location detection, markup languages

Read More & Comment

The project ‘RestApiWrapUtility’ (RESTful API Wrapper Utility).

Filed under: Internet Applications, Libraries & Frameworks, Projects — Leave a comment

June 9, 2013

The project ‘RestApiWrapUtility’ (RESTful API Wrapper Utility) is an open source .NET C# utility which implements a RESTful API wrapper. The utility is created in order to be an intermediate layer between clients that want to communicate with a remote server in order to use its RESTful services.

View full article »

Tags: API, client, free software, Json.NET, library, Log4Net, open source, RESTful, RestSharp, server, service

Read More & Comment

How to transform XML into HTML5 using XSLT.

Filed under: Articles, Internet Applications — 1 Comment

June 3, 2013

In this article I’ll show you how you can make an XML to HTML5 transformation by using the XSLT language.

View full article »

Tags: HTML5, markup languages, stylesheet, transformation, XML, XSLT

Read More & Comment

A simple function implementation for parsing RFID Tags in Arduino.

Filed under: Articles, Embedded Systems — Leave a comment

May 23, 2013

In this article I’ll show you how you can handle / parse the following RFID Tags from Sparkfun Electronics :

1) RFID Glass Capsule (125kHz) – Product ID: SEN-09416

2) RFID Button – 16mm (125kHz) – Product ID: SEN-09417

3) RFID Tag (125kHz) – Product ID: COM-08310

View full article »

Tags: Arduino, array, checksum, free software, interrupt, open source, parser, RFID, SoftwareSerial, Sparkfun

Read More & Comment

A simple PHP function that implements email validation.

Filed under: Articles, Internet Applications — 1 Comment

In this article I’ll show you a simple PHP function that implements email validation.

The function performs two checks :

It checks both if the email has correct syntax and if the domain of the email exists.

View full article »

Tags: DNS, email address, email domain checking, email syntax checking, free software, open source, regular expression

Read More & Comment

How internationalization (I18N) can be used in Qt applications.

Filed under: Articles, Libraries & Frameworks — 2 Comments

May 6, 2013

The Qt framework supports internationalization (I18N) and you can easily use it to your applications with a little effort. So, in this article I’ll show you how you can make it happen in a simple Qt application. The first thing you should do is making the GUI of the application translation-aware. That means setting all the texts you want of your widgets to be translatable. From the Qt Designer you can make translation-aware all your widgets. Here is an image that shows you how you can make the text of a QPushButton instance to be translation-aware :

View full article »

Tags: free software, i18n, lrelease, lupdate, open source, QPushButton, Qt framework, Qt Linquist, translate

Read More & Comment

Ignoring multiline comments in compilers with Flex.

Filed under: Articles, Compilers & Interpreters — 1 Comment

May 5, 2013

In your lexer when lexical analysis is performed you may want to ignore any multiline C-like comments.

View full article »

Tags: comments, compiler, flex, free software, lexer, multiline, open source, regular expression

Read More & Comment

Post your email address to the public as an image to avoid spam.

Filed under: Articles, Internet Applications, Security Systems & Access Control — Leave a comment

May 4, 2013

Whenever you want to post your email address to the public and don’t want to use a Contact Form which usually hides the address, try to display the address of the email as an image in order to avoid spam.

One way to achieve this is to manually create your email address as an image and embed it to your contact page. Most of the times we want this operation to be automatically. So, I have created a simple example to show you how you can make this possible.

View full article »

Tags: email address, email spam avoiding, free software, open source, spam

Read More & Comment

LISP function for inserting the GNU GPL v3 in Emacs.

Filed under: Articles, Tools & Filters — Leave a comment

May 1, 2013

Whenever we create a new source code file for a free software with Emacs we need first to add the short brief of the blessed GNU GPL v3. You can add a LISP function to your “~/.emacs” configuration file and call it whenever you want to add it.

If the file is missing you can create it.

After inserting the function and restarting Emacs you can call the function:

M-x insert-short-gpl (press Alt-x, type insert-short-gpl, press return).

View full article »

Tags: Emacs, free software, GNU/Linux, LISP, open source

Read More & Comment

Remove backup files ending with “~” from your system.

Filed under: Articles, Tools & Filters — 4 Comments

Many text editors create backup files with names ending with “~”.

Most of the times these files are annoying and unnecessary…

So, you can use the following piped commands to remove them :

find / | grep "^.*~$"
       | sed -e 's/\(^.*$\)/"\1"/g'
       | xargs rm -f > /dev/null 2>&1

Please take account that this version handles correctly also filepaths containing space characters.

Tags: clean backup files, free software, GNU/Linux, grep, open source, sed, xargs

Comment

You Came.

Filed under: Writings — 1 Comment

March 16, 2013

You Came

At a time that just passed, here upon this rock, where the tears of the silent and initiated hearts have been etched forever; time stopped, the clock went quiet, and as the beat of my heart continued to loudly sound like the talanton, like the voice of the subtle breeze, it was you that came. And here, my darling, you appeared again lovingly, through the sacred paths of my wounded mind, in the scene of my secret and invisible life.

It’s already morning, it is already night, and you’re still beside me. At each step, you want me to see freely, not through the right or the left eye, nor through the logic which is recycled like a square box, but with the heart, that the most beautiful thing, the most gracious, arises through the quietness of senses and humble sacrifice which only knows how to be emptied.

So, here I encounter with admiration your right hand which, although wounded, keeps the swallow of hope intact. Behold, I also see a rose in your left hand which you offer me because of being in love.

You are my port in the stormy sea, my joy in every difficulty. Your wounded hands are my cozy nest. But how it that from your right emerges what the air embraces and how from your left what the soil longs?

I engrave novel pages in my hectic life and direct myself with simplicity in the yesterday of my purer soul. I walk and I go, stepping barefoot; and like you did once, I am painting mysteries on the sand. With my lips unworthy, but filled with hope, like the child of his very own noble mother’s, I touch the milk of your love. I become a partaker of your face and, because of the intense flash of your light, I blossom without water and soil.

Comment

2012 In Review.

Filed under: News — Leave a comment

January 2, 2013

The WordPress.com stats helper monkeys prepared a 2012 annual report for this blog.

Here’s an excerpt:

4,329 films were submitted to the 2012 Cannes Film Festival. This blog had 17,000 views in 2012. If each view were a film, this blog would power 4 Film Festivals.

Click here to see the complete report.

Tags: blog, review

Comment

The project ‘gfs’ (GNU Find String).

Filed under: Projects, Tools & Filters — Leave a comment

October 25, 2012

Within the framework of the course “Operating Systems I – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we were asked to choose one of 25 available projects aiming to implement and then present to the entire class. My choice was project 17, whose goal was the implementation of the external ‘find’ command of the operating system MS-DOS.

View full article »

Tags: find command, free software, open source, string searching

Read More & Comment

Arduino: Light Indicator with multi-LED bar graph and light sensor.

Filed under: Embedded Systems, Projects — Leave a comment

This project refers to an Arduino sketch that implements a light indicator with the help of an external sensor (photoresistor) for the recognition of light, and a bar graph of many LEDs used as a rating indicator. Furthermore, if the indicator reaches the last rating which indicates that there is “perfect” light (the maximum light that the sensor can identify) then it plays a melody with a piezo speaker located in the system.

View full article »

Tags: Arduino, bargraph, free software, LEDs, light sensor, open source, photoresistor, piezo speaker, sketch

Read More & Comment

Arduino: Alarm clock with light sensor and ON / OFF buttons.

Filed under: Embedded Systems, Projects — Leave a comment

October 23, 2012

This project refers to an Arduino sketch that implements a simple alarm clock using a light sensor, a piezo speaker, two buttons for functions such as ON, OFF and an LED as the function indicator. When the alarm is in OFF state, then it carries no real operation (just turns off the function indicator), and when in ON state, then it turns on the function indicator and examines whether there is sufficient ambient light (via the light sensor) to produces a musical tune with piezo speaker. This process is repeated continuously if there is sufficient light until the button OFF is pressed.

View full article »

Tags: Arduino, button, clock alarm, free software, LEDs, light sensor, open source, piezo speaker, sketch

Read More & Comment

Arduino: Embedded Arduino Web Controller.

Filed under: Embedded Systems, Projects — Leave a comment

October 22, 2012

This project refers to an Arduino sketch that implements an Arduino Web Controller. Basically, the Arduino works as a network device that can be configured either locally or remotely by a special WEB interface. This technology is not new as it exists in other network devices. For example, routers or network printers are configured through a WEB interface.

View full article »

Tags: Arduino, client, ethernet, ethernet shield, free software, open source, server, sketch, Webduino

Read More & Comment

Arduino: Sending measurements from light sensor to Twitter via the Internet.

Filed under: Embedded Systems, Projects — Leave a comment

October 21, 2012

This project refers to an Arduino sketch which has the capability to send measurements collected by a light sensor to an account at Twitter to be seen by many through the World Wide Web.

View full article »

Tags: Arduino, average value, button, DHCP, ethernet, ethernet shield, free software, light sensor, open source, sketch

Read More & Comment

Arduino: Device Control (open / close) using a light sensor and a relay.

Filed under: Embedded Systems, Projects — Leave a comment

October 18, 2012

This project refers to an Arduino sketch which with the help of a relay (electromechanical switch) and a light sensor can drive an external device (e.g. a household lamp, a car alarm, a home air conditioner). More specifically, the Arduino collects samples from a light sensor at a specific rate and calculates the mean of samples for best accuracy. Then, if the average exceeds a threshold limit, it will activate the device via the relay. Also, the opposite happens where, if the average sensor value drops below the limit mentioned, the device is turned off.

View full article »

Tags: Arduino, average value, free software, light bulb, light sensor, open source, relay, sketch

Read More & Comment

Arduino: LEDs animations controlled by a button.

Filed under: Embedded Systems, Projects — Leave a comment

This project refers to an Arduino sketch which is used to produce animations with more than one LED. You can place several LEDs in a row or in any order you wish and enjoy the flow of traffic. Furthermore, if you wish to change the animation you can choose the next in line by pressing a special button. One such application might remind you of the Christmas lights.

View full article »

Tags: animation, Arduino, button, free software, interrupt, LEDs, open source, sketch

Read More & Comment

The project ‘parkman’ (Parking Manager).

Filed under: Desktop Applications, Projects — Leave a comment

October 11, 2012

Within the framework of the course “Software Engineering I – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we developed as a semester assignment a parking management application.

Both the graphical user interface (GUI) and the application are implemented with Qt in C++. Specifically, with this application, the end user can manage a variety of customers, customer cards, vehicles, transactions, parking, vehicle fees, etc.

View full article »

Tags: doxygen, free software, management application, open source, parking, vehicle

Read More & Comment

The project ‘tct’ (The Crime Tracer).

Filed under: Electronic Games, Projects — Leave a comment

September 26, 2012

The project ‘tct ‘(The Crime Tracer) is an online adventure police game. Of course it has not yet implemented because it is under development. The game is a free software initiative of two volunteers who love and respect science and the freedom of users. Anyone can join the project as a volunteer, provided they are good-willed and have some free time. Also, the game is being developed using the Python programming language and the Pygame framework.

Tags: 2D, adventure, free software, game, open source, police, The Crime Tracer

Comment

The project ‘shell-library’ (Shell Function Library).

Filed under: Libraries & Frameworks, Projects — Leave a comment

The project ‘shell-library’ (Shell Function Library) is a developers’ effort to develop a free shell library with POSIX general purpose functions. The functions that the library offers can be used within shell scripts developed to automate the work of your operating system.

View full article »

Tags: free software, GNU/Linux, library, open source, POSIX, shell

Read More & Comment

The project ‘bgc-speaker’ (Handling BGC-8088’s Speaker).

Filed under: Embedded Systems, Projects — Leave a comment

September 23, 2012

Within the framework of the course “Computer Architecture – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia), I felt the wish to develop a program that produces sound from the BGC-8088’s speaker.

View full article »

Tags: assembly, BGC, free software, open source, platform, speaker

Read More & Comment

The project ‘bgc-leds’ (Handling BGC-8088’s LEDs).

Filed under: Embedded Systems, Projects — Leave a comment

Within the framework of the course “Computer Architecture – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia), I felt the wish to develop a program that flashes in a sequential manner the light-emitting diodes of the development platform BGC-8088.

View full article »

Tags: assembly, BGC, free software, LEDs, open source, platform

Read More & Comment

The project ‘equation-solver’ (Equation Solver).

Filed under: Embedded Systems, Projects — Leave a comment

Within the framework of the course “Computer Architecture – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we were asked to choose one of the available projects in order to implement it. My choice was project 1, whose aim was to implement a program that can solve single variable equations of first degree of the form ax + b = 0.

View full article »

Tags: assembly, BGC, equation solver, free software, open source, platform

Read More & Comment

The project ‘nxnes’ (NxN Equalisations Solver).

Filed under: Numerical Methods, Projects — Leave a comment

September 21, 2012

The project ‘nxnes’ (NxN Equalisations Solver) is the implementation of project 5 from the list of selected projects in the course “Operating Systems II – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia). The objective of this project was the implementation of the Gauss Elimination Method to solve a NxN system of linear equations.

View full article »

Tags: algorithm, elimination, equation solver, free software, Gauss, numerical method, NxN, open source

Read More & Comment

The project ‘gdr’ (GNU Diary Reminder).

Filed under: Projects, Tools & Filters — Leave a comment

September 20, 2012

Within the framework of the course “Operating Systems II – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we were asked to choose one of the 20 available projects to achieve. My choice was project 10, whose goal was to implement a birthday and celebrations alert system.

View full article »

Tags: birthdays, celebrations, diary, free software, open source, reminder

Read More & Comment

The project ‘OSHACKERS’ (Operating System Hackers).

Filed under: Internet Applications, Projects — Leave a comment

The project ‘OSHACKERS’ (Operating System Hackers) and the website ‘oshackers.org’ refer to a safe, free, friendly and useful to the end-user online web system for visualising information related to the various users of the various free and open operating systems around the world.

View full article »

Tags: free software, geographic, GIS, GNU/Linux, google maps, open source, OSHACKERS

Read More & Comment

The project ‘gtrm’ (GNU Terminal Random Message).

Filed under: Internet Applications, Projects — Leave a comment

September 19, 2012

It is true that Software Programming is a branch of Computer Science about which I’m pretty enthusiastic. But I’m very excited at the times when I learn something new and innovative on programming. Such a period of learning of new issues on programming was when I began to wonder about the way the Internet works. My questions were related to the client – server architecture model (on whose base the Internet and its services has been designed), how web applications is in practice implemented and how I could implement an Internet service on my own.

View full article »

Tags: client, daemon, free software, open source, random text messages, server, service, sockets

Read More & Comment

The project ‘vs-cms’ (Very Simple Content Management System).

Filed under: Internet Applications, Projects — Leave a comment

September 18, 2012

The project ‘vs-cms’ (Very Simple Content Management System) is a personal project and a web content management system.

View full article »

Tags: content management system, free software, open source

Read More & Comment

The project ‘www-el’ (Hellenic GNU Web Translations).

Filed under: Internet Applications, Projects — Leave a comment

September 16, 2012

The project ‘www-el‘ (formerly ‘elwebtrans’) serves to translate all the important articles, texts (web pages) of the GNU Project in the Greek language. All members of the project ‘www-el‘ are volunteers who contribute their work to spread the GNU Project and the philosophy of the Free Software Foundation in the Greek public. If you have some free time and want to contribute to the defense of liberty and the further dissemination of Free Software, help our project.

Tags: free software, FSF, GNU project, open source, translate

Comment

The project ‘clg’ (Cell Life Game).

Filed under: Electronic Games, Projects — 1 Comment

September 10, 2012

Within the framework of the course “Operating Systems II – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we developed as a semester assignment an application whose aim was to simulate the evolution of a colony of single-celled organisms, namely the creation of the famous game of life.

View full article »

Tags: artificial life, cell life game, free software, game, game of life, open source, zero-player

Read More & Comment

Resource Manager in Python & Pygame with Caching and Mapping.

Filed under: Electronic Games, Projects — Leave a comment

July 22, 2012

The project ‘tct‘ (The Crime Tracer) fanned my wish to create a resource manager for the needs of the game. Generally, a resource manager increases efficiency in most cases because it uses internal caching and mapping. The resource manager of the project ‘tct‘ is written in Python and manages graphics, sounds and Pygame fonts.

View full article »

Tags: caching, dictionary, free software, game, mapping, open source, resource manager, The Crime Tracer

Read More & Comment

Fosscomm 2012 (Serres).

Filed under: Events — 1 Comment

May 21, 2012

A beautiful and dynamic experience that I hope will be repeated again.
Congratulations to the organizers and participants of this conference.
Their contributions to Free Software was invaluable.

Tags: communities, free software, Greek conference, open source, T.E.I. of Central Macedonia, Thessaloniki

Comment

The project ‘YAFL’ (Yet Another Free Language).

Filed under: Compilers & Interpreters, Projects — Leave a comment

May 7, 2012

This project refers to the development of the procedural programming language YAFL (Yet Another Free Language) as well as its interpreter. The programming language YAFL is a tool for teaching the basic principles of procedural programming to secondary school students and beginners in general.

View full article »

Tags: bison, flex, free software, lexer, open source, parser, program generator, symbol table, virtual machine

Read More & Comment

The GNU Project by Richard Stallman.

Filed under: Articles — Leave a comment

April 25, 2012

The GNU Project by Richard Stallman
The original version was published in the book “Open Sources”

The first software-sharing community

When I started working at the MIT Artificial Intelligence Lab in 1971, I became part of a software-sharing community that had existed for many years. Sharing of software was not limited to our particular community; it is as old as computers, just as sharing of recipes is as old as cooking. But we did it more than most.

View full article »

Tags: free software, FSF, GNU history, GNU project, GNU/Linux, open source, Richard Stallman

Read More & Comment

Game Development with Open Hardware and Free Software.

Filed under: Electronic Games, Embedded Systems, Events — 1 Comment

January 18, 2012

On 21/12/11 at TheHackerspace we made 3 presentations on game developing by using open hardware and free software. Specifically, the presentations were: a) competitive multiplayer game for reinforcing visual skills and reflexes implemented with Arduino, b) engine for moving various sprites in two-dimensional games implemented with Python and Pygame, c) various games with Arduino and Gameduino.

View full article »

Tags: Arduino, free software, game, Gameduino, open source, presentation, sprite engine, TheHackerspace, visual skills

Read More & Comment

Steganography System (Prototype).

Filed under: Desktop Applications, Projects, Security Systems & Access Control — Leave a comment

The project “Steganography System” refers to an open-source steganography system which can be used to hide text in digital media formats (image, audio, video). Generally, steganography is the art of hiding a message in a way that its existence is only known to its recipient.

View full article »

Tags: free software, information hiding, open source, steganography

Read More & Comment

2011 In Review.

Filed under: News — Leave a comment

December 29, 2011

The WordPress.com stats helper monkeys prepared a 2011 annual report for this blog.

Here’s an excerpt:

The concert hall at the Sydney Opera House holds 2,700 people. This blog was viewed about 27,000 times in 2011. If it were a concert at Sydney Opera House, it would take about 10 sold-out performances for that many people to see it.

Click here to see the complete report.

Tags: blog, review

Comment

2D Sprite Animation & Movement Engine For ‘The Crime Tracer’.

Filed under: Electronic Games, Projects — Leave a comment

October 17, 2011

The project ‘tct‘ (The Crime Tracer) made me wish to create an engine for moving various sprites in two-dimensional games. This engine is a prototype and is continuously optimized. It has also been developed with the help of Pygame and Python. Additionally, you can find a rough example that uses the engine of the project ‘tct‘ (The Crime Tracer).

View full article »

Tags: 2D, animation, free software, game, movement, open source, sprite engine, The Crime Tracer, time-based

Read More & Comment

The project ‘PGASystem’ (Parallel Genetic Algorithms System).

Filed under: Artificial Intelligence, Projects — Leave a comment

October 12, 2011

The project “PGASystem” (Parallel Genetic Algorithms System) is an under development system based on the client / server architecture and can be used to implement and study of parallel genetic algorithms.

View full article »

Tags: algorithm, client, computational intelligence, free software, genetic, open source, parallel, server

Read More & Comment

TheHackerspace – Security & Arduino Workshop!

Filed under: Embedded Systems, Events, Security Systems & Access Control — Leave a comment

August 8, 2011

The first openSUSE collaboration weekend camp was held in Katerini on 15-17 July 2011. There was also a workshop according to the programme held by TheHackerspace on “Security & Arduino” which included the presentation of two embedded security systems both at hardware and software levels.

View full article »

Tags: access control, Arduino, authentication, free software, open source, presentation, RFID, sketch, TheHackerspace

Read More & Comment

TheHackerspace (Thessaloniki’s Hackerspace) is here!

Filed under: Events — Leave a comment

June 20, 2011

TheHackerspace (Thessaloniki’s Hackerspace) is here!

We announce that at 7.00 pm on Thursday 30/6 we organize a kick-off event for the presentation of TheHackerspace at the Art Cafe “Kokini Klosti Demeni” which is the permanent meeting place at 32 Nicosia Street, Kalamaria, Thessaloniki. Come to get to know us, to see you and share ideas!

The TheHackerspace is an open laboratory for research, collaboration, creativity and learning. But above all, it is a vibrant community of people with ideas and concepts stemming from the philosophy of Free Software / Open Hardware. The idea for the project was started a few months ago by people who love Hacking, both software and hardware, and soon was put into practice with passion and desire to contribute to the community.

Our moto is “Love to hack embedded & operating systems!“.

Happy Hacking,

Stergios Kalamopoulos
Efstathios Chatzikyriakidis
Stavros Kalapothas

Tags: communities, free software, open source, TheHackerspace, Thessaloniki

Comment

Completion of the fifth seminar of the ARDUINO open source electronic platform.

Filed under: Embedded Systems, Events — Leave a comment

May 30, 2011

Dear Readers and Friends of Free Software,

On 5/30/11 (Sunday) there was the fifth seminar, thus completing the circle of free seminars on the ARDUINO open source electronic platform. Specifically, at the fifth seminar I presented my thesis whose subject is the following:

Network implementation of wireless radio communication between two embedded nodes (identification node and control node) for the remote control of devices via digital identification and recognition of physical objects using the Arduino platform.

I feel I must express a very big thank you to the Association of Greek Users and Friends of FS / OSS, especially the living people behind it who are perfectly respectable and cooperative personalities, open minded and with a progressive dynamic potential, giving me the opportunity through this cycle of free workshops to distribute freely my knowledge and my experience on the world of Embedded Systems.

Sincerely,

Efstathios Chatzikyriakidis

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Comment

Fifth seminar on the open source electronics platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

May 25, 2011

The Association of Greek Users and Friends of Free Software / Open Source Software invites you to the new presentation in the new round of free courses and presentations organized with a view to deepening the knowledge and alternative use and exploitation of FS / OSS:

Fifth Seminar on the Open Source Platform ARDUINO about:

Network implementation of wireless radio communication between two embedded nodes (identification and control node) for the remote control of devices via digital identification and recognition of physical objects using the Arduino platform.

Important Notice: It is necessary to attend this seminar for obtaining certifications by those who attended the Arduino seminars organized by the GreekLUG in the year 2010 – 2011.

The presentation will be made by the Informatics Scientist and Communications Engineer as well as Arduino hacker, Efstathios Chatzikyriakidis on what is the first thesis based on the Arduino in Hellas.

The event will take place at 17:00 on Sunday, May 29, 2011 in the Computer Laboratory of the Department of Economics, University of Macedonia.

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Comment

FS / OSS 2011 Conference (Thessaloniki).

Filed under: Events — Leave a comment

May 23, 2011

The Free Software / Open Source Software Association (FS / OSSA) recently organized a conference entitled “Open Source: Opportunity Development” in various cities. Also, last Sunday (22/05/11), I had the opportunity to attend the one-day workshop held at the University of Macedonia in Thessaloniki.

View full article »

Tags: communities, Debian, free software, GNU/Linux, Greek conference, open source, Stefano Zacchiroli, Thessaloniki

Read More & Comment

Thoughts on Automatic Software Repairing and Genetic Programming.

Filed under: Articles, Artificial Intelligence — Leave a comment

May 7, 2011

Thoughts on Automatic Software Repairing and Genetic Programming

In the field of Software Engineering enough emphasis is given on the development of methodologies and mechanisms for the design of optimal software systems. Moreover, the quality of a software system can be assessed by carrying out appropriate metrics. Key features under study during the evaluation of a system are reliability, stability, security, portability and usability. The quality of a software system depends mainly on the time spent, expenses made, debugging and testing techniques used etc.

View full article »

Tags: computational intelligence, genetic, genetic programming, software repairing, software testing

Read More & Comment

Implementation of breadth-first search algorithm in graphs.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

March 31, 2011

The following function is applied onto a graph and it specifically implements the method of breadth-first search. To visit all nodes connected to node k of a graph, we put the k in a FIFO queue and then go into a loop, during which we get the next node from the queue and, if we have not already visited it, we visit it and push into the queue all nodes belonging to the adjacency list of this node, continuing this process until we empty the queue.

View full article »

Tags: adjacency list, algorithm, breadth-first, graph, queue, traverse

Read More & Comment

Implementation of an algorithm for creating a syntax tree.

Filed under: Articles, Compilers & Interpreters — Leave a comment

The following program creates the syntax tree of a mathematical expression in prefix notation. For simplicity, we assume that the terms of the expression are individual characters (digits). Each time the recursive function parse() is called, a new node is created, whose value is the next character of the expression. If the value is a term (digit), we return the new node. However, if it is an operator, we set the left and right pointers to point the tree made (recursively) for the two operands.

View full article »

Tags: algorithm, expression, parser, prefix, recursion, syntax tree

Read More & Comment

Implementation of algorithms (without recursion) for preorder & level-order traversal of binary trees.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The iterative (non-recursive) function preorderTreeTraverse() can perform preorder traversing of a binary tree with the help of a stack that can hold pointers to nodes of the tree.

Also, the iterative (non-recursive) function layerTreeTraverse() can perform level-order traversing of a binary tree with the help of a queue that can hold pointers to nodes of the tree.

View full article »

Tags: algorithm, binary tree, level-order, preorder, queue, stack, traverse

Read More & Comment

Implementation of algorithm for the calculating of prefix expressions.

Filed under: Articles, Compilers & Interpreters — 4 Comments

To calculate a prefix expression, we either convert a number from ASCII to decimal (in the loop ‘while’ at the end of the program) or implement the operation indicated by the first character of the expressions to the two terms, with a recursive calculation. This function is recursive, but it uses a global array containing the expression and an index number for the current character of the expression. The index number goes beyond each sub-expression calculated.

View full article »

Tags: algorithm, array, calculation, expression, prefix, recursion

Read More & Comment

Collection of useful recursive functions.

Filed under: Articles, Data Structures & Algorithms — 2 Comments

The elegant recursive solution to a problem is most of the times invaluable. Although the iterative solution of that problem is likely to have a better space and time complexity, it is often preferred to use the recursive version for clarity and simplicity. It is remarkable how easily a problem can be solved by use of a recursive manner. In this article we will try to record a collection of useful recursive functions:

View full article »

Tags: adjacency list, algorithm, factorial, greatest common divisor, hanoi, linked list, recursion, traverse

Read More & Comment

Implementation of algorithm for converting an expression from infix to postfix notation.

Filed under: Articles, Compilers & Interpreters — Leave a comment

March 26, 2011

The following program converts an expression from infix to postfix notation. The conversion is carried out with the help of a stack. For example, to turn the expression (A + B) into the postfix form A B +, we ignore the left parenthesis, convert the A to postfix form, we store the + operator on the stack, we convert B to postfix form and then, when find the right parenthesis, we pop the + operator from the top of the stack. In particular, the following implementation works only for the addition and multiplication of integers.

View full article »

Tags: algorithm, expression, infix, postfix, shunting-yard, stack

Read More & Comment

Implementation of algorithm for calculating a postfix expression.

Filed under: Articles, Compilers & Interpreters — Leave a comment

March 24, 2011

The following program reads any postfix expression that includes integer multiplication and addition, evaluates the expression and displays the final result on the screen. The program stores the intermediate results in a stack of integers.

The terms (operands) are pushed onto the stack. The operators are applied to the two entries at the top of the stack (the two entries are popped from the stack); the result is pushed back into the stack. Because the order in which the two pop() functions are performed in the expression of this code is not specified in C++, the code for some non-commutative operators, such as the ones for subtraction and division, would be somewhat more complicated.

View full article »

Tags: algorithm, calculation, expression, postfix, stack

Read More & Comment

Implementation of an application for the sorting of an array of strings.

Filed under: Articles, Data Structures & Algorithms — 2 Comments

March 8, 2011

The following program demonstrates a significant processing operation on arrays of strings. More precisely, we present the re-sorting of a set of strings in order to classify them. So, we read the strings and place them in a temporary storage area (buffer) large enough to be able to store all, keeping in an array a pointer to each string. Then we re-sort the pointers (only pointers and not strings to increase the performance) to place the pointer to the “smallest” string at the first position of the array, the pointer to the next “largest” string at the second position of the array, and so on.

View full article »

Tags: algorithm, array, sort, sort strings, strings

Read More & Comment

Implementation of graph representation with an adjacency list.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The following program reads a set of edges that define a graph and creates a representation of this graph with an adjacency list. The adjacency list of a graph is an array of lists, one for each vertex, where the j-th list contains a linked list of the nodes which are connected with the j-th vertex.

View full article »

Tags: adjacency list, algorithm, edges, graph, linked list, vertices

Read More & Comment

Implementation of graph representation with an adjacency matrix.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The following program reads a set of edges that define an undirected graph and creates a representation of this graph with an adjacency matrix, giving a[i][j] and a[j][i] the value of 1 if there is an edge from i to j or from j to i in the graph, or the value of 0 if it does not exist. Also, we assume that the number of vertices V is a constant known at compilation time. Otherwise, there should be dynamic memory allocation for the array that represents the adjacency matrix.

View full article »

Tags: adjacency matrix, algorithm, array, edges, graph, undirected, vertices

Read More & Comment

Implementation of string search algorithm.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The following program finds all the occurrences of a word in a text string. We set the text string as an array of characters of fixed size (although we could, instead, use the operator ‘new’) and read it from the standard input using the function cin.get(). The memory allocation for the word entered in the command line and passed on as argument is done by the system before this program is called and we find the pointer to the string in argv[1]. For every starting position i in the array a, tries to associate the substring starting from this position with the p, checking character by character for equality. Each time we reach the end of p successfully, we display the starting position (i) of the word in the text on the screen.

View full article »

Tags: algorithm, array, find occurrences, search string, string searching

Read More & Comment

Protection of critical regions of a process in GNU/Linux.

Filed under: Articles, Operating Systems — Leave a comment

March 7, 2011

Below, we quote a function for managing a transaction in a hypothetical transaction management system. It is very likely multiple instances of the function to be executed in parallel on a system of symmetric multiprocessing (SMP), on multi-processor platforms or even a multithreaded single processor systems.

View full article »

Tags: critical region, deadlock, free software, GNU/Linux, open source, POSIX, process, pthread, race condition, transaction

Read More & Comment

Ant Colony System (Swarm Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

March 5, 2011

Taxonomy

The Ant Colony System algorithm is an example of an Ant Colony Optimization method from the field of Swarm Intelligence, Metaheuristics and Computational Intelligence. Ant Colony System is an extension to the Ant System algorithm and is related to other Ant Colony Optimization methods such as Elite Ant System, and Rank-based Ant System.

View full article »

Tags: algorithm, ant colony optimization, computational intelligence, optimization, swarm, swarm intelligence

Read More & Comment

Cultural Algorithm (Physical Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

Taxonomy

The Cultural Algorithm is an extension to the field of Evolutionary Computation and may be considered a Meta-Evolutionary Algorithm. It more broadly belongs to the field of Computational Intelligence and Metaheuristics. It is related to other high-order extensions of Evolutionary Computation such as the Memetic Algorithm.

View full article »

Tags: algorithm, computational intelligence, cultural, optimization, physical

Read More & Comment

Harmony Search (Physical Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

Taxonomy

Harmony Search belongs to the fields of Computational Intelligence and Metaheuristics.

View full article »

Tags: algorithm, computational intelligence, harmony search, optimization, physical

Read More & Comment

Simulated Annealing (Physical Algorithm).

Filed under: Articles, Numerical Methods — Leave a comment

Taxonomy

Simulated Annealing is a global optimization algorithm that belongs to the field of Stochastic Optimization and Metaheuristics. Simulated Annealing is an adaptation of the Metropolis-Hastings Monte Carlo algorithm and is used in function optimization. Like the Genetic Algorithm, it provides a basis for a large variety of extensions and specialization’s of the general method not limited to Parallel Simulated Annealing, Fast Simulated Annealing, and Adaptive Simulated Annealing.

View full article »

Tags: algorithm, optimization, physical, simulated annealing

Read More & Comment

Memetic Algorithm (Physical Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

Taxonomy

Memetic Algorithms have elements of Metaheuristics and Computational Intelligence. Although they have principles of Evolutionary Algorithms, they may not strictly be considered an Evolutionary Technique. Memetic Algorithms have functional similarities to Baldwinian Evolutionary Algorithms, Lamarckian Evolutionary Algorithms, Hybrid Evolutionary Algorithms, and Cultural Algorithms. Using ideas of memes and Memetic Algorithms in optimization may be referred to as Memetic Computing.

View full article »

Tags: algorithm, computational intelligence, cultural, memetic, optimization, physical

Read More & Comment

“Hello World” example program in assembly language.

Filed under: Articles, Tools & Filters — Leave a comment

March 2, 2011

Probably sometime you will need to write a program in assembly language. For this reason, in this article we will develop a simple and typical executable “Hello World” program in assembly language to familiarize yourself with the process.

View full article »

Tags: assembly, AT&T syntax, free software, GNU/Linux, hello world, linker, nasm, open source

Read More & Comment

Black Box Unit Testing with the QT Framework.

Filed under: Articles, Libraries & Frameworks — Leave a comment

Black Box testing and general testing is a key step in the iterative development methodologies (e.g. UP, XP, Agile) as it performs both the validation and verification of units in a system.

View full article »

Tags: black box, Qt framework, QTest, software testing, unit testing

Read More & Comment

Presentation at T.E.I. of Central Macedonia with topic “Genetic Routing”.

Filed under: Artificial Intelligence, Events — Leave a comment

Within the framework of the course “Computer Networks III – Theory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we were asked to write a presentation related to the content of the course. The topic of my presentation was Genetic Routing.

Tags: genetic, genetic routing, presentation, T.E.I. of Central Macedonia

Comment

Differential Evolution – Example 5.

Filed under: Artificial Intelligence, Projects — Leave a comment

February 27, 2011

I quote below a personal portable implementation (in C++) of a classic Differential Evolution algorithm used to maximize the function f(x) = sin(x) in the domain 0 <= x <= 2pi. You can compile the program with the g++ compiler.

View full article »

Tags: algorithm, climbing, crossover, differential, free software, open source, optimization, steady-state

Read More & Comment

Genetic Algorithm – Example 4.

Filed under: Artificial Intelligence, Projects — Leave a comment

I quote below a personal portable implementation (in C++) of a classic genetic algorithm (evolutionary algorithm) used to maximize the function f(x, y) = sin(x) * sin(y) in the domain 0 <= x, y <= 2pi. You can compile the program with the g++ compiler.

View full article »

Tags: algorithm, crossover, elitism, free software, genetic, hill climbing, mutation, open source, optimization, roulette wheel

Read More & Comment

Genetic Algorithm – Example 3.

Filed under: Artificial Intelligence, Projects — Leave a comment

I quote below a personal portable implementation (in C++) of a classic genetic algorithm (evolutionary algorithm) used to maximize the function f(x) = sin(x) in the domain 0 <= x <= 2pi. You can compile the program with the g++ compiler.

View full article »

Tags: algorithm, crossover, elitism, free software, genetic, hill climbing, mutation, open source, optimization, roulette wheel

Read More & Comment

Genetic Algorithm – Example 2.

Filed under: Artificial Intelligence, Projects — Leave a comment

February 20, 2011

I quote below a personal portable implementation (in C++) of a classic genetic algorithm (evolutionary algorithm) used to maximize the function f(x) = sin(x) in the domain 0 <= x <= 2pi. You can compile the program with the g++ compiler.

View full article »

Tags: algorithm, crossover, elitism, free software, genetic, mutation, open source, optimization, roulette wheel

Read More & Comment

Genetic Algorithm – Example 1.

Filed under: Artificial Intelligence, Projects — Leave a comment

I quote below a personal portable implementation (in C++) of a classic genetic algorithm (evolutionary algorithm) used to maximize the function f(x) = sin(x) in the domain 0 <= x <= 2pi. You can compile the program with the g++ compiler.

View full article »

Tags: algorithm, crossover, elitism, free software, genetic, mutation, open source, optimization, roulette wheel

Read More & Comment

Artificial Immune Recognition System (Immune Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

February 12, 2011

Taxonomy

The Artificial Immune Recognition System belongs to the field of Artificial Immune Systems, and more broadly to the field of Computational Intelligence. It was extended early to the canonical version called the Artificial Immune Recognition System 2 (AIRS2) and provides the basis for extensions such as the Parallel Artificial Immune Recognition System [Watkins2004]. It is related to other Artificial Immune System algorithms such as the Dendritic Cell Algorithm, the Clonal Selection Algorithm, and the Negative Selection Algorithm.

View full article »

Tags: algorithm, artificial immune, computational intelligence

Read More & Comment

Self-Organizing Map (Neural Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

Taxonomy

The Self-Organizing Map algorithm belongs to the field of Artificial Neural Networks and Neural Computation. More broadly it belongs to the field of Computational Intelligence. The Self-Organizing Map is an unsupervised neural network that uses a competitive (winner-take-all) learning strategy. It is related to other unsupervised neural networks such as the Adaptive Resonance Theory (ART) method. It is related to other competitive learning neural networks such as the the Neural Gas Algorithm, and the Learning Vector Quantization algorithm, which is a similar algorithm for classification without connections between the neurons. Additionally, SOM is a baseline technique that has inspired many variations and extensions, not limited to the Adaptive-Subspace Self-Organizing Map (ASSOM).

View full article »

Tags: algorithm, computational intelligence, neural network, self-organizing map, SOM, SON

Read More & Comment

Genetic Algorithm (Evolutionary Algorithm).

Filed under: Articles, Artificial Intelligence — Leave a comment

February 9, 2011

Taxonomy

The Genetic Algorithm is an Adaptive Strategy and a Global Optimization technique. It is an Evolutionary Algorithm and belongs to the broader study of Evolutionary Computation. The Genetic Algorithm is a sibling of other Evolutionary Algorithms such as Genetic Programming, Evolution Strategies, Evolutionary Programming, and Learning Classifier Systems. The Genetic Algorithm is a parent of a large number of variant techniques and sub-fields too numerous to list.

View full article »

Tags: algorithm, computational intelligence, genetic, optimization

Read More & Comment

Iterated Local Search (Stochastic Algorithm).

Filed under: Articles, Numerical Methods — Leave a comment

Taxonomy

Iterated Local Search is a Metaheuristic and a Global Optimization technique. It is an extension of Multi Start Search and may be considered a parent of many two-phase search approaches such as the Greedy Randomized Adaptive Search Procedure and Variable Neighborhood Search.

View full article »

Tags: algorithm, iterated local search, optimization, stochastic

Read More & Comment

Random Search (Stochastic Algorithm).

Filed under: Articles, Numerical Methods — Leave a comment

Taxonomy

Random search belongs to the fields of Stochastic Optimization and Global Optimization. Random search is a direct search method as it does not require derivatives to search a continuous domain. This base approach is related to techniques that provide small improvements such as Directed Random Search, and Adaptive Random Search.

View full article »

Tags: algorithm, optimization, random search, stochastic

Read More & Comment

Adaptive Random Search (Stochastic Algorithm).

Filed under: Articles, Numerical Methods — Leave a comment

Taxonomy

The Adaptive Random Search algorithm belongs to the general set of approaches known as Stochastic Optimization and Global Optimization. It is a direct search method in that it does not require derivatives to navigate the search space. Adaptive Random Search is an extension of the Random Search and Localized Random Search algorithms.

View full article »

Tags: adaptive random search, algorithm, optimization, stochastic

Read More & Comment

Stochastic Hill Climbing (Stochastic Algorithm).

Filed under: Articles, Numerical Methods — Leave a comment

Taxonomy

The Stochastic Hill Climbing algorithm is a Stochastic Optimization algorithm and is a Local Optimization algorithm (contrasted to Global Optimization). It is a direct search technique, as it does not require derivatives of the search space. Stochastic Hill Climbing is an extension of deterministic hill climbing algorithms such as Simple Hill Climbing (first-best neighbor), Steepest-Ascent Hill Climbing (best neighbor), and a parent of approaches such as Parallel Hill Climbing and Random-Restart Hill Climbing.

View full article »

Tags: algorithm, hill climbing, optimization, stochastic

Read More & Comment

The project ‘Reception’ (Hotel Reception Manager).

Filed under: Desktop Applications, Projects — Leave a comment

February 8, 2011

Within the framework of the course “Software Engineering II – Laboratory” (Department of Informatics and Communications, T.E.I. of Central Macedonia) we developed as a semester assignment an application for the management of hotel businesses.

Both the graphical user interface (GUI) and the application were implemented with Qt while the database in SQLite. More specifically, the end user can perform through this application functions such as: processing of customers / rooms, booking rooms, search rooms / customers, inventory of hotel services offered to customers, central management for the correct operation of the hotel, central management of the cost of services provided, as well as adding new users and system administrators to the system.

View full article »

Tags: booking, doxygen, free software, hotel, management application, open source, reception, rooms

Read More & Comment

The project ‘map-places’ (Map Places).

Filed under: Internet Applications, Projects — Leave a comment

December 29, 2010

This project refers to a safe, friendly and useful to the end-user Web Geographic Information Management System which is used for displaying and managing GIS on the Internet. The Geographic Information is located on an exclusive database (MySQL) and the user can browse them by categories. The system also has both front-end for the viewing of GIS as well as back-end for managing the overall system.

This project is free software and you can improve it if you want to.

View full article »

Tags: API, content management system, free software, geographic, GIS, google maps, open source

Read More & Comment

Completion of the fourth seminar of the ARDUINO open source electronic platform.

Filed under: Embedded Systems, Events — Leave a comment

December 20, 2010

On Sunday 19th December 2010, there was the fourth seminar on the ARDUINO open source electronic platform in the same place where the previous one was also held.

In the presentation of the fourth seminar, we studied cases of use of wireless communication with ARDUINO. Initially, we discussed the basics and the theoretical aspects of wireless communication, the advantages and disadvantages in radio and infrared communication.

View full article »

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Read More & Comment

Fourth seminar on the open source electronics platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

December 16, 2010

The Association of Greek Users and Friends of Free Software / Open Source Software invites you to the new presentation in the new round of free courses and presentations organized with a view to deepening the knowledge and alternative use and exploitation of FS / OSS:

Fourth Seminar on the Open Source Platform ARDUINO

The presentation will be made by the Informatics Scientist and Communications Engineer as well as Arduino hacker, Efstathios Chatzikyriakidis.

The event will take place at 17:00 on Sunday, December 19, 2010 in the Computer Laboratory of the Department of Economics, University of Macedonia.

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Comment

Completion of the third seminar of the open source electronic platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

December 6, 2010

On Sunday 05/12/10, there was the third seminar on open source e-platform ARDUINO held at the same place as the previous one.

The presentation was attended by several people whose interest for the ARDUINO was remarkable. The questions during the presentation and especially at break time were numerous as well as interesting.

View full article »

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Read More & Comment

Third seminar on the open source electronics platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

December 1, 2010

The Association of Greek Users and Friends of Free Software / Open Source Software invites you to the new presentation in the new round of free courses and presentations organized with a view to deepening the knowledge and alternative use and exploitation of FS / OSS:

Third Seminar on the Open Source Platform ARDUINO

The presentation will be made by the Informatics Scientist and Communications Engineer as well as Arduino hacker, Efstathios Chatzikyriakidis.

The event will take place at 16:00 on Sunday, December 5, 2010 in the Computer Laboratory of the Department of Economics, University of Macedonia.

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Comment

Completion of the second seminar of the open source electronic platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

November 21, 2010

On Saturday 20th, November 2010 there was the second seminar on open source e-platform ARDUINO held at the same place as the previous one.

The presentation was attended by several people whose interest for the ARDUINO was remarkable. The questions during the presentation and especially at break time were numerous as well as interesting.

It was also wonderful that the event was attended by scientists from different disciplines, such as engineers, artists, programmers, etc.

View full article »

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Read More & Comment

Second seminar on the open source electronics platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

November 16, 2010

The Association of Greek Users and Friends of Free Software / Open Source Software invites you to the new presentation in the new round of free courses and presentations organized with a view to deepening the knowledge and alternative use and exploitation of FS / OSS:

Second Seminar on the Open Source Platform ARDUINO

The presentation will be made by the Informatics Scientist and Communications Engineer as well as Arduino hacker, Efstathios Chatzikyriakidis.

The event will take place at 17:00 on Saturday, November 20, 2010 in the Computer Laboratory of the Department of Economics, University of Macedonia.

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Comment

Completion of the first seminar of the open source electronic platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

October 26, 2010

Dear Readers and Friends of Free Software,

First of all, as a return gift of gratitude, I owe a big thanks to both the FS / OSS Association, who gave me the opportunity to freely share my knowledge and my experiences about the world of ARDUINO with you through the cycle of seminars started on Sunday 24/10/10 as well as to all of you who attended the first seminar filling the hall of the laboratory with your presence and your interest.

View full article »

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Read More & Comment

First seminar on the open source electronics platform ARDUINO.

Filed under: Embedded Systems, Events — Leave a comment

October 21, 2010

The Association of Greek Users and Friends of Free Software / Open Source Software invites you to the new presentation in the new round of free courses and presentations organized with a view to deepening the knowledge and alternative use and exploitation of FS / OSS:

Open Source Electronics Platform ARDUINO

The presentation will be made by the Informatics Scientist and Communications Engineer as well as Arduino hacker, Efstathios Chatzikyriakidis.

The event will take place at 13:00 on Sunday, October 24, 2010 in the Computer Laboratory of the Department of Economics, University of Macedonia.

Tags: Arduino, electronics, free software, open source, platform, presentation, seminar

Comment

Infosystem 2010 – T.E.I. of Central Macedonia.

Filed under: Events — Leave a comment

October 11, 2010

It was a very interesting experience for me to participate in the mission of the Department of Informatics and Communications of the T.E.I. of Central Macedonia in Thessaloniki, where the Department took part in the Infosystem 2010 exhibition.

View full article »

Tags: Infosystem, T.E.I. of Central Macedonia, Thessaloniki

Read More & Comment

Implementation of basic string processing functions in C.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

October 4, 2010

Below there are some basic processing functions of strings in C. The implementations are approached with the pointers of C, thus creating faster and more compact code.

View full article »

Tags: strcmp, strcpy, string functions, string processing, strlen, strncmp

Read More & Comment

Implementation of insertion sort algorithm for single linked lists.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The following program generates N random integers between 0 and 999, creates a linked list inserting a number in each node and then rearranges the nodes of the list so that the numbers appear sorted when we go through the list. For the sorting, it maintains two lists: one input list (not sorted) and one output list (sorted). In each iteration of the loop, it removes a node from the input list and enters it in the appropriate position in the output list. The code is simplified by using head nodes for each list, which contains links to the first node lists. Also, both lists (input and output) are printed.

View full article »

Tags: algorithm, insertion sort, linked list

Read More & Comment

Implementation of closest point calculation.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

This program demonstrates the use of an array and is representative of the usual situation in which we store data in one array to process them later. It counts the number of pairs of N randomly generated points of the unit square, which can be connected to a line segment of length less than ‘d’, using the point data type. Because the execution time of this program is O(n²), it can’t be used for large N.

View full article »

Tags: algorithm, array, closest point, distance calculation

Read More & Comment

Implement simple reverse list iteratively.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

October 2, 2010

The function ‘reverse’ in the following example reverses the links in a list, returning a pointer to the end node, which then shows the next of the last node, and so forth, while the link to the first node of the initial list is assigned the value 0 corresponding to null pointer (in C++). To accomplish this task, we must maintain links to three consecutive nodes in the list.

View full article »

Tags: algorithm, linked list

Read More & Comment

Implementation of a circular list for solving the problem of Josephus.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

For the representation of individuals arranged in a circle, we create a circular linked list with a combination of each person to the person on his left in the circle. The integer i represents the i-th person in the circle. After you create a circular list of one node for 1, we insert its unique node to nodes 2 to N. We end up with a cycle from 1 to N, with x indicating the node N. Then, starting from 1 we omit M-1 nodes, we define the pointer of the (M-1)-th node to omit the M-th, and continue that way until only one node remains in the list.

View full article »

Tags: algorithm, circular, Josephus problem, linked list

Read More & Comment

Implementation of algorithm for finding primes with the sieve of Eratosthenes.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The aim of this program is to assign to a[i] the value 1 if i is a prime number and the value 0 if not. Initially, all elements of the array take the value 1 to indicate that there are no numbers which are known not to be prime. Then all elements of the array corresponding to indexes that are known not to be primes (multiples of known primes) take the value 0. If a[i] has the value 1 even after all multiples of smaller primes have taken the value 0, we know that i is a prime number.

View full article »

Tags: algorithm, array, Eratosthenes, finding primes, sieve

Read More & Comment

Implementation of algorithm for the simulation of the ‘twisting’ of a coin.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

The program generally simulates a Bernoulli trials sequence, a familiar and abstract notion of probability theory. So, if you flip a coin N times, we expect “head” to occur N/2 times – but it could occur anything between 0 and N times. The program performs the experiment M times, reading the N and M from the command line. It uses an array ‘f’ to count the frequency with which the result “i heads” appears for 0 <= i <= N, and then displays a histogram of the results of experiments with an asterisk for every 10 appearances. Also, the operation behind the program – of indexing an array with a calculated value – is critical to the effectiveness of many computational procedures.

View full article »

Tags: algorithm, array, Bernoulli, probability theory, trials sequence

Read More & Comment

Implementation of sequential and binary search (iterative version).

Filed under: Articles, Data Structures & Algorithms — Leave a comment

September 29, 2010

Sequential Search.

This algorithm checks whether the number ‘v’ is contained in a set of numbers already stored in the data a[0], a[1], …, a[r-1] of the array ‘a’ (where ‘r’ the number of elements in it), comparing it sequentially with all numbers, starting from the beginning. If the check reaches the end without finding the number, the value -1 is returned. Otherwise, we are returned the index of the position of the one-dimensional array containing the number.

View full article »

Tags: algorithm, array, binary search, sequential search

Read More & Comment

Arduino: A library for implementing a generic, dynamic queue (array version).

Filed under: Data Structures & Algorithms, Libraries & Frameworks, Projects — 2 Comments

This project refers to an Arduino library implementing a generic, dynamic queue (array version).

The data structure is implemented as a class in C++.

For more information, you can get the project itself ‘QueueArray‘.

Tags: Arduino, array, class template, free software, generic, library, open source, queue

Comment

Solving the problem of connectivity with the weighted quick-union algorithm with path compression by halving.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

September 28, 2010

If we replace the loops ‘for’ of the simple version of weighted quick-union (you’ll find it in a previous article) with the following code, we reduce the length of each route passing to the half. The end result of this change is that after a long sequence of operations the trees end up almost level.

View full article »

Tags: algorithm, array, connectivity problem, path compression, weighted quick-union

Read More & Comment

Solving the problem of connectivity with the quick-find algorithm.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

This program reads from the standard input a sequence of pairs of non-negative integers which are less than N (interpreting the pair [p q] as a “link of the object p to object q”) and displays the pairs that represent those objects which are not yet connected. The program complies with the array ‘id’ to include an entry for each object and applies that id[q] and id[p] are equal if and only if p and q are connected.

View full article »

Tags: algorithm, array, connectivity problem, quick find

Read More & Comment

Solving the problem of connectivity with the quick-union algorithm.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

If we replace the body of the while loop of the quick-find algorithm (you can find it in a previous article) with the following code we have a program that meets the same specifications as the quick-find algorithm but performs fewer calculations for the act of union, to the expense of more calculations for act of finding. The ‘for’ loop and the ‘if’ operation that follows in this code determine the necessary and sufficient conditions in the array ‘id’ that p and q be linked. The act of union is implemented by the assignment id[i] = j.

View full article »

Tags: algorithm, array, connectivity problem, quick-union

Read More & Comment

Solving the problem of connectivity with the weighted quick-union algorithm.

Filed under: Articles, Data Structures & Algorithms — Leave a comment

This program is a modification of the simple quick-union algorithm (you’ll find it in a previous article). It uses an extra array ‘sz’ to store the number of nodes for each object with id[i] == i in the corresponding “tree”, so the act of union to be able to connect the smaller of the two specified “trees” with the largest, and thus avoid the formation of large paths in “trees”.

View full article »

Tags: algorithm, array, connectivity problem, weighted quick-union

Read More & Comment

Arduino: A library for implementing a generic, dynamic queue (linked list version).

Filed under: Data Structures & Algorithms, Libraries & Frameworks, Projects — Leave a comment

This project refers to an Arduino library for implementing a generic, dynamic queue (linked list version).

The data structure is implemented as a class in C++.

For more information, you can get the project itself ‘QueueList‘.

Tags: Arduino, class template, free software, generic, library, linked list, open source, queue

Comment

Arduino: A library for implementing a generic, dynamic stack (linked list version).

Filed under: Data Structures & Algorithms, Libraries & Frameworks, Projects — Leave a comment

September 25, 2010

This project refers to an Arduino library implementing a generic, dynamic stack (linked list version).

The data structure is implemented as a class in C++.

For more information, you can get the project itself ‘StackList‘.

Tags: Arduino, class template, free software, generic, library, linked list, open source, stack

Comment

Arduino: Run applications with a remote control and an infrared receiver (IR).

Filed under: Embedded Systems, Projects — Leave a comment

September 21, 2010

This project refers to a sketch (an Arduino program) in which you have the ability to run applications with the help of an infrared receiver (IR) and a remote control. Also included in this project is a Python script that implements a background service (Daemon) which communicates with the Arduino and initiates the execution of various applications. The program can manage several remote controls following the communication protocols NEC, Sony SIRC, Philips RC5 and Philips RC6. Also, you are given the opportunity to train the software to respond to specific keys from several remotes (the knowledge is recorded in the EEPROM of the Arduino).

View full article »

Tags: Arduino, daemon, EEPROM, free software, infrared receiver, NEC, open source, scheduler, service, SIRC, sketch

Read More & Comment

Arduino: Valuation calculator of infix mathematical expressions.

Filed under: Compilers & Interpreters, Embedded Systems, Projects — Leave a comment

September 18, 2010

This project refers to an Arduino sketch that implements a calculator which valuates infix mathematical expressions using appropriate algorithms and data structures. The mathematical expressions are given through the USB port, while the valuation and presentation of results is done by Arduino. The results are displayed in an appropriate LCD display.

View full article »

Tags: Arduino, calculator, expression, free software, infix, keypad, LCD, open source, postfix, shunting-yard, sketch, stack

Read More & Comment

Free source code documentation systems for applications.

Filed under: Articles, Tools & Filters — Leave a comment

September 9, 2010

In this article, I quote a personal documentation implementation of the source code of the application “GNU Find String” using the Doxygen system. The source code of the application is written in ANSI C. You’ll find the documentation here: Doxygen documentation of the source code of the application “GNU Find String”.

View full article »

Tags: documentation, doxygen, free software, open source, source code

Read More & Comment

Arduino: Device control with passive infrared motion sensor and relay.

Filed under: Embedded Systems, Projects — 2 Comments

September 8, 2010

This project refers to an Arduino sketch that implements a motion detector for driving and controlling other devices using a passive infrared sensor (PIR) and an electromechanical switch (relay). The program examines whether there is movement (the detection range of the detector is about 6 meters) in space (via the sensor PIR) to activate the device via the relay.

View full article »

Tags: Arduino, free software, motion detector, open source, PIR sensor, relay, sketch

Read More & Comment

Arduino: Remote control of lamp through double beat of the palm.

Filed under: Embedded Systems, Projects — Leave a comment

September 1, 2010

This project refers to an Arduino sketch which with the help of a relay (electromechanical switch), the system VRBot and the expansion card for sensors (Sensor Shield) can control (enable or disable) an external device (eg. a lamp, a car alarm, a home air conditioner, etc.) with a double beat of the palm.

View full article »

Tags: Arduino, clapping, free software, light bulb, open source, relay, sketch, VRBot

Read More & Comment

[ Back to top ]