[prev in list] [next in list] [prev in thread] [next in thread]
List: kde-edu
Subject: Re: Research Project With Rocs and Step
From: Andreas Cord-Landwehr <phoenixx () uni-paderborn ! de>
Date: 2012-02-02 17:35:52
Message-ID: 4259590.4fTAnGkM4G () sooner
[Download RAW message or body]
[Attachment #2 (multipart/alternative)]
On Thursday 02 February 2012 02:16:29 Tomaz Canabrava wrote:
> A little while ago, a Researcher named Michal Wrobel from the Gdansk
> University of Technology got in contact with the KDE - Community Group
> asking about the projects, we exchanged a few e-mails and he told me
> that he have three groups of 4 students, that are already major in
> Enginering, to do a 3 to 4 months project on Open Source.
Hi, did he specify a timeframe when that project should run? Also a deadline
when he needs the proposal sketch would be interesing.
Since it is a 3-4 months project, I think it should be something big enough to
actually spend the entire time; also not too simple that there is an academic
challenge...
Here is something I could imagine for Rocs:
Proposal Sketch for "Implementation of Flow Networks":
==========================
* create a plugin for Flow Network Graphs (actually, add sink and source, use
directed edges)
* create icons for special nodes of a flow network
* implement some basic algorithms for flows in JavaScript _and_ according
examples graphs; this could include:
- Ford-Fulkerson
- Edmonds-Karp
- Preflow-Push algorithm
- ...
* write a documentation chapter in the handbook about this class of graphs and
specific methods allowed by this data structure.
* for at least one of these algorithms modify the implementation such that its
execution actually _explains_ how the algorithm works (e.g., which series of
augmenting pathes are selected...)
Greetings,
Andreas
[Attachment #5 (unknown)]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0//EN" "http://www.w3.org/TR/REC-html40/strict.dtd">
<html><head><meta name="qrichtext" content="1" /><style type="text/css">
p, li { white-space: pre-wrap; }
</style></head><body style=" font-family:'DejaVu Sans Mono'; font-size:9pt; font-weight:400; \
font-style:normal;"> <p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; \
margin-right:0px; -qt-block-indent:0; text-indent:0px; -qt-user-state:0;">On Thursday 02 \
February 2012 02:16:29 Tomaz Canabrava wrote:</p> <p style=" margin-top:0px; margin-bottom:0px; \
margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; -qt-user-state:0;">> \
A little while ago, a Researcher named Michal Wrobel from the Gdansk</p> <p style=" \
margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; \
text-indent:0px; -qt-user-state:0;">> University of Technology got in contact with the KDE - \
Community Group</p> <p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; \
margin-right:0px; -qt-block-indent:0; text-indent:0px; -qt-user-state:0;">> asking about the \
projects, we exchanged a few e-mails and he told me</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;">> that he have three groups of 4 students, that are already major in</p> \
<p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; \
-qt-block-indent:0; text-indent:0px; -qt-user-state:0;">> Enginering, to do a 3 to 4 months \
project on Open Source.</p> <p style="-qt-paragraph-type:empty; margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
"> </p> <p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; \
-qt-block-indent:0; text-indent:0px; -qt-user-state:0;">Hi, did he specify a timeframe when \
that project should run? Also a deadline when he needs the proposal sketch would be \
interesing.</p> <p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; \
margin-right:0px; -qt-block-indent:0; text-indent:0px; -qt-user-state:0;">Since it is a 3-4 \
months project, I think it should be something big enough to actually spend the entire time; \
also not too simple that there is an academic challenge...</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;">Here is something I could imagine for Rocs:</p> <p \
style="-qt-paragraph-type:empty; margin-top:0px; margin-bottom:0px; margin-left:0px; \
margin-right:0px; -qt-block-indent:0; text-indent:0px; "> </p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;">Proposal Sketch for "Implementation of Flow Networks":</p> <p \
style=" margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; \
-qt-block-indent:0; text-indent:0px; -qt-user-state:0;">==========================</p> <p \
style=" margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; \
-qt-block-indent:0; text-indent:0px; -qt-user-state:0;">* create a plugin for Flow Network \
Graphs (actually, add sink and source, use directed edges)</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;">* create icons for special nodes of a flow network</p> <p style=" \
margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; \
text-indent:0px; -qt-user-state:0;">* implement some basic algorithms for flows in JavaScript \
_and_ according examples graphs; this could include:</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;"> - Ford-Fulkerson</p> <p style=" margin-top:0px; margin-bottom:0px; \
margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; -qt-user-state:0;"> - \
Edmonds-Karp</p> <p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; \
margin-right:0px; -qt-block-indent:0; text-indent:0px; -qt-user-state:0;"> - Preflow-Push \
algorithm</p> <p style=" margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; \
-qt-block-indent:0; text-indent:0px; -qt-user-state:0;"> - ...</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;">* write a documentation chapter in the handbook about this class of graphs \
and specific methods allowed by this data structure.</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;">* for at least one of these algorithms modify the implementation such that \
its execution actually _explains_ how the algorithm works (e.g., which series of augmenting \
pathes are selected...)</p> <p style="-qt-paragraph-type:empty; margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
"> </p> <p style="-qt-paragraph-type:empty; margin-top:0px; margin-bottom:0px; \
margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; "> </p> <p style=" \
margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; \
text-indent:0px; -qt-user-state:0;">Greetings,</p> <p style=" margin-top:0px; \
margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px; \
-qt-user-state:0;"> Andreas</p></body></html>
_______________________________________________
kde-edu mailing list
kde-edu@mail.kde.org
https://mail.kde.org/mailman/listinfo/kde-edu
[prev in list] [next in list] [prev in thread] [next in thread]
Configure |
About |
News |
Add a list |
Sponsored by KoreLogic