Implementing two Graph traversal algorithms in Python: Depth First Search and Breadth First Search

Posted on Sa 24 Januar 2015 in Learning • Tagged with Programming, Learning, UniversityLeave a comment

Depth First Search and Breadth First Search

I am right in front of a ton of exams and I need to learn about algorithms and data structures. When I read about pseudocode of Graph traversal algorithms, I thought:
Why not actually implement them in a real programming language? So I did so and now you can study my code now here. I guess this problem was solved a thousand times before, but I learnt something and I hope my approach has some uniqueness to it.

Additionlay, you can also generate ...

Continue reading

Create your own font the hard way!

Posted on Mi 16 Oktober 2013 in Learning • Tagged with Captcha, Programming, Design, Glyphs, Learning, FontLeave a comment

Last major update on 23.10.2013

Preface

As promised previously in my last article, I will guide you through the creation process of a rudimentary font. I will use the glyphs of my font to draw captchas and incorportate the implementation in my brand new captcha plugin for wordpress. There are already quite a few captcha plugins out there, some of them are better than mine (RECAPTCHAfor instance translates books and thus solves two problems at the same time), others are worse, because the math equations can simply ...

Continue reading

Plotting Bézier curves directly and with De Casteljau's algorithm

Posted on So 06 Oktober 2013 in Learning • Tagged with Font, Captcha, Programming, Mathematics, Learning, BézierLeave a comment

Last major Update: 21.10.2013

Github repo that contains the presented code in this post.

Introduction

In this article I will present you a very simple and in no sense optimized algorithm written in Python 3 that plots quadratic and cubic Bézier curves. I'll implement several variants of Bézier rasterization algorithms. Let's call the first version the direct approach, since it computes the corresponding x and y coordinates directly by evaluation of the equation that describes such Bézier curvatures.

The other possibility is De Casteljau's algorithm ...

Continue reading

Major Redesign of incolumitas.com

Posted on Mi 24 Juli 2013 in Learning • Tagged with Themeprojectsnewredesigncsshtml, Meta, Learning, UncategorizedLeave a comment

Hello everybody!

I finally found some motivation and time to give my blog a design upgrade - Basically an endavour that was overdue since this blog has seen the light of the day ;)

On the technical side, this theme is a complete redevelopment. It's not finished yet, on the contrary, it's the very first version and there remain a lot of issues that need to be resolved. For instance: The majority of the CSS code is still rather dirty and of experimental nature. Additionally, I want to include an ...

Continue reading

Python and curses - A small textbox selection example.

Posted on So 02 Juni 2013 in Learning • Tagged with Programming, LearningLeave a comment

Hey dear readership :)

What.

I recently was in a need of a handy  and nice way (not just pragmatic) to chose between different entities in the command line, each of them constituting an option. Surely, you can craft a simple menu with standard I/O functions, but I wanted to explore something different and more beautiful.

Therefore I found curses, a simple wrapper around ncurses, the famous BSD/UNIX library for portable advanced terminal handling.

So, I dived into this library, I'd recommend this tutorial for everyone who wants ...

Continue reading

Another wordpress catpcha implementation

Posted on Fr 25 Januar 2013 in Learning • Tagged with Programming, Learning, SecurityLeave a comment

Hey dear readership and dudelmatz :)

I'm kinda overworked and planned quite a while ago to release my own little captcha implementation to prevent this massive bulk of spam comments I receive on a daily base: It's obnoxious to scroll through this sheer amount of spam comments and delete them. You can't just masstrash them, because you might miss a legit comment and therefore you need to check every single one. I assume the spammer embrace this expected behaviour of a blogger, and therefore exploit it.

So I ...

Continue reading