Login [Register]
Don't have an account? Register now to chat, post, use our tools, and much more.
TI-BASIC Optimization Competition
Published by KermMartian on March 16, 2016 at 11:15:04 AM CST | Discuss this article (2)

As the new moderator of our TI-BASIC subforum, Cemetechian PT_ has taken it upon himself to host a semi-official TI-BASIC contest. We're always keen to have our members learn to be the best, most efficient TI-BASIC coders possible, and these kinds of optimization contests are a great way for us to hone our skills. For this contest, there are 5 tasks:
  1. Sorting: Create an algorithm that sorts a list in increasing order, which is both in Ans and L1. Details are in this post.
  2. EOS: Create an algorithm that parses a string with the following characters in it: *-/+^().0123456789sqrt(. Details are in this post.
  3. 24: Given any four numbers, output a string with 4 numbers and any mathematical token that makes 24 if you call expr(). Details are in this post.
  4. Lossless Compression: Write a program to compress and decompress normal English text with these possible characters: ABCDEFGHIJKLMNOPQRSTUVWXYZ_.,. Details are in this post.
  5. Factorization: Given a large number that is the product of two prime numbers, find those two primes. Details are in this post.
As you'd expect, there are a few rules to this contest. Programs will be graded by executing them on a TI-84+CE and recording how much time each program takes. Your score is heavily weighted towards the speed (not size) of your program. The entry with the lowest time for each task earns 70 points, while the other entries get time/best_time*70 points. Size is similar: the smallest program gets 30 points, the others get size/smallest_size*30 points. If you want to get an idea of what the scores are looking like so far, a spreadsheet is available online that is kept updated with the contest's current results. Don't publish your code anywhere before grading is complete, don't ask for help, and don't steal others' work. You don't have to post on Cemetech that you're participating, although it's encouraged. Only pure TI-BASIC code that uses no ASM or hybrid BASIC libraries will be accepted.

Submit your entries by emailing them, in a ZIP file, to basiccompetition@gmail.com . Any entry before March 22th 11:59:59 pm GMT will be accepted, entries after that will be removed. Be sure to provide your Cemetech username in the subject or body of the email so we know who you are! Everyone can submit as many entries as they want, the last one will always be tested. If you have more programs for a task, please say which program is the main.

The winner(s) of the contest will earn honor, glory, and renown as masters of TI-BASIC and optimization. They'll also get official contest winner Cemetech userbars to proudly display in their signatures. So what are you waiting for? Get cracking on your contest entries if you haven't already; you have slightly less than a week to complete them. If you have any questions, feel free to ask them in this thread or in the original discussion thread. Good luck!

2016 Articles
January 2016 January 2016 [Back to News Archives Index]

» Projects of the Month: December 2015 published January 1, 2016 by tifreak8x
» Cemetech Contest #15, Challenge 4 published January 5, 2016 by KermMartian
» Consumer Electronics Show 2016 - A Brief Review published January 12, 2016 by Alex
» Cemetech Contest #15, Challenge 5 published January 13, 2016 by KermMartian
» TI and NASA Announce "mISSion imaginaTIon" published January 15, 2016 by KermMartian
» Graph3DC 1.0 Open Beta 2 published January 18, 2016 by KermMartian
» Light-Based Whack-a-Mole Powered by TI-84+CSE and MSP432 published January 21, 2016 by KermMartian
» Graph3DC 1.0: 3D Grapher for TI-84 Plus C SE Released published January 26, 2016 by KermMartian
» Mateo Does it Again - C SDK, Libraries, and LibLoad published January 30, 2016 by pimathbrainiac

February 2016 February 2016 [Back to News Archives Index]

» Projects of the Month: January 2016 published February 2, 2016 by tifreak8x
» Cemetech Contest #15 Results and Winners published February 4, 2016 by KermMartian
» ArTICL SimpleI/O Demo: LEDs, Buttons, Switches, and a Motor published February 11, 2016 by KermMartian
» Cemetech User Promotions: New Moderators and more! published February 12, 2016 by Alex
» TI-Nspire OS 4.2, NASA "Fuel for the Fire" Activity published February 18, 2016 by KermMartian
» TI-Nspire CX OS 4.2, mISSion imaginaTIon, and More! published February 19, 2016 by pimathbrainiac
» Cemetech Returns to T^3 2016 in New Role published February 22, 2016 by KermMartian
» SourceCoder 3 RC 1: TI-84+CE C Programming, More published February 23, 2016 by KermMartian
» Presenting Learn @ Cemetech published February 25, 2016 by KermMartian
» Cemetech at T^3 International Conference 2016 published February 29, 2016 by KermMartian

March 2016 March 2016 [Back to News Archives Index]

» Projects of the Month: February 2016 published March 1, 2016 by tifreak8x
» Sneak Peek at Upcoming TI-BASIC Features published March 2, 2016 by elfprince13
» Cemetech Contest #16: Chatty Cyborgs published March 2, 2016 by jonbush
» Happy Pi Day 2016 published March 14, 2016 by KermMartian
» TI-BASIC Optimization Competition published March 16, 2016 by KermMartian
» Cemetech Minecraft 1.9 Intellectual Survival Easter Launch published March 27, 2016 by KermMartian
» Checkers, Game of Life Grace TI-84 Plus CE published March 28, 2016 by KermMartian

April 2016 April 2016 [Back to News Archives Index]

» Doors CS 7 Source Code Released published April 1, 2016 by KermMartian
» GPU Technology Conference 2016 published April 5, 2016 by Alex
» TI-84 Plus CE Minesweeper Released published April 8, 2016 by KermMartian
» TI Teases New TI-84 Plus CE Colors: Gold, ??? published April 19, 2016 by KermMartian

May 2016 May 2016 [Back to News Archives Index]

» New TI-84 Plus CE Colors: White and Gold published May 10, 2016 by KermMartian
» Planned Cemetech Downtime: May 21st, 2016 published May 18, 2016 by Alex
» Projects of the Month: April 2016 published May 10, 2016 by tifreak8x
» May 22 Server Events: Scavenger Hunt, Border Expansion published May 22, 2016 by KermMartian

June 2016 June 2016 [Back to News Archives Index]

» Projects of the Month: May 2016 published June 7, 2016 by tifreak8x
» Cemetech Contest #17: On Rails published June 20, 2016 by jonbush
» ticalc.org Turns 20 published June 22, 2016 by tifreak8x
» White and Gold TI-84 Plus CE Calculators Now Available published June 24, 2016 by KermMartian

July 2016 July 2016 [Back to News Archives Index]

» Projects of the Month: June 2016 published July 11, 2016 by tifreak8x
» Coming Soon: The TI-Innovator System published July 16, 2016 by KermMartian
» Cemetech to Cover SIGGRAPH 2016 published July 24, 2016 by KermMartian
» Hands-On with the Gold TI-84 Plus CE (2016) published July 29, 2016 by KermMartian

August 2016 August 2016 [Back to News Archives Index]

» PT_ Releases ICE - An Interpreter/Compiler of CE-BASIC published August 6, 2016 by pimathbrainiac
» STEM and Exploring Mars: A Chat with Z. Nagin Cox of NASA published August 10, 2016 by KermMartian
» Projects of the Month: July 2016 published August 12, 2016 by tifreak8x
» Win TI-84 Plus CEs with Photos of Math for the Win published August 13, 2016 by KermMartian
» SIGGRAPH 2016 Highlights: Basketball with OptiTrack published August 16, 2016 by elfprince13
» Clouttery: Manage All Your Devices' Batteries Effortlessly published August 19, 2016 by KermMartian
» Back to School 2016: What Graphing Calculator Should I Buy? published August 26, 2016 by KermMartian
» OS 5.2 for the TI-84 Plus CE: New TI-BASIC Commands published August 31, 2016 by KermMartian

September 2016 September 2016 [Back to News Archives Index]

» Projects of the Month: August 2016 published September 4, 2016 by tifreak8x
» Hands-On with the TI-Innovator published September 20, 2016 by merthsoft
» Cemetech Going to World Maker Faire 2016 for 5th Year published September 26, 2016 by KermMartian

October 2016 October 2016 [Back to News Archives Index]

» Cemetech at World Maker Faire 2016 Recap published October 8, 2016 by KermMartian
» Projects of the Month: September 2016 published October 17, 2016 by tifreak8x

November 2016 November 2016 [Back to News Archives Index]

» Projects of the Month: October 2016 published November 11, 2016 by tifreak8x
» Unboxing the TI-Innovator Hub and Breadboard Pack published November 25, 2016 by KermMartian

December 2016 December 2016 [Back to News Archives Index]

» ticalc.org PotY 2016 Voting Begins published December 6, 2016 by KermMartian
» Contest #18: Winter Wonderland published December 18, 2016 by jonbush
» PT_ Promoted to Global Moderator published December 23, 2016 by KermMartian
» Merry Christmas, Happy Holidays and New Year from Cemetech published December 25, 2016 by KermMartian
» 2016 ticalc.org PotY Results Announced published December 30, 2016 by PT_