Algorithms Vs Meta Language

Algorithms Vs Meta Language

• 1.
  Algorithms vs SyntaxStructure DiagramsKelly Bauer
• 2.
  Algorithms Sequence: BEGINProcess1Process 2Process 3END
• 3.
  Selection: Binary
• 4.
  Selection: Multiple
• 5.
  Repition: Pretest
• 6.
  Repition: Post test
• 7.
  SubprogramsAll of theseexamples are published by the BOS in their 1995 book “Methods of Algorithm Description”. This book is great to get, because it includes examples and worked solutions of algorithm problems
• 8.
  Tetris Example BEGIN REPEAT REPEATDrop BrickIF Left OR Right key is pressed THEN Rotate pieceEND IFIF Space Key is pressed THEN Drop brick to bottomEND IF UNTIL brick hits another brick IF there are a line of bricks made up Remove line of bricks Add 1 to score Add 1 to speed of bricks END IF UNTIL bricks hit top of the screen Display “End of Game”END
• 9.
  So, what isan algorithm?
• 10.
  What’s the differencebetween an alorithm and a syntax structure diagram?
• 11.
  So, what isa syntax structure diagram?
• 12.
  PublicDimVariableAsData TypePrivateDim [Public|Private] <Variable> As <Data Type>
• 13.
  SingleShortBooleanByteCharDateTimeDecimalData Type= [Single|Short|Boolean|Byte|Char|Date|Time|Decimal|Double|Int|Long]DoubleIntLong
• 14.
  Upper CaseLowerCaseUpperCaseVariable =Uppercase {LowerCase|UpperCase|Digit}Digit
• 15.
  098Digit=0|1|2|3|4|5|6|7|8|97654321
• 16.
  What now? Designan algorithm for your game.You also need to do syntax diagrams for all the control structures that you would need in your assignment. The control structures come from your algorithm.