Recent

Author Topic: International Olympiad in Informatics and FCL-STL  (Read 7291 times)

led76

  • Newbie
  • Posts: 4
International Olympiad in Informatics and FCL-STL
« on: April 15, 2014, 02:43:35 pm »
Dear all,

I am a Computer science teacher and each year I have many students (aged 13-18) participating in the greek national programming contest. As a pascal fan myself I have always insisted on teaching pascal for this is the best options for beginners + it is a great option for more advanced students/programmers.

My only other serious option is C++ (because of the STL). Everything works well when i use pascal for beginners, every year that is. But when a student is getting better he/she has to proceed to C++ because of not having the same tools as STL provides to a C++ user. Very few to none of the top coders use pascal in the national programming contests and the International Olympiad in Informatics.
This is a huge loss of time. Instead of focusing on algorithms and data stractures they have to study C++, STL.
I believe that a great step forward the acceptance of Free Pascal in Education can be the development of the fcl-stl library. As I believe it is preinstalled in the 2.7. versions. When there will be a stable version for this? Is there any fcl-stl manual? The organizers of the International Olympiad in Informatics (this year held in Taiwan) can be formaly informed about this, a press release maybe as well? Also for the next academic year every major national programming contest organization should be informed too I believe. If there is anyone that has any ideas of how can I help in the development of this project please tell me so.

cheers,
Dinos, Greece

led76

  • Newbie
  • Posts: 4
Re: International Olympiad in Informatics and FCL-STL
« Reply #1 on: April 18, 2014, 11:38:38 am »
Anyone?

jwdietrich

  • Hero Member
  • *****
  • Posts: 1036
    • formatio reticularis
Re: International Olympiad in Informatics and FCL-STL
« Reply #2 on: April 18, 2014, 11:53:20 am »
FCL-STL is already pre-installed with stable Free Pascal versions. It comes with Lazarus and is to be found in the fpcsrc packages. There is also documentation included in form of TeX files.

A very short overview of FCL-STL is provided in the Free Pascal wiki, but it clearly deserves some extension and reworking.
function GetRandomNumber: integer; // xkcd.com
begin
  GetRandomNumber := 4; // chosen by fair dice roll. Guaranteed to be random.
end;

http://www.formatio-reticularis.de

Lazarus 2.0.6 | FPC 3.0.4 | PPC, Intel, ARM | macOS, Windows, Linux

taazz

  • Hero Member
  • *****
  • Posts: 5363
Re: International Olympiad in Informatics and FCL-STL
« Reply #3 on: April 18, 2014, 12:21:54 pm »
Here is a pdf of the creators of the fcl-stl Vladimír BOŽA, Michal FORIŠEK I'm attaching it because I do not remember where I got it from and I would rather not spend time searching for it.

As you will understand your self it was design so it can be used on olympiad from the start.
Good judgement is the result of experience … Experience is the result of bad judgement.

OS : Windows 7 64 bit
Laz: Lazarus 1.4.4 FPC 2.6.4 i386-win32-win32/win64

jwdietrich

  • Hero Member
  • *****
  • Posts: 1036
    • formatio reticularis
Re: International Olympiad in Informatics and FCL-STL
« Reply #4 on: April 18, 2014, 12:30:18 pm »
Thanks for providing this interesting paper. It has originally been published in volume 6 of the journal Olympiads in Informatics that is available in full text from http://www.mii.lt/olympiads_in_informatics/.
function GetRandomNumber: integer; // xkcd.com
begin
  GetRandomNumber := 4; // chosen by fair dice roll. Guaranteed to be random.
end;

http://www.formatio-reticularis.de

Lazarus 2.0.6 | FPC 3.0.4 | PPC, Intel, ARM | macOS, Windows, Linux

hinst

  • Sr. Member
  • ****
  • Posts: 303
Re: International Olympiad in Informatics and FCL-STL
« Reply #5 on: April 18, 2014, 12:34:41 pm »
Is there any fcl-stl manual?
Plz take a look at file: FPC\packages\fcl-stl\doc\main.pdf
Too late to escape fate

Leledumbo

  • Hero Member
  • *****
  • Posts: 8114
  • Programming + Glam Metal + Tae Kwon Do = Me
Re: International Olympiad in Informatics and FCL-STL
« Reply #6 on: April 18, 2014, 03:41:06 pm »
fcl-stl in current stable fpc versions are shipped in source, but not compiled, because the compiler support was incomplete (you can actually use most of the generics feature, as long as you don't rely on enumerator). The next major/minor version should perhaps include properly supported fcl-stl. I see that this is indeed limitation because programming contests won't use development version of a development tool but there's not much option now. The danger of forcing it in a local/national contest would be that in the international one the provided version might not be the same, thus the package would be missing. For list, stack and queue there's a pointer and object based implementation in classes and contnrs unit. The only missing important data structure IMO is only (hash)map and probably priority queue.

led76

  • Newbie
  • Posts: 4
Re: International Olympiad in Informatics and FCL-STL
« Reply #7 on: April 19, 2014, 02:37:46 am »
Thanks everyone.

I really hope that the next major/minor version of freepascal (lazarus is not a programming contest IDE) includes properly supported fcl-stl, already compiled. Does anybody know how I could ask for this and who are the members of the community that could help?

One last question, is there anyone that works on the development of the fcl-stl? Hashmaps and priority queues are very useful tools, if there is a way to add them on the library, this would be more than great.

Leledumbo

  • Hero Member
  • *****
  • Posts: 8114
  • Programming + Glam Metal + Tae Kwon Do = Me
Re: International Olympiad in Informatics and FCL-STL
« Reply #8 on: April 19, 2014, 01:44:51 pm »
Quote
Does anybody know how I could ask for this and who are the members of the community that could help?
I don't think you need to ask, it will be since the trunk the support is available already, just have to wait for the next release (which could be long). If you want to speed it up, fix the bugs and implement missing functionalities set as milestones for 2.8 and/or 3.0. You can ask development team in the mailing list about what's missing.
Quote
One last question, is there anyone that works on the development of the fcl-stl? Hashmaps and priority queues are very useful tools, if there is a way to add them on the library, this would be more than great.
See the history yourself: http://svn.freepascal.org/cgi-bin/viewvc.cgi/trunk/packages/fcl-stl/
Hashmaps and priority queues are already there

led76

  • Newbie
  • Posts: 4
Re: International Olympiad in Informatics and FCL-STL
« Reply #9 on: April 22, 2014, 02:36:44 am »
thanks for everything, i will give it a go