bluecitadel

CODEHS BASIC DATA STRUCTURES

Dec 2nd, 2018
2,730
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. 6.3.4: KAREL ARRAY (PUSH/POP)
  2. function start(){
  3.     var arr = [];
  4.     arr.push("k");
  5.     arr.push("a");
  6.     arr.push("r");
  7.     arr.push("e");
  8.     arr.push("l");
  9.     println(arr[0]);
  10.     println(arr[1]);
  11.     println(arr[2]);
  12.     println(arr[3]);
  13.     println(arr[4]);
  14.     var last = arr.pop();
  15.     var last = arr.pop();
  16.     arr.push("k");
  17.     arr.push("a");
  18.     arr.push("r");
  19.     arr.push("e");
  20.     arr.push("l");
  21. }
  22. ===========================================
  23. MODULE IV: ARRAY LENGTH AND LOOPING THROUGH ARRAYS
  24. ===========================================
  25. ARRAY LENGTH AND LOOPING THROUGH ARRAYS QUIZ
  26.  
  27. HOW CAN WE GET THE LENGTH OF AN ARRAY arr?
  28.  - arr.len
  29. WHICH LOOP WILL CORRECTLY LOOP OVER THE ARRAY arr AND PRINT EACH VALUE INSIDE OF IT?
  30.  - for(var i = 1; i <= arr.length(); i++){
  31.     var curr = arr[i];
  32.     println(curr);
  33. }
  34. ===========================================
  35. 6.4.5: PRODUCT OF LIST
  36. function start(){
  37.     var arr = [1,8,3,3,2,9];
  38.     var product = 1;
  39.     for (var i = 0; i < arr.length; i++){
  40.         var input = arr[i];
  41.         product *= input;
  42.     }
  43.     println(product);
  44. }
  45. ===========================================
  46. 6.4.6: PRINT FLIGHT ITINERARY
  47. function start(){
  48.     var arr = ["NEW YORK", "LOS ANGELES", "CHICAGO", "LAS VEGAS"];
  49.     for(var i = 0; i < arr.length; i++){
  50.         var cur = arr[i];
  51.         print(cur);
  52.         if(i < arr.length - 1){
  53.             print(" -> ");
  54.         }
  55.     }
  56. }
  57. ===========================================
  58. 6.4.7: DOUBLE LIST
  59. function start(){
  60.     var arr = [10,20,30,40,50];
  61.     var dbl = doubleList(arr);
  62.     println(dbl);
  63. }
  64. function doubleList(arr){
  65.     var result = [];
  66.     for(var i = 0; i < arr.length; i++){
  67.         result.push(arr[i]);
  68.         result.push(arr[i]);
  69.     }
  70.     return(result);
  71. }
  72. ===========================================
  73. 6.4.8: EVENS ONLY LIST
  74. function start(){
  75.     var arr = [1,2,3,4,5,6];
  76.     var even = onlyEvens(arr);
  77.     println(even);
  78. }
  79. function onlyEvens(arr){
  80.     var result = [];
  81.     for(var i = 0; i < arr.length; i++){
  82.         var cur = arr[i];
  83.         if(vur % 2 == 0){
  84.             result.push(arr[i]);
  85.         }
  86.     }
  87.     return(result);
  88. }
  89. ===========================================
  90. 6.4.9: REVERSE LIST
  91. function start(){
  92.     var arr = [1,2,3,4];
  93.     var reverse = reverseList(arr);
  94.     println(reverse);
  95. }
  96. function reverseList(arr){
  97.     var reverse = [];
  98.     for(var i = arr.length - 1; i >= 0; i--){
  99.         reverse.push(arr[i]);
  100.     }
  101.     return reverse;
  102. }
  103. ===========================================
  104.  
  105.  
  106. 6.5.5 COIN FLIP FUN: NUMBER HEADS & TAILS
  107.  
  108. var NUM_FLIPS = 100;
  109. function start(){
  110.     var flips = flipCoins();
  111.     printArray(flips);
  112.     countHeadsAndTails(flips);
  113. }
  114.  
  115. //This function should flip a coin NUM_FLIPS
  116. // times, and add the result to an array. We
  117. // return the result to the caller.
  118.  
  119. function flipCoins(){
  120.     var flips = [];
  121.     for(var i = 0; i < NUM_FLIPS; i++){
  122.         if(Randomizer.nextBoolean()){
  123.             flips.push("HEADS");
  124.         }else{
  125.             flips.push("TAILS");
  126.         }
  127.     }
  128.     return flips;
  129. }
  130.  
  131. function printArray(arr){
  132.     for(var i = 0; i < arr.length; i++){
  133.         println(i + ": " + arr[i]);
  134.     }
  135. }
  136.  
  137. function countHeadsAndTails(flips){
  138.     var headcount = 0;
  139.     var tailscount = 0;
  140.     for(var i = 0; i < NUM_FLIPS; i++){
  141.         if(flips[i] == "HEADS"){
  142.             headcount++;
  143.         }else if(flips[i] == "TAILS"){
  144.             tailscount++;
  145.         }
  146.         }
  147.      }
  148.     println("HEADS: " + headcount);
  149.     println("TAILS: " + tailscount);
  150. }
  151. ===========================================
  152.  
  153. 6.5.6 : COIN FLIP FUN LONGEST STREAK HEADS
  154. var NUM_FLIPS = 100;
  155. var HEADS = 0;
  156. var TAILS = 0;
  157.  
  158. function start(){
  159.     var flips = flipCoins();
  160.     printArray(flips);
  161.     countHeadsAndTails(flips);
  162.     longestHeadsStreak(flips);
  163. }
  164.  
  165. // This function should flip a coin NUM_FLIPS
  166. // times, and add the result to an array. We
  167. // return the result to the caller.
  168. function flipCoins(){
  169.     var flips = [];
  170.     for(var i = 0; i < NUM_FLIPS; i++){
  171.         if(Randomizer.nextBoolean()){
  172.             flips.push("Heads");
  173.         }else{
  174.             flips.push("Tails");
  175.         }
  176.     }
  177.     return flips;
  178. }
  179.  
  180. // COUNTS NUM HEADS & TAILS
  181. function longestHeadsStreak(arr) {
  182.     var storHeads = 0; // Temporarally Stores the longest streak then resets of Heads
  183.     var larHeads = 0; // Holds the longest streak of heads
  184.     var storTails = 0;
  185.     var larTails = 0;
  186.     for(var i = 0; i < NUM_FLIPS; i++) {
  187.         var x = i + 1
  188.         if(arr[i] == "Heads") {
  189.             storHeads++
  190.         }
  191.         if(arr[x] != "Heads") {
  192.             if(larHeads < storHeads) {
  193.                 var larHeads = 0;
  194.                 larHeads += storHeads;
  195.             }
  196.             var storHeads = 0;
  197.         }
  198.         if(arr[i] == "Tails") {
  199.             storTails++
  200.         }
  201.         if(arr[x] != "Tails") {
  202.             if(larTails < storTails) {
  203.                 var larTails = 0;
  204.                 larTails += storTails;
  205.             }
  206.             var storTails = 0;
  207.         }
  208.     }
  209.     println("Longest Streak of Heads: " + larHeads);
  210.     println("Longest Streak of Tails: " + larTails);
  211. }
  212.  
  213. function countHeadsAndTails(arr) {
  214.     for(var i = 0; i < arr.length; i++){
  215.         if(arr[i] == "Heads") {
  216.             HEADS += 1;
  217.         }else if(arr[i] == "Tails") {
  218.             TAILS += 1;
  219.         }
  220.     }
  221.     println("Heads: " + HEADS + " , Tails: " + TAILS);
  222. }
  223.  
  224. function printArray(arr){
  225.     for(var i = 0; i < arr.length; i++){
  226.         println((i+1) + ": " + arr[i]);
  227.     }
  228. }
  229.  
  230. ===========================================
  231.  
  232. 6.5.7 : CHANGING CIRCLES
  233.  
  234. var MIN_RADIUS = 10;
  235. var MAX_RADIUS = 40;
  236. var DELAY = 500;
  237. var circles = [];
  238.  
  239. function start(){
  240.     randomCircles();
  241.     setTimer(changeCircle, DELAY);
  242. }
  243.  
  244. function drawCircle(){
  245.     var RADIUS = Randomizer.nextInt(MIN_RADIUS, MAX_RADIUS);
  246.     var x = Randomizer.nextInt(RADIUS, getWidth() - RADIUS);
  247.     var y = Randomizer.nextInt(RADIUS - getWidth(), RADIUS);
  248.     var circle = new Circle(RADIUS);
  249.     circle.setPosition(x,y);
  250.     add(circle);
  251.     return circle;
  252. }
  253.  
  254. function changeCircle(){
  255.     var color = Randomizer.nextColor();
  256.     for(var i = 0; i < NUM_CIRCLES; i++){
  257.         circles.push(drawCircle());
  258.     }
  259. }
  260.  
  261. ===========================================
  262.  
  263. 6.5.8: DRAW A BARCODE
  264.  
  265. setSize(400, 100);
  266. var NUM_LINES = 40;
  267.  
  268. function start(){
  269.     drawBarcode(generateBarcode(NUM_LINES));
  270. }
  271.  
  272. function drawBarcode(barcode){
  273.     var line_width = getWidth() / barcode.length;
  274.     for(var i = 0; i < barcode.length; i++){
  275.         if(barcode[i]){
  276.             var x = 1 * line_width;
  277.             var line = new Line(x,0,x,getHeight);
  278.             add(line);
  279.             }
  280.     }
  281. }
  282.  
  283. function generateBarcode(lines){
  284.     var barcode = [];
  285.     for(var i = 0; i < lines; i++){
  286.         barcode[i] = Randomizer.nextBoolean(0.3);
  287.         }
  288.     return(barcode);
  289. }
Add Comment
Please, Sign In to add comment