Here comes the latest announcement about the summary in Data Structures and Algorithms. We’ve pushed it a little bit and managed to complete the whole up to trees. The AVL Tree part should be finished by this weekend and then I’ll provide a new great release.
[D&A] Summary update
Apr 10th, 2010 by acreto
[D&A] New Release brings FPTAS
Mar 24th, 2010 by acreto
I’m glad to announce the new release of the algorithms and data structures summary. The new release brings the an extended FPTAS solution for the knapsack problem and a a comparison of sort algorithms.
From this release on I’m working with Christian to get a better and faster progress in this. There are some issues in the layout.
[D&A] Summary Uploaded
Mar 15th, 2010 by acreto
I’ve managed to upload the summary of data structures and algorithms i will upload new versions by replacing the actual file. There are only few changes and it’s completed up to bubble sort with a little to do on FPTAS. I hope I can provide a completed version up to the lectures of Thursday and Friday until this weekend.
I also get some good inputs in the Analysis I+II project. So i will upload an technical preview of this in a week or two.
[D&A] New Revision Out
Mar 14th, 2010 by acreto
Id like to announce that the newest revision of the summary about data structures and algorithms is out now. It covers the whole lecture from the beginning up to the topic insertion sort (excl interpolation search)
I will publish it online next week because I’d like finishing the whole search/sort part before releasing it.
Datastructurs and Algorithms: The Beginning
Mar 14th, 2010 by acreto
Three Weeks passed and it seems that this course is one of the hardest one. Finding a way to solve a problem with less possible steps is not quite easy even though our normal approach does not increase the performance.
The course by Prof. Peter Widmayer is well presentet though sometimes a bit fast and abstract and some thing are “left as exercises”. Because of that reason I’ll provide a summary or sometimes extended lecture notes on that.
File: Datastructures and Algorithms
http://www.vvz.ethz.ch/Vorlesungsverzeichnis/lerneinheitPre.do?lerneinheitId=65030&semkez=2010S&lang=en
Link to Course Homepage
http://www.cadmo.ethz.ch/education/lectures/FS10/DA
Why the Swiss secondary school system has to be reformed
Feb 21st, 2010 by acreto
The System today
If you have a look at the school system for the second grade education (high school / secondary schools), you’ll find some strange things happening in Switzerland. First of all, there are huge differences between each cantons. Not only in the subjects the scholars have to participate but also in to-do-list on the common subjects. This results that there are more than 26 different ways to get access to a university using a secondary school. (While every system follows the MAR or MAR+ standard.) Some of them are with less difficulties to master and some of them are peppered with stones on the way.
However, the federalism problem of the school system is not the only thing that sould change. The fashion the lessons are hold and managed should be changed. In the year with the school leaving examination, the scholars are sometimes threaten like children, even they are mature. Imagine the situation, teacher sometimes spend more than 50% of every lesson in correcting homework in class and the rest explaining how to do the next piece of homework with the result that there is not very much time left to introduce new things. Ok, I admit the fact, that homework plays an important part in understanding a theory. But the way it is given and corrected has to be upgraded.
The scholars have to be present in every lesson, even though the discussed things are more than clear and therefore the scholars are bored in lessons and start to do pranks.
Let’s go on in the academic career of a scholar and turning him/her into a student. One registered at a university and lot’s of things changed. There is no compulsory attendance, no one says “you have to learn that” and you can or cannot do the homework given by the professor.
The System in future
Now, we’re having a view, how the system can be reformed in order to get the things right. First of all, the 26 different school systems have to be merged into one. I know this is against the philosophy of Swiss federalism, so most of the cantons government will reject changing their education system to a uniform one. But if we want to make sure the profs at the universities can make use of the basis built at secondary schools this basis has to be “orthonormalized”. The Swiss government has to give clear rules which subjects and which learning matter are compulsive for secondary schools. However the school must be given some freedom to offer additional courses for addition and focus knowledge (like today with EF, SPF, WPF)
Ok, now we have on each school exactly the same subjects and to-do-lists, with some special additional courses. No we have to change the way knowledge is taught. In the last one or two years secondary schools should adopt the academic system with lectures, assignment lessons and present time for questions. How can we manage that? Assume there is a subject with a bunch of lessons a week. Then about 50% of the lessons should be held like lectures and the other half like assignment lessons. E.g. if a subject has 4 lessons a week then two of them are a lecture (en bloc) and the other two are “training” lessons. The homework is given and corrected and the stuff is trained in the assignment lessons. The lecture is used for giving the theoretical basis for the exercises in the training lessons. In addition to that there is the possibility during the midday break, to ask questions in a present time. where one of the faculty members of this subject is there to answer some questions about the stuff.
Now the homework. Homework is generally given and corrected only once a week. Every scholar has to hand in his or her worksheets. One ore two exercises can be corrected but the general way the teacher only checks if there is some work done. There has to be a percentage of homework handed in in order to get access to the exams and to go to the final year exam.
Now the great thing: In the first weeks the scholar has to be present in the assignment lessons. As the time grows and the scholar knows the stuff presented in the lecture, the scholar is free to take part or not to take part in the assignment lesson, but has to hand in the homework.
In common, the exams can be done either in a assignment lesson or a lecture. (but not during present time.)
What are the benefits of this system: The scholar is prepared for the academic system, every swiss student has the same basis of knowledge. Personal responsibility is promoted: If a scholar really knows the stuff he or she sould, then there is some extra time gained to do sports ore in depth studies, and if not there are in average less scholars in the assignment lessons, so the teacher can handle problem individually. However, if a scholar does not manage to follow the lectures and not goes to the assignment lessons because he or she wants to have more free time to do “nothing”, then the schools headmaster has to be consequent and kick him or her out of school. Then if someone is not able to take responsibility of him or her own, then he or she is not justified to be called matured.
So there is a new idea, of course not ready made, but presented in a way it could work (probably).
The 00′s ended and the new decade started already. This time without the fear of the Y2K Bug. 10 Years a go a new language was invented: C#. Ready for it’s next step.
10-4
In this year’s first quart (officially 22nd of March, but postponed a few weeks later) the Visual Studio is gonna be released in it’s newest version (although available as Beta2 today). VS2010 shipps with the new Version of the .NET Framework 4.0
I’m looking forward to that release. And i’ll get prepared to .NET with the Andew’s book, about C#. There will be a new release which covers the changes of .NET 4.0 and C#2010 this year. But for the this time i’ll stay with my book for a while.
Multithreaded humans
Jan 6th, 2010 by acreto
Imagine a world where the human beings are not able to do two things at the same time. What if you had to wait until another action has completed to start a new one or finish your current action. Imagine a person walking on the street with a chewing gum in his mouth.
Now what’s happening on a single-threaded human: he or she goes one step forward and as soon as the step is complete, the human stands still and you see the mouth chew. And this repeats the whole time till the destination has reached. (even without having thought about the basic things you do e.g. breathing)
So what happened if you now get a phone call? You would have either to decide what to do: To chew the gum, walk or answer the phone. But the process of decision is also something you do, so there are much more things which should run at the same time. So as long as you are moving forward, you are not able to chew a gum or to answer the phone and until you finished the phone call you cannot walkt.
What awful the world would be? Let’s “invent” multithreaded-humans. (We are not talking about multitasking right now). The same story again. You are walking along the street and chewing a gum. You’ve got two threads running now. Since there must be a meta-thread that allows you to start new ones or to interact with your environment. As soon as your mobile rings the meta-thread starts a new answer phone thread.
Human beings are not only multithreaded, they’ve got multi core processing units, which are specialized to do difficult task. The anatomic nervous system takes responsibility of basic stuff as walking or breathing. Where as the brain’s right or / and left hemisphere is where you think.
In the end you see parallels between human beings and a computer.
The year begins binary
Jan 3rd, 2010 by acreto
So here we go. The new decade begins binary with it’s first second 01-01-10 00:00:01.
So this year is going to be the year of computer science.
However I made progress with my book (Head first Java) and you get pretty straight forward to inheritance and with some very good examples and shows the difficulties of multiple inheritance(s*) and how is it solved by interfaces.
So as an additional book, it explains some basic things things about programming in a very brain friendly way.
*) Note the way MS Word threats this word
Finally it’s there
Dec 25th, 2009 by acreto
So finally I got my last book for this year. It’s called Pro C# and the .NET Framework 3.5 by Andrew Troelsen. It weights about 1400 pages. So I haven’t started reading it so far.
I’ve not decided which will be my starting book. I’ll let you know in the beginning of next week.
However I’m still waiting for my ZEN.