Archive for category Education
Conway’s Game of Life
Posted by Manfredas Zabarauskas in Development, Education on April 4th, 2010
Description
In 1970s John Horton Conway (British mathematician and University of Cambridge graduate) opened a whole new field of mathematical research by publishing a revolutionary paper on the cellular automaton called the Game of Life. Suffice it to say that the game which he has described with four simple rules has the power of a universal Turing machine, i.e. anything that can be computed algorithmically can be computed within Conway’s Game of Life (outlines of a proof for given by Berlekamp et al; implemented by Chapman as a universal register machine within the Game of Life in 2002). Glider in the Game of Life
The Game of Life is a zero-player game, i.e. the player interacts only by creating an initial configuration on a two-dimensional grid of square cells and then observing how it evolves. Every new generation of cells (which can be either live or dead) is a pure function of the previous generation and is described by this set of rules:
- Any live cell with fewer than two live neighbours dies, as if caused by underpopulation.
- Any live cell with more than three live neighbours dies, as if by overcrowding.
- Any live cell with two or three live neighbours lives on to the next generation.
- Any dead cell with exactly three live neighbours becomes a live cell.
For more information, patterns and current news about the research involving Game of Life check out the brilliant LifeWiki at conwaylife.com.
Implementation
The following applet visualising the Game of Life has been developed as part of the coursework for Object-Oriented Programming at the University of Cambridge, all code was written and compiled in Sun’s Java SE 1.6.
Click on any of the screenshots or the button below to launch the Game of Life (and if nothing shows up, make sure that you have the Java Runtime Environment (JRE) installed).
Spacefiller (Game of Life applet)
Read the rest of this entry »
Unplugged in G
Posted by Manfredas Zabarauskas in Education, Life, Music on January 8th, 2010
Another vacation, another video – as usual, apologies for the sound, webcam and playing quality. Three days left ’till the journey back to Cambridge.
Gel electrophoresis of Senecio vulgaris, S. squalidus and S. cambrensis DNA strands.
Post-vacation status update: apparently I did have to discuss plant evolution through polyploidy in my exam! What were the odds…
Anyway, here’s the video. Oh, yes, and while we’re at it – happy New Year to you all. Eric Clapton - Wonderful Tonight (0:00/3:50),
Guns N' Roses - Wild Horses (3:54/6:16).
It Literally Pays Off to Do Homework in Cambridge
Posted by Manfredas Zabarauskas in Development, Education, Life on November 24th, 2009
"Well done! - joint shortest traditional (and practical :-) sort for the OS1a prize tick". Cambridge, 2009.
45 minutes, 28 MIPS instructions and £25.
Computer Science FTW.
# Copyright Manfredas Zabarauskas, 2009.
# MIPS routine that reads an array of ten integers
# and prints the sorted array to console.
.text
main: sub $t7, $sp, 40
l_read: li $v0, 5
syscall
sw $v0, 0($t7)
add $t7, $t7, 4
bne $t7, $sp, l_read
l_out: sub $t8, $sp, 36
sub $t7, 40
l_inn: add $t8, $t8, 4
lw $t2, -8($t8)
lw $t3, -4($t8)
ble $t2, $t3, no_swp
sw $t2, -4($t8)
sw $t3, -8($t8)
move $t7, $sp
no_swp: bne $t8, $sp, l_inn
beq $t7, $sp, l_out
l_prnt: li $v0, 11
li $a0, 10
syscall
li $v0, 1
lw $a0, 0($t7)
syscall
add $t7, $t7, 4
bne $t7, $sp, l_prnt
li $v0, 10
syscall
Edinburgh University, Computer Science and Artificial Intelligence, Semester II
Posted by Manfredas Zabarauskas in Education on September 6th, 2009
Labs @ Edinburgh University
As I have promised earlier, here’s the second part of my impressions about the individual courses in the first year of Computer Science and Artificial Intelligence at the University of Edinburgh. Hopefully you will find it useful, e.g. when choosing your outside courses, preparing for the exams or simply getting a taste of the CS undergraduate life in the University of Edinburgh.
Once again, please bear in mind that all what is written below represents only my personal opinion.
Innovation and Enterprise for Scientists and Engineers
Professor: Khaled Benkrid
Lectures: a brilliant introduction to the main components and aspects of modern entrepreneurship, definitely one of the most interesting business courses that I’ve been to so far. Not only will you get the basic theoretic concepts of the modern business (like industry, marketing, operational, financial analyses, risk assessment), but you’ll also put them into practice while writing a business plan for your own idea, which will then account for 50% of your final grade.
What’s more, you’ll get the guest talks of local entrepreneurs (either spin-offs from the university, or related in some other way), an overview of the legal system regarding UK start-ups and businesses (PLCs, sole-traders, etc) and on top of that – it will all be related to the science and engineering (with Dr. Benkrid being a computer scientist himself!).
All in all – a highly inspiring, exciting and recommended course!
Exam: well… it all can’t be that interesting. Read the rest of this entry »
University of Cambridge, Wolfson College
Posted by Manfredas Zabarauskas in Education on August 15th, 2009
Wolfson College
So, it’s finally official. In less than two months time I’ll be reading Computer Science at the University of Cambridge, Wolfson College. Hopefully that’s the last university in my universities chain – all in all there are not many better places to go to. Not many at all.
I’m already looking forward to it. To the legendary supervision sessions, to the world class experts in the field, to the competitiveness amongst the students. I’m sure I will finally arrive at the place where I’ll be the average guy between the best one’s… not the other way around.
(I’m not convinced that the latter applies to the basketball team, though. Well, I guess we’ll find that out pretty soon).
Confirmation Letter. Cambridge University, Wolfson College, 2009.
Edinburgh University, Computer Science and Artificial Intelligence, Semester I
Posted by Manfredas Zabarauskas in Education on July 27th, 2009
1 Night in Haskell
Since the exam results came back and the first year is finally over, I have decided to share my impressions about the individual lectures in the first two semesters. Hopefully it will help someone to choose one subject over another, not to make the same mistakes when preparing for the exams that I did, or simply to get the taste of the first year in college. Please bear in mind that all what is written below represents only my personal, highly subjective opinion.
Functional Programming
Professor: Philip Wadler
Lectures: a wonderful introduction to the functional programming. Amazing teaching skills and professor’s authority in the classroom – from ripping a T-shirt to reveal a big superman-lambda, to being one of the principal engineers and designers of the Haskell programming language – 10 out of 10.
Exam: Final grade is made by a programming class test (10%) and a final exam (90%). The programming class test is pretty straightforward – three simple tasks to test one’s basic knowledge of Haskell (things you need to know are the syntax, because it’s done on paper, list comprehension, recursion and simple library functions). The final exam is done in front of computer with plenty of time (2 hours) for three simple tasks (e.g. take a list of integers and return the sum of the cubes of the positive numbers in that list). The only catch is that the same problem has to be solved in a couple of different ways: using basic functions, using list comprehension, using recursion and using the higher-order functions, however… at the end of the day – it’s still the same problem.
My advice in succeding in this subject – Read the rest of this entry »