Reports:Tasks not implemented in BBC BASIC
From Rosetta Code
Awareness
If BBC BASIC is a language you like, or are interested in, please inform your fellow members of the BBC BASIC community; this page can't be emptied without your and their participation.
If BBC BASIC is a language you like, or are interested in, please inform your fellow members of the BBC BASIC community; this page can't be emptied without your and their participation.
Contents
Not implemented[edit]
These are currently not implemented in BBC BASIC. Please implement some if you can. If any tasks are not possible or too complex in BBC BASIC, they should not be on this list. To mark a task as such, add {{omit from|BBC BASIC}}, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.
A
- AKS test for primes
- ASCII art diagram converter
- AVL tree
- Abbreviations, automatic
- Abbreviations, easy
- Abbreviations, simple
- Abelian sandpile model
- Abundant, deficient and perfect number classifications
- Abundant odd numbers
- Active Directory/Connect
- Active Directory/Search for a user
- Aliquot sequence classifications
- Almost prime
- Amb
- Amicable pairs
- Angle difference between two bearings
- Angles (geometric), normalization and conversion
- Anti-primes
- Append a record to the end of a text file
- Apply a digital filter (direct form II transposed)
- Approximate Equality
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Associative array/Merging
- Attractive numbers
B
- Balanced ternary
- Base64 decode data
- Bell numbers
- Benford's law
- Bernoulli numbers
- Bioinformatics/Sequence mutation
- Bioinformatics/base count
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Brace expansion
- Brazilian numbers
C
- CRC-32
- CSV data manipulation
- CUSIP
- Calculating the value of e
- Call an object method
- Canny edge detector
- Cantor set
- Carmichael 3 strong pseudoprimes
- Cartesian product of two or more lists
- Casting out nines
- Catalan numbers/Pascal's triangle
- Catmull–Clark subdivision surface
- Chaocipher
- Chaos game
- Chat server
- Check Machin-like formulas
- Chernick's Carmichael numbers
- Chinese remainder theorem
- Chinese zodiac
- Chowla numbers
- Church Numerals
- Circles of given radius through two points
- Closures/Value capture
- Color quantization
- Combinations and permutations
- Comma quibbling
- Commatizing numbers
- Compare a list of strings
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Conjugate transpose
- Continued fraction/Arithmetic/Construct from rational number
- Convert decimal number to rational
- Convex hull
- Cramer's rule
- Create a file on magnetic tape
- Cuban primes
- Currency
- Currying
- Cut a rectangle
D
- De Bruijn sequences
- Death Star
- Deconvolution/2D+
- Deepcopy
- Delegates
- Deming's Funnel
- Determinant and permanent
- Determine if a string has all the same characters
- Determine if a string has all unique characters
- Determine if a string is collapsible
- Determine if a string is squeezable
- Digital root/Multiplicative digital root
- Dijkstra's algorithm
- Distributed programming
- Documentation
- Doubly-linked list/Definition
- Draw a clock
- Draw a rotating cube
E
F
- FASTA format
- FTP
- Faces from a mesh
- Factorial base numbers indexing permutations of a collection
- Fairshare between two and more
- Farey sequence
- Fermat numbers
- Fibonacci word
- Fibonacci word/fractal
- File extension is in extensions list
- Find palindromic numbers in both binary and ternary bases
- Find the intersection of two lines
- First perfect square in base N with N unique digits
- First power of 2 that has leading decimal digits of 12
- Fixed length records
- Flatten a list
- Flipping bits game
- Floyd-Warshall algorithm
- Fork
- Formal power series
- Four is magic
- Four is the number of letters in the ...
- Fraction reduction
- Fractran
- Functional coverage tree
- Fusc sequence
G
H
I
- I before E except after C
- Idiomatically determine all the characters that can be used for symbols
- Idiomatically determine all the lowercase and uppercase letters
- Imaginary base numbers
- Increasing gaps between consecutive Niven numbers
- Index finite lists of positive integers
- Integer overflow
- Intersecting Number Wheels
K
L
- Lah numbers
- Largest number divisible by its digits
- Last Friday of each month
- Latin Squares in reduced form
- Law of cosines - triples
- Left factorials
- Long primes
- Longest Common Substring
- Longest increasing subsequence
- Loops/Increment loop index within loop body
- Loops/Wrong ranges
- Loops/with multiple ranges
- Lucky and even lucky numbers
- Ludic numbers
- Lychrel numbers
M
- MAC Vendor Lookup
- MD4
- Mad Libs
- Magic squares of doubly even order
- Magic squares of odd order
- Magic squares of singly even order
- Make directory path
- Mastermind
- Matrix Digital Rain
- Matrix chain multiplication
- Maximum triangle path sum
- Mayan numerals
- McNuggets Problem
- Mertens function
- Metallic ratios
- Mian-Chowla sequence
- Miller–Rabin primality test
- Mind boggling card trick
- Minesweeper game
- Minimal steps down to 1
- Modular inverse
- Move-to-front algorithm
- Multi-dimensional array
- Multiplicative order
N
O
P
- P-value correction
- Palindromic gapful numbers
- Paraffins
- Parallel Brute Force
- Parallel calculations
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Parsing/RPN to infix conversion
- Parsing/Shunting-yard algorithm
- Partition an integer X into N primes
- Pascal matrix generation
- Password generator
- Pathological floating point problems
- Peaceful chess queen armies
- Peano curve
- Pell's equation
- Pentagram
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect shuffle
- Perfect totient numbers
- Permutations/Rank of a permutation
- Pernicious numbers
- Phrase reversals
- Pierpont primes
- Pig the dice game
- Pig the dice game/Player
- Plasma effect
- Poker hand analyser
- Polyspiral
- Population count
- Pragmatic directives
- Prime conspiracy
- Prime decomposition
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Priority queue
- Proper divisors
- Pythagoras tree
- Pythagorean quadruples
R
- RCRPG
- RIPEMD-160
- RPG Attributes Generator
- RSA code
- Ramanujan's constant
- Ramer-Douglas-Peucker line simplification
- Range consolidation
- Ranking methods
- Rare numbers
- Ray-casting algorithm
- Recaman's sequence
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Remove lines from a file
- Rendezvous
- Rep-string
- Respond to an unknown method call
- Retrieve and search chat history
- Rosetta Code/Find bare lang tags
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
S
- S-Expressions
- SOAP
- SQL-based authentication
- Safe addition
- Safe primes and unsafe primes
- Sailors, coconuts and a monkey problem
- Same Fringe
- Scope/Function names and labels
- Search a list of records
- Semiprime
- Send an unknown method call
- Sequence: nth number with exactly n divisors
- Sequence: smallest number greater than previous term with exactly n divisors
- Sequence: smallest number with exactly n divisors
- Sequence of primes by trial division
- Sequence of primorial primes
- Set consolidation
- Set of real numbers
- Set puzzle
- Sexy primes
- Shell one-liner
- Shoelace formula for polygonal area
- Shortest common supersequence
- Show Ascii table
- Sierpinski pentagon
- Simple database
- Simulate input/Keyboard
- Simulate input/Mouse
- Singleton
- Smarandache prime-digital sequence
- Smith numbers
- Sokoban
- Solve a Hidato puzzle
- Solve a Holy Knight's tour
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Solve the no connection puzzle
- Sort a list of object identifiers
- Sort numbers lexicographically
- Sort three variables
- Sorting algorithms/Bead sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Strand sort
- Sparkline in unicode
- Spelling of ordinal numbers
- Spinning rod animation/Text
- Square-free integers
- Square but not cube
- Stack traces
- State name puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stern-Brocot sequence
- Stirling numbers of the first kind
- Stirling numbers of the second kind
- Straddling checkerboard
- Stream Merge
- Strong and weak primes
- Successive prime differences
- Suffixation of decimal numbers
- Sum and Product Puzzle
- Sum multiples of 3 and 5
- Sum to 100
- Sunflower fractal
- Super-d numbers
- Superellipse
- Superpermutation minimisation
T
- Table creation/Postal addresses
- Tarjan
- Taxicab numbers
- Test integerness
- Text processing/2
- Textonyms
- The ISAAC Cipher
- The Name Game
- The Twelve Days of Christmas
- Thiele's interpolation formula
- Tic-tac-toe
- Tonelli-Shanks algorithm
- Top rank per group
- Topic variable
- Topological sort
- Topswops
- Total circles area
- Totient function
- Trabb Pardo–Knuth algorithm
- Tree traversal
- Truncatable primes
- Truth table
U
V
W
Draft tasks without implementation[edit]
These tasks are drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in BBC BASIC (after all, one of the key requirements for a task being non-draft is multiple implementations, preferably in widely different languages) but be aware that this may be difficult because of lack of definition of the task itself.
2
A
B
C
- Card shuffles
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Checksumcolor
- Chemical Calculator
- Cheryl's Birthday
- Chess player
- Chess player/Move generation
- Chess player/Program options and user interface
- Chess player/Search and evaluation
- Cipolla's algorithm
- Code segment unload
- Color wheel
- Combinations with repetitions/Square Digit Chain
- Compiler/ Verifying Syntax
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N)
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N1, Contined Fraction N2)
- Copy stdin to stdout
- Create an object/Native demonstration
- Curve that touches three points
- Cycle detection
- Cyclotomic Polynomial
D
E
F
- Factorions
- Faulhaber's formula
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fibonacci heap
- Fibonacci matrix-exponentiation
- File size distribution
- Find URI in text
- Find duplicate files
- Find first and last set bit of a long integer
- Find the intersection of a line with a plane
- Finite state machine
- Fivenum
- Free polyominoes enumeration
G
H
I
L
M
- Magic 8-Ball
- Make a backup file
- Markov chain text generator
- Mayan calendar
- Mersenne primes
- Modular arithmetic
- Modulinos
- Monads/List monad
- Monads/Maybe monad
- Monads/Writer monad
- Montgomery reduction
- Morpion solitaire
- Most frequent k chars distance
- Multidimensional Newton-Raphson method
- Musical scale
- Möbius function
N
P
- Palindrome dates
- Parse EBNF
- Parse command-line arguments
- Particle Swarm Optimization
- Penrose tiling
- Pentomino tiling
- Perceptron
- Perlin noise
- Permutations with repetitions
- Permutations with some identical elements
- Playfair cipher
- Polynomial synthetic division
- Primalty by Wilson's theorem
- Print debugging statement
- Process SMIL directives in XML data
- Proof
R
- Railway circuit
- Ramsey's theorem
- Random Latin Squares
- Raster bars
- Read a file character by character/UTF8
- Readline interface
- Recursive descent parser generator
- Remote agent/Agent interface
- Remote agent/Agent logic
- Remote agent/Simulation
- Repeat
- Resistance Calculator
- Resistance Network Calculator
- Reverse the gender of a string
- Robots
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Rank languages by number of users
- Rosetta Code/Run examples
- Rosetta Code/Tasks sorted by average lines of code
- Rosetta Code/Tasks without examples
- Run as a daemon or service
S
- Safe mode
- Sattolo cycle
- Selective File Copy
- Self-hosting compiler
- Separate the house number from the street name
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Snake
- Snake And Ladder
- Solve a Rubik's Cube
- Solving coin problems
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Cycle sort
- Sorting algorithms/Tree sort on a linked list
- Spoof game
- Starting a web browser
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Sum data type
T
- Table creation
- Tamagotchi emulator
- Teacup rim text
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text between
- Text to HTML
- Time-based One-time Password Algorithm
- Topological sort/Extracted top item
- Transportation problem
- Tree datastructures
- Two Sum
- Type detection
U
W
Requiring Attention[edit]
Examples[edit]
These tasks have implementations in BBC BASIC, but somebody, somewhere, decided that the example implementation was faulty or in some other way requiring attention. If you're familiar with the task and language, please consider reviewing/correcting the example and removing the notice.
Other pages[edit]
These are other pages related to BBC BASIC which require attention; with your knowledge and assistance, we can improve the quality of the site's content.
No pages found.
Not Considered[edit]
These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that BBC BASIC was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.
S
End of List[edit]
Again, feel free to try your hand at any of the tasks listed on this page.
